| 基于改进近邻传播聚类的异构无线传感器网络分簇算法 |
| |
| 引用本文： | 钟伟民,王月琴,梁毅,祁荣宾,钱锋. 基于改进近邻传播聚类的异构无线传感器网络分簇算法[J]. 江南大学学报(自然科学版), 2012, 11(4): 423-427 |
| |
| 作者姓名： | 钟伟民 王月琴 梁毅 祁荣宾 钱锋 |
| |
| 作者单位： | 华东理工大学化工过程先进控制和优化技术教育部重点实验室,上海,200237 |
| |
| 基金项目： | 国家自然科学基金重点项目,国家自然科学基金项目,国家863计划项目,中央高校基本科研业务专项资金,上海市基础研究重点项目,上海市重点学科建设项目 |
| |
| 摘 要： | 在近邻传播聚类算法基础上提出了基于偏向参数p可变的分簇路由算法CPAP,该算法针对异构无线传感器网络的特殊背景,改变AP算法偏向参数p的常规设置方式,综合考虑能量、距离因素解决分簇问题;另外,分析了算法中K参数的影响,取得其近似最优值。仿真结果表明:CPAP与PECBA相比,第一死亡节点出现时间推迟了28.5%,将更多的能量用于网络开始死亡之前,提高了网络的能量利用率。
|
| 关 键 词： | 无线传感器网络 分簇路由算法 近邻传播聚类 |
Clustering Algorithm Based on P-Changed Affinity Propagation for Heterogeneous Wireless Sensor Networks |
| |
| ZHONG Wei-min , WANG Yue-qin , LIANG Yi , QI Rong-bin , QIAN Feng. Clustering Algorithm Based on P-Changed Affinity Propagation for Heterogeneous Wireless Sensor Networks[J]. Journal of Southern Yangtze University:Natural Science Edition, 2012, 11(4): 423-427 |
| |
| Authors: | ZHONG Wei-min WANG Yue-qin LIANG Yi QI Rong-bin QIAN Feng |
| |
| Affiliation: | ( Key Laboratory of Advanced Control and Optimization for Chemical Processes, Ministry of Education, East China University of Science and Technology, Shanghai 200237, China) |
| |
| Abstract: | Based on AP（ Affinity Propagation）algorithm, a new algorithm named CPAP （Clustering based on P-changed Affinity Propagation） is proposed. For the background of heterogeneous wireless sensor network, CPAP changes the conventional set mode of preference p, and considering both energy and distance while clustering. Besides, by analysing and comparing the effects of the parameter K, its approximate optimal value is achieved. Simulation results show that compared with PECBA, the first node＇s death time is delayed by 28.5% in CPAP, which illustrates that the proposed solution makes a better utilization of energy before network is dead and enhances the energy efficiency. |
| |
| Keywords: | wireless sensor networks cluster-based routing algorithm affinity propagation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
