Optimal Communication-Computation Tradeoff for Wireless Multimedia Sensor Network Lifetime Maximization

We address the issue of network lifetime maximization for a special class of wireless sensor networks namely, wireless multi-media sensor networks. High data rates, in these networks at the sensor nodes, compared to the conventional sensor networks and the presence of high temporal correlation in the sampled data make them a suitable candidate for the in-network processing, primarily at the sensor node itself. Using these distinguishing features of wireless multi-media sensor networks to our advantage, we have proposed a framework achieving an optimal tradeoff between communication and computation power consumption leading to network lifetime maximization under the delay quality of service constraints. The distributed implementation of the algorithm realizing the proposed framework is achieved using duality theory. A max-min fairness index based measure of network lifetime maximization is studied as a function of end-to-end delay thresholds. Numerical results show how the total network power consumption is distributed between the communication and the computation power consumption components. The results also provide an insight about the maximum and minimum nodal power consumptions. Our results show that the superior performance in terms of max-min fairness index at higher end-to-end delay thresholds is mainly attributed to the relative lower computation cost compared to the communication cost.

[1]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[2]  Anantha Chandrakasan,et al.  Bounding the lifetime of sensor networks via optimal role assignments , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[3]  Sujit Dey,et al.  Adaptive and energy efficient wavelet image compression for mobile multimedia data services , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[4]  Radha Poovendran,et al.  Maximizing static network lifetime of wireless broadcast ad hoc networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[5]  Gustavo de Veciana,et al.  Minimizing energy consumption in large-scale sensor networks through distributed data compression and hierarchical aggregation , 2004, IEEE Journal on Selected Areas in Communications.

[6]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[7]  Xiaoxing Guo,et al.  Broadcasting for network lifetime maximization in wireless sensor networks , 2004, SECON.

[8]  Byeong Gi Lee,et al.  Lifetime maximization under reliability constraint via cross-layer strategy in wireless sensor networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[9]  J. Acimovic,et al.  Adaptive distributed algorithms for power-efficient data gathering in sensor networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[10]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[11]  Mung Chiang,et al.  Utility-Lifetime Trade-off in Self-regulating Wireless Sensor Networks: A Cross-Layer Design Approach , 2006, 2006 IEEE International Conference on Communications.

[12]  Margaret Martonosi,et al.  Data compression algorithms for energy-constrained devices in delay tolerant networks , 2006, SenSys '06.

[13]  Baltasar Beferull-Lozano,et al.  Lossy network correlated data gathering with high-resolution coding , 2005, IEEE Transactions on Information Theory.

[14]  Brahim Bensaou,et al.  Tradeoff Between Lifetime and Rate Allocation in Wireless Sensor Networks: A Cross Layer Approach , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[16]  Ramesh Govindan,et al.  The impact of spatial correlation on routing with compression in wireless sensor networks , 2008, TOSN.