MULTI-HOP WIRELESS NETWORK SYSTEM

• US 20090092083A1
• Filed: 03/08/2006
• Published: 04/09/2009
• Est. Priority Date: 03/08/2006
• Status: Active Grant

• Current Assignee: Advanced Telecommunications Research Institute International, National Institute of Information and Communications Technology, OKI Electric Industry Company Limited
• Original Assignee: Advanced Telecommunications Research Institute International, National Institute of Information and Communications Technology, OKI Electric Industry Company Limited
• Inventors: Nozaki, Masanori, Igi, Seiji, Shagdar, Oyunchimeg, Nori Shirazi, Mehdad, Zhang, Bing, Obana, Sadao, Kadowaki, Naoto, Kado, Youiti
• Granted Patent: US 8,072,925 B2
• Time in Patent Office: Days
• US Class Current: 370/328
• CPC Class Codes: H04L 41/5003 Managing SLA; Interaction between SLA and QoS
• CPC Class Codes: H04L 41/5054 Automatic deployment of services triggered by the service manager, e.g. service implementation by automatic configuration of network components
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04W 24/10 Scheduling measurement reports ; Arrangements for measurement reports
• CPC Class Codes: H04W 28/24 Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user

Abstract

A source terminal measures characteristics of the path at the source terminal itself, produces a characteristics-measurement packet, and transmits the produced characteristics-measurement packet to a relay terminal. Upon receiving the characteristics-measurement packet, the relay terminal measures characteristics of the path at the relay terminal itself, renews the characteristics of the path included in the characteristics-measurement packet using the measured characteristics of the path, and transmits the characteristics of the wireless communication path to the destination terminal. The source terminal produces an admission-request packet and transmits the packet to the destination terminal. Upon receiving the admission-request packet, the destination terminal allows or rejects the traffic quality maintenance request according to the characteristics of the wireless communication path. The allowance or rejection of the quality maintenance request is transmitted to the source terminal with the admission-reply packet by the destination terminal.

Claims

1. A multi-hop wireless network system, comprising:

a first radio device as the source;

a second radio device (M8) as the destination;

a third radio device relaying wireless communications between the first and the second radio devices; and

a radio controller allowing or rejecting a quality maintenance request according to characteristics of a wireless communication path running from the first radio device to the second radio device through the third radio device, the quality maintenance request requesting transmission of traffic with a certain level of quality, the traffic being a stream of packets transmitted from the first radio device to the second radio device;

wherein

the first and the third radio devices measure characteristics of the wireless communication path,

the radio controller receives the measured characteristics of the wireless communication path and allows or rejects the quality maintenance request according to the received characteristics of the wireless communication path, and

the first radio device starts to transmit the traffic to the second radio device through the third radio device if the quality maintenance request is allowed by the radio controller.

2. The multi-hop wireless network system according to claim 1, wherein the radio controller is provided in the second radio device;

the first and the third radio devices transmit the measured characteristics of the wireless communication path to the second radio devices; and

the second radio device allows or rejects the quality maintenance request according to the measured characteristics of the wireless communication path.

3. The multi-hop wireless network system according to claim 2, wherein the first radio device measures first characteristics of the wireless communication path at the first radio device itself and transmits an characteristics-measurement packet to the third radio device, the characteristics-measurement packet including the measured first characteristics and requesting characteristics measurement of the wireless communication path;

the third radio device measures second characteristics of the wireless communication path at the third radio device itself upon receiving the characteristics-measurement packet, renews the first characteristics included in the characteristics-measurement packet to third characteristics using the measured second characteristics, and transmits a characteristics-measurement packet including the renewed third characteristics to the second radio device; and

the second radio device allows or rejects the quality maintenance request according to the third characteristics included in the characteristics-measurement packet upon receiving the characteristics-measurement packet.

4. The multi-hop wireless network system according to claim 3, wherein the first radio device transmits a decision-request packet to the second radio device through the third radio device, the decision-request packet including quality required for the traffic and requesting a decision whether to allow or reject the quality maintenance request;

and

the second radio device allows or rejects the quality maintenance request according to the third characteristics upon receiving the decision-request packet and transmits a first decision-reply packet or a second decision-reply packet to the first radio device through the third radio device, the first decision-reply packet including the allowance of the quality maintenance request and the quality required for the traffic, and the second decision-reply packet including the rejection of the quality maintenance request.

5. The multi-hop wireless network system according to claim 4, wherein the third radio device, upon receiving the first decision-reply packet from the second radio device, reserves a bandwidth meeting the quality required for the traffic included in the first decision-reply packet and transmits the first decision-reply packet to the first radio device, and upon receiving the second decision-reply packet from the second radio device, forwards the second decision-reply packet to the first radio device;

and

the first radio device starts to transmit the traffic upon receiving the first decision-reply packet.

6. The multi-hop wireless network system according to claim 1, wherein the radio controller is provided in the third radio device;

the first and the third radio devices transmits the measured characteristics of the wireless communication path to the second radio device;

the third radio device allows or rejects the quality maintenance request according to the measured characteristics of the wireless communication path and transmits the allowance or the rejection of the quality maintenance request to the second radio device;

the second radio device, upon receiving the rejection of the quality maintenance request from the third radio device, transmits the rejection of the quality maintenance request to the first radio device, and upon receiving the allowance of the quality maintenance request from the third radio device, allows or rejects the quality maintenance request according to the received characteristics of the wireless communication path and transmits the allowance or the rejection of the quality maintenance request to the first radio device through the third radio device.

7. The multi-hop wireless network system according to claim 6, wherein

