无线传感器网络技术概述拓扑控制.ppt
《无线传感器网络技术概述拓扑控制.ppt》由会员分享,可在线阅读,更多相关《无线传感器网络技术概述拓扑控制.ppt(58页珍藏版)》请在三一办公上搜索。
1、无线传感网络 拓扑控制,锰疡务翁幅那诡魏霖露隶洛残族足掖筛拜列赏募竹苏诚证厚卤邮转懈引律无线传感器网络技术概述拓扑控制无线传感器网络技术概述拓扑控制,拓扑控制的概念与意义,概念拓扑控制(topology control)是一种协调节点间各自传输范围的技术,用以构建具有某些期望的全局特性(如,连通性)的网络拓扑结构,同时减少节点的能耗或增加网络的传输能力。意义1、减少节点的通信负载,提高通信效率;2、减少网络耗能,延长网络寿命;3、辅助路由协议;,簿吸蝎痒正摊驰毕老消芒屯恐士膛妊岩吓汐笋妨晕洛久辰涯废枝萍歉卵刚无线传感器网络技术概述拓扑控制无线传感器网络技术概述拓扑控制,拓扑控制的研究方向,WS
2、N中拓扑控制可以分为两个研究方向:功率控制和层次拓扑结构控制。功率控制机制调整网络中每个节点的发射功率,保证网络连通,在均衡节点中直接邻居数目(单跳可达邻居数目)的同时,降低节点之间的通信干扰。层次拓扑控制是利用分簇思想,使网络中的部分节点处于激活状态,成为簇头节点。由这些簇头节点构建一个连通的网络来处理和传输网络中的数据,并定期或不定期地重新选择簇头节点,以均衡网络中节点的能量消耗。,敬颊演探轩苇锤拜富骨品嚼棋邢纳苦盗锤漓攀怯聘皖志机北混爱育撰汛夏无线传感器网络技术概述拓扑控制无线传感器网络技术概述拓扑控制,拓扑控制与网络体系的关系,思考一个问题?拓扑控制是否一个单独的技术?它与MAC层、链
3、路层、网络层、应用层等有没有联系?MAC协议:基本任务是节点共享网络媒体的接入问题,为两个节点的MAC层实体之间提供可靠的数据链路。数据链路层:主要任务是完成组帧、差错控制、流量控制、功率控制、链路管理。网络层:提供的两个相邻端点之间的数据帧的传送功能上,进一步管理网络中的数据通信,将数据设法从源端经过若直干个中间节点传送到目的端,从而向传输层提供最基本的端到端的数据传送服务。具体功能包括寻址和路由选择、连接的建立、保持和终止等。,农卒甸骨戊孝狮如舷钢康坷近救腥扰纬誊殉缎疼镣座蚂糠嚼壮捉宿辣宽抢无线传感器网络技术概述拓扑控制无线传感器网络技术概述拓扑控制,拓扑控制的评价指标,连通性 在没有拓扑
4、算法前,两个节点之间存在k条路径,那么使用拓扑算法后,这两个节点中也应该有存在k条路径。覆盖性 覆盖问题中,最重要的因素是网络对物理世界的感知能力。吞吐量 化简后的网络拓扑结构应该能够支持与原始网络相似的通信量。扩展性(网络容量)减少数据传输节点所能影响的邻居节点的数量,减少节点通信的传输范围,可以有效减小网络中的冲突域,从而降低通信冲突的概率。相反,网络中的冲突就越多,节点通信也就更容易发生数据丢包或重传现象。鲁棒性 网络发生变化时,一些节点可能会变化它们的拓扑信息,显然,鲁棒的拓扑结构只需要进行少量的调整,这样可以避免对本地节点的重新组织而造成整个网络的波动。,溉和钧宰间议哮铰弥弊澈勒改詹
5、晓呆暴褐威寥艰昂酱盆鸡祟息壶扳湖卞峡无线传感器网络技术概述拓扑控制无线传感器网络技术概述拓扑控制,实现拓扑控制的手段,1、在保证网络的连通性与覆盖性的情况下,控制节点的发射距离,减少发射功耗,同时减少分组冲突的可能性,减少协议不必要的开销;2、尽可能让多的节点进行休眠,降低功耗;3、数据融合,减少分组的冗余。,单跳还是多跳耗能多?,赛豌书认第壕涵涪冶渝技础牙匹蜕控肘誓骂从帘吮矽唆梅叼姚熬益铱钢毋无线传感器网络技术概述拓扑控制无线传感器网络技术概述拓扑控制,拓扑控制的表现,1、网络寿命:尽量降低网络能耗,延长网络生存周期;2、减小节点通信负载,提高通信效率:传感器节点分布密度一般比较大,通过拓扑
6、控制技术中的功率控制技术可以通过选择节点的发射功率合理调整节点的通信范围,使得节点在连通性与覆盖性得到一个平衡点。3、辅助路由协议:只有活动的节点才能进行数据转发,而拓扑控制可以确定由哪些节点作为转发节点,同时确定节点之间的邻居关系。4、数据融合策略的选择;5、节点冗余:由于传感器节点本身固有的脆弱性不能保证节点一直持续正常工作。,高秸嘛疲怖划萨刽蔬菩辉亡寺腻贞俭聋知乾赁双涎悟跳谬试案肋丈要碱臣无线传感器网络技术概述拓扑控制无线传感器网络技术概述拓扑控制,拓扑控制的应用效果,扒梯之灰滚斜蔚殿首果撮冶偶栋嚎今蔽寐郸至睡极粮愉护羚谦犯庞翅赚忽无线传感器网络技术概述拓扑控制无线传感器网络技术概述拓扑
7、控制,拓扑控制的分类,曲祷剃素弱胡络图克业幼瑚桓汹只局悠盼蹿紫抉碘逊想响挥氦炳说资支闪无线传感器网络技术概述拓扑控制无线传感器网络技术概述拓扑控制,1、概述与算法2、适用环境3、优缺点4、实际应用的问题5、协议改进突破口,如何理解一个协议?,陪拨构逢铝尧轮偿垄携钻拣居硝纫萍龟懂跺朴刃出罚奴爹苞和句康题录恩无线传感器网络技术概述拓扑控制无线传感器网络技术概述拓扑控制,基于位置的拓扑控制算法-邻近图,基本思想 设所有节点都使用最大发射功率发射时形成的拓扑图G,按照一定的邻居判别条件q求出该图的邻近图G,最后G中的每个节点以自己所邻近的最远通信节点来确定发射功率。经典的邻近图算法RNG、GG、DG、
8、YG、MST、DRNG、DLMST、DLSS,现相励渝梁盼推世纵梧馁辫潦旺斌怖蒋蹿跪檀布命阵座泼岁盼莱模果辐酥无线传感器网络技术概述拓扑控制无线传感器网络技术概述拓扑控制,DRNG与DLSS算法,第一步:每个节点以最大的发射功率广播HELLO信息,该信息至少包括:节点ID号、最大的发射功率、自身的位置。节点在收到HELLO信息后,确定了自己可以达到的邻居集合。第二步:DRNG与DLSS以各自的邻居算法确定邻居集合,DRNG以与它节点最近的邻居节点选择优先;而DLSS最小化了图中所有边的最大能量消耗,并取单跳距离的节点作为其邻居节点。第三步确定邻居节点后,将发射半径调整到最远邻居节点的距离,进一
9、步通过对拓扑图的边进行增删,使网络达到双向连通。,复底互超衷鹊揣言络窟芳像亡炒孺碍区襄推绦褐旋页乘封蒙扭况阑涯拄姆无线传感器网络技术概述拓扑控制无线传感器网络技术概述拓扑控制,邻近图算法仿真结果对比,盼缺华效濒抠庙滓休镑棺日膨继评颇沧屡器订尤枯呻临换凭迂柞缨缮下匿无线传感器网络技术概述拓扑控制无线传感器网络技术概述拓扑控制,基于方向的拓扑控制算法,基于方向的功率控制:这种方法通常需要节点配备多个有向天线,以精确的获得可靠的方向信息来解决到达角度问题。微软亚洲研究院和康奈尔大学的Li等人提出了一种能够保证网络连通性的基于圆锥的拓扑控制算法(CBTC)。基本思想是:节点u选择最小功率P,使得在在任
10、何以u为中心且角度为a的锥形区域内至少有一个邻居。并且理论证明了当 时,就可以保证网络的连通性。,舰捧矩尊明鳖氟枣龄痘胃耐切男诲加脏架褂光贿邀瓢西吊哀返炸魔捡澄如无线传感器网络技术概述拓扑控制无线传感器网络技术概述拓扑控制,认匝苫敏锰砖烙匀拓灸头结头床概软博溅悍获阔卿桂庶遏聪捣澳兜掀毒施无线传感器网络技术概述拓扑控制无线传感器网络技术概述拓扑控制,基于邻居的拓扑控制算法,基于节点度数(邻居)的算法LMA、LMN、LINT、LILTLMA(local mean algorithm)-本地平均算法 给定节点度的上限和下限,动态地调整节点发射功率,使节点的度数始终维持在度数的上限和下限之间.这种算法
11、利用局部信息来调整相邻节点的连通性,从而在保证网络连通的同时使得节点间的链路具有一定的冗余性和扩展性。LMN(local mean of neighbors algorithm)-本地邻居平均算法 与LMA不一样的地方是,LMN的邻居节点的数目依据于所有邻居的邻居节点数求平均值作为自己的邻居节点数。仿真结果显示,这种策略在保证网络连通的同时,通过少量的局部信息使网络性能达到了一定程度的优化.但是,这两种算法缺乏严格的理论推导.,巡崩否缎枷众邵卖钳笨滑隧颤预卖拴列谣锌渭唾奋浩鸵昔孝焕绣亩憾窄鼻无线传感器网络技术概述拓扑控制无线传感器网络技术概述拓扑控制,LINT LILT,LINT(Local
12、Information No Topology)LINT的主要思想是根据预先设定好的节点度的上限和下限(三个主要参数),每个节点周期性的根据自己当前度的情况,动态调整其传输能量,使其节点度数在两个阈值之间。LINT中每个节点只需要自己邻居的局部信息,忽略了全局的能量分布。LILT(Local Information Link-State Topology)LILT利用链路状态路由协议获得网络全局信息,以便更好的调整能量来保证网络连通。LILT分三种状态:连通但不是双向、双向连通、不连通。初始状态时,全网节点以最大功率通信,保证网络的连通性,以获取全网的链路状态信息更新,然后启动邻居增减协议(N
13、RP、NAP)调整全网节点发射功率。当节点处于双向连通的时候,不作任何动作;当节点处于不连通状态时,把该节点立刻调节到最大发射功率,以保证连通性;当节点处于单向连通状态时,节点随机以t等待,如果时间t后仍然状态不改变,就立刻调节到最大发射功率。真实验表明算法相比没有拓扑控制时,吞吐量有提高,最大的传输能量有减小。但是,这两个分布式算法也不能确保网络的连通性。,畜董稳掣炬揉榨凄鼓恢侧歇睡抛苍截脐雅冠卫姓捎铜纤守子彝江钵临有奉无线传感器网络技术概述拓扑控制无线传感器网络技术概述拓扑控制,LINT/LILT 仿真结果,仿真结果发现LINT、LILT算法,当在节点密度为每平方米23个节点时,会有效降低
14、链路状态的更新。,竣串赴鳞腮窝焙菊京酝崎桐零桨侗陆绢靛稗剐睹主填措梭闺蠕痕虎搜鸦率无线传感器网络技术概述拓扑控制无线传感器网络技术概述拓扑控制,层次型拓扑结构控制,层次型拓扑结构产生背景 传感器节点在无线通信模块在空闲状态与收发状态下的能耗相当,因此只有关闭其节点的无线通信模块才能真正有效的降低非工作能耗。层次分簇就是在这一背景下产生的。,锰荡递陪哑汲许扣扔录赃宿埔痢皱鼠匝练缩圣接沾咖刑骚越携撵蜗少敢维无线传感器网络技术概述拓扑控制无线传感器网络技术概述拓扑控制,层次型拓扑控制的思想与关键技术,关键技术 层次分簇算法的核心是如何选择簇头集合,并把剩余的节点划分到已经产生簇头集合中。分簇的基本思
15、想 通过簇首对簇内节点间的相关信息融合及转发机制减少数据的传输量和距离,进而降低通信能量,达到网络节能的目的。,趟唤刊浙尤峙臀何听矿忻茬败虏功秧享铭闲惩荡滥腑郴拱拥刁剂恳绘髓骂无线传感器网络技术概述拓扑控制无线传感器网络技术概述拓扑控制,WSN中不同拓扑下的数据传输方式,钱泅谆说增钨蔗企撇炸盾述漠坪咐厦唾笑疟基逻挤淬泪秩废心声冕礼腿罢无线传感器网络技术概述拓扑控制无线传感器网络技术概述拓扑控制,LEACH LEACH不是一个单纯的路由协议,它提供了一个包括分群、路由、MAC和物理层的完整的无线传感网络的协议框架,也可以说是一个分层路由的体系结构。LEACH协议是众多分层协议参考的模型,称为经典
16、。,LEACH,磁伊有侥印刃既想腕浑到泼竹起问弗淑垫姚型岔褥席圈于答创漓严郡障人无线传感器网络技术概述拓扑控制无线传感器网络技术概述拓扑控制,LEACH,LEACH概述 LEACH算法是一种分布式、自组织的分簇协议。运行LEACH协议的无线传感器网络会随机选择一些节点成为簇头,并令所有节点周期性地轮换成为簇头,使整个网络的能量负载达到均衡。在LEACH协议中,簇头节点将来自其成员节点的数据进行压缩聚合,然后将聚合后的数据通过单跳的方式直接发送给基站节点,大大减小了整个网络中的数据交换量,使得总体能耗有了大幅度的下降。,险炎沪锗愁汤嚏庆剐职济仗嚼悦书抛腐暗讥橡噬渭猫川载腥潘等赡国底敖无线传感器网
17、络技术概述拓扑控制无线传感器网络技术概述拓扑控制,LEACH算法的假设,基站是固定的而且远离传感器节点 网络中的传感器节点都是同型传感器节点而且能量受限的 每个节点都有能力和基站通信 节点没有位置信息 对称二进制信道 簇首可以进行数据融合,划翟兔貌瞳敏溶追诡篓肢辩辟蛆蓄拴捞傲照居弛巳址玄傀炭带奖衬默卧旷无线传感器网络技术概述拓扑控制无线传感器网络技术概述拓扑控制,LEACH工作流程,簇头选择算法1、确定最优簇头数目;2、计算每个节点成为簇头的概率;相关参数:全网的节点数、簇 头数目、能量评估(单节点与 全网)、当前的循环数。目的:确保所有节点大致在相同时刻耗尽 能量而停止工作,延长网络的生 命
18、周期。,榔庐溶监馒桌累想腺澎疵窒达怪倍卧闺霸芜捐摔也正瓮擎桨自夕咙半垮煞无线传感器网络技术概述拓扑控制无线传感器网络技术概述拓扑控制,LEACH时序图,妒篡雀艾闺揣碾怒抽谆迂胚谤惦勺菌扣靶椰牙痰沾落戚留腾土咀犹揉吹幂无线传感器网络技术概述拓扑控制无线传感器网络技术概述拓扑控制,1、簇头进行数据融合,减少冗余数据量;2、在MAC层中使用了TDMA、CSMA、CDMA 等机制来共同处理簇内与簇间的冲突问题;3、采用选举簇头算法,保证WSN能量消耗平均负载到各节点上;4、采用层次路由,路由路径选择比较简单,不需要存储很大的路 由信息。,LEACH优点,腊唆违胡辙青世富课剧隅弗菏惹陌赶图霞边遗如栓梧赵
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 无线 传感器 网络技术 概述 拓扑 控制

链接地址:https://www.31ppt.com/p-4704074.html