Collaborative broadcasting and compression in cluster-based wireless sensor networks

Achieving energy efficiency to prolong the network lifetime is an important design criterion for wireless sensor networks. In this paper, we propose a novel approach to conserve energy by allowing sensors to exploit the inherent broadcast nature of the wireless channel to carry out joint data compression. We illustrate this idea in a cluster-based wireless sensor network. The key idea is that when a particular sensor broadcasts its data to the cluster head, other sensors can receive and utilize that data to compress their own data. We formulate an optimization problem in which sensors in each cluster collaborate their transmitting, receiving and compressing activities to maximize their lifetime and solve for the optimal control scheme. By optimal, we mean that any other policy cannot increase the lifetime of the node which dies first. We also propose a heuristic scheme with lower complexity and near optimal performance. Numerical results show that by exploiting the broadcast nature of wireless media, our control schemes can achieve significant improvement in the sensors' lifetime.

[1]  Aaron D. Wyner,et al.  The rate-distortion function for source coding with side information at the decoder , 1976, IEEE Trans. Inf. Theory.

[2]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[3]  Baltasar Beferull-Lozano,et al.  On network correlated data gathering , 2004, IEEE INFOCOM 2004.

[4]  Anna Scaglione,et al.  On the Interdependence of Routing and Data Compression in Multi-Hop Sensor Networks , 2002, MobiCom '02.

[5]  Wei Hong,et al.  Model-Driven Data Acquisition in Sensor Networks , 2004, VLDB.

[6]  Pavan Nuggehalli,et al.  On maximizing lifetime of a sensor cluster , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[7]  John Anderson,et al.  An analysis of a large scale habitat monitoring application , 2004, SenSys '04.

[8]  I.F. Akyildiz,et al.  Spatial correlation-based collaborative medium access control in wireless sensor networks , 2006, IEEE/ACM Transactions on Networking.

[9]  Chai-Keong Toh,et al.  Ad hoc mobile wireless networks : protocols and systems , 2002 .

[10]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[11]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[12]  Mehul Motani,et al.  Exploiting wireless broadcast in spatially correlated sensor networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[13]  Mingyan Liu,et al.  Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[14]  Kannan Ramchandran,et al.  A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[15]  Gerald J. Lieberman,et al.  Introduction to operation research. , 2001 .

[16]  B.P. Otis,et al.  An ultra-low power MEMS-based two-channel transceiver for wireless sensor networks , 2004, 2004 Symposium on VLSI Circuits. Digest of Technical Papers (IEEE Cat. No.04CH37525).

[17]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[18]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[19]  Deborah Estrin,et al.  Simultaneous Optimization for Concave Costs: Single Sink Aggregation or Single Source Buy-at-Bulk , 2003, SODA '03.

[20]  Kannan Ramchandran,et al.  Distributed source coding using syndromes (DISCUSS): design and construction , 1999 .

[21]  Konstantinos Psounis,et al.  Modeling spatially-correlated sensor network data , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[22]  Nathan Ickes,et al.  Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks , 2001, MobiCom '01.

[23]  Moustafa Youssef,et al.  Energy-Aware TDMA-Based MAC for Sensor Networks , 2002 .

[24]  R. A. McDonald,et al.  Noiseless Coding of Correlated Information Sources , 1973 .

[25]  Deborah Estrin,et al.  Modelling Data-Centric Routing in Wireless Sensor Networks , 2002 .

[26]  Mehul Motani,et al.  Collaborative broadcasting and compression in cluster-based wireless sensor networks , 2005, EWSN.

[27]  Jack K. Wolf,et al.  Noiseless coding of correlated information sources , 1973, IEEE Trans. Inf. Theory.

[28]  Jan M. Rabaey,et al.  The Energy-per-Useful-Bit Metric for Evaluating and Optimizing Sensor Network Physical Layers , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[29]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[30]  K. Ramchandran,et al.  Distributed source coding using syndromes (DISCUS): design and construction , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).