论文部分内容阅读
随着微机电技术、传感技术、通信技术、嵌入式系统技术、分布式信息处理技术和网络技术的发展,易分布、低功耗的无线传感器网络研究在世界范围内越来越受到重视。在军事、商业等领域具有广阔的应用前景。与传统的计算机网络相比,它具有能量受限、计算能力受限、多跳通信、无中心自组织及拓扑动态变化等特点。它是一种面向应用的以数据为中心的网络,因此,传统网络的路由机制并不适用于无线传感器网络,必须设计与之相应的路由机制。在一些应用场合,需要无线传感器网络节点能快速的自组织成一个连通可靠的网络,提供数据分组稳定、高吞吐量、能量高效的传输。本论文主要研究无线传感器节点在随机部署条件下的分簇多路径路由协议,并依次研究了无线传感器网络随机部署技术、分簇算法,稳定多路径路由算法和基于分簇的多路径路由算法,并对上述各算法进行理论分析与仿真。具体研究内容为:(1)研究无线传感器网络随机部署技术。网络拓扑的好坏会影响节能、网络效率及网络服务质量等方面。在随机部署情况下,在一定的区域范围内,需要部署合适数量的节点,才能保证其组成一个连通网络,并达到节能高效的目的。文章根据不同部署条件,建立随机部署条件下的数学模型,并对无线传感器网络部署数学模型进行仿真,得到无线传感器网络部署方面的经验关系表达式。(2)研究无线传感器网络随机部署条件下基于连通可靠度的分簇算法。本文在研究一些分簇算法基础上,提出了基于连通可靠度约束的、适合大规模无线传感网络节点随机部署的快速成簇算法。基于连通可靠度约束的快速成簇算法得到的分簇覆盖面广、簇头分布合理、稳定性强,与最小ID分簇算法及最大连接数分簇优化算法相比,得到簇头数量少,分簇更合理,各成员节点与簇头的连通可靠度好,更好保证网络的稳定性与健壮性,减少网络重构开销带来的通信代价。仿真结果表明,基于连通可靠度的快速分簇算法有利于均衡网络能量消耗,延长网络生命周期。(3)研究无线传感器网络稳定多路径路由机制,提出了一种新的多路径路由选择算法-能量优先分级变化的多路径路由算法EPMRA(Energy Priority-VarietyMulti-Path Routing Algorithm)。EPMRA根据路由跳数、剩余能量参数、能量消耗参数,利用网络完成数据传输任务时的历史数据,在多条可选路由中,根据参数动态计算选择健壮、可靠性高、负载均衡的路由,使能量消耗更均匀,传输更可靠,有利于无线网络的生命周期延长。在TOSSIM环境下仿真,结果显示EPMRA算法在节能、稳定性及延长网络生命周期等方面,性能更优。(4)研究基于分簇的多路径路由。本文在研究分簇路由和多路径路由的路由机制基础上,提出了基于簇指挥路径的多路径路由(CDPMR)算法。基于分簇的路由具有扩展性强、数据融合简单、能量利用高效等特点,成为当前路由研究的重点。CDPMR与平面的多路径路由算法相比,扩展性好,控制负载低;与其它的基于分簇路由算法相比,由于簇头不参与监控信息数据的传输,只负责管理和路由生成指挥功能,因此网络拓扑更稳定,并减少网络重构开销带来的通信代价。其多路径特征,不仅能满足一定QoS服务质量,同时有利于均衡网络能量消耗,延长网络生命周期。在网络延迟、负载均衡因子、网络吞吐量等方面与SMR、CMDSR算法进行仿真比较,有更好的性能。在无线传感器网络中,基于分簇的多路径路由算法研究目前开展不多,是计算机网络方面有前途的新研究领域,论文的研究将为在无线传感器网络中分簇多路径研究提供科学的参考,具有广阔的应用前景。