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

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:yao080803
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是一个分布式的感知探测系统,它由分布在一个广泛区域内的许多传感器节点组成,传感器节点监测部署区域的信息,并通过多跳路由将其传送到汇聚节点,最后通过汇聚节点到达管理节点,实现数据的采集和任务的监测。与传统无线网络相比较而言,无线传感器网络具有节点成本低廉、无需基础设施、对高动态网络拓扑适应能力强等特点,受到了越来越多的关注。无线传感器网络拓扑控制作为无线传感器建网和通信的基础,直接影响无线传感器网络的各个方面。通过控制节点或链路的活跃性,拓扑控制机制不仅可以减少网络的能耗,延长网络的生命周期,还可以降低数据链路层数据冲突,降低网络路由的复杂度。本文针对无线传感器网络的特点研究了无线传感器网络中物理拓扑的形成以及逻辑拓扑的控制。主要研究内容包括如下几个方面:无线传感器网络物理拓扑的形成即节点的部署,是传感器网络研究首先面临的问题。无线传感器网络的部署可以分为固定部署和随机部署两种。固定部署中节点可以根据应用进行部署或调整,能够大幅度的减少成本、更好的适应应用的需求。本文在分析无线传感器网络能耗分布的情况下,根据传感器器节点感知半径和通信半径的关系,得出了两个节点分布密度函数:覆盖度优先节点分布密度函数和连通度优先节点分布密度函数。利用该分布密度函数在靠近汇聚节点位置部署更多的节点,从而使得整个网络各位置的总能量和负载保持一定的比例,在保证节点的连通度和覆盖度的前提下延长了网络的生存周期。无线传感器网络由于部署区域广泛、节点通信能力较弱,常采用分簇的网络拓扑结构。本文讨论了两种拓扑结构:簇头异构的分簇式网络拓扑结构和簇头同构的分簇式网络拓扑结构。在簇头异构的分簇算法中,首先根据簇内的通信环境选择适当的簇内通信模式:单跳还是多跳;然后根据不同通信模式计算所需簇头的个数和簇内普通节点的通信半径;在获得这两个参数后,每个传感器节点只需加入最近的簇头即可完成分簇过程。簇头同构的分簇算法中,首先讨论了簇头的选择,给出了一个权值设定公式,按照权值大小,选择出合适的簇头节点,然后根据和簇头节点的位置关系,确定网关节点和分布式网关节点。传感器网络往往会出现节点失效,为克服节点失效的影响,在前面获得的拓扑结构的基础上,需要添加一定的冗余链路,构成一个错误容忍的拓扑结构。在时间驱动的无线传感器网络中,传感器节点以固定的时间间隔采集数据并上报汇聚节点。当节点没有数据上报时,可以进入睡眠状态以节省能耗。本文提出了一个基于调度的簇内睡眠机制,该机制不需要严格的时间同步。各传感器节点可以利用和簇头之间的信息交换实现时间的同步。针对分簇算法中形成的不同类型的节点,该机制也采取了不同的睡眠机制。汇聚节点的移动可以避免出现靠近固定汇聚节点位置能量消耗过大的问题。本文研究中每次微调汇聚节点的位置,使得每次移动对整个网络拓扑的影响不是很大,累计的移动又可以平衡节点负载,从而延长网络的生存周期。只考虑骨干节点组成的骨干网络,当汇聚节点的直接邻居节点主要数据流量发生变化时,认为此时可能出现了由负载异常,需要进行汇聚节点的移动。汇聚节点的移动方向应该是移动到缓解那些能量消耗过多、数据流量过大节点即脆弱节点压力的方向。移动方向通过计算主要脆弱节点的主要数据流量邻居节点的加权质心方向获得,权值为归一化的主要脆弱节点能量的倒数乘以该节点主要数据流量。移动的距离可以采用以汇聚节点覆盖最大变化率限制移动方式和以距离的数学期望限制移动方式进行。
其他文献
唐志冈是西南油画的代表之一,这位行伍出身的艺术家在这个喧嚣的时代兀自摆弄着军人的痕迹,但对生命的关怀似乎没有停止。《中国童话》系列有熟悉的影子也有陌生的符号,值得
随着经济和科技的迅猛发展,新学科、新产业、新技术已渗透到政府部门,政府的行政管理日益复杂化、知识化、信息化,这对政府工作人员的素质提出了更高的要求,公务员作为治国理政的
本文以硝酸镁、硝酸铝、硝酸铁、氢氧化钠、碳酸钠等为主要原料,采用液相共沉淀法合成了Mg/Al/Fe的纳米级吸附剂类水滑石(MgAlFe-HTLCs),并在500℃焙烧制得其衍生复合氧化物(HTL
社会保障制度最终能否发挥其保障功能并促进经济的发展,取决于社会保障水平是否适度。本文在社会保障水平基本理论基础上,从社会保障支出的宏观角度解析山西省社会保障制度的
对著名诗人的比较应有三个层次,显义:异、对立、矛盾;隐义:难、敬佩而不效法;深义:同、卓异、独立。本文比较屈原与陶渊明的"异"中之"同":他们的作品,正是其心灵发展历程的真
与颜料型墨水相比,染料型墨水的主要优点是色谱齐全,图像色彩艳丽,成本低廉和配制方便。墨水保存稳定好,打印形成的图像色强度高,清晰度好,色彩艳丽,效果逼真。但染料容易被
<正>华为凭借着其在电信领域的影响力,正不断地改变着其他国家对中国企业的认知,让世界知道中国的企业不只会做廉价的拖鞋。华为是1987年在中国深圳成立,由员工100%持股的民
由于竹器物难以保存的缘故,致使对传统民间竹器物的研究介绍经常游离于史论著作当中。其实在民间竹器物的设计制作中,蕴含着许多值得我们借鉴的文化价值。本文作者通过对浙东
探讨砷钼杂多酸的生成条件及用罗丹明6G─砷钼杂多酸分光光度法测定无机盐中微量砷的测定条件.
试验分析了宁东矿区动力煤因煤质较脆、强度较小,在生产、运输、洗选、转载过程中多次跌落,造成块煤产率损失的原因;采用高效筛分设备弛张筛、块煤防破碎伸缩溜槽、防破碎拨