摘要: 在Ad Hoc网络中,系统的不公平性会严重影响服务质量。针对该问题,提出一种以流为单位、用WFQ机制进行本地信息调度、采用交换节点信息调节退避时间的协调算法——FBFA。该算法计算节点每条流的服务指数,与邻节点进行交换,结合节点本身的信息和邻居节点的信息确定退避时间,提高系统的公平性。实验结果表明,FBFA算法兼顾了系统的局部公平性、全局公平性和吞吐量,系统公平性指数提高10%~20%。
关键词:
Ad Hoc网络,
FBFA算法,
公平性,
仿真
Abstract: In Ad Hoc network, the unfairness of the system will affect the quality of service seriously. This paper presents a mechanism using flow unit and Weighted Fairness Queuing(WFQ) for scheduling local information, and the coordination algorithm that the exchange of node information to adjust the backoff time——Fairness Base Flow Algorithm(FBFA). The algorithm calculates every flow’s services index for each node, and exchanges with the neighbor nodes, combining with the node’s own information and neighbor node information to determine the backoff time to improve the system fairness. Because FBFA algorithm takes into account the system’s local and global fairness and throughput, experimental results show that system’s fairness index has 10%~20% increases.
Key words:
Ad Hoc network,
Fairness Base Flow Algorithm(FBFA),
fairness,
simulation
中图分类号:
曾海文, 周满元, 唐勇. 基于流的AD Hoc网络接入公平性分析与研究[J]. 计算机工程, 2011, 37(2): 85-87.
CENG Hai-Wen, ZHOU Man-Yuan, TANG Yong. Analysis and Research of MAC Fairness in Ad Hoc Network Based on Flow[J]. Computer Engineering, 2011, 37(2): 85-87.