无线Ad Hoc网络节点移动技术研究

被引量 : 0次 | 上传用户:terrychang2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在无线Ad Hoc网络中,由于网络具有移动性,并且节点和链路不可靠,需要采取多种措施保证网络的性能。在网络部署时,需要通过模拟仿真的方法预先规划关键的网络资源数量、网络配置参数以及主要网络协议的性能,节点移动模型是其中非常关键的技术;在网络运行过程中,需要通过动态规划网络拓扑的方法改善网络的性能。针对上述内容,本论文从移动模型、移动部署和移动拓扑控制三个方面研究了节点自主移动及受控移动技术,具体研究成果如下:1.为了研究区域出入口对RWP模型的影响,提出了区域具有出入口的RWP(Random Way Point)移动模型(RWP with Entrances, RWPWE)。在该模型中,区域具有若干出入口,节点进出区域必须以一定的概率经由某个出入口。节点在区域内部按照RWP模型移动,并以一定概率转移到出入口并退出区域。通过改变模型参数,RWPWE模型能够兼容RWP模型,并且可以应用到具有出入口的真实环境中。2.为了研究真实环境地形对节点移动的影响,克服现有相关模型建模粗糙、扩展性差、误差大的问题,提出了基于地形限制的移动模型。该模型包括地形建模和移动建模。地形建模可以使用区域、区域点、出入口、道路和交叉路口等组件,并且支持地形嵌套。移动建模中把节点移动分为区域内移动和区域间移动。在区域之间,节点需要进行区域选择、路径选择和节点移动三个过程;在区域之内,不同节点可以采用不同的移动模型。该模型可以利用地形组件对任意真实环境建模,能够通过改变模型参数按需定制各种移动场景,并且统一了各种理想移动模型以及RWPWE模型。3.为了提高网络的覆盖率和算法的适用性,提出了无线传感器网络的最小重叠覆盖移动部署算法。该算法通过减小节点之间的重叠覆盖面积来提高网络覆盖率。在该算法中,每个节点根据自身的圆周覆盖状况计算与其它节点的重叠覆盖变化率,节点移动方向为重叠覆盖减小最大的方向,移动步长则依赖于重叠覆盖变化率的大小。该算法是一种完全分布式、只依赖于局部信息的算法,在覆盖率、移动距离、部署时间等方面优于基于Voronoi图的算法。4.为了同时提高网络的覆盖率和覆盖均匀性,提出了多重叠度最小重叠覆盖算法。在该算法中,计算圆周覆盖时,不同覆盖重数的覆盖弧要要分别列出,计算得到的多重覆盖面积变化率为单重覆盖面积变化率与重叠度之积。结果表明,与基于Voronoi图的算法相比,该算法能够同时显著地提高网络的覆盖率和覆盖均匀性。5.为了解决无线Ad Hoc网络经常出现的网络分区和过大传输功率问题,提出了一组基于最小生成树的移动拓扑控制算法。算法执行经过信息收集、确定增补链路、确定移动节点和节点移动四个步骤。在确定增补链路时,首先构造网络的分区最小生成树,它的边即为节点传输功率过大的增补链路。在确定移动节点时,PMST-P(Partition Minimum Spanning Tree-Partition)算法采用的是分区移动方法,而PMST-UV(Partition Minimum Spanning Tree-Uncut Vertices)算法则采用非割节点移动的方法。考虑到网络连通性和节点移动公平性问题,节点移动采用直线、回溯和级联三种方式。对于PMST-UV,给出了其分布式实现算法LMST-LUV(Local Partition Minimum Spanning Tree- Local Uncut Vertices)。这些算法能够均衡节点的传输功率。经过简单的演变,PMST-P和PMST-UV算法还可以解决分区问题。
其他文献
在社会老龄化和产品智能化背景下,智能电视作为家庭场景中较为普遍的智能设备正在逐步改变着老年人的晚年生活。随着智能电视的不断普及,老年人逐步成为智能电视的主要使用人群。然而目前智能电视的界面设计复杂,功能与老年人的需求匹配度较低,严重影响了老年用户的使用体验。针对这两个问题,本文从智能电视界面设计适老化、功能与内容适老化的角度提出了老年智能电视的设计策略。本文以认知心理学为基础,分析老年用户的认知需
金刚烷胺是人工合成的饱和三环癸烷的氨基衍生物,在医药方面有广泛的应用。本文以金刚烷为起始原料,通过硝化、还原两步反应合成金刚烷胺。在金刚烷硝化反应中,探讨了NO2-O3
创新是企业基本职能,是获取核心竞争力的重要来源,是保障企业稳定发展的动力。自创新理论提出以来,学者们从公司治理、公司特征等方面对企业创新做了大量研究,但先前研究都是
<正>3月20日,省委、省政府在宣威召开全省春耕生产现场会,李纪恒省长提出,加大增粮措施实施力度,努力实现全省人均有粮突破400kg的历史性跨越。李纪恒说,小康不小康,首先看米
用高效液相色谱法测定诃子全果、果肉、果核中没食子酸的含量。检测方法为:采用Agilent C18柱(250 mm×4.6 mm,5μm),流动相为甲醇-0.1%磷酸(2.5∶97.5),柱温30℃,流速1.0 mL
作为非正规的资金融通方式,民间金融一般被认为是金融抑制的产物,并会随着金融市场化程度的提高而逐渐收缩。然而实证研究表明,民间金融不仅普遍存在于亚非拉等发展中国家,同
以东江干流下游东江水利枢纽~石龙河段为研究范围,构建基于MIKE21的二维感潮河段水动力、水质模型,以氨氮为水质控制因子,模拟分析汛期石马河泄洪排污及东江水利枢纽不同水量
针对目前国内煤焦油加工工艺的阐述,尤其是煤焦油加氢轻质化的预处理方面,天元化工通过延迟焦化的工艺原理,通过处理前后的结果分析对比,得知煤焦油中的沥青质、胶质、残炭及
移动出版价值链是移动出版企业的一系列价值增值活动构成的链式分析系统,可用以作为分析经营者如何建立和维持竞争优势,并判断其高下的有效标准。文章从价值链重构、价值网及
随着经济社会的快速发展,城市人口数量不断增加,城市扩展成为必然。论文选取兰州市区为例,以遥感为数据源,以GIS技术为数据获取手段,应用元胞自动机模型——SLEUTH模型,对其