用于在无线自组织网络中使用的无线通信的装置和方法
【专利摘要】用于在无线自组织网络中使用的无线通信的装置和方法。由在无线自组织网络中使用的无线通信装置执行的方法包括：根据无线通信装置的标识信息来指定被添加至接收帧的环检测数组中的位；当环检测数组中所指定的位未被使用的情况下，判定传输接收帧的路径不是环；当环检测数组中所指定的位被使用的情况下，判定该路径是环；当判定该路径不是环的情况下，将环检测数组中所指定的位更新至正在被使用的状态，并且向目的节点发送该接收帧；以及当判定该路径是环的情况下，将接收帧返回至作为该接收帧的本地发送源的邻近节点。
【专利说明】
用于在无线自组织网络中使用的无线通信的装置和方法
技术领域
[0001]本文中讨论的实施方式涉及用于在无线自组织网络中使用的无线通信的装置和方法。
【背景技术】
[0002]如下无线自组织网络已经被实际使用:其中无线通信装置被布置在多个位置中的每个位置并且从不包括基站的各个位置收集信息。在该类系统中，服务器计算机例如能够收集和分析在各个位置测量的气象信息。
[0003]在上述无线自组织网络中，无线通信装置向邻近节点发送添加了目的地址(例如，服务器计算机的地址)的帧。已经接收到该帧的无线通信装置根据目的地址对该帧进行转发。对于该转发，无线通信装置根据目的地址从多个邻近节点中选择合适的邻近节点，并且将所接收的帧转发至所选择的邻近节点。换言之，每个无线通信装置自主地确定作为转发目的地的邻近节点。然后，从源无线通信装置发送的帧被经由一个或多个无线通信装置转发至由目的地址指定的节点(例如服务器计算机)。
[0004]如上所述，在无线自组织网络系统中，由系统中的一个或多个无线通信装置自主地确定将帧从源节点转发至目的节点的路径。因此，可能发生下述情况:从节点发送的帧在通过一个或多个节点的传递之后返回至该节点(其在下文中被描述为“环”)。当建立了环时，有时可能发生如下情况:帧不被发送至目的节点。
[0005]有鉴于此，提出了检测无线自组织网络中的环的方法。例如，每个无线通信装置将用于标识由该无线通信装置自身发送或转发的帧的信息的记录在存储器中保持一段时间。然后，对于每个接收帧，无线通信装置确认用于标识该接收帧的信息是否被记录在存储器中。当结果指示用于标识接收帧的信息被记录在存储器中，则无线通信装置判定该帧的传输路径是环。当检测到环时，无线通信装置通过使用不同路径来发送或转发帧(例如，TO2011/013165)。除该方法之外，提出了用于检测环的技术(例如，国际专利申请的日本国家公开 N0.2009-514265)。
[0006]如上所述，通过使用记录用于标识发送帧或转发帧的信息的存储器，无线通信装置能够对环进行检测。然而，为了使用该方法来高准确性地检测环，发送帧和转发帧需要被管理相对长的时间段。因而，每个无线通信装置需要设置有用于做出环判定的大容量存储器。
[0007]本发明的一个方面中的目的在于提供一种在不增大用于无线通信装置的存储器的量的情况下检测无线自组织网络中的环的方法。
【发明内容】
[0008]根据实施方式的方面，一种非暂态计算机可读记录介质中存储有用于使无线通信装置中的处理器执行无线通信过程的程序，该无线通信装置用于无线自组织网络中，该无线通信过程包括:根据用于标识无线通信装置的标识信息来指定被添加至接收帧的环检测数组中的位；当在环检测数组中指定的位未被使用的情况下，判定传输接收帧的路径不是环；当在环检测数组中指定的位被使用的情况下，判定传输接收帧的路径是环；当判定传输接收帧的路径不是环的情况下，将环检测数组中指定的位更新至正在使用的状态并且向目的节点发送该接收帧；以及当判定传输接收帧的路径是环的情况下，将接收帧返回至作为该接收帧的本地发送源的邻近节点。
【附图说明】
[0009]图1示出了无线自组织网络中的帧转发的示例；
[0010]图2示出了帧的格式的示例；
[0011 ]图3示出了无线通信装置的功能的示例；
[0012]图4A和图4B示出了邻近节点管理表和优先级表的示例；
[0013]图5示出了FID管理表的示例；
[0014]图6示出了无线通信装置的硬件配置的示例；
[00?5]图7示出了哈希函数的特征；
[0016]图8示出了通过布隆过滤器的过程示例；
[0017]图9示出了关于数组长度和跳数的假阳性发生概率的示例；
[0018]图10是示出源节点的无线通信装置的过程示例的流程图；
[0019]图11是示出对帧进行接收的无线通信装置的过程示例的流程图；
[0020]图12A和图12B示出了环判定的示例；
[0021]图13示出了更新位检测数组的方法的示例；
[0022]图14示出了根据第一实施方式的帧转发；以及
[0023]图15示出了根据第二实施方式的帧转发。
【具体实施方式】
[0024]图1示出了根据本发明的一个实施方式的在无线自组织网络中的帧转发的示例。在该示例中，无线自组织网络包括节点NI至N7。每个节点设置有无线通信装置。应注意，在以下描述中，分别被提供至节点NI至N7的无线通信装置可以被称为无线通信装置NI至N7。连接节点的实线表示无线链路。
[0025]无线通信装置能够向邻近节点发送帧。而且，已经从邻近节点接收到帧的无线通信装置能够将所接收的帧转发至不同的邻近节点。对于该转发，无线通信装置根据帧的目的地来确定要将帧发送或转发至的邻近节点。换言之，由无线自组织网络中的每个无线通信装置来自主地确定转发帧的路径。
[0026]在图1中所示的示例中，提供给节点NI的无线通信装置(S卩，无线通信装置NI)生成帧以将该帧发送至目的地。在该示例中，帧的目的地是节点N7。注意，在以下描述中，在其中生成了帧的节点可以被称为“源节点(GS:全局源)”。而且，该帧的最终目的地可以被称为“目的节点(GD:全局目的地)”。
[0027]在SlOl至S103中，在无线通信装置NI中生成的帧由节点N2和N3转发至节点N4。在步骤S104中，无线通信装置N4试图将所接收的帧转发至节点N7。然而，节点N4与节点N7之间的无线链路的质量较差，因此从节点N4转发至节点N7的帧未到达节点N7。在这种情况下，无线通信装置N4未从节点N7接收到ACK帧，从而检测到至节点N7的帧发送已经失败。然后，无线通信装置N4通过使用不同路径来对帧进行转发。
[0028]在S105和S106中，经由节点N5将帧从节点N4转发至节点N3。然而，无线通信装置N3从节点N5接收的帧是无线通信装置N3先前发送至节点N4的帧。在这种情况下，无线通信装置N3判定传输该接收帧的路径是环。然后，无线通信装置N3将该接收帧返回至作为该接收帧的本地发送源的邻近节点。在该示例中，在S107中，无线通信装置N3将该接收帧返回至节点N5。在以下描述中，由无线通信装置执行的响应于对环的检测而将接收帧返回至作为该接收帧的发送源的邻近节点的操作可以被称为“回溯(back track)”。
[0029]在下文中，已经接收到帧的无线通信装置根据该帧的目的地来类似地确定要将该帧转发至的邻近节点。具体地，在S108至S112中，经由节点N4、N3、N2和N6将帧从节点N5转发至节点N7。
[0030]图2示出了在无线自组织网络中使用的帧的格式的示例。在该示例中使用的帧包括LD字段、LS字段、⑶字段、GS字段、FID字段、类型字段、LH字段、LB字段、长度字段和有效载荷。
[0031]LD(本地目的地)字段存储用于标识作为发送目的地的邻近节点的信息。LS(本地源)字段存储作为帧的发送源的节点的信息。在例如图1中所示的在SlOl中从节点NI发送至节点N2的帧中，设置“LD = N2”和“LS = N1”。而且，在S102中从节点N2发送至节点N3的帧中，设置“LD = N3”和“LS = N2”。注意，在对帧进行转发的节点中更新LD字段和LS字段。
[0032]⑶字段存储用于标识帧的最终目的节点的⑶信息。GS字段存储用于标识生成该帧的节点的GS信息。在图1中所示的示例中，在从节点NI发送的帧中设置“GD = N7”和“GS =NI”。注意，在帧的发送期间不更新GD字段和GS字段。
[0033]FID(帧标识符)字段存储用于标识无线自组织网络中的每个帧的FID AID被添加至GS节点中的帧并且在该帧的发送期间不被更新。因此，在无线自组织网络中发送的每个帧由GS和FID的组合来唯一地标识。注意，FID由例如序列号来实现。
[0034]类型字段存储表示帧的类型的类型信息。例如，类型信息能够表示存储用户数据的数据帧、确认帧的接收的ACK帧等。
[0035]LH(环跳)字段存储用于对帧转发中的跳数进行计数的跳数值。注意，在GS节点中，在LH字段中设置跳数值的初始值。当由无线通信装置对帧进行转发时跳数值递增或递减。假设例如“跳数值=10”已经被添加至从图1中所示的节点NI发送的帧。在这种情况下，跳数值在节点N2中被更新至“9”并且在节点N3中被更新至“8”。
[0036]当从源节点计数的跳数已经达到指定值时，跳数值被复位至初始值。在以上示例中，当跳数值从“10”减I之后已经达到“O”时，跳数值被复位为“10”。因此，当在节点中跳数值已经被初始化时，跳数值表示从初始化了跳数值的节点进行计数的跳数值。
[0037]注意，跳数值的初始值或更新方法不限于以上示例。例如，跳数值的初始值可以为零。在这种情况下，每次由无线通信装置对帧进行转发时，跳数值递增。当跳数值在从“O”加I之后已经达到“10”时，跳数值被复位至“O”。
[0038]LB(环检测位)字段存储具有指定长度的环检测数组。在初始状态下，环检测数组中的所有位被设置为零。在被添加至接收帧的环检测数组中，每个无线通信装置将与无线通信装置的节点对应的一个或多个位从“O”更新至“I”。环检测数组用于判定传输帧的路径是否为环。换言之，无线通信装置使用被添加至接收帧的环检测数组以判定传输帧的路径是否为环。随后将详细描述使用环检测数组来检测环的方法。
[0039]注意，环检测数组是用于做出环判定的位串的示例。因此，无线通信装置并非总是有必要使用“数组”来做出环判定。换言之，无线通信装置能够使用已经被添加至接收帧的用于环判定的位串来判定传输帧的路径是否为环。
[0040]长度字段存储表示有效载荷的长度的信息。有效载荷存储数据。注意，在无线自组织网络中传输的帧可以包括其他信息要素。
[0041]图3示出了在无线自组织网络中使用的无线通信装置的功能的示例。如图3中所示的无线通信装置I包括接收器11、缓冲器12、帧处理器13、上层处理器14、邻近节点管理表15、优先级表16、FID管理表17、环检查器18和发送器19。然而，无线通信装置I还可以设置有未在图3中示出的功能。
[0042]接收器11从不同的无线通信装置接收帧。由接收器11接收的帧一度被存储在缓冲器12中。注意，接收器11连接至无线收发器模块中的接收装置。缓冲器12由例如半导体存储器实现。
[0043]帧处理器13对所接收的帧进行处理。当该接收帧的目的地是无线通信装置I时，帧处理器13将该接收帧引导至上层处理器14。当该接收帧的目的地不是无线通信装置I时，帧处理器13根据该接收帧的目的地(即，GD)来确定要将该接收帧转发至的邻近节点(即,LD)。当无线通信装置I生成并且发送帧时，帧处理器13能够生成新的帧。注意，帧处理器13包括随后将描述的更新单元13a。
[0044]上层处理器14对存储在接收帧的有效载荷中的数据进行处理。而且，上层处理器14能够生成从无线通信装置I发送的数据。由上层处理器14生成的数据通过帧处理器13存储在发送帧的有效载荷中。
[0045]图4A示出了邻近节点管理表15的示例。在邻近节点管理表15中，注册了用于标识与无线通信装置I邻近的节点的节点ID。在该示例中，假设无线通信装置I设置有检测邻近节点的功能。例如，无线通信装置I周期性地确认邻近节点的存在。当检测到新的邻近节点时，该新的邻近节点被注册在邻近节点管理表15中。注意，图4A示出了被提供至图1中所示的无线通信装置N4的邻近节点管理表15。因此，节点N3、N5和N7被注册在该邻近节点管理表15中。
[0046]图4B示出了优先级表16的示例。在优先级表16中，针对每个目的地(S卩，GD)对要将接收帧转发至的邻近节点(即，LD)进行注册。具体地，在优先级表16中，针对每个GD注册了指定数目的具有高优先级的LD。帧处理器13参考该优先级表16以确定要将接收帧转发至的邻近节点。
[0047]注意，图4B示出了被提供至图1中所示的无线通信装置N4的优先级表16。因此，当接收帧的目的地是节点N7时，无线通信装置N4参考优先级表16以获得“LD = N7”。然后，无线通信装置N4将接收帧转发至节点N7。然而，在图1中所示的示例中，从节点N4至节点N7的帧发送已经失败。因此，无线通信装置N4再次参考优先级表16，并且选择具有第二高的优先级的邻近节点。因此，无线通信装置N4将接收帧转发至节点N5。
[0048]图5示出了FID管理表17的示例。在FID管理表17中，存储用于管理无线通信装置I先前发送或转发的帧。而且，针对FID和GS的组合来生成FID管理表17的记录。当无线通信装置I发送或转发帧时，在该帧的头中设置的FID、GS信息、LD信息和跳数值分别被写至FID管理表17的FID字段、GS字段、LD字段和HOP字段。在OLS(原始LS)字段中，写入表示作为该接收帧的发送源的邻近节点的节点ID。另外，在FID管理表17中，记录每个记录最后被更新的时间。
[0049]当在帧的传输路径中建立了环时，由无线通信装置I先前发送或转发的帧被返回至无线通信装置I。在这种情况下，被返回至无线通信装置I的帧的FID和GS的组合已经被注册在FID管理表17中。因此，不生成被返回至无线通信装置I的帧的新记录，并且在先前已经生成的相应记录中对LD字段和HOP字段进行更新。然而，当帧已经被返回至无线通信装置I时，不更新OLS字段。换言之，存储在OLS字段中的节点ID表示在无线通信装置I首次接收到该帧时作为该帧的发送源的邻近节点。
[0050]如上所述，FID管理表17存储用于管理由无线通信装置I先前发送或转发的帧的信息。因此，无线通信装置I能够使用FID管理表17来检测环。当例如接收帧的FID和GS的组合已经被注册在FID管理表17中时，无线通信装置I能够判定建立了环。
[0051]然而，为了使用该方法来高准确性地检测无线自组织网络中的环，发送帧和转发帧需要被管理相对长的时间段。作为示例，需要将每个帧管理与无线自组织网络的最大跳数相对应的时间段。这使得FID管理表17的尺寸较大。因此，无线通信装置I使用随后将描述的不同的方法来检测无线自组织网络中的环，以减少所使用的存储器容量。
[0052]为了判定接收帧是否是由于回溯而从邻近节点返回的帧(在下文中称为“回溯帧”)，无线通信装置I可以使用FID管理表17。本文中所使用的“回溯”意指以下操作:其中帧被从无线通信装置X发送至无线通信装置Y并且该帧被直接从无线通信装置Y返回至无线通信装置X ο在该示例中，无线通信装置X和无线通信装置Y彼此邻近。因此，在帧从无线通信装置X发送至无线通信装置Y与在无线通信装置X中接收来自无线通信装置Y的回溯帧之间经过的时间段等同于通过无线自组织网络中的两跳来发送帧的非常短的时间段。因此，当FID管理表17用于检测回溯帧这一目的时，要使用FID管理表17来管理由无线通信装置I发送或转发的帧的时间段可以是相对短的。换言之，与当FID管理表17用于环判定的情况相比，在用于检测回溯帧时，FID管理表17在尺寸上可以是足够小的。
[0053]当无线通信装置I已经接收到帧时，环检查器18判定传输帧的路径是否是环。在该示例中，环检查器18包括随后将描述的指定单元18a和判定单元18b。然后，由环检查器18所做的判定的结果被报告至帧处理器13。注意，帧处理器13根据该接收帧的目的地(S卩，GD)来确定要将该接收帧转发至的邻近节点(即，LD)。然而，当环检查器18已经判定传输该接收帧的路径是环时，帧处理器13将该接收帧返回至作为该接收帧的本地源的邻近节点。换言之，执行回溯。在图1中所示的示例中，当在S106中已经检测到环时，无线通信装置N3将接收帧返回至节点N5。
[0054]发送器19将由帧处理器13生成或更新的帧发送至邻近节点。对于该发送，发送器19将帧发送至由帧的头中设置的LD指定的邻近节点。注意，将由帧处理器13更新的帧发送至邻近节点的操作包括回溯。
[0055]图6示出了无线通信装置I的硬件配置的示例。如图6中所示，无线通信装置I包括处理器21、存储器22和无线收发器模块23。处理器21、存储器22和无线收发器模块23经由例如总线24连接。注意，无线通信装置I还可以设置有未在图6中示出的电路元件。
[0056]处理器21能够执行给定程序以提供图3中所示的接收器11、帧处理器13、上层处理器14、环检查器18和发送器19的功能。然而，接收器11、帧处理器13、上层处理器14、环检查器18和发送器19的功能中的一些功能可以使用硬件电路来实现。
[0057]存储器22能够存储由处理器21执行的程序。而且，存储器22能够提供缓冲器12。另夕卜，通过使用存储器22来创建邻近节点管理表15、优先级表16和FID管理表17。存储器22通过例如半导体存储器来实现。
[0058]无线收发器模块23包括发送器装置和接收器装置。发送器装置能够将表示由帧处理器13生成或更新的帧的无线信号发送至邻近节点。接收器装置能够终止从邻近节点发送的无线信号以对帧进行再现。
[0059]如上所述，通过例如使用处理器来执行无线通信程序来提供无线通信装置I的功能。因此，并非总是有必要以单个独立装置的形式来提供无线通信装置I的功能。例如，当无线通信程序被安装在包括处理器和存储器的测量装置中时，该测量装置能够提供无线通信装置I的以上功能。在这种情况下，测量装置能够通过执行无线通信程序来向目的地发送测量数据，并且也能够向目的地转发从不同节点接收的数据。
[0060]接着，将对由环检查器18所做的环判定给出说明。在该示例中，环检查器18使用布隆过滤器以检测无线自组织网络中的环。布隆过滤器能够通过利用哈希函数来判定给定要素是否属于某集合。因此，将在描述环判定之前对哈希函数和布隆过滤器给出简要说明。
[0061]哈希函数是不可逆单向函数，并且生成与给定键对应的哈希值。在图7中所示的示例中，当键值A被输入至哈希函数时，生成哈希值X。类似地，当键B被输入至哈希函数时，生成哈希值Y，而响应于将键值C输入至哈希函数来生成哈希值Z。像这样，当不同键值被输入至哈希函数时，生成基本上不同的哈希值。然而，即使当不同键值被输入至哈希函数时，在一些情况下可能生成相同的哈希值。在图7中所示的示例中，当键值D被输入至哈希函数时也生成哈希值X。在以下描述中，响应于不同键值输入至哈希函数而生成相同哈希值的情况可以被称为“碰撞”。
[0062]当通过使用哈希函数来实现布隆过滤器时，由哈希函数生成的哈希值指定布隆过滤器的数组中的位置。数组的长度被预先指定。在数组的初始状态中，所有位被设置为零。
[0063]当数组的长度是m位时，当对哈希函数给出某个键值时生成的哈希值是“I”至“m”中之一。在图8中所示的示例中，满足“m = 8”。注意，在以下描述中，数组中的位为零的状态可以被称为“未使用”，并且数组中的位为“I”的状态可以被称为“已使用”。
[0064]假设当对哈希函数给出键值A时，生成“2”作为哈希值。在该示例中，哈希值指定数组中的位位置。因此，针对键值A，数组的第二位被更新至“1(已使用)”。
[0065]还假设当对哈希函数给出键值B时，生成“5”作为哈希值，并且当对哈希函数给出键值C时，生成“3”作为哈希值。因此，数组的第五位和第三位被更新至“I (已使用)”。
[0066]在该情况下，布隆过滤器能够判定值X是否是集合[A，B，C]的元素。当做出该判定时，对哈希函数给出值X，并且生成相应哈希值X。该哈希值X是“I”至“8”中之一。当哈希值X是“2”、“3”和“5”中之一时，判定值X是集合[A，B，C]的元素。换言之，判定“值X与A、B和C中之一相同”。当哈希值X不是“2”、“3”和“5”中之一时，判定值X不是集合[A，B，C]的元素。换言之，判定“值X与A、B和C中的任一者均不相同”。
[0067]然而，如在图7中所说明的，哈希函数在一些情况下可以针对不同键值生成相同哈希值。因此，实际上会发生下述情况:尽管“值X与A、B和C中的任一者均不相同”，而哈希值X是“2”、“3”和“5”中之一。这种情况被称为“假阳性”。
[0068]当在布隆过滤器中发生了假阳性时，获得错误的判定结果。然而，在布隆过滤器中不发生假阴性。因此，当值X属于集合[A，B，C]时，从不判定“值X不属于集合[A，B，C]”。因此，当布隆过滤器用于做出环判定时，可能发生下述的错误检测即使在实际上未建立环时判定建立了环”，而不发生下述的假阴性(检测失败“即使在实际上建立了环时判定未建立环”。
[0069]注意，通过下面的表达式(I)来近似地表示由假阳性引起错误检测的概率(假阳性发生概率P)，其中，m表示数组的长度(位的数目)，并且η表示数组中被添加“1(已使用)”的位的数目。
[0070]ρ = 0.6185' (m/n) (I)
[0071]无线通信装置I使用布隆过滤器来做出环判定。通过检查由无线通信装置先前发送的帧是否被返回至该无线通信装置来实现环判定。因此，可以通过检查由无线通信装置接收的帧是否是由该无线通信装置先前发送的帧来实现环判定。因此，使用布隆过滤器在以下操作条件下做出环判定。
[0072](I)各个无线通信装置使用相同的哈希函数。
[0073](2)在每个无线通信装置中被给至哈希函数的键值是用于标识无线通信装置的标识信息(例如，无线通信装置的MAC地址)。
[0074]基于表达式(I)以使得假阳性发生概率低于指定阈值的方式来设计布隆过滤器。假设例如无线自组织网络是包括500至1000个节点的网状网络。还假设在每个节点中执行如图1至图4B中说明的自主转发过程。在这种情况下，从经验得知，用于将来自源节点的帧发送至期望目的节点的路径的平均跳数近似为10。
[0075]在该示例中假设当帧被从源节点发送至目的节点时，将“1(已使用)”添加至每个节点中的数组。然后，在离源节点η跳的节点中的假阳性发生概率P如图9中所示。如上所述，当数组长时，假阳性发生概率P低。而且，在距源节点具有大跳数的节点中，假阳性发生概率P高。另外，以使得该假阳性发生概率P低于指定阈值的方式来设计布隆过滤器。例如，在离源节点10跳的节点中，需要数组的长度m大于或等于96，以使得这样的节点中的假阳性发生概率P低于百分之一。
[0076]另外，在每个节点中使用k个哈希函数来做出环判定。通过下面的表达式(2)来表示k的合适值(即，使假阳性发生概率P最小化的值)，其中，111表示数组的长度(位的数目)，并且η表示距源节点的跳数。
[0077]k=(m/n)ln2 (2)
[0078]当对表达式(2)给出m = 96和η = 10时，得到k = 6.554。因此，通过在每个节点中使用七个哈希函数来做出环判定。在这种情况下，无线通信装置I通过例如将无线通信装置I的节点的MAC地址给至七个哈希函数来生成七个哈希值。每个哈希值指定数组中的位位置。然后，无线通信装置I检查存储在接收帧的LB字段中的位检测数组中的由每个哈希值指定的位是否为“1(已使用)”。
[0079]图10是示出源节点的无线通信装置的过程示例的流程图。注意，当无线通信装置I生成并且发送帧时执行图10中所示的流程图。在以下描述中，用于对跳数进行计数的跳数值可以被称为“LH”。环检测数组可以被称为“LB”。
[0080]在SI中，帧处理器13生成图2中所示的帧。帧的目的节点的地址被存储在GD字段中。发送数据被存储在有效载荷中。
[0081]在S2中，帧处理器13基于目的节点来确定要将帧发送至的邻近节点(S卩，LD)。对于该确定。通过参考图4B中所示的优先级表16来确定LD。换言之，选择已经针对帧的目的地(即，GD)而给出最高优先级的邻近节点。
[0082]在S3中，帧处理器13对要添加至该帧的跳数值LH和环检测数组LB进行初始化。在该示例中，针对跳数值LH的初始值为1。“10”对应于在无线自组织网络中将帧从源节点发送至期望目的节点的路径的平均跳数。而且，在环检测数组LB的初始状态中，所有位均被设置为零。
[0083]在S4中，帧处理器13将基于用于标识无线通信装置I的标识信息而生成的环检测位添加至环检测数组。在该示例中，通过将无线通信装置I的MAC地址给至预先准备的哈希函数，生成指定环检测数组中的位的哈希值。将由哈希值指定的位设置为“1(已使用)”的操作对应于将无线通信装置I的环检测位添加至环检测数组LB的操作。换言之，将无线通信装置I的环检测位添加至环检测数组LB的操作是通过将由与无线通信装置I的MAC地址对应的哈希值在环检测数组中指定的位设置为“I (已使用)”来实现的。当每个无线通信装置使用k个哈希函数以根据MAC地址来生成k个哈希值时，在环检测数组中指定的k位被设置为“I”。
[0084]在S5中，发送器19将在SI至S4中生成的帧发送至邻近节点。换言之，经由图6中所示的无线收发器模块23将帧发送至邻近节点。该帧到达无线通信装置I的通信区域中的每个邻近节点。然而，当由无线通信装置接收的帧的LD字段中存储的LD信息表示不同的节点时，无线通信装置丢弃该接收帧。因此，实际上，仅由LD信息标识的无线通信装置接收该帧。
[0085]图11是示出从邻近节点接收帧的无线通信装置的过程示例的流程图。当无线通信装置I接收帧时执行图11中所示的流程图。
[0086]在SII中，接收器11从邻近节点接收帧。然后，接收器11将接收帧存储在缓冲器12中。注意，如上所述，当存储在接收帧的LD字段中的LD信息表示不同的节点时，接收器11丢弃该接收帧。
[0087]在S12中，帧处理器13判定该接收帧是否是回溯帧。在该示例中，帧处理器13可以使用图5中所示的FID管理表17来判定接收帧是否是回溯帧。当例如存储在接收帧的头中的GS和FID的组合已经被注册在FID管理表17中并且记录在与该组合相对应的记录中的LD与存储在接收帧的头中的LS相同时，帧处理器13判定该接收帧是回溯帧。然而，帧处理器13也可以使用不同的方法来确定接收帧是否是回溯帧。
[0088]当接收帧不是回溯帧时，无线通信装置I的过程进行至S13。在S13中，帧处理器13参考存储在接收帧的头中的GD以判定该接收帧的最终目的地是否是不同的节点。当该接收帧的最终目的地是帧处理器13本身的节点(S卩，无线通信装置I)时，在S14中帧处理器13将该接收帧馈送至上层处理器14。然后，上层处理器14对该接收帧进行处理。
[0089]当该接收帧的最终目的地是不同的节点时，在S15中，帧处理器13将存储在接收帧的头中的跳数值LH减I。换言之，执行“LH=LH-1”。
[0090]在S16中，环检查器18使用存储在接收帧的头中的环检测数组LB和无线通信装置I的环检测位(本地节点的环检测位)来判定传输该接收帧的路径是否为环。随后将详细描述环检测方法。
[0091]当判定传输该接收帧的路径是环时，在S17中，帧处理器13生成要返回至作为该接收帧的本地发送源的邻近节点的帧(即，回溯帧)。通过交换存储在接收帧的头中的“LS”和“LD”来生成回溯帧。
[0092]当判定了传输该接收帧的路径不是环时，在S18中，帧处理器13基于该接收帧的最终目的地来确定要将该帧转发至的邻近节点(即，LD)。对于该确定，通过参考图4B中所示的优先级表16来确定LD。换言之，选择针对帧的目的地(即，GD)给出最高优先级的邻近节点。
[0093]在S19中，帧处理器13判定被添加至接收帧的跳数值LH是否为零。当跳数值LH为零时，判定从跳数值LH被初始化的节点起的跳数已经达到阈值(在该示例中的10)。在这种情况下，在S20中，帧处理器13对被添加至接收帧的跳数值LH和环检测数组LB进行初始化。具体地，将跳数值LH初始化成10。而且，将环检测数组LB中的所有位初始化成零。当被添加至接收帧的跳数值LH不为零时，跳过S20中的过程。
[0094]在S21中，帧处理器13将环检测位添加至接收帧中的环检测数组LB。基于无线通信装置I的MAC地址来生成环检测位。注意，图10中的S4和图11中的S21基本相同，并且将省略其说明。
[0095]在S22中，发送器19将从Sll至S21或从S31至S33获得的帧发送至邻近节点。换言之，经由图6中所示的无线收发器模块23将帧发送至邻近节点。
[0096]当接收帧是回溯帧时，无线通信装置I的过程进行至S31。在S31中，帧处理器13对接收帧中的跳数值LH和环检测数组LB进行初始化。换言之，跳数值LH被初始化成10。而且，环检测数组LB中的所有位被初始化成零。
[0097]在S32中，帧处理器13从优先级表16中删除作为回溯帧的本地发送源的邻近节点。无线通信装置I不将接收帧转发至未在优先级表16中注册的邻近节点。注意，帧处理器13也可以以使得作为回溯帧的本地源的邻近节点的优先级低的方式来更新优先级表16。
[0098]在S33中，帧处理器13基于该接收帧的最终目的地来确定要将该接收帧转发至的邻近节点(即，LD)。对于该确定，通过参考图4B中所示的优先级表16来确定LD。也就是说，通过参考在S32中更新的优先级表16来确定LD。具体地，选择具有先前选择的邻近节点的优先级后面的最尚优先级的邻近节点。
[0099]如上所述，当向目的节点转发接收帧时，无线通信装置I更新跳数值LH和环检测数组LB。如下设置和更新跳数值LH。
[0100](I)源节点的无线通信装置将跳数值LH初始化成“10”。
[0101](2)接收到帧的无线通信装置将接收帧的跳数值减I。
[0102](3)当接收帧的跳数值LH为零时，无线通信装置将跳数值LH初始化成“10”。
[0103]而且，如下设置和更新环检测数组LB。
[0104](I)每个无线通信装置对哈希函数给出自身的MAC地址以生成哈希值。哈希值指定环检测数组LB中的位。在以下描述中，由与自身的MAC地址对应的哈希值指定的位被称为“本地位” O
[0105](2)源节点的无线通信装置将环检测数组LB的每个位初始化成“0(未使用)”。
[0106](3)源节点的无线通信装置将环检测数组LB中的本地位更新为“I”(已使用)。
[0107](4)接收到帧的无线通信装置检查该接收帧的位检测数组LB中的本地位是否正在被使用。
[0108](5)当接收帧中的位检测数组LB中的本地位正在被使用时，无线通信装置判定传输该接收帧的路径是环。在这种情况下，接收帧被返回至作为该接收帧的本地发送源的邻近节点(回溯)。而且，跳数值LH和环检测数组LB被初始化。
[0109](6)当接收帧中的位检测数组LB中的本地位未被使用时，无线通信装置判定传输该接收帧的路径不是环。在这种情况下，无线通信装置将本地位添加至位检测数组LB并且转发该接收帧。
[0110]注意，在帧处理器13中设置的更新单元13a能够更新环检测数组LB和跳数值LH。换言之，由更新单元13a来执行图11中所示的流程图中的S15、S20、S21和S31。而且，在环检查器18中设置的指定单元18a基于用于标识无线通信装置I的标识信息来指定接收帧中的环检测数组LB中的位。在该示例中，指定单元18a通过利用哈希函数生成哈希值来指定环检测数组LB中的位。另外，环检查器18中设置的判定单元18b判定传输该接收帧的路径是否为环。换言之，由判定单元18b来执行图11中所示的流程图中的S16。
[0111]图12A和图12B示出了环判定的示例。这些过程对应于图11中的S16的示。在图12A和图12B中所示的示例中，环检测数组LB的长度是8位。环检测位是两位的。换言之，在每个无线通信装置中，使用两个哈希函数来生成两个哈希值。
[0112]无线通信装置I预先生成本地数组。本地数组的长度与发送帧中的环检测数组LB的长度相同。本地数组中的每个位为“零”。然而，由哈希值指定的位为“I”。在该示例中，两个哈希值分别为“I”和“3”。因此，本地数组是如图12A中所示的“10100000”。注意，本地数组由例如环检查器18生成并且存储在环检查器18中。
[0113]在图12A中所示的示例中，由无线通信装置I接收的帧中的环检测数组LB为“01011100”。当无线通信装置I接收到帧时，环检查器18获得接收帧中的环检测数组LB。然后，环检查器18针对每个位在环检测数组LB与本地数组之间执行与(AND)运算。在该示例中，获得运算结果数组“00000000”。
[0114]环检查器18基于以上与运算的结果来做出环判定。具体地，环检查器18对与运算结果数组中的“I”的数目进行计数。当与运算结果数组中的“I”的数目和哈希函数的数目不相同时，环检查器18判定传输该接收帧的路径不是环。
[0115]在图12B中所示的示例中，由无线通信装置I接收的帧中的环检测数组LB是“10101100”。在这种情况下，当在环检测数组LB与本地数组之间执行与运算时，获得与运算结果数组“10100000”。与运算结果数组中的“I”的数目为二，该数目与哈希函数的数目相同。因此，环检查器18判定传输该接收帧的路径是环。
[0116]如上所述，当接收帧中的环检测数组LB中的由k个哈希函数指定的所有位为“1(已使用)”时，无线通信装置判定建立了环。然而，当对接收帧进行转发时，每个无线通信装置将本地位添加至环检测数组LB。这增大了由于哈希值之间的碰撞(或者由于布隆过滤器的假阳性)所产生的错误检测的概率，这是因为在距源节点较大跳数的节点中的环检测数组LB中的许多位在被使用。
[0117]鉴于以上现象，用于对跳数进行计数的跳数值LH被添加至在无线自组织网络中传输的帧。每个无线通信装置参考接收帧中的跳数值LH以针对每个接收帧来检测距源节点(或距对跳数值LH进行初始化的中继节点)的跳数。当跳数已经达到指定阈值(在以上示例中为10)时，无线通信装置对环检测数组LB进行初始化。这抑制了基于哈希值之间的碰撞(或基于布隆过滤器的假阳性)的错误检测。
[0118]图13示出了更新位检测数组的方法的示例。该过程与图11中所示的S21的示例对应。还注意，在图13中所示的示例中，环检测数组LB的长度是8位。而且，在每个无线通信装置中，使用两个哈希函数来生成两个哈希值。
[0119]帧处理器13在环检测数组LB与本地数组之间针对每个位执行或(OR)运算。在该示例中，在“01011100”与“10100000”之间执行或运算以获得或运算结果数组“11111100”。该或运算结果数组表示本地位被添加至接收帧中的环检测数组LB的状态。因此，当对接收帧进行转发时，帧处理器13将接收帧中的环检测数组LB更新至或运算结果数组。从而，无线通信装置I向目的地发送包括添加了本地位的环检测数组LB的帧。
[0120]〈第一示例〉
[0121]在第一示例中，无线自组织网络包括如图14中所示的节点A至G。节点A至G中的每个设置有上述实施方式的无线通信装置。设置到节点A至节点G的无线通信装置分别可以被称为无线通信装置A至无线通信装置G。
[0122]被添加至帧的环检测数组LB的长度为7位。被添加至帧的跳数值LH的初始值为5。无线通信装置A至G分别将自身的MAC地址给至哈希函数，从而生成哈希值。在该示例中，无线通信装置A至G使用相同哈希函数以分别生成哈希值。无线通信装置A至G分别预先生成并且保持本地数组。本地数组的长度为7位，该长度与环检测数组LB的长度相同。而且，本地数组表示基于MAC地址生成的哈希值。例如，在无线通信装置A中生成的哈希值指定“第五位”。在这种情况下，无线通信装置A的本地数组是如图14中所示的“0000100”。而且，在无线通信装置B中生成的哈希值指定“第七位”。在这种情况下，无线通信装置B的本地数组是如图14中所示的“0000001”。
[0123]在第一示例中，节点A中设置的无线通信装置A将数据发送至节点G。在下文中，将对在无线自组织网络中从节点A发送的帧被转发至节点G的顺序给出说明。
[0124]步骤1:无线通信装置A根据图10中所示的流程图来生成帧。帧的目的地(GD)是节点G。作为帧的本地发送目的地(LD)的邻近节点是节点B。跳数值LH被初始化成“5”。环检测数组LB被初始化成“0000000”。在下文中，帧处理器13将本地位添加至环检测数组LB。作为示例，在环检测数组LB “0000000”与本地数组“0000100”之间针对每个位执行或运算以生成更新的环检测数组LB“0000100”。然后，无线通信装置A向节点B发送添加了 “LH=5”和“LB =0000100” 的帧。
[0125]步骤2:无线通信装置B根据图11中所示的流程图来对接收帧进行处理。具体地，帧处理器13将接收帧中的跳数值LH从“5”减至“4”。环检查器18执行接收帧中的环检测数组LB“0000100”与无线通信装置B的本地数组“0000001”之间的与运算，以获得与运算结果数组“0000000”。由于该与运算结果数组不包括“I”，所以环检查器18判定传输该接收帧的路径不是环。基于该接收帧的目的地，帧处理器13选择要将该帧发送至的邻近节点。在该示例中，假设针对“GD =节点G”获得“LD =节点C" ο帧处理器13将本地位添加至环检测数组LB。在该示例中，在环检测数组LB “0000100”与本地数组“0000001”之间执行或运算，从而生成更新的环检测数组LB“0000101”。然后，无线通信装置B向节点发送添加了 “LH = 4”和“LB =0000101” 的帧。
[0126]步骤3:无线通信装置C根据图11中所示的流程图对接收帧进行处理。具体地，帧处理器13将接收帧中的跳数值LH从“4”减至“3”。环检查器18执行接收帧中的环检测数组LB“0000101”与无线通信装置C的本地数组“1000000”之间的与运算，以获得与运算结果数组“0000000”。由于该与运算结果数组不包括“I”，所以环检查器18判定传输该接收帧的路径不是环。基于该接收帧的目的地，帧处理器13选择要将该帧发送至的邻近节点。在该示例中，假设针对“GD =节点G”获得“LD =节点D”。帧处理器13将本地位添加至环检测数组LB。在该示例中，在环检测数组LB “0000101”与本地数组“1000000”之间执行或运算，从而生成更新的环检测数组1^“1000101”。然后，无线通信装置(:向节点0发送添加了“1^ = 3”和“1^ =1000101” 的帧。
[0127]步骤4:无线通信装置D根据图11中所示的流程图对接收帧进行处理。具体地，帧处理器13将接收帧中的跳数值从“3”减至“2”。环检查器18执行接收帧中的环检测数组LB“1000101”与无线通信装置D的本地数组“0100000”之间的与运算，以获得与运算结果数组“0000000”。由于该与运算结果数组不包括“I”，所以环检查器18判定传输该接收帧的路径不是环。基于该接收帧的目的地，帧处理器13选择要将该帧发送至的邻近节点。在该示例中，假设针对“GD =节点G”获得“LD =节点E”。帧处理器13将本地位添加至环检测数组LB。在该示例中，在环检测数组LB “1000101”与本地数组“0100000”之间执行或运算，从而生成更新的环检测数组LB“1100101”。然后，无线通信装置D向节点E发送添加了 “LH = 2”和“LB =1100101” 的帧。
[0128]步骤5:无线通信装置E根据图11中所示的流程图对接收帧进行处理。具体地，帧处理器13将接收帧中的跳数值LH从“2”减至“I”。环检查器18执行接收帧中的环检测数组LB“1100101”与无线通信装置E的本地数组“0010000”之间的与运算，以获得与运算结果数组“0000000”。由于该与运算结果数组不包括“I”，所以环检查器18判定传输该接收帧的路径不是环。基于该接收帧的目的地，帧处理器13选择要将该帧发送至的邻近节点。在该示例中，假设针对“GD =节点G”获得“LD =节点A”。帧处理器13将本地位添加至环检测数组LB。在该示例中，在环检测数组LB “1100101”与本地数组“0010000”之间执行或运算，从而生成更新的环检测数组LB“1110101”。然后，无线通信装置E向节点A发送添加了 “LH=1”和“LB =1110101” 的帧。
[0129]步骤6:无线通信装置A根据图11中所示的流程图对接收帧进行处理。具体地，帧处理器13将接收帧中的跳数值LH从“I”减至“O”。环检查器18执行接收帧中的环检测数组LB“1110101”与无线通信装置A的本地数组“0000100”之间的与运算，以获得与运算结果数组“0000100”。由于该与运算结果数组包括“I”，所以环检查器18判定传输该接收帧的路径是环。当判定了传输该接收帧的路径是环时，无线通信装置A执行回溯。具体地，无线通信装置A向节点E返回从节点E接收的帧。在该返回中，无线通信装置A向节点E返回添加了 “LH = 0”和 uLB = Il 10101” 的帧。
[0130]步骤7:无线通信装置E根据图11中所示的流程图对接收帧进行处理。由无线通信装置E接收的帧是回溯帧。因此，执行图11中所示的流程图中的S31至S33。具体地，帧处理器13将跳数值LH初始化成“5”，并且还将环检测数组LB初始化成“0000000”。基于该接收帧的目的地，帧处理器13选择要将该帧发送至的邻近节点。对于该发送，从优先级表16中删除在步骤5中选择的节点A，并且选择下一个优先级邻近节点。在该示例中，假设针对“GD =节点G”获得“LD =节点F”。帧处理器13将本地位添加至环检测数组LB。在该示例中，在初始化的环检测数组LB “0000000”与无线通信装置E的本地数组“0010000”之间执行或运算，从而生成更新的环检测数组LB“0010000”。然后，无线通信装置E向节点F发送添加了“LH=5”和“LB= 0010000” 的帧。
[0131]步骤8:无线通信装置F根据图11中所示的流程图来处理接收帧。具体地，帧处理器13将接收帧中的跳数值LH从“5”减至“4”。环检查器18执行接收帧中的环检测数组LB“0010000”与无线通信装置F的本地数组“0000010”之间的与运算，以获得与运算结果数组“0000000”。由于该与运算结果数组不包括“I”，所以环检查器18判定传输该接收帧的路径不是环。基于该接收帧的目的地，帧处理器13选择要将该帧发送至的邻近节点。在该示例中，假设针对“GD =节点G”获得“LD =节点G”。帧处理器13将本地位添加至环检测数组LB。在该示例中，在环检测数组LB “0010000”与本地数组“0000010”之间执行或运算，从而生成更新的环检测数组LB“0010010”。然后，无线通信装置E向节点G发送添加了 “LH = 4”和“LB =0010010” 的帧。
[0132]步骤9:无线通信装置G根据图11中所示的流程图来处理接收帧。具体地，在检测到接收帧的目的地是节点G时，帧处理器13将存储在该帧的有效载荷中的数据馈送至上层处理器14。
[0133]如上所述，根据本发明的实施方式的无线通信装置I能够使用被添加至帧的环检测数组LB来判定传输帧的路径是否为环。这使得无线通信装置I不必将过去发送或转发的帧管理相对长的时间段以做出环判定。因此，与常规技术相比，可以降低用于做出环判定的存储器的容量。
[0134]当在网络中对帧进行转发时，甚至能够使用其中节点ID被添加至每个节点中的帧的头的方法来做出环判定。然而，该方法引起头长度的改变，使每个节点中的帧过程复杂化。而且，较大的跳数值使头较长，导致数据传输效率劣化。
[0135]〈第二示例〉
[0136]第二示例中的无线自组织网络的配置与第一示例中的无线自组织网络的配置类似。然而，在第二示例中，如图15中所示，无线自组织网络除节点A至G之外还包括节点H。
[0137]无线通信装置G中生成的哈希值与无线通信装置B中生成的指定“第七位”的哈希值相同。因此，无线通信装置G的本地数组是如图15中所示的“0000001”。换言之，节点B与节点G的哈希值彼此碰撞。在这种情况下，存在由于发生假阳性而导致的错误检测的可能性。
[0138]为了解决该问题，在根据本发明的实施方式的无线通信方法中，跳数值LH被添加至帧。然后，通过基于该跳数值LH对环检测数组LB进行初始化，抑制了由于假阳性导致的错误检测。在下文中，对在无线自组织网络中将从节点A发送的帧转发至节点H的顺序进行说明。
[0139]第二示例中的步骤I至步骤4中的过程与第一示例中的步骤I至步骤4中的过程基本相同。换言之，无线通信装置E从节点D接收添加了 “LH=2”和“LB=1100101”的帧。然而，在第二示例中，帧的最终目的地是节点H。
[0140]步骤5:无线通信装置E根据图11中所示的流程图来处理接收帧。具体地，帧处理器13将接收帧中的跳数值LH从“2”减至“I”。环检查器18执行接收帧中的环检测数组LB“1100101”与无线通信装置E的本地数组“0010000”之间的与运算，以获得与运算结果数组“0000000”。由于该与运算结果数组不包括“I”，所以环检查器18判定传输该接收帧的路径不是环。基于该接收帧的目的地，帧处理器13选择要将该帧发送至的邻近节点。在该示例中，假设针对“GD =节点H”获得“LD =节点F”。帧处理器13将本地位添加至环检测数组LB。在该示例中，在环检测数组LB “1100101”与本地数组“0010000”之间执行或运算，从而生成更新的环检测数组LB“111010Γ。然后，无线通信装置E向节点F发送添加了“LH=Γ和“LB =1110101” 的帧。
[0141]步骤6:无线通信装置F根据图11中所示的流程图来处理接收帧。具体地，帧处理器13将接收帧中的跳数值LH从“I”减至“O”。环检查器18执行接收帧中的环检测数组LB“1110101”与无线通信装置F的本地数组“0000010”之间的与运算，以获得与运算结果数组“0000000”。由于该与运算结果数组不包括“I”，所以环检查器18判定传输该接收帧的路径不是环。基于该接收帧的目的地，帧处理器13选择要将该帧发送至的邻近节点。在该示例中，假设针对“GD =节点H”获得“LD =节点G”。然而，跳数值LH已经被更新为“O”。因此，帧处理器13将跳数值LH初始化成“5”并且还将环检测数组LB初始化成“0000000”。之后，帧处理器13将本地位添加至初始化的环检测数组LB。在该示例中，在环检测数组LB “0000000”与本地数组“0000010”之间执行或运算，从而生成更新的环检测数组LB “0000010”。然后，无线通信装置E向节点G发送添加了 “LH=5”和“LB = 0000010”的帧。
[0142]步骤7:无线通信装置G根据图11中所示的流程图来处理接收帧。具体地，帧处理器13将接收帧中的跳数值LH从“5”减至“4”。环检查器18执行接收帧中的环检测数组LB“0000010”与无线通信装置G的本地数组“0000001”之间的与运算，以获得与运算结果数组“0000000”。由于该与运算结果数组不包括“I”，所以环检查器18判定传输该接收帧的路径不是环。基于该接收帧的目的地，帧处理器13选择要将该帧发送至的邻近节点。在该示例中，假设针对“GD =节点H”获得“LD =节点H”。帧处理器13将本地位添加至环检测数组LB。在该示例中，在环检测数组LB “0000010”与本地数组“0000001”之间执行或运算，以生成更新的环检测数组LB“0000011”。然后，无线通信装置G向节点H发送添加了 “LH = 4”和“LB =0000011” 的帧。
[0143]步骤8:无线通信装置H根据图11中所示的流程图来处理接收帧。具体地，在检测到接收帧的目的地是节点H时，帧处理器13将存储在该帧中的有效载荷中的数据馈送至上层处理器14。
[0144]如上所述，当距源节点的跳数已经达到指定时，无线通信装置I对添加至帧的环检测数组LB进行初始化。在图14中所示的示例中，在与节点A隔开五跳的节点F中对环检测数组LB进行初始化。因此，即使当在无线通信装置B中生成的哈希值与在无线通信装置G中生成的哈希值彼此相同时，在无线通信装置G中已经避免了错误环判定。换言之，抑制了由于布隆过滤器的假阳性导致的错误判定。
[0145]根据本发明的一个方面，能够在不增大在无线通信装置中使用的存储器的量的情况下检测无线自组织网络中的环。
【主权项】
1.一种由在无线自组织网络中使用的无线通信装置执行的无线通信方法，所述方法包括: 根据用于标识所述无线通信装置的标识信息来指定被添加至接收帧的环检测数组中的位； 当所述环检测数组中所指定的位未被使用的情况下，判定传输所述接收帧的路径不是环； 当所述环检测数组中所指定的位被使用的情况下，判定传输所述接收帧的路径是环； 当判定传输所述接收帧的所述路径不是环的情况下，将所述环检测数组中所指定的位更新至正在被使用的状态，并且向目的节点发送所述接收帧；以及 当判定传输所述接收帧的所述路径是环的情况下，将所述接收帧返回至作为所述接收帧的本地发送源的邻近节点。2.根据权利要求1所述的无线通信方法，其中 用于对跳数进行计数的跳数值被添加至在所述无线自组织网络中传输的帧，并且 所述无线通信方法还包括 当判定传输所述接收帧的所述路径不是环并且被添加至所述接收帧的所述跳数值是指定数的情况下，对被添加至所述接收帧的所述环检测数组和所述跳数值进行初始化，并且向目的节点发送所述环检测数组和所述跳数值被初始化的所述接收帧。3.根据权利要求1所述的无线通信方法，其中 所述指定过程使用哈希函数、根据所述无线通信装置的标识信息来指定所述环检测数组中的位。4.根据权利要求3所述的无线通信方法，其中 所述指定过程使用多个哈希函数、根据所述无线通信装置的标识信息来指定所述环检测数组中的多个位，并且 当所述环检测数组中所指定的所述多个位全部被使用的情况下，所述判定过程判定传输所述接收帧的所述路径是环。5.—种在无线自组织网络中使用的无线通信装置，所述装置包括: 指定单元，被配置成根据用于标识所述无线通信装置的标识信息来指定被添加至接收帧的环检测数组中的位； 判定单元，被配置成:当所述环检测数组中所指定的位未被使用的情况下判定传输所述接收帧的路径不是环，以及当所述环检测数组中所指定的位被使用的情况下判定传输所述接收帧的路径是环； 更新单元，被配置成当判定传输所述接收帧的所述路径不是环的情况下将所述环检测数组中由所述指定单元指定的位更新至正在被使用的状态；以及 发送器，被配置成:当判定传输所述接收帧的所述路径不是环的情况下向目的节点发送所述环检测数组被所述更新单元更新的所述接收帧，以及当判定传输所述接收帧的所述路径是环的情况下将所述接收帧返回至作为所述接收帧的本地发送源的邻近节点。6.根据权利要求5所述的无线通信装置，其中 用于对跳数进行计数的跳数值被添加至在所述无线自组织网络中传输的帧，并且 当判定传输所述接收帧的所述路径不是环并且被添加至所述接收帧的所述跳数值是指定数的情况下，所述更新单元对被添加至所述接收帧的所述环检测数组和所述跳数值进行初始化，并且所述发送器向目的节点发送所述环检测数组和所述跳数值被初始化的所述接收帧。7.根据权利要求5所述的无线通信装置，其中 所述指定单元通过使用哈希函数、根据所述无线通信装置的标识信息来指定所述环检测数组中的位。8.根据权利要求7所述的无线通信装置，其中 所述指定单元通过使用多个哈希函数、根据所述无线通信装置的标识信息来指定所述环检测数组中的多个位，并且 当所述环检测数组中被所述指定单元指定的所述多个位全部被使用的情况下，所述判定单元判定传输所述接收帧的所述路径是环。
【文档编号】H04L12/705GK105827525SQ201510965122
【公开日】2016年8月3日
【申请日】2015年12月21日
【发明人】东中川隆志, 樱井克己, 高桥勇治, 岩尾忠重
【申请人】富士通株式会社