A study of k-coverage and measures of connectivity in 3D wireless sensor networks

IEEE Transactions on Computers

Volumn 59, Issue 2, 2010, Pages 243-257

  Ammari, Habib M ^a   Das, Sajal ^b  

^a HOFSTRA UNIVERSITY   (United States)

^b The University of Texas at Arlington   (United States)

Author keywords

3D k covered wireless sensor networks; Connectivity; Coverage; Reuleaux tetrahedron

Indexed keywords

2-D SPACE; 3D K-COVERED WIRELESS SENSOR NETWORKS; COMMUNICATION MODELS; CONDITIONAL CONNECTIVITY; COVERAGE DEGREE; ENERGY-EFFICIENT SCHEDULING; FAULTY SENSOR; K-COVERAGE; MAXIMUM VALUES; NETWORK DESIGN; NETWORK LIFETIME; PLACEMENT STRATEGY; QUALITY OF SURVEILLANCE; REAL-WORLD APPLICATION; REAL-WORLD SCENARIO; SENSING COVERAGE; SENSOR FAILURE; SPATIAL DENSITIES; TETRAHEDRON MODEL; UNDERWATER SENSOR NETWORKS;

COMPUTATIONAL MECHANICS; INFORMATION THEORY; NETWORK PROTOCOLS; SENSOR NETWORKS; THREE DIMENSIONAL; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 75149172742     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2009.166     Document Type: Article

References (44)

