Using Lexicographical Method to Achieve Network Lifetime Maximization in Wireless Sensor Networks

For wireless sensor networks, maximizing the network lifetime and maximizing fair rate allocation for all data sources are the two important performance considerations. The two objectives are correlated with each other and cannot be maximized simultaneously. So, a lexicographic method is adopted to solve this problem. First, we recursively induce the max-min lifetime for the cluster header. Then, under the given lifetime, we formulate the rate allocation problem as an optimization problem, and advocate the use of lexicographic method to achieve the optimal rate allocation solution. Our theoretical analysis and simulation results validate the effectiveness of the algorithm.

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

[2]  Anantha Chandrakasan,et al.  Bounding the lifetime of sensor networks via optimal role assignments , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[3]  Vikram Srinivasan,et al.  Cooperation in wireless ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  Brahim Bensaou,et al.  Rate-lifetime tradeoff for reliable communication in wireless sensor networks , 2008, Comput. Networks.

[5]  Klara Nahrstedt,et al.  A utility-based distributed maximum lifetime routing algorithm for wireless networks , 2005, IEEE Transactions on Vehicular Technology.

[6]  Konstantinos Kalpakis,et al.  Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks , 2003, Comput. Networks.

[7]  Hanif D. Sherali,et al.  Rate allocation in wireless sensor networks with network lifetime requirement , 2004, MobiHoc '04.

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

[9]  Vikram Srinivasan,et al.  Optimal rate allocation for energy-efficient multipath routing in wireless ad hoc networks , 2004, IEEE Transactions on Wireless Communications.

[10]  Zhi-Quan Luo,et al.  A Distributed Algorithm with Linear Convergence for Maximum Lifetime Routing in Wireless Sensor Networks , 2005 .

[11]  Binoy Ravindran,et al.  Achieving Max-Min lifetime and fairness with rate allocation for data aggregation in sensor networks , 2011, Ad Hoc Networks.

[12]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[13]  Donald R. Smith,et al.  Resource allocation among competing activities: a lexicographic minimax approach , 1986 .

[14]  Zhen Liu,et al.  Maximum lifetime routing in wireless ad-hoc networks , 2004, IEEE INFOCOM 2004.

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

[16]  Mung Chiang,et al.  Utility-Lifetime Trade-off in Self-regulating Wireless Sensor Networks: A Cross-Layer Design Approach , 2006, 2006 IEEE International Conference on Communications.

[17]  Brahim Bensaou,et al.  Tradeoff Between Lifetime and Rate Allocation in Wireless Sensor Networks: A Cross Layer Approach , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.