WIRELESS NETWORK SYSTEM

• US 20090274128A1
• Filed: 12/06/2005
• Published: 11/05/2009
• Est. Priority Date: 12/06/2005
• Status: Active Grant

• Current Assignee: National Institute of Information and Communications Technology, OKI Electric Industry Company Limited
• Original Assignee: National Institute of Information and Communications Technology, OKI Electric Industry Company Limited
• Inventors: Zhang, Bing, Kado, Youiti, Igi, Seiji
• Granted Patent: US 8,576,831 B2
• Time in Patent Office: Days
• US Class Current: 370/338
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04W 40/00 Communication routing or communication path finding
• 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 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 76/10 Connection setup

Abstract

A radio device, which is the source, transmits a route request packet (RREQ) to a radio device. In response to the route request packet (RREQ), the radio device transmits to the radio device a route setup packet (RSET) including a route Radio Device Radio Device Radio Device Radio Device by looking-up topology information (TPIF). In response to the route setup packet (RSET), the radio device produces a route notification packet (RNTF) and transmits the produced route notification packet (RNTF) to radio devices, and. In response to the route notification packet (RNTF), the radio device, which is the destination, produces a route reply packet (RREP) and transmits the produced route reply packet (RREP) to the radio device, which is the source.

Claims

1. A wireless network system carrying out multi-hop wireless communication between a source and a destination, comprising:

a first radio device maintaining topology information (TPIF) indicating the arrangement of all radio devices constituting the wireless network system, when a route for wireless communication is established between the source and the destination, transmitting route information indicating the route based on the topology information (TPIF); and

a plurality of second radio devices establishing the route based on the route information transmitted by the first radio device.

2. The wireless network system according to claim 1, wherein

each of the first radio device and the plurality of second radio devices is suitable to wireless communication based on link state information related to their respective adjacent radio devices.

3. The wireless network system according to claim 2, wherein,

upon carrying out wireless communication with the destination, the source radio device that is one of the plurality of second radio devices receives, from the first radio device, route information indicating the route from the radio device itself to the destination radio device and establishes the route to the destination radio device based on the received route information.

4. The wireless network system according to claim 3, wherein the source radio device transmits to the first radio device a route request packet (RREQ), receives from the first radio device a route setup packet (RSET) including the route information, transmits a route notification packet (RNTF) notifying each radio device on the route that wireless communication is carried out along the route indicated by the route information included in the received route setup packet (RSET), and receives from the destination radio device a route reply packet (RREP) accepting the establishment of the route indicated by the route information;

in response to the route request packet (RREQ), the first radio device extracts route information indicating the optimal route from the source radio device to the destination radio device by looking-up the topology information (TPIF), produces the route setup packet(RSET) including the extracted route information, and transmits the produced route setup packet (RSET) to the source radio device; and

upon receiving the route notification packet (RNTF), the destination radio device produces the route reply packet (RREP) and transmits the produced route reply packet (RREP) to the source radio device.

5. The wireless network system according to claim 3, wherein the source radio device transmits to the first radio device a route request packet (RREQ), receives from the first radio device a route setup packet (RSET) including the route information, transmits a route notification packet (RNTF) notifying each radio device on the route that wireless communication is carried out along the route indicated by the route information included in the received route setup packet (RSET), and receives from the destination radio device a route reply packet (RREP) accepting the establishment of the route indicated by the route information;

in response to the route request packet (RREQ), the first radio device extracts route information indicating the optimal route from the source radio device to the destination radio device by looking-up the topology information (TPIF), produces the route setup packet (RSET) including the extracted route information and transmits the produced route setup packet (RSET) to the source radio device;

upon receiving the route notification packet (RNTF), the radio device adjacent, on the route, to the destination radio device transmits a route request packet (RREQ) to the destination radio device; and

in response to the route request packet (RREQ), the destination radio device produces the route reply packet (RREP) and transmits the produced route reply packet (RREP) to the source radio device.

6. The wireless network system according to claim 2, wherein, based on the topology information (TPIF), the first radio device produces a routing table including route information indicating the route for which the destination is each radio device in the wireless network system and transmit the produced routing table to the plurality of second radio devices;

and

each of the plurality of second radio devices receives the routing table from the first radio device and establishes the route to the destination radio device based on the received routing table.

7. The wireless network system according to claim 1, wherein

the first radio device is suitable to wireless communication based on link state information related to a radio device adjacent to the first radio device itself;

and

the plurality of second radio devices comprises

i (i is a positive integer) third radio devices each suitable to wireless communication based on the link state information, and

j (j is a positive integer) fourth radio devices each unsuitable to wireless communication based on the link state information.

8. The wireless network system according to claim 7, wherein a radio device adjacent to one of the j fourth radio devices is one of the i third radio devices.

9. The wireless network system according to claim 8, wherein,

when the source radio device that is one of the j fourth radio devices carries out wireless communication with the destination, a first adjacent radio device that is adjacent to the source radio device and is one of the i third radio devices receives, from the first radio device, route information indicating the route from the source radio device to the destination radio device and established the route to the destination radio device based on the received route information.

10. The wireless network system according to claim 9, wherein

the source radio device transmits a route request packet (RREQ) to the first radio device;

the first adjacent radio device receives from the first radio device a route setup packet (RSET) including the route information, transmits a route notification packet (RNTF) notifying each radio device on the route that wireless communication is carried out along the route indicated by the route information included in the received route setup packet (RSET), receives from the destination radio device a route reply packet (RREP) accepting the establishment of the route indicated by the route information, and relays the received route reply packet (RREP) to the source radio device;

in response to the route request packet (RREQ), the first radio device extracts route information indicating the optimal route from the source radio device to the destination radio device by looking-up the topology information (TPIF), produces the route setup packet (RSET) including the extracted route information and transmits the produced route setup packet (RSET) to the first adjacent radio device;

upon receiving the route notification packet (RNTF), the destination radio device produces the route reply packet (RREP) and transmits the produced route reply packet (RREP) to the source radio device.

11. The wireless network system according to claim 10, wherein,

when the destination radio device is one of the j fourth radio devices, upon receiving the route notification packet (RNTF), a second adjacent radio device that is adjacent, on the route, to the destination radio device and is one of the i third radio devices transmits a route request packet (RREQ) to the destination radio device.

12. The wireless network system according to claim 7, wherein,

based on the topology information (TPIF), the first radio device produces a routing table including route information indicating the route for which the destination is each radio device in the wireless network system and transmits the produced routing table to the i third radio devices;

and

each of the i third radio devices receives from the first radio device the routing table and establishes the route to the destination radio device based on the received routing table.

13. The wireless network system according to claim 8, wherein,

based on the topology information (TPIF), the first radio device produces a routing table including route information indicating the route for which the destination is each radio device in the wireless network system and transmits the produced routing table to the i third radio devices;

and

each of the i third radio devices receives from the first radio device the routing table and establishes the route to the destination radio device based on the received routing table.