A Coverage Inference Protocol for Wireless Sensor Networks

IEEE Transactions on Mobile Computing

Volumn 9, Issue 6, 2010, Pages 850-864

  Zhang, Chi ^a   Zhang, Yanchao ^b   Fang, Yuguang ^a  

^a University of Florida   (United States)

^b NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Connected coverage; Self monitoring; Wireless sensor network.

Indexed keywords

BOUNDARY NODES; COMPUTATIONAL OVERHEADS; CONNECTED COVERAGE; ENERGY EFFICIENT; LOCATION ERRORS; LOW OVERHEAD; NETWORK TOPOLOGY; NODE MOVEMENT; PHYSICAL MEANS; REAL TIME; RESIDUAL ENERGY; SELF-MONITORING;

ELECTRIC NETWORK TOPOLOGY; MONITORING; NETWORK PROTOCOLS; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; TIME MEASUREMENT;

WIRELESS SENSOR NETWORKS;

EID: 77951697729     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2010.29     Document Type: Article

References (43)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless Sensor Networks: A Survey," Computer Networks, vol.38, no.4, pp. 393-422, Mar. 2002.
2. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T. Lai, "Deploying Wireless Sensors to Achieve Both Coverage and Connectivity," Proc. ACM MobiHoc, May 2006.
3. X. Bai, C. Zhang, D. Xuan, J. Teng, and W. Jia, "Full-Coverage and K-Connectivity (k=14,6) Three Dimensional Networks," Proc. IEEE INFOCOM, Apr. 2009.
4. X. Bai, C. Zhang, D. Xuan, J. Teng, and W. Jia, "Low-Connectivity and Full-Coverage Three Dimensional Networks," Proc. ACM MobiHoc, May 2009.
5. Y. Bejerano, "Simple and Efficient K-Coverage Verification without Location Information," Proc. IEEE INFOCOM, Apr. 2008.
6. B. Bloom, "Spaxe/Time Trade-Offs in Hash Coding with Allowable Errors," Comm. ACM, vol.13, no.7, pp. 422-426, June 1970.
7. A. Broder and M. Mitzenmacher, "Network Applications of Bloom Filters: A Survey," Internet Math., vol.1, no.4, pp. 485-509, 2005.
8. M. Cagalj, S. Capkun, and J. Hubaux, "Wormhole-Based AntiJamming Techniques in Sensor Networks," IEEE Trans. Mobile Computing, vol.6, no.1, pp. 100-114, Jan. 2006.
9. Q. Fang, J. Gao, and L. Guibas, "Locating and Bypassing Routing Holes in Sensor Networks," Proc. IEEE INFOCOM, Mar. 2004.
10. M. Franceschetti, L. Booth, M. Cook, R. Meester, and J. Bruck, "Percolation of Multi-Hop Wireless Networks," Technical Report UCB/ERL M03/18, Electrical Engineering and Computer Science Dept., Univ. of California, Berkeley, 2003.
11. A. Ghosh, "Estimating Coverage Holes and Enhancing Coverage in Mixed Sensor Networks," Proc. Ann. IEEE Int'l Conf. Local Computer Networks (LCN '04), Nov. 2004.
12. P. Gupta and P.R. Kumar, "Critical Power for Asymptotic Connectivity in Wireless Networks," Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, Birkhauser, 1998.
13. P. Hall, Introduction to the Theory of Coverage Processes. John Wiley Sons, Inc., 1988.
14. J.M. Hellerstein, W. Hong, S. Madden, and K. Stanek, "Beyond Average: Towards Sophisticated Sensing with Queries," Proc. Second Int'l Workshop Information Processing in Sensor Networks (IPSN '03), Mar. 2003.
15. C. Hsin and M. Liu, "Self-Monitoring of Wireless Sensor Networks," J. Computer Comm., special issue on sensor networks, vol.29, no.4, pp. 462-476, Feb. 2006.
16. C.F. Huang and Y.C. Tseng, "The Coverage Problem in a Wireless Sensor Network," Proc. Second ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA '03), Sept. 2003.
17. S. Kapoor and X. Li, "Proximity Structures for Geometric Graphs," Algorithms and Data Structures, Springer, July 2003.
18. H. Karl and A. Willig, Protocols and Architectures for Wireless Sensor Networks. John Wiley Sons, Inc., 2005.
19. R. Kumar, M. Wolenetz, B. Agarwalla, J. Shin, P. Hutto, A. Paul, and U. Ramachandran, "Fuse: A Framework for Distributed Data Fusion," Proc. First ACM Conf. Embedded Networked Sensor Systems (Sensys '03), Nov. 2003.
20. S. Kumar, T.H. Lai, and A. Arora, "Barrier Coverage with Wireless Sensors," Proc. ACM MobiCom, Aug. 2005.
21. S. Kumar, T.H. Lai, and J. Balogh, "On K-Coverage in a Mostly Sleeping Sensor Network," Proc. ACM MobiCom, Oct. 2004.
22. M. Leonov, "Polyboolean Library (2004)," http://www.complex-a5. ru/polyboolean, 2010.
23. X. Li, G. Calinescu, P. Wan, and Y. Wang, "Localized Delaunay Triangulation with Applications in Wireless Ad Hoc Networks," IEEE Trans. Parallel and Distributed Systems, vol.14, no.10, pp. 1035-1047, Oct. 2003.
24. S. McCanne and S. Floyd, "Network Simulator Version 2," http://www.isi.edu/nsnam/ns, 2010.
25. A. Okabe, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley, 2000.
26. S.-J. Park, R. Vedantham, R. Sivakumar, and I.F. Akyildiz, "A Scalable Approach for Reliable Downstream Data Delivery in Wireless Sensor Networks," Proc. ACM MobiHoc, May 2004.
27. D. Peleg, Distributed Computing: A Locality-Sensitive Approach. Soc. Industrial and Applied Math. (SIAM), 2000.
28. M. Penrose, Random Geometric Graphs. Oxford Univ. Press, 2003.
29. Y. Sankarasubramaniam, O.B. Akan, and I.F. Akyildiz, "ESRT: Event-to-Sink Reliable Transport in Wireless Sensor Networks," Proc. ACM MobiHoc, June 2003.
30. S. Chessa and P. Santi, "Comparison Based System-Level Fault Diagnosis in Ad-Hoc Networks," Proc. IEEE 20th Symp. Reliable Distributed Systems (SRDS), Oct. 2001.
31. M. Sharifzadeh and C. Shahabi, "Utilizing Voronoi Cells of Location Data Streams for Accurate Computation of Aggregate Functions in Sensor Networks," GeoInformatica, vol.10, no.1, pp. 9-36, Mar. 2006.
32. F. Stann and J. Heidemann, "Reliable Data Transport in Sensor Networks," Proc. Int'l Workshop Sensor Net Protocols and Applications (SNPA), Apr. 2003.
33. D. Stoyan, W. Kendall, and J. Mecke, Stochastic Geometry and Its Applications, second ed. Wiley, 1995.
34. D. Tian and N.D. Georganas, "A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks," Proc. First ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA '02), Sept. 2002.
35. C.-Y. Wan, A. Campbell, and L. Krishnamurthy, "PSFQ: A Reliable Transport Protocol for Wireless Sensor Networks," Proc. ACM Int'l Workshop Sensor Networks and Architectures, Sept. 2002.
36. G. Wang, G. Cao, and T.L. Porta, "Movement-Assisted Sensor Deployment," Proc. IEEE INFOCOM, Mar. 2004.
37. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), Nov. 2003.
38. C. Zhang, Y. Zhang, and Y. Fang, "Detecting Boundary Nodes in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Networking, Sensing and Control, Apr. 2006.
39. C. Zhang, Y. Zhang, and Y. Fang, "Energy-Efficient Coverage Measurement for Wireless Sensor Networks," Proc. IEEE GLOBE-COM, Nov. 2006.
40. C. Zhang, Y. Zhang, and Y. Fang, "Localized Coverage Boundary Detection for Wireless Sensor Networks," Proc. Third Int'l Conf. Quality of Service in Heterogeneous Wired/Wireless Networks (QShine), Aug. 2006.
41. C. Zhang, Y. Zhang, and Y. Fang, "Localized Algorithms for Coverage Boundary Detection in Wireless Sensor Networks," Wireless Networks, vol.15, no.1, pp. 3-20, Jan. 2009.
42. H. Zhang and J. Hou, "Maintaining Sensing Coverage and Connectivity in Large Sensor Networks," Wireless Ad Hoc and Sensor Network, vol.1, nos. 1/2, pp. 89-123, Jan. 2005.
43. J. Zhao, R. Govindan, and D. Estrin, "Computing Aggregates for Monitoring Wireless Sensor Networks," Proc. First IEEE Int'l Workshop Sensor Network Protocols and Applications (SNPA '03), May 2003.