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

来源 :计算机应用研究 | 被引量 : 2次 | 上传用户:zhaorongjian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对无线传感器网络中实时数据收集具有较高的延时问题,提出了一种改进的无通信冲突的分布式数据聚集调度近似算法。该算法首先在最大独立集的基础上建立一棵根在sink的数据聚集树,然后各个节点按数据聚集树分层进行数据调度。在数据聚集树的构造过程中,对于两个相距两跳的支配点,它们共同的、相距两跳的支配点,通过距sink最近的支配点加入数据聚集树;而在数据调度过程中,采用一种新的选择标准从竞争集中选择节点进行数据调度。通过这两方面的改进,有效地降低了数据的聚集延时。理论分析表明,该算法的延时上界为14R+Δ;仿
其他文献
为提高三角网格生成的质量和速度,针对圆柱体和圆锥体,提出了一种新的曲面网格生成方法。根据曲面的表面形态特征,以正三角形单元为基础,利用波前法(advancing front method,AFM)层层推进原理直接在三维空间中进行三角剖分。实验分析结果表明该方法能够避免映射法的边界调整问题以及传统波前法由于递归剖分引入的累积变形,无须坐标变换和耗时的合法性检查就能够高效、快速地生成较高质量的曲面网格
在DBSCAN算法基础上提出SS-DBSCAN算法,克服了现有密度聚类方法存在的一些问题,在不增加算法时间复杂度的情况下,避免了空间邻近点被划入噪声簇和不同簇空间位置叠加等问题。提出饱和度概念,保证同一簇内部非空间属性分布的稳定性,并以热带气旋生成海域为例,证明这种算法可以取得很好的聚类效果。
针对已有基于缓存策略的IPQAM(边缘调制器)频点管理方法中响应速率有待进一步提高、响应时延较大等问题,提出了一种基于优化缓存模型的IPQAM频点管理方法。该优化缓存模型的设计充分考虑了IPQAM频点资源、频点端口资源,以及资源所在服务组之间的关联关系,模型中只加载资源的部分属性,以降低对系统内存的消耗。基于该优化缓存模型,设计并实现了一种IPQAM频点分配、回收方法,该方法充分利用该优化缓存模型