IP Library Granted Patent US 9,730,140
Granted Patent B2
US 9,730,140 · App. 14/278,168 · Granted Aug 8, 2017

Transmission control method, node, and non-transitory computer-readable recording medium

Inventors: Kenji Yamada (Onojo, JP); Yuji Takahashi (Fukuoka, JP); Syunsuke Koga (Fukuoka, JP)
Assignee: FUJITSU LIMITED
H04W40/125H04W40/248H04W40/34H04W84/18
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,730,140
App. No.
14/278,168
Granted
Aug 8, 2017
Kind
B2
Abstract

Each of the nodes counts the number of other nodes located in a communication area of the node among nodes in a multi-hop network, and determines the number of times to retransmit a frame based on the counted number of the other nodes. Each of the nodes transmits a frame to a destination node, and repeats retransmission of the frame the determined number of times until receiving a response to the transmitted frame. Subsequently, each of the nodes changes a route to the destination node to another route when it does not receive the response after repeating the retransmissions the determined number of times.

Claims (56)

1. A transmission control method executed by a node in an ad hoc network, the transmission control method comprising:

obtaining, in relation to each of other nodes located in a communication area of the node among nodes in the ad hoc network, a first evaluation value indicating quality of a communication path between the node and the other nodes in the ad hoc network and a second evaluation value indicating quality of a communication path between a destination node and the other nodes in the ad hoc network;

counting a number of other nodes having the first evaluation value and the second evaluation value which are equal to or greater than a threshold value among the other nodes;

determining a number of times to retransmit a frame based on both of the counted number of the other nodes and the obtained first evaluation values of each of the communication paths;

transmitting the frame to the destination node;

repeating retransmission of the frame the determined number of times until a response to the transmitted frame is received; and

changing a route to the destination node to another route when the response is not received after repeating the retransmissions the determined number of times.

2. The transmission control method according to claim 1 , wherein the counting includes

transmitting control messages to the other nodes in the ad hoc network; and

counting number of responses to the control messages.

3. The transmission control method according to claim 1 , wherein the counting includes

receiving, from each of the other nodes in the ad hoc network, a control message including location information on each of the other nodes;

calculating a distance from the node to each of the other nodes based on the received location information and location information on the node; and

counting number of nodes for each of which the calculated distance is equal to or smaller than a predetermined value.

4. The transmission control method according to claim 1 , wherein the counting includes counting number of neighboring nodes of the node from a link management storage unit in which information on the neighboring nodes is stored.

5. The transmission control method according to claim 4 , wherein

the link management storage unit stores therein the first evaluation value and the second evaluation value, for each of communication paths between the node and the neighboring nodes, and

the counting includes counting number of nodes for each of which the first evaluation value and the second evaluation value are equal to or greater than a threshold value among the neighboring nodes stored in the link management storage unit.

6. A node comprising:

a memory; and

a processor coupled to the memory, wherein the processor executes a process comprising:

obtaining, in relation to each of other nodes located in a communication area of a node among nodes in an ad hoc network, a first evaluation value indicating quality of a communication path between the node and the other nodes in the ad hoc network and a second evaluation value indicating quality of a communication path between a destination node and the other nodes in the ad hoc network;

counting a number of other nodes having the first evaluation value and the second evaluation value which are equal to or greater than a threshold value among the other nodes;

determining a number of times to retransmit a frame based on both of the counted number of the other nodes and the obtained first evaluation values of each of the communication paths;

transmitting the frame to the destination node;

repeating retransmission of the frame the determined number of times until receiving a response to the transmitted frame; and

changing a route to the destination node to another route when the response is not received after repeating the retransmissions the determined number of times.

7. The node according to claim 6 , wherein the counting includes,

transmitting control messages to the other nodes in the ad hoc network; and

counting number of responses to the control messages.

8. The node according to claim 6 , wherein the counting unit includes,

receiving, from each of the other nodes in the ad hoc network, a control message including location information on each of the other nodes;

calculating a distance from the node to each of the other nodes based on the received location information and location information on the node; and

counting number of nodes for each of which the calculated distance is equal to or smaller than a predetermined value.

9. The node according to claim 6 , wherein the memory stores information on neighboring nodes of the node, and

the counting includes counting number of the neighboring nodes by referring to the memory.

10. The node according to claim 9 , wherein

the memory stores therein the first evaluation value and the second evaluation value, for each of communication paths between the node and the neighboring nodes, and

the counting includes counting number of nodes for each of which the first evaluation value and the second evaluation value are equal to or greater than a threshold value among the neighboring nodes stored in the memory.

11. A non-transitory computer-readable recording medium having stored therein a control program causing a computer included in an ad hoc network to execute a process comprising:

obtaining, in relation to each of other nodes located in a communication area of a node among nodes in the ad hoc network, a first evaluation value indicating quality of a communication path between the node and the other nodes in the ad hoc network and a second evaluation value indicating quality of a communication path between a destination node and the other nodes in the ad hoc network;

counting a number of other nodes having the first evaluation value and the second evaluation value which are equal to or greater than a threshold value among the other nodes;

determining a number of times to retransmit a frame based on both of the counted number of the other nodes and the first obtained evaluation values of each of the communication paths;

transmitting the frame to the destination node;

repeating retransmission of the frame the determined number of times until a response to the transmitted frame is received; and

changing a route to the destination node to another route when the response is not received after repeating the retransmissions the determined number of times.

12. The non-transitory computer-readable recording medium according to claim 11 , wherein the counting includes

transmitting control messages to the other nodes in the ad hoc network; and

counting number of responses to the control messages.

13. The non-transitory computer-readable recording medium according to claim 11 , wherein the counting includes

receiving, from each of the other nodes in the ad hoc network, a control message including location information on each of the other nodes;

calculating a distance from the computer to each of the other nodes based on the received location information and location information on the computer; and

counting number of nodes for each of which the calculated distance is equal to or smaller than a predetermined value.

14. The non-transitory computer-readable recording medium according to claim 11 , wherein the counting includes counting number of neighboring nodes of the computer from a link management storage unit in which information on the neighboring nodes is stored.

15. The non-transitory computer-readable recording medium according to claim 14 , wherein the link management storage unit stores therein the first evaluation value and the second evaluation value, for each of communication paths between the computer and the neighboring nodes, and

the counting includes counting number of nodes for each of which the first evaluation value and the second evaluation value are equal to or greater than a threshold value among the neighboring nodes stored in the link management storage unit.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 24, 2014
From: YAMADA, KENJI; TAKAHASHI, YUJI; KOGA, SYUNSUKE
To: FUJITSU LIMITED
Reel/Frame 033167/0370 →
Continuity (2)
Continuation PCTJP2011078719 · Dec 12, 2011
Related Publication 20140247821A1 · Sep 4, 2014