Clustering and Compressive Data Gathering in Wireless Sensor Network

In wireless sensor network (WSN) redundant data gathering and transmission occurs due to dense deployment. Recently compressive sensing (CS) has attracted considerable attention for efficient data gathering in WSN. CS can reduce data transmission but the total number of transmissions for data collection is high. To alleviate this, hybrid of CS and raw data collection is proposed and integrated with clustering. Clusters used in this integration reduce the number of CS transmissions, but do not reduce the number of transmissions. In a cluster amount of transmission depends on the number of transmitting nodes and their location in data gathering, hence the way in which nodes are clustered together can significantly effect on the number of transmissions in cluster and overall transmissions in network. When density of sensor nodes in a network is high, we can take advantage of their inherent spatial correlation to reduce the number of transmissions. Motivated by this, we propose a novel base station (BS) assisted cluster, spatially correlated, to reduce the number of transmission in a CS-based clustered WSN. Different from other spatially correlated clusters, in this cluster only CH senses, gathers data in the correlated region, and then transmits compressively sensed measurements to BS without incurring any intra-cluster communication cost. In addition, the clusters so formed, convert a randomly deployed network into a structured one i.e. when several clusters are grouped together they form a hexagonal topology (proved to have a high success rate in cellular network). The proposed system makes WSN transmission efficient by reducing number of transmissions in the network and number of data transmission at the CH using clustering and CS. Also energy consumption is reduced and network lifetime is prolonged.

[1]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[2]  Simon A. Dobson,et al.  Energy-Efficient Sensing in Wireless Sensor Networks Using Compressed Sensing , 2014, Sensors.

[3]  Antonio Ortega,et al.  Signal compression in wireless sensor networks , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[4]  Zhi Zhang,et al.  Cluster-based energy-efficient transmission using a new hybrid compressed sensing in WSN , 2016, 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[5]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[6]  Carey L. Williamson,et al.  Cluster-Based Correlated Data Gathering in Wireless Sensor Networks , 2010, 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[7]  Athanasios V. Vasilakos,et al.  Compressed data aggregation for energy efficient wireless sensor networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[8]  Michael Gastpar,et al.  The Distributed Karhunen–Loève Transform , 2006, IEEE Transactions on Information Theory.

[9]  Michele Zorzi,et al.  Sensing, Compression, and Recovery for WSNs: Sparse Signal Modeling and Monitoring Framework , 2012, IEEE Transactions on Wireless Communications.

[10]  Jun Sun,et al.  Compressive data gathering for large-scale wireless sensor networks , 2009, MobiCom '09.

[11]  Li Mingxuan,et al.  Study on Clustering of Wireless Sensor Network in Distribution Network Monitoring System , 2012 .

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

[13]  Hamid R. Rabiee,et al.  Reducing the data transmission in Wireless Sensor Networks using the Principal Component Analysis , 2010, 2010 Sixth International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[14]  Honggang Zhang,et al.  An imbalanced data classification method based on automatic clustering under-sampling , 2016, 2016 IEEE 35th International Performance Computing and Communications Conference (IPCCC).

[15]  Hai Lin,et al.  Energy Efficient Clustering Protocol for Large-Scale Sensor Networks , 2015, IEEE Sensors Journal.

[16]  Hong Chen,et al.  The optimized clustering technique based on spatial-correlation in wireless sensor networks , 2009, 2009 IEEE Youth Conference on Information, Computing and Telecommunication.

[17]  Catherine Rosenberg,et al.  Does Compressed Sensing Improve the Throughput of Wireless Sensor Networks? , 2010, 2010 IEEE International Conference on Communications.

[18]  Nishchal K. Verma,et al.  Generic correlation model for wireless sensor network applications , 2013, IET Wirel. Sens. Syst..

[19]  Kun-Chan Lan,et al.  A Compressibility-Based Clustering Algorithm for Hierarchical Compressive Data Gathering , 2017, IEEE Sensors Journal.

[20]  Sofiane Ouni,et al.  PREDICTING COMMUNICATION DELAY AND ENERGY CONSUMPTION FOR IEEE 802.15.4/Z IGBEE WIRELESS SENSOR NETWORKS , 2013 .

[21]  Dongming Lu,et al.  Distributed Spatial Correlation-based Clustering for Approximate Data Collection in WSNs , 2013, 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA).

[22]  Nadeem Javaid,et al.  HEX Clustering Protocol for Routing in Wireless Sensor Network , 2014, 2014 IEEE 28th International Conference on Advanced Information Networking and Applications.

[23]  Xiaohua Jia,et al.  Transmission-Efficient Clustering Method for Wireless Sensor Networks Using Compressive Sensing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[24]  Yuanyuan Liu,et al.  Data Gathering in Wireless Sensor Networks Based on Reshuffling Cluster Compressed Sensing , 2015, Int. J. Distributed Sens. Networks.

[25]  Minh Tuan Nguyen,et al.  Compressive Sensing Based Data Gathering in Clustered Wireless Sensor Networks , 2014, 2014 IEEE International Conference on Distributed Computing in Sensor Systems.

[26]  Bang Wang.  Sensor Coverage Model , 2010 .

[27]  Christos Douligeris,et al.  SWEB: An Advanced Mobile Residence Certificate Service , 2009, e-Democracy.

[28]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[29]  D. L. Donoho,et al.  Compressed sensing , 2006, IEEE Trans. Inf. Theory.

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

[31]  Antonio Ortega,et al.  Spatially-Localized Compressed Sensing and Routing in Multi-hop Sensor Networks , 2009, GSN.

[32]  Özgür B. Akan,et al.  Spatio-temporal correlation: theory and applications for wireless sensor networks , 2004, Comput. Networks.

[33]  Fei Yuan,et al.  Data Density Correlation Degree Clustering Method for Data Aggregation in WSN , 2014, IEEE Sensors Journal.

[34]  I.F. Akyildiz,et al.  Spatial correlation-based collaborative medium access control in wireless sensor networks , 2006, IEEE/ACM Transactions on Networking.