Ad hoc网络基于自适应按需加权的冲突受限算法.pdfVIP

2010年8月 湖北第二师范学院学报 Aug．2010 第27卷第8期 JournalofHubeiUniversityofEducation V01．27 No．8 Adhoc网络基于 自适应按需加权的冲突受限算法 许芷岩 (湖北第二师范学院计算机学院，武汉430205) 摘 要：在 Adhoe网络中冲突控制问题一直是研究热点，本文首先对冲突进行定量的分析描述，然后从 自适应按需加权 的角度提出相应的冲突受限算法。该算法在保证网络连通性的前提下，兼顾节点移动性，节点度以及链路冲突尽量最小 化，构建了一个冲突控制拓扑，用于实现整个网络的冲突控制，提高了网络性能。 关键词：Adhoe 网络；冲突测量方法；自适应按需加权；拓扑控制 中图分类号 ：TP301．6 文献标识码 ：A 文章编号：1674-344X(0210)8-0095-03 基金项 目：湖北第二师范学院院管课题。 作者简介：许芷岩(1982一)，女，河南周 口人 ，助教，硕士，研究方向为Adhoe网络、智能计算、网络安全等。 Adhoe网络节点能够 自由进入网络拓扑并且无 1 网络模型和冲突测量方法 需基础设施的特性，使得它被广泛应用于多种复杂环 1．1 网络模型 境中，同时由节点间冲突引发的能量消耗等问题越发 为了便于研究，本文中Adhoe网络的拓扑可以看 成为制约网络性能的重要因素。拓扑控制是降低冲突 作是由节点和链路构成的无向图，记为 C(，E)。其 的一种重要途径，近几年来，国内外许多学者对Adhoe 中V={，，：，…，}表示节点的集合，n是网络中节 网络的拓扑进行较深入的理论研究和应用探讨，从不同 点的个数 ；E={e，e：，…，e}表示边的集合，并把 e 的角度提出了冲突受限模型及降低冲突的方法。 看作由无数个节点组成的边，其中m是网络中边的数 M．Burkhart等人u给出一种表示冲突的方法，用 目。假设任意两节点 、 之间的距离定义为二者之 最大的边冲突衡量整个网络的冲突情形，并提出LISE 间的最小跳数 ，如图1所示 ，记为：d(，t，) 冲突控制算法，随后 S．Schmid等人 提出以接收端 为中心的冲突受限模型，但是二者均要求拓扑图中的 节点有规律的分布在一定的位置。文献[3]及文献 [4]分男0提出算法API和XTC，并且算法在用平均边 冲突作为衡量网络冲突性能指标时显示出较好的性 能。尽管如此，在这些相关研究中，研究者主要采用定 性或半定量的方法描述冲突，更多地关注如何降低网 图 1 网络拓扑示例 图 络中的局部冲突或某些特殊情形下的冲突，很少有拓 当d(，)=1时两节点之间存在一条边，称它们 扑控制算法注重节点的移动性并把降低整个网络的冲 为邻居节点，表示二者之间可以直接通信，否则，当d 突作为拓扑控制的主要 目的，随着Adhoe网络在各个 (，)1时表示两节点间必须通过其它节点转发才 领域的应用和推广，如何提高冲突控制算法在实际应 可能完成通信，其中 ，EV，在Adhoe拓扑算法中通 用中的健壮性问题，给我们提出了新的挑战。 常假定链路为双向链路，并假设每个节点的传输能量 本文首先给出Adhoe网络模型，并对网络冲突进 都能够根据网络中的冲突情形tl适应地在0和它的最 行定量的分析定义，接着引入 自适应按需加权的思想，