Dynamic beacon mobility scheduling for sensor localization

IEEE Transactions on Parallel and Distributed Systems

Volumn 23, Issue 8, 2012, Pages 1439-1452

  Li, Xu ^a   Mitton, Nathalie ^a   Simplot Ryl, Isabelle ^a   Simplot Ryl, David ^a  

^a UMR National Center for Scientific Research   (France)

Author keywords

mobile beacon; mobility management; Sensor localization; wireless sensor networks

Indexed keywords

BEACON SIGNALS; CO-ORDINATE SYSTEM; COMMUNICATION OVERHEADS; DEPTH FIRST; LOCAL MINIMUM SPANNING TREE; MINIMUM DELAY; MOBILE BEACON; MOBILITY MANAGEMENT; NETWORK GRAPH; ON THE FLIES; PATH-BASED; PRIOR KNOWLEDGE; RECEIVED SIGNAL STRENGTH; SCHEDULING METHODS; SENSOR LOCALIZATION; UPPER BOUND;

ALGORITHMS; RSS; SCHEDULING; TELECOMMUNICATION NETWORKS; WIRELESS SENSOR NETWORKS;

SENSORS;

EID: 84863524555     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2011.267     Document Type: Article

References (23)

1. B. Awerbuch, "Optimal Distributed Algorithms for Minimum Weight Spanning Tree, Counting, Leader Election, and Related Problems," Proc. 19th Ann. ACM Symp. Theory of Computing ACM (STOC), pp. 230-240, 1987. (Pubitemid 18643410)
2. F. Caballero, L. Merino, I. Maza, and A. Ollero, "A Particle Filtering Method for Wireless Sensor Network Localization with an Aerial Robot Beacon," Proc. IEEE Int'l Conf. Robotics and Automation (ICRA), pp. 596-601, 2008.
3. R.G. Gallager, P.A. Humblet, and P.M. Spira, "A Distributed Algorithm for Minimum-Weight Spanning Trees," ACM Trans. Programming Languages and Systems (TOPLAS), vol. 5, no. 1, pp. 66-77, 1983.
4. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, Introduction to Algorithms. The MIT Press, 2002.
5. DoD, "GPS Anti-Jam Protection," http://defense-update.com/ products/g/gps-aj.htm, 2011.
6. R. Huang and G.V. Zaruba, "Monte Carlo Localization of Wireless Sensor Networks with a Single Mobile Beacon," Wireless Networks, vol. 15, no. 8, pp. 978-990, 2009.
7. S. Kanchi and C. Wu, "Robot Assisted Localization of Sensor Networks Guided by Rigidity," Proc. Fourth Ann. Int'l Conf. Wireless Internet (WICON), 2008.
8. K. Kim and W. Lee, "MBAL: A Mobile Beacon-Assisted Localization Scheme for Wireless Sensor Networks," Proc. 16th Int'l Conf. Computer Comm. and Networks (ICCCN), pp. 57-62, 2007. (Pubitemid 351403429)
9. M. Kushwaha, K. Molnar, J. Sallai, P. Volgyesi, M. Maroti, and A. Ledeczi, "Sensor Node Localization Using Mobile Acoustic Beacons," Proc. IEEE Int'l Mobile Adhoc and Sensor Systems Conf. (MASS), 2005.
10. N. Li, J. Hou, and L. Sha, "Design and Analysis of an MST-Based Topology Control Algorithm," IEEE Trans. Wireless Comm., vol. 4, no. 3, pp. 1195-1206, May 2005. (Pubitemid 40683187)
11. X. Li, N. Mitton, I. Simplot-Ryl, and D. Simplot-Ryl, "Mobile-Beacon Assisted Sensor Localization with Dynamic Beacon Mobility Scheduling," Proc. IEEE Eight Int'l Mobile Adhoc and Sensor Systems (MASS), pp. 490-499, 2011.
12. P.N. Pathirana, N. Bulusu, A.V. Savkin, and S. Jha, "Node Localization Using Mobile Robots in Delay-Tolerant Sensor Networks," IEEE Trans. Mobile Computing, vol. 4, no. 3, pp. 285-295, May/June 2005.
13. N.B. Priyantha, H. Balackrishnan, E. Demaine, and S. Teller, "Mobile-Assisted Localization in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2005.
14. M. Sichitiu and V. Ramadurai, "Localization of Wireless Sensor Networks with a Mobile Beacon," Proc. IEEE Int'l Conf. Mobile Adhoc and Sensor Systems (MASS), 2004.
15. G. Teng, K. Zheng, and W. Dong, "Adapting Mobile Beacon-Assisted Localization in Wireless Sensor Networks," Sensors, vol. 9, no. 4, pp. 2760-2779, 2009.
16. J. Wang, R.K. Ghosh, and S.K. Das, "A Survey on Sensor Localization," J. Control Theory and Applications, vol. 8, no. 1, pp. 2-11, 2010.
17. H.H. Xia, "A Simplified Analytical Model for Predicting Path Loss in Urban and Suburban Environments," IEEE Trans. Vehicular Technology, vol. 46, no. 4, pp. 1040-1046, Nov. 1997. (Pubitemid 127827315)
18. B. Xiao, H. Chen, and S. Zhou, "A Walking Beacon-Assisted Localization in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Comm. (ICC), 2007.
19. L. Zhang, Q. Cheng, Y. Wang, and S. Zeadally, "A Novel Distributed Sensor Positioning System Using the Dual of Target Tracking," IEEE Trans. Computers, vol. 57, no. 2, pp. 246-260, Feb. 2008.
20. J. Chen, W. Xu, S. He, Y. Sun, P. Thulasiramanz, and X. Shen, "Utility-Based Asynchronous Flow Control Algorithm for Wireless Sensor Networks," IEEE J. Selected Areas in Comm., vol. 28, no. 7, pp. 1116-1126, Sept. 2010.
21. S. He, J. Chen, Y. Sun, D.K.Y. Yau, and N.K. Yip, "On Optimal Information Capture by Energy-Constrained Mobile Sensors," IEEE Trans. Vehicular Technology, vol. 59, no. 5, pp. 2472-2484, June 2010.
22. R. Huang and G.V. Zaruba, "Static Path Planning for Mobile Beacons to Localize Sensor Networks," Proc. IEEE Fifth Int'l Conf. Pervasive Computing and Comm. Workshops (Percomw '07), pp. 323-330, 2007.
23. D. Koutsonikolas, S.M. Das, and Y.C. Hu, "Path Planning of Mobile Landmarks for Localization in Wireless Sensor Networks," Computer Comm., vol. 30, no. 13, pp. 2577-2592, 2007. (Pubitemid 47368649)