A Novel Stable and Low-maintenance Clustering Scheme



Clustering is one of the most important features of Mobile Ad Hoc Networks (MANETs), enabling their performance and scalability for a large number of mobile nodes. The design of clustering schemes is quite complex, due to the highly dynamic topology of such networks. Until now, a wide variety of clustering schemes has been proposed, focusing different metrics and purposes. In this article a distinct, fully distributed and clusterhead-free, clustering scheme is proposed, named as Novel Stable and Low-maintenance Clustering Scheme for Mobile Ad Hoc Networks (NSLOC). The proposed clustering scheme was evaluated by simulation on topologies with up to 1000 nodes and variable node speeds. Results showed that the two mains goals of NSLOC, namely stability and low-maintenance, were fulfilled, while introducing less overhead than existing clustering solutions.


Clustering in Wireless Networks


Proceedings of the ACM 25th Symposium On Applied Computing (ACM SAC), March 2010


Cited by

Year 2012 : 1 citations

 Onto scalable Ad-hoc networks: Deferred Routing (

Year 2011 : 3 citations

 1.Abboud, K.; Weihua Zhuang; , "Impact of Node Clustering on Routing Overhead in Wireless Networks," Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE , vol., no., pp.1-5, 5-9 Dec. 2011 doi: 10.1109/GLOCOM.2011.6133939, URL:

 K Abboud, W Zhuang, Impact of Node Clustering on Routing Overhead in Wireless Networks, Global Telecommunications Conference …, 2011

 N Benaouda, H Guyennet, A Hammadâ?¦, Design and Verification of a Self-organisation Algorithm for Sensor Networks, … and Information Science, 2011

Year 2010 : 1 citations

 í?ì§?ë§?, [CITATION][C] MANETs ì?ì?? ì??ì ?적이고 í?¨ì?¨ì ì¸ í?µì? ì? ì??í?? 클ë?¬ì?¤í?° 기ë°? ë¶?ì?° 라ì?°í?? í??ë¡?í? ì½?, ??????? 2010 ??????????? ???, 2010