用于网状型网络的委托信道切换的制作方法_3

文档序号:8909472阅读:来源:国知局
期性地提供的数据(诸如RSSI或邻域信息)。
[0039]图4示出具有SC 10、多个OLC 20、以及由于其断开的缘故而注册为SC 10处的孤体OLC (OLC-O)的多个断开的节点24的示意网络结构。如果位于网络拓扑结构中间某处的节点25面临干扰,则存在网络可能变得断开的可能。如图4中所示,这将导致多个OLC24变成被注册为SC 10处的0LC-0。
[0040]为了解决此问题,SC 10然后可以将整个网络的操作信道切换到免受干扰的另一信道。当SC 10由于断开而不能够联系任何OLC-O 24时,其然后需要选择可充当委托OLC的适当节点。委托OLC应当被选择为使得其处于OLC-O 24之一的通信范围内。然而,要指出的是,在存在多个OLC-O 24的情况下,可能必要的是使用多个委托0LC,即所有OLC可能都不处于单个委托OLC的直接通信范围内。然后问题是SC 10应当如何按优先级排序潜在的委托OLC以便将正确的OLC选择为委托节点。
[0041]根据第二实施例的所提出的优先级排序方案是基于若干参数中的单个参数或其组合,所述参数诸如距离、跳数或RSSI值。优先级排序方案最终帮助选择适当的委托0LC。然而,要指出的是,上述参数仅仅是几个示例。一般而言,可能对分组接收速率产生正面影响的任何参数或参数组合可以被认为支持选择委托0LC。所选参数然后可以用于创建潜在委托节点的排名表格。
[0042]在第二实施例中,距离可以用作可帮助系统(例如SC)选择适当的委托OLC的示例性参数。为了恢复特定孤体0LC,协议的优先级排序过程最初基于其距孤体OLC的距离而对网络中的所有非孤体OLC进行排名。该排名表格存储在可在SC处保持的距离排名表格中。
[0043]当多个孤体OLC存在时,最接近相邻的非孤体OLC的孤体OLC可以被标识。这可以通过选择距离排名表格中所列出的第一(最顶部的条目)孤体/非孤体OLC对而执行,其中距离排名表格中的第一条目指示具有孤体OLC与非孤体OLC之间的最小距离的对。如果该基于距离的方法失败并且最接近孤体OLC的非孤体OLC不能够成功地传送消息给孤体0LC, SC可以简单地暂停。它然后通过选择距离排名表格中所列出的下一孤体/非孤体OLC对而重复该过程。该过程可以重复,直到SC已经尝试恢复网络内的所有节点为止。
[0044]所要求的要录入到距离排名表格中的距离信息可以基于由SC在调试阶段期间存储的所有OLC的全球定位系统(GPS)坐标,或者基于使用定位算法估计它们的距离的OLC估计(例如基于来自它们的邻居的RSSI或连接性信息)而获得。
[0045]可以使用若干表格来允许系统恢复网络中的所有孤体0LC。所有表格可以存储在SC处或网络的后端部分处。孤体列表表格可以存储不对由SC发出的消息做出响应的OLC的ID。换言之,它指示SC未能与其建立联系的节点。该表格的内容是动态的并且由SC在需要的时候有规律地更新。
[0046]此外,孤体/工作OLC距离矩阵(OWDM)可以存储每一个孤体OLC与工作OLC之间的距离。表格可以由SC在孤体列表表格每次更新时进行更新。距离可以例如使用在调试期间录入到系统中的OLC的位置信息或使用从OLC接收到的位置估计来计算。
[0047]图5示出孤体(OLC-O)与工作节点(OLC)的示例性距离矩阵,其中d(IDa,IDb)是指具有IDa的孤体OLC与具有ID b的工作OLC之间的距离。
[0048]而且,可以使用距离排名表格(DRT),其根据增加的距离对OWDM的0LC-0/0LC对进行排名。因而,排名越大,相应对的孤体OLC (OLC-O)与工作OLC (OLC)之间的距离就越远。可以从OWDM获得距离信息。
[0049]若干规则可以应用于生成DRT。作为第一规则,仅在该表格中列出具有比用户限定的最大传送范围更小的距离的对。这确保处于孤体OLC的传送范围之外的工作OLC不会被指派为孤体OLC的委托。作为第二规则,每一个孤体OLC只能具有DRT中的单个条目。DRT在孤体列表表格中每次有变化时被更新。
[0050]图6示出示例性距离排名表格,其中R标示排名并且每一个表格条目包括相应对的OLC-O的ID和OLC的ID以及其距离d(IDa,IDb)。
[0051]此外,可以提供失败的孤体列表表格,其列出在第一次尝试时没有恢复的孤体0LC,并且可以提供永久失败的孤体列表表格,其列出SC甚至在多次尝试之后还不能够恢复的孤体OLC。
[0052]作为附加选项,可以保持失败的孤体/工作OLC距离矩阵(F0WDM),其类似于OWDM但是包括失败的孤体OLC。
[0053]一旦SC具有在其孤体列表表格中列出的一个或多个孤体0LC,SC就需要决定首先尝试恢复哪一孤体0LC,并且一旦已经标识孤体0LC,SC就需要选择可以以高可能性确保孤体OLC可成功地恢复的适当的委托节点。
[0054]图7示出根据第二实施例的用于指派委托节点的协议的流程图。
[0055]如图7中所示,该流程以步骤S700开始并且SC的上述任务通过选择最接近彼此的孤体/工作OLC对而执行。这通过以处于DRT顶部的孤体/工作OLC对作为目标而获得。
[0056]首先,图2的信道切换操作在步骤S701中执行并且在S702中检查孤体列表表格中是否存在任何孤体0LC。如果否,则流程跳至步骤S710并且检查失败的孤体列表表格中是否存在任何孤体0LC。如果否,则流程在步骤S723中结束。如果在步骤S702中已经在孤体列表表格中发现孤体节点,则在步骤S703中生成或更新0WDM。然后,在步骤S704中,基于OWDM生成或更新DRT。然后,在步骤S705中选择DRT的最顶部的孤体ORT和最顶部的委托(即工作)0RT。一旦已经标识孤体/工作OLC对,则下一步骤S706使用图3的委托信道切换流程来通过使用所选委托OLC尝试恢复所标识的孤体0LC。在步骤S707中,检查恢复是否成功。如果在步骤S707中确定所标识的孤体OLC的恢复已经失败,则孤体OLC在步骤S708中被移动到失败的孤体列表表格并且其条目在步骤S709中从孤体列表表格移除。如果在步骤S707中确定恢复操作成功,则流程直接分支到步骤S709并且孤体OLC仅从孤体列表表格移除。在两种情况下,在步骤S709之后,流程跳回到步骤S702以检查是否存在孤体列表表格中所列出的任何其它孤体0LC。步骤S702到S709的该过程继续,直到孤体列表表格中的所有条目已经被寻址为止。当每次成功恢复孤体OLC时,在对下一孤体/工作OLC对进行寻址之前重新生成孤体OLC、OffDM和DRT表格。
[0057]一旦孤体列表表格已经完全被处理,下一步骤就是在步骤S710中检查失败的孤体列表表格,如果其具有任何条目的话。在该阶段,一次一对地对每一对失败的孤体OLC和工作OLC进行寻址,并且系统尝试使用处于通信范围内的所有失败的孤体OLC和工作OLC对来相继地恢复先前失败的孤体0LC。在步骤S711到S722中一次使用一对尝试恢复。如果在步骤S710中已经在失败的孤体列表表格中发现失败的孤体节点,则恢复计数器被设定为零。然后在步骤S712中生成或更新F0WDM。随后,在步骤S713中,基于FOWDM而生成或更新DRT。然后,在步骤S714中选择DRT的最顶部的失败的孤体ORT和最顶部的委托(SP工作)0RT。在下一步骤S715中,使用图3的委托信道切换流程来尝试通过使用所选委托OLC恢复所标识的失败的孤体0LC。在步骤S716中,检查先前失败的孤体OLC的恢复是否成功。如果在步骤S716中确定失败的孤体节点的恢复操作成功,则流程分支到S722并且失败的孤体OLC从失败的孤体列表表格移除。然后,流程跳回到步骤S710以检查是否存在失败的孤体列表表格中所列出的任何其它失败的孤体0LC。否则,如果在步骤S716中确定所标识的失败的孤体OLC的恢复已经再次失败,则在步骤S708中将恢复计数器增加一并且然后在步骤S718中从失败的孤体列表表格移除失败的孤体节点。然后,在步骤S719中检查恢复计数器是否已经计数到小于3的值。如果恢复计数器的值小于3,则流程分支到步骤S720并且当前失败的孤体ORT连同具有距当前失败的孤体OLC的下一最小距离的委托(即工作)
当前第3页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1