Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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 2010
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 2013
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. Comm. Mag. 40(8), 102–114 (2002)
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)
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, 4
Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Proceedings of MobiCom2000
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)
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 2011
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 2011
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 2008
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 2005
Acknowledgments
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer India
About this paper
Cite this paper
Gopan, D., Divya, P., Ramesh, M.V. (2016). Improved Topology Preserving Maps for Wireless Sensor Networks Through D-VCS. In: Satapathy, S., Raju, K., Mandal, J., Bhateja, V. (eds) Proceedings of the Second International Conference on Computer and Communication Technologies. Advances in Intelligent Systems and Computing, vol 380. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2523-2_2
Download citation
DOI: https://doi.org/10.1007/978-81-322-2523-2_2
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2522-5
Online ISBN: 978-81-322-2523-2
eBook Packages: EngineeringEngineering (R0)