A biologically-inspired clustering algorithm dependent on spatial data in sensor networks

Sensor networks in environmental monitoring applications aim to provide scientists with a useful spatio-temporal representation of the observed phenomena. This helps to deepen their understanding of the environmental signals that cover large geographic areas. In this paper, the spatial aspect of this data handling requirement is met by creating clusters in a sensor network based on the rate of change of an oceanographic signal with respect to space. Inspiration was drawn from quorum sensing, a biological process that is carried out within communities of bacterial cells. The paper demonstrates the control the user has over the sensitivity of the algorithm to the data variation and the energy consumption of the nodes while they run the algorithm.

[1]  Deborah Estrin,et al.  Dimensions: why do we need a new data handling architecture for sensor networks? , 2003, CCRV.

[2]  Bonnie L Bassler,et al.  Chemical communication among bacteria , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Chris Roadknight,et al.  The development of a robust, autonomous sensor network platform for environmental monitoring. , 2003 .

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

[5]  Frances M. T. Brazier,et al.  A method for decentralized clustering in large multi-agent systems , 2003, AAMAS '03.

[6]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[7]  Steven Johnson,et al.  Emergence: The Connected Lives of Ants, Brains, Cities, and Software , 2001 .

[8]  Anthony K. H. Tung,et al.  Spatial clustering methods in data mining : A survey , 2001 .

[9]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[10]  Robert M. Sorensen,et al.  Basic wave mechanics : for coastal and ocean engineers , 1993 .

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

[12]  Ian Marshall,et al.  A weakly coupled adaptive gossip protocol for application level active networks , 2002, Proceedings Third International Workshop on Policies for Distributed Systems and Networks.

[13]  Usama M. Fayyad,et al.  Knowledge Discovery in Databases: An Overview , 1997, ILP.

[14]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[15]  L. L. Shum,et al.  Distributed algorithm implementation and interaction in Wireless Sensor Networks , 2005 .

[16]  Konstantinos Kalpakis,et al.  Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks , 2003, Comput. Networks.

[17]  P. Raju,et al.  Spatial data analysis , 2021, GIS.

[18]  B. Bassler,et al.  Quorum sensing in bacteria. , 2001, Annual review of microbiology.

[19]  L. Sacks,et al.  The SECOAS Project: development of a self-organising, wireless sensor network for environmental monitoring , 2005 .

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

[21]  Ian W. Marshall,et al.  Simple position estimation for wireless sensor networks , 2003 .

[22]  Ian W. Marshall,et al.  Clustering in sensor networks using quorum sensing , 2003 .