论文部分内容阅读
无线传感器网络具有成本低,规模大等特点,现已被广泛的应用于人们生活中的各个领域,是高新技术研究领域的重要内容之一。如何设计出符合无线传感器网络自身特点的路由协议是目前的一个研究重点。基于地理位置信息的路由协议具有避免泛洪、无需存储路由表、控制开销小、扩展性强等特点,成为了众多路由协议研究中的热点之一。本文针对地理位置路由协议中存在路由空洞以及能量消耗不均衡等问题,从以下两方面开展了研究工作:①本文对现有地理位置路由中解决路由空洞的方法进行了研究,发现目前的地理位置路由算法可以成功避开路由空洞,但会产生三角问题和盲目避洞的现象,这样会形成大量冗余路径。本文针对避洞后产生冗余路径的情况进行了研究,提出了基于感知空洞形状的分段贪婪路由(Easy Modeling Greedy Routing, EMGR)算法。该算法利用虚拟坐标对路由空洞进行建模,将路由空洞形状分为凸域和凹域,根据不同的空洞形状找到合适的中转节点进行分段贪婪路由。EMGR算法能够有效的减少由盲目避洞等问题带来的冗余路径,大大降低了网络总能量的消耗。②在EMGR算法中,选择下一跳节点时并没有考虑节点的能量问题,通常地理位置路由中采用贪婪算法主要是为了减少路由跳数,让数据分组能够更快的到达目的节点。本文在之前研究的基础上进行了改进,提出一种基于能量感知和距离考虑的地理位置路由(Energy and Distance Considered Geographic Routing,EDGR)算法。EDGR算法将能量和距离值整合在同一个代价函数中,下一跳转发节点的选择依据节点的代价函数值来确定。该算法在进行路由选择时,不仅考虑了节点的推进程度,同时考虑了节点的能量信息,由实验结果可以看出EDGR算法对于均衡网络能耗、延长网络生命周期有明显的效果。本文通过实验证明了上述算法的有效性,为之后的进一步研究与应用打下了理论基础。