A Fuzzy-Based Hierarchical Energy Efficient Routing Protocol for Large Scale Mobile Ad Hoc Networks (FEER)

A mobile Ad-Hoc network (MANET) is a collection of autonomous arbitrarily located wireless mobile hosts, in which an infrastructure is absent. In this paper we propose a fuzzy-based hierarchical energy efficient routing scheme (FEER) for large scale mobile ad-hoc networks that aims to maximize the network's lifetime. Each node in the network is characterized by its residual energy, traffic, and mobility. We develop a fuzzy logic controller that combines these parameters, keeping in mind the synergy between them. The value obtained, indicates the importance of a node and it is used in network formation and maintenance. We compare our approach to another energy efficient hierarchical protocol based on the dominating set (DS) idea. Our simulation shows that our design out performs the DS approach in prolonging the network lifetime.

[1]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[2]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[3]  Krishna M. Sivalingam,et al.  Data gathering in sensor networks using the energy*delay metric , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[4]  Viswanath Tolety,et al.  Load Reduction in Ad Hoc Networks Using Mobile Servers , 1999 .

[5]  Nader F. Mir,et al.  An Information Management Protocol to Control Routing and Clustering in Sensor Networks , 2005, J. Comput. Inf. Technol..

[6]  Piyush Gupta,et al.  An Experimental Scaling Law for Ad Hoc Networks , 2001 .

[7]  Mohamed F. Younis,et al.  Energy-aware routing in cluster-based sensor networks , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

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

[9]  Peter Han Joo Chong,et al.  3hBAC (3-hop between adjacent clusterheads): a novel non-overlapping clustering algorithm for mobile ad hoc networks , 2003, 2003 IEEE Pacific Rim Conference on Communications Computers and Signal Processing (PACRIM 2003) (Cat. No.03CH37490).

[10]  Ravi Prakash,et al.  Load-balancing clusters in wireless ad hoc networks , 2000, Proceedings 3rd IEEE Symposium on Application-Specific Systems and Software Engineering Technology.

[11]  Vikas Kawadia,et al.  Power control and clustering in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[12]  Dong-Ho Cho,et al.  New clustering schemes for energy conservation in two-tiered mobile ad-hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[13]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[14]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[15]  Jie Wu,et al.  On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks , 2001, Journal of Communications and Networks.