一种基于Ad hoc网络的分布式公平调度算法  

Distributed fair scheduling algorithm in Ad hoc network

作　　者：万润泽[1] 朱彦松[2] 刘河[1] 罗飞[1] 

机构地区：[1]华中师范大学计算机科学系,武汉430079 [2]中原工学院计算机科学系,郑州450007

出　　处：《电子测量技术》2007年第4期159-161,205,共4页Electronic Measurement Technology

摘　　要：针对Ad hoc网络拓扑结构的分布式特征和各节点之间数据发送时容易因广播消息产生的冲突,本文提出了一种改进的、在互不干扰前提下能发送数据包的节点最大匹配集合的算法。该算法具有分布式、自组织的特点,网络中的各节点通过很小的代价就可实现某个时间片内不冲突域的形成。通过实验验证,该算法具备低复杂性、最大最小公平性特点,同时能更好地利用网络带宽资源和对网络中所有节点之间的公平提供更好的保障。It proposed an improved maximum matching set algorithm based on the distributed scheduling and interferences between the nodes in Ad hoc network. This algorithm is distributed and self-organized, each nodes of the network can construct the contention-free domain in each complexity,max-min fairness and high capacity efficiency time slots. From the simulation results, we evaluate the low- in the network environment.

关 键 词：最大匹配集 公平性 AD hoe网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]