Maintaining quality of sensing with actors in wireless sensor networks

Shibo He, Jiming Chen, Peng Cheng, Yu Gu, Tian He, Youxian Sun

Research output: Contribution to journalArticlepeer-review

37 Scopus citations


In this paper, we consider using actors to maintain the quality of sensing in the wireless sensor networks. Due to factors such as battery drainage or physical malfunctions, the number of available sensors normally decreases over time after initial deployment, resulting in performance degradation. To maintain the quality of sensing in the network, actors can be used to allocate spare sensors to sensor-deficient regions (sensor allocation) or to relocate sensors from sensor-abundant regions to sensor-deficient regions (sensor relocation). We first focus on the sensor allocation problem. We introduce a baseline centralized greedy algorithm (GA) for sensor allocation, where global sensor information is communicated to obtain the optimal solution. As GA is only efficient for small networks, we proceed to design a distributed patrolling algorithm for achieving global optimization (DPAG) by using only local information. We then extend our work to the application scenario of sensor relocation by proposing a modified GA and DPAG (M-GA and M-DPAG), respectively. Extensive simulation results are provided to demonstrate the performance of the proposed algorithms.

Original languageEnglish (US)
Article number6171178
Pages (from-to)1657-1667
Number of pages11
JournalIEEE Transactions on Parallel and Distributed Systems
Issue number9
StatePublished - 2012

Bibliographical note

Funding Information:
The work was supported in part by the National High Technology Research and Development Program of China under Grant 2011AA040101, the Natural Science Foundation of China under Grant 61061130563, Grant 60974122, Grant 61004060, by the Specialized Research Fund for the Doctoral Program of China under Grant 20100101110066, by the Natural Science Foundation of Zhejiang Province under Grant R1100324, and by SUTD-ZJU/RES/03/2011. Jiming Chen is the corresponding author.


  • Quality of sensing
  • distributed algorithms
  • sensor allocation
  • sensor relocation


Dive into the research topics of 'Maintaining quality of sensing with actors in wireless sensor networks'. Together they form a unique fingerprint.

Cite this