CN104205940B - 自组织网络系统以及路径选择方法 - Google Patents

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

Info

Publication number
CN104205940B
CN104205940B CN201380012247.9A CN201380012247A CN104205940B CN 104205940 B CN104205940 B CN 104205940B CN 201380012247 A CN201380012247 A CN 201380012247A CN 104205940 B CN104205940 B CN 104205940B
Authority
CN
China
Prior art keywords
node
value
communication section
aggregate
upstream side
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201380012247.9A
Other languages
English (en)
Other versions
CN104205940A (zh
Inventor
近藤泰二
伊藤孝男
小林克己
小原木敬祐
川角浩亮
安冈充昭
西泻阳辅
松原茂正
城仓义彦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of CN104205940A publication Critical patent/CN104205940A/zh
Application granted granted Critical
Publication of CN104205940B publication Critical patent/CN104205940B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H04W84/22—Self-organising networks, e.g. ad-hoc networks or sensor networks with access to wired networks

Abstract

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

Description

自组织网络系统以及路径选择方法
技术领域
本发明涉及自组织网络系统以及路径选择方法。
背景技术
以往，存在由多个与成为针对外部服务器的窗口的特定节点亦即网关(GW：Gateway)之间进行通信的节点构成的自组织网络系统。在自组织网络系统中，各节点通过将从相邻的节点接收到的数据包中继至其他节点，来形成通信路径。
对以往的建立数据包通信路径的方法进行说明。在以往的方法中，各节点使用数据包的跳数、接收水平等评价参数来计算至GW等特定节点的多个通信路径的评价值。而且，各节点基于计算出的各评价值来选择针对特定节点的通信路径。
专利文献1：日本特开2011－223394号公报
然而，在上述的以往技术中，在对以GW为顶点的树结构应用自组织网络系统的情况下，存在有可能通信负载集中在位于树结构上游侧的汇聚部分的问题。
发明内容
本申请所公开的技术是鉴于上述问题而完成的，其目的在于提供一种能够分散针对位于以GW为顶点的树结构的上游侧的汇聚部分的通信负载的自组织网络系统以及路径选择方法。
本申请所公开的自组织网络系统在一种方式中，由多个与特定节点之间进行通信的节点构成。各节点具备计算部和选择部。计算部计算对自上游侧经由自身节点的通信节点数进行累计后的值，上游侧是比自身节点靠近上述特定节点的一侧。选择部基于由上述计算部计算出的上述通信节点数的累计值，从位于上述上游侧的节点选择成为连接对象的节点。
根据本申请所公开的自组织网络系统的一种方式，能够起到分散针对位于以GW为顶点的树结构的上游侧的汇聚部分的通信负载的效果。
附图说明
图1是表示本实施例所涉及的自组织网络系统的结构的图。
图2用于对本实施例中的节点选择路径的处理的一个例子进行说明的图(其1)。
图3是用于对本实施例中的节点选择路径的处理的一个例子进行说明的图(其2)。
图4是表示本实施例的问候数据包的数据结构的一个例子的图。
图5是表示本实施例所涉及的节点的结构的功能框图。
图6是表示本实施例所涉及的路由表的数据结构的一个例子的图。
图7用于对本实施例中的计算部计算通信节点数的累计值的处理的一个例子进行说明的图。
图8是表示本实施例中的GW所通知的GW通告帧的数据结构的一个例子的图。
图9是用于对本实施例中的GW通知GW通告帧的处理进行说明的图。
图10是用于对本实施例所涉及的包含节点的自组织网络系统选择转送目的地的路径的处理的流程的一个例子进行说明的图(其1)。
图11是用于对本实施例所涉及的包含节点的自组织网络系统选择转送目的地的路径的处理的流程的一个例子进行说明的图(其2)。
图12是用于对本实施例所涉及的包含节点的自组织网络系统选择转送目的地的路径的处理的流程的一个例子进行说明的图(其3)。
具体实施方式
以下，基于附图对本申请所公开的自组织网络系统以及路径选择方法的实施例进行详细地说明。其中，公开技术并不由该实施例进行限定。
实施例
首先，对本实施例所涉及的自组织网络系统的结构进行说明。图1是表示本实施例所涉及的自组织网络系统的结构的图。如图1所示，本实施例所涉及的自组织网络系统具有GW1和节点100a～100h。GW1是特定节点的一个例子。GW1、各节点100a～100h通过无线与相邻的节点连接。例如，GW1与节点100a、100b连接。由此，GW1以及节点100a～100h形成以GW1为顶点的树结构。在本实施例中，在不对节点100a～100h进行特别区分的情况下，将节点100a～100h表述为节点100。另外，将比节点100靠近GW1的一侧表述为节点100的上游侧，将比节点100远离GW1的一侧表述为节点100的下游侧。
节点100通过发送接收问候数据包(Hello Packet)来建立通信路径。节点100在建立通信路径的情况下，计算对自节点100的上游侧经由节点100的节点数进行累计后的值。经由节点100的节点换言之是指位于节点100的下游侧的节点。以下将位于节点100的下游侧的节点数表述为通信节点数，将对节点100的通信节点数进行累计后的值表述为通信节点数的累计值。
节点100基于计算出的通信节点数的累计值，从位于节点100的上游侧的节点选择成为连接对象的节点，进行数据转送。
接下来，对图1所示的节点100选择路径的处理的一个例子进行说明。图2和图3是用于对本实施例中的节点选择路径的处理的一个例子进行说明的图。在图2和图3中，在GW1、各节点100附近所记载的B表述通信节点数，节点100内所记载的数值表述从上游侧至节点100的通信节点数的累计值。
节点100在与相邻的节点进行问候数据包的发送接收时，以问候数据包中所包含的信息为基础，计算从上游侧至自身节点100的通信节点数的累计值。在图2所示的例子中，节点100a通过将自身节点100a的通信节点数“2”与问候数据包中所包含的GW1的通信节点数“8”相加，来计算出从上游侧至自身节点100a的通信节点数的累计值“10”。节点100b通过将自身节点100b的通信节点数“4”与问候数据包中所包含的GW1的通信节点数“8”相加，来计算出从上游侧至自身节点100b的通信节点数的累计值“12”。节点100c通过将自身节点100c的通信节点数“1”与问候数据包中所包含的从上游侧至节点100a的通信节点数的累计值“10”相加，来计算出从上游侧至节点100c的通信节点数的累计值“11”。同样地，节点100d计算出从上游侧至节点100d的通信节点数的累计值“12”。节点100e计算出从上游侧至节点100e的通信节点数的累计值“12”。节点100f计算出从上游侧至节点100f的通信节点数的累计值“11”。节点100g计算出从上游侧至节点100g的通信节点数的累计值“13”。
然后，节点100基于计算出的通信节点数的累计值，从位于节点100的上游侧的节点选择作为连接对象的节点。例如，在图2所示的例子中，与节点100g相对应的通信节点数的累计值“13”比与节点100f相对应的通信节点数的累计值“11”大。这意味着：集中至位于节点100g的上游侧的汇聚部分的节点(例如，节点100b)的通信负载比集中至位于节点100f的上游侧的汇聚部分的节点(例如，节点100a)的通信负载大。因此，位于节点100f、100g的下游侧的节点100h如图3所示那样，选择位于上游侧的节点100g、100f中的上游侧的通信负载较低的节点100f作为连接对象，进行数据转送。
这里，在基于跳数来选择通信路径的以往技术中，进行以下的处理。即，因为从自身节点经由节点100g至GW1的路径的跳数为“3”，从自身节点经由节点100f至GW1的路径的跳数为“4”，所以节点100h选择跳数较少的节点100g。然而，在位于节点100g的上游侧的汇聚部分(例如，节点100b)，通信负载集中。因此，若如以往技术那样选择节点100g，则针对以GW1为顶点的树结构的上游侧的通信负载增大，有可能产生通信障碍等。
因此，在本实施例中，节点100h以通信节点数的累计值而不是跳数为基础，来选择成为连接对象的节点。即，节点100h选择上游侧的通信负载较低的节点100f作为连接对象，向节点100f进行数据转送。
这样，在本实施例的自组织网络系统中，各节点计算从上游侧至自身节点的通信节点数的累计值，以通信节点数的累计值为基础从上游侧的节点选择连接对象。因此，根据本实施例的自组织网络系统，能够分散针对位于以GW为顶点的树结构的上游侧的汇聚部分的通信负载。
接下来，对节点100发送接收的问候数据包的数据结构进行说明。图4是表示本实施例的问候数据包的数据结构的一个例子的图。如图4所示，本实施例的问候数据包具有目的地、转送目的地、跳数以及ΣB。这之中，“目的地”存储通信路径的目的地的节点(例如GW)的地址。“转送目的地”存储成为问候数据包的发送源的相邻节点的地址。“跳数”存储从问候数据包的“目的地”的节点直至“转送目的地”的节点为止的跳数。“ΣB”存储从问候数据包的“目的地”的节点直至“转送目的地”的节点为止的通信节点数B的累计值。
接下来，对图1所示的节点100的结构进行说明。图5是表示本实施例所涉及的节点的结构的功能框图。如图5所示，节点100具有无线通信部110、输入部120、显示部130、存储部140以及控制部150。
无线通信部110是与相邻节点之间通过无线进行数据通信的装置。例如，无线通信部110与无线链路模块等相对应。控制部150借助于无线通信部110与相邻节点之间发送接收问候数据包等。
输入部120是用于将各种信息输入至节点100的输入装置。例如，输入部120与键盘、鼠标、触摸面板等相对应。显示部130是显示各种信息的显示装置。例如，显示部130与显示器、触摸面板等相对应。
存储部140例如存储路由表141。该存储部140与例如RAM(随机存取存储器：RandomAccess Memory)、ROM(只读存储器：Read Only Memory)、闪存(Flash Memory)等半导体存储器元件、或者硬盘、光盘等存储装置相对应。
路由表141是存储通信路径的信息的表格。图6是表示路由表的数据结构的一个例子的图。如图6所示，路由表141将目的地、转送目的地、跳数、ΣB以及优先顺序建立对应地存储。
在图6中，目的地表示数据包的目的地。转送目的地表示向目的地发送数据包的情况下的连接对象，换言之表示向目的地发送数据包的情况下的转送目的地。跳数表示从自身节点经由转送目的地的节点直至目的地的节点为止的跳数。ΣB表示从自身节点经由转送目的地的节点直至目的地的节点为止的通信节点数的累计值。
在存在多个目的地相同的通信路径的情况下，ΣB是表示在各通信路径中相对位于自身节点的上游侧的汇聚部分的其他节点而集中的通信负载的程度的评价值。例如，在图6中，存在2个针对目的地“GW1”的通信路径。具体而言，存在转送目的地为“节点100f”的通信路径和转送目的地为“节点100g”的通信路径。在这里，转送目的地为“节点100g”的通信路径的ΣB是“11”，转送目的地为“节点100f”的通信路径的ΣB是“13”。因此，转送目的地为“节点100g”的通信路径这一方，针对位于自身节点的上游侧的汇聚部分的其他节点而集中的通信负载较大。
在存在多个目的地相同的通信路径的情况下，优先顺序是表示各通信路径的优劣的顺序。例如，在图6中，存在转送目的地为“节点100f”的通信路径和转送目的地为“节点100g”的通信路径。该情况下，转送目的地为“100f”的通信路径的优先顺序是“1”，转送目的地为“节点100g”的通信路径的优先顺序是“2”，因此转送目的地为“节点100f”的通信路径的优先顺序较高。
控制部150具有计算部151和选择部152。例如，控制部150与ASIC(专用集成电路：Application Specific Integrated Circuit)、FPGA(现场可编程门阵列：FieldProgrammable Gate Array)等集成装置相对应。另外，控制部150与例如CPU、MPU(微处理器：Micro Processing Unit)等电子电路相对应。
在进行相邻的节点之间的问候数据包的发送接收时，计算部151计算出从目的地的节点经由相邻的节点直至自身节点100的通信节点数的累计值，更新路由表141。
对计算部151计算通信节点数的累计值的处理的一个例子进行说明。图7是用于对本实施例中的计算部计算通信节点数的累计值的处理的一个例子进行说明的图。在图7中，横轴表示时刻t。如图7所示，计算部151通过对按每次读表时间的上行数据传输而更新的下行路由表的条目数进行计数，由此检测位于自身节点100的下游侧的节点数作为自身节点100的通信节点数。计算部151接收从相邻的节点定期地送出的问候数据包，以问候数据包中所包含的信息和检测出的自身节点100的通信节点数为基础，计算从目的地的节点经由相邻的节点直至自身节点100的通信节点数的累计值。具体而言，计算部151接收问候数据包，对问候数据包的ΣB的值加上检测出的自身节点100的通信节点数的值，由此计算直至自身节点100的通信节点数的累计值。
另外，计算部151在接收到问候数据包的情况下，基于问候数据包中所包含的信息和计算出的通信节点数的累计值，对路由表141进行更新。
对计算部151对路由表141进行更新的处理的一个例子进行说明。计算部151接收问候数据包，将问候数据包中所包含的目的地设定成路由表141的目的地。另外，计算部151将问候数据包的发送源的节点设定成路由表141的转送目的地。另外，计算部151将对问候数据包的跳数的值加上1之后的值设定成路由表141的跳数。另外，计算部151将由上述处理计算出的通信节点数的累计值设定成路由表141的ΣB。
选择部152是以路由表141为基础，按每个目的地设定优先顺序，选择转送数据包的路径的处理部。
对选择部152设定优先顺序的处理进行说明。选择部152参照路由表141，按相同的各个目的地来对ΣB的值进行比较。然后，选择部152从ΣB的值小的记录的优先顺序开始依次以升序的方式分配值。在图6所示的例子中，第1行、第2行的目的地相同，均为“GW1”，第2行的ΣB的值比第1行的ΣB的值更大。在该状况下，选择部152判断为转送目的地为“100g”的通信路径的一方针对位于上游侧的汇聚部分的其他节点产生较大的通信负载，将第1行的优先顺序设定成“1”，将第2行的优先顺序设定成“2”。
另外，选择部152在接收到成为转送对象的数据包的情况下，基于路由表141的优先顺序选择转送目的地，将数据包转送至转送目的地的节点。例如，若数据包的目的地为“GW1”，则在图6所示的例子中，第1行的记录的优先顺序较高。因此，选择部152选择节点100f作为转送目的地，向节点100f转送数据包。由此，选择部152在以GW1为顶点的树结构中，能够将针对位于节点100g的上游侧的汇聚部分的节点的通信负载向位于节点100f的上游侧的汇聚部分的节点进行分散。
另外，也可以在从GW1指定的跳数与从GW1至自身节点100的跳数相同且自身节点100属于从GW1指定的特定组的情况下，选择部152进行上述转送目的地的选择。由此，各节点100同时进行转送目的地的选择，由此在以GW1为顶点的树结构中，能够避免针对位于转送目的地的节点的上游侧的汇聚部分的节点的通信负载过度增加的情况。
其中，GW1在指定跳数和组的情况下，将包含应指定的跳数和组的信息的帧亦即GW通告帧对各节点100进行通知。各节点100的选择部152以GW通告帧为基础，确认从GW1指定的跳数和组的信息。
图8是表示本实施例中的GW所通知的GW通告帧的数据结构的一个例子的图。如图8所示，GW通告帧具有路径集中避免执行跳数、路径集中避免执行组编号和路径集中避免执行组数。这之中，路径集中避免执行跳数表示从GW1直至进行转送目的地的选择的节点100的跳数。路径集中避免执行组编号表示与路径集中避免执行跳数相对应的节点100所属的特定组的编号。各节点100根据例如MAC地址、GW连接时服务器设定的序列号等与节点位置无关的值而被分组，路径集中避免执行组编号将该值作为特定组的编号来存储。路径集中避免执行组数表示与路径集中避免执行组编号相对应的组的个数。
对GW1通知GW通告帧的处理进行说明。图9是用于对本实施例中的GW通知GW通告帧的处理进行说明的图。如图9所示，GW1保持将N、路径集中避免执行跳数、路径集中避免执行组编号和路径集中避免执行组数建立对应关系的表格，以该表格为基础来生成GW通告帧并同时向各节点100进行通知。图9所示的表格的N表示GW1通知GW通告帧的顺序。路径集中避免执行跳数表示从GW1直至进行转送目的地的选择的节点100的跳数。路径集中避免执行组编号表示与路径集中避免执行跳数相对应的节点100所属的特定组的编号。路径集中避免执行组数表示与路径收集避免执行组编号相对应的组的个数。GW1使用轮叫(round robin)方式，以N＝1～100的顺序将各条目中所包含的路径集中避免执行跳数、路径集中避免执行组编号和路径集中避免执行组数设定至GW通告帧。然后，GW1将设定了各信息后的GW通告帧同时向各节点100进行通知。
接下来，对本实施例所涉及的包含节点100的自组织网络系统发送接收问候数据包、更新路由表、选择转送目的地的路径这一连串的处理的一个例子进行说明。图10～图11是用于对本实施例所涉及的包含节点的自组织网络系统选择转送目的地的路径的处理的流程的一个例子进行说明的图。其中，图10～图11所示的节点N1～N6与图1所示的节点100相对应，节点GW与图1所示的GW1相对应。另外，图10～图11所示的节点N1～N6各自的B值表示节点N1～N6各自的通信节点数的值。
如图10所示，节点N2发送问候数据包。节点N4从节点N2接收问候数据包，计算出从目的地的节点GW经由相邻的节点N2直至自身节点N4的通信节点数B的累计值“50”，并设定成路由表141的ΣB。
同样，节点N4从节点N3接收问候数据包，计算出从目的地的节点GW经由相邻的节点N3直至自身节点N4的通信节点数B的累计值“60”，并设定成路由表141的ΣB。同样，节点N4从节点N1接收问候数据包，计算出从目的地的节点GW经由相邻的节点N1直至自身节点N4的通信节点数B的累计值“70”，并设定成路由表141的ΣB。
节点N4接收从节点GW以轮叫方式进行通知的GW通告帧。GW通告帧例如是如图8所示的通告帧。节点GW通知GW通告帧的处理例如是使用图9进行说明了的处理。节点N4以从节点GW接收到的GW通告帧为基础，确认从节点GW指定的跳数和组的信息。节点N4在从节点GW指定的跳数与从节点GW至自身节点N4的跳数相同、且从GW指定的组编号与预先对自身节点N4设定的组编号一致的情况下，进行转送目的地的选择。即，节点N4参照路由表141，关于作为相同目的地的节点GW，将ΣB的值进行比较。然后，节点N4从ΣB的值小的记录的位次起依次以升序的方式分配成为优先顺序的值，并以分配的优先顺序为基础选择转送目的地。在图10所示的例子中，第2行的ΣB的值“60”比第1行的ΣB的值“50”大，第3行的ΣB的值“70”比第2行的ΣB的值“60”大。因此，节点N4判断为在转送目的地为节点N2的通信路径中针对位于上游侧的汇聚部分的通信负载最小，将第1～3行的优先顺序分别设定成“1”～“3”，选择优先顺序最高的转送目的地的节点N2。
节点N4发送问候数据包。节点N5从节点N4接收问候数据包，计算出从目的地的节点GW经由相邻的节点N4直至自身节点N5的通信节点数B的累计值“60”，并设定成路由表141的ΣB。
同样，节点N5从节点N6接收问候数据包，计算出从目的地的节点GW经由相邻的节点N6直至自身节点N5的通信节点数B的累计值“75”，并设定成路由表141的ΣB。
节点N5接收从节点GW以轮叫方式通知的GW通告帧。节点N5以从节点GW接收到的GW通告帧为基础，确认从节点GW指定的跳数和组的信息。节点N5在从节点GW指定的跳数与从节点GW直至自身节点N5的跳数相同、且从GW1指定的组编号与预先对自身节点N5设定的组编号一致的情况下，进行转送目的地的选择。即，节点N5参照路由表141，关于作为相同目的地的节点GW，将ΣB的值进行比较。然后，节点N5从ΣB的值小的记录的位次起依次以升序的方式分配成为优先顺序的值，以分配的优先顺序为基础选择转送目的地。在图10所示的例子中，第2行的ΣB的值“75”比第1行的ΣB的值“60”大。因此，节点N5判断为在转送目的地为节点N4的通信路径中针对位于上游侧的汇聚部分的通信负载最小，将第1～2行的优先顺序分别设定成“1”、“2”，选择优先顺序最高的转送目的地的节点N4。
接下来，读表时间到来，执行上行方向的数据通信。若上行方向的数据通信完成，则节点N1～N6分别计数自身的下行路由表的条目数，由此重新检测通信节点数B。其结果是，如图11所示，节点N2新检测出“40”作为通信节点数B。
节点N2发送问候数据包。节点N4从节点N2接收问候数据包，计算出从目的地的节点GW经由相邻的节点N2直至自身节点N4的通信节点数的累计值“80”，并设定成路由表141的ΣB。
节点N4发送问候数据包。节点N5从节点N4接收问候数据包，计算出从目的地的节点GW经由相邻的节点N4直至自身节点N5的通信节点数的累计值“90”，并设定成路由表141的ΣB。
节点N4接收从节点GW以轮叫方式通知的GW通告帧。节点N4以从节点GW接收到的GW通告帧为基础，确认从节点GW指定的跳数和组的信息。节点N4在从节点GW指定的跳数与从节点GW直至自身节点N4的跳数相同、且从GW1指定的组编号与预先对自身节点N4设定的组编号一致的情况下，进行转送目的地的选择。即，节点N4参照路由表141，关于作为相同目的地的节点GW，将ΣB的值进行比较。然后，如图12所示，节点N4从ΣB的值小的记录的位次起依次以升序的方式重编成为优先顺序的值，以重编后的优先顺序为基础选择转送目的地。在图12所示的例子中，第3行的ΣB的值“70”比第2行的ΣB的值“60”大，第1行的ΣB的值“80”比第3行的ΣB的值“70”大。因此，节点N4判断为在转送目的地为节点N3的通信路径中针对位于上游侧的汇聚部分的通信负载最小，将第1～3行的优先顺序分别重编成“3”、“1”和“2”。然后，节点N4重新选择优先顺序最高的转送目的地的节点N3。
节点N4发生问候数据包。节点N5从节点N4接收问候数据包，计算出从目的地的节点GW经由相邻的节点N4直至自身节点N5的通信节点数B的累计值“70”，并设定成路由表141的ΣB。
节点N5接收从节点GW以轮叫方式通知的GW通告帧。节点N5以从节点GW接收到的GW通告帧为基础，确认从节点GW指定的跳数和组的信息。节点N5在从节点GW指定的跳数与从节点GW直至自身节点N5的跳数相同、且从GW1指定的组编号与预先对自身节点N5设定的组编号一致的情况下，进行转送目的地的选择。即，节点N5参照路由表141，关于作为相同目的地的节点GW，对ΣB的值进行比较。比较的结果，在ΣB的值没有变动，所以节点N5维持当前的优先顺序，以当前的优先顺序为基础选择转送目的地。在图12所示的例子中，与图10所示的例子相同，第2行的ΣB的值“75”比第1行的ΣB的值“70”大。因此，节点N5维持当前的优先顺序，选择当前的优先顺序最高的转送目的地的节点N4。
接下来，对本实施例所涉及的自组织网络的效果进行说明。自组织网络所包含的节点100计算从自身节点100的上游侧直至自身节点100的通信节点数的累计值，设定通信路径的优先顺序，从上游侧的节点选择成为转送数据包的情况下的连接对象的节点。因此，节点100能够分散针对位于以GW1为顶点的树结构的上游侧的汇聚部分的通信负载。例如，假设位于转送目的地为节点100g的通信路径的上游侧的节点100b的通信节点数比位于转送目的地为节点100f的通信路径的上游侧的节点100a的通信节点数大的情况。该情况下，节点100能够选择节点100f作为转送目的地，向节点100f转送数据包，从而能够将针对节点100b的通信负载向节点100a分散。
另外，节点100在从GW1指定的跳数与从GW1直至自身节点100的跳数相同、且自身节点100属于从GW1指定的特定组的情况下，进行转送目的地的选择。由此，通过各节点100同时进行转送目的地的选择，从而在以GW1为顶点的树结构中，能够避免针对位于转送目的地的节点的上游侧的汇聚部分的节点的通信负载过度增加的情况。
附图标记说明：1…GW(Gate Way)；100…节点；110…无线通信部；120…输入部；130…显示部；140…存储部；141…路由表；150…控制部；151…计算部；152…选择部。

Claims (3)

1.一种自组织网络系统，由多个与特定节点之间进行通信的节点构成，其特征在于，
各节点具备：
检测部，其使用上行数据传输检测通信节点数，该通信节点数是位于相比自身节点远离所述特定节点一侧亦即下游侧的节点数；
接收部，其从位于相比自身节点靠近所述特定节点一侧亦即上游侧的多个相邻节点接收包括从所述特定节点直至各所述相邻节点的所述通信节点数的累计值的数据包；
计算部，其通过将所述数据包所含的所述通信节点数的累计值与由所述检测部检测出的所述通信节点数相加，而对每个所述相邻节点计算从所述特定节点直至自身节点的所述通信节点数的累计值；以及
选择部，其选择位于所述上游侧的多个相邻节点中的、由所述计算部计算出的所述通信节点数的累计值最小的相邻节点作为连接对象的节点。
2.根据权利要求1所述的自组织网络系统，其特征在于，
所述各节点根据与节点位置无关的值而被分组，
在从所述特定节点指定的跳数与从所述特定节点直至自身节点的跳数相同且自身节点属于从所述特定节点指定的特定的所述组的情况下，所述选择部进行所述连接对象的节点的选择。
3.一种路径选择方法，是在由多个与特定节点之间进行通信的节点构成的自组织网络系统中执行的路径选择方法，其特征在于，
包含如下步骤：
各节点使用上行数据传输检测通信节点数，该通信节点数是位于相比自身节点远离所述特定节点一侧亦即下游侧的节点数；
各节点从位于相比自身节点靠近所述特定节点一侧亦即上游侧的多个相邻节点接收包括从所述特定节点直至各所述相邻节点的所述通信节点数的累计值的数据包；
各节点通过将所述数据包所含的所述通信节点数的累计值与所述检测出的所述通信节点数相加，而对每个所述相邻节点计算从所述特定节点直至自身节点的所述通信节点数的累计值；以及
各节点选择位于所述上游侧的多个相邻节点中的、所述计算出的所述通信节点数的累计值最小的相邻节点作为作为连接对象的节点。
CN201380012247.9A 2012-03-02 2013-03-01 自组织网络系统以及路径选择方法 Active CN104205940B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2012-047359 2012-03-02
JP2012047359 2012-03-02
PCT/JP2013/055748 WO2013129671A1 (ja) 2012-03-02 2013-03-01 アドホックネットワークシステム及び経路選択方法

Publications (2)

Publication Number Publication Date
CN104205940A CN104205940A (zh) 2014-12-10
CN104205940B true CN104205940B (zh) 2018-04-13

Family

ID=49082857

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380012247.9A Active CN104205940B (zh) 2012-03-02 2013-03-01 自组织网络系统以及路径选择方法

Country Status (4)

Country Link
US (1) US9526060B2 (zh)
JP (1) JP5778852B2 (zh)
CN (1) CN104205940B (zh)
WO (1) WO2013129671A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106330747B (zh) * 2015-06-30 2019-09-13 富士通株式会社 转发目的地选择方法以及通信装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102202371B (zh) * 2010-03-26 2013-11-20 冲电气工业株式会社 无线通信系统以及节点

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7177295B1 (en) * 2002-03-08 2007-02-13 Scientific Research Corporation Wireless routing protocol for ad-hoc networks
US7420952B2 (en) * 2002-10-28 2008-09-02 Mesh Dynamics, Inc. High performance wireless networks using distributed control
EP2296326B1 (en) * 2005-11-09 2013-05-01 Thomson Licensing Route selection in wireless networks
JP5554325B2 (ja) * 2008-06-04 2014-07-23 コーニンクレッカ フィリップス エヌ ヴェ ワイヤレスマルチホップネットワークを確立する方法
EP2321983B1 (en) * 2008-09-04 2018-05-09 Trilliant Networks, Inc. Method for implementing mesh network communications using a mesh network protocol
JP5228951B2 (ja) * 2009-01-30 2013-07-03 沖電気工業株式会社 パケット中継システム及び無線ノード
US8155048B2 (en) 2009-03-27 2012-04-10 Mitsubishi Electric Research Laboratories, Inc. Resource allocation for rateless transmissions
AU2011218961B2 (en) 2010-02-23 2015-07-09 Kyushu University, National University Corporation Communications system, slave node, route building method, and program
US8489765B2 (en) * 2010-03-19 2013-07-16 Cisco Technology, Inc. Dynamic directed acyclic graph (DAG) adjustment
JP5533168B2 (ja) * 2010-04-12 2014-06-25 沖電気工業株式会社 ノード及び無線通信システム
US9210045B2 (en) * 2011-03-08 2015-12-08 Cisco Technology, Inc. Gravitational parent selection in directed acyclic graphs
US8667084B2 (en) * 2012-02-23 2014-03-04 Cisco Technology, Inc. Managing fate-sharing in shared-media communication networks

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102202371B (zh) * 2010-03-26 2013-11-20 冲电气工业株式会社 无线通信系统以及节点

Also Published As

Publication number Publication date
US9526060B2 (en) 2016-12-20
JPWO2013129671A1 (ja) 2015-07-30
US20140369235A1 (en) 2014-12-18
WO2013129671A1 (ja) 2013-09-06
CN104205940A (zh) 2014-12-10
JP5778852B2 (ja) 2015-09-16

Similar Documents

Publication Publication Date Title
Wang Wang
US20060171344A1 (en) Wireless routing implementation
Laufer et al. Polynomial-time algorithms for multirate anypath routing in wireless multihop networks
GB2502775A (en) Selecting routes between nodes in a network based on node processing gain and lifetime
CN106105130A (zh) 携带熵头的源路由
Xie et al. A performance analysis of point-to-point routing along a directed acyclic graph in low power and lossy networks
CN103428803B (zh) 一种联合机会网络编码的机会路由方法
WO2012164674A1 (ja) 無線局、ルーティング方法、無線通信システムおよびルーティング用プログラム
JP5875696B2 (ja) データ配信システム、配信装置、端末装置、データ配信方法
CN105007570B (zh) 一种基于olsr协议的移动自组织网络拥塞控制方法
CN111132236B (zh) 基于改进olsr协议的多无人机自组织网络mpr节点选择方法
CN104734808B (zh) 一种无线传感网络中最差时延感知跨层优化方法
Mu An improved AODV routing for the zigbee heterogeneous networks in 5G environment
Langar et al. Interferer link-aware routing in wireless mesh networks
Gupta et al. Towards throughput and delay optimal routing for wireless ad-hoc networks
CN104205940B (zh) 自组织网络系统以及路径选择方法
CN106341328B (zh) 一种网格结构量子通信网络的路由方法
CN107483560A (zh) 一种面向共享用电的多模组网通信和选择方法
CN106162792B (zh) 无线传感器网络中节点度受限的多对一数据路由方法
EP2891285B1 (en) Mesh network nodes configured to alleviate congestion in cellular network
CN105704756A (zh) 多速率无线Mesh网络路由度量与信道分配联合方法
CN103596221B (zh) 一种移动Ad Hoc网络的数据传输方法及系统
CN108092894A (zh) 用于无线网络的路由方法及路由节点选择装置
CN104144461B (zh) 一种干扰感知的多流协作路由方法
Pham et al. Performance analysis of gateway load balancing in ad hoc networks with random topologies

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant