计算机应用 ›› 2011, Vol. 31 ›› Issue (02): 298-300.

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

基于熵权系数法的无线传感器网络自适应QoS路由算法

石为人1,严明蒙2,黄河1   

  1. 1.
    2. 重庆大学自动化学院
  • 收稿日期:2010-07-19 修回日期:2010-09-15 发布日期:2011-02-01 出版日期:2011-02-01
  • 通讯作者: 严明蒙
  • 基金资助:
    国家863计划项目;重庆市重大科技专项

Entropy-based adaptive QoS routing for wireless sensor networks

  • Received:2010-07-19 Revised:2010-09-15 Online:2011-02-01 Published:2011-02-01
  • Contact: Yan MinMeng
  • Supported by:
    the National High-Tech Research and Development Plan of China

摘要: 针对无线传感器网络中不同业务对服务质量(QoS)指标的不同要求,以及QoS指标在网络运行过程中实时变化的特点,提出一种基于熵权系数法的自适应QoS路由(EAQR)算法。算法将路由建立过程抽象成多指标加权评分的问题,选取节点负载、平均能量势、通信时延作为QoS评价指标,采用熵权系数法自适应地确定指标的权重,选择最优节点转发数据。仿真实验显示,与有序分配路由(SAR)、能量感知QoS路由(EQR)算法相比,EAQR算法可以有效降低网络平均端到端延迟,减少丢包率,延长网络寿命。

关键词: 无线传感器网络, 多指标, 自适应, 熵, 服务质量, 路由

Abstract: Concerning the different QoS requirements in different services and the realtime change of QoS indicators during the networks operation, an Entropybased Adaptive QoS Routing (EAQR) algorithm for wireless sensor networks was proposed. In EAQR, the routing establishment process was abstracted as multiindex weighted mark problems, nodes load, average energy potential, as well as timedelay were selected as QoS evaluation indexes, index weights were adaptively determined by the method of entropy, and then a sensor node could choose an optimal node to relay the data. The simulation results show that compared with the algorithms of Sequential Assignment Routing (SAR) and Energyaware QoS Routing(EQR), EAQR algorithm can effectively reduce the average endtoend delay, decrease the packet loss, and prolong the network lifetime.

Key words: Wireless Sensor Network (WSN), multiindex, selfadaptive, entropy, Quality of Service (QoS), routing