Multi-Radio无线传感器网络中基于缓存和信道切换的数据查询算法的研究

来源 :第29届中国数据库学术会议 | 被引量 : 0次 | 上传用户:sakurabb1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对Multi-Radio Multi-Channel传感器网络中链路服务质量和信道冲突等问题,提出并证明了基于缓存和信道切换的数据查询问题是一个NP完全问题。根据数据流守恒和链路-信道等约束条件,建立线性规划方程,得到该问题的最优解模型,并提出了一个多项式时间的近似算法——贪心新覆盖数据算法。该算法采用动态规划策略最小化缓存节点将单位数据包传输到查询节点所需要的路径时延,再贪心选择其具有最小路径时延的缓存节点,收集其新覆盖数据。理论分析和实验结果表明,提出的方案能有效地减少数据收集时延,提高数据查询效率。
其他文献
以ARM9为硬件平台实现了基于VxWorks实时操作系统的通用远程数据采集控制系统.主要内容包括根据具体硬件平台设计BSP移植操作系统,下位机VxWorks多任务程序以及上位机LabVIEW
会议
随着建筑工程的日益增多,塔式起重机生产厂商的生产任务达到了超饱和状态,各厂商为了满足市场需求,对塔式起重机性能和参数均进行了对应的调整,且不同厂商所提供的设备均存在
期刊
传统城市道路照明系统对回路实现整体控制,只能实现回路路灯整体开关,不能对回路中的单个路灯进行单点控制,灵活性差。为实现路灯节能降耗,提出了一种基于CAN总线的道路照明控制
会议
AEPS保温板称为聚合聚苯板(以下简称AEPS),以AEPS外墙保温板为例,从材料管理、施工做法、保温板掉落原因分析、环境要求、材料试验、施工现场实体检验等方面提出质量控制的要
期刊
  本文回顾了中国工控行业的发展历程,对行业发展现状进行了讨论,提出了促进行业发展需要重视和研究的共性技术。
  阐述了可扩展标记语言XML技术,以及智能电网的定义与发展.智能电网中基于IEC61850协议的应用,所需要的模型是由SCL变电站配置描述语言建立起来的,而SCL语言就是XML1.0的一个
本文主要对目前应用较广泛的三种数字信号隔离技术的原理和特点进行了介绍,并对其关键的技术特性和可靠性进行了比较,使得工程师在器件选型方面能够有一定的参考作用,更好地使用
会议
管道施工实用经验法不仅是工人阶级共同的财富,也是广大群众智慧的结晶.实用知识可帮助解决很多施工中的难题,对管道施工有一定指导作用且实用知识适用范围广泛,还可作为对管
期刊
This paper summarizes application of RFID technology based on IoT in inventory management on the aspects of military logistic operation,fundamental services and
会议
大棚甜瓜栽培后期常因病害流行等因素导致植株早衰,从而降低产量,影响品质。在生产中我们总结出一套综合防治病害、科学田间管理、合理植株调整等栽培技术,实现了大棚甜瓜吊