重庆理工大学学报（自然科学）

重庆理工大学学报（自然科学） ›› 2021, Vol. 35 ›› Issue (7): 276-282.doi: 10.3969/j.issn.1674-8425(z).2021.07.034

• “第四届亚洲人工智能技术大会”专栏 • 上一篇    下一篇

基于多簇头 Ｋ连通的抗毁拓扑构建方法

吴 昊１，陈雯柏１，２，王文凯１，郝 翠１   

  1. １．北京信息科技大学 自动化学院，北京 １００１９２； ２．北京市通信与信息系统重点实验室，北京 １０００４４
  • 收稿日期:2020-10-02 发布日期:2021-08-11
  • 作者简介:吴昊，男，硕士研究生，主要从事无线传感器网络研究，Ｅｍａｉｌ：ｔｔｉｙｕｔｔｉ＠１６３．ｃｏｍ；通讯作者 陈雯柏，男，博士， 教授，主要从事无线传感器网络、机器感知与模式识别研究，Ｅｍａｉｌ：Ｃｈｅｎｗｂ０３＠１２６．ｃｏｍ。
  • 基金资助:
    北京市自然科学基金资助项目（４２０２０２６）

  • Received:2020-10-02 Published:2021-08-11

PDF (PC)

333

赞

摘要： 针对无线传感器网络复杂应用环境中簇头节点失效问题，提出一种改进的多簇头 Ｋ连通抗毁拓扑结构构建方法。通过节点连通可靠度选举多个簇头，当簇头节点失效时，临时 簇头集合中权值最大的节点自动升级成为簇头，同时利用 Ｋ连通检测算法检测出关键节点并调 整其发射功率实现 Ｋ连通拓扑构建。该方法节约了簇头节点失效后网络重新进行簇头选举所 耗费的时间及能量，并且增加了关键节点与周围节点之间的信息交互边。仿真结果表明：相比 基于 ＫＭｅａｎｓ算法的普通分簇拓扑构建方法，该方法可使网络丢包率降低 １５．６３％，端到端时延 降低 ２０．１％，提高了网络的抗毁性。

关键词: 无线传感器网络, 多簇头, 抗毁, Ｋ连通

中图分类号: 

  • TP301.6