Coverage and connectivity in three dimensional wireless sensor networks

作者: Zygmunt J. Haas , Sheikh Mohammed Nazrul Alam

DOI:

关键词:

摘要: Terrestrial wireless sensor networks are generally designed based on the assumption that nodes deployed a two-dimensional (2D) plane. This is usually invalid in an underwater network, where may be at various depths, thus creating three-dimensional (3D) network. Other important applications of 3D also include future space and atmospheric networks. Consequently, new research challenges now exist field networks, as several coverage connectivity issues unique to require resolution. For example, node placement strategies need deploy minimum number and, same time, ensure all points inside network within sensing range least one sensor. All communicate with each other, possibly over multi-hop path. Establishment this type will depend ratio communication In study, we use deterministic homogeneous sphere model solve issue, by placing center virtual cell created truncated octahedron tessellation space. works well when greater than 1.7889. On other hand, for smaller values ratio, solution depends degree redundancy needed We provide solutions both limited full requirements. investigate were randomly deployed. Since location can random, redundant have achieve 100% coverage. However, any particular not subset dynamically chosen remain active given time their time. One approach goal distributed scalable way partition into regions or cells, keep cell. Following approach, fully highly minimizes cells octahedral By adjusting radius cell, scheme used k-coverage point has k different high probability. analyze performance found improves significantly value larger 1.

参考文章(45)
Akbar M. Sayeed, Yu H. Hu, Dan Li, Kerry D. Wong, Detection, Classification and Tracking of Targets in Distributed Sensor Networks ,(2002)
Pramod K. Varshney, Distributed Detection and Data Fusion ,(1996)
Stephane Durocher, David Kirkpatrick, Lata Narayanan, On routing with guaranteed delivery in three-dimensional ad hoc wireless networks international conference of distributed computing and networking. pp. 546- 557 ,(2008) , 10.1007/978-3-540-77444-0_58
Jennifer C. Hou, Honghai Zhang, Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. Ad Hoc & Sensor Wireless Networks. ,vol. 1, pp. 453- 474 ,(2005)
C. Decayeux, D. Seme, A new model for 3D cellular mobile networks international symposium on parallel and distributed computing. pp. 22- 28 ,(2004) , 10.1109/ISPDC.2004.4
Jiejun Kong, Jun-hong Cui, Dapeng Wu, M. Gerla, Building underwater ad-hoc networks and sensor networks for large scale real-time aquatic applications military communications conference. pp. 1535- 1541 ,(2005) , 10.1109/MILCOM.2005.1605894
Martin Gardner, Sixth book of mathematical games from Scientific American W. H. Freeman. ,(1971)