A multipath energy-conserving routing protocol for wireless ad hoc networks lifetime improvement
© Smail et al.; licensee Springer. 2014
Received: 20 February 2014
Accepted: 12 August 2014
Published: 23 August 2014
Ad hoc networks are wireless mobile networks that can operate without infrastructure and without centralized network management. Traditional techniques of routing are not well adapted. Indeed, their lack of reactivity with respect to the variability of network changes makes them difficult to use. Moreover, conserving energy is a critical concern in the design of routing protocols for ad hoc networks because most mobile nodes operate with limited battery capacity, and the energy depletion of a node affects not only the node itself but also the overall network lifetime. In all proposed single-path routing schemes, a new path-discovery process is required once a path failure is detected, and this process causes delay and wastage of node resources. A multipath routing scheme is an alternative to maximize the network lifetime. In this paper, we propose an energy-efficient multipath routing protocol, called ad hoc on-demand multipath routing with lifetime maximization (AOMR-LM), which preserves the residual energy of nodes and balances the consumed energy to increase the network lifetime. To achieve this goal, we used the residual energy of nodes for calculating the node energy level. The multipath selection mechanism uses this energy level to classify the paths. Two parameters are analyzed: the energy threshold β and the coefficient α. These parameters are required to classify the nodes and to ensure the preservation of node energy. Our protocol improves the performance of mobile ad hoc networks by prolonging the lifetime of the network. This novel protocol has been compared with other protocols: ad hoc on-demand multipath distance vector (AOMDV) and ZD-AOMDV. The protocol performance has been evaluated in terms of network lifetime, energy consumption, and end-to-end delay.
KeywordsAd hoc network Mutipath routing Energy efficiency Network lifetime
An ad hoc network is characterized by frequent changes in the network topology, limited bandwidth availability, and limited power of nodes. The ad hoc network topology changes frequently as nodes are able to move collectively or individually and often in an unpredictable way. When one node moves out of or into the transmission range of another node, the wireless link between the two becomes down or up. Another cause of the topological changes is the instability of the wireless link quality, which might become high or low due to the signal fading (obstacles between the two wireless nodes), interference from other signals, or the change in the node transmission power level. In the following, we refer to the disappearance of the wireless link for any reason as link failure. Mobile nodes are battery-powered; when they run out of battery power, they fail. All these types of failures increase the intensity of changes in the network topology. As the nodes have a limited communication range, the path from source to destination usually has multiple hops (the data packets are retransmitted by some intermediate nodes); hence, these characteristics make route discovery complex.
The routing problem in mobile wireless networks has attracted considerable interest in the research community. Several research studies have focused on routing protocols of ad hoc networks[1–5]. While the proposed protocols have some relevant characteristics, they have limitations, especially in the case of high mobility of nodes or high network load. The traditional approach of routing in mobile ad hoc networks adopts a single active route between a source node and a destination node for a given communication. This usually uses proactive[6, 7] or reactive (on-demand)[8, 9] routing protocols. In, it is shown that proactive protocols are very expensive in terms of energy consumption compared to reactive protocols because of the large routing overhead incurred in the former. But, reactive protocols suffer from high latency during the process of discovering fresh paths, especially in large networks and dense networks.
In recent years, the research community has focused on the improvement of ad hoc routing, with the development of several routing mechanisms. Multipath routing seems to be an effective mechanism in ad hoc networks with high mobility and high load to guard against the problem of frequent changes of the network topology caused mainly by link failures. The concept of multipath routing is that the source node is given the choice between multiple paths to reach a given destination. The multiple paths can be used alternately; the data traffic takes a single path at one time or several paths simultaneously. A multipath between a source and destination must be chosen wisely so that a path failure does not disturb other paths as less as possible. There are two types of disjoint paths: link disjoint paths and node disjoint paths. Node disjoint paths have no node in common except the source and destination. Link disjoint paths have no common links, while they may share some nodes. Any path of a multipath can be used to transmit a data packet between a source and a destination. Thus, to maximize the data flow and to get a larger share of the network bandwidth, the data packets of a flow between a source and a destination can be split between the paths. Multipath routing is highly suitable for multimedia applications, to ensure secure transmission, and it is proposed for industrial ad hoc networks for improving reliability and determinacy of data transmission. Another benefit of multipath routing protocols is the reduction of the routing overhead, for which several multipath routing protocols have been developed[8, 13–15]; these works propose a single-path discovery process able to build several link or node disjoint routes toward the destination based on broadcast requests. The approaches in[16, 17] are improvements of single-path routing protocols. They contribute in reducing delays and increasing throughput because they resist node mobility in comparison with single-path approaches.
In ad hoc networks, each node has a power battery and a limited energy supply. Over time, nodes deplete their energy supplies and are eventually removed from the network, which constrains the packet routing. Some exhausted nodes may be critical for packet transmission when they are involved in the only path from the source to the destination node. To solve this inefficiency, we propose a protocol which extends the lifetime of the network. We used the energy levels of nodes to classify the nodes of paths between a source and a destination. The node energy level is calculated based on its residual energy and on nodes energy that contributes in the routing; this information is collected in the discovery of multiple paths using the same principle as in the discovery of a single path. Two parameters are introduced, the energy threshold β and the coefficient α, to define the node class in order to preserve the consumed energy. Our protocol selects the nodes with similar classes to construct a given path. At the end of the route discovery process, the source node will have a set of homogeneous paths in terms of energy. The best classified paths are selected to balance the energy consumed between the different paths of a multipath. The proposed technique discards nodes with a critical energy level and makes sure they do not participate in routing; otherwise, we may have several links failures caused by the depletion of nodes.
The paper is organized as follows. Section 2 provides a review of related works for energy-aware routing protocols in wireless ad hoc networks. Section 3 presents an overview of the ad hoc on-demand multipath distance vector (AOMDV) protocol and motivates its exploitation. Section 4 gives the design details of our ad hoc on-demand multipath routing with lifetime maximization (AOMR-LM) protocol. Section 5 provides the simulation results of its performance evaluation. Section 6 concludes this paper.
2. Energy-aware routing protocols
The main objective of ad hoc routing protocols is to deliver data packets among network nodes efficiently, which depends on the node lifetime. The lifetime of a node is directly proportional to its battery's energy. The node battery's energy is primarily consumed while transmitting and receiving packets or computing. As ad hoc networks are multihop networks, one node may be involved in retransmission of packets sent between a source node and a destination node. The nodes participating in packet transmission can exhaust their energies and be removed from the network. This affects the reliability of the packet delivery service of the network. So, in a multihop communication, the selection of the appropriate nodes by the routing protocol is very important. Thus, routing algorithms play an important role in saving the communication energy; this extends the life of the nodes and thus of the whole network. Many works focusing on energy-aware routing protocols exist in the literature[18–23]. These energy-aware routing protocols can be single path or multipath. In the following, the main proposed works about energy-aware single-path routing protocols are described.
In, the authors presented several routing protocols with energy measurements that track energy efficiently. Minimum total transmission power routing (MTPR) was initially developed to minimize the power consumption of nodes involved in a path. However, such protocols do not take node energy capacity into account. Thus, the energy consumption is not fairly shared among nodes in the network. Min-max battery cost routing (MMBCR) considers the remaining power of nodes as a metric for the acquisition of paths in order to extend the lifetime of the network. But, this protocol cannot guarantee that the energy consumption will be minimized. The main advantage of on-demand routing comes from the reduction of the routing overhead, as a high routing overhead has a significant impact on the performance of wireless networks. An on-demand routing protocol attempts to discover a route toward a destination when a data packet is presented to be transmitted to that destination. Providing multiple paths for transmitting the data packets is beneficial in ad hoc network communications: it can be useful for improving the effective bandwidth of communication, reducing the routing overhead, and decreasing delivery delays. Recently, several on-demand routing multipath protocols have been proposed that preserve energy in order to avoid network failures as long as possible. In, Liu et al. propose a new algorithm called collision-constrained minimum energy node disjoint multipath routing algorithm for ad hoc networks (ECCA). The algorithm is a trade-off between collision avoidance and energy saving. It calculates an upper limit of the correlation factor depending on the service required and finds a disjoint multipath with energy which satisfies the upper limit. ECCA can significantly reduce the packet loss rate and the consumed energy. Hence, it attempts to provide energy savings at the nodes. But, it does not take into account the power status of the nodes and thus the duration of availability of the network. The multipath energy-efficient routing protocol (MEER) uses a control mechanism for rational power. The route discovery process in which the source tries to discover routes with high energy is based on SMR (split multipath routing). This protocol protects the nodes from consuming too much energy compared to the other nodes in the network. However, the proposed approach is not based on disjoint routes, and thus, it cannot exploit the benefits of path disjointness, which is useful to balance the energy consumption among network nodes. Max-min residual energy (MMRE-AOMDV) is a multipath routing protocol based on AOMDV (ad hoc on-demand multipath distance vector). This protocol finds the minimal nodal residual energy of nodes of each path and then selects the path with maximal residual energy to forward the data packets. The MMRE-AOMDV protocol uses the routing information already available in the underlying AOMDV protocol. Thus, little additional overhead is required for the computation of the maximal nodal residual energy in the route. The MMRE-AOMDV protocol has two main components: first, the computation of the nodal residual energy of each route during the route discovery process, and second, the sorting of routes by the descending order of their nodal residual energy. It uses the route with maximal nodal residual energy to forward data packets. Simulation results showed that the proposed MMRE-AOMDV routing protocol performed better than AOMDV in terms of packet delivery fraction, throughput, and network lifetime. But this protocol does not evaluate the energy consumption and its impact on network performance, knowing that the network life depends on the node expiration, which in turn depends upon energy consumption. In, Liu et al. proposed the multipath routing protocol for network lifetime maximization (MRNLM), a protocol that defines a threshold to optimize the forwarding mechanism. It proposes an energy-cost function and uses the function as the criterion for multiple-path selection. During the transmission phase, they use a method called ‘data transmission in multiple paths one by one’ to balance the energy consumption on the multiple paths. It is shown that MRNLM consumes less energy than AOMDV but does not improve the end-to-end delay. Multipath multimedia dynamic source routing (MMDSR) is a multipath routing protocol able to self-configure dynamically according to network states. The authors used cross-layer techniques to improve the end-to-end performance of video-streaming services over networks using IEEE 802.11e. MMDSR uses an analytical model to estimate the path error probability. This model is used by the routing scheme to estimate the lifetime of paths. In this way, it is hoped that proper proactive decisions can be taken before the paths are broken. However, the comparison with DSR (dynamic source routing) is not fair since it is not a multipath routing protocol. The multipath energy-efficient routing protocol (MEERP) is an extension of the existing routing protocol AOMDV. Route discovery is modified in MEERP, whereby each intermediate node is prohibited from generating a route reply message. The proposed protocol selects energy-efficient multiple node disjoint paths based on the residual energy and successful transmission rate. In this algorithm, multiple routing paths are selected. However, only one path is used for data transmission at a given time. During the path-discovery process, each intermediate node calculates the cumulative node cost until the destination, and the path with the highest cost is selected. This cost depends upon two measurements: the successful transmission rate and the residual energy of the node. The simulation results show that the proposed scheme can achieve a great improvement of the network lifetime by reducing end-to-end delay and overhead. In, the authors propose a multipath routing protocol based on AODV routing algorithm (ZD-AOMDV). The represented protocol in this study tries to discover the distinct paths between source and destination nodes with using Omni directional antennas, to send information through these simultaneously. This protocol counts the number of active neighbors for each path, and finally, it chooses some paths for sending information in which each node has lower number of active neighbors all together. Here, active neighbors of a node are defined as nodes that have previously received the RREQ (route request). The aim of this work is to try to improve the energy efficiency of ad hoc networks.
All of the above studies solve the problem of energy conservation, but the majority of power-saving mechanisms are based only on the remaining power which cannot be used to establish the best route between source and destination nodes. On one hand, if a node is willing to accept all route requests only because it currently has enough residual battery capacity, too much traffic load may be routed through that node. On the other hand, excessive energy savings neglects the power consumption at the individual nodes; it results network partitioning due to nodes battery exhaustion. Indeed, it reduces network performance. Hence, shared and balanced energy consumption is a remedy for those types of problems. Finally, the majority of these protocols have been compared only with original protocols (AODV, AOMDV, DSR, SMR,…), which do not explicitly consider energy consumption, and thus, these performance evaluations are not fair. We will use ZD-AOMDV as a reference for our performance evaluation because it aims to improve the lifetime of the ad hoc network and has the same characteristics as our protocol, namely, its reactivity, multipath character, and use of AOMDV as its basic protocol.
3. AOMDV Overview
The existing routing protocols in ad hoc networks such as proactive and reactive protocols can be modified to incorporate a power control function which prolongs the network lifetime and optimizes energy consumption. We chose AOMDV (ad hoc on-demand multipath distance vector) as the basis for our protocol. AOMDV has been proven to be a good protocol that uses multipath routes; all of its paths are disjoint paths and it can guarantee a loop-free path because it allows only alternate routes with lower hop counts. The AOMDV protocol performs a route discovery process between the source node and the desired destination node when the source needs to send a data packet and the path to the destination is not known. In this process, route query (RREQ) messages are broadcasted by every node in the network. The destination sends a route reply (RREP) message for all of the received RREQ packets. An intermediate node forwards a received RREP packet to the neighbor that is along the path to the source. This discovery process can be exploited to collect fresh node information, such as residual energy, load level, and so on.
Several studies[35–37] have shown that the AOMDV protocol is more robust and performs better in most of the simulated scenarios. So, we selected this protocol, instead of any other reactive protocol (such as SMR), as the reference for performance evaluation of our protocol.
4. The ad hoc on-demand multipath routing with lifetime maximization protocol
In this section, an improved routing protocol, named ad hoc on-demand multipath routing with lifetime maximization (AOMR-LM), is presented. AOMR-LM is a multipath routing protocol based on AOMDV protocol, with a new path classification mechanism according to the energy level of the nodes forming these paths, which can be high, average, or low. The idea is to build homogeneous paths in terms of energy; this can balance the consumption energy of nodes and avoid link failures due to nodes energy depletion. The protocol sets an energy threshold and a coefficient, used to define the class of each node. These parameters are required to forward the reply packet decision. This idea helps at prolonging the network lifetime and improves the energy performance in mobile ad hoc networks. In the single-path routing AODV protocol, maintenance of paths occurs by sending periodic short messages (called HELLO message). If three consecutive HELLO messages are not received by a node from a neighboring node, the node considers the link to be broken. When the node receives a data packet which should be routed via this broken link, a route error message (RERR, Route ERRor) is sent back to the packet source indicating the broken link. In this case, a new path discovery process needed, which adds an extra cost in terms of delay, throughput, control messages, and considerable energy consumption for the additional transfer of control messages. Among the reasons of failure of a node is the limitation of its battery energy. Due to these node failures, links in a path may become temporarily unavailable and make the path invalid. The routing algorithm decides which of the network nodes need to be selected in a particular path. Selection of nodes without taking into account the node energy when determining the paths leads to an unbalanced energy level in the network. Nodes on the minimum-energy paths could quickly become drained while other nodes remain intact. This will result in the early death of some nodes. For this purpose, multipath routing has been shown to be effective since it distributes the traffic load among more nodes and in proportion to their residual energies. When the energy consumption among nodes is more balanced, the mean time to node failure is prolonged and so the network lifetime. The proposed AOMR-LM protocol is a reactive protocol for multipath routing. Our selection mechanism preserves the residual energy of nodes and balances the consumed energy. This prolongs the network lifetime and improves network performance.
In the next sections, we first introduce and define some assumptions and then provide the main details of multipath discovery, selection, data transmission, and maintenance procedures.
4.1. Problem definition
An ad hoc wireless network is represented by an undirected graph, G = (V, E), where V is the set of network nodes and E is the set of network bidirectional links. Let w(u), u ∈ V represent the residual energy at node u.
where P i ∈ P.
Given a source s, a destination d, and a data packet to be routed, the source initiates the multipath discovery. This discovery provides multiple disjoint paths with energy efficiency properties. The path selection is based on the residual energy level of its nodes to preserve the node energy; and to balance the energy consumed over a large set of paths we choose to classify paths and transmit the data by choosing one path of the available highest class.
4.2. Multipath discovery
Based on the on-demand routing scheme, the source node starts the multiple paths discovery process to create a set of paths able to forward data toward the destination node from the source node. When a source requires a route toward a destination, the source checks its routing table for any available path toward this destination. If a path is not present or is invalid, the source performs route discovery: it broadcasts an RREQ (route request) message to all of its neighbors. When a node receives an RREQ, it ensures that the received RREQ is not a duplicate RREQ by comparing the RREQs’ identifiers, in order to prevent looping paths. Otherwise, the RREQ-receiving nodes verify whether they have any valid path toward the destination in their routing tables. If they have, they forward the RREQ to those valid path neighbors. In this case, for our protocol, returning back a RREP (route reply message) to the source is not desirable because we would like to collect fresh energy information. Otherwise, the receiving node retransmits the RREQ message to all of its neighboring nodes to find the paths toward the destination. When the destination receives the first RREQ, it waits for a certain time and collects all other RREQs arriving during this time interval. Our protocol uses the destination sequence number in the same way as AOMDV to indicate the freshness of the route, which ensures loop freedom. Moreover, we use the notion of an advertised hop count to maintain the multiple paths for the same sequence number. The advertised hop count contains the hop count of the longest path allowed. Once the sequence number changes, the advertised hop count is reset and remains unchanged for this sequence number. Indeed, a node builds an alternate path to a certain destination node via a neighboring node only if this alternate path has a smaller advertised hop count.
Several changes are needed in the AOMDV route discovery procedure to enable computation of the sum and average nodal residual energy of the network. Each RREQ now carries an additional field, called esum(P i (u0, u j )), which represents the sum of residual energy from the source to the current node u j . Another field w(u) is added, so that a node knows the residual energy of its neighbors. When an intermediate node receives an RREQ, it increases the field esum(P i (u0, u j )) by the value of its residual energy.
4.3. Multipath selection
After the reception of the first RREQ packet, the destination node waits for a certain period of time RREQ_Wait_time before starting the route selection procedure. This period of waiting generates an additional delay for the multipath routing selection. However, the results of the evaluations (Section 5) demonstrates its low impact on end-to-end delay. When this period of time expires, the destination node generates a route reply (RREP) message and sends it back to the source. In the conventional AOMDV, the propagation of route request messages from the source toward the destination establishes multiple paths. However, it does not consider the residual energy of nodes. In our protocol, the energy of a node w(u j ) is considered when the RREP packet is forwarded back. So, the selection of the next node toward which the RREP packet is forwarded depends on the node class. To determine the belonging of a node to one of the three classes, we define two thresholds, denoted α and β, α being the lower threshold which separates the low class from the middle class, β the upper threshold which separates the middle class from the upper class. The energy threshold β is computed for all network nodes. So, for our solution, we assume that the threshold β is the average residual energy of the network. If the energy of node u j (i.e., w(u j )) is above the threshold (w(u j ) ≥ β), the node u j has a high probability of being able to transmit data packets, and thus, it is classified as high class. When w(u j ) < β, the definition of the node class depends on the threshold β and the coefficient α, which is necessary for the forward decision. The coefficient α is introduced to determine the node's capacity to support data traffic in terms of energy. This coefficient decides the node participation in routing.
where α = α1 + α2 + … + α n > 0,
if we take n = K, α i = 1 and x i = w(u i ),
To simplify the analysis, we pose, since the sum of the residual energy of nodes divided by the number of nodes gives the same value calculated by Equation 4.
After receiving an RREP message, an intermediate node checks whether the RREP message has already been received (the intermediate node identifies each RREP message by the IP address of the originating node and the destination sequence number in order to detect a duplicate message). If the RREP message has already been received (or is older than an already received RREP message), the node discards it directly; otherwise, it calculates the energy levels of all neighboring nodes and determines their classes. Our idea is to classify nodes according to their energy levels. When the value of w(u j ) of node u j is high and Equation 7 is used, this case is reduced to elevel(u j ) ≥ 1.
Three classes of nodes are defined as follows:
Low: The energy level of the node is below α.
Average: The energy level of the node is between α and 1.
High: The energy level of the node is greater or equal to 1.
In the AOMDV protocol, the intermediate node establishes a reverse path by selecting the first neighboring node from the route_list field of the routing table (see Figure 1). In our protocol, the intermediate node determines the class of each neighboring node stored in the table and forwards the RREP message to the neighboring node of the same class. If the classes of all neighboring nodes are different from the class of the intermediate node, the neighboring node with the lowest class above the class of the intermediate node is selected; if no higher class exists, the neighboring node with the highest class under the class of the intermediate node is selected. This process is repeated at every intermediate node until the source node. At the end of the process, all discovered paths have same or near nodes classes, this results in homogeneous paths. The source node will have all path energy information; this facilitates the paths selection for routing. To ensure link disjoint paths, an intermediate node marks each neighboring node selected by another reverse path; this property is ensured by the marked_node field of the routing table (see Figure 1); in addition, our solution evaluates the energy level of each node, so the exhaustion of a node is considered and does not affect the links of paths. The trajectories of each RREP message may intersect at an intermediate node, but each takes a different reverse path to the source to ensure link-disjointness. When the node source receives the first RREP message for a destination, it waits a specified time, called RREP_Wait_time, before selecting the best path; this time is an additional delay for multipath routing protocols.
4.4. Data transmission phase
The choice of the best path between a source node s and destination node d depends on the energy levels of nodes. AOMDV transmits data packets using the first path from the list of available paths when multiple paths are established. In AOMR-LM protocol, paths are grouped by class (high, average, and low) according to the classes of nodes that build these paths. The paths of high class are selected first to forward the data packets. In this case, all packets going to the same destination follow the same path as long as there is no link failure in this path. Once the high class is empty, the algorithm selects any path of the average class. The same process is repeated with the low class. This process balances the node energy consumption which extends the network lifetime. One path is selected at a time for a data packet transmission between a source and a destination. If the selected path fails, the source node receives a RERR; in this case, a path is selected from the highest available class. Path discovery is initiated again when there are no more paths; this discovery process is described in Section 4.2.
4.5. Route maintenance
Route error detection in AOMR-LM is similar to route error detection in AOMDV. It is launched when a link fails between two nodes along a path from a source to a destination.
When a neighboring node does not respond to three successive HELLO messages sent by a node, the link is considered to have failed. If a node detects a failure of a link in an active path, it erases the route from its table and then sends an RERR message to the source node of the path. Each intermediate node returns this RERR message along the reverse path to the source node. When a source node receives an RERR message, it erases the path from its table and looks for an alternate path toward the destination node, if one is available; otherwise it initiates a path discovery process to resume the data transmission. An alternative path is selected as described in Section 4.3.
5. Performance evaluation of AOMR-LM
In this section, we present simulation results to demonstrate the efficiency of our proposed protocol. First, we present the metrics used for performance evaluation and then we analyze the values of coefficient α to select the most appropriate value for the rest of the simulations; this value allows us to classify nodes according to their energy levels. Finally, we evaluate our protocol by comparing it with two protocols in the literature, namely, AOMDV and ZD-AOMDV. This evaluation is accompanied with an analysis and discussion of results.
5.1. Performance parameters
We evaluate three key performance metrics. The network lifetime can be defined in three ways: the time taken to exhaust the battery of the first network node, the time taken to exhaust the battery for N network nodes, and the time when the battery of the last network node is exhausted. We choose the second way. Energy consumption is the average of the energy consumed by nodes participating in packet transfer from the source node to the destination node during the whole simulation. End-to-end delay is the average transmission delay of data packets that are delivered successfully over the total duration of the simulation.
5.2. Analysis of the coefficient α
Measuring α min relative to the number K
For the simulation of our protocol AOMR-LM, we chose 190 as the network number nodes, hence our choice of αmin = 0.42.
5.3. Performance evaluation
Constant bit rate (CBR)
840 m × 840 m
Number of mobile nodes
30 to 190
To evaluate AOMR-LM, we use the network simulator ns-2. Each simulation run has a duration of 300 s. During each simulation, constant bit rate (CBR) connections are generated; each of them produces four packets per second with a packet size of 512 bytes. The values of RREQ_Wait_Time and RREP_Wait_Time are set to 1.0 s, the same value as that used for the protocol AOMDV.
But, in the last stage, as time increases, there is some imbalance of energy that comes into play and then the impact of our algorithm comes into play. We can see that the energy consumed in AOMR-LM is less than those consumed by ZD-AOMDV or AOMDV.
In this article, we have provided a solution to the problems of routing in an ad hoc network. Mobile ad hoc networks are characterized by their lack of infrastructure and their dynamicity: link failures and route breaks occur frequently. Moreover, the frequent changes of topology exhaust the batteries of the nodes, which decreases the network performance. A new multipath routing protocol, AOMR-LM, has been proposed in this paper, performing energy-aware routing in mobile ad hoc networks. We have shown that AOMR-LM conserves the residual energy of nodes and balances the consumed energy over multiple paths. AOMR-LM routing protocol is an extension of the existing multipath routing protocol AOMDV. It uses an energy-aware mechanism, which exploits the residual energy of nodes to select and classify the paths according to the energy level of their nodes. This concept extends the network lifetime and improves energy consumption when compared with other solutions known in the literature. The coefficient α is analyzed in order to find appropriate values, which are required to define the class of a node during the reply-forwarding process and to preserve the node residual energy. Comparing the performance of AOMR-LM with those of the AOMDV and ZD-AOMDV protocols, AOMR-LM is able to balance the energy consumed. It increases the lifetime, consumes less energy, and has a lower average end-to-end delay than the other simulated protocols because paths are computed depending on the energy level of their nodes, and the one of the best paths is selected. In the future, we plan to study the cooperation of our routing protocol with a MAC layer power-control technique to see how they can cooperate to decrease the energy consumption of ad hoc networks.
- Murthy D, Garcia-Luna-Aceves JJ: A routing protocol for packet radio networks. In Proc. of the 1st ACM International Conference on Mobile Computing and Networking (Mobicom’95). ACM, Berkeley-USA; 1995:86-95.Google Scholar
- Duyen TH, Benjapolakul W, Minh DP: Performance evaluation and comparison of different ad hoc routing protocols. Elsevier Comput. Commun. 2007, 30(11–12):2478-2496.Google Scholar
- Jayakumar G, Gopinath G: Performance comparison of two on demand routing protocols for ad-hoc networks based on random way point mobility model. Am. J. Appl. Sci. 2008, 5(6):659-664.View ArticleGoogle Scholar
- Rivano H, Theoleyre F, Valois F: A Framework for the Capacity Evaluation of Multihops Wireless Networks. Ad Hoc Sens. Wirel. Netw. (AHSWN) 2010, 9(3):139-162.Google Scholar
- Radwan A, Mahmoud TM, Houssein EH: Performance measurement of some mobile ad hoc network routing protocols. IJCSI 2011, 8(1):107-112.Google Scholar
- Belding-Royer EM: Routing approaches in mobile ad hoc networks, by S Basagni, M Conti, S Giordano, I Stojmenovic (Eds), Ad Hoc Networking. IEEE/Wiley, New York; 2003:275-300.Google Scholar
- Perkins CE, Bhagwat P: Highly dynamic destination sequenced distance vector routing (DSDV) for Mobile Computers. In Proc. of ACM SIGCOMM’94. ACM, London-UK; 1994:234-244.Google Scholar
- Mueller DGS: Multipath routing in mobile ad hoc networks: issues and challenges. In Performance Tools and Application to Networked Systems, Lecture Notes in Computer Science, Vol. 2965. Edited by: Calzarossa MC, Gelenbe E. Springer, Berlin Heidelberg; 2004:209-234.Google Scholar
- Perkins CE, Royer EM, Das S: Ad hoc on-demand distance vector (AODV) routing. 2003. , RFC 3561 http://www.ietf.org/rfc/rfc3561.txt , RFC 3561View ArticleGoogle Scholar
- Brown TX, Doshi S, Zhang Q: Optimal power aware routing in a wireless ad hoc network. In Proc. of the 11th IEEE Workshop on Local and Metropolitan Area Networks (IEEE LANMAN). IEEE, Boulder, USA; 2001:102-105.Google Scholar
- Marina MK, Das SR: On-demand multipath distance vector routing in ad hoc networks. In Proc. of the International Conference for Network Protocols. IEEE, Riverside-USA; 2001.Google Scholar
- Chen S, Nahrstedt K: Distributed quality-of service routing in ad hoc networks. IEEE J. Selected Areas Commun. 1999, 17(8):1488-1505.View ArticleGoogle Scholar
- Tarique M, Tepe KE, Adibi S, Erfani S: Survey of multipath routing protocols for mobile ad hoc networks. J.Netw. Comput. Appl. Elsevier 2009, 32(6):1125-1143.View ArticleGoogle Scholar
- Periyasamy P, Karthikeyan E: Survey of Current Multipath Routing Protocols for Mobile AD Hoc Networks. I. J Comput. Netw. Inf. Secur. 2013, 12: 68-79.Google Scholar
- Zuo Y, Ling Z, Yuan Y: A hybrid multi-path routing algorithm for industrial wireless mesh networks. EURASIP J. Wirel. Commun. Netw. 2013., 82(2013):Google Scholar
- Fotino M, Gozzi A, Cano JC, Calafate C, De Rango F, Manzoni P, Marano S: Evaluating energy-aware behaviour of proactive and reactive routing protocols for mobile ad hoc networks. In Proc. of SPECTS’07. IEEE, California-USA; 2007.Google Scholar
- Chen C, Wu W, Li Z: Multipath routing modelling in ad hoc network. In Proc. of IEEE International Conference on Communications, Vol.5. IEEE, Seoul-Korea; 2005:2974-2978.Google Scholar
- Rodoplu V, Meng TH: Minimum energy mobile wireless networks. IEEE J. Selected Areas Commun. 1999, 17(8):1333-1344.View ArticleGoogle Scholar
- Wang X, Li L, Ran C: An energy-aware probability routing in manets. In IEEE Workshop on IPOperations and Management. IEEE, Beijing-China; 2004:146-151.Google Scholar
- Zhao Q, Tong L: Energy efficiency of large-scale wireless networks: proactive versus reactive networking. IEEE J. Selected Areas Commun. 2005, 23(5):1100-1113.View ArticleGoogle Scholar
- Bao L, Garcia-Luna-Aceves JJ: Stable energy-aware topology management in ad hoc networks. J. Ad Hoc Netw. 2010, 08(03):313-327.View ArticleGoogle Scholar
- Smail O, Mekkakia Z, Messabih B, Mekki R, Cousin B: Energy conservation for ad hoc on-demand distance vector multipath routing protocol. Int. J. Comput. Netw. Inf. Secur. (IJCNIS) 2014, 6: 1-8.Google Scholar
- De Rango F, Guerriero F, Fazio P: Link-stability and energy aware routing protocol in distributed wireless networks. IEEE Trans. Parallel Distributed Syst. 2012, 23(4):713-726.View ArticleGoogle Scholar
- Singh S, Woo M, Raghavendra CS: Power-aware routing in mobile ad hoc networks. In Proc. of MobiCom’98 Conference. ACM, Dallas-USA; 1998:181-190.Google Scholar
- Scott K, Bambos N: Routing and channel assignment for low power transmission in PCS. In Proc. of International Conference on Universal Personal Communications. IEEE, Cambridge-USA; 1996:498-502.View ArticleGoogle Scholar
- Toh C-K: Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks. IEEE Commun. Mag. 2001, 39(6):138-147.View ArticleGoogle Scholar
- Liu M, Xu Z, Yang J, Ye J: Collision-constrained minimum energy node disjoint multipath routing in ad hoc network. In Proc. of Wireless Communications, Networking and Mobile Computing. IEEE, Wuhan-China; 2006:1-5.Google Scholar
- Yuan P, Bai Y, Wang H: A multipath energy-efficient routing protocol for ad hoc networks. In Proc. of International Conference on Communications, Circuits and Systems, Vol. 3. IEEE, Guilin-China; 2006:1462-1466.Google Scholar
- Lee SJ, Gerla M: Split multipath routing with maximally disjoint paths in ad hoc networks. In Proc. of IEEE International Conference on Communications (ICC), Vol. 10. IEEE, Hilsinki-Finland; 2001:3201-3205.Google Scholar
- Liu Y, Guo L, Ma H, Jiang T: Energy efficient on demand multipath routing protocol for multihop ad hoc networks. In Proc. of IEEE 10th International Symposium on Spread Spectrum and Applications. IEEE, Bologna, Italy; 2008:592-597.Google Scholar
- Liu J, Chen J, Kuo Y: Multipath routing protocol for networks lifetime maximization in ad-hoc networks. In Proc. of the 5th International Conference on Wireless Communications, Networking and Mobile Computing (WiCom '09). IEEE, Beijing-China; 2009.Google Scholar
- Aguilar Igartua M, Carrascal Frías V: Self-configured multipath routing using path lifetime for video-streaming services over ad hoc networks. Comput. Commun. 2010, 33: 1879-1891.View ArticleGoogle Scholar
- Gole SV, Mallapur SV: Multipath energy efficient routing protocol. Int. J. Res. Rev. Comput. Sci. (IJRRCS) 2011, 2: 954-958.Google Scholar
- Nasehi H, Javan NT, Aghababa AB, Birgani YG: Improving energy efficiency in manets by multi-path routing. Int. J. Wirel. Mobile Netw. (IJWMN) 2013., 5(1):Google Scholar
- Parissidis G, Lenders V, May M, Plattner B: Multipath routing protocols in wireless mobile ad hoc networks: a quantitative comparison. In Proc. of 6th NEW2AN. Springer, Petersburg-Russia; 2006:313-326.Google Scholar
- Malini S, Kannan E, Valarmathi A, Daniel Sundar Rajan C: Traffic based energy consumption analysis of AOMDV protocol in a mobile ad hoc network. Int. J. Comput. Appl. 2011, 14: 43-46.Google Scholar
- Periyasamy P, Karthikeyan E: Performance evaluation of AOMDV protocol based on various scenario and traffic patterns. Int. J. Comput. Sci. Eng. Appl. (IJCSEA) 2012, 1: 33-48.Google Scholar
- Bheemalingaiah M, Naidu MM, Sreenivasa Rao D, Varaprasad G: Energy aware node disjoint multipath routing in mobile ad hoc network. J. Theor. Appl. Inf. Technol. 2009, 2: 416-431.Google Scholar
- Meghanathan N: A node disjoint multi-path routing protocol based on location prediction for mobile ad hoc networks. Int. J. Eng. Sci. Technol. 2010, 2(5):66-80.View ArticleGoogle Scholar
- The Network Simulator ns-2. http://www.isi.edu/nsnam/ns
- Feeney LM, Nilsson M: Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. IEEE INFOCOM, Anchorage AK-USA; 2001:1548-1557.Google Scholar
- Jung ES, Vaidya NH: A power control MAC protocol for ad hoc networks. In Proc. of the ACM International Conference on Mobile Computing and Networking (MOBICOM). ACM, Georgia-USA; 2002:36-47.Google Scholar
- Kim D, Garcia-Luna-Aceves JJ, Obraczka K, Cano J-C, Manzoni P: Routing mechanisms for mobile ad hoc networks based on the energy drain rate. IEEE Trans. Mob. Comput. 2003, 2: 161-173.View ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited.