Mobile element assisted cooperative localization for wireless sensor networks with obstacles

IEEE Transactions on Wireless Communications

Volumn 9, Issue 3, 2010, Pages 956-963

  Chen, Hongyang ^a   Shi, Qingjiang ^b   Tan, Rui ^c   Poor, H ^d   Sezaki, Kaoru ^a  

^a INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^d Princeton University   (United States)

Author keywords

Convex localization algorithm; Mobile elements; Mobility assisted wireless sensor networks; Optimal movement scheduling

Indexed keywords

BEACON SIGNALS; COOPERATIVE LOCALIZATION; FEASIBLE SET; LOCALIZATION ACCURACY; LOCALIZATION ALGORITHM; LOCALIZATION PROBLEMS; MOBILE ANCHOR NODE; MOBILE ELEMENTS; NODE LOCALIZATION; OPTIMAL MOVEMENT SCHEDULING; OPTIMAL MOVEMENTS; POSITION ESTIMATION; RANGE FREE; RELAY NODE; SCHEDULING METHODS; SIMULATION RESULT; STATIC SENSOR NODES; STATIC SENSORS;

ALGORITHMS; OPTIMIZATION; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

EID: 77949555401     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2010.03.090706     Document Type: Article

References (27)

1. T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher, "Range-free localization schemes for large scale sensor networks," in Proc. ACM MobiCom, San Diego, CA, Sept. 2003, pp. 81-95.
2. J. Luo, H. V. Shukla, and J.-P. Hubaux, "Non-interactive location surveying for sensor neworks with mobility-differentiated ToA," in in Proc. IEEE INFOCOM, Barcelona, Spain, Apr. 2006, pp. 1-12.
3. M. Sichitiu and V. Ramadurai, "Localization of wireless sensor networks with a mobile beacon," in Proc. IEEE MASS, Philadelphia, PA, Oct. 2004, pp. 174-183
4. P. N. Pathirana, N. Bulusu, A. V. Savkin, and S. Jha, "Node localization using bobile robots in delay-tolerant sensor networks," IEEE Trans. Mob. Comput., vol.4, no.3, pp. 285-296, May 2005.
5. N. B. Priyantha, H. Balakrishnan, E. D. Demaine, and S. Teller, "Mobileassisted localization in wireless sensor networks," in Proc. IEEE INFOCOM, Miami, FL, Mar. 2005, vol.1, pp. 172-183.
6. V. Vivekanandan and V. W. S. Wong, "Concentric anchor-beacons localization algorithm for wireless sensor networks," IEEE Trans. Veh. Technol., vol.56, no.5, pp. 2733-2745, Sept. 2007.
7. K.-F. Ssu, C.-H. Ou, and H. C. Jiau, "Localization with mobile anchor points in wireless sensor networks," IEEE Trans. Veh. Technol., vol.54, no.3, pp. 1187-1197, May 2005.
8. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, UK: Cambridge University Press, 2004.
9. P. Biswas, T.-C. Liang, T.-C. Wang, and Y. Ye, "Semidefinite programming based algorithms for sensor network localization," ACM Trans. Sensor Netw., vol.2, no.2, pp. 188-220, May 2006.
10. A. J. Weiss and J. S. Picard, "Network localization with biased range measurements," IEEE Trans. Wireless Commun., vol.7, no.1, pp. 298- 304, Jan. 2008.
11. Z. Li, W. Dehaene, and G. Gielen, "A 3-tier UWB-based indoor localization system for ultra-low-power sensor networks," IEEE Trans. Wireless Commun., vol.8, no.6, pp. 2813-2818, June 2009.
12. J. X. Lee, Z. W. Lin, P. S. Chin, and C. L. Law, "The use of symmetric multi-way two phase ranging to compensate time drift in wireless sensor network," IEEE Trans. Wireless Commun., vol.8, no.2, pp. 613-616, Feb. 2009.
13. M. Zuniga and B. Krishnamachari, "Analyzing the transitional region in low power wireless links," in Proc. SECON, Santa Clara, CA, Oct. 2004, pp. 517-526.
14. D. Dong, Y. Liu, and X. Liao, "Fine-grained boundary recognition in wireless ad hoc and sensor networks by topological methods," in Proc. ACM MobiHoc, New Orleans, LA, May 2009.
15. A. Bletsas, A. Khisti, D. P. Reed, and A. Lippman, "A simple cooperative diversity method based on network path selection," IEEE J. Sel. Areas Commun., vol.24, no.9, pp. 659-672, Mar. 2006.
16. B. Xiao, H. Chen, and S. Zhou, "Distributed localization using a moving beacon in wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol.19, no.5, pp. 587-600, May 2008.
17. A. A. Somasundara, A. Ramamoorthy, and M. B. Srivastava, "Mobile element scheduling with dynamic deadlines," IEEE Trans. Mob. Comput., vol.6, no.4, pp. 395-410, Apr. 2007.
18. G. Gallo, F. Malucelli, and M. Marre, "Hamiltonian paths algorithms for disk scheduling," Technical Report 20/94, Dipartimento di Informatica, Universita di Pisa, Italy, 1994.
19. W. Wang, V. Srinivasan, K. C. Chua, and B. Wang, "Coverage for target localization in wireless sensor networks," IEEE Trans. Wireless Commun., vol.7, no.2, pp. 667-676, Feb. 2008.
20. P. Brass, "Bounds on coverage and target detection capabilities for models of networks of mobile sensors," ACM Trans. Sensor Netw., vol.3, no.2, June 2007.
21. K. Dantu, M. Rahimi, H. Shah, S. Babel, A. Dhariwal, and G. S. Sukhatme, "Robomote: enabling mobility in sensor networks," in Proc. Int. Symp. Inf. Process. Sensor Netw. (IPSN), Los Angeles, CA, Apr. 2005, pp. 404-409.
22. G. Wang, M. J. Irwin, P. Berman, H. Fu, and T. F. La Porta, "Optimizing sensor movement planning for energy efficiency," in Proc. International Symp. Low Power Electron. Design (IPSLED), San Francisco, CA, Aug. 2005, pp. 215-220.
23. M. Sha, G. Xing, G. Zhou, S. Liu, and X. Wang, "C-MAC: modeldriven concurrent medium access control for wireless sensor networks," in Proc. INFOCOM, Rio de Janeiro, Brazil, Apr. 2009, pp. 1845-1853.
24. TelosB datasheet, Crossbow Technology Inc.
25. D. Lymberopoulos and A. Savvides, "XYZ: a motion-enabled, power aware sensor node platform for distributed sensor network applications," in Proc. Int. Symp. Inf. Process. Sensor Netw. (IPSN), Los Angeles, CA, Apr. 2005, pp. 449-454.
26. J. F. Sturm, "Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones," Optimiz. Meth. Softw., vol.11-12, pp. 625-653, 1999.
27. H. Chen, Q. Shi, P. Huang, H. V. Poor, and K. Sezaki, "Mobile anchor assisted node localization for wireless sensor networks," in Proc. 20th IEEE Int'l Symp. Personal, Indoor Mobile Radio Commun. (PIMRC 2009), Tokyo, Japan, Sept. 2009, pp. 1-5.