Ad Hoc网络CF分簇算法

目的提出一种新的Ad Hoc网络连通性优先(CF)分簇算法,优先保证区域的连通性.方法在HD算法的基础上进行改进,在区域划分的时候加入连通性的限制条件,CF算法将节点划分为成员节点,可选节点和自由节点3种状态,采取逐步扩张的思想不断将可选节点和自由节点转化为成员节点,在保证区域连通性的前提下完成簇的划分.结果在节点密度较高的情况下,CF与HD均能保证整个区域是连通的,随着节点密度的下降,CF算法仍然能保证区域的连通性,HD则出现了不能与簇外区域通讯的簇.两种算法在相同节点密度下,得到的簇数量接近.结论在节点密度较高或较低的情况下,CF算法均能较好的保证区域连通性.

基于聚类的组播接收端分组算法

目的研究基于聚类的组播接收端分组算法,节约带宽,提高传输效率,保证接收能力不同的各个接收端的公平性.方法将彼此接收能力接近的组播接收端划分到一个组播组,并且在最大最小会话内公平性和社会福利公平性这两个组播会话公平性评价标准下与其他接收端分组算法进行对比.结果在保证公平性的前提下对一个组播会话内的接收端进行分组,并设定了组内数据传输速率,仿真结果显示基于聚类的分组算法在分组数量较少的情况下其最小公平性与公平性和都介于最大最小会话内公平性算法和社会福利算法之间.结论基于聚类的组播接收端分组算法可节约带宽,提高传输效率,保证接收能力不同的各个接收端的公平性.