传感器网络中不依赖节点位置信息的节点调度覆盖算法

来源 :2007中国计算机大会 | 被引量 : 0次 | 上传用户:jinkejinlv
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在不能获取节点精确位置信息的条件下,现有的基于分组的节点调度算法不能保证各个组内的传感器节点均匀分布在目标区域,在目标区域中某些小区域若节点分布过于密集,会增加该区域的通信冲突和数据冗余,而分布过于稀疏又会导致传感器节点不能对目标区域进行有效监控,并会降低网络的连通性。基于以上原因,本文首先建立了极大相似分布的数学模型,证明该问题属于NP-难问题。其次,引入节点的虚拟坐标的概念,用来替代节点实际的位置坐标。在此基础上,提出了极大相似分布的两种近似求解算法。与节点位置无关的集中式节点调度覆盖算法和分布式节点调度覆盖算法。传感器节点利用虚拟坐标信息进行分组,在不需要节点位置信息的条件下,使得各个组内的传感器节点较为均匀地分布在目标区域。算法分析和仿真实验表明,本文提出的这两种算法在覆盖率和目标区域的监视偏差度等性能上均优于随机调度覆盖协议。
其他文献
我们已经知道怎样前往火星,也知道怎样在火星上着陆。现在面临的困难问题是,怎样离开火星,返回地球。火星上升飞行器美国航空航天局为了完成离开火星这个任务需要制造的宇宙
重庆市规划电子政务平台实现了规划行政办公、业务办公、政务督办、各类规划成果查询系统的一体化集成。平台可无缝扩展新业务及应用,体现了统一的业务规范和数据标准,实现了界
在多数应用中,传感器网络被视为分布式数据库,解析查询是其主要功能之一。提出了CZQueen查询机制,其设计目标是实现对大规模、节点位置信息无关的传感器网络高效节能的资源查询
会议
为了提高传感器网络传输实时数据的能力,我们提出快速多路径实时路由协议(FastMulti-Path Routing Protocol,FMRP)。传感器节点具有位置相关性以及时间相关性,进入工作状态较早
会议
Web搜索引擎已经成为人们从海量Web信息中快速找到所需信息的重要工具,随着Web数据量的爆炸性增长,传统集中式搜索引擎已经越来越不能满足人们不断增长的信息获取需求。随着对
会议
密钥管理是传感器侦察网络等具有对抗性质网络环境安全机制的关键支撑服务。针对随机子集共享密钥分配方案连通性弱、现有基于部署信息的密钥分配方案存储负载较高的缺点,文章
会议