网站大量收购闲置独家精品文档,联系QQ:2885784924

无线传感器网络.ppt

  1. 1、本文档共23页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

*用于维护地址信息****在图4中与XD相交的face有4个,其中3个是内部face,1个是外部face。由于从X到D需要经过多个face,因此要考虑face之间的转换问题,转换规则为:在1个face内,当按照右手法则选择的下一条边与直XD相交时,就进入下一个face。前一个face的边UV与XD相交,那么就要进入下一个face,而下一个face的第一条边是以U为起点,沿UV连线逆时针方向上的第1条链路为新进入face的第一条边,即图4中的UM。**因此,边界转发仅仅是局部最优问题的一种解决策略,整体上网络还是采用贪婪算法来解决路由问题。*基于地理位置的路由协议一:引言二:基本思想三:信标发送机制四:局部优化问题五:边界转发六:扩展分析七:优缺点第2页,共23页,星期六,2024年,5月引言无线传感器网络(WSN)综合了传感器技术、嵌入式计算机技术、现代网络及无线通信技术、分布式信息处理技术等,能够通过各类集成化的微型传感器协作地实时监测、感知和采集各种环境或监测对象的信息,这些信息通过无线方式被发送,并以自组多跳的网络方式传送到终端用户,让观察者知道何时何地发生何种事情第3页,共23页,星期六,2024年,5月引言一个典型的传感器网络结构包括传感器节点(Nodes)、汇聚节点(Sink)、基础设施网络(因特网或卫星)以及传感器网络管理者(User).传感器节点:它都其有数据采集、数据处理和数据传输的功能。第4页,共23页,星期六,2024年,5月引言传感网特点:电源能址有限性拓扑结构动态变化性节点自组织性寻址以数据为中心通信能力有限,受外界干扰较大计算能力有限传感器节点数量巨大、分布范围广、感知数量大第5页,共23页,星期六,2024年,5月引言协议栈结构:感器网络由物理层、数据链路层、网络层、传输层、应用层、能量管理平面、移动性管理平而和任务竹理平面八个部分组成。第6页,共23页,星期六,2024年,5月引言数据量路层:传感器节点的能耗四个来源:空闲侦听、冲突、串扰、控制开销网络层路由协议:平面路由协议层次路由协议第7页,共23页,星期六,2024年,5月引言随着定位技术的发展,节点可以方便地获得自己的地理位置信息,地理位置路由就是以这些位置信息作为路由选择的依据,并按照一定的转发策略把数据发送到目的节点。第8页,共23页,星期六,2024年,5月基本思想GPSR(GreedyPerimeterStatelessRouting)路由算法是使用地理位置信息实现路由的一种算法,它使用贪婪算法建立路由。当节点S需要向节点D转发数据分组的时候,它首先在自己所有的邻居节点中选择一个距离D最近的节点作为数据分组的下一跳,然后将数据分组传送给它。该过程一直重复,直到数据分组到达目的节点D或者某个最佳主机。在发生最佳主机问题的时候,数据分组采用边界转发的策略来实现路由。第9页,共23页,星期六,2024年,5月信标发送机制GPSR周期性地向所有邻居节点发送信标(Beacon)信号,来得到需要用到的邻居节点的信息。该信标信号中包含了节点的标识和节点的地理位置信息,信标采用广播的方式发送,节点广播域中所有的邻居节点都会收到该信标信号。GPSR采用了一种随机选取信标发送间隔的策略,一个节点前后两次发送信标的时间间隔在[0.5B,1.5B]上服从均匀分布,其中B为发送信标的平均时间间隔。采用该方法,可以降低多个邻居节点发送信标信号时的冲突率。采用周期性地发送信标信号地方式,可以检测到是否有邻居节点远离或者新节点的加入。第10页,共23页,星期六,2024年,5月局部优化问题GPSR路由算法使用了贪婪转发机制,贪婪转发的最大缺点就是会导致局部最优化问题,如图1所示。在该图中,源节点为S,目的节点为D。在前两跳中采用贪婪算法,数据分组到达中间节点F。从图中可以看出,虽然经过节点F存在一条从S到D的路径,但由于在F传输范围内的所有节点中,F距离目的节点D最近,根据贪婪算法节点F将选择自己作为数据分组的下一跳,这样数据分组将不能到达目的节点D,这就是局部最优化(Localoptimum)问题,节点F被称为最佳主机。针对这种情况,GPSR协议提出了边界转发(PerimeterForwarding)策略,该策略作为贪婪转发的一个补充。第11页,共23页,星期六,2024年,5月边界转发空旷域问题:由于X在空旷区域内找不到离D更近的邻居节点,因此它将尽力在空旷区域的外部寻找转发节点以向D转发数据分组,X节点将沿着空旷区域的边界寻找到达节点D的路由。第12页,共23页,星期六,2024年,5月边界转发右手法则:当一个数据分组从节

文档评论(0)

xiaolan118 + 关注
实名认证
内容提供者

你好,我好,大家好!

版权声明书
用户编号:7140162041000002

1亿VIP精品文档

相关文档