| 基于节点竞争力的网络分簇拓扑控制算法 |
| |
| 引用本文： | 尹熙,李志华,孙雅,张华伟. 基于节点竞争力的网络分簇拓扑控制算法[J]. 计算机工程与应用, 2015, 51(8): 79-84 |
| |
| 作者姓名： | 尹熙 李志华 孙雅 张华伟 |
| |
| 作者单位： | 1.江南大学 物联网工程学院，江苏 无锡 2141222.物联网应用技术教育部工程研究中心，江苏 无锡 214122 |
| |
| 基金项目： | 中央高校基本科研业务费专项资金资助(No.JUSRP211A41)。 |
| |
| 摘 要： | 通过提出节点竞争力的新定义和研究网络分簇拓扑控制过程中簇头选择的新策略，提出了一种基于节点竞争力的网络分簇拓扑控制算法APBCS。该算法以节点剩余能量的比值、节点之间的距离和邻居节点的密度作为竞争簇头的参数，采用分环的方式实现簇头间的多跳通信。仿真实验表明，APBCS算法与LEACH算法相比较分簇更均匀，簇头选择更合理，第一个死亡节点出现时间推迟了92%，与EBAPC算法相比较，第一个死亡节点出现时间推迟了4.6%，说明比较显著地延长了网络生命周期。
|
| 关 键 词： | 无线传感网 分簇网络拓扑控制算法 邻居节点密度 节点竞争力 |
Affinity propagation clustering algorithm based on node competing strength |
| |
| YIN Xi,LI Zhihua,SUN Ya,ZHANG Huawei. Affinity propagation clustering algorithm based on node competing strength[J]. Computer Engineering and Applications, 2015, 51(8): 79-84 |
| |
| Authors: | YIN Xi LI Zhihua SUN Ya ZHANG Huawei |
| |
| Affiliation: | 1.School of IoT Engineering, Jiangnan University, Wuxi, Jiangsu 214122, China2.Engineering Research Center of IoT Technology Application Ministry of Education, Wuxi, Jiangsu 214122, China |
| |
| Abstract: | This paper proposes a clustering algorithm named APBCS that based on affinity propagation. In APBCS clustering algorithm, a new definition called node competing strength is presented, the three parameters, i.e., the ratio of nodes residual energy, the distance of nodes and the neighbor nodes density, are considered to become the cluster heads. Furthermore, the algorithm uses a ring based multi-hop cluster heads communication. The simulation results show that, compared with LEACH algorithm the cluster head selection is better reasonable in APBCS algorithm, the time of first dead node has been delayed by ninety-two percent, compared with EBAPC algorithm the time of the first dead node has been delayed by four point six percent. As a result, the network lifetime is efficiently prolonged. |
| |
| Keywords: | Wireless Sensor Network(WSN) clustering topology control algorithm neighbor nodes density node com-peting strength |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
