用于在无线自组织网络中使用的无线通信的装置和方法制造方法及图纸

用于在无线自组织网络中使用的无线通信的装置和方法。由在无线自组织网络中使用的无线通信装置执行的方法包括：根据无线通信装置的标识信息来指定被添加至接收帧的环检测数组中的位；当环检测数组中所指定的位未被使用的情况下，判定传输接收帧的路径不是环；当环检测数组中所指定的位被使用的情况下，判定该路径是环；当判定该路径不是环的情况下，将环检测数组中所指定的位更新至正在被使用的状态，并且向目的节点发送该接收帧；以及当判定该路径是环的情况下，将接收帧返回至作为该接收帧的本地发送源的邻近节点。

【技术实现步骤摘要】

本文中讨论的实施方式涉及用于在无线自组织网络中使用的无线通信的装置和方法。
技术介绍
如下无线自组织网络已经被实际使用：其中无线通信装置被布置在多个位置中的每个位置并且从不包括基站的各个位置收集信息。在该类系统中，服务器计算机例如能够收集和分析在各个位置测量的气象信息。在上述无线自组织网络中，无线通信装置向邻近节点发送添加了目的地址(例如，服务器计算机的地址)的帧。已经接收到该帧的无线通信装置根据目的地址对该帧进行转发。对于该转发，无线通信装置根据目的地址从多个邻近节点中选择合适的邻近节点，并且将所接收的帧转发至所选择的邻近节点。换言之，每个无线通信装置自主地确定作为转发目的地的邻近节点。然后，从源无线通信装置发送的帧被经由一个或多个无线通信装置转发至由目的地址指定的节点(例如服务器计算机)。如上所述，在无线自组织网络系统中，由系统中的一个或多个无线通信装置自主地确定将帧从源节点转发至目的节点的路径。因此，可能发生下述情况：从节点发送的帧在通过一个或多个节点的传递之后返回至该节点(其在下文中被描述为“环”)。当建立了环时，有时可能发生如下情况：帧不被发送至目的节点。有鉴于此，提出了检测无线自组织网络中的环的方法。例如，每个无线通信装置将用于标识由该无线通信装置自身发送或转发的帧的信息的记录在存储器中保持一段时间。然后，对于每个接收帧，无线通信装置确认用于标识该接收帧的信息是否被记录在存储器中。当结果指示用于标识接收帧的信息被记录在存储器中，则无线通信装置判定该帧的传输路径是环。当检测到环时，无线通信装置通过使用不同路径来发送或转发帧(例如，WO2011/013165)。除该方法之外，提出了用于检测环的技术(例如，国际专利申请的日本国家公开No.2009-514265)。如上所述，通过使用记录用于标识发送帧或转发帧的信息的存储器，无线通信装置能够对环进行检测。然而，为了使用该方法来高准确性地检测环，发送帧和转发帧需要被管理相对长的时间段。因而，每个无线通信装置需要设置有用于做出环判定的大容量存储器。本专利技术的一个方面中的目的在于提供一种在不增大用于无线通信装置的存储器的量的情况下检测无线自组织网络中的环的方法。
技术实现思路
根据实施方式的方面，一种非暂态计算机可读记录介质中存储有用于使无线通信装置中的处理器执行无线通信过程的程序，该无线通信装置用于无线自组织网络中，该无线通信过程包括：根据用于标识无线通信装置的标识信息来指定被添加至接收帧的环检测数组中的位；当在环检测数组中指定的位未被使用的情况下，判定传输接收帧的路径不是环；当在环检测数组中指定的位被使用的情况下，判定传输接收帧的路径是环；当判定传输接收帧的路径不是环的情况下，将环检测数组中指定的位更新至正在使用的状态并且向目的节点发送该接收帧；以及当判定传输接收帧的路径是环的情况下，将接收帧返回至作为该接收帧的本地发送源的邻近节点。附图说明图1示出了无线自组织网络中的帧转发的示例；图2示出了帧的格式的示例；图3示出了无线通信装置的功能的示例；图4A和图4B示出了邻近节点管理表和优先级表的示例；图5示出了FID管理表的示例；图6示出了无线通信装置的硬件配置的示例；图7示出了哈希函数的特征；图8示出了通过布隆过滤器的过程示例；图9示出了关于数组长度和跳数的假阳性发生概率的示例；图10是示出源节点的无线通信装置的过程示例的流程图；图11是示出对帧进行接收的无线通信装置的过程示例的流程图；图12A和图12B示出了环判定的示例；图13示出了更新位检测数组的方法的示例；图14示出了根据第一实施方式的帧转发；以及图15示出了根据第二实施方式的帧转发。具体实施方式图1示出了根据本专利技术的一个实施方式的在无线自组织网络中的帧转发的示例。在该示例中，无线自组织网络包括节点N1至N7。每个节点设置有无线通信装置。应注意，在以下描述中，分别被提供至节点N1至N7的无线通信装置可以被称为无线通信装置N1至N7。连接节点的实线表示无线链路。无线通信装置能够向邻近节点发送帧。而且，已经从邻近节点接收到帧的无线通信装置能够将所接收的帧转发至不同的邻近节点。对于该转发，无线通信装置根据帧的目的地来确定要将帧发送或转发至的邻近节点。换言之，由无线自组织网络中的每个无线通信装置来自主地确定转发帧的路径。在图1中所示的示例中，提供给节点N1的无线通信装置(即，无线通信装置N1)生成帧以将该帧发送至目的地。在该示例中，帧的目的地是节点N7。注意，在以下描述中，在其中生成了帧的节点可以被称为“源节点(GS：全局源)”。而且，该帧的最终目的地可以被称为“目的节点(GD：全局目的地)”。在S101至S103中，在无线通信装置N1中生成的帧由节点N2和N3转发至节点N4。在步骤S104中，无线通信装置N4试图将所接收的帧转发至节点N7。然而，节点N4与节点N7之间的无线链路的质量较差，因此从节点N4转发至节点N7的帧未到达节点N7。在这种情况下，无线通信装置N4未从节点N7接收到ACK帧，从而检测到至节点N7的帧发送已经失败。然后，无线通信装置N4通过使用不同路径来对帧进行转发。在S105和S106中，经由节点N5将帧从节点N4转发至节点N3。然而，无线通信装置N3从节点N5接收的帧是无线通信装置N3先前发送至节点N4的帧。在这种情况下，无线通信装置N3判定传输该接收帧的路径是环。然后，无线通信装置N3将该接收帧返回至作为该接收帧的本地发送源的邻近节点。在该示例中，在S107中，无线通信装置N3将该接收帧返回至节点N5。在以下描述中，由无线通信装置执行的响应于对环的检测而将接收帧返回至作为该接收帧的发送源的邻近节点的操作可以被称为“回溯(backtrack)”。在下文中，已经接收到帧的无线通信装置根据该帧的目的地来类似地确定要将该帧转发至的邻近节点。具体地，在S108至S112中，经由节点N4、N3、N2和N6将帧从节点N5转发至节点N7。图2示出了在无线自组织网络中使用的帧的格式的示例。在该示例中使用的帧包括LD字段、LS字段、GD字段、GS字段、FID字段、类型字段、LH字段、LB字段、长度字段和有效载荷。LD(本地目的地)字段存储用于标识作为发送目的地的邻近节点的信息。LS(本地源)字段存储作为帧的发送源的节点的信息。在本文档来自技高网...

