Optimal data compression and forwarding in wireless sensor networks

In this letter, we present a Linear Programming framework for modeling dynamic data compression and decompression in conjunction with flow balancing in wireless sensor networks. Using the developed framework, we investigated the sensor network lifetimes for different network sizes with various data compression and flow balancing strategies. Our results show that neither compressing all data nor avoiding data compression completely can achieve the longest possible network lifetime. Dynamic data transformation is shown to achieve significantly longer network lifetimes than the lifetimes obtained with the two pure strategies above.

[1]  Krste Asanovic,et al.  Energy Aware Lossless Data Compression , 2003, MobiSys.

[2]  Wendi B. Heinzelman,et al.  General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies , 2008, IEEE Transactions on Mobile Computing.

[3]  Enrico Magli,et al.  Energy consumption and image quality in wireless video-surveillance networks , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[4]  Pravin Varaiya,et al.  On multi-hop routing for energy efficiency , 2005, IEEE Communications Letters.

[5]  Bulent Tavli,et al.  Energy-efficient relaying in wireless networks , 2009 .

[6]  Viktor K. Prasanna,et al.  Data Gathering with Tunable Compression in Sensor Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.