New network protocol for emergency and rescues

May 8, 2014

Researchers at the UPM and the Universidad de Loja from Ecuador have developed an optimizing model of routing protocol of mobile ad hoc network in emergencies and rescues.

The proposed solution is based on the improvement of a clustering algorithm and on the creation of a new routing protocol that allows users to easily find an evacuation area in case of emergency. The model was developed by researchers of Universidad Politécnica de Madrid (UPM) and the Universidad de Loja. An emergency test simulation was done in this city from Ecuador. The evaluation of its benefits confirms the improvements of the proposed model, both mathematically and on a real basis.

A mobile Ad Hoc Network (MANET) is a collection of mobile nodes that can dynamically create a with no need to have a fixed infrastructure or a central administration. The MANET network technology can be integrated into smartphones providing a flexible and dynamic network that can be used in case of emergency. This network would be constituted by linkages formed by mobile terminals that are in the same area.

The dynamic nature and the no need of infrastructures of these networks demand a new set of algorithms and strategies to promote a reliable communication service. In the context of mobile Ad Hoc Network, the routing emerges as one of the most interesting areas to communicate information from a source to a destination with the end-to-end quality of service.

Due to inherent restrictions on mobile networks, the traditional routing models are not applicable to the mobile Ad Hoc Network. However, this research shows a routing solution in mobile networks. This solution is based on a model that involves an optimizing protocol of routing supported by a clustering mechanism.

The improved algorithm, called GMWCA (Group Management Weighted Clustering Algorithm) and based on WCA (Weighted Clustering Algorithm), allows the estimation of the best number and size of clustering in networks. This improvement prevents permanent regroupings and that cluster head node has longer life of intra-cluster and therefore stability in the inter-cluster communication.

The proposed Ad Hoc routing protocol, called QoS Group Cluster Based Routing Protocol (QoSG-CBRP), uses as a strategy the hierarchical clusters supported by the clustering algorithm. Each cluster has a cluster head node that manages the routing information and it is sent to its destination when there is no coverage.

In order to avoid constant clustering and algorithm clustering calls, researchers included a support cluster head node, which has the same responsibilities than a cluster head node but only when this cluster has broken the link with the other common clusters nodes for reason of distance or battery.

From mathematics and algorithms, researchers confirmed the improvements of the proposed model, which consists of the improvement of the clustering algorithm and the routing protocol.

The system was simulated and assessed in the area of Loja (Ecuador). The figure shows the mobility model applied to an emergency situation. The network is automatically reconfigured in a way that the head cluster nodes have the information about the evacuation areas that allows any node (any use) to find an evacuation area, all thanks to the associated head cluster node.

Explore further: New algorithm for message dissemination in decentralized networks faster than its predecessors and guarantees delivery

More information: ENCISO QUISPE, L; MENGUAL GALÁN, LUIS MENGUAL. "Behavior of Ad Hoc routing protocols, analyzed for emergency and rescue scenarios, on a real urban area". Expert Systems with Applications 41 (5): 2565-2573. DOI: 10.1016/j.eswa.2013.10.004. April 2014.

Related Stories

Reliable communication, unreliable networks

August 5, 2013

Now that the Internet's basic protocols are more than 30 years old, network scientists are increasingly turning their attention to ad hoc networks—communications networks set up, on the fly, by wireless devices—where ...

New technique for dataset cluster detection

November 27, 2013

( —A persistent problem for mathematicians trying to understand the structures of networks – in datasets representing relationships among everything from galaxies to people – is community detection: finding ...

Orange buys into Japanese mobile gaming company

January 9, 2014

French telecom operator Orange announced that it had bought a share in Japanese mobile gaming company G-cluster Global as it confirms its push into providing content across several platforms.

Researchers improve fast-moving mobile networks

May 21, 2012

Mobile ad hoc networks (MANETs) allow people in multiple, rapidly-moving vehicles to communicate with each other – such as in military or emergency-response situations. Researchers from North Carolina State University ...

Recommended for you


Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.