[发明专利]节点、通信系统以及通信方法

说明书

在各节点决定出到主节点为止的通信成本最小的通信路径的情况下，中继到目的地节点为止的节点变多，有时到完成通信处理为止的通信成本反而变大。节点(1)是进行多跳通信的节点(1)。节点(1)具备中继节点决定部(22)。中继节点决定部(22)从中继节点候选中决定实际进行中继的中继节点。中继节点候选具有从中继节点候选到主节点的路径信息。中继节点决定部(22)至少在中继节点候选的通信频度处于规定范围的情况下，以通信频度多的中继节点候选与通信频度少的中继节点候选相比被决定为中继节点的概率变高的方式决定中继节点。

技术领域

本发明涉及进行多跳通信的节点、具备进行多跳通信的节点的通信系统、以及通信系统的通信方法。

背景技术

在非专利文献1(ITU-TG.9905)中公开了在进行多跳通信的通信系统中将信息从各节点发送到目的地节点的通信处理的方法。在非专利文献1的通信系统中，在各节点不具有到目的地节点为止的通信路径的信息的情况下，决定从各节点到主节点为止的通信成本最小的通信路径，而发送信息。

发明内容

发明所要解决的课题

在各节点决定出到主节点为止的通信成本最小的通信路径的情况下，中继到目的地节点为止的节点变多，有时到完成通信处理为止的通信成本反而变大。

用于解决课题的手段

第一观点的节点是进行多跳通信的节点。节点具备中继节点决定部。中继节点决定部从中继节点候选中决定实际进行中继的中继节点。中继节点候选具有从中继节点候选到主节点的路径信息。中继节点决定部至少在中继节点候选的通信频度处于规定范围的情况下，以通信频度多的中继节点候选与通信频度少的中继节点候选相比被决定为中继节点的概率变高的方式决定中继节点。

由此，有助于抑制中继到目的地节点为止的节点数量，能够抑制到完成通信处理为止的通信成本。

第二观点的节点是第一观点的节点，通信频度基于中继节点候选的下级节点数来决定。中继节点决定部至少在中继节点候选的所述下级节点数处于规定范围的情况下，以下级节点数多的中继节点候选与下级节点数少的中继节点候选相比被决定为中继节点的概率变高的方式决定中继节点。

由此，有助于抑制中继到目的地节点为止的节点数量，能够抑制到完成通信处理为止的通信成本。

第三观点的节点是第一观点或第二观点的节点，还具备取得第一成本、第二成本、第三成本的成本取得部。第一成本是从节点到中继节点候选的成本。第二成本是基于中继节点候选的下级节点数调整后的成本。另外，第二成本是从中继节点候选到主节点的成本。第三成本是基于第一成本和第二成本决定的从节点到主节点的成本。中继节点决定部基于第三成本来决定中继节点。

由此，节点能够基于下级节点来选择中继节点，有助于抑制中继到目的地节点为止的节点数量。

第四观点的节点是第三观点的节点，第二成本是通过将中继节点候选所存储的从中继节点候选到主节点为止的成本乘以规定的加权系数调整后得的成本。加权系数是在中继节点候选的下级节点数处于规定范围的情况下使第二成本变小的系数。

由此，节点能够基于下级节点来选择中继节点。

第五观点的节点是第三观点或第四观点的节点，在第三成本相同的中继节点候选存在多个的情况下，中继节点决定部将第二成本最小的中继节点候选决定为中继节点。

由此，有助于抑制中继到目的地节点为止的节点数量。