稠密传感器网络中的双障碍覆盖和SparseDT拓扑控制协议

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:pommylo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在大规模传感器网络中,系统能量和网络拥塞问题一直是制约整个网络发挥其效能的关键因素。出于成本制约的考虑,大规模传感器节点的布放一般来说是随机和静态的,因此可能会出现大量的冗余节点。如何寻找这些冗余节点并控制它们进入休眠状态是网络拓扑控制需要解决的问题。在设计拓扑控制方案时,除了满足区域的覆盖性、网络的连通性之外,其拓扑结构的平面性、稀疏性、节点度的有界性、较小的网络扩张系数等等,都是期望具有的性质。本文研究了大规模随机布放的静态传感器网络中的拓扑控制问题和障碍覆盖问题,主要工作内容如下:(1)提出了一个新的平面图结构。该结构称为“稀疏Delaunay三角划分”(Sparse Delaunay Triangulation),简写为SparseDT。本文证明了它的一些优良特性,包括其渐近连通性和更好的网络扩张系数;给出了构造SparseDT的分布式算法。(2)提出了传感器网络的双障碍覆盖(Double Barrier Coverage)问题。即如果一个传感器网络能够保证任何目标在它的穿越路径上某一点会被两个不同的传感器同时检测到,我们称这个网络提供了双障碍覆盖。本文在SparseDT结构的基础上,设计了简单有效的分布式算法;分析了构造障碍所需活动传感器的数量;给出了解决类似的K覆盖障碍问题的集中式算法。(3)提出了一个简单的拓扑控制协议。该协议称为“收敛的SparseDT”(Convergent SparseDT)。它可以很好的控制活动传感器节点的密度;保证了监控区域的渐近完全覆盖性和拓扑结构的渐近连通性;大大减少了额外的通信和计算开销。本文还对此协议的收敛性和运行时刻性能进行了概率分析。(4)在NS2模拟器上实现了收敛的SparseDT拓扑控制协议和双障碍覆盖算法。协议的实现考虑了运行能耗和网络拥塞的问题;设计了消息响应机制和节点调度机制;构造了NS2所不具备的简单感应模型。模拟实验结果与协议和算法的理论分析充分吻合。本文的主要贡献和创新为:(1)首次提出的双障碍覆盖问题,与以前仅用单条或多条路径来构造障碍相比,能够更有效地检测到高速穿越障碍区域的入侵目标。(2)所提出的SparseDT拓扑结构具有良好的网络性能和分布式构造特性,与已有的分布式Delauny三角划分构造算法相比,在计算和通信复杂度上都有显著改进。(3)所设计的收敛的SparseDT拓扑控制协议采用了势场理论和虚拟势场的技术。这种连续的动态优化技术运用到离散的静态传感器网络的拓扑控制领域中,是一个大胆的尝试。
其他文献
本文对现有股权转让定价的理论与方法进行了梳理,并以能源企业为例,对当前混合所有制改革背景下国有股权转让定价进行了案例研究,并结合国企实际对股权价值提升路径提出相关
我至今仍然认为,在农村零售市场做连锁店是件“对”的事情,遇到挫折的原因在于中间有些具体的环节没有处理好。农村市场的复杂性超出我原先的想象,亏了一些钱,但买来了不少宝贵的
随着WDM技术的发展,一条光路承载巨大的数据量,光纤故障可以造成巨大损失。所以迫切需要进行抗毁光网络的设计,保护技术是一种很有效保证网络抗毁的方法。抗毁光网络不断的发
在11月的世界互联网大会上,雷军突然提起一年前与董明珠的赌局,并充满自信.12月的中国企业家年会期间,小米又爆出与美的集团联手合作的消息.董明珠开始回应,“两个骗子在一起
为了研制技术指标先进、结构新颖的高离心力大功率无刷直流电机,作者进行了高离心力磁钢胶接工艺研究。本文介绍了CB323电机的技术指标与强度计算、胶接工艺的选定及试验与应
<正>经过40年的改革开放,中国构建了海运强国的框架,海运业实现了由"瓶颈制约"到"基本适应"的历史性转变。本文划分为四个发展阶段,讲述中国海运伴随着祖国改革开放步伐的变
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
各类型加速器在很多领域中被广泛使用,因此对加速器周围脉冲辐射场的探测也尤为重要。目前,还没有一种常用的中子探测器可实时且准确地测量脉冲中子辐射场的注量和剂量当量。
高放废物固化体的安全处置,对保护生态环境和核能可持续发展具有重要意义。本工作研究模拟低氧地质处置条件下的玻璃固化体的浸出行为,对浸出后样品作了分析测定;采用地球化学模
聚变能是一种取之不尽的潜在清洁能源,受控聚变将是解决人类未来能源问题的主要途径。偏滤器是现代托卡马克装置以及未来聚变堆的关键部件之一,它是磁约束聚变装置运行过程中