基于拓扑的MANET路由协议性能和网络覆盖密度相关性的研究.pdfVIP

基于拓扑的MANET路由协议性能与网络覆盖 密度相关性的研究 闻英友 贾 杰 王光兴 东北大学网络与通信中心 110004 摘要: 结合实际的移动ADHOC组网研究，针对以往MANET路由协议性能评 价中没有考虑网络连通性的问题，引入了反映网络节点通信能力和网络连通性的网络覆 盖密度概念，并进行了基于拓扑的MANET典型路由协议性能与网络覆盖密度相关性 的研究。仿真结果分析表明，基于拓扑的adhoc路由协议包递送率随着网络密度的增 加而增加，并与其构成S曲线。通过最低网络覆盖密度的定义，为实际的adhoc组网 中各种路由协议的适用条件提供了明确的评判依据。 关键词: 路由协议; 网络连通性ADHOC网络覆盖; 无线通信 RFC一2501在路由协议性能评价的上下文中提出以邻节点个数作为网络连通性的衡量 指标，但由于网络拓扑的动态性，邻节点个数处于动态变化中，所以在实际的路由协议 性能评价中很难引入。为了便于在协议性能评估中考虑连通性的影响，我们引入了网络 覆盖密度的概念。 设网络覆盖密度为jD，则有： Ⅳmare ID2i咨5”如㈤／50咖洲一 (1) 其中，J7、『。如为网络中节点的个数；S．ode(i)为网络节点i的无线覆盖区域面积，覆盖指接 收端实际接收信号场强大于设定的阈值；S06觚^。。为预估的节点移动区域面积。网络覆 盖密度在一定程度上反映了网络的连通性，因此，通过网络覆盖密度的引入也就获得了 对网络连通性的新的衡量手段，网络覆盖密度越大意味着网络的连通性越好。而对于路 由协议与网络覆盖密度的相关性研究也就反映了网络连通性对于路由协议性能的影响。 议性能与网络密度相关性研究，其主要目的是针对网络元素的设备特点及网络的组网应 用环境提供各协议的可适应性评价，对于实际的组网应用提供更具说服力的理论依据。 3．路由协议的性能仿真测试和分析 为了衡量各路由协议在不同网络覆盖密度下的性能，我们引入了两个主要的性能指 标：包转发率和路由负载。包转发率定义为目的节点正确接收的分组数与源节点发送的 分组数的比值。路由负载定义为网络中路由分组数与实际成功接收的业务分组数的比 值。包递送率反映了路由协议的有效性，而路由负载反映了路由协议的效率。 3．1 AD HOC路由协议性能与网络覆盖密度的相关性研究 为了直观地给出各路由协议性能与网络覆盖密度的关系，我们进行了仿真测试。由 于在动态拓扑变化的ADHOC网络中，网络的连通性不仅仅与节点的通信能力有关， 因此我们在测试中也考虑了节点本身移动速度的影响。 仿真针对800m×800m范围内的20个自由移动节点进行。各节点使用全向天线， 无线传播模型采用双线地面反射模型。为了简化，我们预设网络中所有节点具有相同的 信号接收阂值，既各节点的无线发射设备具有相同的覆盖半径。MAC接人采用 同节点有效覆盖半径和不同节点移动速度分别收集各协议的包递送率及路由负载。对于 各样点，分别进行5次不同随机移动方案下的性能参数收集，取平均值作为最终的测试 结果。仿真结果见图1。 通过对仿真结果的分析，我们得出了一个重要的结论。即对于三种路由协议来说， 373 包递送率随网络覆盖密度的增加而平滑提高，：二者之间形成稳定的S曲线。设包递送率 为P删西。…网络覆盖密度为k，则路由协议的包递送率与网络覆盖密度之间的关系可表 示为： Pdili…y(K)=1／1+卢‘e一|j} (2) 设P7=1／P删觚…k7=e一，则根据一元线形回归模型得出相应的经验回归系数和 经验N-归直线方程，进而可以得出S曲线中的p参数。进一步的分析表明，参数口不 仪与具体的路由协议有关，同时与网络中节点的运动速度、网络的拓扑变化快慢都有关 系。