Optimal congestion control algorithm for ad hoc networks: Penalty function-based approach

来源 :Journal of Zhejiang University Science A(Science in Engineer | 被引量 : 0次 | 上传用户:wzjjp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper, based on the inherent characteristic of the contention relation between flows in ad hoc networks, we introduce the notion of the link’s interference set, extend the utility maximization problem representing congestion control in wireline networks to ad hoc networks, apply the penalty function approach and the subgradient method to solve this problem, and propose the congestion control algorithm Penalty function-based Optical Congestion Control (POCC) which is implemented in NS2 simulator. Specifically, each link transmits periodically the information on its congestion state to its interference set; the session at each source adjusts the transmission rate based on the optimal tradeoff between the utility value and the congestion level which the interference set of the links that this session goes though suffers from. MATLAB-based simulation results showed that POCC can approach the globally optimal solution. The NS2-based simulation results showed that POCC outperforms default TCP and ATCP to achieve efficient and fair resource allocation in ad hoc networks. In this paper, based on the inherent characteristic of the contention relation between in ad hoc networks, we introduce the notion of the link’s interference set, extend the utility maximization problem representing congestion control in wireline networks to ad hoc networks, apply the penalty function approach and the subgradient method to solve this problem, and propose the congestion control algorithm Penalty function-based Optical Congestion Control (POCC) which is implemented in NS2 simulator. Specifically, each link transmits periodically the information on its congestion state to its interference set; the session at each source adjusts the transmission rate based on the optimal tradeoff between the utility value and the congestion level which the interference set of the links that this session goes though suffers from. MATLAB-based simulation results showed that POCC can approach the globally optimal solution. The NS2-based simulation results showed that POCC outperforms default TCP and ATCP to achieve efficient and fair resource allocation in ad hoc networks.
其他文献
计算机对于自然语言的理解是一个很重要的课题,基于语料库的计算机智能语义分析与研究是其中一个方面.伴随着简单初等语料库的搭建,计算机能初步的理解自然语言的相关语义,在
在肖晓东的作品里,笔者总能体会到一种飘逸的动感,这种动感是在非常态下才能产生的,都说玉是有灵魂的自然之石,有生命,有灵性,那么在这种非常态的境界下,雕刻家将他对艺术的
本项目旨在通过利用纳滤技术与结晶分离技术相结合,通过将氯酸钠结晶后的母液,经过膜分离装置,使大部分氯化钠溶液透过,硫酸钠、重铬酸钠被截留下来浓缩.浓缩液经过冷冻结晶
降低空调能耗是建筑节能的热点问题之一.自然冷源在居住建筑中的主动式应用,可有效降低空调能耗.采用熔融共混加物理吸附方法,以膨胀石墨(EG)为基体,癸酸-月桂酸(CA-LA)低共
史树青,1922年生于河北省乐亭县,8岁随父迁居北京。1941年北京师大附中毕业,考入辅仁大学,先后读中文本科和历史研究生。1947年,进入北平历史博物馆工作。新中国成立后,进入
一种集草、树优势于一体,形似草莓却胜于草莓的可口水果——红树莓,现在已经问世,福建省水定县闽西招宝珍禽开发公司生态园紧紧抓住了这一契机,利用大量的珍禽粪便作为优质
现代人们城市生活节奏快,压力大,很需要身边有绿色植物减压,所以很多都市人群都会选择不同种类的植物养殖,但有同时没有太多的时间去照看,我们基于这个条件,设计研究了一个机
Choroidal or cutaneous metastasis of gastric cancer is rare. Gastrointestinal cancer was found in only 4% in patients with uveal metastasis. Choroidal metastasi
未能尽快关闭已烧坏电路的阀门是导致大连输油管爆炸后大量原油泄漏的重要原因之一.此外,由于长时间不动作、腐蚀、锈蚀等原因导致手动阀门开关扭矩变大,在出现非正常工况或
本课题针对室内自动消防系统展开相关研究,提出一种消防机器人火焰定位系统的构建方案.当定位执行机构带动传感器在周向和垂向扫描过程中发现火源后,单片机控制消防机器人自