Browse > Article

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)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.32, no.10A, 2007 , pp. 1023-1033 More about this Journal
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
Optimization; Sensor networks; Cross layer; Routing; Network lifetime;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Chiang, R. Man. 'Jointly Optimal Congestion Control and Power Control in Wireless Multihop Networks.' GLOBECOM 2003, Volume 1,1-5 Dec. 2003
2 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
3 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
4 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
5 D. Palomar and M. Chiang. 'Alternative Decompositions and Distributed Algorithms for Network Utility Maximization'. IEEE GLOBECOM. 2005
6 M. Chiang. Geometric Programming for Communication Systems. Electrical Engineering Department. Princeton University, Princeton. New Jersey, USA. 2005
7 Bertsekas, Nonlinear Programing. 2nd ed. Massachusetts Institue of Technology. Athena Scientific 1999
8 W. Stallings. Data and Computer Communications. 7th Edition. Pearson Education International. 2004
9 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
10 F. Aunne. Cross-Layer Design Tutorial. Trondheim, Norway. Creative Commons License. 2004
11 J. Chang, L. Tassiulas. 'Maximum Lifetime Routing in Wireless Sensor Networks'. IEEE/ACM Transactions on Networking Vol. 12. No. 4, August 2004
12 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
13 V. Srivastava and M. Montani. 'Cross-Layer Design: A survey and the road ahead,' IEEE Communications Magazine. December 2005
14 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
15 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
16 L. Xiao, M. Johansson, S. Boyd. 'Simultaneous Routing and Resource Allocation Via Dual Decomposition. IEEE Transactions on Communications July 2004