1. J. Ai and A. Abouzeid, "Coverage by Directional Sensors in Randomly Deployed Wireless Sensor Networks," J. Combinatorial Optimization, vol.11, no.1, pp. 21-41, Feb. 2006.
2. I.F. Akyildiz, D. Pompili, and T. Melodia, "Underwater Acoustic Sensor Networks: Research Challenges," Ad Hoc Networks, vol.3, pp. 257-279, Mar. 2005. (Pubitemid 40266052)
3. I. Akyildiz, D. Pompili, and T. Melodia, "Challenges for Efficient Communications in Underwater Acoustic Sensor Networks," ACM SIGBED Rev., vol.1, no.2, pp. 3-8, July 2004.
4. S. Alam and Z. Haas, "Coverage and Connectivity in Three- Dimensional Networks," Proc. ACM MobiCom, pp. 346-357, 2006.
5. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T.H. Lai, "Deploying Wireless Sensors to Achieve Both Coverage and Connectivity," Proc. ACM MobiHoc, pp. 131-142, 2006.
6. B. Bollobás, The Art of Mathematics: Coffee Time in Memphis. Cambridge Univ. Press, 2006.
7. Q. Cao, T. Yan, J. Stankovic, and T. Abdelzaher, "Analysis of Target Detection Performance for Wireless Sensor Network," Proc. Int'l Conf. Distributed Computing in Sensor Systems (DCOSS), pp. 276-292, 2005.
8. M. Cardei and J. Wu, "Energy-Efficient Coverage Problems in Wireless Ad-Hoc Sensor Networks," Computer Comm., vol.29, no.4, pp. 413-420, Feb. 2006. (Pubitemid 43243224)
9. X. Du and F. Lin, "Maintaining Differentiated Coverage in Heterogeneous Sensor Networks," EURASIP J. WCN, vol.5, no.4, pp. 565-572, 2005.
10. M. Duarte and Y. Hu, "Distance Based Decision Fusion in a Distributed Wireless Sensor Network," Proc. Int'l Workshop Information Processing in Sensor Networks (IPSN), pp. 392-404, 2003.
11. A. Elfes, "Using Occupancy Grids for Mobile Robot Perception and Navigation," Computer, vol.22, no.6, pp. 46-57, June 1989.
12. A. Esfahanian, "Generalized Measures of Fault Tolerance with Application to N-Cube Networks," IEEE Trans. Computers, vol.38, no.11, pp. 1586-1591, Nov. 1989.
13. A. Ghosh and S.K. Das, "Coverage and Connectivity Issues in Wireless Sensor Networks," Mobile, Wireless and Sensor Networks: Technology, Applications and Future Directions. John Wiley & Sons, Inc. Mar. 2006.
14. H. Gupta, Z. Zhou, S.R. Das, and Q. Gu, "Connected Sensor Cover: Self-Organization of Sensor Networks for Efficient Query Execution," IEEE/ACM Trans. Networking, vol.14, no.1, pp. 55-67, Feb. 2006.
15. F. Harary, "Conditional Connectivity," Networks, vol.13, pp. 347- 357, 1983.
16. M. Horton, D. Culler, K. Pister, J. Hill, R. Szewczyk, and A. Woo, "MICA: The Commercialization of Microsensor Motes," Sensors Magazine, pp. 40-48, Apr. 2002.
17. C.-F. Huang and Y.-C. Tseng, "The Coverage Problem in a Wireless Sensor Network," Proc. ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA), pp. 115-121, 2003.
18. C.-F. Huang, Y.-C. Tseng, and H.-L. Wu, "Distributed Protocols for Ensuring Both Coverage and Connectivity of a Wireless Sensor Network," ACM Trans. Sensor Networks, vol.3, no.1, pp. 1-24, Mar. 2007.
19. R. Kumar, V. Tsiatsis, and M.B. Srivastava, "Computation Hierarchy for In-Network Processing," Proc. ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA), pp. 68-77, 2003.
20. S. Kumar, T.H. Lai, and A. Arora, "Barrier Coverage with Wireless Sensors," Proc. ACM MobiCom, pp. 284-298, 2005.
21. S. Kumar, T.H. Lai, and J. Balogh, "On k-Coverage in a Mostly Sleeping Sensor Network," Proc. ACM MobiCom, pp. 144-158, 2004.
22. L. Lazos and R. Poovendran, "Coverage in Heterogeneous Sensor Networks," Proc. Int'l Symp. Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), pp. 1-10, 2006.
23. L. Lazos and R. Poovendran, "Stochastic Coverage in Heterogeneous Sensor Networks," ACM Trans. Sensor Networks, vol.2, no.3, pp. 325-358, Aug. 2006.
24. X.-Y. Li, P.-J. Wan, and O. Frieder, "Coverage in Wireless Ad-Hoc Sensor Networks," IEEE Trans. Computers, vol.52, no.6, pp. 753- 763, June 2003.
25. J. Luo and J.-P. Hubaux, "Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks," Proc. IEEE INFOCOM, pp. 1735-1746, 2005.
26. S. Megerian, F. Koushanfar, M. Potkonjak, and M. Srivastava, "Worst and Best-Case Coverage in Sensor Networks," IEEE Trans. Mobile Computing, vol.4, no.1, pp. 84-92, Jan./Feb. 2005.
27. D. Pompili, T. Melodia, and I.F. Akyildiz, "Deployment Analysis in Underwater Acoustic Wireless Sensor Networks," Proc. Int'l Workshop Underwater Networks (WUWNet), pp. 48-55, 2006. (Pubitemid 46634350)
28. V. Ravelomanana, "Extremal Properties of Three-Dimensional Sensor Networks with Applications," IEEE Trans. Mobile Computing, vol.3, no.3, pp. 246-247, July-Sept. 2004.
29. S. Shakkottai, R. Srikant, and N. Shroff, "Unreliable Sensor Grids: Coverage, Connectivity and Diameter," Ad Hoc Networks, vol.3, no.6, pp. 702-716, Nov. 2005.
30. E. Shih, S. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, and A. Chandrakasan, "Physical Layer Driven Protocol and Algorithm Design for Energy-Efficient Wireless Sensor Networks," Proc. ACM MobiCom, pp. 272-287, 2001.
31. S. Soro and W.B. Heinzelman, "On the Coverage Problem in Video-Based Wireless Sensor Networks," Proc. Int'l Conf. Broadband Networks (BaseNets), pp. 932-939, 2005.
32. D. Tian and N. Georganas, "Connectivity Maintenance and Coverage Preservation in Wireless Sensor Networks," Ad Hoc Networks, vol.3, no.6, pp. 744-761, Nov. 2005.
33. P.-J. Wan and C.-W. Yi, "Coverage by Randomly Deployed Wireless Sensor Networks," IEEE Trans. Information Theory, vol.52, no.6, pp. 2658- 2669, June 2006.
34. G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated Coverage and Connectivity Configuration for Energy Conservation in Sensor Networks," ACM Trans. Sensor Networks, vol.1, no.1, pp. 36-72, Aug. 2005.
35. S. Yang, F. Dai, M. Cardei, and J. Wu, "On Connected Multiple Point Coverage in Wireless Sensor Networks," Int'l J. Wireless Information Networks, vol.13, no.4, pp. 289-301, Oct. 2006. (Pubitemid 44569643)
36. M. Yarvis, N. Kushalnagar, H. Singh, A. Rangarajan, Y. Liu, and S. Singh, "Exploiting Heterogeneity in Sensor Networks," Proc. IEEE INFOCOM, pp. 878-890, 2005.
37. H. Zhang and J. Hou, "Maintaining Sensing Coverage and Connectivity in Large Sensor Networks," Ad Hoc and Sensor Wireless Networks, vol.1, nos. 1/2, pp. 89-124, Mar. 2005.
38. H. Zhang and J. Hou, "On the Upper Bound of -Lifetime for Large Sensor Networks," ACM Trans. Sensor Networks, vol.1, no.2, pp. 272-300, Nov. 2005.
39. J. Zhao and R. Govindan, "Understanding Packet Delivery Performance in Dense Wireless Sensor Networks," Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys), pp. 1-13, 2003.
40. Z. Zhou, S. Das, and H. Gupta, "Fault Tolerant Connected Sensor Cover with Variable Sensing and Transmission Ranges," Proc. IEEE Conf. Sensor and Ad Hoc Comm. and Networks (SECON), pp. 594-604, 2005.
41. G. Zhou, T. He, S. Krishnamurthy, and J. Stankovic, "Impact of Radio Irregularity on Wireless Sensor Networks," Proc. MobiSys, pp. 125-138, 2004.
42. Y. Zou and K. Chakrabarty, "Sensor Deployment and Target Localization in Distributed Sensor Networks," ACM Trans. Sensor Networks, vol.3, no.2, pp. 61-91, 2004.
43. http://mathworld.wolfram.com/ReuleauxTetrahedron.html, 2009.
44. http://mathworld.wolfram.com/ReuleauxTriangle.html, 2009.