计算机应用 ›› 2014, Vol. 34 ›› Issue (4): 926-929.DOI: 10.11772/j.issn.1001-9081.2014.04.0926

• 网络与通信 • 上一篇    下一篇

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

孙毅,黄可心,武昕,陆俊   

  1. 华北电力大学 电气与电子工程学院,北京 102206
  • 收稿日期:2013-10-10 修回日期:2013-12-19 出版日期:2014-04-01 发布日期:2014-04-29
  • 通讯作者: 黄可心
  • 作者简介:孙毅(1972-),男,辽宁朝阳人,教授,博士,主要研究方向:电力系统通信、无线传感器网络、物联网;
    黄可心(1990-),男,河北承德人,硕士研究生,主要研究方向:无线传感器网络、物联网;
    武昕(1986-),女,山西太原人,讲师,博士,主要研究方向:随机噪声雷达、噪声SAR信号处理;
    陆俊(1976-),男(壮族),云南广南人,副教授,博士,主要研究方向:多媒体信息处理与传输、电力系统通信及信息处理。
  • 基金资助:

    中央高校基本科研业务费专项资金资助项目;国家科技重大专项基金资助项目

Routing hole optimization algorithm based on direction-angle in WMSN

SUN Yi,HUANG Kexin,WU Xin,LU Jun   

  1. College of Electrical and Electronic Engineering, North China Electric Power University, Beijing 102206, China
  • Received:2013-10-10 Revised:2013-12-19 Online:2014-04-01 Published:2014-04-29
  • Contact: HUANG Kexin

摘要:

TPGF作为无线多媒体传感网络(WMSN)的一种纯地理位置路由贪婪算法,其核心是在邻居节点集中选择距离目的节点最近的节点作为下一跳节点(下一跳节点可以比本节点距离目的节点要远),同时进行编号进而精简优化来解决空洞问题并满足服务质量(QoS)的需求。针对选取下一跳时距离比自己距离目的节点更远这一策略,提出DATF算法,引入角度变量来进行优化处理,目的是在遇到路由空洞时,更加合理地选择回跳的节点,而不只是单纯地考虑距离因素。仿真结果表明,DATF算法在能量利用率和端到端时延上较TPGF均有改善,在解决空洞问题上也有显著效果。

Abstract:

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 DATF (Direction-Angle Greedy Forwarding) algorithm were introduced to guarantee and optimize the process of selecting the bound nodes. The simulation result indicates that DATF 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.

中图分类号: