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]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

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

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

[4]  Gregory J. Pottie,et al.  Wireless sensor networks , 1998, 1998 Information Theory Workshop (Cat. No.98EX131).

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

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

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

[8]  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).

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

[10]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

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

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

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

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

[15]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.