Abstract
When maximum movement distance of beacon node is limited, in order to improve the localization accuracy of sensor nodes, node localization algorithm of wireless sensor networks with mobile beacon node (NLA_MB) is proposed. NLA_MB algorithm divides the movement area of beacon node into some hexagonal grids, and establishes optimization model of node localization errors according to the movement path constraint, movement distance constraint and other constraints of beacon node. Beacon node uses heuristic method to solve the model approximately based on virtual force theory and location information of guide sensor nodes, and obtains a moving path which is suitable for the current node distribution. According to location information of beacon node or anchor sensor nodes, sensor nodes use maximum likelihood estimation algorithm to calculate their own location coordinates. Simulation results show that NLA_MB algorithm is suitable for the distribution scenarios of sensor nodes, such as full coverage distribution, L-type distribution, Tian-type distribution and U-type distribution. It can increase the number of sojourn locations of beacon node and average number of anchor points of sensor nodes, and reduce average localization error of sensor nodes. Under certain conditions, NLA_MB algorithm outperforms DOUBLE_SCAN, ZSCAN, MLE, RSCAN and DBMS algorithms.
Similar content being viewed by others
References
Zhang WA, Feng G, Yu L (2012) Multi-rate distributed fusion estimation for sensor networks with packet losses. Automatica 48(9):2016–2028
Zhang WA, Chen B, Chen M (2015) Hierarchical fusion estimation for clustered asynchronous sensor networks. IEEE Trans Autom Control. doi:10.1109/TAC.2015.2498701
Meng W, Wang X, Liu S (2016) Distributed load sharing of an inverter-based microgrid with reduced communication. IEEE Trans Smart Grid. doi:10.1109/TSG.2016.2587685
Meng W, Yang Q, Sun Y (2016) Guaranteed performance control of DFIG variable-speed wind turbines. IEEE Trans Control Syst Technol. doi:10.1109/TCST.2016.2524531
Zhang H, Cheng P, Shi L et al (2015) Optimal DoS attack scheduling in wireless networked control system. IEEE Trans Control Syst Technol 24(3):843–852
Zhang H, Cheng P, Shi L et al (2015) Optimal denial-of-service attack scheduling with energy constraint. IEEE Trans Autom Control 60(11):3203–3208
Han GJ, Xu HH, Duong TQ et al (2013) Localization algorithms of wireless sensor networks: a survey. Telecommun Syst 52(4):2419–2436
Zhang YM, He SB, Chen JM (2016) Data gathering optimization by dynamic sensing and routing in rechargeable sensor networks. IEEE/ACM Trans Networking. doi:10.1109/TNET.2015.2425146
Chen JM, Xu WQ, He SB et al (2010) Utility-based asynchronous flow control algorithm for wireless sensor networks. IEEE J S Areas Communications 28(7):1116–1126
Liu BH, Chen ML, Tsai MJ (2011) Message-efficient location prediction for mobile objects in wireless sensor networks using a maximum likelihood technique. IEEE Trans Comput 60(6):865–878
Gao P, Shi WR, Zhou W et al (2013) A location predicting method for indoor mobile target localization in wireless sensor networks. Int J Distrib Sens Netw 2013(2013):1–11
Zhu C, Wang Y, Han GJ et al (2014) LPTA: location predictive and time adaptive data gathering scheme with mobile sink for wireless sensor networks. Sci World J 2014(2014):1–14
Yoo J, Kim HJ (2015) Target localization in wireless sensor networks using online semi-supervised support vector regression. Sensors 15(6):12539–12559
Hu Z, Gu D, Song Z (2008) Localization in wireless sensor networks using a mobile anchor node. Proceedings of the 2008 IEEE/ASME international conference on advanced intelligent mechatronics, pp. 602–607, IEEE Press, New York
Mei J, Chen D, Xin L (2013) Optimized localization scheme for mobile wireless sensor networks based on Monte Carlo method. Chinese J Sens Actuators 26(5):689–694
Huang R, Gergely VZ (2007) Static path planning for mobile beacons to localize sensor networks. In: Proceedings of the Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, pp. 323–330. IEEE Press, New York
Huang KF, Chen PJ, Jou E (2014) Grid-based localization mechanism with mobile reference node in wireless sensor networks. J Electron Sci Technol 12(3):283–287
Farmani M, Moradi H, Dehghan SM et al (2013) The modified Hilbert path for mobile-beacon-based localization in wireless sensor networks. Trans Inst Meas Control 36(7):916–923
Rezazadeh J, Moradi M, Ismail AS et al (2014) Superior path planning mechanism for mobile beacon-assisted localization in wireless sensor networks. IEEE Sensors J 14(9):3052–3064
Han GJ, Xu HH, Jiang JF et al (2013) Path planning using a mobile anchor node based on trilateration in wireless sensor networks. Wirel Commun Mob Comput 13(14):1324–1336
Liu KZ, Chen WB, Zhan Z et al (2012) Beacon dynamic movement strategy in node localization for wireless sensor networks. J Comp Res Dev 49(11):2494–2500
Chang CT, Chang CY, Lin CY (2012) Anchor-guiding mechanism for beacon-assisted localization in wireless sensor networks. IEEE Sensors J 12(5):1098–1111
Li X, Nathalie M, Isabelle SR et al (2012) Dynamic beacon mobility scheduling for sensor localization. IEEE Trans Parallel Distrib Syst 23(8):1439–1452
Hung LL, Huang YW, Lin CC (2014) Temporal coverage mechanism for distinct quality of monitoring in wireless mobile sensor networks. Ad Hoc Netw 21(21):97–108
Chen YR, Wang ZQ, Ren TJ et al (2015) Lifetime optimization algorithm with mobile sink nodes for wireless sensor networks based on location information. Int J Distrib Sens Netw. doi:10.1155/2015/857673
Liu H, Cai ZJ, Du JC et al (2011) Sensor redeployment algorithm based on combined virtual forces in three dimensional space. Acta Automat Sin 36(6):713–723
Fan XG, Wang H, Zhang ZJ et al (2015) A virtual force-directed particle swarm optimization for coverage enhancing in DSNs. Chinese J Sens Actuators 28(11):1720–1726
Acknowledgments
This work was supported by National Natural Science Foundation of China under Grant No.61501403, Zhejiang Provincial Natural Science Foundation of China under Grant No.LY15F030004, Zhejiang Provincial Public Welfare Technology Application and Research Project of China under Grant No.2016C33038 and No.2015C33028.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chen, Y., Lu, S., Chen, J. et al. Node localization algorithm of wireless sensor networks with mobile beacon node. Peer-to-Peer Netw. Appl. 10, 795–807 (2017). https://doi.org/10.1007/s12083-016-0522-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-016-0522-8