10.3321/j.issn:0372-2112.2008.10.008
一种基于两跳邻居信息的贪婪地理路由算法
基于地理信息的路由算法由于其高效、低路由开销和良好的可扩展性等特点,在无线传感器网络中得到比较广泛的应用.许多采用贪婪策略作为其基本数据转发机制的地理路由算法都不可避免会遇到路由空洞现象.针对这个问题,本文提出了一种基于掌握两跳邻居节点位置信息的贪婪地理路由算法--Greedy-2算法.该算法能够使节点提前意识到路由空洞的存在,从而尽可能使数据包及时绕开空洞边界节点,减少路由空洞发生的概率,提高分组到达率.对于Greedy-2算法仍然遭遇路由空洞现象的情况,文章提出了一种基于两跳邻居信息的平面化算法PATN,该算法不需要增加额外的平面化开销,即可将网络平面化以采取边缘恢复机制,在UDG网络中保证数据可靠传输.仿真结果表明,与基于一跳邻居节点位置信息的贪婪算法相比,Greedy-2算法可以明显减少路由空洞现象发生的次数,在分组到达率和数据传送的路由跳数方面都有着更好的性能.Greedy-2算法与PATN规则结合后的GPSR-2算法也比GPSR算法有着更优化的路由跳数.
无线传感器网络、地理路由、贪婪算法、两跳邻居信息、路由空洞、平面化
36
TP393(计算技术、计算机技术)
国家自然科学基金60673164;湖南省杰出青年基金06JJ10009;高等学校博士学科点专项科研基金20060533057;973前期研究专项2008CB317107;新世纪优秀人才支持计划NECT-05-0683
2009-01-06(万方平台首次上网日期,不代表论文的发表时间)
共7页
1903-1909