Maximizing Network Lifetime and Route Discovery using Energy Routing Protocol

Maximizing Network Lifetime and Route Discovery using Energy Routing Protocol

Poshitha D M1 Murali G2

4th Sem M.Tecp, Associate Professor 2

Department of ISE, SJB Institute of Technology, Bangalore

Abstract:- In MANET, network undergoes into continuous self-configuration where power aware is very important challenge to improve the communication energy for each and every nodes. We propose energy efficient power aware routing protocol (EPAR), EPAR is a protocol which increases the lifetime of an network in order to keep the network into the maximum until the nodes are active. To select a path minimax method is used with the maximum lifetime. This protocol must be able to handle the changes in the network topology due to high mobility. This paper evaluates three ad hoc network routing protocols (EPAR, MTPR, and DSR) in different network scales, taking into consideration the power consumption. Our proposed scheme reduces for more than 20% the total energy consumption and decreases the mean delay, especially for high load networks, while achieving a good packet delivery ratio.

Keywords: MANETs, EPAR, DSR, MTPR, residual battery power.

1. INTRODUCTION

   Wireless network has become increasingly popular during the past decades. There are two variations of wireless networks infrastructured and infrastructureless networks. In the former, communications among terminals are established and maintained through centric controllers. Examples include the cellular networks and wireless Local Networks (IEEE802.11).The latter variation is commonly referred to as wireless adhoc network. Such a network is organized in an adhoc manner, where terminals are capable of establishing connections by themselves and communicate with each other in a multi-hop manner without the help of fixed infrastructures. This infrastructureless property makes an ad hoc networks be quickly deployed in a given area and provides robust operation. Example applications include emergency services, disaster recovery, wireless sensor networks and home networking. Communication has become very important for exchanging information between people from, to anywhere at anytime. MANET is group of mobile nodes that form a network independently of any centralized administration. Since those mobile devices are battery operated and extending the battery lifetime has become an important aim. Most of the researchers have recently started to consider power-aware development of efficient protocols for MANETs. As each mobile node in a MANETs performs the routing function for establishing communication among different mobile nodes the “death''

   of even a few of the nodes due to power exhaustion might cause disconnect of services in the entire MANETs. So, Mobile nodes in MANETs are battery driven. Thus, they suffer from limited energy level problems. Also the nodes in the network are moving if a node moves out of the radio range of the other node, the link between them is broken. Thus, in such an environment there are two major reasons of a link breakage. Node dying of energy exhaustion. Node moving out of the radio range of its neighboring node.

   Applications of MANETs.

   _ Military Scenarios: MANET supports tactical network for military communications and automated battle fields.

   _ Rescue Operations: It provides Disaster recovery, means replacement of fixed infrastructure network in case of environmental disaster.

   _ Data Networks: MANET provides support to the network for the exchange of data between mobile devices.

   _ Device Networks: Device Networks supports the wireless connections between various mobile devices so that they can communicate.

   _ Free Internet Connection Sharing: It also allows us to share the internet with other mobile devices.

   _ Sensor Network: It consists of devices that have capability of sensing, computation and wireless networking. Wireless sensor network combines the power of all three of them, like smoke detectors, electricity, gas and water meters.

