位置:51电子网 » 技术资料 » D S P

谣传路由协议

发布时间:2015/2/20 16:15:46 访问次数:747

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

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


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

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


相关技术资料
2-20谣传路由协议
相关IC型号
AE46D16032Q-8
暂无最新型号

热门点击

 

推荐技术资料

业余条件下PCM2702
    PGM2702采用SSOP28封装,引脚小而密,EP3... [详细]
版权所有:51dzw.COM
深圳服务热线:13751165337  13692101218
粤ICP备09112631号-6(miitbeian.gov.cn)
公网安备44030402000607
深圳市碧威特网络技术有限公司
付款方式


 复制成功!