Optimal Cross-Layer Power Control and Congestion Control Providing Energy Saving for Ad Hoc Networks
Author:
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [23]
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    The limited energy of the node and the restricted communication bandwidths are two important features of ad hoc networks. The energy of the node is not only a key factor effecting network capacities, but is also a determinant factor in restricting network lifetime. The limited communication bandwidth makes the network more prone to congestion. Hense, it is particular important to design a joint optimal congestion control and power control algorithm by providing energy saving in ad hoc networks. First, the study proposes a network utility maximization problem that provides energy saving, by introducing the cost function of energy consumption to the objective function of the network utility maximization problem, so the performance of the network can be optimized both in the network lifetime and network utility. Secondly, by the dual decomposition method and gradient projection method, the case proposes a joint power control and congestion control algorithm that provides energy saving to solve this problem. In addition, the project analyzes and verifies the convergence of the proposed algorithm. Finally, simulation results in detail are given to demonstrate the efficiency of the proposed algorithm. The network adapt the proposed algorithm can significantly reduce the energy consumption and prolong the network lifetime, while the remaining network throughput basically unchanged.

    Reference
    [1] Chlamtac I, Conti M, Liu JJN. Mobile ad hoc networking: Imperatives and challenges. Ad Hoc Networks, 2003,1(1):13-64. [doi:10.1016/S1570-8705(03)00013-1]
    [2] Theodore SR. Wireless Communications: Principles and Practice. 2nd ed., Bergen County: Prentice Hall PTR, 2002. 20-46.
    [3] Chiang M. Balancing transport and physical Layers in wireless multihop networks: Jointly optimal congestion control and powercontrol. IEEE Journal on Selected Areas in Communications, 2005,23(1):104-116. [doi: 10.1109/JSAC.2004.837347]
    [4] Jang WL, Chiang M, Calderbank AR. Price-Based distributed algorithms for rate-reliability tradeoff in network utilitymaximization. IEEE Journal on Selected Areas in Communications, 2006,24(5):962-976. [doi: 10.1109/JSAC.2006.872877]
    [5] Li Y, Papachristodoulou A, Chiang M, Calderbank AR. Congestion control and its stability in network with delay sensitive traffic.Computer Networks, 2011,55(1):20-32. [doi: 10.1016/j.comnet.2010.07.001]
    [6] Qian LP, Zhang YJ, Chiang M. Globally optimal distributed power control for nonconcave utility maximization. In: Proc. of theIEEE Global Comunication Conf. (GLOBECOM 2010). Miami, 2010. 1-6. [doi: 10.1109/GLOCOM.2010.5683657]
    [7] Lee JW, Mazumdar RR, Shroff NB. Joint opportunistic power scheduling and end-to-end rate control for wireless ad hoc networks.IEEE Trans. on Vehicular Technology, 2007,56(2):801-809. [doi: 10.1109/TVT.2006.889567]
    [8] Kulkarni GS, Raghunathan V, Srivastava MB. Joint end-to-end scheduling, power control and rate control in multi-hop wirelessnetworks. In: Proc. of the IEEE Global Comunication Conf. (GLOBECOM 2004). 2004. 3357-3362. [doi: 10.1109/GLOCOM.2004.1378971]
    [9] Ghasemi A, Faez K. Jointly rate and power control in contention based MultiHop wireless networks. Computer Communications,2007,30(9):2021-2031. [doi: 10.1016/j.comcom.2007.03.006]
    [10] Loretti S, Soldati P, Johansson M. Cross-Layer optimization of multi-hop radio networks with multi-user detectors. In: Proc. of theIEEE Wireless Communications and Networking Conf. (WCNC 2005). 2005. 2201-2206. [doi: 10.1109/WCNC.2005.1424858]
    [11] Zheng M, Yu HB, Zheng JY, Liang W, Zeng P. Joint rate control and routing for energy-constrained wireless sensor networks. In:Proc. of the Joint 48th IEEE Conf. on Decision and Control and 28th Chinese Control Conf. (CDC/CCC 2009). Shanghai, 2009.2004-2009. [doi: 10.1109/CDC.2009.5400058]
    [12] Papandriopoulos J, Dey S, Evans J. Optimal and distributed protocols for cross-layer design of physical and transport layers inMANETs. IEEE/ACM Trans. on Networking, 2008,16(6):1392-1405. [doi: 10.1109/TNET.2008.918099]
    [13] Nguyen HT, Choong SH. Joint rate and power control in wireless network: A novel successive approximations method. IEEECommunications Letters, 2009,14(9):872-874. [doi: 10.1109/LCOMM.2010.080210.100759]
    [14] Weeraddana C, Codreanu M, Latva-Aho M. Cross-Layer resource allocation for wireless networks via signomial programming. In:Proc. of the IEEE Global Comunication Conf. (GLOBECOM 2009). Honolulu, 2009. 1-6. [doi: 10.1109/GLOCOM.2009.5425355]
    [15] Xiong HZ, Li RG, Eryilmaz A, Ekici E. Delay-Aware cross-layer design for network utility maximization in multi-hop networks.IEEE Journal on Selected Areas in Communications, 2011,29(5):951-959. [doi: 10.1109/JSAC.2011.110505]
    [16] Pradeep CW, Marian C, Matti L, Anthony E. Resource allocation for cross-layer utility maximization in wireless networks. IEEETrans. on Vehicular Technology, 2011,60(6):2790-2809. [doi: 10.1109/TVT.2011.2157544]
    [17] Long CN, Li B, Zhang Q, Zhao B, Yang B, Guan XP. The end-to-end rate control in multiple-hop wireless networks: Cross-Layerformulation and optimal allocation. IEEE Journal on Selected Areas in Communications (Special Issue on Communication andControl), 2008,26(4):719-731. [doi: 10.1109/JSAC.2008.080513]
    [18] Goldsmith A. Wireless Communications. Cambridge: Cambridge University Press, 2004. 35-36.
    [19] Mokhtar S, Bazaraa C, Shetty M. Nonlinear Programming: Theory and Algorithms. New York: Wiley, 1979.
    [20] Trichakis N, Zymnis A, Boyd S. Dynamic network utility maximization with delivery contracts. In: Proc. of the Int’l Federation ofAutomatic Control (IFAC 2008). Seoul, 2008. 2907-2912. http://www.ifac-papersonline.net/Detailed/36212.html
    [21] Bertsekas DP. Nonlinear Programming. 2nd ed., Belmont: Athena Scientific, 1999.
    [22] Bertsekas DP, Nedic E, Ozdaglar A. Convex Analysis and Optimization. Belmont: Athena Scientific, 2003.
    [23] Djukic P, Valaee S. Delay aware link scheduling for multi-hop TDMA wireless networks. IEEE/ACM Trans. on Networking, 2009,17(3):870-883. [doi: 10.1109/TNET.2008.2005219]
    Related
    Cited by
Get Citation

张永敏,徐伟强,黄炯,汪亚明,舒挺,刘良桂. Ad Hoc 网络节能型功率控制与拥塞控制的跨层优化.软件学报,2013,24(4):900-914

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 19,2011
  • Revised:November 02,2011
  • Online: March 26,2013
You are the first2032416Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063