A novel insight into beaconless geo-routing

Beaconless geo-routing protocols have been traditionally analyzed assuming equal communication ranges for the data and control packets. This is not true in reality, since the communication range is in practice function of the packet length. As a consequence, a substantial discrepancy may exist between analytical and empirical results offered in beaconless geo-routing literature. Furthermore, performance of beaconless geo-routing protocols has typically considered using single-hop metrics only. End-to-end performance is considered in literature only occasionally and mainly in terms of simulation only. In this paper, we re-examine this class of protocols. We first incorporate practical packet detection models in order to capture the dependency of the communication range on the packet's length. We then develop a detailed analytical framework for the end-to-end delay and energy performance of beaconless geo-routing protocols. Finally, we present two different application scenarios and study various tradeoffs in light of the framework developed.

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

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

[3]  Sang Hyuk Son,et al.  Robust and timely communication over highly dynamic sensor networks , 2007, Real-Time Systems.

[4]  Pedro M. Ruiz,et al.  Beacon-less geographic routing made practical: challenges, design guidelines, and protocols , 2009, IEEE Communications Magazine.

[5]  Pedro M. Ruiz,et al.  BOSS: Beacon-less On Demand Strategy for Geographic Routing inWireless Sensor Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[6]  Li Huang,et al.  Coexistence of ZigBee wireless sensor networks and Bluetooth inside a vehicle , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[7]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

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

[9]  Michele Zorzi,et al.  Cost- and Collision-Minimizing Forwarding Schemes for Wireless Sensor Networks: Design, Analysis and Experimental Validation , 2009, IEEE Trans. Mob. Comput..

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

[11]  Torsten Braun,et al.  Evaluating the limitations of and alternatives in beaconing , 2007, Ad Hoc Networks.

[12]  Fouad A. Tobagi,et al.  Packet Error Rate in OFDM-Based Wireless LANs Operating in Frequency Selective Channels , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[13]  Stefano Chessa,et al.  Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards , 2007, Comput. Commun..

[14]  Mohamed-Slim Alouini,et al.  An Efficient Multi-Carrier Position-Based Packet Forwarding Protocol for Wireless Sensor Networks , 2012, IEEE Transactions on Wireless Communications.

[15]  Xin Wang,et al.  Self-Adaptive On-Demand Geographic Routing for Mobile Ad Hoc Networks , 2012, IEEE Transactions on Mobile Computing.

[16]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[17]  G. Mazzini,et al.  M-GeRaf analysis: Performance improvement of a Multisink ad hoc and sensor network geographical random routing protocol , 2008, 2008 16th International Conference on Software, Telecommunications and Computer Networks.

[18]  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..

[19]  Chin-Liang Wang,et al.  CoopGeo: A Beaconless Geographic Cross-Layer Protocol for Cooperative Wireless Ad Hoc Networks , 2011, IEEE Transactions on Wireless Communications.

[20]  Jing Deng,et al.  Dual busy tone multiple access (DBTMA)-a multiple access control scheme for ad hoc networks , 2002, IEEE Trans. Commun..