Design and Performance Evaluation of a Fuzzy-Based Traffic Conditioner for Mobile Ad Hoc Networks

A mobile ad hoc network is a collection of mobile hosts forming a temporary network on the fly, without using any fixed infrastructure. Characteristics of mobile ad hoc networks such as lack of central coordination, mobility of hosts, dynamically varying network topology, and limited availability of resources make QoS provisioning very challenging in such networks. In this paper, we introduce a fuzzy QoS traffic conditioner for mobile ad hoc networks. The proposed traffic conditioner consists of fuzzy admission control (FAC), fuzzy traffic rate controller (FTRC), and fuzzy scheduler (FS). The proposed FAC monitors the delay and available bandwidth and decides whether to accept or reject the request. The FTRC uses the additive increase multiplicative decrease (AIMD) rate control algorithm as a base, in which a node increments its transmission rate when the observed delay is below the predefined threshold, with an increment rate of c Kbps and decreases its transmission rate by r% when the delay passes the threshold. FTRC accepts the packet delay and the "delay-threshold d" as inputs and calculates c and r by using a set of fuzzy rules. The third part of the proposed traffic conditioner is FS, which is based on the traditional weighted round robin (WRR) mechanism. FS monitors the packet drop and delay of each queue and adjusts the queue weights by using a fuzzy inference engine.

[1]  Xiaojiang Du,et al.  QoS routing based on multi-class nodes for mobile ad hoc networks , 2004, Ad Hoc Networks.

[2]  Runtong Zhang,et al.  A fuzzy routing mechanism in next-generation networks , 2002 .

[3]  Runtong Zhang,et al.  Fuzzy routing of queueing systems with heterogeneous servers , 1997, Proceedings of International Conference on Robotics and Automation.

[4]  Robert Simon,et al.  Performance analysis for ad hoc QoS routing protocols , 2002, International Mobility and Wireless Access Workshop.

[5]  Ping Chen,et al.  A fuzzy genetic algorithm for QoS multicast routing , 2003, Comput. Commun..

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

[7]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[8]  Andrew T. Campbell,et al.  INSIGNIA: An IP-Based Quality of Service Framework for Mobile ad Hoc Networks , 2000, J. Parallel Distributed Comput..

[9]  Mohammad Bagher Menhaj,et al.  Design and performance evaluation of a fuzzy based traffic conditioner for differentiated services , 2005, Comput. Networks.

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

[11]  S. Shanmugavel,et al.  Supporting QoS in MANET by a Fuzzy Priority Scheduler and Performance Analysis with Multicast Routing Protocols , 2005, EURASIP J. Wirel. Commun. Netw..

[12]  Eryk Dutkiewicz,et al.  A review of routing protocols for mobile ad hoc networks , 2004, Ad Hoc Networks.

[13]  R. Dorf,et al.  The handbook of ad hoc wireless networks , 2003 .

[14]  Kee Chaing Chua,et al.  A flexible quality of service model for mobile ad-hoc networks , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[15]  Jain-Shing Liu,et al.  QoS routing in ad hoc wireless networks , 1999, IEEE J. Sel. Areas Commun..