论文部分内容阅读
在节点不断移动、拓扑动态变化、带宽受到限制的Ad Hoc网络中,移动节点虽然灵巧便携,但其能量及性能有限,采用多跳通信和分布式控制使路由协议、节能等关键问题变得更为复杂,对这种网络的研究和应用提出了挑战。不同于仿真和测试技术,本文应用概率模型检测技术,研究了Ad Hoc网络中移动模型、节能问题以及广播算法这三个关键问题,对模型及算法进行了分析和改进,所取得的主要成果有:(1)应用概率模型检测技术对城市区域移动模型进行了建模与分析,并针对城市街道中无线移动设备的通信情况,基于Manhattan和街道单元移动模型,提出了城市街道移动模型,使用PRISM工具分析了节点位置及移动情况对网络中节点相邻概率和节点通信的影响;(2)针对移动节点的主要计算消耗组件和通信消耗组件,提出了数据链路层中移动节点的DPM模型,引入随机优化控制策略,并与DPM中另外两种常用的time out预测策略进行了比较,结果表明这一优化策略对网络的拥塞、延时及可靠性影响较小,并且其总体节能效果优于上述两种预测策略;(3)基于DP算法提出了BN-DP算法,考虑了节点分布、计数器值以及收发节点间距离等参数对广播算法的影响,赋予处于接收边缘的节点更高的转发概率,随后分析了上述参数对BN-DP算法性能的影响,结果表明:在相同可达率的情况下,与FP、DP算法相比,该算法减少了转发分组的数量,提高了广播效率。