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

Zhifeng Hu, Junshan Zhang, Lang Tong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publicationProceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006
Pages2476-2480
Number of pages5
DOIs
StatePublished - Dec 1 2006
Event2006 IEEE International Symposium on Information Theory, ISIT 2006 - Seattle, WA, United States
Duration: Jul 9 2006Jul 14 2006

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8101

Other

Other2006 IEEE International Symposium on Information Theory, ISIT 2006
CountryUnited States
CitySeattle, WA
Period7/9/067/14/06

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Stochastic control for sensor activity management in many-to-one sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Hu, Z., Zhang, J., & Tong, L. (2006). Stochastic control for sensor activity management in many-to-one sensor networks. In Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006 (pp. 2476-2480). [4036416] (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2006.262055