无线传感器网络中继节点的最小功耗布置算法

• 作者: 刘刚 明仲 陆克中 陶耀东
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 无线传感器网络 中继节点 能量有效 节点布置 生成树
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 计算机网络与通信技术
• 页码范围: 1035-1040
• 分类号: TP393
• 字数: 6013字
• 语种: 中文

摘要

在无线传感器网络中,如何布置给定数量的中继节点以最小化传输数据的整体功耗是个值得关注的问题.对中继节点的最小功耗布置问题进行了形式化描述,提出一种时间复杂度为O(n2)的近似算法,其中n为传感器节点数目.该算法先构造一棵中继节点数目不受限制时的最优生成树,然后每次从生成树中删除一个使得整体功耗增加最少的中继节点,直至生成树中的中继节点数目满足要求.实验结果表明该算法的执行时间较短,在传输数据的整体功耗方面要优于现有算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘刚	深圳大学计算机与软件学院	36	341	10.0	17.0
2	陶耀东	中国科学院沈阳计算技术研究所	36	253	8.0	13.0
3	明仲	深圳大学计算机与软件学院	64	560	14.0	20.0
4	陆克中	深圳大学计算机与软件学院	21	160	7.0	11.0