一、实验目的及内容
使用Matlab软件进行谣传路由的仿真实现,进一步加深对谣传路由的理解,掌握一定的软件仿真能力。
谣传路由的基本原理:事件区域中的传感器节点产生代理消息,代理消息沿随机路径向外扩散传播,同时汇聚节点发送的查询消息也沿随即路径在网络中传播。当道理消息和查询消息的传输路径交叉在一起时,就会形成一条汇聚节点到事件区域的完整路径。
谣传路由的具体算法:源节点产生代理消息,汇聚节点产生查询消息,并同时随机向一个邻居节点传播,当两条路径相交时,生成一条路径,使得源节点与汇聚节点联通。当超过生存周期时,路由建立失败。其中每个节点均记录了自己的消息从哪个节点传来,用于回溯建立路径。
仿真要求:设置节点数、节点分布区域和单跳传输距离等,输出仿真结果曲线图。
二、仿真结果及分析
仿真参数设置:本实验中节点数设置为20,随机分布在1*1大小的矩形范围内,单跳最大长度为0.3,最大跳数为15

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

仿真结果分析:图2-2中,红色圆圈代表源节点,绿色圆圈代表汇聚节点,绿色实线代表代理消息传播路径,红色实线代表查询消息传播路径。第15跳时,当前携带消息的节点均无邻居节点可以转发,并且两条路径未相交,路由建立失败。
三、实验总结
本实验通过模拟谣传路由,得出结论如下:
谣传路由可以有效减少路由建立的开销
谣传路由不一定能建立一条路径,特别是节点分布密集的时候
谣传路由所建立的路径一般不是最优路径
可能存在路由环路问题