WMSN中一种有效的地理路由空洞迂回算法

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (12): 58-62.

WMSN中一种有效的地理路由空洞迂回算法

彭玉旭，郭月，胡立辉

长沙理工大学计算机与通信工程学院，长沙 410114

出版日期:2012-04-21 发布日期:2012-04-20

Efficient bypassing hole scheme for geographic routing in Wireless Multimedia Sensor Networks

PENG Yuxu, GUO Yue, HU Lihui

College of Computer and Communication, Changsha University of Science & Technology, Changsha 410114, China

Online:2012-04-21 Published:2012-04-20

摘要/Abstract

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

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

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

彭玉旭，郭月，胡立辉. WMSN中一种有效的地理路由空洞迂回算法[J]. 计算机工程与应用, 2012, 48(12): 58-62.

PENG Yuxu, GUO Yue, HU Lihui. Efficient bypassing hole scheme for geographic routing in Wireless Multimedia Sensor Networks[J]. Computer Engineering and Applications, 2012, 48(12): 58-62.

[1]	安立奎，韩丽艳. 结合指令预取和缓存划分的多核缓存WCEC优化[J]. 计算机工程与应用, 2020, 56(1): 69-75.
[2]	张媛媛，吴华锋，鲜江峰，梅骁峻. 双重约束下的海洋无线传感网自适应成簇算法[J]. 计算机工程与应用, 2019, 55(19): 128-133.
[3]	赵立权，陈楠，王艳娇. 改进的异构无线传感器网络路由算法[J]. 计算机工程与应用, 2017, 53(14): 99-104.
[4]	文少杰，张振宇，杨文忠. 无线传感器网络中基于分簇和休眠的组播路由[J]. 计算机工程与应用, 2015, 51(7): 80-83.
[5]	周欢，童林萍，任东，徐守志，蒋廷耀. 延迟容忍网络中接触探测过程建模研究[J]. 计算机工程与应用, 2015, 51(22): 104-108.
[6]	黄舜尧，黄生叶. 成簇无线传感网中能量高效的协作通信[J]. 计算机工程与应用, 2015, 51(15): 75-79.
[7]	解荧1，韩阳龙1，赵刚2，于富财1，胡光岷1. 伪三维的地理位置无线传感器网络路由算法[J]. 计算机工程与应用, 2013, 49(22): 63-67.
[8]	马玉芳，陈建华，郝杨满. 基于汇聚节点移动的能量均衡路由协议的研究[J]. 计算机工程与应用, 2013, 49(14): 77-80.
[9]	王永贵1，张伟2，韩瑞莲2. 云环境下绿色任务调度策略[J]. 计算机工程与应用, 2012, 48(34): 81-87.
[10]	晏鳌1，白光伟1，2，曹磊2. 基于业务区分的无线多媒体传感器网络QoS体系结构[J]. 计算机工程与应用, 2012, 48(3): 57-60.
[11]	周立朋，卡米力.木衣丁 . WSN中兼顾安全和剩余能量的簇头选择算法[J]. 计算机工程与应用, 2012, 48(3): 88-90.
[12]	严国强，何明一，马超，段渭军. 一种无线多媒体传感器网络分区链路调度算法[J]. 计算机工程与应用, 2012, 48(26): 1-4.
[13]	熊哲源1，樊晓平1，2，刘少强1，瞿志华1，3，衷路生4. 无线多媒体传感器网络图像通信性能分析[J]. 计算机工程与应用, 2012, 48(14): 27-32.
[14]	吴三斌，王小明，杨涛，付红. 改进的GPSR模型及其仿真分析[J]. 计算机工程与应用, 2011, 47(8): 100-104.
[15]	孙践知，韩忠明，陈丹，李越辉. Wait and Spray：一种改进的机会网络路由算法[J]. 计算机工程与应用, 2011, 47(31): 91-93.