无线多媒体传感网络中基于方向角度的路由空洞优化算法  

Routing hole optimization algorithm based on direction-angle in wireless multimedia sensor network

作　　者：孙毅[1] 黄可心[1] 武昕[1] 陆俊[1] 

机构地区：[1]华北电力大学电气与电子工程学院,北京102206

出　　处：《计算机应用》2014年第4期926-929,共4页journal of Computer Applications

基　　金：国家科技重大专项基金资助项目(2010ZX03006-005-01);中央高校基本科研业务费专项资金资助项目(12QX12)

摘　　要：TPGF作为无线多媒体传感网络(WMSN)的一种纯地理位置路由贪婪算法,其核心是在邻居节点集中选择距离目的节点最近的节点作为下一跳节点(下一跳节点可以比本节点距离目的节点要远),同时进行编号进而精简优化来解决空洞问题并满足服务质量(QoS)的需求。针对选取下一跳时距离比自己距离目的节点更远这一策略,提出DAGF算法,引入角度变量来进行优化处理,目的是在遇到路由空洞时,更加合理地选择回跳的节点,而不只是单纯地考虑距离因素。仿真结果表明,DAGF算法在能量利用率和端到端时延上较TPGF均有改善,在解决空洞问题上也有显著效果。As a kind of pure location routing algorithm in Wireless Multimedia Sensor Network （WMSN）,Two Phase Geographic Greedy Forwarding （TPGF） helps to select the next-hop node which is of nearest distance to the destination from neighbor ones.In some cases,the distance between the next-hop node and the destination node could be farther than that of the current node and the destination node; At the same time,by numbering the nodes,TPGF solves the problem of hole and satisfies the Quality of Service （QoS） requirements.In line with the strategy of selecting the next-hop node farther than the current node,action-angle variables and DAGF （Direction-Angle Greedy Forwarding） algorithm were introduced to guarantee and optimize the process of selecting the bound nodes.The simulation result indicates that DAGF algorithm shows better performance than TPGF in both energy consumption and end-to-end transmission delay and also has a significant effect on solving the problem of hole.

关 键 词：无线多媒体传感网络 方向角度 路由算法 空洞处理 服务质量 

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