14-03-2010, 07:05 AM
ABSTRACT
An important performance consideration for wireless sensor net- works 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 for the nodes. To calculate the LMM rate allocation vector, we develop a polynomial-time algorithm by exploiting the parametric analysis (PA) technique from linear programming (LP), which we call serial LP with Parametric Analysis (SLP-PA). We show that the SLP-PA can be also employed to address the so-called LMM node lifetime problem much more efficiently than an existing technique 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 any one of the two problems and important insights can be obtained by inferring duality results for the other problem.
Presented By:
Y. Thomas Hou£
Yi Shi
Hanif D. Sherali
The Bradley Department of
The Grado Department of
Electrical and Computer Engineering
Industrial and Systems Engineering
Virginia Tech, Blacksburg, VA
Virginia Tech, Blacksburg, VA
thou,yshi @vt.edu
hanifs[at]vt.edu
read Full report:
http://www.sigmobilemobihoc/2004/present...67-hou.pdf
An important performance consideration for wireless sensor net- works 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 for the nodes. To calculate the LMM rate allocation vector, we develop a polynomial-time algorithm by exploiting the parametric analysis (PA) technique from linear programming (LP), which we call serial LP with Parametric Analysis (SLP-PA). We show that the SLP-PA can be also employed to address the so-called LMM node lifetime problem much more efficiently than an existing technique 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 any one of the two problems and important insights can be obtained by inferring duality results for the other problem.
Presented By:
Y. Thomas Hou£
Yi Shi
Hanif D. Sherali
The Bradley Department of
The Grado Department of
Electrical and Computer Engineering
Industrial and Systems Engineering
Virginia Tech, Blacksburg, VA
Virginia Tech, Blacksburg, VA
thou,yshi @vt.edu
hanifs[at]vt.edu
read Full report:
http://www.sigmobilemobihoc/2004/present...67-hou.pdf