Data similarity aware dynamic node clustering in wireless sensor networks

Wireless Sensor Networks (WSNs) have been used by several kinds of urban and nature monitoring applications as an important interface between physical and computational environments. Node clustering is a common technique to organize data traffic, reduce communication overhead and enable better network traffic management, improving scalability and energy efficiency. Although current clustering protocols treat various kinds of dynamicity in the network, such as mobility or cluster-head rotations, few solutions consider the readings similarity, which could provide benefits in terms of better use of compression techniques and reactive detection of anomalous events. For maintaining similarity aware clusters, the synchronization of the cluster's average reading would allow a distributed and adaptive operation. In this article, we propose an architecture for dynamic and distributed data-aware clustering, and the Dynamic Data-aware Firefly-based Clustering (DDFC) protocol to handle spatial similarity between node readings. The DDFC operation takes into account the biological principles of fireflies to ensure distributed synchronization of the clusters' similar readings aggregations. DDFC was compared to other protocols and the results demonstrated its capability of maintaining synchronized cluster readings aggregations, thereby enabling nodes to be dynamically clustered according to their readings.

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

[2]  Radhika Nagpal,et al.  Firefly-inspired sensor network synchronicity with realistic radio effects , 2005, SenSys '05.

[3]  Márk Jelasity,et al.  Firefly-inspired Heartbeat Synchronization in Overlay Networks , 2007, First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007).

[4]  Wei Wang,et al.  Data-Aware Clustering Hierarchy for Wireless Sensor Networks , 2008, PAKDD.

[5]  Michele Nogueira Lima,et al.  Data similarity aware dynamic nodes clustering for supporting management operations , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[6]  Zhe Li,et al.  A dynamic-clustering reactive routing algorithm for wireless sensor networks , 2006, 2006 First International Conference on Communications and Networking in China.

[7]  Hyunseung Choo,et al.  SCCS: Spatiotemporal clustering and compressing schemes for efficient data collection applications in WSNs , 2010, Int. J. Commun. Syst..

[8]  I-Jeng Wang,et al.  Decentralized synchronization protocols with nearest neighbor communication , 2004, SenSys '04.

[9]  Michel Campillo,et al.  Towards forecasting volcanic eruptions using seismic noise , 2007, 0706.1935.

[10]  S. Strogatz,et al.  Synchronization of pulse-coupled biological oscillators , 1990 .

[11]  Insup Lee,et al.  Cyber-physical systems: The next computing revolution , 2010, Design Automation Conference.

[12]  Craig Partridge,et al.  Realizing the future of wireless data communications , 2011, Commun. ACM.

[13]  Gunther Auer,et al.  Imposing a Reference Timing onto Firefly Synchronization in Wireless Networks , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[14]  Ian F. Akyildiz,et al.  Wireless multimedia sensor networks: A survey , 2007, IEEE Wireless Communications.

[15]  Wei Chen,et al.  An efficient routing protocol on a Dynamic Cluster-based Sensor Network , 2011, 2011 6th International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM).

[16]  Özgür B. Akan,et al.  A survey on bio-inspired networking , 2010, Comput. Networks.

[17]  马华东 Internet of Things: Objectives and Scientific Challenges , 2011 .

[18]  D. Dechene,et al.  A Survey of Clustering Algorithms for Wireless Sensor Networks , 2006 .

[19]  Ali Movaghar-Rahimabadi,et al.  DACA: Data-Aware Clustering and Aggregation in Query-Driven Wireless Sensor Networks , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

[20]  Damith Chinthana Ranasinghe,et al.  Adding sense to the Internet of Things , 2011, Personal and Ubiquitous Computing.

[21]  Tossaporn Srisooksai,et al.  Practical data compression in wireless sensor networks: A survey , 2012, J. Netw. Comput. Appl..

[22]  Ian F. Akyildiz,et al.  A Spatial Correlation Model for Visual Information in Wireless Multimedia Sensor Networks , 2009, IEEE Transactions on Multimedia.

[23]  Naoki Wakamiya,et al.  Synchronization-Based Data Gathering Scheme for Sensor Networks , 2005, IEICE Trans. Commun..

[24]  Matthias R. Brust,et al.  Dynamic multi-hop clustering for mobile hybrid wireless networks , 2008, ICUIMC '08.

[25]  Gunther Auer,et al.  Fireflies as Role Models for Synchronization in Ad Hoc Networks , 2006, 2006 1st Bio-Inspired Models of Network, Information and Computing Systems.

[26]  Cyrus Shahabi,et al.  The Clustered AGgregation (CAG) technique leveraging spatial and temporal correlations in wireless sensor networks , 2007, TOSN.

[27]  Ioannis Chatzigiannakis,et al.  Component Based Clustering in Wireless Sensor Networks , 2011, ArXiv.

[28]  Xin-yuan Huang,et al.  Design and Implementation of a Cyber Physical System for Building Smart Living Spaces , 2012, Int. J. Distributed Sens. Networks.

[29]  Carmem S. Hara,et al.  An efficient data acquisition model for urban sensor networks , 2012, 2012 IEEE Network Operations and Management Symposium.