Ensuring Reliable Communication in Disaster Recovery Operations with Reliable Routing Technique

The purpose of this research paper is to ensure reliable and continuous communication between the rescue officers and other people during disaster recovery and reconstruction operations. Most of the communication infrastructure gets damaged during the disaster and proper communication cannot be established in the area which leads to longer delays in emergency operations and increased damage to life and property. Various methods proposed to enable communication between the people using wireless ad hoc networks do not guarantee reliable delivery of data with fast moving devices. This paper presents a Reliable Routing Technique (RRT) that ensures reliable data delivery at the destination device even when the people with the mobile devices are moving in the network. We make use of the broadcasting property of the wireless network and create a priority list of probable forwarding candidates at each device. With this technique, RRT ensures that if a forwarder device is unable to forward the data packet due to movement of mobile devices, the next priority candidate forwards the data packet to the destination device, thus ensuring reliability of data delivery in the network. Simulation results show that RRT achieves significant performance improvement with better data delivery in ad hoc networks.


Introduction
The world has witnessed a number of natural disasters over these years, causing huge losses to human and animal life, infrastructure, and almost everything in the region.These natural hazards like earthquakes, floods, and hurricanes have always struck in different places at unpredictable times, leading to the increase in damage of life and property.Although science has made vast progress in many areas, scientists are still unable to accurately predict the time and place of these disasters and the extent of damage that might occur.The Indian Tsunami in 2004 [1,2] is one among many that have made us realize the extent of damage a natural disaster can cause in unpredictable situations.So the major focus has always been on minimizing the damage that might be caused by a natural disaster and to stay ready for disaster recovery and reconstruction operations [3].
Disaster recovery and reconstruction operations have always been a challenging task for the government, local authorities, and the people.The primary aim of the firemen, police officers, local guards, and other rescue officers arriving just after the event is to look for the survivors and to help the injured.These first responders arriving at the site immediately after the disaster have to deal with a number of issues and challenges.In some cases it is necessary for them to prevent the damage from spreading to other areas.They have to search for the survivors within the damaged buildings and also have to make sure that the medical assistance reaches the survivors in minimum time.Once the survivors are found and medical assistance is given, the next major task is to rebuild the basic infrastructure to start the reconstruction works.A major issue during these recovery and reconstruction operations is that most of the infrastructure used for transportation, communication, and so forth would have been completely or partially damaged 2 Mobile Information Systems with the disaster and it becomes quite difficult to handle and coordinate the entire process without the help of this infrastructure.
One of the most important requirements in the disaster recovery and emergency response situations is to establish reliable and continuous communication between the officers, medical team, and other rescue workers [4].Effective communication is very important in coordinating the rescue work and also in reconstruction works after the disaster.In order to carry out efficient and quick recovery, the rescue workers, police officers, and everyone involved may have to move at a fast pace to different locations within the area to minimize the damage and to find out more survivors of the disaster.But in most of the situations the communication infrastructure gets damaged and proper communication cannot be established in the area which leads to longer delays in emergency operations and increased damage to life and property [5].
A number of solutions have been proposed over these years to establish communication in disaster management services [6][7][8].The use of ad hoc networks [9][10][11] is one of the best techniques used in establishing communication during disaster relief operations.Ad hoc wireless networks are a collection of mobile devices that can be configured to work as a single network and can be deployed in these areas without the help of any infrastructure or centralized control.Any number of mobile devices like mobile phones and personal computers can be attached to the ad hoc network.Every mobile device is free to join or leave the network at any point of time.Every device in the network acts as the router as well as the host.When a mobile device sends a data packet into the network, the device in its transmission range receives the data packet and then forwards the packet to the next device in its transmission range and so on till it reaches the destination.Although a number of techniques have been proposed for the transmission of the data from the source to the destination, due to constant movement of mobile devices, none of the methods guarantee delivery of the information at the destination [12,13].Also most of the methods do not support continuous communication between the mobile devices [14].It is very important for all the people at the place of the disaster including the survivors and rescue workers to communicate with each other while moving from one place to the other at a fast pace for safety to minimize the damage.Thus reliable delivery of information and continuous communication become two important factors in efficient working of disaster recovery operations even with fast moving people using devices like mobile phones, laptops, iPads, and so forth.
This paper provides a new technique called Reliable Routing Technique (RRT) that utilizes opportunistic routing to guarantee the delivery of information at the destination device.We use the term data packet for the information passed in the wireless network.When a device sends a data packet into the network, all the devices in its transmission range receive the data packet.We create a priority list of these mobile devices.The mobile device that is nearest to the destination is given the highest priority and is always selected to forward the data packet to the next device.If that particular mobile device moves away during this time, the next priority mobile device forwards the data packet in the network.Thus communication is maintained, as long as one mobile device receives the transmission and thus the delivery of data packet at the destination is guaranteed.Simulation results show that RRT achieves high data delivery even when the mobile devices are moving rapidly from one place to the other.
The first section of this paper discusses the various research work that has already been carried out in the area of reliable communication in disaster management.The next section analyses the reasons for the failure of communication systems during the disaster recovery process and also analyses the importance of telecommunications in disaster recovery and reconstruction processes based on the data collected from the questionnaires and personal interviews.The next section describes the proposed Reliable Routing Technique for reliable and continuous delivery of information during disaster recovery and reconstruction process.Next section explains the implementation details with results and discussions.We conclude the paper in the last section with discussion to future works and enhancements.

