Fuzzy metric approach for route lifetime determination in wireless ad hoc networks

In wireless ad hoc networks, Ad-hoc On-Demand Distance Vector (AODV) routing protocol uses static value for 'Active-Route-Timeout' (ART) which indicates the lifetime of an active route in the routing table. As accurate and dynamic ART is more suitable than static one, the fuzzy logic system is used here to obtain adaptive ART (fuzzy ART) values. Considering various parameters on fuzzy ART, three design methods are proposed, namely: fuzzy-SKP, fuzzy-Power and fuzzy-Comb. Analysis shows that the proposed methods are able to optimise ART quite efficiently and superior to the conventional method with respect to routing overhead and average end-to-end delay.

[1]  W. C. Wong,et al.  A fuzzy-decision-based routing protocol for mobile ad hoc networks , 2002, Proceedings 10th IEEE International Conference on Networks (ICON 2002). Towards Network Superiority (Cat. No.02EX588).

[2]  Zygmunt J. Haas,et al.  Optimizing route-cache lifetime in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[3]  Christos Douligeris,et al.  Routing in multimetric networks using a fuzzy link cost , 1997, Proceedings Second IEEE Symposium on Computer and Communications.

[4]  C.-K. Toh.  Wireless ATM and Ad-Hoc Networks: Protocols and Architectures , 1996 .

[5]  M. Satyanarayanan,et al.  Mobile computing , 1993, Computer.

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

[7]  C. Siva Ram Murthy,et al.  Ad Hoc Wireless Networks: Architectures and Protocols , 2004 .

[8]  Nirmala Shenoy,et al.  Fuzzy system for adaptive network routing , 2002, SPIE Defense + Commercial Sensing.

[9]  W. Pedrycz.  Why triangular membership functions , 1994 .

[10]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[11]  Sajal K. Das,et al.  Longevity of routes in mobile ad hoc networks , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[12]  A. S. Sethi,et al.  A fuzzy set delay representation for computer network routing algorithms , 1993, 1993 (2nd) International Symposium on Uncertainty Modeling and Analysis.

[13]  Hui Li,et al.  Path availability in ad hoc network , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..

[14]  Amitava Mukherjee,et al.  Communication-aware mobile hosts in ad-hoc wireless network , 1999, 1999 IEEE International Conference on Personal Wireless Communications (Cat. No.99TH8366).

[15]  Wendi B. Heinzelman,et al.  Exploring long lifetime routing (LLR) in ad hoc networks , 2004, MSWiM '04.

[16]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[17]  Sumit Ghosh,et al.  A comparative study of fuzzy versus “fixed” thresholds for robust queue management in cell-switching networks , 1994, TNET.

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

[19]  Ahmed Helmy,et al.  PATHS: analysis of PATH duration statistics and their impact on reactive MANET routing protocols , 2003, MobiHoc '03.

[20]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[21]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[22]  Peter Martini,et al.  Strategies for finding stable paths in mobile wireless ad hoc networks , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[23]  Sulobh Agorcvol.  Route-Lifetime Assessment Based Routing (RABR) Protocol for Mobile Ad-Hoc Networks , 2000 .

[24]  Yu-Chee Tseng,et al.  On Route Lifetime in Multihop Mobile Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[25]  Sumit Ghosh,et al.  A survey of recent advances in fuzzy logic in telecommunications networks and new challenges , 1998, IEEE Trans. Fuzzy Syst..