基于模拟退火算法的无线传感器网络拥塞控制策略研究.docVIP

  基于模拟退火算法的无线传感器网络拥塞 控制策略研究# 王健，蒋挺** 5 10 15 20 25 30 35 40 （北京邮电大学 信息与通信工程学院，北京 100876） 摘要：当网络中发生网络拥塞后，缓解拥塞节点拥塞状态的最有效的方法是拥塞节点直接控 制其上游邻居节点的数据发送速率。本文基于这种思想，从上游节点之间的公平性以及数据 优先级的角度出发，提出了基于模拟退火算法的拥塞控制策略。该策略采用检测节点缓冲区 队列占用率的方法检测网络拥塞，当检测到网络拥塞时，拥塞控制算法会让拥塞节点按照退 火方式慢慢的缓解和消除拥塞。而在消除拥塞的过程中，伴随着拥塞节点的的每个状态，模 拟退火算法都会求出上游节点数据发送速率的一组最优解。通过对该策略的仿真分析，验证 了该策略在保证节点公平性和数据优先级的条件下很好的控制了网络拥塞，保证了网络吞吐 量。 关键词：无线通信技术；无线传感器网络；拥塞控制；模拟退火算法；公平性 中图分类号：TP393 Simulated annealing-based on WSN congestion control strategy Wang Jian, Jiang Ting (School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876) Abstract: When congestion occurs, the ease congestion state of congestion node is the most effective way to control the data transmission rate of congestion node directly upstream neighbor. The paper based on this idea, from the fairness between the upstream node and the priority of data point of view, put forward simulated annealing algorithm-based congestion control strategy. The strategy is detect network congestion by using the node buffer queue occupancy detection method. When the network congestion is detected, the congestion control algorithms will slowly ease and eliminate congestion in accordance with annealing method. In the process of eliminate congestion, simulated annealing algorithm will find a set of optimal solutions to the upstream data transmission rate of node along with the congestion status of each node. Through the simulation analysis of the strategy, validate the strategy to ensure fairness and data node priority under good control of network congestion and ensure the network throughput. Key words: wireless communication technology; wireless sensor network; congestion control; simulated annealing algorithm; fairness 0 引言 在传统的 Internet 网络中，网络中的拥塞控制和数据的可靠传输是由传输层的 TCP 协议 来负责的，由于 Internet 网络和无线传感器网络有着本质的区别[1]，所以 TCP 协议不能用于 无线传感器网络的拥塞控制。 网络拥塞产生的直接后果就是分组的丢失率升高，数据报文从源节点到目的节点的延时 加大，甚至有可能使整个系统发生崩溃。网络拥塞是不可避免的，所以研究拥塞控制有很重 基金项目：国家重