Related Work
A number of research papers have been published highlighting the effects of natural disasters in various regions around the world.Most of these papers have highlighted the importance of being prepared for emergency and disaster recovery works.Reference [15] has reviewed the effect of the earthquake that hit Kobe, Japan, in 1995.The paper highlights the changes that have taken place over time in the region for effective disaster management.Another book [16] reviews the major natural disasters that have hit various regions of the world in 2011 and discusses the effects of natural disasters on the country and its people.Reference [17] highlights the problems and issues that can occur if people are not well prepared for disaster management.Reference [18] explains the various steps that are required for every region for disaster preparation and management with reference to the island of Hawaii.The paper [19] describes the various steps that need to be implemented for prevention and efficient recovery from natural disasters.
The importance of communication during disaster recovery process has been a major area of study over these years with a number of research papers published highlighting the need for effective means of communication in disaster recovery and reconstruction works.Reference [4] has given a detailed explanation of the need for telecommunication during the disaster recovery process.The paper also highlights the various steps that can be implemented as a preparation to meet the disaster recovery process.Reference [20] proposed a public safety communication system by integrating wireless local area network and the radio.Although this was a new approach in public safety communication, the method had scalability problems and some major issues.Reference [10] gave an ad hoc network for disaster relief operations that was used for communication and in tracing people inside damaged buildings.Although the method had a number of additional functions apart from communication, reliable delivery and high performance could not be achieved with moving mobile devices.Reference [21] reviewed the various methods that are available for communication in public safety and disaster management.
Reference [22] gave a rapid emergency deployment mobile communication node that uses several communication technologies to provide multiple communication services in disaster management situations.The system also supported live video streaming and multimedia content sharing along with the traditional communication services.The proposed node included a hybrid power source based on both renewable and nonrenewable energy generators and batteries to provide electric autonomy.A pneumatic telescopic mast is installed to support communication antennas providing mobility and increased coverage range.One or more nodes can be easily and quickly deployed in any location of interest to provide communication services.Reference [23] proposed a flexible network architecture that provided a common networking platform for heterogeneous multioperator networks, for interoperation in case of emergencies.Reference [24] gave excellent techniques using key agreements to enhance the security of mobile wireless networks.Reference [25] discussed the communication services that can be exploited during the disaster recovery and reconstruction operations.
As the focus was more on deploying the ad hoc network and its security, fewer papers have worked on reliable and continuous data delivery between the fast moving mobile devices.The traditional topology based protocols like DSR [26] and DSDV [27] suffer from increased node mobility.These protocols are much more focused on fixed routes and their performance decreases with dynamic topology and node mobility.This leads to data loss in the network which is unacceptable in emergency situations.The idea of geographic routing [28] provided a much reliable and better way of transferring data in ad hoc networks.Geographic routing uses location information or the geographic position of the node to transfer data from one node to the other.The location information is transferred as one-hop beacon between the nodes.GPSR [29] is one of the most popular geographic routing protocols that use greedy forwarding and perimeter routing to transfer data in dynamic wireless networks.But even geographic routing suffers from a major drawback that it is very sensitive to inaccuracies in location information and its performance comes down with high mobility of nodes.This gave way to opportunistic routing and opportunistic forwarding [30].The broadcasting nature of wireless networks was exploited with the ExOR [30] opportunistic routing protocol.ExOR protocol provided an improved way to utilize the broadcasting property of the wireless links to enhance communication at the data link and network layers of multihop wireless networks that remained static.It is a hybrid routing and MAC protocol for wireless networks that improves the data delivery of unicast transmissions.Here the sender broadcasts a batch of packets.Every packet has a list of nodes which can forward it.To maximize the progress of each transmission, the forwarding node would send data packets in the order of their nearness to the destination node.To reduce redundant transmissions, ExOR uses a batch map which would store the list of packets received at each node; every forwarding node would only forward data that has not been acknowledged by the nodes nearer to the destination in their particular batch maps.ExOR provides significant throughput improvement over earlier routing strategies but ExOR cannot support multiple simultaneous flows and thus limits the practical use of this protocol in these fast reconfiguring networks.This problem was addressed by the SOAR [31] protocol.SOAR supports simultaneous flows in multiple paths.It also incorporates adaptive forwarding path selection to leverage path diversity and minimizes duplicate transmissions.But one of the major limitations with this protocol is that it uses link state style topology database for routing.In order to determine the rate of loss of packets, we often require periodic networkwide updates and measurement.This would be impractical in wireless networks with highly dynamic nodes.In order to avoid this problem some protocols introduced the batching system [32].But many applications using this system incurred much delay in packet arrival.Most of the recent location based routing schemes [33] do not entirely address the problem of additional memory consumption and overhead incurred.A community aware opportunistic routing [34] was proposed to work on mobile nodes with social characteristics.Reference [35] proposed an opportunistic routing scheme to handle communication voids in fast moving ad hoc networks.Reference [36] proposed a parallel routing scheme which is performed by many nodes simultaneously to maximize the opportunistic gain while controlling the interuser interference.Most of these routing protocols suffered from one or more disadvantages and were not able to guarantee reliable data delivery at the destination.This has motivated us to work on this new method of RRT that guarantees reliable delivery of information between the rescue workers during the time of disaster and in its recovery and reconstruction phases.

