History Based Reliability: A novel routing metric in mobile ad hoc networks

A mobile ad hoc network has a dynamic topology. A route probably fails if intermediate nodes of the route have high mobility. In order to choose reliable nodes in a route, we define and quantify a novel routing metric called HBR that avoids choosing nodes with frequent failure history. Thus, route failure probability is decreased. We propose a routing scheme called HAODV based on the HBR metric. In HAODV, source node is able to determine its desired minimum reliability of route. HAODV is able to avoid waste of bandwidth caused by unreliable nodes. HAODV finds the most reliable route with a low overhead. Our simulation experiments show that HAODV improves packet delivery ratio when nodes are mobile.

[1]  Satish K. Tripathi,et al.  Signal stability-based adaptive routing (SSA) for ad hoc mobile networks , 1997, IEEE Wirel. Commun..

[2]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[3]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[4]  Chai-Keong Toh,et al.  Associativity-Based Routing for Ad Hoc Mobile Networks , 1997, Wirel. Pers. Commun..

[5]  Sirisha Medidi,et al.  History-based route selection for reactive ad hoc routing protocols , 2007, 2007 15th IEEE International Conference on Networks.

[6]  이상하,et al.  임베디드 리눅스를 이용한 OLSR(Optimized Link State Routing Protocol)구현에 관한 연구 , 2009 .

[7]  Azzedine Boukerche,et al.  A mobility aware protocol synthesis for efficient routing in ad hoc mobile networks , 2008, Comput. Networks.

[8]  Hyunsoo Yoon,et al.  Link stability and route lifetime in ad-hoc wireless networks , 2002, Proceedings. International Conference on Parallel Processing Workshop.

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

[10]  Jilong Li,et al.  A Routing Metric for Load Balance in Wireless Mesh Networks , 2008, 2008 International Conference on MultiMedia and Information Technology.

[11]  Yung-Fa Huang,et al.  A stable weight-based on-demand routing protocol for mobile ad hoc networks , 2007, Inf. Sci..

[12]  S. Shanmugavel,et al.  Received Signal Strength-based Cross-layer Designs for Mobile Ad Hoc Networks , 2008 .

[13]  Mario Gerla,et al.  GloMoSim: A Scalable Network Simulation Environment , 2002 .

[14]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..