An Optimized Ad Hoc on Demand Distance Vector Routing Protocol for Wireless Networks

Nur'aini Nur'Aini

doi:10.3844/jcssp.2012.1177.1183

Abstract

Problem statement: Wireless Mesh Networks (WMN) is communication network made up of mesh routers and mesh clients, with mesh routers forming the backbone of the network. The WMN can be accessed by other networks through gateways and bridging functions in the mesh routers. The mesh clients can either be static or mobile with an option of forming a client mesh network with the mesh routers. Routing in WMN is through multi-hop relays including the access points and gateways. Many ad hoc routing protocols such as Highly Dynamic Destination-Sequenced Distance Vector (DSDV), Ad Hoc on Demand Distance Vector (AODV) are used in WMN. Though these routing protocols are used in WMN, the protocols do not address constraints inherent to WSN, due to which network resources are not properly utilized and there is a fall in Quality of Service (QoS). Thus, these routing protocols are enhanced with new routing metrics more appropriate to WMN. Approach: In this study, a Modified on-demand routing algorithm for Mobile Ad-hoc Networks (MANETs), Ant Mesh Network AODV is proposed. AODV is modified to include the ant colony based optimization. The modified routing protocol improves the throughput and decreases the packet loss along with reduction in routing overhead. Results and Conclusion: The proposed optimization technique decreases the energy overhead of nodes in the network which are one hop neighbor to the sink.

Highlights

A wireless network is a collection of wireless nodes communicating with each other without any base infrastructure
Wireless Mesh Networks (WMN) (Yuan et al, 2005) is communication network made up of mesh routers and mesh clients, with mesh routers forming the backbone of the network
Many ad hoc routing protocols such as Distance Sequence Distance Vector (DSDV), Ad hoc on demand Distance Vector (AODV) are used in WMN. Though these routing protocols are used in WMN, the protocols do not address constraints inherent to WSN, due to which network resources are not properly utilized and there is a fall in Quality of Service (QoS)

Summary

INTRODUCTION

A wireless network is a collection of wireless nodes communicating with each other without any base infrastructure. In this study it is proposed to implement a modified AODV using the concepts of Ant Colony Optimization to improve the routes taken by the data in a multi hop wireless mesh network. Ajmal et al (2010) presented a new hybrid routing metric to enhance AODV for routing in WMNs. The proposed method selects the path for routing based on load balancing, link quality, successful transmission rate and number of hops. The proposed method uses a routing table to select the less hops but a high stability path to send data packets. NS-2 simulation results show that the delivery rate of data packets increased with a reduction in the average end to end delay and packetloss-rate in the proposed AODV_D routing protocol. N (sp) is the set of feasible components larger growth in amount of pheromone

The proposed ACO based proactive routing

RESULTS AND DISCUSSION

CONCLUSION

Conference on Information and Emerging