摘要
针对无线传感器网络复杂应用环境中簇头节点失效问题,提出一种改进的多簇头K连通抗毁拓扑结构构建方法。通过节点连通可靠度选举多个簇头,当簇头节点失效时,临时簇头集合中权值最大的节点自动升级成为簇头,同时利用K连通检测算法检测出关键节点并调整其发射功率实现K连通拓扑构建。该方法节约了簇头节点失效后网络重新进行簇头选举所耗费的时间及能量,并且增加了关键节点与周围节点之间的信息交互边。仿真结果表明:相比基于K-Means算法的普通分簇拓扑构建方法,该方法可使网络丢包率降低15.63%,端到端时延降低20.1%,提高了网络的抗毁性。
Aiming at the problem of cluster head node failure in wireless sensor network complex application environment,an improved multi cluster head K-connected invulnerable topology is proposed.In this method,multiple cluster heads are selected by the node connectivity reliability.When the cluster head node fails,the node with the largest weight in the temporary cluster head set is automatically upgraded to the cluster head.At the same time,the K-connected detection algorithm is used to detect the key nodes and adjust their transmitting power to realize the K-connected topology construction.This method saves the time and energy of reelection of cluster head after the failure of cluster head nodes,and increases the information interaction edge between key nodes and surrounding nodes.The results show that:compared with the common clustering topology construction method based on K-Means algorithm,the method can reduce the packet loss rate by 15.63%and end-to-end delay by 20.1%,which effectively improves the invulnerability of the network.
作者
吴昊
陈雯柏
王文凯
郝翠
WU Hao;CHEN Wenbai;WANG Wenkai;HAO Cui(School of Automation,Beijing Information Science and Technology University,Beijing 100192,China;Key Laboratory of Communication and Information System in Beijing,Beijing 100044,China)
出处
《重庆理工大学学报（自然科学）》
CAS
北大核心
2021年第7期276-282,共7页
Journal of Chongqing University of Technology：Natural Science
基金
北京市自然科学基金资助项目(4202026)。
关键词
无线传感器网络
多簇头
抗毁
K连通
wireless sensor network
multi-cluster
invulnerability
K-connectivity
