Power- and Node-Type-Aware Routing Algorithm for Emergency-Response Wireless Mesh Networks

Wireless Mesh Networks (WMNs) integrate fast deployable backbone networks and distributed mobile ad hoc networks with self-healing, self-organization and self-configuration features. These capabilities make WMNs a promising technology for emergency management communications. An incident area network needs reliable routing paths during disaster recovery and emergency response operations, when pre-existing communication infrastructure and power resources have been destroyed. Power-aware routing plays an essential role in this context to provide prolonged emergency services. Nevertheless, most of the previous power-aware routing algorithms did not fully exploit the characteristics of WMNs. This paper proposes a power- and WMN node-type-aware routing algorithm (PNTARA), which selects optimized routes based on a joint consideration of the nodes' types and power levels along the path. Simulation results show that the proposed algorithm can significantly improve the network performance by reducing the power consumption and network overheads, whilst maintaining high data delivery ratio with low end-to-end delay.

[1]  Abhay Roy,et al.  Extensions to OSPF to Support Mobile Ad Hoc Networking , 2010, RFC.

[2]  Abdelhakim Hafid,et al.  Wireless Mesh Networks Design — A Survey , 2012, IEEE Communications Surveys & Tutorials.

[3]  Md. Yusuf Sarwar Uddin,et al.  A Low-energy, Multi-copy Inter-contact Routing Protocol for Disaster Response Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[4]  Christos Grecos,et al.  UrgentMesh: Wireless mesh networks with DVB-Satellite for emergency management , 2011, 2011 3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT).

[5]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2005, Wirel. Networks.

[6]  Zhu Han,et al.  Distributed energy-efficient cooperative routing in wireless networks , 2008, IEEE Trans. Wirel. Commun..

[7]  Emmanuel Baccelli,et al.  Routing across wired and wireless mesh networks: Experimental compound internetworking with OSPF , 2012, 2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC).

[8]  Hamid Aghvami,et al.  Adaptive Power-Aware Routing in Wireless Mesh Networks , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[9]  C. L. Chou,et al.  NCTUns tool for wireless vehicular communication network researches , 2009, Simul. Model. Pract. Theory.

[10]  Stefano Avallone.  An Energy Efficient Channel Assignment and Routing Algorithm for Multi-Radio Wireless Mesh Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[11]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[12]  Marius Portmann,et al.  SafeMesh: A wireless mesh network routing protocol for incident area communications , 2009, Pervasive Mob. Comput..

[13]  Hamid Aghvami,et al.  Power Aware Cooperative Routing in Wireless Mesh Networks , 2012, IEEE Communications Letters.

[14]  Rudra Dutta,et al.  A Survey of Network Design Problems and Joint Design Approaches in Wireless Mesh Networks , 2011, IEEE Communications Surveys & Tutorials.

[15]  Yang Ran,et al.  Considerations and suggestions on improvement of communication network disaster countermeasures after the wenchuan earthquake , 2011, IEEE Communications Magazine.