摘要
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.
出处
《计算机应用》
CSCD
北大核心
2014年第4期926-929,共4页
journal of Computer Applications
基金
国家科技重大专项基金资助项目(2010ZX03006-005-01)
中央高校基本科研业务费专项资金资助项目(12QX12)
关键词
无线多媒体传感网络
方向角度
路由算法
空洞处理
服务质量
Wireless Multimedia Sensor Network (WMSN)
direction-angle
routing algorithm
hole processing
Quality of Service (QoS)