一种基于DPSO的无线传感器网络QoS路由算法

摘要

Aiming at different QoS requirements in different services,a QoS routing algorithm based on discrete particle swarm optimization ( DPSO-QR) for wireless sensor networks is proposed. In DPSO-QR, the routing establishment process is abstracted as multi-objective optimization process. The propagation loss, time-delay, bandwidth and packet loss rate between the communication nodes are the optimization goals. The algorithm can provide network services which have different QoS requirements with optimized routing. The simulation results comparing with typical QoS routing algorithm show that DPSO-QR can effectively reduce the average end-to-end delay,decreases the packet loss,and prolongs the network lifetime.%针对无线传感器网络中不同业务对服务质量(QoS)的不同需求,提出一种基于离散粒子群优化(DPSO)的无线传感器网络QoS路由(DPSO-QR)算法.算法将路由建立过程抽象为多目标优化过程,以节点间通信的传播损耗、时延、带宽、丢包率为优化目标,利用DPSO算法实现多目标优化,为拥有不同QoS需求的网络业务提供满足其特有需求的优化路由.仿真实验表明:与SAR,EQR算法相比,DPSO-QR算法降低了网络平均端到端时延,减小了丢包率,延长了网络寿命.