Selection of a Forwarding Area for Contention-Based Geographic Forwarding in Wireless Multi-Hop Networks

Contention-based geographic forwarding (CGF) is a state-free forwarding technique. In this paper, we develop a general analytical framework to evaluate the performance of CGF with different forwarding areas in wireless multi-hop networks. In particular, we compare the performance of CGF for three typical forwarding areas, analytically and by extensive simulations. We further investigate the impact of several important assumptions on our analytical results. Our study provides guidelines regarding the selection of a specific forwarding area during the design phase of a CGF protocol. It also serves as a general performance evaluation framework for CGF protocols as well as traditional geographic forwarding protocols.

[1]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[2]  Ivan Stojmenovic,et al.  Loop-Free Hybrid Single-Path/Flooding Routing Algorithms with Guaranteed Delivery for Wireless Networks , 2001, IEEE Trans. Parallel Distributed Syst..

[3]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

[4]  Torsten Braun,et al.  BLR: beacon-less routing algorithm for mobile ad hoc networks , 2004, Comput. Commun..

[5]  Pramod K. Varshney,et al.  On the forwarding area of contention-based geographic forwarding for ad hoc and sensor networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[6]  Leonidas J. Guibas,et al.  Locating and bypassing routing holes in sensor networks , 2004, IEEE INFOCOM 2004.

[7]  Pramod K. Varshney,et al.  A survey of void handling techniques for geographic routing in wireless networks , 2007, IEEE Communications Surveys & Tutorials.

[8]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[9]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance , 2003, IEEE Trans. Mob. Comput..

[10]  Yunghsiang Sam Han,et al.  Optimum transmission range for wireless ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[11]  Jörg Widmer,et al.  Contention-based forwarding for mobile ad hoc networks , 2003, Ad Hoc Networks.

[12]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[13]  Pramod K. Varshney,et al.  A state-free data delivery protocol for multihop wireless sensor networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[14]  S. Leigh,et al.  Probability and Random Processes for Electrical Engineering , 1989 .

[15]  Sang Hyuk Son,et al.  IGF: A robust state-free communication protocol for sensor networks , 2003 .

[16]  Laura Galluccio,et al.  MACRO: an integrated MAC/routing protocol for geographic forwarding in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[17]  Z. Xiong,et al.  PAGER-M: A Novel Location-based Routing Protocol for Mobile Sensor Networks , 2004 .