Topology Construction of 3D Wireless Sensor Network

  • Sarbani Roy
  • Nandini Mukherjee
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 176)


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.


3D WSN Voronoi diagram Delaunay triangulation coverage node scheduling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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
  2. 2.
    Commuri, S., Watfa, M.K.: Coverage Strategies in Wireless Sensor Networks. International Journal of Distributed Sensor Networks 2(4), 333–353 (2006)CrossRefGoogle Scholar
  3. 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. 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
  5. 5.
    Tian, D., Georganas, N.D.: A Coverage-preserving Node Scheduling Scheme for Large Wireless Sensor Networks. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA 2002), pp. 32–41. ACM press, New York (2002)CrossRefGoogle Scholar
  6. 6.
    Ravelomanana, V.: Extremal Properties of Three-Dimensional Sensor Networks with Applications. IEEE Transactions on Mobile Computing 3(3), 246–257 (2004)CrossRefGoogle Scholar
  7. 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
  8. 8.
    Xing, G., Wang, X., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated Coverage and Connectivity Configuration for Energy Conservation in Sensor Networks. ACM Transactions on Sensor Networks (TOSN) 1(1), 36–72 (2005)CrossRefGoogle Scholar
  9. 9.
    Alam, S.M.N., Haas, Z.J.: Coverage and connectivity in three-dimensional networks. In: Proceedings of 12th Annual International Conference on Mobile Computing and Networking (MobiCom 2006), September 23-29, pp. 346–357. ACM, New York (2006)CrossRefGoogle Scholar
  10. 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
  11. 11.
    Ammari, H.M., Das, S.K.: Critical Density for Coverage and Connectivity in Three-Dimensional Wireless Sensor Networks Using Continuum Percolation. IEEE Transactions on Parallel Distributed Systems 20(6), 872–885 (2009)CrossRefGoogle Scholar
  12. 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. 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. 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. 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
  16. 16.
    de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications, 3rd edn. Springer, Heidelberg (2008)MATHGoogle Scholar
  17. 17.
    Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications 1(4), 660–670 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringJadavpur UniversityKolkataIndia

Personalised recommendations