Accurate and Energy-Efficient Range-Free Localization for Mobile Sensor Networks

IEEE Transactions on Mobile Computing

Volumn 9, Issue 6, 2010, Pages 897-910

  Zhang, Shigeng ^a   Cao, Jiannong ^b   Li Jun, Chen ^a   Chen, Daoxu ^a  

^a NANJING UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Localization; Mobile sensor networks; Sequential monte carlo methods.

Indexed keywords

BOUNDING-BOX; COMMUNICATION COST; COMPUTATIONAL COSTS; ENERGY EFFICIENT; ENERGY EFFICIENT ALGORITHMS; EXTENSIVE SIMULATIONS; LOCALIZATION ACCURACY; LOCALIZATION ALGORITHM; MOBILE SENSOR NETWORKS; POSITION INFORMATION; RANGE FREE; REAL ENVIRONMENTS; SAMPLING EFFICIENCY; SEQUENTIAL MONTE CARLO METHODS; STATIC SENSOR NETWORKS; TUNING PARAMETER;

ALGORITHMS; COMPUTATIONAL EFFICIENCY; COST REDUCTION; MONTE CARLO METHODS; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

EID: 77951697597     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2010.39     Document Type: Article

References (33)

1. http://www.xbow.com/products/product-pdf-files/wireless- pdf/6020-0060-01-a-mic az.pdf 2008.
2. A. Baggio and K. Langendoen, "Monte-Carlo Localization for Mobile Wireless Sensor Networks," Proc. Conf. Mobile Ad-Hoc and Sensor Networks (MSN '06), pp. 317-328, 2006.
3. P. Bergamo and G. Mazzini, "Localization in Sensor Networks with Fading and Mobility," Proc. 13th IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC '02), pp. 75-754, 2002.
4. P. Biswas and Y. Ye, "Semidefinite Programming for Ad Hoc Wireless Sensor Network Localization," Proc. Third Int'l Symp. Processing in Sensor Networks (IPSN '04), 2004.
5. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-Less Low Cost Outdoor Localization for Very Small Devices," IEEE Personal Comm., vol.7, no.5, pp. 28-34, Oct. 2000.
6. S. Datta, C. Klinowski, M. Rudafshani, and S. Khaleque, "Distributed Localization in Static and Mobile Sensor Networks," Proc. IEEE Int'l Conf. Wireless and Mobile Computing, pp. 69-76, 2006.
7. B. Dil, S. Dulman, and P. Havinga, "Range-Based Localization in Mobile Sensor Networks," Proc. Third European Workshop Wireless Sensor Networks (EWSN '06), pp. 164-179, 2006.
8. L. Doherty, K.S. Pister, and L.E. Ghaoui, "Convex Position Estimation in Wireless Sensor Networks," Proc. IEEE INFOCOM, vol.3, pp. 1655-1663, 2001.
9. A. Doucet, N. de Freitas, and N. Gordon, "An Introduction to Sequential Monte Carlo Methods," Sequential Monte Carlo Methods in Practice, pp. 3-14, chapter 1, Springer, 2001.
10. D.K. Goldenberg, P. Bihler, M. Cao, J. Fang, B.D. Anderson, A.S. Morse, and Y.R. Yang, "Localization in Sparse Networks Using Sweeps," Proc. ACM MobiCom, pp. 110-121, 2006. (Pubitemid 44758708)
11. T. He, C. Huang, B.M. Blum, J.A. Stankovic, and T. Abdelzaher, "Range-Free Localization Schemes for Large Scale Sensor Networks," Proc. ACM MobiCom, pp. 81-95, 2003.
12. L. Hu and D. Evans, "Localization for Mobile Sensor Networks," Proc. ACM MobiCom, pp. 45-57, 2004.
13. P. Juang, H. Oki, Y. Wang, M. Martonosi, L.S. Peh, and D. Rubenstein, "Energy-Efficient Computing for Wildlife Tracking: Design Trdeoffs and Early Experiences with ZebraNet," Proc. 10th Int'l Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS-X), pp. 96-107, Oct. 2002.
14. B. Karp and H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proc. ACM MobiCom, pp. 243-254, 2000.
15. F. Kuhn, R. Wattenhofer, and A. Zollinger, "Ad Hoc Networks Beyond Unit Disk Graphs," Wireless Networks, vol.14, no.5, pp. 715-729, 2008.
16. M. Li and Y. Liu, "Rendered Path: Range-Free Localization in Anisotropic Sensor Networks with Holes," Proc. ACM MobiCom, pp. 51-62, Sept. 2007.
17. H. Lim and J. Hou, "Localization for Anisotropic Sensor Networks," Proc. IEEE INFOCOM, pp. 138-149, 2005.
18. R. Nagpal, H. Shrobe, and J. Bachrach, "Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Networks," Proc. Second Int'l Workshop Information Processing in Sensor Networks (IPSN '03), F. Zhao and L.J. Guibas, eds., pp. 333-348, 2003.
19. D. Niculescu and B. Nath, "Ad-Hoc Positioning System (APS)," Proc. GLOBECOM, pp. 2926-2931, May 2001.
20. M. Rudafshani and S. Datta, "Localization in Wireless Sensor Networks," Proc. Sixth Int'l Conf. Information Processing in Sensor Networks (IPSN '07), pp. 51-60, 2007.
21. A. Savvides, C.-C. Han, and M.B. Srivastava, "Dynamic FineGrained Localization in Ad-Hoc Sensor Networks," Proc. ACM MobiCom, pp. 166-179, 2001.
22. Y. Shang, W. Ruml, Y. Zhang, and F. MPJ, "Localization from Mere Connectivity," Proc. ACM MobiHoc, 2003.
23. Z. Shigeng, J. Cao, C. Lijun, and C. Daoxu, "Location Nodes in Mobile Sensor Networks More Accurately and Faster," Proc. Ann. IEEE Conf. Sensor and Ad Hoc Comm. and Networks, 2008.
24. E. Stevens-Navarro, V. Vivekanandan, and V. Wong, "Dual and Mixture Monte Carlo Localization Algorithms for Mobile Wireless Sensor Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '07), pp. 4024-4028, 2007.
25. S. Tilak, V. Kolar, B. Nael, A. Ghazaleh, and K. Kang, "Dynamic Localization Protocols for Mobile Sensor Networks," Proc. First IEEE Conf. Mobile Ad-Hoc and Sensor Systems (MASS '04), 2004.
26. C. Wang and L. Xiao, "Sensor Localization Under Limited Measurement Capabilities," IEEE Network, vol.21, no.3, pp. 16-23, May/June 2007.
27. W. Wang and Q. Zhu, "Varying the Sample Number for Monte Carlo Localization in Mobile Sensor Networks," Proc. IEEE Int'l Multi-Symp. Computer and Computational Sciences, pp. 490-495, 2007.
28. Y. Wang, S. Lederer, and J. Gao, "Connectivity-Based Sensor Network Localization with Incremental Delaunay Refinement Method," Proc. IEEE INFOCOM, Apr. 2009.
29. T. Wark et al., "The Design and Evaluation of a Mobile Sensor/Actuator Network for Autonomous Animal Control," Proc. Sixth Int'l Conf. Information Processing in Sensor Networks (IPSN '07), pp. 206-215, 2007.
30. H. Wu, C. Wang, and N.-F. Tzeng, "Novel Self-Configurable Positioning Technique for Multihop Wireless Networks," IEEE/ACM Trans. Networking, vol.13, no.3, pp. 609-621, June 2005.
31. J. Yi, J. Koo, and H. Cha, "A Localization Technique for Mobile Sensor Networks Using Archived Anchor Information," Proc. Fifth Ann. IEEE Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON '08), pp. 64-72, 2008.
32. J. Yi, S. Yang, and H. Cha, "Multi-Hop-Based Monte Carlo Localization for Mobile Sensor Networks," Proc. Fourth Ann. IEEE Comm. Soc. Conf. Sensor, Mesh, and Ad Hoc Comm. and Networks (SECON '07), pp. 162-171, June 2007.
33. S. Zhang, Y. Zeng, L. Chen, D. Chen, and L. Xie, "Performance Evaluation of Localization Algorithms for Mobile Sensor Networks," J. Software, submitted.