摘要
通过提出节点竞争力的新定义和研究网络分簇拓扑控制过程中簇头选择的新策略,提出了一种基于节点竞争力的网络分簇拓扑控制算法APBCS。该算法以节点剩余能量的比值、节点之间的距离和邻居节点的密度作为竞争簇头的参数,采用分环的方式实现簇头间的多跳通信。仿真实验表明,APBCS算法与LEACH算法相比较分簇更均匀,簇头选择更合理,第一个死亡节点出现时间推迟了92%,与EBAPC算法相比较,第一个死亡节点出现时间推迟了4.6%,说明比较显著地延长了网络生命周期。
This paper proposes a clustering algorithm named APBCS that based on affinity propagation. In APBCS clus-tering 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. Further-more, 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.
出处
《计算机工程与应用》
CSCD
北大核心
2015年第8期79-84,共6页
Computer Engineering and Applications
基金
中央高校基本科研业务费专项资金资助(No.JUSRP211A41)
关键词
无线传感网
分簇网络拓扑控制算法
邻居节点密度
节点竞争力
Wireless Sensor Network（WSN）
clustering topology control algorithm
neighbor nodes density
node competing strength
