无线传感网络拓扑控制关键问题

来源 :清华大学 | 被引量 : 0次 | 上传用户:yangtianmei02
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线传感网络应用研究不断深入,涌现出间歇连通、容迟、容错等新概念,为相关系统分析和设计带来新的挑战。在拓扑控制领域,网络动态覆盖问题和能量效率问题不断凸显,引起学术界和工业界的普遍关注。本文分别针对这两方面问题展开研究,主要工作和创新点包括以下四方面。首先,提出移动传感网络区域覆盖的统计特征,包括首达时间、累积覆盖面积、位置覆盖度和动态覆盖面积等。利用Jackson排队网络对区域动态覆盖问题进行建模,证明了区域覆盖问题在统计意义上等价于排队问题。结合北京市出租车真实运营数据和多种典型移动场景进行仿真,验证了上述理论结果可以辅助分析大规模移动传感网络的基本覆盖能力。其次,提出基于二维元胞自动机的能量调度策略,利用传感网络容迟特征构造间歇连通图。通过“生命游戏”模拟无线传感网络的能量调度过程,从元胞空间上的动力学层次研究节点状态更新问题,提出将元胞空间拓扑演化分为“振荡”、“衰减”、“稳定”三种模式,指出在稳定模式下网络拓扑连通性、覆盖性和生存时间存在折中关系。再次,提出基于局部感知的拓扑控制算法(LIc0)。相比其他方法,LIc0算法充分利用了网络容迟特性,在每个特定时刻网络可能不连通,但在较长时间尺度上可实现端到端可达性。仿真表明,采用s2803规则的LIc0算法下网络生存时间可达LEAcH算法的7倍,代价是牺牲15%左右的动态覆盖面积,网络平均端到端距离增加,并出现间歇连通的情况。最后,提出基于指数退避机制的异步LIc0算法(A—LIc0),针对大规模传感网络中难以实现全网时间同步的情形,对节点状态更新时机进行了改进。仿真表明,随着平均退避时间的增加,网络寿命增长,代价是动态覆盖能力和网络连通性变差。A—LIc0无需时间同步,更适合一般无线传感网络直用。本论文的理论分忻和原理模型可供进一步研究参考,理论结果和算法设计可以指导实际的无线传感网络工程。
其他文献
[摘 要:人类之所以处于食物链的顶端是因为人类有区别于动物的丰富的情感,当下小学语文教育的教学过程中,情感教育是不可忽视的一部分教育内容,对于语文学习能力的提高、感知能力的增强以及思维能力的培养起着重要作用。  关键词:小学语文教学;情感教育;实施策略]  在课程的改革中,对情感教育在语文教学方面的涉及做出了一系列的规定,里面明确指出了,情感教育是语文教学内容的一部分,也是语文教学任务是否达成的一
本文介绍了高州区域内的自动站建设和运行情况。总结了区域自动站的维护方法和经验。以期同相关人员相互交流。共同学习。
本文通过数据调查、统计分析等方式结合目前中国知识产权现状、以江南大学为例,从教学方面对涂料专业知识、产权意识及培养进行研究、分析并提出一些建议。
文章概述了漓江流域水环境现状,分析了存在的主要问题,阐明了流域水灾频繁、水环境污染的成因,指出了流域森林结构欠合理,调蓄能力不足,导致了流域洪涝、干旱频繁,枯水期长,水资源短
本文分析卫星遥感、有人机监测、海面船舶巡视以及海洋传感器监测手段的应用特点,结合海上石油生产中日常巡检与应急监测两方面需求,构建基于无人机平台的海上石油平台巡检与
MIMO中继协作技术有潜力成为未来移动通信系统的关键技术,是解决高传输速率和泛在覆盖的有效方案。中继节点的信号处理方法是制约MIMO中继传输性能的关键因素。本论文针对MIM
目的:探讨结构-过程-结果三维评价模式在早产儿护理管理中的应用效果。方法:将上海美兰湖妇产科医院收治的92例早产儿根据随机数字表分为观察组和对照组各46例,对照组住院期
期刊
以无增长改善为视角介绍了国外相关机构的建设经验和应用效果,指出中国海警力量建设过程中出现的一系列问题,并且将无增长改善的相关内容运用到中国海警建设中,以期解决海警
随着光纤通信速率和传输容量的不断发展,新型光调制格式被研究并逐步应用到了高速光纤传输系统中以改善传输性能。另一方面,为了克服光网络节点的电子处理速度瓶颈,全光信号