Compressive sensing based random walk routing in wireless sensor networks

Citation data:

Ad Hoc Networks, ISSN: 1570-8705, Vol: 54, Page: 99-110

Publication Year:
2017
Usage 15
Abstract Views 15
Captures 4
Readers 4
Social Media 58
Shares, Likes & Comments 58
Citations 8
Citation Indexes 8
DOI:
10.1016/j.adhoc.2016.10.009
Author(s):
Minh T. Nguyen; Keith A. Teague
Publisher(s):
Elsevier BV
Tags:
Computer Science
article description
Random walk (RW) routing for monitoring purposes in Wireless Sensor Networks (WSNs) has been proven to be an energy-efficient method. In this paper, we exploit the integration between Compressive Sensing (CS) and RW to reduce energy consumption for such networks. All the sensory data is reconstructed at the base-station (BS) based on a smaller number of CS measurements compared to the total number of sensor nodes. Each CS measurement is collected through a RW routing with a predefined length. All random CS measurements are forwarded to the BS for the CS recovery process in two either ways: directly or by relaying through intermediate nodes. A trade-off between the sensor transmission range and the length of RWs is investigated for the networks to achieve the smallest energy consumption. We further formulate the average consumed energy of each random walk based on the sensor transmission range. The average consumed energy to send the measurements from RWs to the BS either directly or by relaying in multi-hop are formulated and analyzed. We calculate the total energy consumption in different conditions and suggest the optimal case for the networks to spend the least energy that significantly prolongs the network lifetime.