METHOD FOR DISCOVERING A ROUTE TO A PEER NODE IN A MULTI-HOP WIRELESS MESH NETWORK
First Claim
1. In a wireless multi-hop network including a plurality of multi-radio meshed nodes each comprising a plurality of radio modules, wherein each radio module comprises an interface, a method for a particular multi-radio meshed node to discover a route to a peer multi-radio meshed node, the method comprising:
- transmitting route request (RREQ) messages from each interface of a particular multi-radio meshed node; and
receiving, at a particular recipient multi-radio meshed node, at least one of the route request (RREQ) messages and generating a reverse route to the particular multi-radio meshed node by;
(a) updating an existing reverse route entry for the reverse route based on the route information from the RREQ message, or (b) creating a new route entry for the reverse route based on the route information from the RREQ message if a route entry for the reverse route entry does not exist;
recording a local interface MAC address from which the RREQ message is received and a sending node interface MAC address in an interface information field of the reverse route entry; and
determining the sending node MAC address from a neighbor table, and recording the sending node MAC address as a next hop address in a particular node entry of the routing table.
1 Assignment
0 Petitions
Accused Products
Abstract
A method is provided for a particular multi-radio meshed node to discover a route to a peer multi-radio meshed node in a wireless multi-hop network including a plurality of multi-radio meshed nodes. Each of the multi-radio meshed nodes each includes a plurality of radio modules, and each radio module comprises an interface. The particular multi-radio meshed node transmits route request (RREQ) messages from each interface of a particular multi-radio meshed node. When a particular recipient multi-radio meshed node receives at least one of the route request (RREQ) messages, it generates a reverse route to the particular multi-radio meshed node. A peer-to-peer route is established when the particular multi-radio meshed node receives a route reply (RREP) message and can then be used to forward traffic to and from the destination node.
-
Citations
9 Claims
-
1. In a wireless multi-hop network including a plurality of multi-radio meshed nodes each comprising a plurality of radio modules, wherein each radio module comprises an interface, a method for a particular multi-radio meshed node to discover a route to a peer multi-radio meshed node, the method comprising:
-
transmitting route request (RREQ) messages from each interface of a particular multi-radio meshed node; and receiving, at a particular recipient multi-radio meshed node, at least one of the route request (RREQ) messages and generating a reverse route to the particular multi-radio meshed node by;
(a) updating an existing reverse route entry for the reverse route based on the route information from the RREQ message, or (b) creating a new route entry for the reverse route based on the route information from the RREQ message if a route entry for the reverse route entry does not exist;
recording a local interface MAC address from which the RREQ message is received and a sending node interface MAC address in an interface information field of the reverse route entry; and
determining the sending node MAC address from a neighbor table, and recording the sending node MAC address as a next hop address in a particular node entry of the routing table. - View Dependent Claims (2, 3, 4)
-
-
5. A wireless multi-hop network, comprising:
-
a plurality of multi-radio meshed nodes each comprising a plurality of radio modules, wherein each radio module comprises an interface; a particular multi-radio meshed node seeking to discover a route to a peer multi-radio meshed node, wherein the particular multi-radio meshed node comprises a plurality of first radio modules each comprising a particular interface which transmits a particular route request (RREQ) message; and a particular recipient multi-radio meshed node which receives at least one of the route request (RREQ) messages and generates a reverse route to the particular multi-radio meshed node. - View Dependent Claims (6, 7, 8, 9)
-
Specification