Lifetime maximization via cooperative nodes and relay deployment in wireless networks

Extending lifetime of battery-operated devices is a key design issue that allows uninterrupted information exchange among distributed nodes in wireless networks. Cooperative communications has recently emerged as a new communication paradigm that enables and leverages effective resource sharing among cooperative nodes. In this paper, a general framework for lifetime extension of battery-operated devices by exploiting cooperative diversity is proposed. The framework efficiently takes advantage of different locations and energy levels among distributed nodes. First, a lifetime maximization problem via cooperative nodes is considered and performance analysis for M-ary PSK modulation is provided. With an objective to maximize the minimum device lifetime under a constraint on bit-error-rate performance, the optimization problem determines which nodes should cooperate and how much power should be allocated for cooperation. Since the formulated problem is NP hard, a closed-form solution for a two-node network is derived to obtain some insights. Based on the two-node solution, a fast suboptimal algorithm is developed for multi-node scenarios. Moreover, the device lifetime is further improved by a deployment of cooperative relays in order to help forward information of the distributed nodes in the network. Optimum location and power allocation for each cooperative relay are determined with an aim to maximize the minimum device lifetime. A suboptimal algorithm is developed to solve the problem with multiple cooperative relays and cooperative nodes. Simulation results show that the minimum device lifetime of the network with cooperative nodes improves 2 times longer than the lifetime of the non-cooperative network. In addition, deploying a cooperative relay in a proper location leads up to 12 times longer lifetime than that of the non-cooperative network.

[1]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[2]  Anantha Chandrakasan,et al.  Upper bounds on the lifetime of sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[3]  Weifa Liang,et al.  Constructing minimum-energy broadcast trees in wireless ad hoc networks , 2002, MobiHoc '02.

[4]  R.J. Marks,et al.  Maximizing lifetime in an energy constrained wireless sensor array using team optimization of cooperating systems , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[5]  Aria Nosratinia,et al.  Cooperation diversity through coding , 2002, Proceedings IEEE International Symposium on Information Theory,.

[6]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[7]  Elza Erkip,et al.  User cooperation diversity. Part II. Implementation aspects and performance analysis , 2003, IEEE Trans. Commun..

[8]  Matthew C. Valenti,et al.  Distributed turbo codes: towards the capacity of the relay channel , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

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

[10]  L.J. Cimini,et al.  New approaches for cooperative use of multiple antennas in ad hoc wireless networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[11]  Matt Welsh,et al.  Simulating the power consumption of large-scale sensor network applications , 2004, SenSys '04.

[12]  Baochun Li,et al.  On the fundamental capacity and lifetime limits of energy-constrained wireless sensor networks , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[13]  Jennifer C. Hou,et al.  On deriving the upper bound of α-lifetime for large sensor networks , 2004, MobiHoc '04.

[14]  Jean-Pierre Hubaux,et al.  Energy-Efficient Broadcasting in All-Wireless Networks , 2005, Wirel. Networks.

[15]  Roy D. Yates,et al.  Cooperative multicast for maximum network lifetime , 2005, IEEE Journal on Selected Areas in Communications.

[16]  Y.T. Hou,et al.  On energy provisioning and relay node placement for wireless sensor networks , 2005, IEEE Transactions on Wireless Communications.

[17]  A. Bletsas,et al.  A simple distributed method for relay selection in cooperative diversity wireless networks, based on reciprocity and channel measurements , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[18]  Sagar Naik,et al.  Performance analysis of the node cooperative ARQ scheme for wireless ad-hoc networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[19]  Zhu Han,et al.  Energy-efficient cooperative transmission over multiuser OFDM networks: who helps whom and how to cooperate , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[20]  Pekka Orponen,et al.  Lifetime maximization for multicasting in energy-constrained wireless networks , 2005, IEEE Journal on Selected Areas in Communications.

[21]  Zhu Han,et al.  Multi-node cooperative resource allocation to improve coverage area in wireless networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[22]  Eytan Modiano,et al.  On the complexity and distributed construction of energy-efficient broadcast trees in wireless ad hoc networks , 2005, IEEE Transactions on Wireless Communications.

[23]  K. J. Ray Liu,et al.  SER performance analysis and optimum power allocation for decode-and-forward cooperation protocol in wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[24]  K. J. Ray Liu,et al.  Optimum threshold-selection relaying for decode-and-forward cooperation protocol , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[25]  Aria Nosratinia,et al.  Outage analysis of coded cooperation , 2006, IEEE Transactions on Information Theory.

[26]  Christos G. Cassandras,et al.  On maximum lifetime routing in Wireless Sensor Networks , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.