无线传感器网络中最小化能量广播算法

• 作者: 周明天 唐勇
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 无线传感器网络 最小化能量广播 相对邻图 连通支配集
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 80-86
• 页数: 7页
• 分类号: TP393
• 字数: 5607字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2007.04.013

摘要

在无线传感器网络广播中,为保证所有节点都接收到广播的数据包并调节节点功率以最小化广播总能耗,在Cartigny等人提出的面向相对邻图的广播算法RBOP(relative neighborhood graph broadcast oriented protocol)的基础上,提出了更为节能的增强的面向相对邻图的广播算法ERBOP(enhanced relative neighborhood graph broadcast oriented protocol).首先在相对邻图上删除较长边得到相对邻图的子图,该子图是连通稀疏图且包含了原图的最小生成树,然后在该子图上构造1-支配的连通支配集,只有支配点才参与数据包转发.仿真显示ERBOP有效节约了能量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周明天	电子科技大学计算机科学与工程学院	315	3725	27.0	49.0
2	唐勇	电子科技大学计算机科学与工程学院	28	1193	10.0	28.0