TY - JOUR
T1 - Adaptive sensor activity control in many-to-one sensor networks
AU - Hu, Zhifeng
AU - Zhang, Junshan
AU - Tong, Lang
N1 - Funding Information:
Manuscript received September 1, 2005; revised April 20, 2006. This work was supported in part by the Office of Naval Research under Grant N00014-05-1-0636 and in part by the National Science Foundation under CAREER Award ANI-0238550 and Award CNS-0435190.
PY - 2006/8
Y1 - 2006/8
N2 - In this paper, we consider a many-to-one sensor network where a large number of sensors are deployed to monitor a physical environment. We explore sensor activity management to maximize the network lifetime, while meeting the quality-of-service (QoS) requirement. Specifically, in each round the sink estimates the number of active sensors and the control information is fed back to the sensors for activity control. We start with a basic case where the total number of sensors N is known, and the estimator of the number of active sensors n̂t is accurate. We devise a sensor activity control scheme under which the number of active sensors would converge to the minimum that can meet the QoS requirement. Next, we generalize the study to the following two more complicated cases: (1) The case with known N and inaccurate n̂t: For this case, we propose a stochastic approximation algorithm to minimize the average number of active sensors while meeting the QoS requirement. (2) The case with unknown N and accurate n̂t: For this case, we cast the problem as the adaptive control of a Markov chain with unknown parameters and propose a composite optimization-oriented approach for the corresponding sensor activity control. We show that using this composite optimization-oriented approach the number of active sensors would converge to the minimum that can meet the QoS requirement.
AB - In this paper, we consider a many-to-one sensor network where a large number of sensors are deployed to monitor a physical environment. We explore sensor activity management to maximize the network lifetime, while meeting the quality-of-service (QoS) requirement. Specifically, in each round the sink estimates the number of active sensors and the control information is fed back to the sensors for activity control. We start with a basic case where the total number of sensors N is known, and the estimator of the number of active sensors n̂t is accurate. We devise a sensor activity control scheme under which the number of active sensors would converge to the minimum that can meet the QoS requirement. Next, we generalize the study to the following two more complicated cases: (1) The case with known N and inaccurate n̂t: For this case, we propose a stochastic approximation algorithm to minimize the average number of active sensors while meeting the QoS requirement. (2) The case with unknown N and accurate n̂t: For this case, we cast the problem as the adaptive control of a Markov chain with unknown parameters and propose a composite optimization-oriented approach for the corresponding sensor activity control. We show that using this composite optimization-oriented approach the number of active sensors would converge to the minimum that can meet the QoS requirement.
KW - Composite optimization
KW - Markov chain
KW - Sensor network management
KW - Stochasticapproximation
UR - http://www.scopus.com/inward/record.url?scp=33747314431&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33747314431&partnerID=8YFLogxK
U2 - 10.1109/JSAC.2006.879362
DO - 10.1109/JSAC.2006.879362
M3 - Article
AN - SCOPUS:33747314431
SN - 0733-8716
VL - 24
SP - 1525
EP - 1534
JO - IEEE Journal on Selected Areas in Communications
JF - IEEE Journal on Selected Areas in Communications
IS - 8
M1 - 1665006
ER -