Issue No. 09 - Sept. (2012 vol. 23)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.100
Shibo He , Zhejiang University, Hangzhou
Jiming Chen , Zhejiang University, Hangzhou
Peng Cheng , Zhejiang University, Hangzhou
Yu (Jason) Gu , Singapore University of Technology and Design, Singapore
Tian He , University of Minnesota, Minneapolis
Youxian Sun , Zhejiang University, Hangzhou
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.
Resource management, Sensor systems, Genetic algorithms, Monitoring, Wireless sensor networks, Markov processes, sensor relocation, Resource management, Sensor systems, Genetic algorithms, Monitoring, Wireless sensor networks, Markov processes, distributed algorithms., Quality of sensing, sensor allocation
Y. Sun, T. He, P. Cheng, Y. (. Gu, J. Chen and S. He, "Maintaining Quality of Sensing with Actors in Wireless Sensor Networks," in IEEE Transactions on Parallel & Distributed Systems, vol. 23, no. , pp. 1657-1667, 2012.