Full-coverage and k-connectivity (k =14, 6) three dimensional networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 388-396

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

^a Ohio State University   (United States)

^b JINAN UNIVERSITY   (China)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION RANGE; K-CONNECTIVITY; OPTIMALITY; REGULAR LATTICE; SENSING RANGES; THREE-DIMENSIONAL NETWORKS;

THREE DIMENSIONAL;

EID: 70349659608     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5061943     Document Type: Conference Paper

References (29)

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.globalsecurity.org/ intell/systems/acs.htm, 2007.
4. J. Partan, J. Kurose, and B. N. Levine, "A survey of practical issues in underwater networks," WUWNet, 2006.
5. J. Heidemann, W. Ye, J. Wills, A. Syed, and Y. Li, "Research challenges and applications for underwater sensor networking," IEEE Wireless Communications and Networking Conference, 2006.
6. Thomson and S. W. (Lord Kelvin), "On the division of space with minimum partition area," Philosophical Magazine, no. 24, pp. 503-514, 1887.
7. S. M. N. Alam and Z. J. Haas, "Coverage and connectivity in three-dimensional networks," MobiCom, 2006.
8. R. P. Bambah, "On lattice coverings by spheres," Proc. Nat. Sci. India, no. 10, pp. 25-52, 1954.
9. E. S. Barnes, "The covering of space by spheres," Canad. J. Math., no. 8, pp. 293-304, 1956.
10. L. Few, "Covering space by spheres," Mathematika, no. 3, pp. 136-139, 1956.
11. R. P. Bambah, "Lattice coverings with four-dimensional spheres," Proc. Cambridge Phil. Soc., no. 50, pp. 203-208, 1954.
12. M. N. Bleicher, "Lattice coverings of n-space by spheres," Canad. J. Math., no. 14, pp. 632-650, 1962.
13. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T. H. Lai, "Deploying wireless sensors to achieve both coverage and connectivity," ACM Mobihoc, 2006.
14. X. Bai, Z. Yun, D. Xuan, T. H. Lai, and W. Jia, "Deploying four-connectivity and full-coverage wireless sensor networks," IEEE INFO-COM, 2008.
15. 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," ACM MobiHoc, 2008.
16. H. S. M. Coxeter, Introduction to Geometry. New York: John Wiley, 1961.
17. T. C. Hales, "A proof of the kepler conjecture," Annals of Mathematics, no. 162, pp. 1065-1185, 2005.
18. N. Sloane, "The proof of the packing," Nature, vol. 425, pp. 126-127, 2003.
19. 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.
20. M. K. Watfa and S. Commuri, "A coverage algorithm in 3d wireless sensor networks," The 1st International Symposium on Wireless Pervasive Computing, 2006.
21. C.-F. Huang, Y.-C. Tseng, and L.-C. Lo, "The coverage problem in three-dimensional wireless sensor networks," Globalcom, 2004.
22. H. Yan, Z. Shi, and J. Cui, "Dbr: Depth-based routing for underwater sensor networks," IFIP Networking, 2008.
23. 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.
24. W. Cheng, A. Teymorian, L. Ma, X. Cheng, X. Lu, and Z. Lu, "Underwater localization in sparse 3d acoustic sensor networks," IEEE INFOCOM, 2008.
25. Z. Zhou, J. Cui, and A. Bagtzoglou, "Scalable localization with mobility prediction for underwater sensor networks," IEEE INFOCOM, 2008.
26. 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.
27. Y. Zhou and K. Charkrabarty, "Sensor deployment and target localization based on virtual force," Proceedings of IEEE InfoCom, pp. 1293-1303, 2003.
28. Q. Cao, T. Yan, J. A. Stankovic, and T. F. Abdelzaher, "Analysis of target detection performance for wireless sensor networks," International Conference on Distributed Computing in Sensor Networks (DCOSS), 2005.
29. M. Zuniga and B. Krishnamachari, "Analyzing the transitional region in low power wireless links," Technical Report 04-823, University of Southen California, 2004.