Utility-based asynchronous flow control algorithm for wireless sensor networks

IEEE Journal on Selected Areas in Communications

Volumn 28, Issue 7, 2010, Pages 1116-1126

  Chen, Jiming ^a   Xu, Weiqiang ^a   He, Shibo ^a   Sun, Youxian ^a   Thulasiraman, Preetha ^b   Shen, Xuemin ^b  

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

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

asynchronous setting; dual decomposition; flow control; sensor networks

Indexed keywords

ANALYTICAL RESULTS; ASYNCHRONOUS DISTRIBUTED ALGORITHMS; ASYNCHRONOUS SETTING; CONTROL OPTIMIZATION; DUAL DECOMPOSITION; EXTENSIVE SIMULATIONS; FLOW CONTROL ALGORITHMS; LINK INTERFERENCE; NETWORK UTILITY MAXIMIZATION; UTILITY FUNCTIONS; UTILITY-BASED;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FLOW CONTROL; NETWORK PERFORMANCE; OPTIMIZATION; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 77955106680     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2010.100916     Document Type: Article

References (30)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, Wireless sensor networks: A survey, Computer Networks (Elsevier), vol. 38, no. 4, pp. 393-422, 2002.
2. X. Cao, J. Chen, Y. Zhang, and Y. Sun, Development of an integrated wireless sensor network micro-environmental monitoring system, ISA transactions, vol. 47, no. 3, pp. 247-255, 2008.
3. X. Lin, R. Lu, X. Shen, Y. Nemoto, and N. Kato, SAGE: A strong privacy-preserving scheme against global eavesdropping for ehealth systems, IEEE J. Sel. Areas Commun., vol. 27, no. 4, pp. 365-378, 2009.
4. I. Dietrich and F. Dressler, On the lifetime of wireless sensor networks, ACM Transactions on Sensor Networks, vol. 5, no. 1, pp. 1-38, 2009.
5. S. He, J. Chen, K. Yau, H. Shao, and Y. Sun, Energy-efficient capture of stochastic events by global-and local-periodic network coverage, in Proc. ACM MobiHoc, 2009.
6. K. Kelly, A. Maulloo, and D. Tan, Rate control for communication networks:shadow prices, proportional fairness and stability, Journal of the Operational Research Society, vol. 42, no. 6, pp. 697-716, 1998.
7. S. Low and D. Lapsley, Optimization flow control, I: Basic algorithm and convergence, IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-75, 1999.
8. C. Saraydar, N. Mandayam, and D. Goodman, Pricing and power control in a multicell wireless data network, IEEE J. Sel. Areas Commun., vol. 19, no. 2, pp. 1883-1892, 2001.
9. W. Xu and T. Wu, Optimal congestion control algorithm for ad hoc networks: Penalty function-based approach, Journal of Zhejiang University (SCIENCE A), vol. 7, no. 12, pp. 2110-2117, 2006.
10. J. Chen, S. He, Y. Sun, P. Thulasiraman, and X. Shen, On utilitylifetime tradeoff in wireless sensor networks by optimal flow control, Computer Networks (Elsevier), vol. 53, pp. 3031-3041, 2009.
11. W. Wang, M. Palaiswami, and S. Low, Application-oriented flow control: Fundamentals, algorithms and fairness, IEEE/ACM Trans. Netw., vol. 14, 2006.
12. A. Anandkumar, L. Tong, A. Swami, and A. Ephremides, Minimum cost data aggregation with localized processing for statistical inference, in Proc. IEEE INFOCOM, 2008.
13. J. Zhu, K. Hung, B. Bensaou, and F. Nait-Abdesselam, Rate-lifetime tradeoff for reliable communication in wireless sensor networks, Computer Networks, vol. 52, no. 1, pp. 25-43, 2008.
14. K. Yuen, B. Liang, and B. Li, A distributed framework for correlated data gathering in sensor networks, IEEE Trans. Veh. Technol., vol. 57, no. 1, pp. 578-593, 2008.
15. X. Shen, W. Zhuang, H. Jiang, and J. Cai, Medium access control in ultra-wideband wireless networks, IEEE Trans. Veh. Technol., vol. 54, no. 5, pp. 1663-1677, 2005.
16. A. Bachir, M. Dohler, T. Watteyne, and K. Leung, MAC essentials for wireless sensor networks, IEEE Commun. Surveys Tutorials, to be published.
17. M. Chiang, S. Low, A. Calderbank, and J. Doyle, Layering as optimization decomposition: A mathematical theory of network architectures, Proceedings of IEEE, vol. 95, no. 1, pp. 255-312, 2007.
18. L. Cai, X. Shen, J. Pan, and J. W. Mark, Performance analysis of TCP-friendly AIMD algorithms for multimedia applications, IEEE Transations on Multimedia, vol. 7, no. 2, pp. 339-355, 2005.
19. X. Lin, N. Shroff, and R. Srikant, A tutorial on cross-layer optimization in wireless networks, IEEE Journal of Selected Areas in Communications, vol. 24, no. 8, pp. 1452-1463, 2006.
20. D. Palomar and M. Chiang, Alternative distributed algorithm for network utility maximization: Framework and applications, IEEE Trans. Autom. Control, vol. 52, no. 12, pp. 2254-2269, 2007.
21. B. Johansson, P. Soldati, and M. Johansson, Mathematical decomposition techniques for distributed cross-layer optimization of data networks, IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1535-1547, 2006.
22. M. Chiang, Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control, IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 104-116, 2005.
23. X. Wang and K. Kar, Cross-layer rate optimization for proportional fairness in multi-hop wireless networks with random access, IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1548-1559, 2006.
24. C. Long, B. Li, Q. Zhang, B. Yang, and X. Guan, The end-to-end rate control in multiple-hop wireless networks: Cross-layer formulation and optimal allocation, IEEE J. Sel. Areas Commun., vol. 26, no. 4, pp. 719-731, 2008.
25. W. Xu, Y. Wang, J. Chen, G. Baciu, and Y. Sun, Dual decomposition method for optimal and fair congestion control in Ad Hoc networks: Algorithm, implementation and evaluation, Journal of Parallel and Distributed Computing, vol. 68, no. 7, pp. 997-1007, 2008.
26. Y. Hou, Y. Shi, and H. Sherali, Rate allocation and network lifetime problems for wireless sensor networks, IEEE/ACM Trans. Netw., vol. 16, no. 2, pp. 321-334, 2008.
27. V. Srinivasan, C. Chiasserini, P. Nuggehalli, and R. Rao, Optimal rate allocation for energy-efficient multipath routing in wireless ad hoc networks, IEEE Trans. Wireless Commun., vol. 3, no. 3, pp. 891-899, 2004.
28. S. Abraham and A. Kumar, A new approach for asynchronous distributed rate control of elastic sessions in integrated packet networks, IEEE/ACM Trans. Netw., vol. 9, no. 1, pp. 15-30, 2001.
29. L. Bui, A. Ery?maz, R. Srikant, and X. Wu, Joint asynchronous congestion control and distributed scheduling for multi-hop wireless networks, in Proc. IEEE INFOCOM, 2006.
30. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, Span: an energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks, ACM Wireless Networks Journal, vol. 8, no. 5, pp. 481-494, 2002.