Minimizing energy consumption in random walk routing for Wireless Sensor Networks utilizing Compressed Sensing
- 1 June 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 297-301
Abstract
Random walk (RW) routing for Wireless Sensor Networks (WSNs) has been proven to balance energy consumption for the whole sensors. Since Compressive sensing (CS) provides a novel idea that can reconstruct all raw data based on a small number of measurements, the energy consumption for data gathering in WSNs is reduced significantly. The combination between RW routing and CS can help efficiently save energy and achieve longer network lifetime. In this paper, we continue to introduce RW as an effective routing method in WSNs utilizing CS. We formulate the mean value of the communication distance between sensors in a RW and the mean distance between RWs and the base station (BS) statistically. We finally build the total energy consumption and exploit the minimum energy consumption case for the network. Based on analyzing the sensor broadcasting radius, while the WSN is connected as an undirected graph G(V, E), we can suggest the optimal radius that leads the network consumes the least energy and even has load balancing.Keywords
This publication has 10 references indexed in Scilit:
- A new random walk for efficient data collection in sensor networks2011
- Non-uniform compressive sensing2011
- Energy-Efficient Data Acquisition in Wireless Sensor Networks Using Compressed Sensing2011
- A Packet-Centric Approach to Distributed Rateless Coding in Wireless Sensor Networks2009
- Compressive Sensing [Lecture Notes]IEEE Signal Processing Magazine, 2007
- Distributed Sparse Random Projections for Refinable Approximation2007
- Random Walk Based Routing Protocol for Wireless Sensor Networks2007
- Compressed sensingIEEE Transactions on Information Theory, 2006
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency informationIEEE Transactions on Information Theory, 2006
- Fastest Mixing Markov Chain on a GraphSIAM Review, 2004