基于连通支配集的无线传感网Top-k查询最优支撑树研究

• 作者: 王良民 邬海琴
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 无线传感器网络 top-k查询 连通支配集 能耗均衡 最优支撑树
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 119-127
• 页数: 9页
• 分类号: TP393
• 字数: 6007字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2017.01.017

摘要

构建底层逻辑树能有效降低集中式top-k查询带来的巨大通信开销,针对现有逻辑树都以固定汇聚节点为根节点,导致其附近节点能耗太大、过早死亡的问题,本文在无固定汇聚节点的网络背景下,基于连通支配集,提出一种能耗均衡的top-k查询最优支撑树构建方法,综合节点能量、度数以及与邻节点通信开销,选取能量代价小的作为支配节点负责查询中间数据处理,在每次查询中,节点基于地理位置ID轮流作为根节点,有效均衡节点的能耗.仿真实验表明,与其他逻辑拓扑树相比,基于最优支撑树的top-k查询具有相近的查询时间,但其平均每轮查询能耗更小,多次查询后各节点能耗达到均衡,有效延长了网络生命周期.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王良民	江苏大学计算机科学与通信工程学院	58	601	15.0	22.0
2	邬海琴	江苏大学计算机科学与通信工程学院	2	8	2.0	2.0