Fuzzy Rule-Based Mobility and Load Management for Self-Organizing Wireless Networks

Mobility management in a cluster-based, multihop ad hoc network is studied. It is shown that the process of clustering the network into groups of stations has similarities to data analysis, in particular, pattern recognition. In data analysis, the term clustering refers to the process of unsupervised learning, which also describes the situation in a mobile ad hoc network.In this paper, existing data-clustering algorithms are first classified into different categories. Some of the most important types of algorithms are afterwards described, and their applicability to the problem of mobility management in an ad hoc network is studied. It is shown that most of the pattern-recognition algorithms are not suited to the application under consideration.This is why we have developed a new clustering scheme that incorporates some of the ideas of the data classification schemes. The new clustering scheme is based on a rule-based fuzzy inference engine. The main idea consists of the consideration of dynamic clustering events chosen as a consequence of the fuzzy rules. Four types of clustering events are considered.The performance of the clustering algorithm has been evaluated by computer simulation.

[1]  Bernhard Walke,et al.  Mobile Radio Networks , 1999 .

[2]  B. Dubuisson.  An adaptive decision system using pattern recognition , 1992 .

[3]  Abraham Kandel,et al.  Fuzzy handoff algorithms for wireless communication , 2000, Fuzzy Sets Syst..

[4]  King-Sun Fu,et al.  Syntactic Pattern Recognition And Applications , 1968 .

[5]  Dr. Hans Hellendoorn,et al.  An Introduction to Fuzzy Control , 1996, Springer Berlin Heidelberg.

[6]  Anthony Ephremides,et al.  The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm , 1981, IEEE Trans. Commun..

[7]  Donald Gustafson,et al.  Fuzzy clustering with a fuzzy covariance matrix , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[8]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

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

[10]  Joerg Habetha,et al.  Hierarchical time-vector-routing for mobile ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[11]  Jörg Habetha,et al.  Outline of a centralised multihop ad hoc wireless network , 2001, Comput. Networks.

[12]  Jörg Habetha,et al.  Central controller handover procedure for ETSI-BRAN HiperLAN/2 ad hoc networks and clustering with quality of service guarantees , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[13]  H.-J. Zimmermann,et al.  Fuzzy set theory—and its applications (3rd ed.) , 1996 .

[14]  Ludmila I. Kuncheva,et al.  How good are fuzzy If-Then classifiers? , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[15]  Ebrahim H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Hum. Comput. Stud..

[16]  Mario Gerla,et al.  Clustering with power control , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[17]  Hans-Jürgen Zimmermann,et al.  PII: S0165-0114(98)00337-6 , 2003 .

[18]  Isak Gath,et al.  Unsupervised Optimal Fuzzy Clustering , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[20]  Taieb Znati,et al.  A mobility-based framework for adaptive clustering in wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

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

[22]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[23]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[24]  Bernhard Walke,et al.  IP over wireless mobile ATM-guaranteed wireless QoS by HiperLAN/2 , 2001, Proc. IEEE.

[25]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[26]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[27]  A. Ephremides,et al.  A design concept for reliable mobile radio networks with frequency hopping signaling , 1987, Proceedings of the IEEE.

[28]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[29]  Hans Bandemer,et al.  Fuzzy Data Analysis , 1992 .

[30]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

[31]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[32]  F. Herrera,et al.  A proposal on reasoning methods in fuzzy rule-based classification systems , 1999 .

[33]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[34]  King-Sun Fu,et al.  Syntactic Methods in Pattern Recognition , 1974, IEEE Transactions on Systems, Man, and Cybernetics.

[35]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[36]  Christiane Stutz,et al.  Fuzzy-Clusteranalyse: Verfahren für die Bilderkennung, Klassifiktion und Datenanalyse von Frank Höppner, Frank Klawonn und Rudolf Kruse , 1999, Künstliche Intell..