Optimal flow control for utility-lifetime tradeoff in wireless sensor networks

Authors:
Jiming Chen;Shibo He;Youxian Sun;Preetha Thulasiraman;Xuemin (Sherman) Shen
Affiliations:
State Key Laboratory of Industrial Control Technology, Department of Control, Zhejiang University, Hangzhou, China and Department of Electrical and Computer Engineering, University of Waterloo, Wa ...;State Key Laboratory of Industrial Control Technology, Department of Control, Zhejiang University, Hangzhou, China;State Key Laboratory of Industrial Control Technology, Department of Control, Zhejiang University, Hangzhou, China;Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, Canada;Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, Canada
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2009

Citing 20
Cited 8

Data networks

Data networks
Parallel and distributed computation: numerical methods

Parallel and distributed computation: numerical methods
Feedback control of congestion in packet switching networks: the case of a single congested node

IEEE/ACM Transactions on Networking (TON)
Optimization flow control—I: basic algorithm and convergence

IEEE/ACM Transactions on Networking (TON)
Fair end-to-end window-based congestion control

IEEE/ACM Transactions on Networking (TON)
Optimal flow control and routing in multi-path networks

Performance Evaluation - Special issue: Internet performance and control of network systems
A duality model of TCP and queue management algorithms

IEEE/ACM Transactions on Networking (TON)
Convex Optimization

Convex Optimization
Tradeoff between network lifetime and fair rate allocation in wireless sensor networks with multi-path routing

Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems
Application-oriented flow control: fundamentals, algorithms and fairness

IEEE/ACM Transactions on Networking (TON)
Stability and TCP-friendliness of AIMD/RED systems with feedback delays

Computer Networks: The International Journal of Computer and Telecommunications Networking
Rate-lifetime tradeoff for reliable communication in wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Dual decomposition method for optimal and fair congestion control in Ad Hoc networks: Algorithm, implementation and evaluation

Journal of Parallel and Distributed Computing
Stability analysis of multiple-bottleneck networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
An application-specific protocol architecture for wireless microsensor networks

IEEE Transactions on Wireless Communications
Optimal rate allocation for energy-efficient multipath routing in wireless ad hoc networks

IEEE Transactions on Wireless Communications
QoS support in Wireless/Wired networks using the TCP-Friendly AIMD protocol

IEEE Transactions on Wireless Communications
Performance analysis of TCP-friendly AIMD algorithms for multimedia applications

IEEE Transactions on Multimedia
A tutorial on decomposition methods for network utility maximization

IEEE Journal on Selected Areas in Communications
Adaptive algorithms for feedback-based flow control in high-speed, wide-area ATM networks

IEEE Journal on Selected Areas in Communications

An upper bound of the throughput for multi-radio wireless mesh networks

IEEE Communications Letters
Utility-based asynchronous flow control algorithm for wireless sensor networks

IEEE Journal on Selected Areas in Communications - Special issue on simple wireless sensor networking solutions
A stochastic multiobjective optimization framework for wireless sensor networks

EURASIP Journal on Wireless Communications and Networking - Special issue on theoretical and algorithmic foundations of wireless ad hoc and sensor networks
Minimum Cost Routing with a Lifetime Guarantee in Wireless Sensor Networks

GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
Distributed KDC-based random pairwise key establishment in wireless sensor networks

EURASIP Journal on Wireless Communications and Networking - Special issue on design, implementation, and evaluation of wireless sensor network systems
Distributed algorithms for resource allocation of physical and transport layers in wireless cognitive ad hoc networks

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

Ad Hoc Networks
A Robust and Efficient Cross-Layer Optimal Design in Wireless Sensor Networks

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we study the utility-lifetime tradeoff in wireless sensor networks (WSNs) by optimal flow control. We consider the flow control in a more practical way by taking into account link congestion and energy efficiency in our network model, and formulate it as a constrained multi-objective optimization problem. Because of the variable coupling in the objective function, auxiliary variables are introduced to decouple it. We introduce the concept of inconsistent coordination price to balance the energy consumption of the sensor nodes. Based on the congestion price and inconsistent coordination prices, a distributed algorithm using gradient projection is proposed to solve the optimization problem. The convergence of the algorithm is also proved. Numerical results show the convergence of our algorithm, the tradeoff of utility and lifetime, as well as the necessity of considering link congestion in WSNs.