The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2010 vol.9)
pp: 516-526
Jang-Ping Sheu , National Tsing Hua University, Hsinchu
Wei-Kai Hu , National Central University, Jianxi
Jen-Chiao Lin , Chi-Mei Communication Systems Inc., Banqiao City
ABSTRACT
Localization is an essential and important research issue in wireless sensor networks (WSNs). Most localization schemes focus on static sensor networks. However, mobile sensors are required in some applications such that the sensed area can be enlarged. As such, a localization scheme designed for mobile sensor networks is necessary. In this paper, we propose a localization scheme to improve the localization accuracy of previous work. In this proposed scheme, the normal nodes without location information can estimate their own locations by gathering the positions of location-aware nodes (anchor nodes) and the one-hop normal nodes whose locations are estimated from the anchor nodes. In addition, we propose a scheme that predicts the moving direction of sensor nodes to increase localization accuracy. Simulation results show that the localization error in our proposed scheme is lower than the previous schemes in various mobility models and moving speeds.
INDEX TERMS
Localization, mobile sensors, wireless sensor networks.
CITATION
Jang-Ping Sheu, Wei-Kai Hu, Jen-Chiao Lin, "Distributed Localization Scheme for Mobile Sensor Networks", IEEE Transactions on Mobile Computing, vol.9, no. 4, pp. 516-526, April 2010, doi:10.1109/TMC.2009.149
REFERENCES
[1] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Comm. Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002.
[2] A. Baggio and K. Langendoen, "Monte-Carlo Localization for Mobile Wireless Sensor Networks," Proc. Second Int'l Conf. Mobile Ad-Hoc and Sensor Networks, pp. 317-328, Dec. 2006.
[3] J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu, and J. Jetcheva, "A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols," Proc. ACM MobiCom, pp. 85-97, Oct. 1998.
[4] N. Bulusu, J. Heidemann, and D. Estrin, "GPS-Less Low Cost Outdoor Localization for Very Small Devices," IEEE Personal Comm. Magazine, vol. 7, no. 5, pp. 28-34, Oct. 2000.
[5] A. Caruso, S. Chessa, S. De, and A. Urpi, "GPS Free Coordinate Assignment and Routing in Wireless Networks," Proc. IEEE INFOCOM, vol. 1, pp. 150-160, Mar. 2005.
[6] S. Datta, C. Kinowski, and M.S. Khaleque, "Distributed Localization in Static and Mobile Sensor Networks," Proc. Second Int'l Conf. Wireless and Mobile Computing, Networking and Comm., pp. 69-76, June 2006.
[7] L. Doherty, K.S.J. Pister, and L. El Ghaoui, "Convex Position Estimation in Wireless Sensor Networks," Proc. IEEE INFOCOM, vol. 3, pp. 1655-1663, Apr. 2001.
[8] D.K. Goldenberg, P. Bihler, M. Cao, and J. Fang, "Localization in Sparse Networks Using Sweeps," Proc. ACM MobiCom, pp. 110-121, Sept. 2006.
[9] S. Guha, R. Murty, and E.G. Sirer, "Sextant: A Unified Node and Event Localization Framework Using Non-Convex Constraints," Proc. ACM MobiHoc, pp. 205-216, May 2005.
[10] Z.J. Haas, "A New Routing Protocol for Reconfigurable Wireless Networks," Proc. IEEE Int'l Conf. Universal Personal Comm., pp. 562-566, Oct. 1997.
[11] T. He, C. Huang, B.M. Blum, J.A. Stankovic, and T.F. Abdelzaher, "Range-Free Localization Schemes in Large Scale Sensor Networks," Proc. ACM MobiCom, pp. 81-95, Sept. 2003.
[12] L. Hu and D. Evans, "Localization for Mobile Sensor Networks," Proc. ACM MobiCom, pp. 45-47, Sept. 2004.
[13] C. Liu and K. Wu, "Performance Evaluation of Range-Free Localization Methods for Wireless Sensor Networks," Proc. IEEE Int'l Performance, Computing, and Comm. Conf. (IPCCC), pp. 59-66, Apr. 2005.
[14] C. Liu, K. Wu, and T. He, "Sensor Localization with Ring Overlapping Based on Comparison of Received Signal Strength Indicator," Proc. IEEE Int'l Conf. Mobile Ad-Hoc and Sensor Systems (MASS), pp. 516-518, Oct. 2004.
[15] R. Peng and M.L. Sichitiu, "Robust, Probabilistic, Constraint-Based Localization for Wireless Sensor Networks," Proc. Ann. IEEE Conf. Sensor and Ad Hoc Comm. and Networks (SECON), pp. 541-550, Sept. 2005.
[16] N.B. Priyantha, H. Balakrishnan, E.D. Demaine, and S. Teller, "Mobile-Assisted Localization in Wireless Sensor Networks," Proc. IEEE INFOCOM, vol. 1, pp. 172-183, Mar. 2005.
[17] G. Resta and P. Santi, "An Analysis of the Nodal Spatial Distributed of the Random Waypoint Mobility Model for Ad Hoc Networks," Proc. Second ACM Int'l Workshop Principles of Mobile Computing, pp. 44-50, Oct. 2002.
[18] E.M. Royer, P.M. Melliar-Smith, and L.E. Moser, "An Analysis of the Optimum Node Density for Ad Hoc Mobile Networks," Proc. IEEE Int'l Conf. Comm. (ICC), vol. 3, pp. 857-861, June 2001.
[19] M. Rudafshani and S. Datta, "Localization in Wireless Sensor Networks," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN), pp. 51-60, Apr. 2007.
[20] J.-P. Sheu, P.-C. Chen, and C.-S. Hsu, "A Distributed Localization Scheme for Wireless Sensor Networks with Improved Grid-Scan and Vector-Based Refinement," IEEE Trans. Mobile Computing, vol. 7, no. 9, pp. 1110-1123, Sept. 2008.
[21] J.-P. Sheu, J.-M. Li, and C.-S. Hsu, "A Distributed Location Estimating Algorithm for Wireless Sensor Networks," Proc. IEEE Int'l Conf. Sensor Networks, Ubiquitous, and Trustworthy Computing, vol. 1, pp. 218-225, June 2006.
[22] S. Zhang, J. Cao, L. Chen, and D. Chen, "Locating Nodes in Mobile Sensor Networks More Accurately and Faster," Proc. Ann. IEEE Conf. Sensor and Ad Hoc Comm. and Networks (SECON), pp. 37-45, June 2008.
[23] M.L. Sichitiu and V. Ramadurai, "Localization of Wireless Sensor Networks with a Mobile Beacon," Proc. IEEE Int'l Conf. Mobile Ad-Hoc and Sensor Systems (MASS), pp. 174-183, Oct. 2004.
[24] K.-F. Ssu, C.-H. Ou, and H.C. Jiau, "Localization with Mobile Anchor Points in Wireless Sensor Networks," IEEE Trans. Vehicular Technology, vol. 54, no. 3, pp. 1187-1197, May 2005.
[25] R. Stoleru, T. He, and A. Stankovic, "Range-Free Localization," Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks, vol. 30, Springer, 2007.
[26] V. Vivekanandan and V.W.S. Wong, "Concentric Anchor-Beacons (CAB) Localization for Wireless Sensor Networks," Proc. IEEE Int'l Conf. Comm. (ICC), vol. 9, pp. 3972-3977, June 2006.
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool