无线传感器网络拓扑控制研究

来源 :电子科技大学 | 被引量 : 24次 | 上传用户:xiangjin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络在整个部署、运行过程中都无人值守,要求传感器节点必须通过本地信息以自组织的形式完成网络拓扑构建,并以无线多跳的方式将监测数据发回控制节点。同时,节点失效、新节点加入、无线信道易受环境影响等问题都使无线传感器网络面临着频繁、不可预见的拓扑结构变化。拓扑控制技术所要解决的正是传感器节点如何自组织地构建网络拓扑,何种拓扑结构能够更有效地应对节点失效,何种拓扑结构更有利于完成特定的监测任务等问题。除此之外,拓扑控制还是降低节点能耗、减小节点间通信干扰、延长网络寿命的主要手段之一。最后,稳定的拓扑结构还是路由协议正常、高效运行的基础;适当的拓扑结构对提高媒体访问控制协议效率也有很大帮助。本文在充分考虑传感器节点能量高度受限、部署密度高等特点的情况下,针对不同应用需求和设计目标,提出了多种拓扑控制算法,主要工作与创新点如下:1)对基于图和基于物理层的干扰定义方法进行分析与对比,得出基于图的干扰定义与真实干扰情况有所出入,基于物理层的干扰定义使用复杂度高的结论。为此,在基于链路覆盖的干扰定义基础上加入对累积干扰的考虑,提出“考虑累积效应的链路干扰定义”。实验结果证明在考虑累积效应后,干扰更接近真实情况,同时还保留了基于图的干扰定义复杂度低的优点。2)对无线传感器网络的基本任务进行讨论,归纳出命令广播与数据采集两种最基本的通信方式,以及两类通信对拓扑结构的不同需求。针对现有拓扑控制算法在设计中未能考虑不同通信类型对拓扑结构不同需求的问题,分别设计了“快速消息分发树”和“平衡数据采集树”两种树状拓扑控制算法。并通过“双向可增链路”增强“平衡数据采集树”的鲁棒性,以便更好的完成数据采集任务。实验结果表明平衡数据采集树较好地兼顾了节点能耗、数据采集时延、节点负载均衡、容错能力等设计目标。3)对簇状拓扑结构的一般流程、步骤进行总结,归纳出现有分簇拓扑控制算法中存在的问题:簇头选举需要多次迭代,低剩余能量节点被选举为簇头,拓扑维护过程中全局拓扑重构频率高、开销大,拓扑构建中簇头节点能耗不均衡,单节点簇处理方法开销大。针对上述问题,提出以下解决方法:“带能量限制的簇头选举”,“利用休眠节点降低全局拓扑重构频率”,“动态簇半径控制”和“层次式成簇”。并运用上述方法提出了“能量高效的自适应分簇拓扑控制”与“层次式动态分簇拓扑控制”两种分簇拓扑控制算法。实验结果证明两种算法都具备能量高效的特点;前者通过限制全局拓扑重构频率,有效延长了网络寿命;后者均衡了簇头间能耗,解决了“漏斗”效应带来的簇头节点负载不均衡,网络连通性容易被破坏等问题。
其他文献
未成年人犯罪已成为了一个严重的社会问题。未成年人犯罪行为是未成年人犯罪心理因素导致其生理和心理发展不平衡的结果。构筑以家庭教育为基础,以学校教育为主体,以社会教育
采用陶瓷膜和纳滤膜工艺从发酵液中提取L-丙氨酸。经试验研究,确定了陶瓷膜过滤的料液经过80℃高温灭菌20 min,膜面流速控制在5 m/s;并对纳滤膜进行选型,最终确定UA60纳滤膜
<正>目前,旅游信息服务的主要问题是缺乏面向众多国内外游客的全程旅游信息服务;缺乏随身的移动旅游产品和服务;缺乏对游客情境和需求、车辆和其他旅游资源时空位置和状态的
目的:探讨眼科门诊治疗室的各种感染控制的方法。方法:对于环境、无菌物品、医疗器械及医务人员手等方面采取不同的消毒灭菌方法及措施,严格操作。结果:所有无菌监测检查结果
<正>建筑工程是一项量大面广的社会系统工程,其质量的优劣直接影响到国家经济建设的发展,关系到千家万户的切身利益,关系到人民群众的生命财产安全。但近年来,因受经济利益驱
由于我国绿色产品市场尚处于培育阶段,绿色营销的制度环境和需求环境尚不成熟,中小企业在绿色营销中如何扬长避短,规避风险,取得成功确实是我们值得探讨的问题。本文针对当前
目的探讨二维超声联合彩色多普勒超声在诊断甲状腺良恶性结节中的应用价值。方法选取医院收治的76例甲状腺良性结节患者为研究对象,采用二维超声联合彩色多普勒超声进行诊断,
政治整合是当今世界多民族国家政治发展中面临的现实问题。国家结构形式是多民族国家政治整合的政治设计。单一制的国家结构形式是中国多民族政治整合的必然选择。但现阶段,
宗教改革家马丁.路德率先用大众化的语言翻译德语《圣经》,使《圣经》为普通老百姓所理解和接受,从而动摇了教会的权威,推进了宗教改革运动。路德的《圣经》翻译是德国乃至欧
近年来,各地方政府主导的公众参与实践蓬勃兴起,吸引了各界的广泛关注。不同地区的公众参与实践呈现出各异的特点,产生了不同的治理效果。形态各异的公众参与实践引发了两个