METHOD, WIRELESS COMMUNICATION SYSTEM, COMMUNICATION APPARATUS, AND TANGIBLE MACHINE-READABLE MEDIUM FOR ESTABLISHING A ROUTING PATH DURING A NETWORK ENTRY PROCESS OF A SUBSCRIBER STATION BASED ON A MULTI-HOP RELAY STANDARD

• US 20080219255A1
• Filed: 12/12/2007
• Published: 09/11/2008
• Est. Priority Date: 03/06/2007
• Status: Active Grant

• Current Assignee: Institute For Information Industry
• Original Assignee: Institute For Information Industry
• Inventors: TSAI, Yi-Hsueh, LOA, Kan-Chei, LEE, Yung-Ting, HSIEH, Chih-Chiang
• Granted Patent: US 7,889,690 B2
• Time in Patent Office: Days
• US Class Current: 370/389
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/54 Organization of routing tables
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing

Abstract

A method, a wireless communication system, a communication apparatus, and a tangible machine-readable medium for establishing a routing path during a network entry process of an SS based on a multi-hop relay standard are provided. The wireless communication system comprises a BS, an SS, and an RS. The SS transmits an RNG-REQ of the SS by a ranging CID to the BS through the RS. The BS allocates an SS CID and a routing path for the SS, and transmits an RNG-RSP having the SS CID and the routing path by a path CID to the RS. The RS updates the SS CID and the routing path into a routing table of the RS after receiving the RNG-RSP, and transmits the RNG-RSP having the SS CID by the ranging CID to the SS.

Claims

1. A method for establishing a routing path during a network entry process of a subscriber station (SS) based on a multi-hop relay standard, comprising the steps of:

transmitting a ranging request (RNG-REQ) of the SS by a ranging connection identification (CID) from the SS to a base station (BS) through a first relay station (RS);

allocating an SS CID and a routing path for the SS;

transmitting a ranging response (RNG-RSP) having the SS CID and the routing path by a path CID from the BS to the first RS;

updating the SS CID and the routing path into a routing table of the first RS after receiving the RNG-RSP; and

transmitting the RNG-RSP having the SS CID by the ranging CID from the first RS to the SS.

2. The method as claimed in claim 1, wherein the step of transmitting the RNG-REQ further comprises the step of transmitting the RNG-REQ by a first RS CID from the first RS to the BS.

3. The method as claimed in claim 1, wherein the SS CID is one of an SS basic CID and an SS primary CID.

4. The method as claimed in claim 1, wherein the SS is one of a second RS and a mobile station (MS).

5. A method for an RS having an RS CID to establish a routing path during a network entry process of an SS based on a multi-hop relay standard, comprising the steps of:

receiving an RNG-RSP having an SS CID and a routing path for the SS by a path CID;

updating the SS CID and the routing path into a routing table of the RS after receiving the RNG-RSP; and

transmitting the RNG-RSP having the SS CID by a ranging CID to the SS.

6. The method as claimed in claim 5, further comprising the steps of:

starting a timeout period after the SS CID and the routing path are updated; and

receiving a dynamic service addition request (DSA-REQ) having the SS CID by the RS CID;

wherein when the DSA-REQ is received in the timeout period, the SS CID and the routing path are still kept in the routing table.

7. The method as claimed in claim 5, further comprising the steps of:

starting a timeout period after the SS CID and the routing path are updated; and

receiving a dynamic service addition request (DSA-REQ) having the SS CID by the RS CID;

wherein when the DSA-REQ is received out of the timeout period, the SS CID and the routing path are removed from the routing table.

8. The method as claimed in claim 5, wherein the SS CID is one of an SS basic CID and an SS primary CID.

9. The method as claimed in claim 5, wherein the SS is one of another RS and an MS.

10. A wireless communication system for establishing a routing path during a network entry process of an SS based on a multi-hop relay standard, comprising:

a first RS having a routing table;

a BS; and

an SS for transmitting an RNG-REQ of the SS by a ranging CID to the BS through the first RS;

