Fractal Clustering and similarity measure: Two new approaches for reducing energy consumption in Wireless Sensor Networks

Sensor clustering is an efficient strategy to reduce the number of messages flowing in a Wireless Sensor Network (WSN), decreasing, this way, the energy consumption in the network. This paper presents two new approaches for sensors clustering in WSNs, namely Fractal Clustering in Wireless Sensor Networks (FCWSN) and Similarity Measure in Wireless Sensor Networks (SMWSN). Both approaches are based on a new principle, known as behavioral clustering, which is able to cluster sensors with similar sensed data patterns of recent historical data collected. By exploring the new clustering method, the approaches are able to reduce message transmission by using cluster-heads for concentrating communication between sensors and sink. In order to validate and compare the proposed approaches, simulations have been conducted over real data, using SinalGo simulator. Results show that FCWSN and SMWSN can both significantly reduce the number of messages injected into the network whereas SMWSN presented a number of messages slightly smaller than FCWSN. In relation to Root Mean Square Error (RMSE), FCWSN remains about 10% lower than SMWSN approach, while both have a low RMSE.

[1]  Jian Pei,et al.  An Energy-Efficient Data Collection Framework for Wireless Sensor Networks by Exploiting Spatiotemporal Correlation , 2007, IEEE Transactions on Parallel and Distributed Systems.

[2]  Cyrus Shahabi,et al.  Exploiting spatial correlation towards an energy efficient clustered aggregation technique (CAG) [wireless sensor network applications] , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[3]  Shio Kumar Singh,et al.  A Survey of Energy-Efficient Hierarchical Cluster-Based Routing in Wireless Sensor , 2010 .

[4]  Wei Hong,et al.  Approximate Data Collection in Sensor Networks using Probabilistic Models , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[5]  Azzedine Boukerche,et al.  An energy-aware spatio-temporal correlation mechanism to perform efficient data collection in wireless sensor networks , 2013, Comput. Commun..

[6]  Ping Chen,et al.  Using the fractal dimension to cluster datasets , 2000, KDD '00.

[7]  L. Liebovitch,et al.  A fast algorithm to determine fractal dimensions by box counting , 1989 .

[8]  Networks Shio,et al.  A Survey of Energy-Efficient Hierarchical Cluster-Based Routing in Wireless Sensor , 2010 .

[9]  Angelo Brayner,et al.  A framework for processing complex queries in wireless sensor networks , 2013, SIAP.

[10]  Angelo Brayner,et al.  Using fractal clustering to explore behavioral correlation: a new approach to reduce energy consumption in WSN , 2015, SAC.

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

[12]  Angelo Brayner,et al.  Sensor-field modeling based on in-network data prediction: an efficient strategy for answering complex queries in wireless sensor networks , 2013, SAC '13.

[13]  Muslim Bozyigit,et al.  Exploiting Energy-aware Spatial Correlation in Wireless Sensor Networks , 2007, 2007 2nd International Conference on Communication Systems Software and Middleware.

[14]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[15]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .