An ad-hoc unicursal protocol for stable and long-lived communication systems in disaster situations

In this paper, we propose an ad-hoc unicursal protocol for communication systems in disaster situations. This protocol is designed for gathering information about rescues effectively in a big earthquake. For the longevity of networks, terminals are connected to each other in linear form in our protocol, which makes the communication loads among terminals relatively equal. In order to decrease frequency of packet sending, our protocol introduces virtual terminals, in which two neighbouring terminals activate alternatively. Experimental results show that our protocol needs less packets and that the average life time of terminals is longer than other protocols.

[1]  Gene Tsudik,et al.  Flooding for reliable multicast in multi-hop ad hoc networks , 1999, DIALM '99.

[2]  Hisayoshi Sugiyama,et al.  Victim Detection System for Urban Search and Rescue Based on Active Network Operation , 2003, HIS.

[3]  Thomas Kirste,et al.  Design Challenges for an Integrated Disaster Management Communication and Information System , 2002 .

[4]  Reinhard Diestel,et al.  Graph Theory , 1997 .

[5]  Wei Peng,et al.  AHBP: An efficient broadcast protocol for mobile Ad hoc networks , 2001, Journal of Computer Science and Technology.

[6]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[7]  Charles E. Perkins,et al.  Multicast operation of the ad-hoc on-demand distance vector routing protocol , 1999, MobiCom.

[8]  Daniel Lang.  Routing protocols for mobile ad hoc networks: classification, evaluation and challenges , 2008 .

[9]  Mark S. Squillante,et al.  On throughput in linear wireless networks , 2008, MobiHoc '08.

[10]  Chai-Keong Toh,et al.  Ad Hoc Mobile Wireless Networks , 2002 .

[11]  Sung-Ju Lee,et al.  The design, implementation, and performance evaluation of the on-demand multicast routing protocol in multihop wireless networks , 2000 .

[12]  Charles E. Perkins,et al.  Transmission Range Effects on AODV Multicast Communication , 2002, Mob. Networks Appl..

[13]  Hiroaki Higaki,et al.  Power Controlled Routing in Wireless Ad-hoc Networks for Higher End-to-End Bandwidth , 2006, ICWN.

[14]  Norihiko Shinomiya,et al.  A Broadcasting Method considering Battery Lifetime and Distance between Nodes in MANET , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops.

[15]  C. Siva Ram Murthy,et al.  Ad Hoc Wireless Networks: Architectures and Protocols , 2004 .

[16]  Hai Liu,et al.  Energy Efficient Broadcast Routing in Static Ad Hoc Wireless Networks , 2004, IEEE Trans. Mob. Comput..

[17]  Dave Maltz,et al.  A Simple Protocol for Multicast and Broadcast in Mobile Ad Hoc Networks , 2001 .

[18]  Hiroshi Furukawa,et al.  A Highly Efficient Packet Forwarding Scheme for Wireless Multihop Networks with String Topology , 2007 .

[19]  Teruo Higashino,et al.  A MANET protocol for information gathering from disaster victims , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[20]  Hitoshi Watanabe,et al.  A Versatile Broadcasting Algorithm on Multi-Hop Wireless Networks: WDD Algorithm , 2004 .