无线传感网中一种改进的分布式数据聚集调度算法

• 作者: 付沙 刘文彬 刘红冰 文志强
• 来源期刊: 计算机应用研究
• 关键词: 数据聚集 最小延时 无线传感器网络 数据调度算法 通信冲突
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 243-247
• 页数: 5页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.01.057

摘要

针对无线传感器网络中实时数据收集具有较高的延时问题,提出了一种改进的无通信冲突的分布式数据聚集调度近似算法.该算法首先在最大独立集的基础上建立一棵根在sink的数据聚集树,然后各个节点按数据聚集树分层进行数据调度.在数据聚集树的构造过程中,对于两个相距两跳的支配点,它们共同的、相距两跳的支配点,通过距sink最近的支配点加入数据聚集树;而在数据调度过程中,采用一种新的选择标准从竞争集中选择节点进行数据调度.通过这两方面的改进,有效地降低了数据的聚集延时.理论分析表明,该算法的延时上界为14R+△;仿真模拟的结果表明,该算法产生的数据聚集延时远低于现有算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付沙	湖南财政经济学院信息管理系	47	302	10.0	16.0
2	文志强	湖南工业大学计算机与通信学院	54	527	9.0	21.0
3	刘文彬	湖南财政经济学院信息管理系	26	49	4.0	5.0
4	刘红冰	湖南财政经济学院信息管理系	4	16	3.0	4.0