Deployment with Sampling Coverage in Three-Dimensional Wireless Sensor Networks

Abstract:

Node deployment is one of important questions in three-dimensional wireless sensor networks(3D WSNs) for the mountain monitoring. In this article, sampling coverage is proposed,and node deployment with sampling coverage is abstracted to mathematical spacing-filling study. The solving method is verified in two-dimensional wireless sensor networks(2D WSNs) firstly,then it is extended to 3D WSNs.Several space-filling polyhedrons are used to fill three-dimensional solid space,and volume entropy is defined to evaluate space-filling perfermance. We can use the minimum nodes to constructe 3D WSNs if choose the vertexes of truncated octahedron to set nodes. That deployment method can both achieve seamless sampling coverage and high connectivity based on computer simulation.

• Periodical: Applied Mechanics and Materials (Volume 43)
• Pages: 342-346
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.43.342
• Online since: December 2010
• Authors: Zhong Qiu Jiang, Shu Yan
• Keywords: Sampling Coverage, Space-Filling, Symmetric Deployment, Three-Dimensional Wireless Sensor Network, Truncated Octahedron

References

[1] S. M. Nazrul Alam and Zygmunt J. Haas: Wireless Communication and Mobile Computing (WCMC), Vol. 8, No. 8 (2008), pp.995-1009.

[2] Xue jiansheng, Feng donghui and Liu jian, Li xiaoguang: 2009 International Conference on Networking and Digital Societ, (2009).

[3] Rao Lei, Liu Wenyu, Guo Peng: 2009 International Conference on Networking and Digital Societ, (2009).

[4] J. -S. Li, H. -C. Kao, J. -D. Ke: IET Communications, (2008).

[5] S. M. N. Alam and Z. J. Haas: Coverage and connectivity in three-dimensional networks, MobiCom, (2006).

[6] Kershner R: American Journal of Mathematics, Vol. 61(1936), pp.665-671.

[7] Folkman JH, Graham RL: Canadian Mathematical Bulletin, Vol. 12, No. 1(1969), pp.754-752.

[8] Okabe A, Boots B, Chiu SN, Kendall DG: Spatial Tessellations: Concepts an Applications of Voronoi Diagrams(Second Edition), Chichester, England: Jonh Wiley&Sons, (2000).

DOI: 10.1002/bimj.4710360203

[9] Johnson N. W: Uniform Polytopes (Cambridge University Press, Cambridge, England, 2000).

[10] Steinhaus, Hugo: Mathematical Snapshots, 3rd edition, Oxford University Press, (1969).

[11] Wells. D: The Penguin Dictionary of Curious and InterestingGeometry, London: Penguin, (1991).

[12] Liu Huafeng, Jin Shiyao: Research on the 3D ToPology Organizing and Clustering Algorithrims in Sensor Networks[D], Computer Seience and Technology Graduate School of National University of Defense Technology, 2007. 03.