【技术保护点】
一种由在无线自组织网络中使用的无线通信装置执行的无线通信方法，所述方法包括：根据用于标识所述无线通信装置的标识信息来指定被添加至接收帧的环检测数组中的位；当所述环检测数组中所指定的位未被使用的情况下，判定传输所述接收帧的路径不是环；当所述环检测数组中所指定的位被使用的情况下，判定传输所述接收帧的路径是环；当判定传输所述接收帧的所述路径不是环的情况下，将所述环检测数组中所指定的位更新至正在被使用的状态，并且向目的节点发送所述接收帧；以及当判定传输所述接收帧的所述路径是环的情况下，将所述接收帧返回至作为所述接收帧的本地发送源的邻近节点。

【技术特征摘要】
2015.01.27 JP 2015-0134201.一种由在无线自组织网络中使用的无线通信装置执行的无线通信
方法，所述方法包括：
根据用于标识所述无线通信装置的标识信息来指定被添加至接收帧
的环检测数组中的位；
当所述环检测数组中所指定的位未被使用的情况下，判定传输所述接
收帧的路径不是环；
当所述环检测数组中所指定的位被使用的情况下，判定传输所述接收
帧的路径是环；
当判定传输所述接收帧的所述路径不是环的情况下，将所述环检测数
组中所指定的位更新至正在被使用的状态，并且向目的节点发送所述接收
帧；以及
当判定传输所述接收帧的所述路径是环的情况下，将所述接收帧返回
至作为所述接收帧的本地发送源的邻近节点。
2.根据权利要求1所述的无线通信方法，其中
用于对跳数进行计数的跳数值被添加至在所述无线自组织网络中传
输的帧，并且
所述无线通信方法还包括
当判定传输所述接收帧的所述路径不是环并且被添加至所述接
收帧的所述跳数值是指定数的情况下，对被添加至所述接收帧的所述环检
测数组和所述跳数值进行初始化，并且向目的节点发送所述环检测数组和
所述跳数值被初始化的所述接收帧。
3.根据权利要求1所述的无线通信方法，其中
所述指定过程使用哈希函数、根据所述无线通信装置的标识信息来指
定所述环检测数组中的位。
4.根据权利要求3所述的无线通信方法，其中
所述指定过程使用多个哈希函数、根据所述无线通信装置的标识信息
来指定所述环检测数组中的多个位，并且
当所述环检测数组中所指定的所述多个位全部被使用的情况下，所述

\t判定过程判定传输所述接收帧的所述路径是环。
5.一种在无线自组织...

【专利技术属性】
技术研发人员：东中川隆志，樱井克己，高桥勇治，岩尾忠重，
申请(专利权)人：富士通株式会社，
类型：发明
国别省市：日本;JP