Abstract: Routing holes problem is always hot in the research of Wireless Multimedia Sensor Networks. An efficient bypassing hole scheme BHRGR, which is aimed at the characteristic of geographic routing is presented. This scheme ascertains the position of holes by sending an observer packet in advance to get the information of nodes on the boundary of holes. It constructs a virtual rectangle which covers the hole to engender dynamic intermediate destination nodes. An efficient bypassing hole route is formed. Simulation results show that average hop counts of routing and energy consumption of this routing protocol decrease markedly. And it is safe to say that the proposed protocol decreases hole diffusion problem and improves network lifetime.

Key words: Wireless Multimedia Sensor Networks, geographic routing, holes problem, energy consumption

摘要： 路由空洞问题一直是无线多媒体传感器网络的一个研究热点，针对地理位置路由的特点，提出了一种有效的空洞迂回算法BHRGR。该算法通过提前发送探测包获取空洞边界节点信息确定空洞位置，构建覆盖空洞的虚拟矩形以产生动态中间目的节点，形成有效的迂回空洞路径。仿真结果表明，该算法的路由平均跳数和能量消耗有明显的减少，而且能够有效地缓解路由空洞扩大问题，延长网络生存时间。

关键词: 无线多媒体传感器网络, 地理位置路由, 空洞问题, 能量消耗