Energy-balanced cooperative routing in multihop wireless ad hoc networks

Cooperative communication (CC) allows multiple nodes to simultaneously transmit the same packet to the receiver so that the combined signal at the receiver can be correctly decoded. Since the cooperative communication can reduce the transmission power and extend the transmission coverage, it has been considered in minimum energy routing protocols to reduce the total energy consumption. However, previous research on cooperative routing only focuses on minimizing the total energy consumption from the source node to the destination node, which may lead to the unbalanced energy distribution among nodes. In this paper, we aim to study the impact of cooperative routing on balancing the energy distribution among nodes. By introducing a new routing scheme which carefully selects cooperative relay nodes and assigns their transmission power, our cooperative routing method can balance the energy among neighboring nodes and maximize the remaining lifetime of the network. Simulation results demonstrate that the proposed cooperative routing algorithm significantly balances the energy distribution and prolongs the lifetime of the network.

[1]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[2]  Ivan Stojmenovic,et al.  Power and cost aware localized routing with guaranteed delivery in unit graph based ad hoc networks , 2004, Wirel. Commun. Mob. Comput..

[3]  Siyuan Chen,et al.  Energy-Efficient Topology Control in Cooperative Ad Hoc Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[4]  Kui Wu,et al.  Energy-efficient cooperative routing in multi-hop wireless ad hoc networks , 2006, 2006 IEEE International Performance Computing and Communications Conference.

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

[6]  Ahmed Helmy,et al.  A local metric for geographic routing with power control in wireless networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[7]  Michalis Faloutsos,et al.  A Framework for Distributed Spatio-Temporal Communications in Mobile Ad Hoc Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[8]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[9]  Ahmed Helmy,et al.  Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks , 2004, SenSys '04.

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

[11]  Eytan Modiano,et al.  Cooperative Routing in Static Wireless Networks , 2007, IEEE Transactions on Communications.

[12]  Qun Li,et al.  Online power-aware routing in wireless Ad-hoc networks , 2001, MobiCom '01.

[13]  Jie Wu,et al.  Extended Dominating Set and Its Applications in Ad Hoc Networks Using Cooperative Communication , 2006, IEEE Transactions on Parallel and Distributed Systems.

[14]  Yiwei Thomas Hou,et al.  Optimal relay assignment for cooperative communications , 2008, MobiHoc '08.

[15]  Michalis Faloutsos,et al.  On broadcasting with cooperative diversity in multi-hop wireless networks , 2007, IEEE Journal on Selected Areas in Communications.

[16]  Behrouz Maham,et al.  Energy-Efficient Space-Time Coded Cooperative Routing in Multihop Wireless Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[17]  Zhu Han,et al.  Distributed energy-efficient cooperative routing in wireless networks , 2008, IEEE Trans. Wirel. Commun..

[18]  Dario Pompili,et al.  Optimal local topology knowledge for energy efficient geographical routing in sensor networks , 2004, IEEE INFOCOM 2004.

[19]  Timothy X. Brown,et al.  An on-demand minimum energy routing protocol for a wireless ad hoc network , 2002, MOCO.

[20]  Aria Nosratinia,et al.  Cooperative communication in wireless networks , 2004, IEEE Communications Magazine.

[21]  Leandros Tassiulas,et al.  Routing for network capacity maximization in energy-constrained ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[22]  Hanif D. Sherali,et al.  Cooperative Communications in Multi-hop Wireless Networks: Joint Flow Routing and Relay Node Assignment , 2010, 2010 Proceedings IEEE INFOCOM.

[23]  Ivan Stojmenovic,et al.  Power and cost aware localized routing with guaranteed delivery in wireless networks , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[24]  Donald F. Towsley,et al.  Connectivity in cooperative wireless ad hoc networks , 2008, MobiHoc '08.

[25]  K. J. Ray Liu,et al.  Distributed cooperative routing algorithms for maximizing network lifetime , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[26]  Qian Zhang,et al.  Cooperative Routing in Multi-Source Multi-Destination Multi-Hop Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[27]  Jie Wu,et al.  Mobility-Sensitive Topology Control in Mobile Ad Hoc Networks , 2006, IEEE Trans. Parallel Distributed Syst..

[28]  Wonjun Lee,et al.  Cooperative Bridges: Topology Control in Cooperative Wireless Ad Hoc Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[29]  Jie Wu,et al.  Energy Efficient Broadcast in Wireless Ad hoc Networks with Hitch-hiking , 2004, IEEE INFOCOM 2004.

[30]  Jie Wu,et al.  Topology control in ad hoc wireless networks using cooperative communication , 2006, IEEE Transactions on Mobile Computing.

[31]  Andreas F. Molisch,et al.  Energy-Efficient Decentralized Cooperative Routing in Wireless Networks , 2009, IEEE Transactions on Automatic Control.