A self-organized communication efficient clustering algorithm in wireless sensor networks

Recent years have witnessed increased interest in the potential use of wireless sensor networks (WSNs) in applications such as disaster management, border protection and so on. WSNs have also gained interest in smart grid deployment which is one of the most interesting research areas of next decade. To support scalability of the sensor network, nodes are often grouped into disjoint and mostly non-overlapping clusters. The ultimate purpose of the clustering algorithm is to reduce communication cost and increase manageability throughout the network. This paper presents a clustering algorithm, in which the cluster heads autonomously distribute (replicate and migrate) within a WSN to optimize the network resource usage. The algorithm achieves a coordinated global cluster head placement pattern that minimizes the communication costs without any central controller.

[1]  Hongwei Zhang,et al.  GS3: scalable self-configuration and self-healing in wireless networks , 2002, PODC '02.

[2]  Mario Gerla,et al.  A heterogeneous routing protocol based on a new stable clustering scheme , 2002, MILCOM 2002. Proceedings.

[3]  Orhan Dagdeviren,et al.  Graph Matching-Based Distributed Clustering and Backbone Formation Algorithms for Sensor Networks , 2010, Comput. J..

[4]  George L. Nemhauser,et al.  The uncapacitated facility location problem , 1990 .

[5]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[6]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[7]  Liu Chen.  Research on Clustering Routing Algorithms in Wireless Sensor Networks , 2009 .

[8]  D. Coore,et al.  An Algorithm for Group Formation and Maximal Independent Set in an Amorphous Computer , 1998 .

[9]  Choon-Sung Nam,et al.  How to set up a local cluster with optimal member nodes in wireless sensor networks , 2010, 2010 The 2nd International Conference on Computer and Automation Engineering (ICCAE).

[10]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[11]  Murat Demirbas,et al.  FLOC : A Fast Local Clustering Service for Wireless Sensor Networks , 2004 .

[12]  Ossama Younis,et al.  Distributed Clustering for Scalable, Long-Lived Sensor Networks , 2003 .

[13]  ALI JORIO,et al.  A NEW CLUSTERING ALGORITHM FOR WIRELESS SENSOR NETWORKS , 2013 .

[14]  Frank Eliassen,et al.  A Communication-Efficient Distributed Clustering Algorithm for Sensor Networks , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[15]  A. Agrawala,et al.  WSN16-5: Distributed Formation of Overlapping Multi-hop Clusters in Wireless Sensor Networks , 2006, IEEE Globecom 2006.

[16]  Adrian Perrig,et al.  ACE: An Emergent Algorithm for Highly Uniform Cluster Formation , 2004, EWSN.

[17]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

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

[19]  Klaus Herrmann,et al.  Self-organized service placement in ambient intelligence environments , 2010, TAAS.

[20]  Mohammed Feham,et al.  A novel cluster-based self-organization algorithm for wireless sensor networks , 2008, 2008 International Symposium on Collaborative Technologies and Systems.