Ad hoc network system and route selection method

• US 9,526,060 B2
• Filed: 09/02/2014
• Issued: 12/20/2016
• 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, Nishikata, Yosuke, Matsubara, Shigemasa, Shirokura, Yoshihiko
• Primary Examiner(s): SHIVERS, ASHLEY L
• Application Number:
  US14/474,661
• Publication Number:
  US 20140369235A1
• Time in Patent Office: 840 Days
• US Class Current: 1/1
• 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 receiver configured to receive, from a plurality of adjacent nodes located on an upstream side, a packet that includes a cumulative value of a number of the communication nodes from the specific node to each of the plurality of the adjacent nodes, the upstream side being a side closer to the specific node than the respective node,

a calculator configured to detect, using an upstream data transmission, a number of communication nodes located on a downstream side that is a side further from the specific node than the respective node, and to calculate, for each of the plurality of adjacent nodes, a cumulative value of the number of communication nodes from the specific node to the respective node by adding the detected number of communication nodes to the cumulative value of the number of communication nodes included in the packet, and

a selector configured to select, as a node serving as a connection destination an adjacent node whose cumulative value of the number of communication nodes calculated by the calculator is the smallest from among the plurality of the adjacent nodes located on the upstream side.

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 a number of hops specified by the specific node is equal to a number of hops from the specific node to the respective node and the respective node belongs to a specific group specified by the specific node.

3. The ad hoc network system according to claim 1, wherein the cumulative value of the number of communication nodes from the specific node to the node for each of the plurality of the adjacent nodes represents a level of a traffic load concentrated on another node located on the upstream side of each of the plurality of the adjacent nodes.

4. 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,

detecting, using an upstream data transmission, a number of communication nodes located on a downstream side that is a side further from the specific node than the respective node,

receiving, from a plurality of adjacent nodes located on an upstream side, a packet that includes a cumulative value of a number of the communication nodes from the specific node to each of the plurality of the adjacent nodes, the upstream side being a side closer to the specific node than the respective node,

calculating, for each of the plurality of adjacent nodes, a cumulative value of the number of communication nodes from the specific node to the respective node by adding the numbers of communication nodes detected at the detecting to the cumulative value of the number of communication nodes included in the packet, and

selecting, as a node serving as a connection destination, an adjacent node whose cumulative value of the number of communication nodes calculated at the calculating is the smallest from among the plurality of the adjacent nodes located on the upstream side.