| 基于物理干扰模型的无通信冲突的数据聚集调度算法 |
| |
| 引用本文： | 刘文彬,刘红冰,李香宝,杨波,文志强.基于物理干扰模型的无通信冲突的数据聚集调度算法[J].计算机应用研究,2015,32(7). |
| |
| 作者姓名： | 刘文彬 刘红冰 李香宝 杨波 文志强 |
| |
| 作者单位： | 1. 湖南财政经济学院信息管理系,长沙,410205
2. 湖南工业大学计算机与通信学院,湖南株洲,412008 |
| |
| 基金项目： | 国家自然科学基金资助项目，湖南省教育厅高等学校科学研究项目，湖南省重点学科建设项目 |
| |
| 摘 要： | 针对基于物理干扰模型的最小延时数据聚集调度问题,提出一种改进的无通信冲突的数据聚集调度算法.该算法采用簇与局部聚集树相结合的调度机制,首先在小区域范围内形成簇,当头节点聚集簇内成员节点的数据后,这些头节点再在一个较大的区域内形成新的簇.与现有算法相比,该算法不是将簇内各成员节点的数据直接传输给头节点,而是先构造一棵根在头节点的局部数据聚集树,然后将整个网络划分为若干个边长相等且只包含一个节点的正方形区域,最后对节点所在区域进行着色,使颜色相同、其孩子节点为空或已完成数据调度的簇内成员节点根据局部聚集树进行数据调度.实验结果表明,与现有算法相比,该算法的数据聚集延时更低,其延时上界为(5 +logK+1△) (K+ 1)2.
|
| 关 键 词： | 无线传感器网络 数据聚集 物理干扰模型 通信冲突 网格划分 信噪比 |
Data aggregation scheduling algorithm without communication collision under physical interference model |
| |
| Liu Wenbin,Liu Hongbing,Li Xiangbao,Yang Bo,Wen Zhiqiang.Data aggregation scheduling algorithm without communication collision under physical interference model[J].Application Research of Computers,2015,32(7). |
| |
| Authors: | Liu Wenbin Liu Hongbing Li Xiangbao Yang Bo Wen Zhiqiang |
| |
| Abstract: | |
| |
| Keywords: | wireless sensor networks (WSN) data aggregation physical interference model communication collision grid partition SINR |
| 本文献已被 万方数据 等数据库收录！ |
|
