STCS-GAF: Spatio-Temporal Compressive Sensing in Wireless Sensor Networks- A GAF-Based Approach

Document Type: Innovative Paper

Authors

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

2 Iran University of Science and Technology

10.22061/jecei.2019.5302.209

Abstract

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. Spatio-temporal 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. 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. The results 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 (m_r).

Graphical Abstract

STCS-GAF: Spatio-Temporal Compressive Sensing in Wireless Sensor Networks- A GAF-Based Approach

Keywords

Main Subjects


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

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

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

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

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

[6] N. A. Pantazis and D. D. Vergados, “A survey on power control issues in wireless sensor networks,” IEEE Communications Surveys & Tutorials, vol. 9, no. 4, pp. 86-107, 4th Quarter 2007.

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

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

[9] M. Bhuiyan, G. Wang, and A. Vasilakos, “Local area predictionbased mobile target tracking in wireless sensor networks,” IEEE Transactions on Computers, vol. 64, no. 7, pp. 1968-1982, Jul. 2015.

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

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

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

[13] F. Shang and J. Liu, “Multi-hop topology control algorithm for wireless sensor networks,” Journal of Networks, vol. 9, no. 7, pp. 1407-1414, Sep. 2012.

[14] D. L. Donoho, “Compressed sensing,” IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.

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

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

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

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

[19] E. Candes and T. Tao, “Decoding by linear programming,” IEEE Transactions on Information Theory, vol. 51, no. 12, pp. 4203- 4215, Dec. 2005.

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

[21] J. Tropp and A. Gilbert, “Signal recovery from random measurements via orthogonal matching pursuit,” IEEE Transactions on Information Theory, vol. 53, no. 12, pp. 4655- 4666, Dec. 2007.

[22] M. Duarte and R. Baraniuk, “Kronecker compressive sensing,” IEEE Transactions on Image Processing, vol. 21, no. 2, pp. 494- 504, Feb. 2012.

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

[24] E. Candes and J. Romberg, “Sparsity and incoherence in compressive sampling,” Inverse Problems, vol. 23, no. 3, pp. 969-985, Apr. 2007.

[25] J. Haupt and R. Nowak, “Signal reconstruction from noisy random projections,” IEEE Transactions on Information Theory, vol. 52, no. 9, pp. 4036-4048, Sep. 2006.

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

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

[28] M. Mahmudimanesh, A. Khelil, and N. Suri, “Balanced spatiotemporal 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, Oct. 2012. [29] X. Li, X. Tao, and Z. Chen, “Spatio-temporal compressive sensing based data gathering in wireless sensor networks,” IEEE Wireless Communications Letters, vol. 7, no. 2 , pp. 198- 201, Apr. 2018.

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

[31] L. Quan, S. Xiao, X. Xue, and C. Lu, “Neighbour-aided spatialtemporal compressive data gathering in wireless sensor networks,” IEEE Communications Letters, vol. 20, no. 3, pp. 578-581, Mar. 2016.

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

[33] H. Zheng, J. Li, X. Feng, W. Guo, Z. Chen, and N. Xiong, “Spatialtemporal data collection with compressive sensing in mobile sensor networks,” Sensors, vol. 17, no. 11, pp. 1-22, Nov. 2017.

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

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

[36] S. Mehrjoo and F. Khunjush, “Accurate compressive data gathering in wireless sensor networks using weighted spatiotemporal compressive sensing,” Telecommunication Systems, vol. 68, no. 1, pp. 79-88, May 2018.

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