Rate Allocation and Network Lifetime Problems for Wireless Sensor Networks
Authors:
- Hanif D. SheraliHSHanif D. Sherali
- 8 April 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 16 (2) , 321-334
Abstract
An important performance consideration for wireless sensor networks is the amount of information collected by all the nodes in the network over the course of network lifetime. Since the objective of maximizing the sum of rates of all the nodes in the network can lead to a severe bias in rate allocation among the nodes, we advocate the use of lexicographical max-min (LMM) rate allocation. To calculate the LMM rate allocation vector, we develop a polynomial-time algorithm by exploiting the parametric analysis (PA) technique from linear program (LP), which we call serial LP with parametric analysis (SLP-PA). We show that the SLP-PA can be also employed to address the LMM node lifetime problem much more efficiently than a state-of-the-art algorithm proposed in the literature. More important, we show that there exists an elegant duality relationship between the LMM rate allocation problem and the LMM node lifetime problem. Therefore, it is sufficient to solve only one of the two problems. Important insights can be obtained by inferring duality results for the other problem.Keywords
This publication has 15 references indexed in Scilit:
- On Node Lifetime Problem for Energy-Constrained Wireless Sensor NetworksMobile Networks and Applications, 2005
- Flow routing for variable bit rate source nodes in energy-constrained wireless sensor networks2005
- Routing for network capacity maximization in energy-constrained ad-hoc networks2004
- Bounding the lifetime of sensor networks via optimal role assignments2003
- Cooperation in wireless ad hoc networks2003
- Topology control of multihop wireless networks using transmit power adjustment2002
- MAXIMUM LIFETIME DATA GATHERING AND AGGREGATION IN WIRELESS SENSOR NETWORKS2002
- Protocols for self-organization of a wireless sensor networkIEEE Wireless Communications, 2000
- Minimum energy mobile wireless networksIEEE Journal on Selected Areas in Communications, 1999
- Resource allocation among competing activities: a lexicographic minimax approachOperations Research Letters, 1986