This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Maintaining Quality of Sensing with Actors in Wireless Sensor Networks
Sept. 2012 (vol. 23 no. 9)
pp. 1657-1667
ASCII Text
x 
 
Shibo He, Jiming Chen, Peng Cheng, Yu (Jason) Gu, Tian He, Youxian Sun, "Maintaining Quality of Sensing with Actors in Wireless Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 9, pp. 1657-1667, Sept., 2012.
 
 
BibTex
x
 
@article{ 10.1109/TPDS.2012.100,
author = {Shibo He and Jiming Chen and Peng Cheng and Yu (Jason) Gu and Tian He and Youxian Sun},
title = {Maintaining Quality of Sensing with Actors in Wireless Sensor Networks},
journal ={IEEE Transactions on Parallel and Distributed Systems},
volume = {23},
number = {9},
issn = {1045-9219},
year = {2012},
pages = {1657-1667},
doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.100},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Parallel and Distributed Systems
TI - Maintaining Quality of Sensing with Actors in Wireless Sensor Networks
IS - 9
SN - 1045-9219
SP1657
EP1667
EPD - 1657-1667
A1 - Shibo He,
A1 - Jiming Chen,
A1 - Peng Cheng,
A1 - Yu (Jason) Gu,
A1 - Tian He,
A1 - Youxian Sun,
PY - 2012
KW - Resource management
KW - Sensor systems
KW - Genetic algorithms
KW - Monitoring
KW - Wireless sensor networks
KW - Markov processes
KW - sensor relocation
KW - Resource management
KW - Sensor systems
KW - Genetic algorithms
KW - Monitoring
KW - Wireless sensor networks
KW - Markov processes
KW - distributed algorithms.
KW - Quality of sensing
KW - sensor allocation
VL - 23
JA - IEEE Transactions on Parallel and Distributed Systems
ER -
 
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.

[1] H. Zhang and J.C. Hou, "Maintaining Sensing Coverage and Connectivity in Large Sensor Networks," J. Wireless Ad-Hoc and Sensor Networks, vol. 1, no. 3, pp. 89-124, 2005.
[2] T. Yan, Y. Gu, T. He, and J.A. Stankovic, "Design and Optimization of Distributed Sensing Coverage in Wireless Sensor Networks," Trans. Embedded Computing Systems, vol. 7, no. 3,Article 33, 2008.
[3] H. Nakayama, Z.M. Fadlullah, N. Ansariand, and N. Kato, "A Novel Scheme for WSAN Sink Mobility Based on Clustering and Set Packing Techniques," IEEE Trans. Automatic Control, vol. 56, no. 10, pp. 2381-2389, Oct. 2011.
[4] S. He, J. Chen, D. Yau, H. Shao, and Y. Sun, "Energy-Efficient Capture of Stochastic Events Under Periodic Network Coverage and Coordinated Sleep," IEEE Trans. Parallel and Distributed Systems, DOI: 10.1109/TPDS.2011.242, to Appear.
[5] G. Fletcher, X. Li, A. Nayak, and I. Stojmenovic, "Randomized Robot-Assisted Relocation of Sensors for Coverage Repair in Wireless Sensor Networks," Proc. IEEE Vehicular Technology Conf. Fall (VTC '10-Fall), 2010.
[6] G. Wang, G. Cao, T.L. Porta, and W. Zhang, "Sensor Relocation in Mobile Sensor Networks," Proc. IEEE INFOCOM, 2005.
[7] J. Wu and Z. Jiang, "A Hierarchical Structure Based Coverage Repair in Wireless Sensor Networks," Proc. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm.s (PIMRC), 2008.
[8] C. Zhang, Y. Zhang, and Y. Fang, "Localized Algorithms for Coverage Boundary Detection in Wireless Sensor Networks," Wireless Network, vol. 15, no. 1, pp. 3-20, 2009.
[9] G. Kasbekar, Y. Bejerano, and S. Sarkar, "Lifetime and Coverage Guarantees through Distributed Coordinate-Free Sensor Activation," Proc. MobiCom, 2009.
[10] Y. Bejerano, "Coverage Verification Without Location Information," IEEE Trans. Mobile Computing, vol. 11, no. 4, pp. 631-643, Apr. 2012.
[11] Y. Gu, J. Hwang, T. He, and D.H. Du, "uSense: A Unified Asymmetric Sensing Coverage Architecture for Wireless Sensor Networks," Proc. 27th Int'l Conf. Distributed Computing Systems (ICDCS), 2007.
[12] S. Chellappan, X. Bai, B. Ma, and D. Xuan, "Sensor Networks Deployment Using Flip-Based Sensors," Proc. IEEE Int'l Conf. Mobile Adhoc and Sensor Systems (MASS), 2005.
[13] J. Jeong, Y. Gu, T. He, and D.H. Du, "VISA: Virtual Scanning Algorithm for Dynamic Protection of Road Networks," Proc. IEEE INFOCOM, 2009.
[14] K. Yedavalli and B. Krishnamachari, "Sequence-Based Localization in Wireless Sensor Networks," IEEE Trans. Mobile Computing, vol. 7, no. 1, pp. 1-14, Jan. 2008.
[15] T. He, C. Huang, B.M. Blum, J. Stankovic, and T. Abdelzaher, "Range-Free Localization and Its Impact on Large Scale Sensor Networks," ACM Trans. Embedded Computing Systems, vol. 4, no. 4, pp. 877-905, 2005.
[16] X. Bai, C. Zhang, D. Xuan, J. Teng, and W. Jia, "Low-Connectivity and Full-Coverage Three Dimensional Wireless Sensor Networks," Proc. ACM MobiHoc, 2009.
[17] X. Li, H. Frey, N. Santoro, and I. Stojmenovic, "Strictly Localized Sensor Self-Deployment for Optimal Focused Coverage," IEEE Trans. Mobile Computing, vol. 10, no. 11, pp. 1520-1533, Nov. 2011.
[18] I.F. Akyildiz and I.H. Kasimoglu, "Wireless Sensor and Actor Networks: Research Challenges," Ad Hoc Networks, vol. 2, pp. 351-367, 2004.
[19] W. Gilks, S. Richardson, and D. Spiegelhalter, Markov Chain Monte Carlo in Practice, Inter Disciplinary Statistics, first ed. Chapman & Hall/CRC, 1996.
[20] M. Mitzenmacher and E. Upfal, Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge Univ. Press, 2005.
[21] D. Gross, J.F. Shortle, J.M. Thompson, and C.M. Harris, Fundamentals of Queueing Theory, fourth ed. John Wiley & Sons, Inc., 2008.

Index Terms:
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
Citation:
Shibo He, Jiming Chen, Peng Cheng, Yu (Jason) Gu, Tian He, Youxian Sun, "Maintaining Quality of Sensing with Actors in Wireless Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 9, pp. 1657-1667, Sept. 2012, doi:10.1109/TPDS.2012.100
Usage of this product signifies your acceptance of the Terms of Use.