基于蚁群优化的ZigBee传感器网络QoS路由算法.doc

文档介绍：
基于蚁群优化的 ZigBee 传感器网络 QoS 路
由算法#
李雪1,曹峰梅1,牟英良2,郭杰2,白廷柱1**
5
10
15
20
25
30
35
40
(1. 北京理工大学光电学院光电成像技术与系统教育部重点实验室,北京 100081;
2. 北京利云技术开发公司,北京 100091)
摘要:针对 ZigBee 无线多媒体传感器网络(WMSNs)资源受限的特点,将蚁群算法应用于
WMSNs 路由协议中,提出一种改进的基于蚁群优化的 QoS 路由算法 AZ-WMSN-QR。与基
本 QoS 蚁群路由算法相比,除考虑通信时延、时延抖动等因素外,还考虑了网络的使用寿
命。其核心思想是通过加权法将通信时延、时延抖动及能量均衡性等 QoS 指标组合成一个
主目标,进而评估链路的 QoS 主目标值,寻找符合 QoS 需求的目标值最大的路径,实现服
务质量最优。仿真显示,AZ-WMSN-QR 算法在多约束 QoS 路由问题上能实现网络资源优化
组合,与基本蚁群路由算法相比,不仅能够减少网络总能耗,还能有效延长网络寿命,更适
用于基于 ZigBee 的 WMSNs。
关键词:ZigBee;无线多媒体传感器网络;蚁群优化;QoS 路由;网络寿命
中图分类号:
ZigBee works routing algorithm based on ant
colony optimization
LI Xue1, CAO Fengmei1, MU Yingliang2, GUO Jie2, BAI Tingzhu1
(1. Key Laboratory of Photoelectronic Imaging Technology and System, Ministry of Education,
School of Optoelectronics, Beijing Institute of Technology, Beijing 100081;
2. Beijing Liyun Technology pany, Beijing 100091)
Abstract: As a kind of Wireless Multimedia works (WMSNs), ZigBee has the
requirement of Quality of Service (QoS). Here an improved QoS routing algorithm based on ant
colony optimization is proposed. Compared with classical ant colony routing algorithm mainly
with considers munication delay and delay jitter, the improved bines the
factor work lifetime into the target function. This is a new approach to extend the lifetime.
How to find the route of optimal paratively optimal Q