无线传感网中一种有效的迂回空洞路由研究  

An Efficient Hole-Bypassing Geographical Routing for Wireless Sensor Networks

作　　者：李凤荣[1] 黄河清[1] 李磊[1] 刘海涛[1] 

机构地区：[1]中国科学院上海微系统与信息技术研究所,上海200050

出　　处：《计算机仿真》2010年第12期121-124,132,共5页Computer Simulation

摘　　要：研究无线传感器中关于技术定位问题,地理路由以其独立选路、避免泛洪以及良好的可扩展性和适应性而得到快速发展,但面临由"空洞"使贪婪转发失败的本地最小化问题。传统的路由协议解决上述问题普遍采用边界转发,但又带来空洞边缘附近的节点能量迅速耗尽。基于锚节点的地理路由中,虽然缓解"空洞扩大"问题,影响网络的生存时间。为了方便获得地理位置信息,减少时间开销,提出无线传感网中一种有效的迂回空洞地理路由协议(EHBR),采用高斯随机函数产生动态锚节点,形成动态迂回空洞路径,并进行仿真。仿真结果表明,协议能有效地缓解网络中路由空洞扩大问题,延长网络生存时间。Geographical routing,which eliminates the overhead of route packet flooding,is scalable and suitable for large-scale sensor networks.However,geographical routing often faces an important challenge in WSNs which is the ＂local minimum phenomenon＂.Traditionally,most existing geographical routing protocols tend to route data packets along the boundaries of holes to bypass holes which are often referred to perimeter routing.This scheme may cause hole diffusion problem because the nodes on the boundaries of holes consume more energy on data delivery.Anchor-based protocol decreases hole diffusion problem,but anchor nodes that affect lifetime of network become bottleneck points.We present an efficient hole bypassing geographical routing for wireless sensor network（EHBR for short）,which use dynamic anchors to bypass hole.Simulation results show that the proposed protocol decreases hole diffusion problem and improves network lifetime.

关 键 词：无线传感网 本地最小化 地理路由协议 空洞扩大 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]