基于物理干扰模型的无通信冲突的数据聚集调度算法

• 作者: 刘文彬 刘红冰 文志强 李香宝 杨波
• 来源期刊: 计算机应用研究
• 关键词: 无线传感器网络 数据聚集 物理干扰模型 通信冲突 网格划分 信噪比
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 2092-2096,2139
• 页数: 6页
• 分类号: TN915|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.07.042

摘要

针对基于物理干扰模型的最小延时数据聚集调度问题,提出一种改进的无通信冲突的数据聚集调度算法.该算法采用簇与局部聚集树相结合的调度机制,首先在小区域范围内形成簇,当头节点聚集簇内成员节点的数据后,这些头节点再在一个较大的区域内形成新的簇.与现有算法相比,该算法不是将簇内各成员节点的数据直接传输给头节点,而是先构造一棵根在头节点的局部数据聚集树,然后将整个网络划分为若干个边长相等且只包含一个节点的正方形区域,最后对节点所在区域进行着色,使颜色相同、其孩子节点为空或已完成数据调度的簇内成员节点根据局部聚集树进行数据调度.实验结果表明,与现有算法相比,该算法的数据聚集延时更低,其延时上界为(5 +logK+1△) (K+ 1)2.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	文志强	湖南工业大学计算机与通信学院	54	527	9.0	21.0
2	刘文彬	湖南财政经济学院信息管理系	26	49	4.0	5.0
3	刘红冰	湖南财政经济学院信息管理系	4	16	3.0	4.0
4	李香宝	湖南财政经济学院信息管理系	11	23	4.0	4.0
5	杨波	湖南财政经济学院信息管理系	22	106	4.0	10.0