Improved Topology Preserving Maps for Wireless Sensor Networks Through D-VCS

  • Dhanya Gopan
  • P. Divya
  • Maneesha Vinodini Ramesh
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 380)


Network management is crucial to implement large wireless sensor network. The network may contain hundreds to thousands of node. Furthermore, it is imperative to know the connectivity and location of the nodes to envision the framework of the network. Compared to GPS and other localization techniques, the virtual coordinate (VC) system is an affordable and efficient solution. In previous studies, the hop count from all anchor nodes was used to define the VC of a node, but the studies do not address the chance of having the same virtual coordinates. This paper introduces a distance-based virtual coordinate system (D-VCS) that uses physical distance along the shortest path from all anchor nodes to obtain distinctive virtual coordinates (VC). In the current study, we tested and analyzed the proposed D-VCS and compared it with the hop-based VCS mentioned in a previous study. We introduced a metric for connectivity error which quantitatively analyzed the precision of the introduced system. After completing the study, we observed that the TPM obtained from D-VCS shows lesser error compared to hop-based VCS. Furthermore, there was a mean deviation in connectivity error of approximately 23 % between both systems.


Wireless sensor network Virtual coordinate and connectivity 



We would like to express our sincere gratitude to our beloved Chancellor Sri. Mata Amritanandamayi Devi (AMMA) for the immeasurable motivation and guidance to do this research. We would also like to express our sincere gratitude to Dr. Anura P. Jayasumana, Professor, Colorado State University, USA for the time he dedicated to help us in our research and the seamless guidance and support. This project is partly funded by a grant from Information Technology Research Agency (ITRA), Department of Electronics and Information Technology (DeitY), Govt. of India.


  1. 1.
    Dhanapala, D.C., Jayasumana, A.P.: Topology preserving maps from virtual coordinates for wireless sensor networks. In: IEEE 35th Conference on Local Computer Networks, pp. 136–143. Oct 2010Google Scholar
  2. 2.
    Jiang, Y., Dhanapala, D., Jayasumana, A.: Tracking and prediction of mobility without physical distance measurements in sensor networks. In: IEEE International Conference on Communications, pp. 1845–1850. June 2013Google Scholar
  3. 3.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. Comm. Mag. 40(8), 102–114 (2002)CrossRefGoogle Scholar
  4. 4.
    Ruiz, L.B., Braga, T.R.M., Silva, F.A., Assunção, H.P., Nogueira, J.M.S., Loureiro, A.A.F.: On the design of a self-managed wireless sensor network. In: IEEE Communication Magazine (2005)Google Scholar
  5. 5.
    Dhanapala, D., Jayasumana, A.: Clueless nodes to network-cognizant smart nodes: achieving network awareness in wireless sensor networks. In: Consumer Communications and Networking Conference (CCNC), pp. 174–179. IEEE, Jan 2012, 4Google Scholar
  6. 6.
    Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Proceedings of MobiCom2000Google Scholar
  7. 7.
    Sun, S., Yu, J., Zhu, L., Wu, D., Cao, Y.: Construction of generalized ricci flow based virtual coordinates for wireless sensor network. IEEE Sens. J. 12(6), (2012)Google Scholar
  8. 8.
    Ma, Z., Jia, W., Wang, G.: Routing with virtual region coordinates in wireless sensor networks. In: IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications, pp. 1657–1661. Nov 2011Google Scholar
  9. 9.
    Dhanapala, D., Jayasumana, A.: Anchor selection and topology preserving maps in WSNs 2014; a directional virtual coordinate based approach. In: IEEE 36th Conference on Local Computer Networks, pp. 571–579. Oct 2011Google Scholar
  10. 10.
    Liu, K., Abu-Ghazaleh, N.: Stateless and guaranteed geometric routing on virtual coordinate systems. In: 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, pp. 340–346. MASS, Sept 2008Google Scholar
  11. 11.
    Caruso, A., Chessa, S., De, S., Urpi, A.: GPS free coordinate assignment and routing in wireless sensor networks. In: 24th Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM 2005, vol. 1, pp. 150–160. Proceedings IEEE, March 2005Google Scholar

Copyright information

© Springer India 2016

Authors and Affiliations

  • Dhanya Gopan
    • 1
  • P. Divya
    • 1
  • Maneesha Vinodini Ramesh
    • 1
  1. 1.Amrita Center for Wireless Networks and ApplicationsAmrita Vishwa VidyapeethamKeralaIndia

Personalised recommendations