无线传感器网络中基于Convexhull的能量空洞避免路由算法  

Based on Convex hull of energy hole to avoid routing algorithm in wireless sensor networks

作　　者：康春颖[1] 

机构地区：[1]黑龙江大学信息科学与技术学院,哈尔滨150080

出　　处：《黑龙江大学自然科学学报》2014年第6期836-840,共5页Journal of Natural Science of Heilongjiang University

基　　金：黑龙江省教育厅科学技术研究项目(12531500)

摘　　要：提供了一种绕过无线传感器网络"能量空洞"的方法(CHA方法),可以用来找到绕过能量空洞的最优节点路由路径。在数据包从源节点传递到目的节点的过程中,通过遇到能量空洞,先勾勒出空洞范围,再基于凸壳(Convex hull)找到绕过能量空洞的最优节点路由路径。仿真结果表明,该算法优化了能量空洞绕洞路由路径,有效提高了无线传感器网络传输效率,减少了无线传感器能量损耗和信息传递的延迟。A method of the wireless sensor networks＂ energy hole＂ is provided, it can be used to find the optimal node to bypass the energy hole routing path. In the data packets from the source node to the destination node of the process, such as energy hole encountered can be sketched out empty rang, and then based on convex hull characteristics, and ultimately find a way around the optimal energy hole routing path nodes. The simulation results show that the algorithm optimizes the energy hole routing path a- round the hole, improves the transmission efficiency, reduces the wireless sensor wireless sensor network energy loss and delays in information transmission.

关 键 词：无线传感器 CONVEX HULL 能量空洞 路由算法 

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