Abstract
Position information in sensor networks is crucial for many applications. A large number of localization algorithms have been developed, however, most of them need special measurement tools and could not work well in irregularly shaped sensor networks. In this paper, we present an Enhanced DV-hop Localization Algorithm (EDLA) to deal with irregularly shaped network topology. With the same process of DV-hop, a reference node of EDLA can delimit approximate regular shaped regions as convex hulls. Based on the inclusion test within convex hulls, the expected average per-hop distance information is disseminated by qualified relay nodes and used for position estimation. Simulation results show that the proposed localization method outperforms DV-hop and PDM(proximity-distance map) in irregularly-shaped sensor networks if both the localization error and computational complexity are considered.
This research is supported by the National Science Foundation of China (No.60572037).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Niculescu, D., Nath, B.: Dv based positioning in ad hoc networks. Telecommunication Systems 22(14), 267–280 (2003)
Savarese, C., Rabay, J., Langendoen, K.: Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In: Proc. USENIX Technical Ann. Conf. (2002)
Nagpal, R., Shrobe, H., Bachrach, J.: Organizing a global coordinate system from local information on an ad hoc sensor network. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 333–348. Springer, Heidelberg (2003)
He, T., Huang, C., Blum, B., Stankovic, J., Abdelzaher, T.: Range-free localization schemes for large scale sensor networks. In: MobiCom 2003. Proceedings of the 9th annual international conference on Mobile computing and networking, pp. 81–95 (2003)
Wang, S.-S., Shih, K.-P., Chang, C.-Y.: Distributed direction-based localization in wireless sensor networks. Computer Communications 30(6), 1424–1439 (2007)
Savvides, A., Han, C.-C., Srivastava, M.: Dynamic fine-grained localization in ad-hoc networks of sensors. In: Proc. 7th Ann. Intl. Conf. on Mobile Computing and Networking, pp. 166–179 (2001)
Cheng, K.-Y., Tam, V., Lui, K.-S.: Improving aps with anchor selection in anisotropic sensor networks. In: Autonomic and Autonomous Systems and International Conference on Networking and Services, pp. 49–49 (2005)
Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.P.J.: Localization from mere connectivity. In: MobiHoc 2003: Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, pp. 201–212 (2003)
Shang, Y., Ruml, W.: Improved mds-based localization. In: INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, vol. 4, pp. 2640–2651 (2004)
Lim, H., Hou, J.C.: Localization for anisotropic sensor networks. In: INFOCOM 2005. Twenty-fourth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, pp. 138–149(2005)
O’Rourke, J.: Computational Geometry in C, 2nd edn. Cambridge University Press, Cambridge (1988)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Niu, Y., Zhang, S., Xu, X., Huo, H., Gao, S. (2007). An Enhanced DV-hop Localization Algorithm for Irregularly Shaped Sensor Networks . In: Zhang, H., Olariu, S., Cao, J., Johnson, D.B. (eds) Mobile Ad-Hoc and Sensor Networks. MSN 2007. Lecture Notes in Computer Science, vol 4864. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77024-4_63
Download citation
DOI: https://doi.org/10.1007/978-3-540-77024-4_63
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77023-7
Online ISBN: 978-3-540-77024-4
eBook Packages: Computer ScienceComputer Science (R0)