Title: Compressed sensing for efficient random routing in multi-hop wireless sensor networks

Authors: Xiao Wang, Zhifeng Zhao, Yu Xia, Honggang Zhang

Addresses: York-Zhejiang Lab for Cognitive Radio and Green Communications, Department of Information Science and Electronic Engineering, Zhejiang University, Zheda Road 38, Hangzhou 310027, China. ' York-Zhejiang Lab for Cognitive Radio and Green Communications, Department of Information Science and Electronic Engineering, Zhejiang University, Zheda Road 38, Hangzhou 310027, China. ' York-Zhejiang Lab for Cognitive Radio and Green Communications, Department of Information Science and Electronic Engineering, Zhejiang University, Zheda Road 38, Hangzhou 310027, China. ' York-Zhejiang Lab for Cognitive Radio and Green Communications, Department of Information Science and Electronic Engineering, Zhejiang University, Zheda Road 38, Hangzhou 310027, China

Abstract: Compressed sensing (CS), as a novel theory based on the fact that certain signals can be recovered from a relatively small number of non-adaptive linear projections, is attracting ever-increasing interests in the areas of wireless sensor networks. However, the applications of traditional CS in such settings are limited by the huge transport cost caused by dense measurement. To solve this problem, we propose several ameliorated random routing methods executed with sparse measurement based CS for efficient data gathering corresponding to different networking topologies in typical wireless sensor networking environment, and analyse the relevant performances comparing with those of the existing data gathering schemes, obtaining the conclusion that the proposed schemes are effective in signal reconstruction and efficient in reducing energy consumption cost by routing. Our proposed schemes are also available in heterogeneous networks, for the data to be dealt with in CS are not necessarily homogeneous.

Keywords: compressed sensing; random routing; wireless sensor networks; multi-hop WSNs; communication networks; distributed systems; data gathering; networking topology; grid networking; annular networking; weighted selection; signal reconstruction; energy consumption; energy efficinecy.

DOI: 10.1504/IJCNDS.2011.042380

International Journal of Communication Networks and Distributed Systems, 2011 Vol.7 No.3/4, pp.275 - 292

Published online: 26 Feb 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article