No-beacon GEDIR: location-based ad-hoc routing with less communication overhead

Authors:
Mika Watanabe;Hiroaki Higaki
Affiliations:
Department of Computers and Systems Engineering, Tokyo Denki University, Hatoyama-cho Ishizaka, Saitama Pref., Japan;Department of Computers and Systems Engineering, Tokyo Denki University, Hatoyama-cho Ishizaka, Saitama Pref., Japan
Venue:
PDCN'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks
Year:
2007

Citing 6
Cited 0

A distance routing effect algorithm for mobility (DREAM)

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Routing with guaranteed delivery in ad hoc wireless networks

DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
GPSR: greedy perimeter stateless routing for wireless networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Ad-hoc On-Demand Distance Vector Routing

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Internal Node and Shortcut Based Routing with Guaranteed Delivery in Wireless Networks

ICDCSW '01 Proceedings of the 21st International Conference on Distributed Computing Systems
Mesh WLAN networks: concept and system design

IEEE Wireless Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

For wireless multi-hop message transmission in ad-hoc networks, sensor networks and mesh networks, on-demand route detection is important due to limited battery capacity and mobility. For route detection, it is desirable for mobile computers to transmit less control messages; however, flooding of a route request message in DSR and AODV or repeated location information advertisement in GEDIR, FACE and GPSR is required. This paper proposes no-beacon extensions of GEDIR ad-hoc routing protocol applying on-demand exchange of location information in NB-GEDIR and timer setting based on distance in CNB-GEDIR. Since both protocols do not require repeatedly broadcasted beacon messages, no communication overhead is required in case that there is no route detection request. In simulation, CNB-GEDIR requires 85.1% less control messages than NB-GEDIR.