2. RELATED RESEARCH WORK

   Most of the previous work on routing in wireless ad-hoc networks deals with the problem of finding and maintaining correct routes to the destination during mobility and changing topology [17]_[18]. In [7], the authors presented a simple implementable algorithm which guarantees strong connectivity and assumes limited node range. Shortest path algorithm is used in this strongly connected backbone network. However, the route may not be the minimum energy solution due to the possible omission of the optimal links at the time of the backbone connection network calculation. In [4], the authors developed a dynamic routing algorithm for establishing and maintaining connection-oriented sessions which uses the idea of proactive to cope with the unpredictable topology changes.

   1. PROACTIVE ENERGY-AWARE ROUTING

      With table-driven routing protocols, each node attempts to maintain consistent [1]_[3] up to date routing information to every other node in the network. This is done in response to changes in the network by having each node update its routing table and propagate the updates to its neighbouring nodes. Thus, it is proactive in the sense that when a packet needs to be forwarded the route is already known and can be immediately used. As is the case for wired networks, the routing table is constructed using either link-state or distance vector algorithms containing a list of all the destinations, the next hop, and the number of hops to each destination.

   2. REACTIVE ENERGY-AWARE ROUTING

      With on-demand driven routing, routes are discovered only when a source node desires them. Route discovery and route maintenance are two main procedures: The route discovery process [4]_[6] involves sending route-request packets from a source to its neighbor nodes, which then forward the request to their neighbors, and so on. Once the route-request reaches the destination node, it responds by uni-casting a route-reply packet back to the source node via the neighbor from which it first received the route-request. When the route-request reaches an intermediate node that has a sufficiently up-to-date route, it stops forwarding and sends a route-reply message back to the source. Once the route is established, some form of route maintenance process maintains it in each node's internal data structure called a route-cache until the destination becomes inaccessible along the route. Note that each node learns the routing paths as time passes not only as a source or an intermediate node but also as an overhearing neighbour node. In contrast to table-driven routing protocols, not all up-to-date routes are maintained at every node. Dynamic Source Routing (DSR) and Ad-Hoc On-Demand Distance Vector (AODV) [7], [18] are examples of on-demand driven protocols.

   3. DSR PROTOCOL

      Through the dynamic source protocol has many advantages [8], [14]; it does have some drawback, which limits its performance in certain scenarios. The various drawbacks of DSR are as follows:- DSR does not support multicasting. The data packet header in DSR consists of all the intermediate route address along with source and destination, thereby decreasing the throughput. DSR sends route reply packets through all routes from where the route request packets came. This increases the available multiple paths for source but at the same time increases the routing packet load of the network. Current specification of DSR does not contain any mechanism for route entry invalidation or route prioritization when faced with a choice of multiple routes. This leads to stale cache entries particularly in high mobility.

   4. ENERGY AWARE METRICS

   The majority of energy efficient routing protocols [11],

   [12] for MANET try to reduce energy consumption by

   means of an energy efficient routing metric, used in routing table computation instead of the minimum-hop metric. This way, a routing protocol can easily introduce energy efficiency in its packet forwarding. These protocols try either to route data through the path with maximum energy bottleneck, or to minimize the end-to-end transmission energy for packets, or a weighted combination of both. A first approach for energy-efficient routing is known as Minimum Transmission Power Routing (MTPR). That mechanism uses a simple energy metric, represented by the total energy consumed to forward the information along the route. This way, MTPR reduces the overall transmission power consumed per packet, but it does not directly affect the lifetime of each node. However, minimizing the transmission energy only differs from shortest hop routing if nodes can adjust transmission power levels, so that multiple short hops are more advantageous, from an energy point of view, than a single long hop. In the route discovery phase [15], the bandwidth and energy constraints are built in into the DSR route discovery mechanism. In the event of an impending link failure, a repair mechanism is invoked to search for an energy stable alternate path locally.

3. DESIGN AND IMPLEMENTATION

   This is one of the more obvious metrics (16)_(17). To conserve energy, there should minimize the amount of energy consumed by all packets traversing from source node to destination node. i.e. we want to know the total amount of energy the packets consumed when it travels from each and every node on the route to the next hop. The energy consumed for one packet is calculated by the equation (1)

   k

   Ec = T (ni; ni+1) (1)

   i =1

   where, ni to nk are nodes in the route while T denotes the energy consumed in transmitting and receiving a packet over one hop. Then we and the minimum Ec for all packets. The main objective of EPAR is to minimize the variance in the remaining energies of all the nodes and thereby prolong the network lifetime.

   1. ROUTE DISCOVERY AND MAINTENANCE IN PROPOSED ALGORITHM

      EPAR schemes make routing decisions to optimize performance of power or energy related evaluation metrics. The route selections are made solely with regards to performance requirement policies, independent of the underlying ad-hoc routing protocols deployed. Therefore the power aware routing schemes are transferable from one underlying ad hoc routing protocol to another, the observed relative merits and drawbacks remain valid. There are two routing objectives for minimum total transmission energy and total operational lifetime of the network can be mutually contradictory. For example, when several minimum energy routes share a common node, the battery power of this node will quickly run into depletion, shortening the network lifetime. When choosing a path, the

      DSR implementation chooses the path with the minimum number of hops [13]. For EPAR, however, the path is chosen based on energy. First, we calculate the battery power for each path, that is, the lowest hop energy of the path. The path is then selected by choosing the path with the maximum lowest hop energy. For example, consider the following scenario. There are two paths to choose from. The first path contains three hops with energy values 22, 18, and 100, and the second path contains four hops with energy values 40, 25, 45, and 90. The battery power for the first path is 18, while the battery power for the second path is 25. Because 25 is greater than 8, the second path would be chosen. EPAR algorithm is an on demand source routing protocol that uses battery lifetime prediction. In Fig. 1, DSR selects the shortest path AEFD or AECD and MTPR selects minimum power route path AEFD. But proposed EPAR selects ABCD only, because that selected path has the maximum lifetime of the network (1000s). It increases the network lifetime of the MANET shown in equation (2). The objective of this routing protocol is to extend the service lifetime of MANET with dynamic topology. This protocol favors the path whose

      Proof:

   2. DATA PACKET FORMAT IN EPAR

   The Pt value must be the power that the packet is actually transmitted on the link. If for any reason a node chooses to change the transmit power for hop i, then it must set the Pt value in minimum transmission power (MTP[i]) to the actual transmit power. If the new power differs by more than Mthresh then the Link Flag is set. Table 1 shows the data packet format for EPAR. The packet includes the DSR fields besides the special fields of EPAR.

   TABLE 1. Data packet format in modified EPAR.

