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

一、实验目的及内容

使用Matlab软件进行洪泛路由的仿真实现,进一步加深对洪泛路由的理解,锻炼软件仿真能力。

洪泛路由的基本原理:每个节点收到数据包后,将通过广播方式将数据转发给所有邻居节点,直至数据传输到网络中所有的节点。

仿真要求:选取合适的节点数、节点分布区域和单跳传输距离,输出传输成功时该条路径的跳数,以及洪泛过程中的总跳数。

二、仿真结果及分析

仿真参数设置:本实验中,节点数量设置为10个,随机分布在一个1*1的矩形网格中,实验设定为每个节点可以向自身为圆心半径为0.3的一个圆形范围内的节点发送消息,数据包生存周期为10跳(最多可以被转发10次)。

图 1-1 洪泛成功到达
图 1-2 洪泛超过数据包生命周期

仿真结果分析: 

本实验中设定,若节点A向节点B发送数据包,则节点B一定可以成功接收该数据包,那么由洪泛路由的机制可以知道,若两个节点之间存在数据通路,则数据包必然可以在N(N为该范围内节点的数目)跳之内到达目标节点。如图1-1所示:本实验中以该区域内距离节点0(源节点)最远的节点(记为节点1)作为目标节点,数据包仅经历了三次转发便到达了节点1。用时共0.9秒,其中大部分时间还是用于距离计算(浮点数乘法,实际洪泛路由中并不需要)。图1-2中,该次实验中数据包在10跳内不能到达目标节点,说明源节点和目标节点之间是不可达的(对于范围内任一节点i,(节点i不同于源节点和目标节点),节点0与节点i不可达或节点i与节点1不可达)。

三、实验总结

本次实验通过模拟对洪泛路由过程的实现,可将洪泛路由的优缺点总结如下:

实现简单:不要求获知邻居节点的信息,也不要求发现和维护路由

置信度高:若源节点和目标节点之间有数据通路,则数据包必然可以到达

最短路径:洪泛路由类似于一种广度优先搜索,当数据包到达目标节点时,肯定是经过最短的路径

内爆:若节点A与节点B之间存在多个共同的邻居节点(假定节点A先收到并转发数据包,反之亦然),那么节点B会收到多份数据包的拷贝(本实验中表现为节点B在一次转发中被多次赋值)

资源浪费:数据包到达目标节点后该次洪泛并不会停止,与本实验模拟不同的是,实际中洪泛路由的数据包到达目标节点后,路由并不会停止(因为其它节点并不知道该信息),该数据包会在无线传感器网络中被转发到生命周期结束为止。

暂无评论

发送评论 编辑评论


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