An Efficient Multi-Carrier Position-Based Packet Forwarding Protocol for Wireless Sensor Networks

Beaconless position-based forwarding protocols have recently evolved as a promising solution for packet forwarding in wireless sensor networks. However, as the node density grows, the overhead incurred in the process of relay selection grows significantly. As such, end-to-end performance in terms of energy and latency is adversely impacted. With the motivation of developing a packet forwarding mechanism that is tolerant to variation in node density, an alternative position-based protocol is proposed in this paper. In contrast to existing beaconless protocols, the proposed protocol is designed such that it eliminates the need for potential relays to undergo a relay selection process. Rather, any eligible relay may decide to forward the packet ahead, thus significantly reducing the underlying overhead. The operation of the proposed protocol is empowered by exploiting favorable features of orthogonal frequency division multiplexing (OFDM) at the physical layer. The end-to-end performance of the proposed protocol is evaluated against existing beaconless position-based protocols analytically and as well by means of simulations. The proposed protocol is demonstrated in this paper to be more efficient. In particular, it is shown that for the same amount of energy the proposed protocol transports one bit from source to destination much quicker.

[1]  Mohamed-Slim Alouini,et al.  Technical Report: Multi-Carrier Position-Based Packet Forwarding Protocol For Wireless Sensor Networks , 2011, ArXiv.

[2]  Di Wu,et al.  Energy Balancing in an OFDM-Based WSN , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

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

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

[5]  Daniela Dragomirescu,et al.  Radio Interface for High Data Rate Wireless Sensor Networks , 2010, ArXiv.

[6]  Lei Wang,et al.  Cooperative OFDM for energy-efficient wireless sensor networks , 2008, 2008 IEEE Workshop on Signal Processing Systems.

[7]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[8]  I. Stojmenovic,et al.  Message-Efficient Beaconless Georouting With Guaranteed Delivery in Wireless Sensor, Ad Hoc, and Actuator Networks , 2010, IEEE/ACM Transactions on Networking.

[9]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

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

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

[12]  Theodore S. Rappaport,et al.  Wireless Communications: Principles and Practice (2nd Edition) by , 2012 .

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

[14]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

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

[16]  Mohamed-Slim Alouini,et al.  Coded Communication over Fading Channels , 2005 .

[17]  Mohamed-Slim Alouini,et al.  Digital Communication Over Fading Channels: A Unified Approach to Performance Analysis , 2000 .

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

[19]  Yasuo Hirata,et al.  High-Rate Punctured Convolutional Codes for Soft Decision Viterbi Decoding , 1984, IEEE Trans. Commun..

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

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

[22]  Daniela Dragomirescu,et al.  FPGA Based High Date Rate Radio Interfaces for Aerospace Wireless Sensor Systems , 2009, 2009 Fourth International Conference on Systems.

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

[24]  Matthew C. Valenti,et al.  Practical relay networks: a generalization of hybrid-ARQ , 2005 .

[25]  Gerhard P. Hancke,et al.  Opportunities and Challenges of Wireless Sensor Networks in Smart Grid , 2010, IEEE Transactions on Industrial Electronics.

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

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

[28]  Ian F. Akyildiz,et al.  Wireless Sensor Networks: Akyildiz/Wireless Sensor Networks , 2010 .

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

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

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

[32]  Martin Haenggi On routing in random Rayleigh fading networks , 2005, IEEE Transactions on Wireless Communications.