Document Type: Innovative Paper


1 Department of Electrical Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran

2 Iran University of Science and Technology


Background and Objectives: Routing and data aggregation are two important techniques for reducing communication cost of wireless sensor networks (WSNs). To minimize communication cost, routing methods can be merged with data aggregation techniques. Compressive sensing (CS) is one of the effective techniques for aggregating network data, which can reduce the cost of communication by reducing the amount of routed data to the sink. Spatiotemporal CS (STCS), with the use of spatial and temporal correlation of sensor readings, can increase the compression rate in WSNs, thereby reducing the cost of communication. 
Methods: In this paper, a new method of STCS technique based on the geographic adaptive fidelity (GAF) protocol is proposed which can effectively reduce the communication cost and energy consumption in WSNs. In the proposed method, temporal data is obtained from random selection of temporal readings of cluster head (CH) sensors located in virtual cells in the clustered sensors' area and spatial data will be formed from the data readings of CHs located on the routes. Accordingly, a new structure of sensing matrix will be created. 
Results: The results of proposed method show that the proposed method as compared to the method proposed in ‎[29], which is the most similar method in the literature, reduces energy consumption in the range of 22% to 43% in various scenarios which were implemented based on the number of required measurements at the sink (M) and the number of measurements in the routes (mr).
Conclusion: In the proposed method, based on spatio-temporal CS (STCS), a new structure of sensing matrix is created that can increase the compression rate, thereby reducing the communication cost in the WSNs.


Main Subjects

[1] H. Zheng, F. Yang, X. Tian, X. Gan, X. Wang, S. Xiao, “Data gathering with compressive sensing in wireless sensor networks: A random walk based approach,” IEEE Transactions on Parallel and Distributed Systems, 26 (1): 35-44, 2015.

[2] J. Haupt, W. Bajwa, M. Rabbat, R. Nowak, “Compressed sensing for networked data: A different approach to decentralized compression,” IEEE Signal Processing Magazine, 25(2): 92-101, 2008.

[3] S. Li, L. Xu, X. Wang, “Compressed sensing signal and data acquisition in wireless sensor networks and Internet of things,” IEEE Transactions on Industrial Informatics, 9(4): 2177-2186, 2013.

[4] B. Ali, N. Pissinou, K. Makki, “Identification and validation of spatio-temporal associations in wireless sensor networks,” in Proc. SENSORCOMM, Athens, Greece: 496-501, 2009.

[5] O. Younis, S. Fahmy, “HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks,” IEEE Transactions on Mobile Computing, 3(4): 366-379, 2004.

[6] N. A. Pantazis, D. D. Vergados, “A survey on power control issues in wireless sensor networks,” IEEE Communications Surveys & Tutorials, 9(4): 86-107, 2007.

[7] S. Wang, Z. Chen, “LCM: A link-aware clustering mechanism for energy-efficient routing in wireless sensor networks,” IEEE Sensors Journal, 13(2): 728-736, 2013.

[8]  D. Bhattacharyya, T. H. Kim, S. Pal, “A comparative study of wireless sensor networks and their routing protocols,” Sensors, 10(12): 10506-10523, 2010.

[9] M. Bhuiyan, G. Wang, A. Vasilakos, “Local area prediction-based mobile target tracking in wireless sensor networks,” IEEE Transactions on Computers, 64(7): 1968-1982, 2015.

[10] E. Xu, Z. Ding, S. Dasgupta, “Target tracking and mobile sensor navigation in wireless sensor networks,” IEEE Transactions on Mobile Computing, 12(1): 177-186, 2013.

[11] A. Vempaty, O. Ozdemir, K. Agrawal, H. Chen, P. Varshney, “Localization in wireless sensor networks: Byzantines and mitigation techniques,” IEEE Transactions on Signal Processing, 61(6): 1495-1508, 2013.

[12] Y. Xu, J. Heidemann, D. Estrin, “Geography-informed energy conservation for Ad-Hoc routing,” in Proc. of the 7th Annual International Conference on Mobile Computing and Networking (MobiCOM): 70-84, Rome, Italy, 2001.

[13] F. Shang, J. Liu, “Multi-hop topology control algorithm for wireless sensor networks,” Journal of Networks, 9(7): 1407-1414, 2012.

[14] D. L. Donoho, “Compressed sensing,” IEEE Transactions on Information Theory, 52(4): 1289-1306, 2006.

