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

Computer Networks

Volumn 53, Issue 18, 2009, Pages 3031-3041

  Chen, Jiming ^a,b   He, Shibo ^a   Sun, Youxian ^a   Thulasiraman, Preetha ^b  

^a STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

^b Sherman)   (Canada)

Author keywords

Flow control; Network lifetime; Network utility; Wireless sensor network

Indexed keywords

AUXILIARY VARIABLES; CONGESTION PRICE; DISTRIBUTED ALGORITHM; ENERGY CONSUMPTION; GRADIENT PROJECTIONS; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; NETWORK LIFETIME; NETWORK MODELS; NETWORK UTILITY; NUMERICAL RESULTS; OBJECTIVE FUNCTIONS; OPTIMAL FLOW CONTROL; OPTIMIZATION PROBLEMS; VARIABLE COUPLING;

COMMUNICATION CHANNELS (INFORMATION THEORY); CONSTRAINED OPTIMIZATION; CONVERGENCE OF NUMERICAL METHODS; ELECTRIC LOAD FORECASTING; ENERGY EFFICIENCY; FLOW CONTROL; MULTIOBJECTIVE OPTIMIZATION; PARALLEL ALGORITHMS; ROUTING PROTOCOLS; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 70449523447     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2009.07.014     Document Type: Article

References (30)

1. J. Chen, S. He, Y. Sun, P. Thulasiramanz, X. Shen, On utility-lifetime tradeoff in wireless sensor networks by optimal flow control, in: Proceedings of the IEEE Globecom, 2009.
2. Low S.H., and Lapsley D.E. Optimization flow control, I: Basic algorithm and convergence. IEEE/ACM Transactions on Networking 6 (1999) 861-874
3. Chiang M., Low S.W., Calderbank A.R., and Doyle J.C. Layering as optimization decomposition: a mathematical theory of network architectures. Proceedings of the IEEE 95 (2007) 255-312
4. Xu W., Wang Y., Chen J., Baciu G., and Sun Y. Dual decomposition method for optimal and fair congestion control in ad hoc networks: algorithm, implementation and evaluation. Journal of Parallel and Distributed Computing 68 2 (2008) 997C1007
5. Cai L., Shen X., Mark J., and Pan J. QoS support for wireless/wired networks using TCP-friendly AIMD protocol. IEEE Transactions on Wireless Communications 5 2 (2006) 469-480
6. Cai L., Shen X., Pan J., and Mark J. Performance analysis of TCP-friendly AIMD algorithms for multimedia applications. IEEE Transactions on Multimedia 7 2 (2005) 339-355
7. Akyildiz I.F., Melodia T., and Chowdhury K.R. Wireless multimedia sensor networks: applications and testbeds. Proceedings of the IEEE 96 (2008) 1588-1605
8. Zhu J.H., Hung K.L., Bensaou B., and Nait-Abdesselam F. Rate-lifetime tradeoff for reliable communication in wireless sensor networks. Computer Networks 52 (2008) 25-43
9. Benmohamed L., and Meerkov S.M. Feedback of control of congestion in store-and-forward networks: the case of a single congestion node. IEEE/ACM Transactions on Networking 1 (1993) 693-707
10. Bonomi F., Mitra M., and Seery J.B. Adaptive algorithms for feedback-based flow control in high-speed wide-area ATM networks. IEEE Journal on Selected Areas in Communications 13 (1995) 1267-1283
11. Bertsekas D., and Gallager R. Data Networks (1987), Prentice-Hall, Inc.
12. Wang L., Cai L., Liu X., and Shen X. Stability and TCP-friendliness and delay performance of AIMD/RED system. Computer Networks 51 15 (2007) 4475-4491
13. Wang L., Cai L., Liu X., Shen X., and Zhang J. Stability analysis of multiple-bottleneck networks. Computer Networks 53 3 (2009) 338-352
14. Mo J., and Walrand J. Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking 8 (2000) 556-567
15. Kelly F.P., Maulloo A.K., and Tan D. Rate control for communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society 49 (1998) 237-252
16. Kelly F.P. Charging and rate control for elastic traffic. European Transactions on Telecommunications 8 (1997) 33-37
17. Low S.H. A duality model of TCP and queue management algorithms. IEEE/ACM Transactions on Networking 11 (2003) 525-536
18. Wang W.H., Palaiswami M., and Low S.H. Optimal flow control and routing in multi-path network. Journal of Performance Evaluation 52 (2003) 119-132
19. Srinivasan V., Chiasserini C.F., Nuggehalli P.S., and Rao R.R. Optimal rate allocation for energy-efficient multipath routing in wireless ad hoc network. IEEE Transactions on Wireless Communications 3 (2004) 891-899
20. Palomar D.P., and Chiang M. A tutorial on decomposition methods for network utility maximization. IEEE Journal on Selected Areas in Communications 24 (2006) 1439-1451
21. J.H. Zhu, S. Chen, B. Bensaou, K. Hung, Tradeoff between lifetime and rate allocation in wireless sensor networks: a cross layer approach, in: Proceedings of the IEEE INFOCOM, 2007, pp. 267-275.
22. H. Nama, M. Chiang, N. Mandayam, Optimal utility-lifetime trade-off in self-regulating wireless sensor networks: a distributed approach, in: Proceedings of the 40th Annual Conference on Information Sciences and Systems, 2006, pp. 789-794.
23. Wang W.H., Palaiswami M., and Low S.H. Application-oriented flow control: fundamentals, algorithms and fairness. IEEE/ACM Transactions on Networking 14 6 (2006)
24. Boyd S., and Vandenberghe L. Convex Optimization (2004), Cambridge University Press
25. Heinzelman W., Chandrakasan A., and Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1 4 (2002) 660-670
26. J.H. Zhu, K.L. Hung, B. Bensaou, Tradeoff between network lifetime and fair rate allocation in wireless sensor networks with multi-path routing, in: ACM Proceedings of the Modeling Analysis and Simulation of Wireless and Mobile Systems, (Torromolinos,Spain), 2006, pp. 301-308.
27. R. Madan, Z.Q. Luo, S. Lall, A distributed algorithm with linear convergence for maximum lifetime routing in wireless sensor network, in: Proceedings of the Allerton Conference on Communication, Control and Computing, 2005.
28. Mokhtar S.B., and Shetty C.M. Nonlinear Programming: Theory and Algorithm (1979), John Wiley & Sons, Inc.
29. Palomar D.P., and Chiang M. Alternative distributed algorithm for network utility maximization: framework and applications. IEEE Transactions on Automatic Control 52 (2007) 2254-2269
30. Bertsekas D.P., and Tsitsiklis J.N. Parallel and Distributed Computation: Numerical Methods (1989), Prentice-Hall, Inc.