无线传感器网络中高能力簇首节点部署问题

• 作者: 于海斌 刘琳 黄艳
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 无线传感器网络 分簇 选址问题 K-平均
• 年，卷（期）: 2010,（7）
• 页码范围: 1023-1029
• 分类号: TP393
• 字数: 5931字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2010.07.026

摘要

分簇对用于环境监测的无线传感器网络具有较好的适应性和节能性,由高能力节点担任簇首可以更好的实现节能并改善网络性能,从而延长网络生命期.当网络规模较大时,高能力簇首节点的部署问题是一类NP-hard问题.本文首先对此问题进行了形式化描述,进而分析了跳数与网络性能之间的关系,总结出跳数是影响网络能耗和报文传输实时性的主要影响因素,簇首的部署应使簇成员和簇首之间的跳数尽可能小.因此提出了一种基于K-平均的簇首部署策略(KMCD),通过有策略的部署少量簇首节点来实现网络性能的最优化.仿真分析表明,与现有算法相比,KMCD算法具有较好的节能性和实时性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于海斌	中国科学院沈阳自动化研究所	224	5627	34.0	66.0
2	黄艳	苏州市职业大电子信息工程系	9	61	4.0	7.0
3	刘琳		4	25	2.0	4.0