Abstract
An improved DV-Hop localization algorithm for wireless sensor networks is presented in this paper. The new algorithm improved two parts: (1) beacon nodes at the borderland of network are fixed (2) it uses Least square method to correct the average distance per hop. Then based on the DV-HOP, each node obtains the distances and hops. Unknown nodes can calculate their location with maximum likelihood estimation. Node ratio and network connectivity are simulated with DV-Hop localization algorithm and our method. it shows that the location error of the proposed algorithm is lower than DV-HOP algorithm while the location accuracy is higher.
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.
Similar content being viewed by others
References
Choi, S.-H., Kim, B.-K., Park, J., Kang, C.-H., Eom, D.-S.: An Implementation of Wireless Sensor Network. IEEE Transactions on Consumer Electronics 50(1), 236–244 (2004)
Akyildiz, I.F., Su, W., Sankarasubraminiam, Y., Cayirci, E.: A survey on Sensor Networks. IEEE Communications Magazine 40, 102–114 (2002)
Zhang, J., Li, W., Cui, D., Sun, X., Zhou, F.: Study on Improved DV-Hop Node Localization Algorithm in Wireless Sensor Network. In: IEEE Conference on Industrial Electronics and Applications (ICIEA), pp. 1855–1858 (2010)
Bao, X., Bao, F., Zhang, S., Liu, L.: An Improved DV-Hop Localization Algorithm for Wireless Sensor Networks. In: The 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM 2010), pp. 1–4 (2010)
Dai, Y., Wang, J., Zhang, C.: A Location Algorithm in Wireless Sensor Networks. In: International Conference on Internet Technology and Applications, pp. 1–3 (2010)
Li, Y., Yu, H., Su, B., Shang, Y.: Hybrid Micropower Source for Wireless Sensor Network. IEEE Sensors Journal 8(6), 678–681 (2008)
Xiao, Y., Chen, H., Wu, K., Sun, B., Zhang, Y., Sun, X., Liu, C.: Coverage and Detection of a Randomized Scheduling Algorithm in Wireless Sensor Networks. IEEE Transactions on Computers 59(4), 507–521 (2010)
Ke, W.-C., Liu, B.-H., Tsai, M.-J.: Efficient Algorithm for Constructing Minimum Size Wireless Sensor Networks to Fully Cover Critical Square Grids. IEEE Transactions on Wireless Communications 10(4), 1154–1164 (2011)
Jun, Y., Wei, Y.: Joint Source Coding, Routing and Power Allocation in Wireless Sensor Networks. IEEE Transactions on Wireless Communications 56(6), 886–896 (2008)
Shi, W., Jia, C., Liang, H.: An improved DV-HOP localization algorithm for Wireless Sensor Networks. Chinese Journal of Sensors and Actuators 24(1), 83–87 (2011)
Hu, F., Meng, X.: Revision Hops within a certain space range DV-HOP localization algorithm. Computer Systems Applications 20(3), 49–53 (2011)
Li, R., Fang, Z., Yi, T.: Improved DV-HOP localization algorithm based on regularly moving anchor (RMAN) and received signal strength indicator (RSSI) and its performance analysis. Journal of Jilin University (Engineering and Technology Edition) 41(2), 435–441 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this paper
Cite this paper
Tao, X., Zou, G., Yi, Y., Ping, W. (2012). An Improved DV-HOP Localization Algorithm Based on Beacon Nodes at Borderland of Wireless Sensor Networks. In: Zhang, Y. (eds) Future Wireless Networks and Information Systems. Lecture Notes in Electrical Engineering, vol 143. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27323-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-27323-0_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27322-3
Online ISBN: 978-3-642-27323-0
eBook Packages: EngineeringEngineering (R0)