The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2010 vol.9)
pp: 850-864
Chi Zhang , University of Florida, Gainesville, FL
Yanchao Zhang , New Jersey Institute of Technology, Newark, NJ
Yuguang Fang , University of Florida, Gainesville, FL
ABSTRACT
After a wireless sensor network (WSN) is deployed, sensor nodes are usually left unattended for a long period of time. There is an inevitable devolution of the connected coverage of the WSN due to battery exhaustion of sensor nodes, intended physical destruction attacks on sensor nodes, unpredictable node movement by physical means like wind, and so on. It is, therefore, critical that the base station (BS) learns in real time how well the WSN performs the given sensing task (i.e., what is the current connected coverage) under a dynamically changing network topology. In this paper, we propose a coverage inference protocol (CIP), which can provide the BS an accurate and in-time measurement of the current connected coverage in an energy-efficient way. Especially, we show that the scheme called BOND, which our CIP requires to be implemented on each sensor node, enables each node to locally self-detect whether it is a boundary node with the minimal communication and computational overhead. The BOND can also be exploited to seamlessly integrate multiple functionalities with low overhead. Moreover, we devise extensions to CIP that can tolerate location errors and actively predict the change of the connected coverage based on residual energy of sensor nodes.
INDEX TERMS
Connected coverage, self-monitoring, wireless sensor network.
CITATION
Chi Zhang, Yanchao Zhang, Yuguang Fang, "A Coverage Inference Protocol for Wireless Sensor Networks", IEEE Transactions on Mobile Computing, vol.9, no. 6, pp. 850-864, June 2010, doi:10.1109/TMC.2010.29
REFERENCES
[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 Anti-Jamming 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.rupolyboolean, 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/nsnamns, 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 GLOBECOM, 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.
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool