论文部分内容阅读
无线传感器网络是一种无基础设施的自组织、多跳无线网络,它能够实时感知、采集和处理各种监测对象信息,在军事、工业自动化、智能交通、环境监测等方面有着广泛的应用前景,也是国际上备受关注的研究热点之一。因为无线传感器网络中节点的计算能力、存储能力和通信能力以及所携带的能量都非常有限,所以无线传感器网络的路由算法就显得尤为重要。相对于以往的先应式或者后应式路由算法,基于地理信息位置的路由算法不需要在整个网络内泛洪路由请求,也不需要存储大量路由表。路由算法在选择下一跳节点的时候只需参考邻居节点和目标节点的位置信息而不需要知道整个网络的平面拓扑结构,因此具备良好的可扩展性、鲁棒性和低开销。在地理信息位置路由算法中使用贪婪算法会遇到空洞问题,对此GPSR算法采用贪婪算法和周边算法相结合的模式绕过空洞,GLR算法提出了信标节点的概念来优化GPSR的三角路由问题和盲目路由问题,ITGR算法提出了目标节点阴影区域的概念,增加了信标节点的使用率并降低了网络控制开销。本文在GPSR算法、GLR算法和ITGR算法基础之上提出了LPGR算法,通过一次信标节点的发现过程,确立一个目标节点阴影区域和一个源节点阴影区域,增加了信标节点的利用率;提出了虚拟目标节点的概念,修正了ITGR算法中目标节点不在目标节点阴影区域的情况。OMNeT++4.0仿真结果表明,当网络中存在空洞时,LGPR算法在平均路由跳数和网络控制开销上都优于GPSR算法和ITGR算法。