Browse > Article
http://dx.doi.org/10.3837/tiis.2019.10.007

DSLA: Dynamic Sampling Localization Algorithm Based on Virtual Anchor Node  

Chen, Yanru (School of Computer Science, Sichuan University)
Yan, Bingshu (School of Computer Science, Sichuan University)
Wei, Liangxiong (School of Computer Science, Sichuan University)
Guo, Min (School of Computer Science, Sichuan University)
Yin, Feng (School of Computer Science and Technology, Southwest Minzu University)
Luo, Qian (Second Research Institute, General Administration of Civil Aviation of China)
Wang, Wei (School of Computer Science, Sichuan University)
Chen, Liangyin (School of Computer Science, Sichuan University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.13, no.10, 2019 , pp. 4940-4957 More about this Journal
Abstract
Compared with the localization methods in the static sensor networks, node localization in dynamic sensor networks is more complicated due to the mobility of the nodes. Dynamic Sampling Localization Algorithm Based on Virtual Anchor (DSLA) is proposed in this paper to localize the unknown nodes in dynamic sensor networks. Firstly, DSLA algorithm predicts the speed and movement direction of nodes to determine a sector sampling area. Secondly, a method of calculating the sampling quantity with the size of the sampling area dynamically changing is proposed in this paper. Lastly, the virtual anchor node, i.e., the unknown node that got the preliminary possible area (PLA), assists the other unknown nodes to reduce their PLAs. The last PLA is regarded as a filtering condition to filter out the conflicting sample points quickly. In this way, the filtered sample is close to its real coordinates. The simulation results show that the DSLA algorithm can greatly improve the positioning performance when ensuring the execution time is shorter and the localization coverage rate is higher. The localization error of the DSLA algorithm can be dropped to about 20%.
Keywords
Wireless Sensor Networks; Node Localization; Dynamic Sampling;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 L. Taponecco, A. D'amico and U., Mengali, "Joint TOA and AOA estimation for UWB localization," IEEE Transaction on Wireless Communications, vol. 10, no. 7, pp. 2207-2217, 2011.   DOI
2 B. Xu, G. Sun and R. Yu, "High-Accuracy TDOA-Based Localization without Time Synchronization," IEEE Transaction on Parallel and Distributed Systems, vol. 24, no. 8, pp. 1567-1576, 2011.   DOI
3 P. Kulakowski, J. Vales-Alonso, E. Egea-Lopez, W. Ludwin and J. García-Haro, "Angle-of-arrival localization based on antenna arrays for wireless sensor networks," Computers & Electrical Engineering, vol. 36, no. 6, pp. 1181-1186, 2010.   DOI
4 G. Adewumi, K. Djouani and M. Kurien, "RSSI based indoor and outdoor distance estimation for localization in WSN," IEEE Transaction on Parallel and Distributed Systems, pp. 1534-1539, 2013.
5 X. Liu, S. Zhang and K. Bu, "A locality-based range-free localization algorithm for anisotropic wireless sensor networks," Telecommunication Systems, vol. 62, no. 1, pp. 3-13, 2016.   DOI
6 F. Shahzad, T. Shaltami and E. Shakshukhi, "DV-maxHop: A Fast and Accurate Range-Free Localization Algorithm for Anisotropic Wireless Networks," IEEE Transactions on Mobile Computing, vol. 16, no. 9, pp. 2494-2505, 2017.   DOI
7 J. Liu, Z. Wang, M. Yao and Z. Qiu, "VN-APIT: virtual nodes-based range-free APIT localization scheme for WSN," Wireless Networks, vol. 22, no. 3, pp. 867-878, 2016.   DOI
8 C. Fu, Z. Qian and G. Ji, "An Improved DV-Hop Localization Algorithm in Wireless Sensor Network," in Proc. of 2013 International Conference on Information Technology and Applications, pp.13-16, 2013.
9 Y. Liu, J. Chen and Z. Xu, "Improved DV-Hop Localization Algorithm Based on Bat Algorithm in Wireless Sensor Networks," KSII Transactions on Internet and Information Systems, vol. 11, no. 1, pp. 215-236, 2017.   DOI
10 W. Wang, Y. Yang, L. Wang and W. Lu, "PMDV-hop: An effective range-free 3D localization scheme based on the particle swarm optimization in wireless sensor network," KSII Transactions on Internet and Information Systems, vol. 12, no. 1, pp. 61-80, 2018.   DOI
11 S. Tomic, M. Beko and R. Dinis, "Distributed RSS-based localization in wireless sensor networks using convex relaxation," in Proc. of 2014 International Conference on Computing, Networking and Communications, pp. 853-857, 2014.
12 S. Singh and S. Sharma, "Range Free Localization Techniques in Wireless Sensor Networks: A Review," Procedia Computer Science, vol. 57, pp. 7-16, 2015.   DOI
13 G. Han, J. Jiang, C. Zhang and et al, "A Survey on Mobile Anchor Node Assisted Localization in Wireless Sensor Networks," IEEE Communications Surveys & Tutorials, vol. 18, no. 3, pp. 2220-2243, 2016.   DOI
14 L. Hu and D. Evans, "Localization for mobile sensor networks," in Proc. of the 10th International Conference on Mobile Computing and Networking, pp. 45-57, 2004.
15 A. Baggio and K. Langendoen, "Monte-Carlo localization for mobile wireless sensor networks," Journal of Ad Hoc Networks, vol. 6, no. 5, pp. 718-733, 2008.   DOI
16 S. Liang, L. Liao and Y. Lee, "Localization Algorithm based on Improved Weighted Centroid in Wireless Sensor Networks," Journal of Networks, pp. 1534-1539, 2013.
17 S. Enrique, V. Vijayanth and W. Vincent, "Dual and Mixture Monte Carlo Localization Algorithms for Mobile Wireless Sensor Networks," in Proc. of IEEE WCNC2007, pp. 4024-4025, 2007.
18 S. Zhang, J. Cao and C. Li, "Accurate and energy-efficient range-free localization for mobile sensor networks," IEEE Transactions on Mobile Computing, vol. 9, no. 6, pp. 897-910, 2010.   DOI
19 H. Mirebrahim and M. Dehghanand, "Monte Carlo Localization of Mobile Sensor Networks Using the Position Information of Neighbor Nodes," in Proc. of 8th International Conference on Ad-Hoc, Mobile and Wireless Networks, pp. 270-283, 2009.
20 M. Rudafshani and S. Datta, "Localization in Wireless Sensor Networks," in Proc. of 6th International Symposium on Information Processing in Sensor Networks, pp. 51-60, 2007.
21 S. Simic and S. Sastry, "Distributed localization in wireless adhoc networks," Journal of Ad Hoc Networks, 2001.
22 B. Dil, S. Dulman and P. Havinga, "Range-based localization in mobile sensor networks," Wireless Sensor Networks, pp. 164-179, 2006.
23 W. Wang and Q. Zhu, "RSS-based Monte Carlo localisation for mobile sensor networks," Communications, vol. 2, no. 5, pp. 673-681, 2008.
24 M. Martins, H. Chen and K. Sezaki, "OTMCL: Orientation tracking-based Monte Carlo localization for mobile sensor networks," in Proc. of the 6th International Conference on Networked Sensing Systems (INSS), pp. 1-8, 2009.
25 T. Camp, J. Boleng and J. Davies, "A survey of mobility models for ad hoc network research," Wireless communications and mobile computing, vol. 2, no. 5, pp. 483-502, 2002.   DOI
26 L. Chen, M. Li, K. Liu, J. Zhang, T. Peng, Y. Liu, Y. Xu, Q. Luo and T. He, "Distributed range-free localisation algorithm for wireless sensor networks," ELECTRONICS LETTERS, vol. 50, no. 12, pp. 894-896, 2014.   DOI
27 T. Vinh, N. Thu and M. Jo, "A Lateration-localizing Algorithm for Energy-efficient Target Tracking in Wireless Sensor Networks," Ad Hoc & Sensor Wireless Networks, vol. 34, no. 1-4, pp. 191-220, 2016.
28 M. Shon, M. Jo and H. Choo, "An interactive cluster-based MDS localization scheme for multimedia information in wireless sensor networks," Computer Communications, vol. 35, no. 15, pp. 1921-1929, 2012.   DOI