无线传感器网络中使用连通支配集的最小能耗广播算法

• 作者: 程红举 黄行波
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 无线传感器网络 最小连通支配集 最小能耗广播 网络生命周期
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 74-79
• 页数: 6页
• 分类号: TP301
• 字数: 6170字
• 语种: 中文

摘要

广播是无线传感器网络中一种基本而重要的操作,其能耗大小对整个网络性能有着重要影响.在节点传输半径固定的情况下,考虑到无线通信的多向传输等特性,无线传感器网络广播操作中参与转发的节点数越少,则广播操作总能耗也就越小.如何寻找最少转发节点的广播树问题等同于求解图论中的最小连通支配集问题,这是一个NP难问题.本文提出了一种有效的构造最小连通支配集的启发式算法(EMCDS)来构造广播树,在此基础上提出了一种无线传感器网络中的最小能耗广播算法(MEBA).实验结果表明,EMCDS算法能够找到较小的连通支配集,而MEBA算法可依据节点剩余能量来动态选择转发节点,通过实现节点能量的均衡分布来有效延长网络的生命周期.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程红举	福州大学数学与计算机科学学院	10	42	3.0	6.0
2	黄行波	福州大学数学与计算机科学学院	2	32	2.0	2.0