Methods and systems for a wireless routing architecture and protocol
First Claim
1. A method for execution in a multi-hop network comprising a base station and at least one relay station for generating routing paths between the base station and at least one non-relay mobile station, the method comprising:
- the base station broadcasting over a first hop a path discovery message (PDM) including a path list comprising a node identifier for the base station and a broadcast connection identifier (CID) identifying that the PDM is broadcast for all of the at least one non-relay mobile station being served by the base station;
each relay station of the at least one relay station;
receiving the PDM that was broadcast over a preceding hop, the PDM including the path list defining all preceding hops and the broadcast CID;
adding a node identifier of the relay station to generate an updated path list in the PDM; and
broadcasting a PDM including the updated path list over a subsequent hop;
the base station receiving a reply message from each of the at least one non-relay mobile station, the reply message comprising a path list including node identifiers of all stations in a routing path between the base station and the non-relay mobile station inclusive and a management connection identifier (CID) for identifying that a link between the respective non-relay mobile station and the base station defined by the routing path is specific to management of the link, the reply being routed via relay stations identified in the respective path list.
4 Assignments
0 Petitions
Accused Products
Abstract
The present invention provides a method for generating routing paths in a multi-hop network. The multi-hop network includes a base station, at least one relay station, and at least one non-relay mobile station. The routing paths are paths between the base station and the at least one non-relay mobile station via the at least one relay station. The base station broadcasts a path discovery message (PDM) including a path list with a starting point of the path list being the base station. Each of the relay stations receives the PDM and updates the PDM by adding their own respective node identifier to the path list and broadcasting the updated PDM. The PDMs eventually reach the non-relay mobile station. The non-relay mobile stations reply to the base station by sending the base station the updated path list between the base station and the non-relay mobile station. In some embodiments the base station or the at least one non-relay mobile station acting as a source node sends a dynamic service (DSx) message including an end-to-end path list to an end of path destination. The relay stations use the path list to forward the message between the source node and the end of path destination. In some implementations the multi-hop network operates in a manner that is consistent with any one of: IEEE 802.16, IEEE 802.16d, and IEEE 802.16e.
48 Citations
20 Claims
-
1. A method for execution in a multi-hop network comprising a base station and at least one relay station for generating routing paths between the base station and at least one non-relay mobile station, the method comprising:
-
the base station broadcasting over a first hop a path discovery message (PDM) including a path list comprising a node identifier for the base station and a broadcast connection identifier (CID) identifying that the PDM is broadcast for all of the at least one non-relay mobile station being served by the base station; each relay station of the at least one relay station; receiving the PDM that was broadcast over a preceding hop, the PDM including the path list defining all preceding hops and the broadcast CID; adding a node identifier of the relay station to generate an updated path list in the PDM; and broadcasting a PDM including the updated path list over a subsequent hop; the base station receiving a reply message from each of the at least one non-relay mobile station, the reply message comprising a path list including node identifiers of all stations in a routing path between the base station and the non-relay mobile station inclusive and a management connection identifier (CID) for identifying that a link between the respective non-relay mobile station and the base station defined by the routing path is specific to management of the link, the reply being routed via relay stations identified in the respective path list. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method for execution in a multi-hop network comprising a base station and at least one relay station for message forwarding based on known routing paths between the base station and at least one non-relay mobile station, the method comprising:
-
the base station or a non-relay mobile station of the at least one non-relay mobile station sending over a first hop a service flow request message including an end-to-end path list and a management connection identifier (CID) that is specific to management of the end-to-end path that defines the connection between the base station and the non-relay mobile station; each relay station of the at least one relay station; receiving the service flow request message that was broadcast over a preceding hop; and determining whether the message is to be forwarded over a subsequent hop or dropped based on the path list and the management CID; if the message is to be forwarded, forwarding the message over a subsequent hop based on the contents of the path list and the management CID. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. A multi-hop network adapted for communication with at least one non-relay mobile station, the network comprising:
-
a base station; and at least one relay station adapted to receive and forward transmissions between the base station and the at least one non-relay mobile station; wherein; the base station being adapted to broadcast over a first hop a path discovery message (PDM) including a path list with a starting point of the path list being the base station and a broadcast connection identifier (CID) identifying that the PDM is broadcast for all of the at least one non-relay mobile station being served by the base station; each relay station of the at least one relay station being adapted to; receive the PDM that was broadcast over a preceding hop, the PDM including the path list defining all preceding hops and the broadcast CID; add a node identifier of the relay station to generate an updated path list in the PDM; and broadcast a PDM including the updated path list over a subsequent hop; and the base station being further adapted to receive a reply message from each of the at least one non-relay mobile station, the reply message comprising a path list including the node identifiers of all stations in the routing path between the base station and the non-relay mobile station and a management connection identifier (CID) for identifying that a link between the respective non-relay mobile station and the base station defined by the routing path is specific to management of the link, the reply being routed via relay stations identified in the respective path list. - View Dependent Claims (18, 19, 20)
-
Specification