Energy efficient opportunistic routing in wireless networks

Opportunistic routing [1, 2] was shown to improve the network throughput greatly. The core idea is to allow any node in the forwarder list, which overhears the transmission and is closer to the destination to participate in forwarding the packet. The nodes in forwarder list are prioritized and the lower priority forwarder will discard the packet if it has been forwarded by a higher priority forwarder. One open problem is how to select and prioritize forwarder list efficiently. In the paper, we investigate how to select and prioritize forwarder list to minimize energy consumptions. We study the case where the transmission power of each node is fixed (known as non-adjustable transmission model) as well as the case where each node is able to adjust its transmission power for each transmission (known as adjustable transmission model). Energy optimum algorithms to select and prioritize forwarder list in both cases are presented and analyzed. Worth to mention that, our methods do not assume any geometrical properties or energy models, they apply to practical and dynamic wireless networks. In addition, we conducted extensive simulations in TOSSIM to study the performance of the proposed routing protocol by comparing it with ExOR [1].

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

[2]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2005, Wirel. Networks.

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

[4]  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).

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

[6]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

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

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

[9]  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).

[10]  Xiang-Yang Li,et al.  Energy Efficient Routing With Unreliable Links in Wireless Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

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

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

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

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

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

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

[17]  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).

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