摘要: 地理信息路由算法是无线传感器网络中重要的一类路由算法。其中，采取贪婪算法为其基本路由转发机制的地理信息路由算法都不可避免地遇到路由空洞问题。如何尽量减少遇到路由空洞的概率及如何采取更有效的恢复机制，在地理路由算法中具有重要意义。 ... 展开 地理信息路由算法是无线传感器网络中重要的一类路由算法。其中，采取贪婪算法为其基本路由转发机制的地理信息路由算法都不可避免地遇到路由空洞问题。如何尽量减少遇到路由空洞的概率及如何采取更有效的恢复机制，在地理路由算法中具有重要意义。 本文着重分析和研究了无线传感器网络中的地理信息路由算法，并针对具体的算法进行了探讨，分析了各个算法的优劣和性能、特点等。同时文章还对基于平面化的地理路由算法中不可或缺的各种常用的平面化算法进行了分析和比较。 本文提出了一种基于掌握两跳邻居节点位置信息的贪婪地理路由算法-Greedy-2算法。该算法能够使节点提前意识到路由空洞的存在，从而尽可能使数据包及时绕开空洞边界节点，减少路由空洞发生的概率，提高分组到达率。对于Greedy-2算法仍然遭遇路由空洞现象的情况，文章提出了一种基于两跳邻居信息的平面化算法PATN，该算法不需要增加额外的平面化开销，即可将网络平面化以采取边缘恢复机制，在UDG网络中保证数据可靠传输。仿真结果表明，与基于一跳邻居节点位置信息的贪婪算法相比，Greedy-2算法可以明显减少路由空洞现象发生的次数，在分组到达率和数据传送的路由跳数方面都有着更好的性能。Greedy-2算法与PATN规则结合后的GPSR-2算法也比GPSR算法有着更优化的路由跳数。 同时，本文提出一种新的针对该问题的地理路由算法-基于盲点查找和盲区定位的地理路由算法(GBIR)。该算法通过本地化的盲区查找算法和若干次邻居节点间的信息交换，使每个节点掌握全局性的盲区信息，并采用贪婪算法结合盲区信息的方法进行路由，避免路由空洞现象的发生，保证数据的可靠传输。本文在NS模拟器上仿真了该路由算法，结果表明，在路由跳数、负载均衡等方面，GBIR算法都比先前的地理路由算法有着更好的性能。 最后，作者针对地理信息路由算法进行了总结，并提出了进一步研究的方向。 收起