Energy-Efficient Opportunistic Routing in Wireless Sensor Networks

Opportunistic routing, has been shown to improve the network throughput, by allowing nodes that overhear the transmission and closer to the destination to participate in forwarding packets, i.e., in forwarder list. The nodes in forwarder list are prioritized and the lower priority forwarder will discard the packet if the packet has been forwarded by a higher priority forwarder. One challenging problem is to select and prioritize forwarder list such that a certain network performance is optimized. In this paper, we focus on selecting and prioritizing forwarder list to minimize energy consumption by all nodes. We study both cases where the transmission power of each node is fixed or dynamically adjustable. We present an energy-efficient opportunistic routing strategy, denoted as EEOR. Our extensive simulations in TOSSIM show that our protocol EEOR performs better than the well-known ExOR protocol (when adapted in sensor networks) in terms of the energy consumption, the packet loss ratio, and the average delivery delay.

[1]  Haibo Zhang,et al.  Energy-Efficient Beaconless Geographic Routing in Wireless Sensor Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[2]  Xiang-Yang Li,et al.  Energy efficient opportunistic routing in wireless networks , 2009, MSWiM '09.

[3]  Hongqiang Zhai,et al.  On End-to-End Throughput of Opportunistic Routing in Multirate and Multihop Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[4]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM '07.

[5]  Wenjing Lou,et al.  On Geographic Collaborative Forwarding in Wireless Ad Hoc and Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[6]  Deborah Estrin,et al.  Packet combining in sensor networks , 2005, SenSys '05.

[7]  Xiang-Yang Li,et al.  A unified energy-efficient topology for unicast and broadcast , 2005, MobiCom '05.

[8]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[9]  Ivan Stojmenovic,et al.  Physical layer impact on the design and performance of routing and broadcasting protocols in ad hoc and sensor networks , 2005, Comput. Commun..

[10]  Archan Misra,et al.  Minimum energy reliable paths using unreliable wireless links , 2005, MobiHoc '05.

[11]  Xiang-Yang Li,et al.  Distributed low-cost backbone formation for wireless ad hoc networks , 2005, MobiHoc '05.

[12]  Panos M. Pardalos,et al.  A reliable virtual backbone scheme in mobile ad-hoc networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[13]  Ivan Stojmenovic,et al.  Hop count optimal position based packet routing algorithms for ad hoc wireless networks with a realistic physical layer , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[14]  Eytan Modiano,et al.  Minimum energy disjoint path routing in wireless ad-hoc networks , 2003, MobiCom '03.

[15]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[16]  Xiang-Yang Li,et al.  Minimum-Energy Broadcasting in Static Ad Hoc Wireless Networks , 2002, Wirel. Networks.

[17]  Archan Misra,et al.  Minimum energy paths for reliable communication in multi-hop wireless networks , 2002, MobiHoc '02.

[18]  Samir Ranjan Das,et al.  Performance of Multipath Routing for On-Demand Protocols in Mobile Ad Hoc Networks , 2001, Mob. Networks Appl..

[19]  Xiang-Yang Li,et al.  Minimum-energy broadcast routing in static ad hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[20]  Robin Kravets,et al.  Power management techniques for mobile communication , 1998, MobiCom '98.

[21]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[22]  T. Rappaport.  Wireless Communications: Principles and Practice , 1996 .

[23]  Srihari Nelakuditi,et al.  Opportunistic Any-Path Forwarding in Multi-Hop Wireless Mesh Networks , 2006 .

[24]  J. J. Garcia-Luna-Aceves,et al.  A new approach to on-demand loop-free multipath routing , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).