Backbone-based roadmaps for robot navigation in sensor networks

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2008, Pages 1023-1029

  Yao, Zhenwang ^a   Gupta, Kamal ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ROAD MAPS;

COMPUTER NETWORKS; INDUSTRIAL ENGINEERING; NAVIGATION; NAVIGATION SYSTEMS; ROBOTICS; ROBOTS; SENSOR NETWORKS; SENSORS; SUGAR (SUCROSE);

WIRELESS SENSOR NETWORKS;

EID: 51649097263     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2008.4543339     Document Type: Conference Paper

References (22)

1. A. LaMarca, W. Brunnete, D. Koizumi, and M. Lease. Making sensor network practical with robots. In Pervasive-2002, 2002.
2. P. Corke, R. Peterson, and D. Rus. Localization and navigation assisted by networked cooperating sensors and robots. Int. J. Rob. Res., 24(9):771-786, 2005.
3. V. Kumar, D. Rus, and S. Singh. Robot and sensor networks for first responders. IEEE Pervasive Computing, 3(4):24-33, 2004.
4. M.A. Batalin, G.S. Sukhatme, and M. Hattig. Mobile robot navigation using a sensor network. In ICRA-2004, Apr. 2004.
5. Q. Li and D. Rus. Navigation protocols in sensor networks. ACM Transactions on Sensor Networks, 1(1):3-35, August 2005.
6. A. Verma, H. Sawant, and Jindong Tan. Selection and navigation of mobile sensor nodes using a sensor network. In PerCom-2005, March 2005.
7. L.E. Kavraki, P. Svestka, J.-C. Latombe, and M.H. Overmars. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 12(4):566-580, 1996.
8. G. Alanku, N. Atay, Chenyang Lu, and O.B. Bayazit. Spatiotemporal query strategies for navigation in dynamic sensor network environments. In IROS-2005, Aug. 2005.
9. S. Bhattacharya, N. Atay, G. Alankus, C. Lu, B. Bayazit, and G.-C. Roman. Roadmap query for sensor network assisted navigation in dynamic environments. In Distributed Computing in Sensor Systems, pages 17-36. 2006.
10. C. Buragohain, D. Agrawal, and S. Suri. Distributed navigation algorithms for sensor networks. In INFOCOM-2006, Apr. 2006.
11. G. Alankus, N. Atay, Chenyang Lu, and O.B. Bayazit. Adaptive embedded roadmaps for sensor networks. In ICRA-2007, Apr. 2007.
12. B. Das and V. Bharghavan. Routing in ad-hoc networks using minimum connected dominating sets. In IEEE ICC-97, 1997.
13. L. Bao and J.J. Garcia-Luna-Aceves. Topology management in ad hoc networks. In MobiHoc-2003., June. 2003.
14. J.-C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, 1991.
15. K.J. O'Hara, V.L. Bigio, E.R. Dodson, A.J. Irani, D.B. Walker, and T.R. Balch. Physical path planning using the gnats. In ICRA-2005, Apr. 2005.
16. D. Baker and A. Ephremides. The architectural organization of a mobile radio network via a distributed algorithm. IEEE Transactions on Communications, 29(11):1694-1701, 1981.
17. Y. Chen, A. Liestman, and J. Liu. Clustering algorithms for ad hoc wireless networks. In Ad Hoc and Sensor Networks. Nova Science Publisher, 2004.
18. E. Hossain, R. Palit, and P. Thulasiraman. Clustering in mobile wireless ad hoc networks: issues and approaches. In Wireless communications systems and networks, pages 383-424. Springer US, 2004.
19. Y. Wang, W. Wang, and X.-Y. Li. Distributed low-cost backbone formation for wireless ad hoc networks. In MobiHoc-2005, 2005.
20. M.R. Garey and D.S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York, 1979.
21. S. T. Hedetniemi and R. Laskar. Connected domination in graphs. In Graph. Theory and Combinatorics. Academic Press, London, 1984.
22. E. Sampathkumar and H.B. Walikar. The connected domination number of a graph. J. Math. Phys. Sci., 13:607-613, 1979.