AD HOC NETWORK SYSTEM AND ROUTE SELECTION METHOD

• US 20140369235A1
• Filed: 09/02/2014
• Published: 12/18/2014
• Est. Priority Date: 03/02/2012
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Kondo, Taiji, Ito, Takao, Kobayashi, Katsumi, Koharagi, Takahiro, Kawasumi, Hiroaki, Yasuoka, Mitsuaki, Matsubara, Shigemasa, Shirokura, Yoshihiko, Nishikata, Yosuke
• Granted Patent: US 9,526,060 B2
• Time in Patent Office: Days
• US Class Current: 370/254
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04L 45/20 Hop count for routing purposes, e.g. TTL
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 84/22 with access to wired networks

Abstract

An ad hoc network system includes a plurality of nodes that communicate with a specific node. Each of the nodes includes a calculator and a selector. The calculator calculates a cumulative value of the number of communication nodes connected through the node by adding the numbers of communication nodes from an upstream side, which is a side closer to the specific node than the node, to the node. The selector selects a node serving as a connection destination out of the nodes located on the upstream side on the basis of the cumulative value of the number of communication nodes calculated by the calculator.

Claims

1. An ad hoc network system, comprising:

a plurality of nodes that communicate with a specific node, each of the nodes including;

a calculator configured to calculate a cumulative value of number of communication nodes connected through the node by adding numbers of communication nodes from an upstream side to the node, the upstream side being a side closer to the specific node than the node, and

a selector configured to select a node serving as a connection destination out of the nodes located on the upstream side on the basis of the cumulative value of the number of communication nodes calculated by the calculator.

2. The ad hoc network system according to claim 1, wherein

each of the nodes is grouped on the basis of a value not relevant to a location of the node, and

the selector selects the node serving as the connection destination when number of hops specified by the specific node is equal to number of hops from the specific node to the node and the node belongs to a specific group specified by the specific node.

3. A route selection method that is executed by an ad hoc network system including a plurality of nodes communicating with a specific node, the route selection method comprising:

by each of the nodes,

calculating a cumulative value of number of communication nodes connected through the node by adding numbers of communication nodes from an upstream side to the node, the upstream side being a side closer to the specific node than the node, and

selecting a node serving as a connection destination out of the nodes located on the upstream side on the basis of the cumulative value of the number of communication nodes calculated at the calculating.