快速导航
 
耐低温接近传感器,可耐-40度低温的接近传感器
接近开关特点选型:接近开关_电感式接近开关
三线式接近传感器,电容式直流24V电接近传感器
输送带零件检测接近开关
接近开关制版过程中注意事项
搅拌机混凝土设备用接近开关
喷水喷泉检测水专用接近开关
高真空泵专用接近开关
钢铁厂防坑撞全金属接近开关
两线式接近传感器,电感式交流220V接近传感器传
带LED灯连接线接近开关,4孔连接线,济南传感器
接近开关在地铁屏蔽门上的应用
旋转检测接近开关
非金属检测开关,电容式NPN常开,常闭接近传感器
非接触式感应接近开关
快速搜索
 
样本手册
 
 当前位置:乐虎直播平台 - 其他内容 - 技术支撑
 
光电开关的TOPDISC算法先容
 
更新时间:2015.03.01 浏览次数:
 

  TOPDISC算法是基于最小支配理论的经典算法,它首先由初始节点发出拓扑发现请求,通过广播该消息来确定网络中的骨干节点,并结合这些骨干节点的邻居节点的信息形成网络拓扑的近似拓扑。在这个近似拓扑形成之后,为了减少算法本身引起的网络通信量,只有骨干节点才对初始节点的拓扑发现请求作出相应的响应。

  为了确定网络中的骨干节点,光电开关的TOPDISC算法采用的是贪婪算法。具体地,TOPDISC提出了两种类似的方法:三色法和四色法。

  在三色算法中,节点可以处于三种不同状态,分别用白色、黑色、灰色三种颜色表示:

  1、白色,尚未被发现的节点,或者说是没有接收到任何拓扑发现请求的节点;

  2、黑色,骨干节点(簇头节点),负责相应拓扑发现请求;

  3、灰色,普通节点,至少被一个标记为黑色的节点覆盖,即黑色节点的邻居节点。

  在初始阶段,光电开关传感器的所有节点都被标记为白色,算法由一个初始节点发起,算法结束后所有节点都将被标记为黑色或者灰色(前提假设整个网络拓扑是连通的)。光电开关的TOPDISC采用两种启发方法来使得每个新的黑色节点都尽可能多地覆盖还没有被覆盖的节点:一种是节点颜色标记方法:另一种是节点转发拓扑发现请求时将会故意延时一段时间,延时时间的长度反比于该节点与发送拓扑发现请求到该节点的节眯之间的距离。三色法的详细过程描述如下:

  1、初始节点被标注记为黑色,并向网络广播拓扑发现请求;

  2、当白色节眯收到来自黑色节点的拓扑发现请求时,将被标记为灰色,并在延时时间TWB后继续广播拓扑发现请求,TWB反比于它与黑色节点之间的距离;

  3、当白色节点收到来自灰色节点的拓扑发现请求时,将在等待时间TWC后标记为黑色,但如果在等待周期又收到来自黑色节点的拓扑发现请求则先优先标记为灰色;同样,等待时间TWG反比于该白色节点与灰色节点之间的距离。不管节点被标记为灰色还是黑色,都将在完成颜色标记后继续广播拓扑发现请求;

  4、所有已被标记为黑色或者灰色的节点,都将忽略其他节点的拓扑发现请求。

  为了使得每个新的黑色节点都尽可能多地覆盖还没有被覆盖的节点,光电开关传感器的TOPDISC采用了反比于节点之间距离的转发延时机制。其合理怀简单说明为:理想情况下,节点的覆盖面积和局部的节点部署密度。对于一个正在转发拓扑发现请求的节点,它所能覆盖的新的节点(还没有被任何节点覆盖的)则正比于它的覆盖面积与已经覆盖的面积之差。

乐虎直播平台推荐:乐虎直播平台主营接近开关光电开关拉绳开关等电气用品,支撑批发代理加盟。
乐虎直播平台 |  全部产品 |  实用文章 |  资讯动态 |  工程案例 |  企业概况 |  购物车 |  联系大家 | 
点击咨询传感器厂家固定电话:400-6366-987 传真:025-87168200 网站技术支撑:南京seo
XML 地图 | Sitemap 地图