Adaptive sensor activity control in many-to-one sensor networks

Zhifeng Hu, Junshan Zhang, Lang Tong

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
Article number1665006
Pages (from-to)1525-1534
Number of pages10
JournalIEEE Journal on Selected Areas in Communications
Volume24
Issue number8
DOIs
StatePublished - Aug 2006

Fingerprint

Sensor networks
Sensors
Quality of service
Composite materials
Approximation algorithms
Markov processes

Keywords

  • Composite optimization
  • Markov chain
  • Sensor network management
  • Stochasticapproximation

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Adaptive sensor activity control in many-to-one sensor networks. / Hu, Zhifeng; Zhang, Junshan; Tong, Lang.

In: IEEE Journal on Selected Areas in Communications, Vol. 24, No. 8, 1665006, 08.2006, p. 1525-1534.

Research output: Contribution to journalArticle

@article{c47ce385a5fc4d7e9296c6a230cd3911,
title = "Adaptive sensor activity control in many-to-one sensor networks",
abstract = "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.",
keywords = "Composite optimization, Markov chain, Sensor network management, Stochasticapproximation",
author = "Zhifeng Hu and Junshan Zhang and Lang Tong",
year = "2006",
month = "8",
doi = "10.1109/JSAC.2006.879362",
language = "English (US)",
volume = "24",
pages = "1525--1534",
journal = "IEEE Journal on Selected Areas in Communications",
issn = "0733-8716",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "8",

}

TY - JOUR

T1 - Adaptive sensor activity control in many-to-one sensor networks

AU - Hu, Zhifeng

AU - Zhang, Junshan

AU - Tong, Lang

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

VL - 24

SP - 1525

EP - 1534

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

SN - 0733-8716

IS - 8

M1 - 1665006

ER -