基于K中心的无线传感器网络路由协议

• 作者: 丁杰 王斌 高锐 黄博文
• 来源期刊: 计算机科学与应用
• 学科: 工学
• 关键词: 无线传感器网络 路由协议 分簇结构 K中心 近似算法
• 年，卷（期）: jsjkxyyy_2019,（3）
• 页码范围: 495-500
• 页数: 6页
• 分类号: TP2

摘要

WSN分簇路由协议具有可扩展的特点,适合于大规模的WSN应用。由于簇首负担较重,簇首分布是影响无线传感器网络性能的关键因素。在随机型的簇首选择算法中,簇首的分布和簇内节点到簇首的距离难以有效控制,不平衡的能耗导致节点过早退出,缩短网络的生命周期。针对簇首的优化选择问题,本文通过K中心的近似算法来挑选簇头,使簇内节点到簇首的距离接近最优。K中心的算法运行时需要一个K值,本文借鉴LEACH协议动态轮转簇头的思路,实现了K中心数量自适应的动态生成。仿真结果表明提出的基于K中心的传感器网络路由协议能有效地延长网络的生命周期。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王斌	扬州大学信息工程学院	42	87	5.0	6.0
2	丁杰	扬州大学信息工程学院	10	39	2.0	6.0
3	高锐	扬州大学信息工程学院	3	0	0.0	0.0
4	黄博文	扬州大学信息工程学院	4	10	1.0	3.0