Username   Password       Forgot your password?  Forgot your username? 


An Improved Location Algorithm for Wireless Sensor Networks

Volume 14, Number 11, November 2018, pp. 2674-2682
DOI: 10.23940/ijpe.18.11.p13.26742682

Qiang Zhang

College of Information Engineering, Lingnan Normal University, Zhanjiang, 524048, China

(Submitted on August 6, 2018; Revised on September 12, 2018; Accepted on October 18, 2018)


The ranging error of WSN (wireless sensor network) is usually large in complex environments. We find that the elements of the coordinate inner product matrix may fluctuate in a certain range with the changing ranging error. Therefore, we present a maximum likelihood estimation (MLE) location algorithm based on the coordinate inner product matrix for determining the relative locations of sensor nodes in complex environments with large ranging error. Based on the global topological structure and the connectivity of WSNs, the geodesic distance between each node and the coordinate inner product matrix are obtained. Using the maximum likelihood estimator for a coordinate inner product matrix, we can finally estimate the sensor node coordinates by finding the global optimal solution. The experimental results show that the algorithm has good noise resistance for ranging noise; therefore, it is suitable for WSN node locating with large range noise. When the node distance error is large, it can also achieve high location accuracy.


References: 13

                  1. Y. Peng and D. Wang, “A Survey of Wireless Sensor Network Localization Technology,” Journal of Electronic Measurement and Instrument, Vol. 5, pp. 389-399, 2011
                  2. X. P. Wang and J. Luo, “Localization Theory and Algorithm of Wireless Sensor Networks,” Computer Research and Development, Vol. 3, pp. 353-363, 2011
                  3. C. Chung, “Localization Algorithm and Data Gathering Protocol for Wireless Sensor Networks with Mobile Nodes,” Central South University, 2012
                  4. Y. L. He, “Centroid Localization Algorithm for Wireless Sensor Networks,” Computer Simulation, Vol. 5, pp. 163-166, 2011
                  5. C. Gou, “Based on the Improved RSSI Wireless Sensor Network Node Localization Algorithm,” Application Research of Computers, Vol. 5, pp. 1867-1869, 2012
                  6. B. Shao, “With Penalty Function of Wireless Sensor Network Particle Group Positioning Algorithm,” Journal of Computer Research and Development, Vol. 6, pp. 1228-1234, 2012
                  7. S. Y. Sun, “Localization Algorithm and Application Research of Wireless Sensor Networks,” Jiangnan University, 2014
                  8. X. Zhang and W. G. Wang, “Improvement of Location Algorithm based on RSSI in Wireless Sensor Network,” Communication Technology, Vol. 50, No. 5, pp. 968-972, 2017
                  9. X. C. Zhang and X. C. Liu, “An Improved Particle Swarm Optimization Algorithm for Localization in Wireless Sensor Networks,” Computer and Digital Engineering, Vol. 44, No. 5, pp. 847-849, 2016
                  10. H. X. Zhang and D. Y. Chen, “An Improved TDOA Wireless Sensor Network Node Localization Algorithm,” Journal of Sensing Technology, Vol. 28, No. 3, pp. 412-415, 2015
                  11. X. Liu and Y. L. Liu, “An Improved Node Localization Algorithm in Wireless Sensor Networks,” Computer Technology and Development, Vol. 24, No. 4, pp. 92-95, 2014
                  12. H. G. Xu, “Improvement of Node Localization Algorithm in Wireless Sensor Network,” Microcomputer Information, Vol. 28, No. 10, pp. 303-305, 2012
                  13. C. H. Chang and W. J. Liao, “A Probabilistic Model for Relative Location Estimation in Wireless Sensor Networks,” IEEE Communications Letters, Vol. 13, No. 12, pp. 893-895, 2009


                                  Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

                                  This site uses encryption for transmitting your passwords.