无线传感器网络技术概述拓扑控制.ppt
《无线传感器网络技术概述拓扑控制.ppt》由会员分享,可在线阅读,更多相关《无线传感器网络技术概述拓扑控制.ppt(58页珍藏版)》请在咨信网上搜索。
1、无线传感网络无线传感网络拓扑控制拓扑控制2021/10/100 0拓扑控制的概念与意义概念拓扑控制(topologycontrol)是一种协调节点间各自传输范围的技术,用以构建具有某些期望的全局特性(如,连通性)的网络拓扑结构,同时减少节点的能耗或增加网络的传输能力。意义1、减少节点的通信负载,提高通信效率;2、减少网络耗能,延长网络寿命;3、辅助路由协议;2021/10/101 1拓扑控制的研究方向WSN中拓扑控制可以分为两个研究方向:功率控制和层次拓扑结构控制。功率控制机制调整网络中每个节点的发射功率,保证网络连通,在均衡节点中直接邻居数目(单跳可达邻居数目)的同时,降低节点之间的通信干扰
2、。层次拓扑控制是利用分簇思想,使网络中的部分节点处于激活状态,成为簇头节点。由这些簇头节点构建一个连通的网络来处理和传输网络中的数据,并定期或不定期地重新选择簇头节点,以均衡网络中节点的能量消耗。2021/10/102 2拓扑控制与网络体系的关系思考一个问题?拓扑控制是否一个单独的技术?它与MAC层、链路层、网络层、应用层等有没有联系?MAC协议:基本任务是节点共享网络媒体的接入问题,为两个节点的MAC层实体之间提供可靠的数据链路。数据链路层:主要任务是完成组帧、差错控制、流量控制、功率控制、链路管理。网络层:提供的两个相邻端点之间的数据帧的传送功能上,进一步管理网络中的数据通信,将数据设法从
3、源端经过若直干个中间节点传送到目的端,从而向传输层提供最基本的端到端的数据传送服务。具体功能包括寻址和路由选择、连接的建立、保持和终止等。2021/10/103 3拓扑控制的评价指标连通性在没有拓扑算法前,两个节点之间存在k条路径,那么使用拓扑算法后,这两个节点中也应该有存在k条路径。覆盖性覆盖问题中,最重要的因素是网络对物理世界的感知能力。吞吐量化简后的网络拓扑结构应该能够支持与原始网络相似的通信量。扩展性(网络容量)减少数据传输节点所能影响的邻居节点的数量,减少节点通信的传输范围,可以有效减小网络中的冲突域,从而降低通信冲突的概率。相反,网络中的冲突就越多,节点通信也就更容易发生数据丢包或
4、重传现象。鲁棒性网络发生变化时,一些节点可能会变化它们的拓扑信息,显然,鲁棒的拓扑结构只需要进行少量的调整,这样可以避免对本地节点的重新组织而造成整个网络的波动。2021/10/104 4实现拓扑控制的手段1、在保证网络的连通性与覆盖性的情况下,控制节点的发射距离,减少发射功耗,同时减少分组冲突的可能性,减少协议不必要的开销;2、尽可能让多的节点进行休眠,降低功耗;3、数据融合,减少分组的冗余。2021/10/105 5拓扑控制的表现1、网络寿命:尽量降低网络能耗,延长网络生存周期;2、减小节点通信负载,提高通信效率:传感器节点分布密度一般比较大,通过拓扑控制技术中的功率控制技术可以通过选择节
5、点的发射功率合理调整节点的通信范围,使得节点在连通性与覆盖性得到一个平衡点。3、辅助路由协议:只有活动的节点才能进行数据转发,而拓扑控制可以确定由哪些节点作为转发节点,同时确定节点之间的邻居关系。4、数据融合策略的选择;5、节点冗余:由于传感器节点本身固有的脆弱性不能保证节点一直持续正常工作。2021/10/106 6拓扑控制的应用效果2021/10/107 7拓扑控制的分类2021/10/108 81、概述与算法2、适用环境3、优缺点4、实际应用的问题5、协议改进突破口如何理解一个协议?2021/10/109 9基于位置的拓扑控制算法-邻近图基本思想设所有节点都使用最大发射功率发射时形成的拓
6、扑图G,按照一定的邻居判别条件q求出该图的邻近图G,最后G中的每个节点以自己所邻近的最远通信节点来确定发射功率。经典的邻近图算法RNG、GG、DG、YG、MST、DRNG、DLMST、DLSS2021/10/101010DRNG与DLSS算法第一步:每个节点以最大的发射功率广播HELLO信息,该信息至少包括:节点ID号、最大的发射功率、自身的位置。节点在收到HELLO信息后,确定了自己可以达到的邻居集合。第二步:DRNG与DLSS以各自的邻居算法确定邻居集合,DRNG以与它节点最近的邻居节点选择优先;而DLSS最小化了图中所有边的最大能量消耗,并取单跳距离的节点作为其邻居节点。第三步确定邻居节
7、点后,将发射半径调整到最远邻居节点的距离,进一步通过对拓扑图的边进行增删,使网络达到双向连通。2021/10/101111邻近图算法仿真结果对比2021/10/101212基于方向的拓扑控制算法基于方向的功率控制:这种方法通常需要节点配备多个有向天线,以精确的获得可靠的方向信息来解决到达角度问题。微软亚洲研究院和康奈尔大学的Li等人提出了一种能够保证网络连通性的基于圆锥的拓扑控制算法(CBTC)。基本思想是:节点u选择最小功率P,使得在在任何以u为中心且角度为a的锥形区域内至少有一个邻居。并且理论证明了当时,就可以保证网络的连通性。2021/10/1013132021/10/101414基于邻
8、居的拓扑控制算法基于节点度数(邻居)的算法LMA、LMN、LINT、LILTLMA(localmeanalgorithm)-本地平均算法给定节点度的上限和下限,动态地调整节点发射功率,使节点的度数始终维持在度数的上限和下限之间.这种算法利用局部信息来调整相邻节点的连通性,从而在保证网络连通的同时使得节点间的链路具有一定的冗余性和扩展性。LMN(localmeanofneighborsalgorithm)-本地邻居平均算法与LMA不一样的地方是,LMN的邻居节点的数目依据于所有邻居的邻居节点数求平均值作为自己的邻居节点数。仿真结果显示,这种策略在保证网络连通的同时,通过少量的局部信息使网络性能达
9、到了一定程度的优化.但是,这两种算法缺乏严格的理论推导.2021/10/101515LINT LILTLINT(LocalInformationNoTopology)LINT的主要思想是根据预先设定好的节点度的上限和下限(三个主要参数),每个节点周期性的根据自己当前度的情况,动态调整其传输能量,使其节点度数在两个阈值之间。LINT中每个节点只需要自己邻居的局部信息,忽略了全局的能量分布。LILT(LocalInformationLink-StateTopology)LILT利用链路状态路由协议获得网络全局信息,以便更好的调整能量来保证网络连通。LILT分三种状态:连通但不是双向、双向连通、不连
10、通。初始状态时,全网节点以最大功率通信,保证网络的连通性,以获取全网的链路状态信息更新,然后启动邻居增减协议(NRP、NAP)调整全网节点发射功率。当节点处于双向连通的时候,不作任何动作;当节点处于不连通状态时,把该节点立刻调节到最大发射功率,以保证连通性;当节点处于单向连通状态时,节点随机以t等待,如果时间t后仍然状态不改变,就立刻调节到最大发射功率。真实验表明算法相比没有拓扑控制时,吞吐量有提高,最大的传输能量有减小。但是,这两个分布式算法也不能确保网络的连通性。2021/10/101616LINT/LILT 仿真结果仿真结果发现仿真结果发现LINT、LILT算法,当算法,当在节点密度为每
11、平方米在节点密度为每平方米23个节点时,个节点时,会有效降低链路状态的更新。会有效降低链路状态的更新。2021/10/101717层次型拓扑结构控制层次型拓扑结构产生背景 传感器节点在无线通信模块在空闲状态与收发状态下的能耗相当,因此只有关闭其节点的无线通信模块才能真正有效的降低非工作能耗。层次分簇就是在这一背景下产生的。2021/10/101818层次型拓扑控制的思想与关键技术关键技术层次分簇算法的核心是如何选择簇头集合,并把剩余的节点划分到已经产生簇头集合中。分簇的基本思想通过簇首对簇内节点间的相关信息融合及转发机制减少数据的传输量和距离,进而降低通信能量,达到网络节能的目的。2021/1
12、0/101919WSN中不同拓扑下的数据传输方式2021/10/102020LEACH LEACH不是一个单纯的路由协议,它提供了一个包括分群、路由、MAC和物理层的完整的无线传感网络的协议框架,也可以说是一个分层路由的体系结构。LEACH协议是众多分层协议参考的模型,称为经典。LEACHLEACH2021/10/102121LEACHLEACH概述 LEACH算法是一种分布式、自组织的分簇协议。运行LEACH协议的无线传感器网络会随机选择一些节点成为簇头,并令所有节点周期性地轮换成为簇头,使整个网络的能量负载达到均衡。在LEACH协议中,簇头节点将来自其成员节点的数据进行压缩聚合,然后将聚合
13、后的数据通过单跳的方式直接发送给基站节点,大大减小了整个网络中的数据交换量,使得总体能耗有了大幅度的下降。2021/10/102222LEACH算法的假设 基站是固定的而且远离传感器节点 网络中的传感器节点都是同型传感器节点而且能量受限的 每个节点都有能力和基站通信 节点没有位置信息 对称二进制信道 簇首可以进行数据融合2021/10/102323LEACH工作流程工作流程簇头选择算法1、确定最优簇头数目;2、计算每个节点成为簇头的概率;相关参数:全网的节点数、簇 头数目、能量评估(单节点与 全网)、当前的循环数。目的:确保所有节点大致在相同时刻耗尽 能量而停止工作,延长网络的生 命周期。20
14、21/10/102424LEACH时序图2021/10/1025251、簇头进行数据融合,减少冗余数据量;2、在MAC层中使用了TDMA、CSMA、CDMA等机制来共同处理簇内与簇间的冲突问题;3、采用选举簇头算法,保证WSN能量消耗平均负载到各节点上;4、采用层次路由,路由路径选择比较简单,不需要存储很大的路 由信息。LEACH优点优点2021/10/102626LEACH缺点缺点1、簇头选举随机性很强,可能会出现簇头集中在某一个区域的现象,造成簇头分布不均匀。2021/10/102727LEACH缺点缺点2、信息的融合和传输都是通过簇头节点来进行,造成了簇头节点能量消耗过快的问题;3、发射
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 无线 传感器 网络技术 概述 拓扑 控制
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【1587****927】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【1587****927】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。