×

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
First Claim
Patent Images

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.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×