基于CACOWSN中QoS组播路由优化研究.docVIP

基于CACOWSN中QoS组播路由优化研究 　　摘 要: 随着无线传感器网络的广泛使用,提出了如何在无线传感网络中实现QoS效率的问题 。针对无线传感器网络的动态网络环境和能量约束的问题,在优化网络动态结构的基础上, 提出用混沌蚁群算法求解无线传感器网络的QoS组播路由的方法。该算法采用混沌初始化进 行改善个体质量和利用混沌扰动避免搜索过程陷入局部极值,求解QoS组播路由速度快,延 长了网络寿命。仿真结果表明混沌蚁群算法求解无线传感器网络的QoS组播路由的可行性和 有效性。 　　关键词:混沌蚁群算法; bQoS组播路由; b能量; 无线传感器网络 　　中图分类号:TP393文献标识码:A文章编号:1672-1098(2010)02-0033-05 　　 　　Research of the QoS Multicast Routing in WSN Based on 　　CACO Algorithm 　　YANG An 　　 (School of Electrical and Information Engineering, Anhui University of Science a nd Technology, Huainan Anhui 232001, China) 　　 Abstract:As the wireless sensor network (WSN) is widely used, how to achieve th e efficiency of QoS in WSN was proposed. The energy constraint bottleneck in thewireless sensor networks exist objectively. In order to reduce energy consumpti on and ensure the Quality of Service (QoS) in data transmission, on the basis ofnetwork dynamic structure optimization a method of solving the QoS multicast ro uting in WSN by chaos ant colony algorithm (CACO) was proposed. In the method CA CO algorithm is adopted to improve individual quality and chaos perturbation isutilized to avoid the search being trapped in local optimum. It can solving theQoS multicast routing rapidly, which help to prolong the network lifetime. The s imulation results indicate its feasibility and effectiveness. 　　Key words:chaos ant colony algorithm; bQoS multicast routing; b energy; wirelesssensor network 　　 　　无线传感器网络(Wireless Sensor Network, WSN) 以自组织方式构成的无线网络,其随机分布的嵌入式传感节点是包含传感器、数据处理单元和通信模块。能量和环境等约束问题是现有无线传感器网络的瓶颈。同时,在通信机制中的传输、路由等也存在各种约束。因此,在如SINK节点对移动节点的调度等具体问题时,要综合考虑各种约束条件。只有较好的平衡各种资源,才能使能量最优利用,从而生命周期延长,更有效的发挥无线传感器网络的作用。优化的路由算法能在一定程度上有效地解决能量平衡问题。而WSN应用环境的复杂性与本身的局限性,对QoS保障提出了更高的要求。采用组播技术可以提高对网络资源的利用率,但如何解决带QoS约束的组播路由问题已成为WSN的关键技术之一。文献[1] 提出一种基于最短路的路由算法FA,但算法复杂度达到节点数的平方级;文献[2]提出一种能量多路径路由机制,规定选择概率,而预置概率无法反映路径的实时状况;文献[3]提出了 一种边界定位的路由算法,该算法所需的额外通信费用较大。QoS组播路由算法提出的比较多,例如:KPP算法、CDKS算法、BSMA算法、QDMR算法,算法的时间复杂度较高;针对无线传感器网络的QoS路由算法????[4-6]??,能量消耗过快,同时维护节点的路由表和状态开销也