Fuzzy logic QoS dynamic source routing for mobile ad hoc networks

Since the nodes in mobile ad hoc network act as a router and host, the routing protocol is the primary issue and has to be supported before any applications can be deployed for ad hoc wireless network. In recent years much work has been done on routing in ad hoc networks. But most of them couldn't provide the quality-of-service (QoS). Considering the characters of dynamic topology and the imprecise state information in mobile ad hoc network, we propose an extension QoS routing algorithm based on dynamic source routing (DSR) protocol while adopting fuzzy logic to select the appropriate QoS routing in multiple paths which are searched in parallel. The algorithm can tolerate a high degree of information imprecision by adding the fuzzy logic module which integrates the QoS requirements of application and the routing QoS parameters to determine the most qualified one in every node. This scheme considers not only the bandwidth and end-to-end delay of routing, but also the cost of the path. So it also may improve the network performance. On the other hand the merit of using fuzzy logic is that it can be implemented by hardware. This makes the realization of the scheme easier and faster. However our algorithm is based on DSR, the maximal hop count should be less than 10, i.e., the scale of mobile ad hoc network should not be very large.

[1]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[2]  W. Pedrycz,et al.  An introduction to fuzzy sets : analysis and design , 1998 .

[3]  Mineo Takai,et al.  Parssec: A Parallel Simulation Environment for Complex Systems , 1998, Computer.

[4]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

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

[6]  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.

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

[8]  Joseph P. Macker,et al.  Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations , 1999, RFC.

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

[10]  Mario Gerla,et al.  A simulation study of table-driven and on-demand routing protocols for mobile ad hoc networks , 1999, IEEE Netw..

[11]  Tian Hui Channel Adaptive Shortest Path Routing for Ad Hoc Networks , 2003 .

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

[13]  Kaoru Hirota Fuzzy theory and its application. , 1988 .

[14]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[15]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..