[15] E. Candes, J. Romberg, T. Tao, “Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information,” IEEE Transactions on Information Theory, 52(2): 489-509, 2006.

[16] E. Candes and M. Wakin, “An introduction to compressive sampling,” IEEE Signal Processing Magazine, 25(2): 21-30, Mar. 2008.

[17] M. B. Wakin, M. F. Duarte, S. Sarvotham, D. Baron, R. G. Baraniuk, “Recovery of jointly sparse signals from few  random,” in Proc. 15th ACM MobiCom: 145-156, Beijing, China, 2009.

[18] E. Candes, T. Tao, “Near-optimal signal recovery from random projections: Universal encoding strategies,” IEEE Transactions on Information Theory, 52(12): 5406-5425, 2006.

[19] E. Candes, T. Tao, “Decoding by linear programming,” IEEE Transactions on Information Theory, 51(12): 4203-4215, 2005.

[20] E. Candes, J. Romberg, T. Tao, “Stable signal recovery from incomplete and inaccurate measurements,” Communications on Pure and Applied Mathematics, 59(8): 1207-1223, 2006.

[21] J. Tropp, A. Gilbert, “Signal recovery from random measurements via orthogonal matching pursuit,” IEEE Transactions on Information Theory, 53(12): 4655-4666, 2007.

[22] M. Duarte, R. Baraniuk, “Kronecker compressive sensing,” IEEE Transactions on Image Processing, 21(2): 494-504, 2012.

[23] E. Candes, “The restricted isometry property and its implications for compressed sensing,” Comptes Rendus Mathematique, 346(9/10): 589-592, 2008.

[24] E. Candes, J. Romberg, “Sparsity and incoherence in compressive sampling,” Inverse Problems, 23(3): 969-985, 2007.

[25] J. Haupt, R. Nowak, “Signal reconstruction from noisy random projections,” IEEE Transactions on Information Theory, 52(9): 4036-4048, 2006.

[26] M. Leinonen, S. Member, “Sequential compressed sensing with progressive signal reconstruction in wireless sensor networks,” IEEE Transactions on Wireless Communication, 14(3): 1622-1635, 2015.

[27] M. Duarte, R. Baraniuk, “Kronecker product matrices for compressive sensing,” in Proc. IEEE Int. Conf. Acoust. Speech Signal Process.: 3650-3653, Dallas, TX, USA, 2010.

[28] M. Mahmudimanesh, A. Khelil, N. Suri, “Balanced spatio-temporal compressive sensing for multi-hop  wireless sensor networks,” presented at the IEEE 9th Int. Conf. on Mobile Ad Hoc and Sensor Systems, Las Vegas, USA, 2012.

[29] X. Li, X. Tao, Z. Chen, “Spatio-temporal compressive sensing based data gathering in wireless sensor networks,” IEEE Wireless Communications Letters, 7(2): 198-201, 2018.

[30] X. Li, X. Tao, G. Mao, “Unbalanced expander based compressive data gathering in clustered wireless sensor networks,” IEEE Access, 5): 7553-7566, 2017.

[31] L. Quan, S. Xiao, X. Xue, C. Lu, “Neighbour-aided spatial-temporal compressive data gathering in wireless sensor networks,” IEEE Communications Letters, 20(3): 578-581, 2016.

[32] W. Heinzelman, A. Chandrakasan, H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless Communications, 1(4): 660-670, 2002.

[33] H. Zheng, J. Li, X. Feng, W. Guo, Z. Chen, N. Xiong, “Spatial-temporal data collection with compressive sensing in mobile sensor networks,” Sensors, 17(11): 1-22, 2017.

[34] W. Cai, M. Zhang, “Spatio-temporal correlation–based adaptive sampling algorithm for clustered wireless sensor networks,” International Journal of Distributed Sensor Networks, 14(8): 1-14, 2018.

[35] S. Chen, J. Liu, K. Wang, M. Wu, “A hierarchical adaptive spatio-temporal data compression scheme for wireless sensor networks,” Wireless Networks, 25(1): 429–438, 2019.

[36] S. Mehrjoo, F. Khunjush, “Accurate compressive data gathering in wireless sensor networks using weighted spatio-temporal compressive sensing,” Telecommunication Systems, 68(1): 79-88, 2018.

[37] Y. Zhou, L. Yang, L. Yang, M. Ni, “Novel energy-efficient data gathering scheme exploiting spatial-temporal correlation for wireless sensor networks,” Wireless Communications and Mobile Computing: 1-10, 2019.