Compressed sensing for efficient random routing in multi-hop wireless sensor networks. (1st January 2011)

• Record Type: Journal Article
• Authors: Wang, Xiao; Zhao, Zhifeng; Xia, Yu; Zhang, Honggang
• Is Part Of: International journal of communication networks and distributed systems. Volume 7:Number 3/4(2011)
• Page Start: 275
• Page End: 292
• Publication Date: 2011-01-01
• Subjects: compressed sensing -- CS -- random routing -- wireless sensor networks -- WSNs -- communication networks -- distributed systems -- data gathering -- networking topology -- grid networking -- annular networking -- weighted selection; Computer networks -- Periodicals; Telecommunication systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; 004.6
• DOI: 10.1504/IJCNDS.2011.042380
• Languages: English
• ISSNs: 1754-3916

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.