Abstract— The natural or man-made disaster demands an efficient communication and coordination among first re-sponders for successful emergency management operations. During emergency situations such as an earthquake or a flood, the traditional telecommunication infrastructure may be damaged and may not provide adequate communication services to emergency management teams. Mobile ad hoc networks are used in such type of situations for exchanging emergency related information. During emergency situation, the deployed ad hoc communication network may itself be prone to failures and vulnerable to malicious threats. The first responders use real-time applications for exchanging emergency related information, which may create network congestion. The significant loss of emergency related infor-mation may cause mismanagement of emergency response efforts. We propose a reliable routing scheme for post-disaster ad hoc communication networks, which finds the shortest possible routes with all reliable nodes. The pro¬posed scheme also detects packet forwarding misbehavior caused by network fault or congestion in an active route and reroutes packets through other reliable route. The performance of the proposed scheme is evaluated in terms of packet delivery ratio, end-to-end delay and routing overhead through extensive simulations.

Index Terms— Post-disaster communications, Mobile ad hoc network, Reliable routing, Broken nodes, Network conges¬tion

Cite:Muhammad Ibrahim Channa and Kazi M. Ahmed, "A Reliable Routing Scheme for Post-Disaster Ad Hoc Communication Networks," Journal of Communications, vol. 6, no.7, pp.549-557, 2011. Doi: 10.4304/jcm.6.7.549-557