the first radio device measures first characteristics of the wireless communication path at the first radio device itself and transmits a characteristics-measurement packet to the third radio device, the characteristics-measurement packet including the measured first characteristics and requesting characteristics measurement of the wireless communication path;

the third radio device, upon receiving the characteristics-measurement packet, measures second characteristics of the wireless communication path at the third radio device, itself, renews the first characteristics included in the characteristics-measurement packet to third characteristics using the measured second characteristics, and transmits to the second radio device a characteristics-measurement packet including the renewed third characteristics; and

the second radio device allows or rejects the quality maintenance request according to the third characteristics included in the characteristics-measurement packet upon receiving the characteristics-measurement packet and the allowance of the quality maintenance request.

8. The multi-hop wireless network system according to claim 7, wherein the first radio device sequentially transmits a decision-request packet to the third radio device and the second radio device, the decision-request packet including quality required for the traffic and requesting a decision whether to allow or reject the quality maintenance request;

the third radio device, upon receiving the decision-request packet, allows or rejects the quality maintenance request according to the third characteristics and transmits to the second radio device the decision-request packet including a first flag or a second flag, the first flag allowing the quality maintenance request, and the second flag rejecting the quality maintenance request; and

the second radio device, upon receiving the decision-request packet including the first flag, allows or rejects the quality maintenance request according to the third characteristics and transmits to the first radio device through the third radio device a first decision-reply packet or a second decision-reply packet, the first decision-reply packet including the allowance of the quality maintenance request and the quality required for the traffic, and the second decision-reply packet including the rejection of the quality maintenance request, and upon receiving the decision-request packet including the second flag, transmits the second decision-reply packet to the first radio device through the third radio device.

9. The multi-hop wireless network system according to claim 8, wherein the third radio device, upon receiving the first decision-reply packet from the second radio device, reserves a bandwidth meeting the quality required for the traffic included in the first decision-reply packet and transmits the first decision-reply packet to the first radio device, and upon receiving the second decision-reply packet from the second radio device, forwards the second decision-reply packet to the first radio device;

and

the first radio device starts to transmit the traffic upon receiving the first decision-reply packet.

10. The multi-hop wireless network system according to claim 1, wherein the radio controller is provided in the first radio device;

the first and the third radio devices transmit the measured characteristics of the wireless communication path to the second radio device;

the second radio device transmits the measured characteristics of the wireless communication path to the first radio device; and

the first radio device allows or rejects the quality maintenance request according to the measured characteristics of the wireless communication path, and if the quality maintenance request is allowed, starts to transmit the traffic.

11. The multi-hop wireless network system according to claim 10, wherein the first radio device measures first characteristics of the wireless communication path at the first radio device itself, transmits a characteristics-measurement packet to the third radio device, the characteristics-measurement packet including the measured first characteristics and requesting characteristics measurement of the wireless communication path, and allows or rejects the quality maintenance request according to the third characteristics included in the characteristics-measurement packet upon receiving the characteristics-measurement packet including the third characteristics from the second radio device through the third radio device, the third characteristics being renewed from the first characteristics with the second characteristics of the wireless communication path at the third radio device;

the third radio device, upon receiving the characteristics-measurement packet, measures second characteristics of the wireless communication path at the third radio device, itself, renews the first characteristics included in the characteristics-measurement packet to third characteristics using the measured second characteristics, and transmits to the second radio device a characteristics-measurement packet including the renewed third characteristics; and

the second radio device, upon receiving the characteristics-measurement packet, transmits the received characteristics-measurement packet to the first radio device through the third radio device.

12. The multi-hop wireless network system according to claim 1, wherein the radio controller is provided in a fourth radio device that is different from any of the first to the third radio devices;

the first and the third radio devices transmit the measured characteristics of the wireless communication path to the second radio device;

the second radio device transmits the measured characteristics of the wireless communication path to the fourth radio device; and

the fourth radio device allows or rejects the quality maintenance request according to the measured characteristics of the wireless communication path.

13. The multi-hop wireless network system according to claim 12,

the first radio device measures first characteristics of the wireless communication path at the first radio device itself and transmits a characteristics-measurement packet to the third radio device, the characteristics-measurement packet including the measured first characteristics and requesting characteristics measurement of the wireless communication path;

the third radio device, upon receiving the characteristics-measurement packet, measures second characteristics of the wireless communication path at the third radio device, itself, renews the first characteristics included in the characteristics-measurement packet to third characteristics using the measured second characteristics, and transmits to the second radio device a characteristics-measurement packet including the renewed third characteristics;

the second radio device receives the characteristics-measurement packet and transmits the received characteristics-measurement packet to the fourth radio device, and

the fourth radio device allows or rejects the quality maintenance request according to the third characteristics included in the characteristics-measurement packet upon receiving the characteristics-measurement packet.

14. The multi-hop wireless network system according to claim 13, wherein, the first radio device transmits a decision-request packet to the fourth radio device, the decision-request packet including quality required for the traffic and requesting a decision whether to allow or reject the quality maintenance request;

and

the fourth radio device, upon receiving the decision-request packet, allows or rejects the quality maintenance request according to the third characteristics and transmits to the first radio device a first decision-reply packet or a second decision-reply packet, the first decision-reply packet including the allowance of the quality maintenance request and the quality required for the traffic, and the second decision-reply packet including the rejection of the quality maintenance request.

15. The multi-hop wireless network system according to claim 14, wherein the first radio device starts to transmit the traffic upon receiving the first decision-reply packet from the fourth radio device.