Wireless network system carrying out multihop wireless communication between source and destination

• US 8,576,831 B2
• Filed: 12/06/2005
• Issued: 11/05/2013
• Est. Priority Date: 12/06/2005
• Status: Expired due to Fees

• 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, Igi, Seiji, Kado, Youiti
• Primary Examiner(s): Renner, Brandon
• Assistant Examiner(s): Sciacca, Scott M
• Application Number:
  US12/096,285
• Publication Number:
  US 20090274128A1
• Time in Patent Office: 2,891 Days
• Field of Search: 370/351, 370/400, 370/401, 709/220, 709/238, 709/239
• US Class Current: 370/351
• 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 wherein said topology information includes the arrangement in which each of the radio devices is an origin device, when a route for wireless communication is established between the source and the destination, said first radio device 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,

wherein the first radio device and each of the plurality of second radio devices is configured to periodically gather information on its respective adjacent radio devices and then to produce link state information based on the gathered information,

wherein the first radio device is configured to periodically receive the link state information transmitted from the plurality of second radio devices and based on the received link state information, and only the first radio device is configured to produce and maintain the TPIF,

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

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,

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.

2. 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 wherein said topology information includes the arrangement in which each of the radio devices is an origin device, when a route for wireless communication is established between the source and the destination, said first radio device 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,

wherein the first radio device and each of the plurality of second radio devices is configured to periodically gather information on its respective adjacent radio devices and then to produce link state information based on the gathered information,

wherein the first radio device is configured to periodically receive the link state information transmitted from the plurality of second radio devices and based on the received link state information, and only the first radio device is configured to produce and maintain the TPIF, wherein the first radio device is suitable to wireless communication based on the link state information related to the radio devices adjacent to the first radio device itself;

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,

wherein a radio device adjacent to one of the j fourth radio devices is one of the i third radio devices, and

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.

3. The wireless network system according to claim 2, 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.

4. The wireless network system according to claim 3, 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.