Maintaining quality of sensing with actors in wireless sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 23, Issue 9, 2012, Pages 1657-1667

  He, Shibo ^a   Chen, Jiming ^a   Cheng, Peng ^a   Gu, Yu ^b   He, Tian ^c   Sun, Youxian ^a  

^a STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

^b SINGAPORE UNIVERSITY OF TECHNOLOGY AND DESIGN   (Singapore)

^c University of Minnesota   (United States)

Author keywords

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

Indexed keywords

APPLICATION SCENARIO; BATTERY DRAINAGE; EXTENSIVE SIMULATIONS; GREEDY ALGORITHMS; LOCAL INFORMATION; OPTIMAL SOLUTIONS; PATROLLING ALGORITHMS; PERFORMANCE DEGRADATION; SENSOR ALLOCATION; SENSOR INFORMATIONS; SENSOR RELOCATION; SMALL NETWORKS;

DEGRADATION; GENETIC ALGORITHMS; GLOBAL OPTIMIZATION; PARALLEL ALGORITHMS;

SENSORS;

EID: 84864615521     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2012.100     Document Type: Article

References (21)

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.