Efficient route discovery for reactive routing

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.Information on the location of mobile nodes in Mobile Ad-hoc Networks (MANETs) has the potential to significantly improve network performance. This thesis uses node location information to develop new techniques for route discovery in on-demand routing protocols such as the Ad-hoc On-Demand Distance Vector (AODV), thus making an important contribution to enhancing the experience of using mobile networks. A Candidate Neighbours to Rebroadcast the Route Request (CNRR) approach has been proposed to reduce the deleterious impact, known as the broadcast storm, of RREQ packets flooding in traditional on-demand routing protocols. The main concept behind CNRR is specifying a set of neighbours which will rebroadcast the received RREQ. This is a departure from the traditional approach of all receiving nodes rebroadcasting RREQs and has the effect of reducing the problem of redundancy from which mobile networks suffer. The proposed protocol has been developed in two phases: Closest-CNRR and Furthest-CNRR. The simulation results show that the proposed algorithms have a significant effect as they reduce the routing overhead of the AODV protocol by up to 28% compared to the C-CNRR, and by up to 17.5% compared to the F-CNRR. Notably, the proposed algorithms simultaneously achieve better throughput and less data dropping. The Link Stability and Energy Aware protocol (LSEA) has been developed to reduce the overhead while increasing network lifetimes. The LSEA helps to control the global dissemination of RREQs in the network by eliminating those nodes that have a residual energy level below a specific threshold value from participation in end-to-end routes. The proposed LSEA protocol significantly increases network lifetimes by up to 19% compared with other on-demand routing protocols while still managing to obtain the same packet delivery ratio and network throughput levels. Furthermore, merging the LSEA and CNRR concepts has the great advantage of reducing the dissemination of RREQs in the network without loss of reachability among the nodes. This increases network lifetimes, reduces the overhead and increases the amount of data sent and received. Accordingly, a Position-based Selective Neighbour (PSN) approach has been proposed which combines the advantages of zoning and link stability. The results show that the proposed technique has notable advantages over both the AODV and MAAODV as it improves delivery ratios by 24.6% and 18.8%, respectively.Funded by National Council for Training - Sudan and the Sudan Academy of Science

Reliable on-demand routing protocols for mobile ad-hoc networks

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University London.Mobile Ad-Hoc Network (MANET) facilitates the creation of dynamic reconfigurable networks, without centralized infrastructure. MANET routing protocols have to face high challenges like link instability, node mobility, frequently changing topologies and energy consumption of node, due to these challenges routing becomes one of the core issues in MANETs. This Thesis mainly focuses on the reactive routing protocol such as Ad-Hoc On-Demand Distance Vector (AODV) routing protocol. Reliable and Efficient Reactive Routing Protocol (RERRP) for MANET has been proposed to reduce the link breakages between the moving nodes. This scheme selects a reliable route using Reliability Factor (RF); the RF considers Route Expiration Time and Hop Count to select a routing path with high reliability and have less number of hops. The simulation result shows that RERRP outperforms AODV and enhance the packet delivery fraction (PDF) by around 6% and reduces the network routing load (NRL) by around 30%. Broadcasting in MANET could cause serious redundancy, contention, and collision of the packets. A scheme, Effective Broadcast Control Routing Protocol (EBCRP) has been proposed for the controlling of broadcast storm problem in a MANET. The EBCRP is mainly selects the reliable node while controlling the redundant re-broadcast of the route request packet. The proposed algorithm EBCRP is an on-demand routing protocol, therefore AODV route discovery mechanism was selected as the base of this scheme. The analysis of the performance of EBCRP has revealed that the EBCRP have controlled the routing overhead significantly, reduces it around 70% and enhance the packet delivery by 13% as compared to AODV. An Energy Sensible and Route Stability Based Routing Protocol (ESRSBR) have also been proposed that mainly focuses on increasing the network lifetime with better packet delivery. The ESRSBR supports those nodes to participate in the data transfer that have more residual energy related to their neighbour nodes. The proposed protocol also keeps track of the stability of the links between the nodes. Finally, the ESRSBR selects those routes which consist of nodes that have more residual energy and have stable links. The comparative analysis of ESRSBR with AODV and recently proposed routing protocol called Link Stability and Energy Aware (LSEA) routing protocol revealed that the proposed protocol ESRSBR has a significantly affect the network lifetime, increases it around 10% and 13% as compared to LSEA and AODV protocols respectively. The ESRSBR also decreases the routing overhead by 22% over LSEA and by 38% over AODV.Higher Education Commission of Pakistan and NED University of Engineering and Technology Karach

A hop-count and node energy based manet routing protocol

