IJE TRANSACTIONS A: Basics Vol. 23, No. 2 (April 2010) 191-202   

downloaded Downloaded: 109   viewed Viewed: 1782

Hamidreza Koohi
Department of Computer Engineering, Shomal University,

Ehsan Nadernejad*
Department of Photonic, Technical University of Denmark, B. 343, 2800 Lyngby, Denmark,

Mahmoud Fathi
Department of Computer Engineering, University of Science and Technology

*Corresponding Author
( Received: November 29, 2009 – Accepted in Revised Form: March 11, 2010 )

Abstract    In this paper, we intend to focus on the sensor network applications in firefighting. A distributed algorithm is developed for the sensor network to guide firefighters through a burning area. The sensor network models the danger of the area under coverage as obstacles, and has the property to adapt itself against possible changes. The protocol developed, will integrate the artificial potential field of the sensors with the information of the intended place of moving firefighter so that it guides the firefighter step by step through the sensor network by choosing the safest path in dangerous zones. This protocol is simulated by Visual-Sense and the simulation results are available.


Keywords    Firefighter, Sensor Network, Potential Field, Area’s Danger, Navigation


چکیده    در اين مقاله سعی شده است الگور يتم های توزيعی، برای شبکه های سنسور خود سازمانی جهت هدايت آتش نشان از ميان يک منطقه آتش سوزی گسترش داده شود. شبکه سنسور، سطح خطر منطقه ای را که تحت پوشش دارد، مدل می کند و اين قابليت را دارد که خود را در مقابل تغييرات احتمالی وفق دهد. شبکه سنسور مناطق خطرناک را به عنوان مانع می نماياند. پروتکلی که در اين مقاله گسترش خواهد يافت، فيلد پتانسيل مجازی سنسورها را با اطلاعات مکان هدف آتش نشانِ در حال حرکت، در هم می آميزد تا آتش نشان را از ميان شبکه سنسور در حالی که امن ترين فاصله را از مناطق خطرناک بر می گزيند، قدم به قدم راهنمايی کند.


1. Jiang, X., Chen, N, Y,. Hong, J, I., Wang, K.,Takayama, L., Landay, J, A.,“Siren: Context-aware Computing for Firefighting”, DUB Group, Computer Science and Engineering, University of Washington, Vol. 3001, (2004), 87-105.

2. Masterman, M, F., Leonhardt, D, T., Dunn, G, A., “Design of a Wearable Electronics Package for Firefighter Monitoring”, Proceeding of the Advanced Personal Protective Equipment Conference, (2005).

3. Meguerdichian, S., Koushanfar, F., Qu, G., Potkonjak, M,. “Exposure in wireless ad hoc sensor networks”. In MOBICOM, (2001), 139-150.

4. Intanagonwiwat, C., Govindan, R., Estrin, D., “Directed diffusion: A scalable and robust communication paradigm for sensor networks”. In Proc. Of Mobicom, Boston, (2000).

5. Ye, F., Luo, H., Cheng, J., Lu, S., Zhang, L., “A two-tier data dissemination model for large-scale wireless sensor networks”. In ACM Mobicom, Atlanta, GA, (2002).

6. Ganesan, D., Estrin, D., Woo, A., Culler,D., Krishnamachari, B., Wicker, S., “Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks”, In UCLA Computer Science Tech, Report 02-0013, (2002).

7. Li,Q., De Rosa, M., Rus, D.,“Distributed Algorithms for Guiding Navigation across a Sensor Network”,
MobiCom ’03, (2003), San Diego, California, USA.

8. Estrin, D., Govindan, R., Heidmann, J., “Embedding the internet”, Communications of ACM, Vol. 43(5), (2000),39-41.

9. Johnson, D, B., Maltz, D, A., “Dynamic source routing in ad-hoc wireless networks”, Mobile Computing, (1996), 153-181.

10. KO, Y, B., Vaidya, N, H.,“Location-aided routing (LAR) in Mobile ad-hoc networks”, In proceeding of ACM MobiCom, (1998), 66-75.

11. Murthy, S., Garcia-Luna-Aceves, J, J., “An efficient routing protocol for wireless networks”.ACM/Baltzer, MANET,Vol. 1(2), (1996),183-197.

12. Royer, E., Toh, C, K., “A review of current routing protocols for ad hoc mobile wireless networks”. In IEEE Personal Communication, Vol. 6, (1999), 46 – 55.

13. Corke,P., Hrabar,S., Peterson,R., Rus,D., Saripalliand, S., Sukhatme, G., “Autonomous Deployment and Repair of a Sensor Network using an Unmanned Aerial Vehicle”,IEEE International Conference on Robotics and Automation (ICRA), New Orleans, USA, (2004).

14. Latombe ,J, C., “Robot Motion Planning”, Kluwer, New York, 1992.

15. Scaglione, A., Servetto, S., “On the Interdependence of routing and data compression in multi-hop sensor networks”, In ACM Mobicom, Atlanta, GA, 2002.

16. Nagpal, R., Shrobe, H., Bachrach, J., “Organizing a global coordinate system from local information on an ad hoc sensor network”. In IPSN LNCS 2634, (2003), 333-348.

17. Lengyel,J., Reichert, M., Donald, B., Greenberg, D., “Real-time robot motion planning using rasterizing computer graphics hardware”. In Proc. SIGGRAPII, (1990), 327-336.

18. Koditschek, D, E., “Planning and control via potential functions”. Robotics Review I (Lozano-Perez and Khatib, editors), (1989), 349-367.

19. Li, J., Jannotti,J., De Couto, D, S, J., Karger,D, R., Morris,R., “A Scalable Location Service for Geographic Ad-Hoc Routing”, M.I.T. Laboratory for Computer Science, (2001).

20. Ka, A., Miu, L., “Design and Implementation of an Indoor Mobile Navigation System”, Master of Science Thesis in Computer Science and Engineering at the MIT, (2002).

21. Aslam, J., Li, Q., Rus, D., “Three power-aware routing algorithms for sensor networks”, Wireless Communication and Mobile Computing, Vol. 3(2), (2003),187-208.

22. Takagi, H., Kleinrock, L., “Optimal transmission ranges for randomly distributed packet radio terminals”.IEEE Transactions on Communications, Vol. 32(3), (1984), 246-257.

23. Baldwin, P., Kohli,S., Lee, E, A., Liu, X., Zhao, Y., “Modeling of Sensor Nets in Ptolemy II”, In Proc. of Information Processing in Sensor Networks, (2004), 359-368.

International Journal of Engineering
E-mail: office@ije.ir
Web Site: http://www.ije.ir