自组织网络系统以及路径选择方法

自组织网络系统以及路径选择方法
【专利摘要】本发明涉及自组织网络系统以及路径选择方法，自组织网络系统由多个与特定节点之间进行通信的节点构成。各节点具备计算部和选择部。计算部计算对自上游侧经由自身节点的通信节点数进行累计后的值，上游侧是比自身节点靠近特定节点的一侧。选择部基于由计算部计算出的通信节点数的累计值，从位于上游侧的节点选择成为连接对象的节点。
【专利说明】自组织网络系统以及路径选择方法

【技术领域】
[0001]本发明涉及自组织网络系统以及路径选择方法。

【背景技术】
[0002]以往，存在由多个与成为针对外部服务器的窗口的特定节点亦即网关(GW:Gateway)之间进行通信的节点构成的自组织网络系统。在自组织网络系统中，各节点通过将从相邻的节点接收到的数据包中继至其他节点，来形成通信路径。
[0003]对以往的建立数据包通信路径的方法进行说明。在以往的方法中，各节点使用数据包的跳数、接收水平等评价参数来计算至GW等特定节点的多个通信路径的评价值。而且，各节点基于计算出的各评价值来选择针对特定节点的通信路径。
[0004]专利文献1:日本特开2011 - 223394号公报
[0005]然而，在上述的以往技术中，在对以GW为顶点的树结构应用自组织网络系统的情况下，存在有可能通信负载集中在位于树结构上游侧的汇聚部分的问题。


【发明内容】

[0006]本申请所公开的技术是鉴于上述问题而完成的，其目的在于提供一种能够分散针对位于以GW为顶点的树结构的上游侧的汇聚部分的通信负载的自组织网络系统以及路径选择方法。
[0007]本申请所公开的自组织网络系统在一种方式中，由多个与特定节点之间进行通信的节点构成。各节点具备计算部和选择部。计算部计算对自上游侧经由自身节点的通信节点数进行累计后的值，上游侧是比自身节点靠近上述特定节点的一侧。选择部基于由上述计算部计算出的上述通信节点数的累计值，从位于上述上游侧的节点选择成为连接对象的节点。
[0008]根据本申请所公开的自组织网络系统的一种方式，能够起到分散针对位于以GW为顶点的树结构的上游侧的汇聚部分的通信负载的效果。

【专利附图】

【附图说明】
[0009]图1是表示本实施例所涉及的自组织网络系统的结构的图。
[0010]图2用于对本实施例中的节点选择路径的处理的一个例子进行说明的图(其I)。
[0011]图3是用于对本实施例中的节点选择路径的处理的一个例子进行说明的图(其2)。
[0012]图4是表示本实施例的问候数据包的数据结构的一个例子的图。
[0013]图5是表示本实施例所涉及的节点的结构的功能框图。
[0014]图6是表示本实施例所涉及的路由表的数据结构的一个例子的图。
[0015]图7用于对本实施例中的计算部计算通信节点数的累计值的处理的一个例子进行说明的图。
[0016]图8是表示本实施例中的GW所通知的GW通告帧的数据结构的一个例子的图。
[0017]图9是用于对本实施例中的GW通知GW通告帧的处理进行说明的图。
[0018]图10是用于对本实施例所涉及的包含节点的自组织网络系统选择转送目的地的路径的处理的流程的一个例子进行说明的图(其I)。
[0019]图11是用于对本实施例所涉及的包含节点的自组织网络系统选择转送目的地的路径的处理的流程的一个例子进行说明的图(其2)。
[0020]图12是用于对本实施例所涉及的包含节点的自组织网络系统选择转送目的地的路径的处理的流程的一个例子进行说明的图(其3)。