Analysing the Reasons for the Failure of Communication Systems during the Time of Disaster
Data for the analysis was collected through questionnaires from the people affected by 2013 Uttarakhand floods [37] in India.Personal interviews were carried out with the rescue workers and other people who took part in the disaster recovery and reconstruction works.The questionnaires and interviews were focused on two major things: (1) the reasons for the failure of communication systems during the time of disaster and (2) the importance of a reliable communication network during the disaster.
Figure 1 shows the analysis of the data collected through questionnaires.Out of 419 responses received, 321 (76.61%) people indicated that the primary reason for the failure of telecommunication systems during the disaster is the destruction of communication infrastructure and network elements.74 (17.66%) people indicated the isolation and failure of supporting elements in communication as the major reason for the failure.21 (5.01%) people were of the opinion that the excess network load and network congestion were responsible for the failure of communication during the time of the disaster and in the recovery process.Figure 2 shows the analysis of the data collected through personal interviews.Out of 44 rescue workers interviewed, 20 (45.45%) people indicated that the primary reason for the failure of telecommunication systems during the disaster is the destruction of communication infrastructure and network elements, 16 (36.36%)people indicated the isolation and failure of supporting elements in communication as the major reason for the failure, and 8 (18.18%) people were of the opinion that the excess network load and network congestion were responsible for the failure of communication during the time of the disaster and in its recovery process.
From the above results we concluded that the failure of communication systems during natural disaster and in recovery and reconstruction works occurs mainly due to these three reasons with most of the people citing the destruction of physical infrastructure needed for communication as the primary reason.

