作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (12): 75-78. doi: 10.3969/j.issn.1000-3428.2012.12.022

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

WMSN中一种基于优先级的慢启动退避算法

于 皓,程良伦   

  1. (广东工业大学自动化学院,广州 510006)
  • 收稿日期:2011-09-21 出版日期:2012-06-20 发布日期:2012-06-20
  • 作者简介:于 皓(1987-),男,硕士研究生,主研方向:无线传感器网络,嵌入式系统;程良伦,教授、博士生导师
  • 基金资助:
    广东省重大科技专项基金资助项目(2009A080207008);广东省科技计划基金资助项目(2009B010800010)

Priority-based Slow Start Back-off Algorithm in WMSN

YU Hao, CHENG Liang-lun   

  1. (Faculty of Automation, Guangdong University of Technology, Guangzhou 510006, China)
  • Received:2011-09-21 Online:2012-06-20 Published:2012-06-20

摘要: 二进制指数退避(BEB)协议会导致拥塞状态下信道利用率与公平性等问题,且不适用于多媒体传输。同时BEB改进算法缺少对无线信道动态活动情况的控制。针对上述情况,提出一种基于优先级的慢启动退避算法。该算法着眼于动态流量控制的多媒体数据传输,解决BEB及其改进算法中出现的优先级串扰问题,提供良好的流量自适应性。仿真结果表明,与BEB退避算法相比,该算法碰撞比率与饱和延迟分别降低25%、10%,且保留与BEB相近的饱和吞吐量。

关键词: 二进制指数退避, 无线多媒体传感器网络, 退避算法, 马尔科夫链, 服务质量, 慢启动

Abstract: Binary Exponential Back-off(BEB) protocol causes these problems of channel utilization and fairness in jam states, it does not fit to multimedia transmission. Meanwhile BEB improved algorithm lacks the control to wireless channel dynamic states. Aiming at these problems, this paper proposes a priority-based slow start back-off algorithm. This algorithm provides a solution to the problems of priority crosstalk, supports WMSN, and provides better adaptability to load traffic. Simulation results show that compared with BEB, the back-off algorithm reduces 25% in collision rate and 10% in saturation delay, and keeps the same performance in saturation throughput.

Key words: Binary Exponential Back-off(BEB), Wireless Multimedia Sensor Networks(WMSN), back-off algorithm, Markov chain, Quality of Service(QoS), slow start

中图分类号: