Bio-inspired low-complexity clustering in large-scale dense wireless sensor networks

To enhance network scalability and increase network lifetime in large-scale wireless sensor networks (WSNs), clustering has been recognized as an effective solution for hierarchical routing, topology control and data aggregation. Inspired by the collective behavior of flocks and schools, we propose a Bio-inspired self-organizing Low-Complexity Clustering (B-LCC) algorithm for large-scale dense WSNs. The B-LCC algorithm does not require sensor locations, time synchronization nor any priori knowledge of the network. It is completely distributed and can achieve a well-distributed cluster heads. The processing time complexity of the B-LCC algorithm is O(1) per cluster, which outperforms most of the existing clustering algorithms as they have processing time complexity of O(n) per node in the worst case. Additionally, the B-LCC algorithm has a stable performance in topology control and the formed topology is robust to node failure.

[1]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[2]  D. Sumpter.  The principles of collective animal behaviour , 2006, Philosophical Transactions of the Royal Society B: Biological Sciences.

[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]  Mohsen Guizani,et al.  Adaptive clustering in wireless sensor networks by mining sensor energy data , 2007, Comput. Commun..

[5]  Sarmistha Neogy,et al.  Optimal Energy-Based Clustering with GPS-Enabled Sensor Nodes , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[6]  D. Timmermann,et al.  Optimization of the " Coarse Grained Localization " Algorithm for Low Power in Wireless Sensor Networks , 2004 .

[7]  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).

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

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

[10]  Dirk Timmermann,et al.  Minimal transmission power as distance estimation for precise localization in sensor networks , 2006, IWCMC '06.

[11]  S. Mackinson,et al.  Variation in structure and distribution of pre‐spawning Pacific herring shoals in two regions of British Columbia , 1999 .

[12]  I. Couzin,et al.  Collective memory and spatial sorting in animal groups. , 2002, Journal of theoretical biology.

[13]  Yi Shang,et al.  A biologically-inspired clustering protocol for wireless sensor networks , 2007, Comput. Commun..