湖南省教育厅高等学校科学研究项目(12C0558)
- 作品数：3 被引量：5H指数：2
- 相关作者：刘文彬李香宝文志强杨波付沙更多>>
- 相关机构：湖南财政经济学院湖南工业大学更多>>
- 发文基金：湖南省教育厅高等学校科学研究项目湖南省重点学科建设项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种改进的最小时延的数据聚集调度算法
- 2013年
- 在无线传感器网络中,最小数据聚集时延问题是一个NP难问题。在现有研究成果的基础上,提出了一种改进的最小数据聚集时延调度算法。理论分析表明,该算法的时延上界为13R+Δ-10,其中Δ是网络的最大度,R是网络半径。与现有近似算法相比,该算法在理论上具有更小的时延。
- 刘文彬刘红冰付沙李香宝
- 关键词：数据聚集时延无线传感器网络数据调度算法
- 无线传感器网络中基于物理干涉模型的最小通信信道分配算法被引量：3
- 2014年
- 针对最少信道分配问题,提出一种改进的最小信道分配算法。该算法构造一棵根在任意节点的信道分配树,然后对网络中每个节点进行信道分配。对于普通节点的信道分配,将节点所在的平面区域划分为若干个边长相等的正方形区域,然后对各个正方形区域进行着色,最后从颜色相同的区域中任取一个节点,使之分配相同的通信信道。而对于非普通节点的信道分配,将节点所在的平面区域划分为若干个边长相等且互不重叠的块,然后采用四种颜色对各个块进行着色,最后从颜色相同的每个块中任选一个没有分配信道的节点,并为这些节点分配相同的信道。理论分析表明,该算法所分配的信道数最多为K2Δ+8K2-4,其中Δ是网络的最大度,K是一个与SINR阈值、节点传输能量、路径损耗系数和环境噪声相关的常量。仿真模拟的结果表明,该算法产生的信道数低于现有算法。
- 刘文彬杨波李香宝文志强
- 关键词：无线传感器网络信道分配信噪比
- 一种传输能量固定的数据聚集调度近似算法被引量：2
- 2014年
- 针对现有的基于物理干扰模型的数据聚集调度近似算法具有较高的延时问题,提出了一种改进的传输能量固定的数据聚集调度近似算法。该算法首先根据节点的通信半径构造一个网络通信图,然后在该通信图中构造一棵数据聚集树,使节点根据数据聚集树分层进行数据调度。在数据调度过程中,首先将整个网络划分为若干个圆形区域,然后对各个区域进行着色,最后对颜色相同的区域同时进行节点的数据调度。理论分析表明,该算法的延时上界为(X+1)2(Δ+12R+4)+R。仿真模拟结果表明,该算法产生的数据聚集延时远低于现有算法。
- 刘文彬杨波李香宝文志强
- 关键词：数据聚集网络延时数据调度算法信噪比
