A New Efficient and Energy-aware Clustering Algorithm for the OLSR Protocol

Summary Integrating quality of service (QoS) in a mobile ad hoc network (MANET) is a difficult challenge and a very tedious task. It requires to find a compromise between several QoS parameters. The energy criterion is one of the most important of these parameters that will provide a long lifetime for a given MANET. This paper proposes a new clustering algorithm for the OLSR routing protocol which consumes less energy and enhances transmission delay. This algorithm manages nodes density and mobility; and gives major improvements regarding the number of elected clusters Head. We have conducted some comparison with other clustering algorithms to prove the efficiency of our algorithm. Our main objective is to elect a reasonable number of clusters Head that will serve for hierarchical routing using OLSR as a routing protocol. The second objective is to increase the network lifetime by considering the Ad hoc residual energy when taking routing decisions. We have found that our algorithm optimize the end to end delay by adopting a selective forwarding approach based on the hierarchical routing model

[1]  A. Loutfi,et al.  Optimizing the process of OLSR clustering based on mobility and density in ad hoc networks , 2012, 2012 International Conference on Multimedia Computing and Systems.

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

[3]  Francisco J. Ros,et al.  Cluster-based OLSR extensions to reduce control overhead in mobile ad hoc networks , 2007, IWCMC.

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

[5]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[6]  Mohammed Elkoutbi,et al.  A Distributed Key Management Scheme based on Multi hop Clustering Algorithm for MANETs , 2010 .

[7]  Yasir Saleem,et al.  Network Simulator NS-2 , 2015 .

[8]  Emmanuel Baccelli.  OLSR Trees: A Simple Clustering Mechanism for OLSR , 2005, Med-Hoc-Net.

[9]  Christian Bettstetter,et al.  Mobility modeling in wireless networks: categorization, smooth movement, and border effects , 2001, MOCO.

[10]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[12]  David A. Maltz,et al.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007, RFC.