wherein the BS allocates an SS CID and a routing path for the SS, and transmits an RNG-RSP having the SS CID and the routing path by a path CID to the first RS, the first RS updates the SS CID and the routing path into the a routing table of the first RS after receiving the RNG-RSP, and transmits the RNG-RSP having the SS CID by the ranging CID to the SS.

11. The wireless communication system as claimed in claim 10, wherein the first RS transmits the RNC-REQ by a first RS CID to the BS.

12. The wireless communication system as claimed in claim 10, wherein the SS CID is one of an SS basic CID and an SS primary CID.

13. The wireless communication system as claimed in claim 10, wherein the SS is one of a second RS and an MS.

14. A communication apparatus for establishing a routing path during a network entry process of an SS based on a multi-hop relay standard, comprising:

a receiving module for receiving an RNG-RSP having an SS CID and a routing path for the SS by a path CID;

a memory for storing a routing table;

a processor for updating the SS CID and the routing path into the routing table of the RS after receiving the RNG-RSP; and

a transmitting module for transmitting the RNG-RSP having the SS CID by a ranging CID to the SS;

15. The communication apparatus as claimed in claim 14, further comprising:

a timer for starting a timeout period after the SS CID and the routing path are updated;

wherein when the receiving module receives a DSA-REQ having the SS CID by the RS CID in the timeout period, the SS CID and the routing path are still kept in the routing table.

16. The communication apparatus as claimed in claim 14, further comprising:

a timer for starting a timeout period after the SS CID and the routing path are updated;

wherein when the receiving module receives a DSA-REQ having the SS CID by the RS CID out of the timeout period, the SS CID and the routing path are removed from the routing table.

17. The communication apparatus as claimed in claim 14, wherein the SS CID is one of an SS basic CID and an SS primary CID.

18. The communication apparatus as claimed in claim 14, wherein the SS is one of another RS and an MS.

19. A tangible machine-readable medium having executable code to cause a machine to perform a method for establishing a routing path during a network entry process of an SS based on a multi-hop relay standard, the method comprising steps of:

transmitting an RNG-REQ of the SS by a ranging CID from the SS to a BS through a first RS;

allocating an SS CID and a routing path for the SS;

transmitting an RNG-RSP having the SS CID and the routing path by a path CID from the BS to the first RS;

updating the SS CID and the routing path into a routing table of the first RS after receiving the RNG-RSP; and

transmitting the RNG-RSP having the SS CID by the ranging CID from the first RS to the SS.

20. The tangible machine-readable medium as claimed in claim 19, wherein the step of transmitting the RNG-REQ further comprises the step of transmitting the RNG-REQ by a first RS CID from the first RS to the BS.

21. The tangible machine-readable medium as claimed in claim 19, wherein the SS CID is one of an SS basic CID and an SS primary CID.

22. The tangible machine-readable medium as claimed in claim 19, wherein the SS is one of a second RS and an MS.

23. A tangible machine-readable medium having executable code to cause a machine to perform a method for an RS having an RS CID to establish a routing path during a network entry process of an SS based on a multi-hop relay standard, the method comprising steps of:

receiving an RNG-RSP having an SS CID and a routing path for the SS by a path CID;

updating the SS CID and the routing path into a routing table of the RS after receiving the RNG-RSP; and

transmitting the RNG-RSP having the SS CID by a ranging CID to the SS.

24. The tangible machine-readable medium as claimed in claim 23, wherein the method further comprises the steps of:

starting a timeout period after the SS CID and the routing path are updated; and

receiving a DSA-REQ having the SS CID by the RS CID;

wherein when the DSA-REQ is received in the timeout period, the SS CID and the routing path are still kept in the routing table.

25. The tangible machine-readable medium as claimed in claim 23, wherein the method further comprises the steps of:

starting a timeout period after the SS CID and the routing path are updated; and

receiving a dynamic service addition request (DSA-REQ) having the SS CID by the RS CID;

wherein when the DSA-REQ is received out of the timeout period, the SS CID and the routing path are removed from the routing table.

26. The tangible machine-readable medium as claimed in claim 23, wherein the SS CID is one of an SS basic CID and an SS primary CID.

27. The tangible machine-readable medium as claimed in claim 23, wherein the SS is one of another RS and an MS.