(i) Destruction of Communication Infrastructure and Network
Elements.Natural disaster often destroys the physical communication infrastructure and network components like the transmission towers, base stations, and so forth.Most of these telecommunication equipment pieces like transmission towers are very much prone to natural disasters due to their structure and place of deployment.Once this physical telecommunication infrastructure gets destroyed, it becomes very difficult to have proper means of communication in the disaster affected areas.
(ii) Isolation and Failure of Supporting Elements in Communication.This is one of the major challenges faced in ensuring communication during the time of the disaster and afterwards.The infrastructure like electricity supply, transportation systems, and so forth that supports communication infrastructures gets damaged during these unpredictable events.These supporting elements play a vital role in  the telecommunication sector and thus entire communication system is hampered by the destruction of these elements.
(iii) Network Overload and Congestion.During the time of a disaster, most of the people try to communicate with others and overload the available communication bandwidth.

Analysing the Importance of Reliable and Continuous Communication during the Disaster
Communication networks play a vital role in disaster management services.In this section we analyze the importance of reliable and continuous communication in disaster management services using the data obtained from the questionnaires and interviews.Figure 3 shows the analysis of the data collected through questionnaires.We used Likert Scale to mark the responses.Out of 419 responses received, 345 (82.33%) people indicated that reliable and continuous communication was "very important" during the disaster and in disaster management services.40 (9.54%) people called it "important" while 29 (6.9%) people indicated it as "moderately important."A small minority, 3 (0.007%) people, called it "of little importance" and 2 (0.004%) people called it "unimportant."Figure 4 shows the analysis of the data collected through personal interviews.
Out of 44 rescue workers interviewed, 38 (86.36%) people indicated that reliable and continuous communication was "very important" during the disaster and in disaster management services.Four (9.09%) people indicated that reliable communication was "important," while 2 (4.5%) people indicated it as "moderately important."None of the rescue workers selected the "of little importance" and "unimportant" options.So it is evident that all the rescue workers that took part in disaster recovery and reconstruction works regard   reliable communication as a very important factor in disaster management.

Of little importance Unimportant
From the analysis it is very evident that reliable and continuous communication between the people, rescue workers, and everyone at the site was extremely important during the time of the disaster and also afterwards in disaster recovery and reconstruction processes.So it is necessary to provide a technique for reliable and continuous communication between the rescue officers and various people involved during the disaster recovery process to ensure minimum damage to life and property.

Reliable Routing Technique (RRT)
The working of the Reliable Routing Technique (RRT) is illustrated in Figure 5.The small circles depict the wireless devices like mobile phones, laptops, iPads, and so forth, used by different people in the disaster hit area.Let us first consider device S1 held by a rescue officer trying to send information to device D1 held by another rescue officer in the wireless network.Wireless devices have a unique property of broadcasting every data piece it receives into the network [38].Wireless devices communicate with each other by broadcasting every data packet it receives into the network.We make use of this property in designing our new method.Using this property of the wireless medium the person using the mobile device S1 broadcasts the information intended for the person with device D1 into the wireless ad hoc network.Position of the destination is obtained using a location registration and lookup service used in [29].This service would map node addresses to the locations.We consider two situations to implement the working of Reliable Routing Technique (RRT).In the first situation we assume that there are no disruptions and problems in the wireless link and wireless channel and there is no movement of the devices out of the transmission area.Mobile devices X, Y, and Z which are in device S1's transmission range receive the data packet.We create a priority list of these devices such that the mobile device that is nearer to the destination is selected as the device which would forward the data further towards the destination device.We then share the priority list between the neighboring devices.So, based on the priority list, device Y is selected to forward the data packet or the information towards the destination device.Device Y would first check whether the destination device is in its transmission range.If yes, it would directly deliver the data packet to the destination.If not, device Y broadcasts the data packet towards the destination.Devices X and Z which are in the transmission range of Y also receive a copy of the same data packet and thus they realize that the data packet has been already forwarded by another best forwarder mobile device.So they drop the data packet.Meanwhile the packet is received by devices P and Q.Based on the priority list P has the maximum progress towards the destination.Mobile device P would initially check whether the destination device D1 is in its transmission range or not.As it finds destination D1 in its transmission range, it delivers the data packet to the destination.
In the second scenario, we assume that the rescue officers with mobile devices are moving to different places.Let us Mobile Information Systems consider device S2 held by a rescue officer trying to send information to device D2 held by another rescue officer in the wireless network.Device S2 broadcasts the data which is received by A, B, and C. Based on the method we would select device B as the first priority candidate to forward the packet.But device B moves out of the transmission range because of the movement of the rescue officer handling device B. Thus device B is unable to receive the data packet.We have set a timer (T) for every device.Once the timer expires and devices A and C do not receive the copy of the same data packet (devices A and C have already obtained one copy of the data packet from S2), based on the priority list set, the second priority device, device A forwards the packets to the destination device.Similarly device F receives the data packet and delivers it to the destination device.So as long as there is one device in the priority list, the delivery of the data at the destination device and continuous communication is guaranteed.

