Optimal path finding algorithm using neighbor position in a Wireless Ad Hoc Network

A Wireless Ad Hoc Network (WANET) is a self configuring network where nodes, connected by wireless links and can move freely by changing its topology constantly. Wireless ad hoc network routing protocols are mainly based on reactive routing that uses minimum hop count. A WANET uses hop count as a parameter to measure the performance of the wireless link between nodes. The wireless links over a long distance may be slow or lossy that leads to poor throughput. Due to mobility, the links between distant node is broken quickly might be accused congestion. Therefore, among the multiple paths from source node to destination node we need to select a path which is more stable and avoids the congestion even if links broken. In this paper we proposed an algorithm OMRAODV that finds an optimal stable path among the paths available in between source to destination node. Simulation results show that OMRAODV has better performance than MAODV in terms of the metrics: End-to-End Delay, Packets Delivery Ratio, Throughput, Power Consumption, Network Load, Packet Received and Packet Lost.

[1]  B. Gouda,et al.  A route discovery approach to find an optimal path in MANET using reverse reactive routing protocol , 2012, 2012 NATIONAL CONFERENCE ON COMPUTING AND COMMUNICATION SYSTEMS.

[2]  Rabindra Kumar Shial,et al.  An optimal path finding routing protocol for mobile Ad-Hoc network using random mobility model , 2012, 2012 International Conference on Emerging Trends in Science, Engineering and Technology (INCOSET).

[3]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[4]  Nilesh Patel,et al.  Signal Strength Based Route Selection in MANETs , 2012 .

[5]  Ilyong Chung,et al.  A multipath AODV routing protocol in mobile ad hoc networks with SINR-based route selection , 2008, 2008 IEEE International Symposium on Wireless Communication Systems.

[6]  Deborah Estrin,et al.  Adaptive Energy-Conserving Routing for Multihop Ad Hoc Networks , 2000 .

[7]  Rituparna Chaki,et al.  ORRP: Optimal Reactive Routing Protocol for Mobile Ad-Hoc Networks , 2007, 6th International Conference on Computer Information Systems and Industrial Management Applications (CISIM'07).

[8]  B. S. Gouda,et al.  Optimal energy reverse reactive routing protocol (OERRRP): A new reverse reactive routing protocol for the route discovery in Ad Hoc networks , 2013, 2013 International Conference on Computer Communication and Informatics.

[9]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[10]  Zoulikha Mekkakia Maaza,et al.  An Energy Reverse AODV Routing Protocol in Ad Hoc Mobile Networks , 2010 .

[11]  Rabindra Kumar Shial,et al.  Efficient Optimal Route Stability Routing Protocol in MANET Using Gauss-Markov Mobility Model , 2013, 2013 Third International Conference on Advances in Computing and Communications.

[12]  Anthony Ephremides,et al.  A distributed routing algorithm for mobile wireless networks , 1995, Wirel. Networks.

[13]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[14]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).