无线传感器网络——谣传路由的MATLAB仿真

一、实验目的及内容

使用Matlab软件进行谣传路由的仿真实现,进一步加深对谣传路由的理解,掌握一定的软件仿真能力。

谣传路由的基本原理:事件区域中的传感器节点产生代理消息,代理消息沿随机路径向外扩散传播,同时汇聚节点发送的查询消息也沿随即路径在网络中传播。当道理消息和查询消息的传输路径交叉在一起时,就会形成一条汇聚节点到事件区域的完整路径。

谣传路由的具体算法:源节点产生代理消息,汇聚节点产生查询消息,并同时随机向一个邻居节点传播,当两条路径相交时,生成一条路径,使得源节点与汇聚节点联通。当超过生存周期时,路由建立失败。其中每个节点均记录了自己的消息从哪个节点传来,用于回溯建立路径。

仿真要求:设置节点数、节点分布区域和单跳传输距离等,输出仿真结果曲线图。

二、仿真结果及分析

仿真参数设置:本实验中节点数设置为20,随机分布在1*1大小的矩形范围内,单跳最大长度为0.3,最大跳数为15

图2-1 succ

仿真结果分析:图2-1中,红色圆圈代表源节点,绿色圆圈代表汇聚节点,绿色实线代表代理消息传播路径,红色实线代表查询消息传播路径。第六跳时,查询消息到达位于(0.4,0.5)的节点,此节点携带了扩散消息,然后各自向前追溯到源节点和汇聚节点形成了一条路径。

图2-2 fail

仿真结果分析:图2-2中,红色圆圈代表源节点,绿色圆圈代表汇聚节点,绿色实线代表代理消息传播路径,红色实线代表查询消息传播路径。第15跳时,当前携带消息的节点均无邻居节点可以转发,并且两条路径未相交,路由建立失败。

三、实验总结

本实验通过模拟谣传路由,得出结论如下:

谣传路由可以有效减少路由建立的开销

谣传路由不一定能建立一条路径,特别是节点分布密集的时候

谣传路由所建立的路径一般不是最优路径

可能存在路由环路问题

    暂无评论

    发送评论 编辑评论

    
    				
    |´・ω・)ノ
    ヾ(≧∇≦*)ゝ
    (☆ω☆)
    (╯‵□′)╯︵┴─┴
     ̄﹃ ̄
    (/ω\)
    ∠( ᐛ 」∠)_
    (๑•̀ㅁ•́ฅ)
    →_→
    ୧(๑•̀⌄•́๑)૭
    ٩(ˊᗜˋ*)و
    (ノ°ο°)ノ
    (´இ皿இ`)
    ⌇●﹏●⌇
    (ฅ´ω`ฅ)
    (╯°A°)╯︵○○○
    φ( ̄∇ ̄o)
    ヾ(´・ ・`。)ノ"
    ( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
    (ó﹏ò。)
    Σ(っ °Д °;)っ
    ( ,,´・ω・)ノ"(´っω・`。)
    ╮(╯▽╰)╭
    o(*////▽////*)q
    >﹏<
    ( ๑´•ω•) "(ㆆᴗㆆ)
    😂
    😀
    😅
    😊
    🙂
    🙃
    😌
    😍
    😘
    😜
    😝
    😏
    😒
    🙄
    😳
    😡
    😔
    😫
    😱
    😭
    💩
    👻
    🙌
    🖕
    👍
    👫
    👬
    👭
    🌚
    🌝
    🙈
    💊
    😶
    🙏
    🍦
    🍉
    😣
    Source: github.com/k4yt3x/flowerhd
    颜文字
    Emoji
    小恐龙
    花!
    上一篇
    下一篇