论文部分内容阅读
无线传感器网络是由大量部署在观测环境中或附近的传感器节点通过无线通信方式形成的多跳网络系统。该网络系统因能通过传感器节点采集、处理、传输数据协作地完成大型或复杂的监测任务,而被广泛地应用于军事,医学,以及环境监测等领域。可以说无线传感器网络是信息感知和采集的一场革命,是21世纪最重要的技术之一。所以研究传感器网络路由算法具有十分重要的意义。本文概述了无线传感器网络的主要特征,分析了相应的协议栈,并介绍了国内外比较成熟的无线传感器网络路由算法。在此基础上,针对无线传感器网络能量资源极其有限的特征,提出了两个高效路由协议。论文提出的第一个协议是GSDD(Gossiping-based Scalable Directed Diffusion)算法。该算法将Gossiping应用到经典的定向扩散路由算法,从而达到既能保证网络连通,又能适当减少网络传输开销的目标。本文重点介绍了GSDD算法是如何在Gossiping、Regional Gossiping算法的协助下,完成对定向扩散协议在“兴趣”扩散和数据传输步骤中使用的洪泛和类洪泛机制的改进。之后,本文从理论的角度,详细地分析了GSDD算法在性能上相对于定向扩散协议优越性。同时利用NS模拟软件实现GSDD算法模型,并设计具体的仿真环境,根据提取的数据结果,进一步直观地验证GSDD算法的可操作性和高效性。本文提出的另一个新颖的算法是分布式势能路由算法。这个协议借鉴了明尼苏达大学提出的PWave算法,受到该算法将无线传感器网络与电路相类比的基本思想启发,提出将无线传感器网络的数据传输与带电粒子在匀强电场中的自发移动相联系。本文重点介绍了这个算法模型的建立过程,结合电磁学和几何学的基本理论,详细地阐述如何在无线传感器网络中建立匀强电场,以及带电数据如何顺利完成数据的传输。之后通过分布式势能算法和最短路径协议的比较,初步验证了该算法的可行性和独特性。