【具体实施方式】
[0021]以下，基于附图对本申请所公开的自组织网络系统以及路径选择方法的实施例进行详细地说明。其中，公开技术并不由该实施例进行限定。
[0022]实施例
[0023]首先，对本实施例所涉及的自组织网络系统的结构进行说明。图1是表示本实施例所涉及的自组织网络系统的结构的图。如图1所示，本实施例所涉及的自组织网络系统具有GWl和节点10a?100h。GWl是特定节点的一个例子。GW1、各节点10a?10h通过无线与相邻的节点连接。例如，GWl与节点100a、10b连接。由此，GWl以及节点10a?10h形成以GWl为顶点的树结构。在本实施例中，在不对节点10a?10h进行特别区分的情况下，将节点10a?10h表述为节点100。另外，将比节点100靠近GWl的一侧表述为节点100的上游侧，将比节点100远离GWl的一侧表述为节点100的下游侧。
[0024]节点100通过发送接收问候数据包(Hello Packet)来建立通信路径。节点100在建立通信路径的情况下，计算对自节点100的上游侧经由节点100的节点数进行累计后的值。经由节点100的节点换言之是指位于节点100的下游侧的节点。以下将位于节点100的下游侧的节点数表述为通信节点数，将对节点100的通信节点数进行累计后的值表述为通信节点数的累计值。
[0025]节点100基于计算出的通信节点数的累计值，从位于节点100的上游侧的节点选择成为连接对象的节点，进行数据转送。
[0026]接下来，对图1所示的节点100选择路径的处理的一个例子进行说明。图2和图3是用于对本实施例中的节点选择路径的处理的一个例子进行说明的图。在图2和图3中，在GW1、各节点100附近所记载的B表述通信节点数，节点100内所记载的数值表述从上游侧至节点100的通信节点数的累计值。
[0027]节点100在与相邻的节点进行问候数据包的发送接收时，以问候数据包中所包含的信息为基础，计算从上游侧至自身节点100的通信节点数的累计值。在图2所示的例子中，节点10a通过将自身节点10a的通信节点数“2”与问候数据包中所包含的GWl的通信节点数“8”相加，来计算出从上游侧至自身节点10a的通信节点数的累计值“10”。节点10b通过将自身节点10b的通信节点数“4”与问候数据包中所包含的GWl的通信节点数“8”相加，来计算出从上游侧至自身节点10b的通信节点数的累计值“12”。节点10c通过将自身节点10c的通信节点数“I”与问候数据包中所包含的从上游侧至节点10a的通信节点数的累计值“10”相加，来计算出从上游侧至节点10c的通信节点数的累计值“11”。同样地，节点10d计算出从上游侧至节点10d的通信节点数的累计值“12”。节点10e计算出从上游侧至节点10e的通信节点数的累计值“12”。节点10f计算出从上游侧至节点10f的通信节点数的累计值“11”。节点10g计算出从上游侧至节点10g的通信节点数的累计值“13”。
[0028]然后，节点100基于计算出的通信节点数的累计值，从位于节点100的上游侧的节点选择作为连接对象的节点。例如，在图2所示的例子中，与节点10g相对应的通信节点数的累计值“13”比与节点10f相对应的通信节点数的累计值“11”大。这意味着:集中至位于节点10g的上游侧的汇聚部分的节点(例如,节点100b)的通信负载比集中至位于节点10f的上游侧的汇聚部分的节点(例如，节点100a)的通信负载大。因此，位于节点10fUOOg的下游侧的节点10h如图3所示那样，选择位于上游侧的节点10gUOOf中的上游侧的通信负载较低的节点10f作为连接对象，进行数据转送。
[0029]这里，在基于跳数来选择通信路径的以往技术中，进行以下的处理。S卩，因为从自身节点经由节点10g至GWl的路径的跳数为“3”，从自身节点经由节点10f至GWl的路径的跳数为“4”，所以节点10h选择跳数较少的节点100g。然而，在位于节点10g的上游侧的汇聚部分(例如，节点100b)，通信负载集中。因此，若如以往技术那样选择节点10gJlJ针对以GWl为顶点的树结构的上游侧的通信负载增大，有可能产生通信障碍等。
[0030]因此，在本实施例中，节点10h以通信节点数的累计值而不是跳数为基础，来选择成为连接对象的节点。即，节点10h选择上游侧的通信负载较低的节点10f作为连接对象，向节点10h进行数据转送。
[0031]这样，在本实施例的自组织网络系统中，各节点计算从上游侧至自身节点的通信节点数的累计值，以通信节点数的累计值为基础从上游侧的节点选择连接对象。因此，根据本实施例的自组织网络系统，能够分散针对位于以GW为顶点的树结构的上游侧的汇聚部分的通信负载。
[0032]接下来，对节点100发送接收的问候数据包的数据结构进行说明。图4是表示本实施例的问候数据包的数据结构的一个例子的图。如图4所示，本实施例的问候数据包具有目的地、转送目的地、跳数以及ΣΒ。这之中，“目的地”存储通信路径的目的地的节点(例如GW)的地址。“转送目的地”存储成为问候数据包的发送源的相邻节点的地址。“跳数”存储从问候数据包的“目的地”的节点直至“转送目的地”的节点为止的跳数。“ ΣΒ”存储从问候数据包的“目的地”的节点直至“转送目的地”的节点为止的通信节点数B的累计值。
[0033]接下来，对图1所示的节点100的结构进行说明。图5是表示本实施例所涉及的节点的结构的功能框图。如图5所示，节点100具有无线通信部110、输入部120、显示部130、存储部140以及控制部150。
[0034]无线通信部110是与相邻节点之间通过无线进行数据通信的装置。例如，无线通信部110与无线链路模块等相对应。控制部150借助于无线通信部110与相邻节点之间发送接收问候数据包等。
[0035]输入部120是用于将各种信息输入至节点100的输入装置。例如，输入部120与键盘、鼠标、触摸面板等相对应。显示部130是显示各种信息的显示装置。例如，显示部130与显示器、触摸面板等相对应。
[0036]存储部140例如存储路由表141。该存储部140与例如RAM(随机存取存储器:Random Access Memory) > ROM(只读存储器:Read Only Memory)、闪存(Flash Memory)等半导体存储器元件、或者硬盘、光盘等存储装置相对应。
[0037]路由表141是存储通信路径的信息的表格。图6是表示路由表的数据结构的一个例子的图。如图6所示，路由表141将目的地、转送目的地、跳数、ΣΒ以及优先顺序建立对应地存储。
[0038]在图6中，目的地表示数据包的目的地。转送目的地表示向目的地发送数据包的情况下的连接对象，换言之表示向目的地发送数据包的情况下的转送目的地。跳数表示从自身节点经由转送目的地的节点直至目的地的节点为止的跳数。Σ B表示从自身节点经由转送目的地的节点直至目的地的节点为止的通信节点数的累计值。
[0039]在存在多个目的地相同的通信路径的情况下，ΣB是表示在各通信路径中相对位于自身节点的上游侧的汇聚部分的其他节点而集中的通信负载的程度的评价值。例如，在图6中，存在2个针对目的地“GW1”的通信路径。具体而言，存在转送目的地为“节点10f ”的通信路径和转送目的地为“节点100g”的通信路径。在这里，转送目的地为“节点100g”的通信路径的ΣΒ是“11”，转送目的地为“节点100f”的通信路径的ΣΒ是“13”。因此，转送目的地为“节点100g”的通信路径这一方，针对位于自身节点的上游侧的汇聚部分的其他节点而集中的通信负载较大。
[0040]在存在多个目的地相同的通信路径的情况下，优先顺序是表示各通信路径的优劣的顺序。例如，在图6中，存在转送目的地为“节点10f ”的通信路径和转送目的地为“节点100g”的通信路径。该情况下，转送目的地为“ 10f ”的通信路径的优先顺序是“ I ”，转送目的地为“节点100g”的通信路径的优先顺序是“2”，因此转送目的地为“节点10f ”的通信路径的优先顺序较高。
[0041]控制部150具有计算部151和选择部152。例如，控制部150与ASIC(专用集成电路！Applicat1n Specific Integrated Circuit)、FPGA(现场可编程门阵列:FieldProgrammable Gate Array)等集成装置相对应。另外,控制部150与例如CPU、MPU(微处理器:Micro Processing Unit)等电子电路相对应。
[0042]在进行相邻的节点之间的问候数据包的发送接收时，计算部151计算出从目的地的节点经由相邻的节点直至自身节点100的通信节点数的累计值,更新路由表141。
[0043]对计算部151计算通信节点数的累计值的处理的一个例子进行说明。图7是用于对本实施例中的计算部计算通信节点数的累计值的处理的一个例子进行说明的图。在图7中，横轴表示时刻t。如图7所示，计算部151通过对按每次读表时间的上行数据传输而更新的下行路由表的条目数进行计数，由此检测位于自身节点100的下游侧的节点数作为自身节点100的通信节点数。计算部151接收从相邻的节点定期地送出的问候数据包，以问候数据包中所包含的信息和检测出的自身节点100的通信节点数为基础，计算从目的地的节点经由相邻的节点直至自身节点100的通信节点数的累计值。具体而言，计算部151接收问候数据包，对问候数据包的ΣΒ的值加上检测出的自身节点100的通信节点数的值，由此计算直至自身节点100的通信节点数的累计值。
[0044]另外，计算部151在接收到问候数据包的情况下，基于问候数据包中所包含的信息和计算出的通信节点数的累计值，对路由表141进行更新。
[0045]对计算部151对路由表141进行更新的处理的一个例子进行说明。计算部151接收问候数据包，将问候数据包中所包含的目的地设定成路由表141的目的地。另外，计算部151将问候数据包的发送源的节点设定成路由表141的转送目的地。另外，计算部151将对问候数据包的跳数的值加上I之后的值设定成路由表141的跳数。另外，计算部151将由上述处理计算出的通信节点数的累计值设定成路由表141的ΣΒ。
[0046]选择部152是以路由表141为基础，按每个目的地设定优先顺序，选择转送数据包的路径的处理部。
[0047]对选择部152设定优先顺序的处理进行说明。选择部152参照路由表141，按相同的各个目的地来对ΣΒ的值进行比较。然后，选择部152从ΣΒ的值小的记录的优先顺序开始依次以升序的方式分配值。在图6所示的例子中，第I行、第2行的目的地相同，均为“GW1”，第2行的ΣΒ的值比第I行的ΣΒ的值更大。在该状况下，选择部152判断为转送目的地为“100g”的通信路径的一方针对位于上游侧的汇聚部分的其他节点产生较大的通信负载，将第I行的优先顺序设定成“1”，将第2行的优先顺序设定成“2”。
[0048]另外，选择部152在接收到成为转送对象的数据包的情况下，基于路由表141的优先顺序选择转送目的地，将数据包转送至转送目的地的节点。例如，若数据包的目的地为“GW1”，则在图6所示的例子中，第I行的记录的优先顺序较高。因此，选择部152选择节点10f作为转送目的地，向节点10f转送数据包。由此，选择部152在以GWl为顶点的树结构中，能够将针对位于节点10g的上游侧的汇聚部分的节点的通信负载向位于节点10f的上游侧的汇聚部分的节点进行分散。
[0049]另外，也可以在从GWl指定的跳数与从GWl至自身节点100的跳数相同且自身节点100属于从GWl指定的特定组的情况下，选择部152进行上述转送目的地的选择。由此，各节点100同时进行转送目的地的选择，由此在以GWl为顶点的树结构中，能够避免针对位于转送目的地的节点的上游侧的汇聚部分的节点的通信负载过度增加的情况。
[0050]其中，Gffl在指定跳数和组的情况下，将包含应指定的跳数和组的信息的帧亦即GW通告帧对各节点100进行通知。各节点100的选择部152以GW通告帧为基础，确认从Gffl指定的跳数和组的信息。
[0051]图8是表示本实施例中的GW所通知的GW通告帧的数据结构的一个例子的图。如图8所示，GW通告帧具有路径集中避免执行跳数、路径集中避免执行组编号和路径集中避免执行组数。这之中，路径集中避免执行跳数表示从GWl直至进行转送目的地的选择的节点100的跳数。路径集中避免执行组编号表示与路径集中避免执行跳数相对应的节点100所属的特定组的编号。各节点100根据例如MAC地址、GW连接时服务器设定的序列号等与节点位置无关的值而被分组，路径集中避免执行组编号将该值作为特定组的编号来存储。路径集中避免执行组数表示与路径集中避免执行组编号相对应的组的个数。
[0052]对GWl通知GW通告帧的处理进行说明。图9是用于对本实施例中的GW通知GW通告帧的处理进行说明的图。如图9所示，GWl保持将N、路径集中避免执行跳数、路径集中避免执行组编号和路径集中避免执行组数建立对应关系的表格，以该表格为基础来生成GW通告帧并同时向各节点100进行通知。图9所示的表格的N表示GWl通知GW通告帧的顺序。路径集中避免执行跳数表示从GWl直至进行转送目的地的选择的节点100的跳数。路径集中避免执行组编号表示与路径集中避免执行跳数相对应的节点100所属的特定组的编号。路径集中避免执行组数表示与路径收集避免执行组编号相对应的组的个数。GWl使用轮叫(round robin)方式，以N = I?100的顺序将各条目中所包含的路径集中避免执行跳数、路径集中避免执行组编号和路径集中避免执行组数设定至GW通告帧。然后，GWl将设定了各信息后的GW通告帧同时向各节点100进行通知。
[0053]接下来，对本实施例所涉及的包含节点100的自组织网络系统发送接收问候数据包、更新路由表、选择转送目的地的路径这一连串的处理的一个例子进行说明。图10?图11是用于对本实施例所涉及的包含节点的自组织网络系统选择转送目的地的路径的处理的流程的一个例子进行说明的图。其中，图10?图11所示的节点NI?N6与图1所示的节点100相对应，节点GW与图1所示的GWl相对应。另外，图10?图11所示的节点NI?N6各自的B值表示节点NI?N6各自的通信节点数的值。
[0054]如图10所示,节点N2发送问候数据包。节点N4从节点N2接收问候数据包,计算出从目的地的节点GW经由相邻的节点N2直至自身节点N4的通信节点数B的累计值“50”，并设定成路由表141的ΣΒ。
[0055]同样,节点N4从节点N2接收问候数据包,计算出从目的地的节点GW经由相邻的节点N3直至自身节点N4的通信节点数B的累计值“60”，并设定成路由表141的ΣΒ。同样，节点N4从节点NI接收问候数据包,计算出从目的地的节点GW经由相邻的节点NI直至自身节点N4的通信节点数B的累计值“70”，并设定成路由表141的ΣΒ。
[0056]节点N4接收从节点GW以轮叫方式进行通知的GW通告帧。GW通告帧例如是如图8所示的通告帧。节点GW通知GW通告帧的处理例如是使用图9进行说明了的处理。节点N4以从节点GW接收到的GW通告帧为基础，确认从节点GW指定的跳数和组的信息。节点N4在从节点GW指定的跳数与从节点GW至自身节点N4的跳数相同、且从GWl指定的组编号与预先对自身节点N4设定的组编号一致的情况下，进行转送目的地的选择。即，节点N4参照路由表141，关于作为相同目的地的节点GWJf ΣΒ的值进行比较。然后，节点N4从ΣΒ的值小的记录的位次起依次以升序的方式分配成为优先顺序的值，并以分配的优先顺序为基础选择转送目的地。在图10所示的例子中，第2行的ΣΒ的值“60”比第I行的ΣΒ的值“50”大，第3行的Σ B的值“70”比第2行的ΣΒ的值“60”大。因此，节点N4判断为在转送目的地为节点N2的通信路径中针对位于上游侧的汇聚部分的通信负载最小，将第I?3行的优先顺序分别设定成“ I”?“3”，选择优先顺序最高的转送目的地的节点N2。
[0057]节点N4发送问候数据包。节点N5从节点N4接收问候数据包,计算出从目的地的节点GW经由相邻的节点N4直至自身节点N5的通信节点数B的累计值“60”，并设定成路由表141的ΣΒ。
[0058]同样，节点N5从节点N6接收问候数据包,计算出从目的地的节点GW经由相邻的节点N6直至自身节点N5的通信节点数B的累计值“75”，并设定成路由表141的ΣΒ。
[0059]节点N5接收从节点GW以轮叫方式通知的GW通告帧。节点N5以从节点GW接收到的GW通告帧为基础，确认从节点GW指定的跳数和组的信息。节点N5在从节点GW指定的跳数与从节点GW直至自身节点N5的跳数相同、且从GWl指定的组编号与预先对自身节点N5设定的组编号一致的情况下，进行转送目的地的选择。即，节点N5参照路由表141，关于作为相同目的地的节点GWJf ΣΒ的值进行比较。然后，节点N5从ΣΒ的值小的记录的位次起依次以升序的方式分配成为优先顺序的值，以分配的优先顺序为基础选择转送目的地。在图10所示的例子中，第2行的ΣΒ的值“75”比第I行的ΣΒ的值“60”大。因此，节点N5判断为在转送目的地为节点N4的通信路径中针对位于上游侧的汇聚部分的通信负载最小，将第I?2行的优先顺序分别设定成“1”、“2”，选择优先顺序最高的转送目的地的节点N4。
[0060]接下来，读表时间到来，执行上行方向的数据通信。若上行方向的数据通信完成，则节点NI?N6分别计数自身的下行路由表的条目数，由此重新检测通信节点数B。其结果是，如图11所示，节点N2新检测出“40”作为通信节点数B。
[0061]节点N2发送问候数据包。节点N4从节点N2接收问候数据包,计算出从目的地的节点GW经由相邻的节点N2直至自身节点N4的通信节点数的累计值“80”，并设定成路由表141 的 ΣΒ。
[0062]节点N4发送问候数据包。节点N5从节点N4接收问候数据包,计算出从目的地的节点GW经由相邻的节点N6直至自身节点N5的通信节点数的累计值“90”，并设定成路由表141 的 ΣΒ。
[0063]节点N4接收从节点GW以轮叫方式通知的GW通告帧。节点N4以从节点GW接收到的GW通告帧为基础，确认从节点GW指定的跳数和组的信息。节点N4在从节点GW指定的跳数与从节点GW直至自身节点N4的跳数相同、且从GWl指定的组编号与预先对自身节点N4设定的组编号一致的情况下，进行转送目的地的选择。即，节点N4参照路由表141，关于作为相同目的地的节点GWJf ΣΒ的值进行比较。然后，如图12所示，节点N4从ΣΒ的值小的记录的位次起依次以升序的方式重编成为优先顺序的值，以重编后的优先顺序为基础选择转送目的地。在图12所示的例子中，第3行的ΣΒ的值“70”比第2行的ΣΒ的值“60”大，第I行的ΣΒ的值“80”比第3行的ΣΒ的值“70”大。因此，节点N4判断为在转送目的地为节点N3的通信路径中针对位于上游侧的汇聚部分的通信负载最小，将第I?3行的优先顺序分别重编成和“2”。然后，节点N4重新选择优先顺序最高的转送目的地的节点N3。
[0064]节点N4发生问候数据包。节点N5从节点N4接收问候数据包,计算出从目的地的节点GW经由相邻的节点N4直至自身节点N5的通信节点数B的累计值“70”，并设定成路由表141的ΣΒ。
[0065]节点N5接收从节点GW以轮叫方式通知的GW通告帧。节点N5以从节点GW接收到的GW通告帧为基础，确认从节点GW指定的跳数和组的信息。节点N5在从节点GW指定的跳数与从节点GW直至自身节点N5的跳数相同、且从GWl指定的组编号与预先对自身节点N5设定的组编号一致的情况下，进行转送目的地的选择。即，节点N5参照路由表141，关于作为相同目的地的节点GW，对ΣΒ的值进行比较。比较的结果，在ΣΒ的值没有变动，所以节点N5维持当前的优先顺序，以当前的优先顺序为基础选择转送目的地。在图12所示的例子中，与图10所示的例子相同，第2行的ΣΒ的值“75”比第I行的ΣΒ的值“70”大。因此，节点N5维持当前的优先顺序，选择当前的优先顺序最高的转送目的地的节点N4。
[0066]接下来，对本实施例所涉及的自组织网络的效果进行说明。自组织网络所包含的节点100计算从自身节点100的上游侧直至自身节点100的通信节点数的累计值，设定通信路径的优先顺序，从上游侧的节点选择成为转送数据包的情况下的连接对象的节点。因此，节点100能够分散针对位于以GWl为顶点的树结构的上游侧的汇聚部分的通信负载。例如，假设位于转送目的地为节点10g的通信路径的上游侧的节点10b的通信节点数比位于转送目的地为节点10f的通信路径的上游侧的节点10a的通信节点数大的情况。该情况下，节点100能够选择节点10f作为转送目的地，向节点10f转送数据包，从而能够将针对节点10b的通信负载向节点10a分散。
[0067]另外，节点100在从GWl指定的跳数与从GWl直至自身节点100的跳数相同、且自身节点100属于从GWl指定的特定组的情况下，进行转送目的地的选择。由此，通过各节点100同时进行转送目的地的选择，从而在以GWl为顶点的树结构中，能够避免针对位于转送目的地的节点的上游侧的汇聚部分的节点的通信负载过度增加的情况。
[0068]附图标记说明=1-Gff(Gate Way) ;100…节点;110…无线通信部;120…输入部；130…显示部;140…存储部;141…路由表;150…控制部;151…计算部；152…选择部。
【权利要求】
1.一种自组织网络系统，由多个与特定节点之间进行通信的节点构成，其特征在于， 各节点具备: 计算部，其计算对自上游侧经由自身节点的通信节点数进行累计后的值，所述上游侧是比自身节点靠近所述特定节点的一侧；以及 选择部，其基于由所述计算部计算出的所述通信节点数的累计值，从位于所述上游侧的节点选择成为连接对象的节点。
2.根据权利要求1所述的自组织网络系统，其特征在于， 所述各节点根据与节点位置无关的值而被分组， 在从所述特定节点指定的跳数与从所述特定节点直至自身节点的跳数相同且自身节点属于从所述特定节点指定的特定的所述组的情况下，所述选择部进行所述连接对象的节点的选择。
3.—种路径选择方法，是在由多个与特定节点之间进行通信的节点构成的自组织网络系统中执行的路径选择方法，其特征在于， 包含如下步骤: 各节点计算对自上游侧经由自身节点的通信节点数进行累计后的值；以及 各节点基于计算出的所述通信节点数的累计值，从位于所述上游侧的节点选择成为连接对象的节点， 其中，所述上游侧是比自身节点靠近所述特定节点的一侧。
【文档编号】H04W40/02GK104205940SQ201380012247
【公开日】2014年12月10日 申请日期:2013年3月1日 优先权日:2012年3月2日
【发明者】近藤泰二, 伊藤孝男, 小林克己, 小原木敬祐, 川角浩亮, 安冈充昭, 西泻阳辅, 松原茂正, 城仓义彦 申请人:富士通株式会社