4. NETWORK METRICS FOR PROPOSED PROTOCOL

   FIGURE 1. Route discovery and maintenance process in EPAR.

   lifetime is maximum. We represent our objective function as follow:

   MaxT(t)=minT(t) (2) k k i k i

   where, Tk (t) D lifetime of path , Ti(t) D predicted lifetime of node i in path k.

   Our approach is a dynamic distributed load balancing approach that avoids power-congested nodes and chooses paths that are lightly loaded. This helps EPAR achieve minimum variance in energy levels of different nodes in the network and maximizes the network lifetime.

   PERFORMANCE

   1. REMAINING BATTERY POWER

      However, remaining battery life _i D Pi=ri depends on an unknown mobile nodes i; r and consequently, is considered as a random variable. Let Ti be an estimate of the remaining battery life _i D Pi=ri, and ui D u(Ti) be the utility of the battery power at node i. The number of nodes in the network versus the average remaining battery power is considered as the metric to analyze the performance of the protocols in terms of power.

   2. POWER CONSUMPTION

      The mobile node battery power consumption is mainly due to transmission and reception of data packets. Whenever a node remains active, it consumes power. Even when the node sleepy participating in network, but is in the idle mode waiting for the packets, the battery keeps discharging. The battery power consumption refers to the power spent in calculations that take place in the nodes for routing and other decisions. The number of nodes in the network versus average consumed battery power is considered as a metric.

   3. DROPPED PACKETS

      The fraction of dropped packets increases as the traffic intensity increases. Therefore, performance at a node is often measured not only in terms of delay, but also in terms of the probability of dropped packets. Dropped packet may be retransmitted on an end-to-end basis in order to ensure that all data are eventually transferred from source to destination. Losses between 5% and 10% of the total packet stream will affect the network performance significantly.

   4. NETWORK LIFETIME

   It is the time span from the deployment to the instant when the network is considered non-functional. When a network should be considered non-functional is, however, application-specific. It can be, for example, the instant when the first mobile node dies, a percentage of mobile nodes die, the network partitions, or the loss of coverage occurs. It effects on the whole network performance. If the battery power is high in all the mobile nodes in the MANET, network lifetime is increased.

5. SIMULATION SETUP AND RESULT DISCUSSION

   Extensive simulations were conducted using NS-2.33. The simulated network consisted of 120 nodes randomly scattered in a 2000x2000m area at the beginning of the simulation. The tool setdest was used to produce mobility scenarios, where nodes are moving at six different uniform speeds ranging between 0 to 10 m/s and a uniform pause time of 10s. Table 2 shows the simulation parameter setting for the protocol evaluation. These were generated using the tool EPAR..tcl, with the following parameters.

   <>TABLE 2. Simulation parameters

   Fig. 2 shows that the consumed power of networks using EPAR and MTPR decreases significantly when the number of nodes exceeds 60. On the contrary, the consumed power of a network using the DSR protocol increases rapidly whilst that of EPAR based network shows stability with increasing number of nodes.

   FIGURE 2. Average consumed power versus no. of nodes.

   Fig. 3 shows that the end to end delay with respect to pause time of network using MTPR and DSR increases significantly when the pause time exceeds 70secs. On the contrary, the end to end delay operating EPAR protocol increases slowly compared with MTPR based network shows a gentle increase with increasing number of pause time. Observe that EPAR protocol maintenance the stable battery power while calculating the end to end delay. Fig. 4 shows the throughput of DSR protocol becoming stable when the number of nodes exceeds 60 while the MTPR increases significally. On the other hand the throughput of EPAR increases rapidly when the nodes exceeds 60 with 80% efficiency than MTPR and DSR. Fig. 5 shows that the DSR protocol becomes inefficient when the network consists of more than 700 traffic size for low density network while for high density network becomes inefficient when the network consist more than 1000 sources.

   FIGURE 3. End to end delay v/s pause time (moving speed).

   FIGURE 4. Number of nodes versus throughput for 120 nodes.

   FIGURE 5. N/W lifetime varying with respect network size (traffic load).

   –

   EPAR shows the best performance with maximum network lifetime than MTPR and DSR. Fig. 6 shows the network lifetime as a function of the number of nodes. The life-time decreases as the number of nodes grow; however for a number of nodes greater than

   FIGURE 6. Lifetime as the function of the number of nodes.

   100, the life-time remains almost constant as the number of nodes increases. Lifetime decreases because MANET have to cover more nodes as the number of nodes in the network size increases. we observe that the improvement achieved through EPAR is equal to 85 %. Energy is uniformly drained from all the nodes and hence the network life-time is significantly increased.

