Seminar: STCDG: An Efficient Data Gathering Algorithm for Wireless Sensor Networks

Dr. Qiang Ye (University of Prince Edward Island)

Friday, May 31st, 10:00am, EV3.309

Abstract

Data gathering is one of the most important issues in wireless sensor networks (WSNs). With traditional data gathering approaches, the sink node receives one data packet from each sensor node in a typical data collection scenario, which leads to a large amount of traffic. As sensor nodes are often battery-powered, the intensity of data traffic has a serious impact on the lifespan of WSNs. If the amount of traffic can be reduced, the lifespan of WSNs will be seriously prolonged. In this talk, we propose an innovative data gathering scheme based on matrix completion, Spatio-Temporal Compressive Data Collection (STCDG), which could significantly increase the lifespan of WSNs in this manner. Technically, STCDG makes use of both the low-rank and short-term stability features to reduce the amount of traffic and improve the level of recovery accuracy. Our experimental results indicate that STCDG outperforms the state-of-the-art data gathering algorithms in terms of recovery error, power consumption, lifespan, and network capacity.

Bio

Dr. Qiang Ye is an Associate Professor in the Dept. of Computer Science and Information Technology at the University of Prince Edward Island, Canada. His current research interests lie in the area of communication networks in general. Specifically, he is interested in Wireless Ad Hoc/Sensor Networks, Network Reliability and Security (Wireline and Wireless), and Protocol Modeling/Evaluation. He received a Ph.D. in Computing Science from the University of Alberta in 2007. His M. Engr. and B. Engr. in Computer Science and Technology are from Harbin Institute of Technology, P.R. China. He is a Member of IEEE and ACM.