无线传感网络多播、路由与位置管理研究

来源 :北京邮电大学 | 被引量 : 1次 | 上传用户:xryanqd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是一种新型的网络和计算技术,它可以将客观世界中不断变化的信息持续高效地传递给人们,为人们提供各种形式的数据与服务。这种网络的自适应性、抗毁性、易部署性和低成本,使得它在环境监测、多媒体服务、医疗卫生、智能家居、军事等领域有着广泛的应用前景。而随着应用的深入,如何提高无线传感网络中的多播路由的性能,保证网络的可用性和对故障的容错性以提高网络的整体性能是一个重要的研究课题,本文围绕这一主题展开了研究。同时针对间歇性连接移动传感网络的路由问题也提出了自己的思考。本文的侧重点在共享树多播算法、间歇性连接移动传感网络路由算法、位置管理和与其相关的Quorum构造算法。论文的主要贡献包括:(1)基于双向筛选的共享树多播路由研究提出了一种在无线传感网络下的基于MAODV算法的双向筛选多播路由算法。首先,在源节点路由的过程中,通过对请求报文(RREQ)的筛选和反馈报文(RREP)的优化选择,只对满足业务需求、性能较好的链路进行转发,这种方法减少了请求报文和反馈报文的转发数量,降低了通信代价;第二,在报文转发和路由建立过程中,考虑链路的稳定性因素,把邻居节点变化率作为路径稳定因素加以考虑,增加了动态环境中多播路由的稳定性和路由成功率。(2)基于QUORUM系统的多播共享树路由修复机制研究多播过程中由于接收节点的移动,容易造成链路中断而脱离多播树,而一些实时应用则要求能够马上修复并重新建立到多播树的路由。本文提出了一种基于Quorum系统的多播共享树路由修复机制。这种机制下Quorum系统能够为移动节点快速查询可用汇合节点,并为其选择合适的汇合节点,建立到多播树的路由以保证数据的连续提供。本算法首先建立一个遍布于网络中的虚拟骨干网络,并在每个虚拟骨干节点建立位置数据库,这些位置数据库存储了汇合节点的相对位置信息。然后将骨干节点上的位置数据库组建成两两相交的Quorum系统。接收节点通过查询Quorum系统内的位置数据库能够快速知道汇合节点的位置信息并与之建立路由。仿真结果显示,该算法在切换时间和耗费代价上均比同类算法有明显提高,同时还具有一定的冗余容错特性。(3)基于非规则网格Quorum的位置管理位置管理是移动环境下无线传感网络中需要解决的一个重要问题,它能为移动节点提供快速的路由选择。建立在虚拟骨干网上Quorum系统能为WSN环境下的位置管理提供了良好的解决办法。本文提出的非规则网格Quorum构建算法,将虚拟骨干网节点组织在非规则网格中,按照一定的规律构成Quorum,并使得Quorum系统的规模最小,效率最高,提高了位置管理的效率。通过仿真对比,非规则网格Quorum的位置管理算法在切换时间、网络耗费和网络容错性上比同类的算法均有明显提高。(4)基于K任播的对数网格Quorum系统的位置管理及优化基于Quourm的位置管理系统要求在系统的建立初期就形成固定关系的Quorum。位置更新和位置调度的报文必须转发给Quorum预先定义的节点。这种预定对象的转发机制在移动的节点和不稳定的链路环境下常常会效率低下甚至不能执行。本文提出的基于K任播非规则网格Quorum系统不需要维护固定结构的Quorum,而是以K任播的方式按照非规则网格Quorum的规则从不同组中选择最快响应节点进行更新或调度。仿真结果显示比固定Quorum系统性能上有较大提高。另外本文也对非规则网格的结构进行了优化,提出了一种对数网格以满足K任播机制。(5)间歇性连接移动传感网络中的基于兴趣域的消息转发模式间歇性连接移动传感网络中的节点活动一般具有“小世界”的特性,其活动范围具有一定的“兴趣性”。本文提出了一种基于“兴趣域”的消息转发模式IRBD (Interest Region-Based Delivery),该算法先通过扩散算法将消息副本投递到能力效用值较高的域中,再通过兴趣牵引算法将副本从兴趣值低的域向兴趣值高的域转移。仿真实验结果验证了在确定性路由模式下,该算法在投递率和延迟性能等方面优于其它同类算法。
其他文献
无锡灵山梵宫修缮工程的主塔厅总高约60m;由于装修工程及检测工程的需要需在原有的楼面层搭设室内超高脚手架方可施工。然而,由于该楼面遭受过火灾,楼面的承载力难以保证上部
本文从社会学、文化学的角度探析柳永生存悲剧的内容、成因及时代意义 ,认为人们通常所公认的人品和文品并不是其生存悲剧的症结。其最根本的原因在于柳永所代表的俗艳文化和
目的:应用乳房保留手术加术后根治性放疗技术治疗早期乳腺癌,提高患者的存活质量。方法:随访1999年8月至2 0 0 3年8月我科治疗的4 6例早期乳腺癌病人。观察放射治疗后肿瘤局
朱自清的《荷塘月色》中有:"微风过处,送来缕缕清香,仿佛远处高楼上渺茫的歌声似的","塘中的月色并不均匀;但光与影有着和谐的旋律,如梵婀玲上奏着的名曲。"花香,本来应该是
目的探讨传统中药片仔癀对胆囊炎动物模型的治疗效果。方法将80只豚鼠(雌雄各半)随机分为空白对照组(10只,与模型组相同剂量的PBS灌胃),胆囊炎模型组(20只,石胆酸灌胃),片仔
利用原位插层反应制得磷腈类衍生物修饰的改性磷酸锆(F-ZrP),并用机械共混工艺制得阻燃硅橡胶复合材料(FRSR).采用X射线衍射(XRD)、透射电子显微镜(TEM)、傅立叶红外光谱(FTI
通过取消“矿山环境治理恢复保证金制度”,推行“矿山环境治理恢复基金制度”,我国政府对矿山环境餉管理实现了模式上的转变.从依靠政府发挥主导作用,转变为“政府+市场”的
企业创新涵盖着企业的方方面面,企业要持续发展,创新是根本保证,强化创新人才培养,提高刨新意识变成企业的首要任务。
前体脂肪细胞分离与培养是体外研究脂肪形成及其代谢机制的基础。本研究对目前采用的大鼠前体脂肪细胞分离培养方法进行了改进。前体脂肪细胞消化分离过程中,在Ⅰ型胶原酶消
信用担保是解决中小企业融资瓶颈的有效途径,也是世界各国扶持中小企业发展的通行办法。目前从总体上看我国的中小企业信用担保还处在起步和初级阶段,供给严重不足。我国的中