An enhanced sectorized clustering scheme based on transmission range for MANETS

A Mobile Ad Hoc Network (MANET) is a collection of two or more mobile devices (e.g. PDAs, laptop, cell phones, etc.) with multi-hop wireless communication. Clustering has evolved as an important research topic in MANETs as it improves the system performance of large MANETs. Due to the dynamic nature of the mobile nodes, their association and disassociation to and from clusters perturb the stability of the network and the problem becomes worse if these nodes are cluster heads. Eventually, the clustering stability in MANET would be significantly affected. To enhance the network stability, in this paper we introduce an Enhanced Sectorized Clustering Scheme based on Transmission Range for MANETS (ESCS), that pays special attention to the selection of a suitable node for the role of cluster head and the formation of cluster. An Enhanced Sectorized clustering scheme is achieved by electing a cluster head based on residual energy along with the staying time of nodes and the cluster is formed based on the transmission range of the cluster head. The simulation results of NS2 show that the proposed clustering scheme can reduce the average number of re-affiliations and increase the stability of the cluster.

[1]  Κουκουβακης Ε. Γεωργιος.  Σχεδιασμος Και Υλοποιηση Μοντελου Εξομοιωσης Υπερκειμενων Δικτυων Με Χρηση Του Εργαλειου Network Simulator 2 , 2003 .

[2]  Nidal Nasser,et al.  A Mobility Prediction-based Weighted Clustering Algorithm Using Local Cluster-heads Election for QoS in MANETs , 2006, 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[3]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[4]  P.H.J. Chong,et al.  A survey of clustering schemes for mobile ad hoc networks , 2005, IEEE Communications Surveys & Tutorials.

[5]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[6]  Prithwish Basu,et al.  A mobility based metric for clustering in mobile ad hoc networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.

[7]  J. Redi,et al.  A brief overview of ad hoc networks: challenges and directions , 2002, IEEE Communications Magazine.

[8]  Nirmala Shenoy,et al.  The Sectorized Mobility Prediction Algorithm for Wireless Networks , 2003 .

[9]  Noufissa Mikou,et al.  QoS in MANETs using a mobility prediction-based weighted clustering algorithm , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..