Low-connectivity and full-coverage three dimensional wireless sensor networks

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2009, Pages 145-154

  Bai, Xiaole ^a   Zhang, Chuanlin ^b   Xuan, Dong ^a   Teng, Jin ^c   Jia, Weijia ^c  

^a Ohio State University   (United States)

^b JINAN UNIVERSITY   (China)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Connectivity; Coverage; Optimal deployment pattern; Wireless sensor network topology

Indexed keywords

SENSOR NODES;

COMMUNICATION RANGE; CONNECTIVITY; CONNECTIVITY PATTERN; COVERAGE; OPTIMAL DEPLOYMENT; REGULAR LATTICE; THREE-DIMENSIONAL WIRELESS SENSOR NETWORKS; WIRELESS SENSOR;

MOBILE AD HOC NETWORKS;

EID: 70450172419     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1530748.1530768     Document Type: Conference Paper

References (31)

1. M. Campbell, "Intelligence in three dimensions: we live in a 3-d world, and so should computers," http://www.neptec.com/News2006/1Oct06- MilAero.html, 2006.
2. M. K. Watfa, "Practical applications and connectivity: Algorithms in future wireless sensor networks," International Journal of Information Technolog, vol. 4, pp. 18-28, 2007.
3. "Aerial common sensor (acs)," http://www.global-security.org/ intell/systems/acs.htm, 2007.
4. W. Tsujita, A. Yoshino, H. Ishida, T. Moriizumi, "Gas sensor network for air-pollution monitoring," Sensors and Actuators B: Chemical, Vol. 110, no. 2, pp. 304-311, 2005.
5. J. Partan, J. Kurose, and B. N. Levine, "A survey of practical issues in underwater networks," in Proc. of the International Workshop on UnderWater Networks (WUWNet), 2006.
6. J. Heidemann, W. Ye, J. Wills, A. Syed, and Y. Li, "Research challenges and applications for underwater sensor networking," in Proc. of IEEE Wireless Communications and Networking Conference (WCNC), 2006.
7. W. Cheng, A. Teymorian, L. Ma, X. Cheng, X. Lu, and Z. Lu, "Underwater localization in sparse 3d acoustic sensor networks," in Proc. of IEEE Annual Conference on Computer Communications (IEEE INFOCOM), 2008.
8. Thomson and S. W. L. Kelvin, "On the division of space with minimum partition area," Philosophical Magazine, no. 24, pp. 503-514, 1887.
9. R. P. Bambah, "On lattice coverings by spheres," in Proc. of Nat. Sci. India, no. 10, pp. 25-52, 1954.
10. E. S. Barnes, "The covering of space by spheres," Canad. J. Math., no. 8, pp. 293-304, 1956.
11. L. Few, "Covering space by spheres," Mathematika, no. 3, pp. 136-139, 1956.
12. R. P. Bambah, "Lattice coverings with four-dimensional spheres," in Proc. Cambridge Phil. Soc., no. 50, pp. 203-208, 1954.
13. M. N. Bleicher, "Lattice coverings of n-space by spheres," Canad. J. Math., no. 14, pp. 632-650, 1962.
14. H. S. M. Coxeter, Introduction to Geometry. NewYork: John Wiley, 1961.
15. T. C. Hales, "A proof of the kepler conjecture," Annals of Mathematics, no. 162, pp. 1065-1185, 2005.
16. N. Sloane, "The proof of the packing," Nature, vol. 425, pp. 126-127, 2003.
17. G. G. Szpiro, Kepler's Conjecture:How Some of the Greatest Minds in History Helped Solve One of the Oldest Math Problems in the World. John Wiley Sons, Inc., 2003.
18. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T. H. Lai, "Deploying wireless sensors to achieve both coverage and connectivity," in Proc. of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (ACM Mobihoc), 2006.
19. X. Bai, Z. Yun, D. Xuan, T. H. Lai, and W. Jia, "Deploying four-connectivity and full-coverage wireless sensor networks," in Proc. of IEEE Annual Conference on Computer Communications (IEEE INFOCOM), 2008.
20. X. Bai, D. Xuan, Z. Yun, T. H. Lai, and W. Jia, "Complete optimal deployment patterns for full-coverage and k-connectivity (k-6) wireless sensor networks," in Proc. ofthe ACM International Symposium on Mobile Ad Hoc Networking and Computing (ACM Mobihoc), 2008.
21. S. M. N. Alam and Z. J. Haas, "Coverage and connectivity in three-dimensional networks," in Proc. of ACM International Conference on Mobile Computing and Networking (Mobicom), 2006.
22. M. K. Watfa and S. Commuri, "A coverage algorithm in 3d wireless sensor networks," The 1st International Symposium on Wireless Pervasive Computing, 2006.
23. C. F. Huang, Y. C. Tseng, and L. C. Lo, "The coverage problem in three-dimensional wireless sensor networks," in Proc. of IEEE Global Communications Conference (Globecom), 2004.
24. H. Yan, Z. Shi, and J. Cui, "Dbr: Depth-based routing for underwater sensor networks," IFIP Networking, 2008.
25. D. Pompili and T. Melodia, "Three-dimensional routing in underwater acoustic sensor networks," 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, 2005.
26. Z. Zhou, J. Cui, and A. Bagtzoglou, "Scalable localization with mobility prediction for underwater sensor networks," in Proc. of IEEE Annual Conference on Computer Communications (IEEE INFOCOM), 2008.
27. S. Megerian, F. Koushanfar, G. Qu, G. Veltri, and M. Potkonjak, "Exposure in wireless sensor networks: Theory and practical solutions," Wireless Networks, vol. 8, no. 5, pp. 443-454, 2002.
28. Y. Zhou and K. Charkrabarty, "Sensor deployment and target localization based on virtual force," in Proc. of IEEE Annual Conference on Computer Communications (IEEE INFOCOM), 2003.
29. Q. Cao, T. Yan, J. A. Stankovic, and T. F. Abdelzaher, "Analysis of target detection performance for wireless sensor networks," in Proc. of International Conference on Distributed Computing in Sensor Systems (DCOSS), 2005.
30. M. Zuniga and B. Krishnamachari, "Analyzing the transitional region in low power wireless links," Technical Report 04-823, University of Southen California, 2004.
31. X. Bai, C. Zhang, D. Xuan and W. Jia, "Full-Coverage and k-Connectivity (k = 14, 6) Three Dimensional Networks," in Proc. of IEEE Annual Conference on Computer Communications (IEEE INFOCOM), 2009.