Developing Priority List of Forwarding
Candidates.We construct a priority list of forwarding nodes in the network, so that if one node is unable to receive or forward the packet, the next priority node can do it, thus ensuring continuous communication even with highly mobile nodes.We have set the priority list in such a way that only nodes located in the forwarding area would be given priorities and the chance to forward the packet.
Algorithm for constructing the forwarder priority list is as follows: initialization, set the destination node as N D , set the Forwarder Priority List as FPL and initialize its value to zero, set the Neighbor Node List as NNL, set the transmission range as T R , set the distance from the current node to the destination node N D as CN DIST : (1) begin (2) if destination node is in the list of neighbors then (3) set destination node as the next hop node (4) return (5) end if (6) for j ← 0 to length(NNL) do (7) (16) then (17) FPL.add(NNL[j]) and set the priority for each node starting from 1 (18) end if (19)

end for
The source node broadcasts data packet intended for the destination into the network.The proposed algorithm (steps (1)-( 5)) initially checks whether the destination node is in the list of neighbors of the node receiving the data packet.If the destination node is found the data packet is delivered.Next we consider all the neighboring nodes of the initial node and calculate the distance (steps ( 6)-( 9)) of each neighboring node with the destination and sort the list.Then we allocate priorities to each node, with the node with the shortest distance to the destination getting the first priority, followed by the next and so on.The first priority node would be selected as the best forwarder node by the neighboring node for that particular data transmission.For each node we constantly check (steps ( 10)-( 17)) whether the distance to the next hop node exceeds half of the transmission range of that node and whether it moves way from the transmission range.If it exceeds the distance we would remove it from our list and update the Forwarder Priority List (FPL).

