Efficient emergency rescue navigation with wireless sensor networks

Journal of Information Science and Engineering

Volumn 27, Issue 1, 2011, Pages 51-64

  Li, Shen ^a   Zhan, Andong ^a   Wu, Xiaobing ^a   Yang, Panlong ^a   Chen, Guihai ^a  

^a NANJING UNIVERSITY   (China)

Author keywords

Cyber physical system; Dinic algorithm; Maximum network flow; Navigation; Wireless sensor networks

Indexed keywords

CYBER-PHYSICAL SYSTEMS; DANGEROUS AREA; DINIC ALGORITHM; DIRECTED GRAPHS; DYNAMIC ENVIRONMENTS; EMERGENCY RESCUE; ENVIRONMENTAL DYNAMICS; EXTENSIVE SIMULATIONS; MAXIMUM FLOWS; MAXIMUM NETWORK FLOW; MINIMUM CUT; NAVIGATION ALGORITHMS; NAVIGATION INFRASTRUCTURE; NAVIGATION STRATEGIES; NETWORK FLOWS; RESPONSE TIME; SIMULATION RESULT;

ALGORITHMS; DYNAMICS; EMBEDDED SYSTEMS; NAVIGATION; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 79751517489     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (15)

1. M. Li, Y. Liu, and Z. Yang, "Sensor network navigation without locations," in Proceedings of IEEE INFOCOM, 2009, pp. 2419-2427.
2. C. Buragohain, D. Agrawal, and S. Suri, "Distributed navigation algorithms for sensor networks," in Proceedings of IEEE INFOCOM, 2006, pp. 1-10.
3. M. Pan, C. Tsai, and Y. Tseng, "Emergency guiding and monitoring applications in indoor 3D environments by wireless sensor networks," International Journal of Sensor Networks, Vol. 1, 2006, pp. 2-10.
4. Y. Tseng, M. Pan, and Y. Tsai, "A distributed emergency navigation algorithm for wireless sensor networks," IEEE Computer, Vol. 39, 2006, pp. 55-62.
5. Q. Li, M. D. Rosa, and D. Rus, "Distributed algorithms for guiding navigation across a sensor network," in Proceedings of ACMMobicom, 2003, pp. 313-325.
6. R. Fonseca, O. Gnawali, K. Jamieson, S. Kim, P. Levis, and A. Woo, "The collection tree protocol (CTP)," in Proceedings of ACMMobicom, 2006. pp. 1-14.
7. E. L. Lawler, Combinatorial Optimization: Networks and Matroids, Holt, Rinehart and Winston, New York, 1976.
8. D. Goldfarb and M. D. Grigoriadis, "A computational comparison of the dinic and network simplex methods for maximum flow," Annals of Operations Research, Vol. 13, 1988, pp. 81-123.
9. 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 Proceedings of International Conference on Field and Service Robotics, 2003, pp. 529-538.
10. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy- efficient communication protocols for wireless microsensor networks," in Proceedings of Hawaiian International Conference on System Science, 2000, pp. 10.
11. M. Li and Y. Liu, "Underground structure monitoring with wireless sensor networks," in Proceedings of the 6th International Conference on Information Processing in Sensor Networks, 2007, pp. 67-78.
12. J. H. Huang, S. Amjad, and S. Mishra, "CenWits: A sensor-based loosely coupled search and rescue system using witnesses," in Proceedings of ACM SenSys, 2005, pp. 180-191.
13. S. Gou, Y. Gu, B. Jiang, and T. He, "Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links," in Proceedings of ACMMobicom, 2009, pp. 133-144.
14. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed., China Machine Press, Vol. 26(1-4), 2007 pp. 396-419.
15. S. Li, A. Zhan, X. Wu, and G. Chen, "ERN: Emergence rescue navigation with wireless sensor networks," in Proceedings of the 15th International Conference on Parallel and Distributed Systems, 2009, pp. 361-368.