传感技术学报2011，Vol.24Issue(4)：593-600,8.DOI:10.3969/j.issn.1004-1699.2011.04.024
基于DPSO的智能WSN分簇路由算法
Intelligent Clustering Algorithm of WSN Based on DPSO
摘要
Abstract
This paper presents a new intelligent clustering routing algorithm of WSN( Wireless Sensor Network), DPSO－CR( Discrete Particle Swarm Optimization－Clustering Routing), to solve three major problems that can consume energy heavily in LEACH (Low Energy Adaptive Clustering Hierarchy), a classical clustering protocol in WSN. To solve the problem of uneven clustering in LEACH, this paper proposes to calculate the positions of global best cluster heads to make the clustering structure even through modified DPSO. To solve the heavy energy consumption of one-hop communication between cluster head and base station in LEACH, this paper proposes to calculate multi-hop minimum energy consumption path between each cluster head and base station. To solve the heavy energy consumption of global cluster heads re-election mechanism, this paper proposes local cluster heads update mechanism to save the energy consumption further. The experiment shows in comparison with LEACH, DPSO－CR not only has a reasonable and even cluster, the lifetime of network is also prolonged greatly.关键词
LEACH/DPSO-CR/多跳最小能耗路径/全局最优簇首/局部簇首更新Key words
LEACH/ DPSO－CR/ multi-hop minimum energy consumption path/ global best cluster heads/ local cluster heads update mechanism分类
信息技术与安全科学引用本文复制引用
范兴刚,侯佳斌,介靖,王万良,王翊..基于DPSO的智能WSN分簇路由算法[J].传感技术学报,2011,24(4):593-600,8.基金项目
国家自然科学基金项目(60573123) （60573123）
博士后科学基金项目(20090451486) （20090451486）
浙江省自然科学基金项目(Y1080374) （Y1080374）
