Topology Construction of 3D Wireless Sensor Network
The design of 2D wireless sensor network (WSN) has been mostly considered in recent research approaches, while the case of 3D sensor network has not been so much explored. In reality, most wireless sensor networks operate in three-dimensions. Moreover, the 3D scenarios of WSN represent more accurately the network design for real world applications. One of the main design challenges in WSNs is energy efficiency to prolong the network operable lifetime. An efficient planning of WSN can control the energy consumption of the whole network. In this paper, by using computational geometry theoretic, we propose a framework for dynamic topology construction of 3D WSN for a given 3D space monitoring application.
Keywords3D WSN Voronoi diagram Delaunay triangulation coverage node scheduling
Unable to display preview. Download preview PDF.
- 1.Mulligan, R., Ammari, H.M.: Coverage in Wireless Sensor Networks: A Survey. Journal of Network Protocols and Algorithms 2(2), 27–53 (2010)Google Scholar
- 3.Cardei, M., Wu, J.: Coverage in Wireless Sensor Networks. In: Ilyas, M., Mahgoub, I. (eds.) Handbook of Sensor Networks. CRC Press, Boca Raton (2004)Google Scholar
- 4.Poduri, S., Pattem, S., Krishnamachari, B., Sukhatmeet, G.S.: Sensor network configuration and the curse of dimensionality. In: Proceedings of The Third IEEE Workshop on Embedded Networked Sensors (EmNets), May 30-31, Harward University (2006)Google Scholar
- 7.Huang, C., Tseng, Y., Lo, L.: The Coverage Problem in Three- Dimensional Wireless Sensor Networks. In: Proceedings of Global Telecommunications Conference (GLOBECOM 2004), November 29-December 3, pp. 3182–3186. IEEE (2004)Google Scholar
- 10.Chen, F., Jiang, P., Xue, A.: Probability-Based Coverage Algorithm for 3D Wireless Sensor Networks. In: Proceedings of 4th International Conference on Intelligent Computing (ICIC), Shanghai, China, September 15-18, pp. 364–371 (2008)Google Scholar
- 12.Andersen, T., Tirthapura, S.: Wireless sensor deployment for 3D coverage with constraints. In: Proceedings of 6th International Conference on Networked Sensing Systems (INSS 2009), pp. 78–81. IEEE Press, Piscataway (2009)Google Scholar
- 13.Zhang, H., Hou, J.C.: Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. In: NSF International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad hoc Wireless and Peer-to-Peer Networks, pp. 251–262 (February 2004); also a technical report with reference number UIUCDCS-R-2003-2351 in the department of computer science. University of Illinois at Urbana-Champaign Google Scholar
- 14.Zhou, Z., Das, S., Gupta, H.: Connected k-coverage Problem in Sensor Networks. In: Proceedings of the 13th International Conference of Computer Communications and Networks (ICCCN), October 11-13, pp. 373–378 (2004)Google Scholar
- 15.Zhou, Z., Das, S., Gupta, H.: Variable Radii Connected Sensor Cover in Sensor Networks. ACM Transactions on Sensor Networks (TOSN) 5(1), Article 8 (February 2009)Google Scholar