Toward Reliable Broadcast/Unicast in Wireless Mobile Ad Hoc Networks : 무선 이동 애드 혹 네트워크에서 안정적인 브로드캐스트/유니캐스트 서비스를 위한 라우팅 프로토콜 설계

Cited 0 time in Web of Science Cited 0 time in Scopus

Daeho Kang

공과대학 전기·컴퓨터공학부
Issue Date
서울대학교 대학원
MANETGradient routingBroadcastUnicastTone signal
학위논문 (박사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2016. 2. 박세웅.
A mobile ad-hoc network (MANET) is a dynamic, self-organizing network that is composed of numerous mobile devices scattered in a particular area. Each device is equipped with a wireless transceiver for physical-layer communication. In MANET, data traffic should traverse intermediate nodes between the source and the destination due to the limited communication range of devices. In this dissertation, we develop routing schemes for reliable and scalable broadcast/unicast communication service in MANETs.

First, we develop efficient broadcast protocol, named ST-BCAST, that exploits collision resilient tone-signals and employs receiver triggered forwarding decision / cancellation mechanism. It reliably disseminates a packet over MANET without any topological information. We verify the reliability and efficiency of ST-BCAST through logical analysis and NS-3 based simulations.

Second, we investigate two well-known classes of routing mechanisms for unicast service in MANET: hop-by-hop routing and gradient routing. We evaluate their performance under realistic MANET environments with unreliable links and node mobility. Based on the understanding of their behaviors, we propose a practical gradient forwarding architecture (E-GRAD) that includes on-demand cost update and SNR-based cost calculation. We demonstrate that the performance of E-GRAD is closed to that of the ideal routing scheme with global information.

Last, we consider wireless multi-hop access networks with a single gateway, e.g., sensor networks and smart-phone based disaster recovery networks, and design novel gradient routing schemes for uplink/downlink unicast services. In our proposed scheme, every node can efficiently calculate the routing cost to the gateway by relaying a tone signal across subcarriers, where a cost value (e.g., hop count to the gateway) is pre-assigned to each subcarrier. The cost calculation is initiated by the gateway and is computed as the signal propagates to the network boundary. For uplink gradient routing, the cost can be used directly, and for downlink gradient routing, the cost is used in conjunction with uplink transmission history. We verify through NS-3 simulations that our proposed single-gateway routing scheme provides reliable uplink and downlink traffic, and substantially reduces the routing overhead by successfully exploiting OFDM signals.
Files in This Item:
Appears in Collections:
College of Engineering/Engineering Practice School (공과대학/대학원)Dept. of Electrical and Computer Engineering (전기·정보공학부)Theses (Ph.D. / Sc.D._전기·정보공학부)
  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.