Results and Discussion
We study the performance and properties of Reliable Routing Technique through simulations in Network Simulator-2 [39].We had developed different types of topologies with different number of nodes for evaluating the performance.Using Network Simulator-2 we create an environment similar to a disaster hit area with many wireless devices.The movement of the rescue officers is simulated by moving the mobile devices randomly in the network.Initially we carry out simulation with 100 nodes with a uniformly distributed network topology.The packet size is set at 256 bytes and the transmission range is 250 m.The nodes are distributed over a 1000 m × 800 m rectangular region.The two-ray ground propagation model is used for the simulation.Mobility is introduced in the network with the Random Way Point mobility model.The speed of the nodes is then varied from a minimum of 1 m/s to various maximum limits in each topology setup to analyse the performance of the protocol in fast changing MANETs with highly mobile nodes.Constant Bit Rate Traffic is generated between the nodes.The simulation time is set at 1000 seconds.We compare and evaluate the performance of RRT with AODV and GPSR protocol based on three metrics.These three metrics are very crucial in deciding the reliability and performance of a routing protocol, especially with highly dynamic nodes.
(i) Packet Delivery Ratio (PDR).It is one of the most important metrics in deciding the performance of a routing protocol in a network.It is defined as the ratio of data packets received at the destination(s) to the number of data packets sent by the source(s).(ii) Average End-to-End Delay.It is the average delay in receiving an acknowledgement for a delivered data packet.
(iii) Length of Every Path.It is the average end-to-end (node to node) path length for successful packet delivery.
(iv) Data Forwarding Times for Each Hop.It is average number of times a packet is forwarded from network layer to deliver data over each hop.
(v) Data Forwarding Times for Each Packet.It is the average number of times a packet is forwarded from the network layer to deliver the data.Initially we varied the speed of the mobile devices from 0 to 10 m/s and the corresponding values for the performance metrics were noted.Table 1 shows the values of the three performance metrics with varying mobility of the nodes.As the speed of wireless nodes increases there is a small decline in the Packet Delivery Fraction and a small increase in the average delay experienced by the data packet.But as the speed variation is limited to 10 m/s, much variation in performance metrics cannot be observed.This is because the proposed opportunistic routing scheme works equally well in normal and dynamic scenarios.As a result, even the number of hops taken by the data packet to reach the destination remains the same with a value of 2.1.Further when we increase the speed of nodes to 50 m/s, more variation is found which is shown in Figures 6-10.
From Figure 6 we can see that using Reliable Routing Technique the Packet Delivery Fraction is very close to 1.As the Packet Delivery Fraction is very close to the optimal value we can interpret that the packet loss that occurred is minimal.This is because RRT guarantees delivery at the destination as long as there is one node in the Forwarder Priority List.
Figures 6, 7, 8, 9, and 10 show the comparison of the performance of RRT with GPSR and AODV protocols.From Figure 6 it is evident that the Packet Delivery Fraction (PDF) of RRT is much better compared to the other two protocols.This implies that the number of packets received at the destination is much larger for the RRT protocol.The PDF value for RRT protocol is very near to 1, which means that almost all the data packets sent are delivered at the receiver.As the mobility of nodes increases the PDF of GPSR and AODV protocol comes down considerably, but RRT maintains a high delivery ratio.Figure 7 shows that the average delay experienced by the data packets using RRT protocol is much less compared to the other two.Also as the mobility of the nodes increases, the performance of the GPSR and AODV comes down.Similarly from Figure 8 we can see that RRT takes smaller number of hops to deliver the data packet compared to the other two protocols.These results show that RRT would ensure reliable delivery of data packets with minimum delay in fast changing ad hoc networks.
Figure 9 shows the average packet forwarding times per hop for the three protocols.We can see that the average time taken by RRT to forward a data packet is less compared to GPSR and AODV protocols.This shows that delay experienced by RRT protocol at each hop is very less compared to the other two protocols, leading to RRT's high efficiency.Figure 10 shows the average packet forwarding times per packet for the three protocols.From the figure we can see that RRT takes less time to forward the data packet compared to the other two protocols.This shows that the delay experienced by each packet using RRT is very less compared to the other two protocols in the network.Also we can see that as the speed of nodes increases, the performance of GPSR and AODV comes down but RRT maintains a steady  performance.This shows that the RRT protocol maintains a very good performance even with highly mobile and random nodes in the network.From the simulation results it is evident that RRT achieves better performance compared to the other two protocols and ensures high rate of data delivery even in fast changing and reconfiguring mobile ad hoc networks with highly mobile nodes.

Conclusions
In this paper we initially analyzed the importance of reliable and continuous communication in disaster recovery and reconstruction works.The data obtained from the questionnaires and personal interviews confirmed that reliable and continuous communication was very important in disaster management services.We also discussed a number of methods given by various researchers for communication in disaster environments.Most of these methods could not guarantee reliable data delivery at the destination device.Using the broadcast property of the wireless medium the proposed Reliable Routing Technique was used for data delivery between two mobile devices in highly mobile ad hoc networks.Results from the simulations and comparisons with the other popular data transfer methods confirmed that our method gave very high performance and guaranteed reliable data delivery at the destination device and also ensured continuous communication between the devices.

Figure 1 :
Figure 1: Reasons for the failure of communications system: data from the questionnaires.
Destruction of communication infrastructure and network elementsIsolation and failure of supporting elements in communication Network overload and congestion

Figure 2 :
Figure 2: Reasons for the failure of communications system: data from the interviews.

Figure 3 :
Figure 3: Importance of reliable and continuous communication during the disaster: data from questionnaires.

Figure 4 :
Figure 4: Importance of reliable and continuous communication during the disaster: data from interviews.

Figure 5 :
Figure 5: Data transferred between the wireless nodes using RRT.

Figure 8 :
Figure 8: Length of every path.

Figure 9 :
Figure 9: Data forwarding times for each hop.

Figure 10 :
Figure 10: Data forwarding times for each packet.

Table 1 :
Performance analysis of RRT.