6. CONCLUSION

This research paper mainly deals with the problem of maximizing the network lifetime of a MANET, i.e. the time period during which the network is fully working. We presented an original solution called EPAR which is basically an improvement on DSR. This study has evaluated three power-aware adhoc routing protocols in different network environment taking into consideration network lifetime and packet delivery ratio. Overall, the

_ndings show that the energy consumption and throughput in small size networks did not reveal

any significant differences. However, for medium and large ad-hoc networks the DSR performance proved to be ineffient in this study. In particular, the performance of EPAR, MTPR and DSR in small size networks was comparable. But in medium and large size networks, the EPAR and MTPR produced good results and the performance of EPAR in terms of throughput is good in all the scenarios that have been investigated. From the various graphs, we can successfully prove that our proposed algorithm quite outperforms the traditional energy efficient algorithms in an obvious way. The EPAR algorithm outperforms the original DSR algorithm by 65%.

REFERENCES

1. V. Rishiwal, S. Verma, and S. K. Bajpai, “QoS based power aware routing in MANETs,'' Int. J. Comput. Theory Eng., vol. 1, no. 1, pp. 47_54, 2009.

2. C. Huang, “On-demand location-aided QoS routing in ad hoc networks,'' in Proc. IEEE Int. Conf. Parallel Process., Montreal, QC, Canada, Aug. 2004, pp. 502_509.

3. W.-H. Lio, Y.-C. Tseng, and K.-P. Shih, “A TDMA-based bandwidth reservation protocol for QoS outing in a wireless mobile adhoc network,'' in Proc. IEEE Int. Conf. Commun., vol. 5. 2002, pp. 3186_3190.

4. J. Punde, N. Pissinou, and K. Makki, “On quality of service routing in ad-hoc networks,'' in Proc. 28th Annu. IEEE Conf. Local Area Netw., Oct. 2003, pp. 276_278.

5. P.-J. Wan, G. Calinescu, X. Li, and O. Frieder, “Minimum-energy broadcast routing in static ad hoc wireless networks,'' in Proc. IEEE INFOCOM, Apr. 2001, pp. 1162_1171.

6. S.-L. Wu, Y.-C. Tseng, and J.-P. Sheu, “Intelligent medium access for mobile ad hoc networks with busy tones and power control,'' IEEE J. Sel. Areas Commun., vol. 18, no. 9, pp. 1647_1657, Sep. 2000.

7. S. Muthuramalingam, R. RajaRam, K. Pethaperumal, and V. K. Devi,

   “A dynamic clustering algorithm for MANETs by modifying weighted clustering algorithm with mobility prediction,'' Int. J. Comput. Elect. Eng., vol. 2, no. 4, pp. 709_714, 2010.

8. A. H. Hussein, A. O. Abu Salem, and S. Yousef, “A _exible weighted clustering algorithm based on battery power for mobile ad hoc networks,'' in Proc. IEEE Int. Symp. Ind. Electron., Jun./Jul. 2008, pp. 2102_2107.

9. S. Gupta, C. K. Nagpal, M. Kaur, and B. Bhushan, “Impact of variable transmission range on MANET performance,'' Int. J. Ad Hoc, Sensor Ubiquitous Comput., vol. 2, no. 4, pp. 59_66, 2011.

10. S. Shankar, B. Sivakumar, G. Varaprasad, and G. Jayanthi, “Study of routing protocols for minimizing energy consumption using

    minimum hop strategy in MANETs,'' Int. J. Comput. Commun. Netw. Res., vol. 1. no. 3, pp. 10_21, 2012.

11. P. Goyal, V. Parmar, and R. Rishi, “MANET: Vulnerabilities, challenges, attacks, application,'' Int. J. Comput. Eng. Manag., vol. 11, pp. 32_37, Jan. 2011.

12. S. Shakkottai, T. S. Rappaport, and P. C. Karlsson, “Cross-layer design for wireless networks,'' IEEE Commun. Mag., vol. 41, no. 10, pp. 74_49, Oct. 2003..