位置:51电子网 » 技术资料 » 无线通信

谣传路由协议

发布时间:2012/3/29 19:47:26 访问次数:3577

    谣传路由协议(Rumor Routing Protocol)是在定MST9259H-LF-165向扩散路由协议的基础上建立起来的,是由Boulis等提出的适用于数据传输量较小的传感器网络,被认为是SPIN路由协议与定向扩散路由协议的折中,并且加入了Gossiping随机转发给其某一邻居节点的转发机制。由3.1.3小节可以看出,若汇聚节点对网络的数据查询只有一次,并且源节点只需向汇聚节点上报一
次数据,使用定向扩散协议的开销就会比较大,谣传路由协议正是为了解决这一问题。该路由协议借鉴了欧式平面几何中的任意两条曲线相交的概率较大的思想,从源节点产生代理数据包( Agent)并发送,汇聚节点发送请求探测数据包,两者都随机进行下一跳节点的选择,直到两个数据包在某一节点上相交,则构成了一条可行路由,如图3-6所示。

                        
    谣传路由协议中,每个节点都维护一个邻居节点列表和一个事件列表。事件列表中,每个表项记录事件的相关信息,当监测区域内的传感器节点监测到某一事件发生后,则将该事件添加到事件列表当中。源节点紧接着创建称为Agent的生命周期较长的(包括事件和源节点信息的)数据包,将其按一条或多条随机路径在网络中转发。收到Agent数据包的节点根据事件和源节点信息建立反向路径,并将Agent再次随机发送到邻居节点,并可以在再次发送前,在Agent中增加其已知的事件信息。汇聚节点的查询请求数据包也沿着一条随机路径转发,当两路径交叉时则路由建立。如果两条随机路径在生命周期内没有相交,则汇聚节点将利用洪泛路由协议flooding进行查询请求。在多汇聚节点、查询请求数目很大、网络事件很少的情况下,事件发生频繁时,则事件列表维护开销较大,谣传路由协议的性能较好,但当网络监测区域并且要发送较多的Agent教据包。

    谣传路由协议(Rumor Routing Protocol)是在定MST9259H-LF-165向扩散路由协议的基础上建立起来的,是由Boulis等提出的适用于数据传输量较小的传感器网络,被认为是SPIN路由协议与定向扩散路由协议的折中,并且加入了Gossiping随机转发给其某一邻居节点的转发机制。由3.1.3小节可以看出,若汇聚节点对网络的数据查询只有一次,并且源节点只需向汇聚节点上报一
次数据,使用定向扩散协议的开销就会比较大,谣传路由协议正是为了解决这一问题。该路由协议借鉴了欧式平面几何中的任意两条曲线相交的概率较大的思想,从源节点产生代理数据包( Agent)并发送,汇聚节点发送请求探测数据包,两者都随机进行下一跳节点的选择,直到两个数据包在某一节点上相交,则构成了一条可行路由,如图3-6所示。

                        
    谣传路由协议中,每个节点都维护一个邻居节点列表和一个事件列表。事件列表中,每个表项记录事件的相关信息,当监测区域内的传感器节点监测到某一事件发生后,则将该事件添加到事件列表当中。源节点紧接着创建称为Agent的生命周期较长的(包括事件和源节点信息的)数据包,将其按一条或多条随机路径在网络中转发。收到Agent数据包的节点根据事件和源节点信息建立反向路径,并将Agent再次随机发送到邻居节点,并可以在再次发送前,在Agent中增加其已知的事件信息。汇聚节点的查询请求数据包也沿着一条随机路径转发,当两路径交叉时则路由建立。如果两条随机路径在生命周期内没有相交,则汇聚节点将利用洪泛路由协议flooding进行查询请求。在多汇聚节点、查询请求数目很大、网络事件很少的情况下,事件发生频繁时,则事件列表维护开销较大,谣传路由协议的性能较好,但当网络监测区域并且要发送较多的Agent教据包。

热门点击

 

推荐技术资料

机器小人车
    建余爱好者制作的机器入从驱动结构上大致可以分为两犬类,... [详细]
版权所有:51dzw.COM
深圳服务热线:13692101218  13751165337
粤ICP备09112631号-6(miitbeian.gov.cn)
公网安备44030402000607
深圳市碧威特网络技术有限公司
付款方式


 复制成功!