Congestion Control for High Dynamic Ad Hoc Networks: Price Cooperation and Receding Optimization
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In Ad Hoc networks, there exist two fundamental characteristics: Multi-Hop wireless-based transmission and node mobility. The former results in different contention relationship among flows from that in wireline networks, and the latter leads to the time-varying network situations. Firstly, on the basis of the link's interference set depicting the characteristics of the contention relationship, the congestion control problem for small time interval is formulated as a nonlinear optimization problem. Secondly, by using the dual decomposition theory, a price cooperation approach (PCA) is proposed to solve this optimization problem. In PCA, a price framework based on the link's interference set is built. Meanwhile, to implement PCA in realistic ad hoc environment, three deployment techniques are proposed: Queue Size Monitoring, Neighbor Set Approximation, and HELLO-based Message Piggybacking. Otherwise, the network status detection and receding optimization is introduced to deal with the uncertain changes of network situations, and an adaptive optimization strategy (AOS) is proposed correspondingly. The simulation results in MATLAB environment show that AOS has better performance of adaptation to time-varying network situations than PCA. The simulation result in NS2 environment show that PCA and PCA+AOS significantly outperform TCP, ATCP, and ATP in many important performances, including throughput, packet drop ratio, and fairness, under a variety of scenarios and mobility models.

    Reference
    Related
    Cited by
Get Citation

徐伟强,吴铁军,汪亚明,张云华,陈积明.强动态Ad Hoc网的拥塞控制:价格协作和滚动优化.软件学报,2008,19(9):2389-2402

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 27,2007
  • Revised:October 12,2007
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
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