The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Maximizing Network Utility and Network Lifetime in Energy-Constrained Ad Hoc Wireless Networks

  • Casaquite, Reizel (Inje Engineering Institute, Dept. of Electronics and Telecommunication Engineering) ;
  • Hwang, Won-Joo (Inje Engineering Institute, Dept. of Electronics and Telecommunication Engineering)
  • Published : 2007.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

This study considers a joint congestion control, routing and power control for energy-constrained wireless networks. A mathematical model is introduced which includes maximization of network utility, maximization of network lifetime, and trade-off between network utility and network lifetime. The framework would maximize the overall throughput of the network where the overall throughput depends on the data flow rates which in turn is dependent on the link capacities. The link capacity on the other hand is a function of transmit power levels and link Signal-to-Interference-plus-Noise-Ratio (SINR) which makes the power allocation problem inherently difficult to solve. Using dual decomposition techniques, subgradient method, and logarithmic transformations, a joint algorithm for rate and power allocation problems was formulated. Numerical examples for each optimization problem were also provided.

Keywords

References

  1. L. Chen, S. Low, M. Chiang, J. Doyle. 'Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks'. 25th IEEE Proceedings of International Conference on Computer Communications. INFOCOM April 2006 Page(s):1 13
  2. D. Palomar and M. Chiang. 'Alternative Decompositions and Distributed Algorithms for Network Utility Maximization'. IEEE GLOBECOM. 2005
  3. M. Chiang, R. Man. 'Jointly Optimal Congestion Control and Power Control in Wireless Multihop Networks.' GLOBECOM 2003, Volume 1,1-5 Dec. 2003
  4. M. Chiang. 'Balancing Transport and Physical Layers in Wireless Multihop Networks: Jointly Optimal Congestion Control and Power Control'. IEEE Journal on Selected Areas in Communications. Volume: 23 Jan. 2005
  5. M. Chiang, S. Low, A. Calderbank, J. Doyle. 'Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures'. Proceedings of the IEEE Vol. 95, No. 1 Jan. 2007
  6. F. Aunne. Cross-Layer Design Tutorial. Trondheim, Norway. Creative Commons License. 2004
  7. V. Srivastava and M. Montani. 'Cross-Layer Design: A survey and the road ahead,' IEEE Communications Magazine. December 2005
  8. J. Yuan, Z. Li, W. Yu, B. Li. 'A Cross-Layer Optimization Framework for Multicast in Multi-hop Wireless Networks'. Proceedings of the First International Conference on Wireless Internet (WICON'05). 2005
  9. D. O. Cunha, L. Costa, O. Duarte. 'An Energy-Aware Routing Mechanism for Mobile Ad Hoc Networks.' Technical Report. Universidad Federal do Rio de Janeiro. September 2005
  10. L. Chen, S. Low, J.C. Doyle, 'Joint Congestion Control and Media Access Control Design for Ad Hoc Networks,' in Proc. of IEEE Infocom 2005, March 2005
  11. F. Lo. Presti. 'Joint congestion control:routing and media access control optimization via dual decomposition for ad hoc wireless networks'. International Workshop on Modeling Analysisand Simulation of Wireless and Mobile Systems. October 10-13, 2005 Montreal, Quebec, Canada
  12. L. Xiao, M. Johansson, S. Boyd. 'Simultaneous Routing and Resource Allocation Via Dual Decomposition. IEEE Transactions on Communications July 2004
  13. W. Stallings. Data and Computer Communications. 7th Edition. Pearson Education International. 2004
  14. M. Chiang. Geometric Programming for Communication Systems. Electrical Engineering Department. Princeton University, Princeton. New Jersey, USA. 2005
  15. Bertsekas, Nonlinear Programing. 2nd ed. Massachusetts Institue of Technology. Athena Scientific 1999
  16. J. Chang, L. Tassiulas. 'Maximum Lifetime Routing in Wireless Sensor Networks'. IEEE/ACM Transactions on Networking Vol. 12. No. 4, August 2004