• 제목/요약/키워드: Next-Hop

검색결과 113건 처리시간 0.023초

Novel Section-Based Joint Network Coding and Scheduling Scheme in WMNs: JNCS

  • Cha, Jae Ryong;Baek, Gwang Hun
    • ETRI Journal
    • /
    • 제37권2호
    • /
    • pp.380-386
    • /
    • 2015
  • Guaranteeing quality of service over a multihop wireless network is difficult because end-to-end (ETE) delay is accumulated at each hop in a multihop flow. Recently, research has been conducted on network coding (NC) schemes as an alternative mechanism to significantly increase the utilization of valuable resources in multihop wireless networks. This paper proposes a new section-based joint NC and scheduling scheme that can reduce ETE delay and enhance resource efficiency in a multihop wireless network. Next, this paper derives the average ETE delay of the proposed scheme and simulates a TDMA network where the proposed scheme is deployed. Finally, this paper compares the performance of the proposed scheme with that of the conventional sequential scheduling scheme. From the performance analysis and simulation results, the proposed scheme gives more delay-and energy-efficient slot assignments even if the NC operation is applied, resulting in a use of fewer network resources and a reduction in ETE delay.

무선 센서 네트워크에서 성능향상을 위한 수정된 PTW Wakeup 구조 (A Modified PTW Wakeup Scheme for Performance Enhancement in Wireless Sensor Network)

  • 김성철
    • 한국정보통신학회논문지
    • /
    • 제10권8호
    • /
    • pp.1380-1385
    • /
    • 2006
  • Pipelined Tone Wakeup(PTW) 구조(1)는 패킷 전송에 있어서 비동기 wakeup 파이프라인을 제공을 통하여 wakeup 절차를 중복함으로써 센서 네트워크에서 에너지 절약과 종단간의 지연을 지원하기 위해 제안되었다. 그러나 PTW 구조는 2개의 radios를 사용하고 에러가 없는 환경을 가정한다. 본 논문에서는 전송 노드와 수신 노드사이에 주고 받는 패킷의 적은 수정을 통하여 지연 및 에너지 절약을 얻을 수 있는 수정된 PTW 구조를 제안한다.

Wavelength Assignment Algorithms fora Multihop Lightwave Network

  • Seo, Jun-Bae;Seo, Hyun-Hwa;Lee, Hyong-Woo;Cho, Choong-Ho
    • 한국통신학회논문지
    • /
    • 제28권6B호
    • /
    • pp.523-532
    • /
    • 2003
  • GENMET(GEneralized Multihop Network) which is based on Wavelength-Division Multiplexsing(WDM) and can be used in order to construct the next generation lightwave network is a logical(virtual), packet-switched and multihop topology network. GENMET is a regular multihop network which is a generalization of Shuffle network and do Bruijn network As such, it has the advantage of simple routing which is critical in a high speed network Given a physical topology, different logical topologies can be derived for assigning wavelengths to the UserNodes. By appropriately assigning wavelengths, performance of the network, such as mean hop count, maximum throughput and mean packet delay can be improved. In this paper, we propose heuristic algorithms for effectively assigning a limited number of wavelengths to the given UserNodes. The Performance of proposed algorithm is compared with the random assignment and the lower bounds.

Hybrid Relaying을 위한 Zero-forcing Beamforming 기법 (Zero-forcing Beamforming for Hybrid Relaying)

  • 박종록;함성준;이상훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.251-252
    • /
    • 2008
  • Throughput and quality-of-service (QoS) over multi-cell environments are two of the most challenging issues that must be addressed when developing next generation wireless network standards. Currently, multiple-input/multiple-output (MIMO), inter-cell coordination and multi-hop relay technologies are viable options for improving channel capacity or coverage extension. Nevertheless, severe QoS degradation occurs in the outer region of multi-cells due to significant interference from neighboring cells or relay stations, thereby limiting overall performance. Therefore, we propose a scheme which adapted to hybrid relaying.

  • PDF

Void Less Geo-Routing for Wireless Sensor Networks

  • Joshi, Gyanendra Prasad;Lee, Chae-Woo
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.433-435
    • /
    • 2007
  • Geographic wireless sensor networks use position information for Greedy routing. Greedy routing works well in dense network where as in sparse network it may fail and require the use of recovery algorithms. Recovery algorithms help the packet to get out of the communication void. However, these algorithms are generally costlier for resource constrained position based wireless sensor type networks. In the present work, we propose a Void Avoidance Algorithm (VAA); a novel idea based on virtual distance upgrading that allows wireless sensor nodes to remove all stuck nodes by transforming the routing graph and forward packet using greedy routing only without recovery algorithm. In VAA, the stuck node upgrades distance unless it finds next hop node which is closer to the destination than itself. VAA guarantees the packet delivery if there is a topologically valid path exists. NS-2 is used to evaluate the performance and correctness of VAA and compared the performance with GPSR. Simulation results show that our proposed algorithm achieves higher delivery ratio, lower energy consumption and efficient path.

  • PDF

