随着嵌入式技术、通信技术、传感器技术和编码技术的进步,多媒体传感器网络(wireless multimedia sensor networks, WMSNs)取得了很大发展。由于其可广泛应用于生物医学监测、目标跟踪控制和军事等诸多领域,所以它有很高的研究价值。由于WMSNs具有数据量大、节点能量受限等特点,所以能量消耗成为制约WMSNs发展的问题之一。使用短路径传输多媒体数据是节约能量的一种有效方式。在实际应用中,由于地形地貌(比如湖波、沼泽等)、节点能量耗尽和节点过载等原因,会不可避免的出现空洞。由于空洞的存在,传感器网络的路由算法必须具有绕洞功能。基于位置信息的路由算法具有避免路由探测包的盲目洪泛,可以进行有效的路由发现和路由维护等优点,所以基于位置信息的路由算法是多媒体传感器网络的一种理想的路由算法。当前大多数的基于位置信息的路由算法都是基于贪婪的、分布式的。由于每个节点进行路由选择时依靠的主要是其本地信息,而不是整个网络的信息,所以很多时候它们产生的绕洞路径比实际存在的理想路径(最短路径)要长很多。受此启发我们提供了一种路径优化算法来对已有基于位置信息的洞路由算法所产生的绕洞路径进行优化。本文首先对已有的洞路由算法进行研究,提出了两种路由优化算法,分别是基于关键节点的启发式的洞路由优化算法(Heuristic Optimization algorithm for Geographic Greedy Hole-Bypassing routing algorithms based on crItical nodes, HOGGHI)和基于波峰节点的启发式的洞路由优化算法(Heuristic Optimization algorithm for Geographic Greedy Hole-Bypassing routing algorithms based on crEst nodes, HOGGHE)。HOGGHI是基于关键节点的路由优化算法,HOGGHE是基于波峰节点的路由优化算法。这两种算法的第一步都是对已有路径进行探测,找出相应的关键节点(或波峰节点),然后根据找到的关键节点(或波峰节点)对路径进行优化。通过对绕洞路径的优化,可以明显的缩短绕洞路径的长度,从而减少网络的能量消耗,提高了网络的寿命。同时,这两种算法的资源开销小,除了原来洞路由算法中要求的信息外,HOGGHI算法只需要路径上的每个节点存储关键节点数组等少量信息,而HOGGHE算法只要求路径上的每个节点存储波峰节点数组等信息。