Mobile ad hoc network is a self-configuring network in which all participating nodes are mobile and consist of limited channel bandwidth and energy. Mobile devices are battery operated, and energy efficiency is a major issue for battery-operated devices in mobile ad hoc networks. Routing data packets from source to destination is the challenging task in mobile ad hoc networks due to node mobility and dynamic topology change in the network. Link failure or node energy depletion causes re-routing and establishing a new route from the source node to destination node which consumes extra node energy, reduces connectivity of the network and early partition of the network. Energy-related parameters consideration in routing is an important solution to enhance network lifetime. Several better performing routing schemes are presented and implemented for MANETs. Ad-hoc On-demand Distance Vector (AODV) routing protocol is one which performs well among similar routing protocols for MANET. AODV route selection base on either lowest hop-count or fresh sequence number. Many enhancements to AODV are proposed, which represents a better performance in comparison with original protocol. However, in a large network different paths to the destination could be found with the same hop-count. When efficiency is deliberated for those paths in quickly data transmission, each path performance varies in terms of throughput, end-to-end delay and packet delivery ratio due to the mobility of the nodes in the network. AODV routing protocol and enhancements suggested by other researchers do not give attention to such cases, and this paper proposes Hop-count and Node Energy based Routing Protocol (HNERP) which uses a multi-function routing strategy that incorporates with hop-count and node energy while making the routing decision. The proposed protocol is simulated by using NS2 and results show that HNERP performs better in term of packet delivery ratio and throughput, moreover it increases network lifetime and reduces end-to-end delay

Routing efficiency in wireless sensor-actor networks considering semi-automated architecture

Wireless networks have become increasingly popular and advances in wireless communications and electronics have enabled the development of different kind of networks such as Mobile Ad-hoc Networks (MANETs), Wireless Sensor Networks (WSNs) and Wireless Sensor-Actor Networks (WSANs). These networks have different kind of characteristics, therefore new protocols that fit their features should be developed. We have developed a simulation system to test MANETs, WSNs and WSANs. In this paper, we consider the performance behavior of two protocols: AODV and DSR using TwoRayGround model and Shadowing model for lattice and random topologies. We study the routing efficiency and compare the performance of two protocols for different scenarios. By computer simulations, we found that for large number of nodes when we used TwoRayGround model and random topology, the DSR protocol has a better performance. However, when the transmission rate is higher, the routing efficiency parameter is unstable.Peer ReviewedPostprint (published version

P-AODV Routing Protocol for Better Performance in MANET

MANET (Mobile Ad-Hoc Network) is an independent collection of mobile nodes that communicate over quite bandwidth constrained wireless links. In Mobile Ad hoc Networks (MANETs), the performance of various on-demand routing protocols significantly affected by the changing network topology.in the route discovery process, AODV (Ad-hoc On-Demand Distance Vector) is the mostly studied on-demand routing protocol that uses single route reply packet with reverse path for answering to the source node. Due to increase in the variability of the network topology, the possibility of route reply packet loss increases & destroys the performance of the routing protocol. It includes related material and details of other modified AODV protocols like R-AODV, Multipath Routing Protocol. This protocols makes better performance as compared to AODV but there we need more modification for efficient. We then focus on the end-to-end delay, throughput and overhead for the performance improvement. As by, we proposed a new AODV routing protocol that uses R-AODV for route discovery and Multipath routing protocol for data(packet) sending from source to the destination. Our proposed Protocol (P-AODV) would improve performance in terms of Average End-to-End Delay, Throughput and Routing Overhead. DOI: 10.17762/ijritcc2321-8169.15058

Energy Aware Routing Protocol for Energy Constrained Mobile Ad-hoc Networks

Dynamic topology change and decentralized makes routing a challenging task in mobile ad hoc network. Energy efficient routing is the most challenging task in MANET due to limited energy of mobile nodes. Limited power of batteries typically use in MANET, and this is not easy to change or replace while running communication. Network disorder can occur for many factors but in middle of these factors deficiency of energy is the most significant one for causing broken links and early partition of the network. Evenly distribution of power between nodes could enhance the lifetime of the network, which leads to improving overall network transmission and minimizes the connection request. To discourse this issue, we propose an Energy Aware Routing Protocol (EARP) which considers node energy in route searching process and chooses nodes with higher energy levels. The EARP aim is to establish the shortest route from source to destination that contains energy efficient nodes. The performance of EARP is evaluated in terms of packet delivery ratio, network lifetime, end-to-end delay and throughput. Results of simulation done by using NS2 network simulator shows that EARP can achieve both high throughput and delivery ratio, whereas increase network lifetime and decreases end-to-end delay

Enhancement of Network Life Time using Binary Tree Based Multicast Routing Protocol for Mobile Ad hoc Network

A mobile ad hoc network (MANET) is an interconnected system of mobile hosts without a fixed infrastructure. In MANETs, each mobile host has multi-hop transmission capability, and it has to serve as a router. Owing to the dynamic topology and limited resources of mobile hosts, the routing scheme in MANETs presents an important challenge. In this study, a Enhancement of Network Life Time using Binary Tree Based Multicast Routing Protocol for MANET is proposed. In this proposed scheme, all nodes are randomly classified into two types, group-1 and group-2. To achieve the load balance, two multicast trees (tree-1 for group-1 and tree-2 for group-2) are constructed. The proposed system mainly focused on maintaining route stability. Thus proposed system outperform AOMDV version of AODV in term of Performance evaluation metrics such as packet delivery ratio, control overhead , Network life time, Normalized delay