It is not just a matter of time: Oscillation-free emergency navigation with sensor networks

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2012, Pages 339-348

  Wang, Lin ^a,d   He, Yuan ^b   Liu, Yunhao ^b,c   Liu, Wenyuan ^a,d   Wang, Jiliang ^b   Jing, Nan ^a,d  

^a YANSHAN UNIVERSITY   (China)

^b TSINGHUA UNIVERSITY   (China)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^d Key Laboratory for Computer Virtual Technology   (Hong Kong)

Author keywords

Emergency Navigation; Oscillation; Reachability; Sensor Networks

Indexed keywords

DYNAMIC ENVIRONMENTS; EMERGING APPLICATIONS; EXPOSURE PATH; EXTENSIVE SIMULATIONS; OSCILLATION; PATH PLANNING PROBLEMS; REACHABILITY; SAFE DISTANCE; SOCIAL VALUES;

REAL TIME SYSTEMS; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS;

NAVIGATION;

EID: 84874308600     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2012.84     Document Type: Conference Paper

References (24)

1. M. Keally, G. Zhou, G. Xing, and J. Wu, "Exploiting sensing diversity for confident sensing in wireless sensor networks," in Proceedings IEEE INFOCOM, 2011.
2. Y. Liu, Y. He et al., "Does wireless sensor network scale? a measurement study on greenorbs," in Proceedings of IEEE INFOCOM, 2011.
3. Z. Li, M. Li, and Y. Liu, "Towards energy-fairness in asynchronous duty-cycling sensor networks," in Proceedings IEEE INFOCOM, 2012.
4. Z. Li, M. Li, J. Wang, and Z. Cao, "Ubiquitous data collection for mobile users in wireless sensor networks," in Proceedings IEEE INFOCOM, 2011.
5. X. Mao, S. Tang, X.-Y. Li, and M. Gu, "Mens: Multi-user emergency navigation system using wireless sensor networks," Ad Hoc & Sensor Wireless Networks, vol. 12, no. 1-2, pp. 23-53, 2011.
6. G. Xing, M. Li, T. Wang, W. Jia, and J. Huang, "Efficient rendezvous algorithms for mobility-enabled wireless sensor networks," IEEE Transactions on Mobile Computing, pp. 47-60, 2012.
7. Q. Li, M. De Rosa, and D. Rus, "Distributed algorithms for guiding navigation across a sensor network," in Proceedings of ACM MobiCom, 2003.
8. C. Buragohain, D. Agrawal, and S. Suri, "Distributed navigation algorithms for sensor networks," in Proceedings of IEEE INFOCOM, 2006.
9. M. Li, Y. Liu, J. Wang, and Z. Yang, "Sensor network navigation without locations," in Proceedings of IEEE INFOCOM, 2009.
10. D. Chen, C. Mohan, K. Mehrotra, and P. Varshney, "Distributed innetwork path planning for sensor network navigation in dynamic hazardous environments," appears in Wireless Communications and Mobile Computing.
11. V. Lumelsky and S. Tiwari, "Velocity bounds for motion planning in the presence of moving planar obstacles," in Proceedings of the IEEE/RSJ/GI RIOS, 1994.
12. T. Fraichard and H. Asama, "Inevitable collision states. a step towards safer robots?" in Proceedings of IEEE/RSJ IROS, 2003.
13. G. Kantor, S. Singh, R. Peterson, D. Rus, A. Das, V. Kumar, G. Pereira, and J. Spletzer, "Distributed search and rescue with robot and sensor teams," in Springer Field and Service Robotics, 2006, pp. 529-538.
14. E. Lalish and K. Morgansen, "Decentralized reactive collision avoidance for multivehicle systems," in Proceedings of IEEE CDC, 2008.
15. D. Althoff, M. Althoff, D.Wollherr, and M. Buss, "Probabilistic collision state checker for crowded environments," in Proceedings of IEEE ICRA, 2010.
16. S. Bouraine, T. Fraichard, and H. Salhi, "Provably safe navigation for mobile robots with limited field-of-views in dynamic environments," Springer Autonomous Robots, pp. 1-17, 2011.
17. S. Bhattacharya, N. Atay, G. Alankus, C. Lu, O. Bayazit, and G. Roman, "Roadmap query for sensor network assisted navigation in dynamic environments," Springer Distributed Computing in Sensor Systems, pp. 17-36, 2006.
18. Y. Tseng, M. Pan, and Y. Tsai, "Wireless sensor networks for emergency navigation," IEEE Computer, pp. 55-62, 2006.
19. G. Alankus, N. Atay, C. Lu, and O. Bayazit, "Adaptive embedded roadmaps for sensor networks," in Proceedings of IEEE ICRA, 2007.
20. Y. Xu, J. Choi, and S. Oh, "Mobile sensor network navigation using gaussian processes with truncated observations," IEEE Transactions on Robotics, no. 99, pp. 1-14, 2011.
21. F. Ferrari, M. Zimmerling, L. Thiele, and O. Saukh, "Efficient network flooding and time synchronization with glossy," in Proceedings of IEEE IPSN, 2011.
22. S. Nath, P. V. Ekambaram, A. Kumar, and P. V. Kumar, "Theory and algorithms for hop-count-based localization with random geometric graph models of dense sensor networks," ACM Transactions on Sensor Networks, pp. 111-149, 2012.
23. M. Li and Y. Liu, "Rendered path: range-free localization in anisotropic sensor networks with holes," in Proceedings of ACM MOBICOM, 2007.
24. A. Casteigts, P. Flocchini, W. Quattrociocchi, and N. Santoro, "Timevarying graphs and dynamic networks," Ad-hoc, Mobile, and Wireless Networks, pp. 346-359, 2011.