A cross-layer framework for optimal delay-margin, network lifetime and utility tradeoff in wireless visual sensor networks

For wireless multimedia sensor networks a distributed cross-layer framework is proposed, which not only achieves an optimal tradeoff between network lifetime and its utility but also provides end-to-end delay-margin. The delay-margin, defined as the gap between maximum end-to-end delay threshold and the actual end-to-end delay incurred by the network, is exploited by the application layer to achieve any desired level of delay quality-of-service. For optimal performance tradeoff an appropriate objective function for delay-margin is required, which is obtained by employing sensitivity analysis. Sensitivity analysis is performed by incorporating delay-margin in the end-to-end delay constraints while penalizing its price in the objective function. For distributed realization of proposed cross-layer framework, the optimal tradeoff problem is decomposed into network lifetime, utility and delay-margin subproblems coupled through dual variables. The numerical results for performance evaluation show that compromising network utility does not guarantee both lifetime and delay-margin improvement, simultaneously, for the set of operating points. Performance evaluation results also reveal that the fairness among different delay-margins, corresponding to different source-destination node pairs, can be improved by relaxing the end-to-end delay threshold.

[1]  Ibrahim Korpeoglu,et al.  Power efficient data gathering and aggregation in wireless sensor networks , 2003, SGMD.

[2]  Mohamed F. Younis,et al.  Efficient aggregation of delay-constrained data in wireless sensor networks , 2005, The 3rd ACS/IEEE International Conference onComputer Systems and Applications, 2005..

[3]  Ronan Farrell,et al.  Optimal Utility Lifetime and Delay-Robustness Tradeoff in Wireless Multimedia Sensor Networks , 2010, 2010 IEEE International Conference on Communications.

[4]  Sheldon M. Ross Introduction to probability models , 1998 .

[5]  Naum Zuselevich Shor,et al.  Minimization Methods for Non-Differentiable Functions , 1985, Springer Series in Computational Mathematics.

[6]  Viktor K. Prasanna,et al.  Energy-latency tradeoffs for data gathering in wireless sensor networks , 2004, IEEE INFOCOM 2004.

[7]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[8]  P. Tran-Gia,et al.  Analysis of a Finite Storage System with Batch Input Arising out of Message Packetization , 1982, IEEE Trans. Commun..

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

[10]  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.

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

[12]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

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

[14]  Sujit Dey,et al.  Adaptive image compression for wireless multimedia communication , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[15]  Mung Chiang,et al.  Geometric Programming for Communication Systems , 2005, Found. Trends Commun. Inf. Theory.

[16]  Jiming Chen,et al.  Utility-based asynchronous flow control algorithm for wireless sensor networks , 2010, IEEE Journal on Selected Areas in Communications.

[17]  Stephen P. Boyd,et al.  A tutorial on geometric programming , 2007, Optimization and Engineering.

[18]  Ronan Farrell,et al.  Optimal Communication-Computation Tradeoff for Wireless Multimedia Sensor Network Lifetime Maximization , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[19]  Jiming Chen,et al.  Optimal flow control for utility-lifetime tradeoff in wireless sensor networks , 2009, Comput. Networks.

[20]  Ivan Stojmenovic,et al.  Computing Localized Power-Efficient Data Aggregation Trees for Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[21]  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.