An Energy-Efficient Compressive Sensing-Based Clustering Routing Protocol for WSNs

A novel algorithm which combined the merits of the clustering strategy and the compressive sensing-based (CS-based) scheme was proposed in this paper. The lemmas for the relationship between any two adjacent layers, the optimal size of clusters, the optimal distribution of the cluster head (CH), and the corresponding proofs were presented first. In addition, to alleviate the “hot spot problem” and reduce the energy consumption resulted from the rotation of the role of CHs, a third role of backup CH (BCH) as well as the corresponding mechanism to rotate the roles between the CH and BCH were proposed. Subsequently, the energy-efficient compressive sensing-based clustering routing (EECSR) protocol was presented in detail. Finally, extensive simulation experiments were conducted to evaluate its energy performance. Comparisons with the existing clustering algorithms and the CS-based algorithm verified the effect of EECSR on improving energy efficiency and extending the lifespan of wireless sensor networks.

[1]  Emanuel Melachrinoudis,et al.  Controlled sink mobility for prolonging wireless sensor networks lifetime , 2008, Wirel. Networks.

[2]  Yang Yang,et al.  Treelet-Based Clustered Compressive Data Aggregation for Wireless Sensor Networks , 2015, IEEE Transactions on Vehicular Technology.

[3]  Wen Hu,et al.  Nonuniform Compressive Sensing for Heterogeneous Wireless Sensor Networks , 2013, IEEE Sensors Journal.

[4]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[5]  Yong Deng,et al.  An Energy-Efficient Clustering Routing Protocol Based on Evolutionary Game Theory in Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[6]  Michael Elad,et al.  Stable recovery of sparse overcomplete representations in the presence of noise , 2006, IEEE Transactions on Information Theory.

[7]  Wenjie Yan,et al.  An Optimal CDG Framework for Energy Efficient WSNs , 2017 .

[8]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[9]  Sajal K. Das,et al.  Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution , 2008, IEEE Transactions on Parallel and Distributed Systems.

[10]  Siyuan Chen,et al.  Data collection capacity of random-deployed wireless sensor networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[11]  Kai Li,et al.  A directionality based location discovery scheme for wireless sensor networks , 2002, WSNA '02.

[12]  Lovepreet Kaur,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2014 .

[13]  Qianwei Zhou,et al.  A Chain-Based Data Gathering Protocol Under Compressive Sensing Framework for Wireless Sensor Networks , 2013, 2013 International Conference on Computational and Information Sciences.

[14]  Okyay Kaynak,et al.  Design of a fuzzy variable structure controller for controlling satellite attitude suffering from sensor data delay , 2011, Proceedings of 5th International Conference on Recent Advances in Space Technologies - RAST2011.

[15]  Chang Wen Chen,et al.  Correlated data gathering in wireless sensor networks based on distributed source coding , 2008, Int. J. Sens. Networks.

[16]  Xiaojing Huang,et al.  Energy-Efficient Distributed Data Storage for Wireless Sensor Networks Based on Compressed Sensing and Network Coding , 2013, IEEE Transactions on Wireless Communications.

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

[18]  Xiaofeng Tao,et al.  Unbalanced Expander Based Compressive Data Gathering in Clustered Wireless Sensor Networks , 2017, IEEE Access.

[19]  Shusen Yang,et al.  A survey on the ietf protocol suite for the internet of things: standards, challenges, and opportunities , 2013, IEEE Wireless Communications.

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

[21]  Jaime Lloret,et al.  Low cost wireless sensor network for salinity monitoring in mangrove forests , 2014, IEEE SENSORS 2014 Proceedings.

[22]  Nan Wang,et al.  Adaptive Adjustment of Compressed Measurement for Energy-Efficient Data Gathering in WSNs , 2016, 2016 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData).

[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]  Jaime Lloret Mauri,et al.  Energy‐efficient multi‐level and distance‐aware clustering mechanism for WSNs , 2015, Int. J. Commun. Syst..

[25]  Li Xu,et al.  A study of subdividing hexagon-clustered WSN for power saving: Analysis and simulation , 2011, Ad Hoc Networks.

[26]  Naixue Xiong,et al.  A Kernel-Based Compressive Sensing Approach for Mobile Data Gathering in Wireless Sensor Network Systems , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

[28]  Xiaoying Gan,et al.  Data Gathering with Compressive Sensing in Wireless Sensor Networks: A Random Walk Based Approach , 2015, IEEE Transactions on Parallel and Distributed Systems.

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

[30]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[31]  Miguel Garcia,et al.  Group-based underwater wireless sensor network for marine fish farms , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

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

[33]  Bhaskar Krishnamachari,et al.  Sequence-Based Localization in Wireless Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[34]  Ian J. Wassell,et al.  Energy-efficient signal acquisition in wireless sensor networks: a compressive sensing framework , 2012, IET Wirel. Sens. Syst..

[35]  Nathan Ickes,et al.  Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks , 2001, MobiCom '01.

[36]  Catherine Rosenberg,et al.  Compressed Data Aggregation: Energy-Efficient and High-Fidelity Data Collection , 2013, IEEE/ACM Transactions on Networking.

[37]  Jin-Shyan Lee,et al.  Fuzzy-Logic-Based Clustering Approach for Wireless Sensor Networks Using Energy Predication , 2012, IEEE Sensors Journal.

[38]  Jack K. Wolf,et al.  Noiseless coding of correlated information sources , 1973, IEEE Trans. Inf. Theory.

[39]  Miguel Garcia,et al.  A Cluster-Based Architecture to Structure the Topology of Parallel Wireless Sensor Networks , 2009, Sensors.

[40]  Rashid Ansari,et al.  Spatio-Temporal Hierarchical Data Aggregation Using Compressive Sensing (ST-HDACS) , 2015, 2015 International Conference on Distributed Computing in Sensor Systems.

[41]  Deyu Lin,et al.  A game theory based energy efficient clustering routing protocol for WSNs , 2017, Wirel. Networks.

[42]  Yang Jun.  Cluster-Based Data Aggregation and Transmission Protocol for Wireless Sensor Networks , 2010 .

[43]  Quan Wang,et al.  An Energy Efficient Sink Deployment Scheme aiming at extending the Lifespan for Wireless Sensor Networks , 2016 .

[44]  Xiao Xue,et al.  Neighbor-Aided Spatial-Temporal Compressive Data Gathering in Wireless Sensor Networks , 2016, IEEE Communications Letters.