A Distributed Sequential Link Schedule Combined with Routing in Wireless Mesh Networks

  • Cha, Jae-Ryong;Kim, Jae-Hyun
    • ETRI Journal
    • /
    • 제34권3호
    • /
    • pp.462-465
    • /
    • 2012
  • This letter proposes a new distributed scheduling scheme combined with routing to support the quality of service of real-time applications in wireless mesh networks. Next, this letter drives average end-to-end delay of the proposed scheduling scheme that sequentially schedules the slots on a path. Finally, this letter simulates the time division multiple access network for performance comparison. From the simulation results, when the average number of hops is 2.02, 2.66, 4.1, 4.75, and 6.3, the proposed sequential scheduling scheme reduces the average end-to-end delay by about 28%, 10%, 17%, 27%, and 30%, respectively, compared to the conventional random scheduling scheme.

Pre-reservation of Resources and Controlled Loops for Contention Resolution in OBS Networks

  • Comellas, Jaume;Conesa, Josep;Padaro, Salvatore;Junyent, Gabriel
    • ETRI Journal
    • /
    • 제29권5호
    • /
    • pp.682-684
    • /
    • 2007
  • A new scheme to alleviate contention in optical burst switching networks is proposed. It consists of preventively reserving resources in a node, to be used if resources are busy on the next hop node. The burst is sent back to the preceding node and then resent forward. Simulations are carried out to assess the feasibility of the proposed scheme. Its performance is compared with that of contention resolution based on deflection routing.

  • PDF

DiffServ-Aware Pricing for Wireless Internet

  • 이훈
    • 한국통신학회논문지
    • /
    • 제37권7B호
    • /
    • pp.550-564
    • /
    • 2012
  • In this work we propose a new pricing scheme for the wireless Internet services over WiMAX system. First, let us review the characteristics of wireless network which is based on multi-hop relay WiMAX system. Next, we show why usage-based and QoS-aware pricing scheme is needed in the wireless Internet. After that, we propose a theoretical model for the price of multimedia services called a DAP (DiffServ-aware pricing) scheme for the WiMAX multimedia network which takes into account the consumed radio resource of WiMAX system as well as the supported QoS in the IP backbone network. Finally, we present explicit formulae for the packet price, price of consumed radio resource, and price of consumed bytes.

Adaptive Wireless Sensor Network Technology for Ubiquitous Container Logistics Development

  • Chai, Bee-Lie;Yeoh, Chee-Min;Kwon, Tae-Hong;Lee, Ki-Won;Lim, Hyotaek;Kwark, Gwang-Hoon
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.317-320
    • /
    • 2009
  • At the present day, the use of containers crisscrossing seven seas and intercontinental transport has significantly increased and bringing the change on the shape of the world economy which we cannot be neglected. Additionally, with the recent technological advances in wireless sensor network (WSN) technologies, has providing an economically feasible monitoring solution to diverse application that allow us to envision the intelligent containers represent the next evolutionary development step in order to increase the efficiency, productivity, utilities, security and safe of containerized cargo shipping. This paper we present a comprehensive containerized cargo monitoring system which has adaptively embedded WSN technology into cargo logistic technology. We share the basic requirement for an autonomous logistic network that could provide optimum performance and a suite of algorithms for self-organization and bi-directional communication of a scalable large number of sensor node apply on container regardless inland and maritime transportation.

  • PDF

MANET에서 종단간 통신지연 최소화를 위한 심층 강화학습 기반 분산 라우팅 알고리즘 (Deep Reinforcement Learning-based Distributed Routing Algorithm for Minimizing End-to-end Delay in MANET)

  • Choi, Yeong-Jun;Seo, Ju-Sung;Hong, Jun-Pyo
    • 한국정보통신학회논문지
    • /
    • 제25권9호
    • /
    • pp.1267-1270
    • /
    • 2021
  • In this paper, we propose a distributed routing algorithm for mobile ad hoc networks (MANET) where mobile devices can be utilized as relays for communication between remote source-destination nodes. The objective of the proposed algorithm is to minimize the end-to-end communication delay caused by transmission failure with deep channel fading. In each hop, the node needs to select the next relaying node by considering a tradeoff relationship between the link stability and forward link distance. Based on such feature, we formulate the problem with partially observable Markov decision process (MDP) and apply deep reinforcement learning to derive effective routing strategy for the formulated MDP. Simulation results show that the proposed algorithm outperforms other baseline schemes in terms of the average end-to-end delay.