TY - GEN

T1 - Stochastic control for sensor activity management in many-to-one sensor networks

AU - Hu, Zhifeng

AU - Zhang, Junshan

AU - Tong, Lang

PY - 2006/12/1

Y1 - 2006/12/1

N2 - 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 - 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.

UR - http://www.scopus.com/inward/record.url?scp=39049149551&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=39049149551&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2006.262055

DO - 10.1109/ISIT.2006.262055

M3 - Conference contribution

AN - SCOPUS:39049149551

SN - 1424405041

SN - 9781424405046

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 2476

EP - 2480

BT - Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006

T2 - 2006 IEEE International Symposium on Information Theory, ISIT 2006

Y2 - 9 July 2006 through 14 July 2006

ER -