利用协作通信的中继节点放置问题研究

• 作者: 刘刚 周涛 谷天波 邢凯 黄刘生
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 协作通信 中继节点放置 无线传感器网络
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 2508-2512
• 页数: 5页
• 分类号: TP393
• 字数: 5014字
• 语种: 中文

摘要

无线传感器网络的中继节点放置问题是在不连通的无线网络中部署最少的中继节点来满足特定连通性.而协作通信则能极大地扩大节点间的通信范围.因此,利用协作通信技术,能在无线传感网络的中继节点放置问题中减少中继节点的个数.本文首次提出了利用协作通信来解决无线多跳网络环境下的中继节点放置问题:放置最少的中继节点使传感器网络中的任何两个节点之间都能相互通信.我们证明这个问题是NP难的,为此提出了一个启发式的算法来高效地解决该问题.这个算法能有效地减少中继节点的个数.针对先前算法的研究,我们提出了一项对单跳范围内的中继节点放置问题的改进.最后我们通过仿真验证算法的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周涛	中国科学技术大学计算机科学与技术学院	64	2305	19.0	48.0
5	刘刚	中国科学技术大学计算机科学与技术学院	207	2369	24.0	40.0
9	邢凯	中国科学技术大学计算机科学与技术学院	12	24	3.0	4.0
13	谷天波	中国科学技术大学计算机科学与技术学院	1	6	1.0	1.0