CA2623988C - Method, wireless communication system, communication apparatus, and tangible machine-readable medium for establishing a routing path during a network entry process of a subscriberstation based on a multi-hop relay standard - Google Patents
Method, wireless communication system, communication apparatus, and tangible machine-readable medium for establishing a routing path during a network entry process of a subscriberstation based on a multi-hop relay standard Download PDFInfo
- Publication number
- CA2623988C CA2623988C CA2623988A CA2623988A CA2623988C CA 2623988 C CA2623988 C CA 2623988C CA 2623988 A CA2623988 A CA 2623988A CA 2623988 A CA2623988 A CA 2623988A CA 2623988 C CA2623988 C CA 2623988C
- Authority
- CA
- Canada
- Prior art keywords
- cid
- rng
- routing path
- rsp
- req
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
- Radio Relay Systems (AREA)
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 base station (BS), a subscriber station (SS), and a relay station (RS). The SS transmits a ranging request (RNG-REQ) of the SS by a ranging connection identification (CID) to the BS through the RS. The BS allocates an SS CID and a routing path for the SS, and transmits a ranging response (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.
Description
METHOD, WIRELESS COMMUNICAITON 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
BACKGROUND OF THE INVENTION
Field of the Invention The present invention relates to a method, a wireless communication system, a communication apparatus, and a tangible machine-readable medium for establishing a routing path. More specifically, the present invention relates to 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 a subscriber station (SS) based on a multi-hop relay standard.
Descriptions of the Related Art Although the IEEE 802.16 standard already provides greater bandwidths, lower building cost, better service quality and expansibility, there still exist some defects of coverage and signal quality of the IEEE 802.16 standard. Therefore, the IEEE 802.16j standard working group established a multi-hop relay study group in July, 2005 for building a multi-hop relay standard.
In conventional IEEE 802.16 standard, network entry process is easily to execute because a base station (BS) and a plurality of subscriber stations (SSs) transmit data to each other directly. But in the multi-hop relay standard, such as the IEEE 802.16j standard, there are relay stations (RSs) to relay data between the BS and the SSs.
Accordingly, the routing paths between the BS and the SSs are more complicated because of data's relay, so that the network entry process will be more difficult between the BS and the SSs.
When an SS, such as a mobile station (MS), enters into a multi-hop relay stations (MR-RSs) network under the IEEE 802.16j during a network entry process, a solution to choosing and/or managing relay paths of the MR-RSs network under the IEEE
802.16j standard which transmit data from a BS to the SS is desired.
SUMMARY OF THE INVENTION
One objective of this invention is to provide a method for establishing a routing path during a network entry process of a subscriber stations (SS) based on a multi-hop relay standard. The method comprises the following steps: transmitting a ranging request (RNG-REQ) of the SS by a ranging connection identification (CID) from the SS to abase station (BS) through an relay station (RS); allocating SS
MACHINE-READABLE MEDIUM FOR ESTABLISHING A ROUTING
PATH DURING A NETWORK ENTRY PROCESS OF A SUBSCRIBER
STATION BASED ON A MULTI-HOP RELAY STANDARD
BACKGROUND OF THE INVENTION
Field of the Invention The present invention relates to a method, a wireless communication system, a communication apparatus, and a tangible machine-readable medium for establishing a routing path. More specifically, the present invention relates to 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 a subscriber station (SS) based on a multi-hop relay standard.
Descriptions of the Related Art Although the IEEE 802.16 standard already provides greater bandwidths, lower building cost, better service quality and expansibility, there still exist some defects of coverage and signal quality of the IEEE 802.16 standard. Therefore, the IEEE 802.16j standard working group established a multi-hop relay study group in July, 2005 for building a multi-hop relay standard.
In conventional IEEE 802.16 standard, network entry process is easily to execute because a base station (BS) and a plurality of subscriber stations (SSs) transmit data to each other directly. But in the multi-hop relay standard, such as the IEEE 802.16j standard, there are relay stations (RSs) to relay data between the BS and the SSs.
Accordingly, the routing paths between the BS and the SSs are more complicated because of data's relay, so that the network entry process will be more difficult between the BS and the SSs.
When an SS, such as a mobile station (MS), enters into a multi-hop relay stations (MR-RSs) network under the IEEE 802.16j during a network entry process, a solution to choosing and/or managing relay paths of the MR-RSs network under the IEEE
802.16j standard which transmit data from a BS to the SS is desired.
SUMMARY OF THE INVENTION
One objective of this invention is to provide a method for establishing a routing path during a network entry process of a subscriber stations (SS) based on a multi-hop relay standard. The method comprises the following steps: transmitting a ranging request (RNG-REQ) of the SS by a ranging connection identification (CID) from the SS to abase station (BS) through an relay station (RS); allocating SS
CIDs and a routing path for the SS; transmitting a ranging response (RNG-RSP) having the SS CIDs and the routing path by a path CID (such as a tunnel management CID or an RS
basic CID) from the BS to the RS; updating the SS CIDs and the routing path into a routing table of the RS after receiving the RNG-RSP; and transmitting the RNG-RSP
having the SS
CIDs by the ranging CID from the RS to the SS.
Another objective of this invention is to provide 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 comprises the following steps: receiving an RNG-RSP
having SS
CIDs and a routing path for the SS by a path CID (such as a tunnel management CID or an RS
basic CID); updating the SS CIDs and the routing path into a routing table of the RS after receiving the RNG-RSP; and transmitting the RNG-RSP having the SS CIDs by a ranging CID to the SS.
Another objective of this invention is to provide a wireless communication system for establishing a routing path during a network entry process of an SS based on a multi-hop relay standard. 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 CIDs and a routing path for the SS, and transmits an RNG-RSP
having the SS
CIDs and the routing path by a path CID (such as a tunnel management CID or an RS basic CID) to the RS. The RS updates the SS CIDs and the routing path into a routing table of the RS after receiving the RNG-RSP, and transmits the RNG-RSP having the SS CIDs by the ranging CID to the SS.
basic CID) from the BS to the RS; updating the SS CIDs and the routing path into a routing table of the RS after receiving the RNG-RSP; and transmitting the RNG-RSP
having the SS
CIDs by the ranging CID from the RS to the SS.
Another objective of this invention is to provide 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 comprises the following steps: receiving an RNG-RSP
having SS
CIDs and a routing path for the SS by a path CID (such as a tunnel management CID or an RS
basic CID); updating the SS CIDs and the routing path into a routing table of the RS after receiving the RNG-RSP; and transmitting the RNG-RSP having the SS CIDs by a ranging CID to the SS.
Another objective of this invention is to provide a wireless communication system for establishing a routing path during a network entry process of an SS based on a multi-hop relay standard. 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 CIDs and a routing path for the SS, and transmits an RNG-RSP
having the SS
CIDs and the routing path by a path CID (such as a tunnel management CID or an RS basic CID) to the RS. The RS updates the SS CIDs and the routing path into a routing table of the RS after receiving the RNG-RSP, and transmits the RNG-RSP having the SS CIDs by the ranging CID to the SS.
Another objective of this invention is to provide a communication apparatus for establishing a routing path during a network entry process of an SS based on a multi-hop relay standard. The communication apparatus comprises a receiving module, a memory, a processor, and a transmitting module. The receiving module receives an RNG-RSP
having SS CIDs and a routing path for the SS by a path CID (such as RS basic CID or tunnel management CID). The memory stores a routing table. The processor updates the SS
CIDs and the routing path into the routing table after receiving the RNG-RSP.
The transmitting module transmits the RNG-RSP having the SS CIDs by a ranging CID
to the SS.
Another objective of this invention is to provide a tangible machine-readable medium having executable code 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 comprises the following steps: transmitting an RNG-REQ of the SS by a ranging CID from the SS to a BS
through an RS; allocating an SS CIDs and a routing path for the SS;
transmitting an RNG-RSP having the SS CIDs and the routing path by a path CID (such as a tunnel management CID or an RS basic CID) from the BS to the RS; updating the SS CIDs and the routing path into a routing table of the RS after receiving the RNG-RSP; and transmitting the RNG-RSP having the SS CIDs by the ranging CID from the RS to the SS.
Yet a further objective of this invention is to provide 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 comprises the following steps: receiving an RNG-RSP having SS CIDs and a routing path for the SS by a path CID (such as a tunnel management CID or an RS basic CID); updating the SS CIDs and the routing path into a routing table of the RS after receiving the RNG-RSP; and transmitting the RNG-RSP having the SS CIDs by a ranging CID to the SS.
The aforesaid method can be executed by wireless communication apparatus, such as a BS or an RS in the wireless communication system. By receiving an RNG-RSP
which has an SS CIDs and a routing path for an SS form the BS, and updating the SS CIDs and the routing path into a routing table which is stored in the RS, this invention can choose and/or manage relay paths of the RS of the wireless communication system. Thus, data of the wireless communication system based on a multi-hop relay standard can be transmitted successfully among the BS, RSs, and SSs.
The detailed technology and preferred embodiments implemented for the subject invention are described in the following paragraphs accompanying the appended drawings for people skilled in this field to well appreciate the features of the claimed invention.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG 1 illustrates a multi-hop relay wireless communication system of a first embodiment of the present invention;
FIG 2 illustrates a block diagram of an RS of the first embodiment;
FIG 3 illustrates diagrams of data transmission of network entry process of an SS of the first embodiment;
having SS CIDs and a routing path for the SS by a path CID (such as RS basic CID or tunnel management CID). The memory stores a routing table. The processor updates the SS
CIDs and the routing path into the routing table after receiving the RNG-RSP.
The transmitting module transmits the RNG-RSP having the SS CIDs by a ranging CID
to the SS.
Another objective of this invention is to provide a tangible machine-readable medium having executable code 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 comprises the following steps: transmitting an RNG-REQ of the SS by a ranging CID from the SS to a BS
through an RS; allocating an SS CIDs and a routing path for the SS;
transmitting an RNG-RSP having the SS CIDs and the routing path by a path CID (such as a tunnel management CID or an RS basic CID) from the BS to the RS; updating the SS CIDs and the routing path into a routing table of the RS after receiving the RNG-RSP; and transmitting the RNG-RSP having the SS CIDs by the ranging CID from the RS to the SS.
Yet a further objective of this invention is to provide 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 comprises the following steps: receiving an RNG-RSP having SS CIDs and a routing path for the SS by a path CID (such as a tunnel management CID or an RS basic CID); updating the SS CIDs and the routing path into a routing table of the RS after receiving the RNG-RSP; and transmitting the RNG-RSP having the SS CIDs by a ranging CID to the SS.
The aforesaid method can be executed by wireless communication apparatus, such as a BS or an RS in the wireless communication system. By receiving an RNG-RSP
which has an SS CIDs and a routing path for an SS form the BS, and updating the SS CIDs and the routing path into a routing table which is stored in the RS, this invention can choose and/or manage relay paths of the RS of the wireless communication system. Thus, data of the wireless communication system based on a multi-hop relay standard can be transmitted successfully among the BS, RSs, and SSs.
The detailed technology and preferred embodiments implemented for the subject invention are described in the following paragraphs accompanying the appended drawings for people skilled in this field to well appreciate the features of the claimed invention.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG 1 illustrates a multi-hop relay wireless communication system of a first embodiment of the present invention;
FIG 2 illustrates a block diagram of an RS of the first embodiment;
FIG 3 illustrates diagrams of data transmission of network entry process of an SS of the first embodiment;
FIG. 4 is a flow chart illustrating a second embodiment of the present invention; and FIG 5 is a flow chart illustrating a third embodiment of the present invention.
DESCRIPTION OF THE PREFERRED EMBODIMENT
As illustrated in FIG 1, a first embodiment of the present invention is a multi-hop relay wireless communication system 1 based on a multi-hop relay standard, such as IEEE 802.16j standard. The multi-hop relay wireless communication system I comprises a base station (BS) 101, a plurality of relay stations (RSs) 103, 105, and a subscriber station (SS) 107. For the sake of simplification, two RSs (RS1 103, and RS2 105) are illustrated.
The SS 107 can be an MS or another RS which can provide functions based on the multi-hop relay standard.
The RSs 103, 105 of the multi-hop relay wireless communication system I is illustrated in FIG 2, which comprises a receiving module 201, a processor 203, a transmitting module 205, a memory 207, and a timer 209. Data transmission of network entry process of the SS 107 based on the multi-hop relay wireless communication system 1 is illustrated in FIG 3.
In FIG. 3, because the RS1 103 and the RS2 105 have entered into the multi-hop relay stations system 1, the SS 107 can execute the network entry process to enter into the multi-hop relay stations system 1 via the RS1 103 and the RS2 105. When starting the network entry process, the SS 107 transmits a ranging request (RNG-REQ) RNGM_r2 which comprises an SS MAC address of the SS 107 by a ranging connection identification (CID) to the RS2. The ranging CID is used in the network entry process.
After the receiving module 201 of the RS2 105 receives the RNG-REQ
RNGM_r2 and the processor 203 of the RS2 105 processes the RNG-REQ RNGM-r2, the transmitting module 205 of the RS2 105 transmits an RNG-REQ RNGr2-ri which comprises the SS MAC address with hashed message authentication code and/or cipher-based message authentication code (HMAC/CMAC) by the RS2 basic CID/tunnel management CID
to the RS1 103. And after receiving the RNG-REQ RNGr2-,I, the RS1 103 transmits an RNG-REQ RNGrI-B which comprises the SS MAC address with HMAC/CMAC by the RS2 basic CID to the BS 101.
After the BS 101 receives the RNG-REQ RNGrI-B, the BS 101 will allocate an SS
basic CID, an SS primary CID, and a routing path for the SS 107. Then the BS 101 transmits a ranging response (RNG-RSP) RNGB_rl which comprises the SS basic CID, the SS
primary CID, and the routing path of the SS 107 with HMAC/CMAC by a path CID to the RS1 103.
The RS1 103 updates the SS basic CID, the SS primary CID, the RS2 basic CID/tunnel management CID, and the routing path of the SS 107 into a routing table which is stored in the memory 207 of the RS1 103. After that, the RS1 103 transmits an RNG-RSP
RNGr1-r2 which comprises the SS basic CID and the SS primary CID with HMAC/CMAC by the path CID to the RS2 105. Then, the RS2 105 will update the SS basic CID, the SS
primary CID, and the routing path of the SS 107 into a routing table which is stored in the memory 207 of the RS2 105. Finally, the RS2 105 transmits an RNG-RSP RNGr2-M which comprises the SS
basic CID and the SS primary CID by the ranging CID to the SS 107 so that the SS 107 will be assigned the SS basic CID and the SS primary CID.
After the routing table of the RS1 103 is updated, a timer 209 of the RS1 103 starts a timeout period to wait the BS 101 to transmit a dynamic service addition request (DSA-REQ).
DESCRIPTION OF THE PREFERRED EMBODIMENT
As illustrated in FIG 1, a first embodiment of the present invention is a multi-hop relay wireless communication system 1 based on a multi-hop relay standard, such as IEEE 802.16j standard. The multi-hop relay wireless communication system I comprises a base station (BS) 101, a plurality of relay stations (RSs) 103, 105, and a subscriber station (SS) 107. For the sake of simplification, two RSs (RS1 103, and RS2 105) are illustrated.
The SS 107 can be an MS or another RS which can provide functions based on the multi-hop relay standard.
The RSs 103, 105 of the multi-hop relay wireless communication system I is illustrated in FIG 2, which comprises a receiving module 201, a processor 203, a transmitting module 205, a memory 207, and a timer 209. Data transmission of network entry process of the SS 107 based on the multi-hop relay wireless communication system 1 is illustrated in FIG 3.
In FIG. 3, because the RS1 103 and the RS2 105 have entered into the multi-hop relay stations system 1, the SS 107 can execute the network entry process to enter into the multi-hop relay stations system 1 via the RS1 103 and the RS2 105. When starting the network entry process, the SS 107 transmits a ranging request (RNG-REQ) RNGM_r2 which comprises an SS MAC address of the SS 107 by a ranging connection identification (CID) to the RS2. The ranging CID is used in the network entry process.
After the receiving module 201 of the RS2 105 receives the RNG-REQ
RNGM_r2 and the processor 203 of the RS2 105 processes the RNG-REQ RNGM-r2, the transmitting module 205 of the RS2 105 transmits an RNG-REQ RNGr2-ri which comprises the SS MAC address with hashed message authentication code and/or cipher-based message authentication code (HMAC/CMAC) by the RS2 basic CID/tunnel management CID
to the RS1 103. And after receiving the RNG-REQ RNGr2-,I, the RS1 103 transmits an RNG-REQ RNGrI-B which comprises the SS MAC address with HMAC/CMAC by the RS2 basic CID to the BS 101.
After the BS 101 receives the RNG-REQ RNGrI-B, the BS 101 will allocate an SS
basic CID, an SS primary CID, and a routing path for the SS 107. Then the BS 101 transmits a ranging response (RNG-RSP) RNGB_rl which comprises the SS basic CID, the SS
primary CID, and the routing path of the SS 107 with HMAC/CMAC by a path CID to the RS1 103.
The RS1 103 updates the SS basic CID, the SS primary CID, the RS2 basic CID/tunnel management CID, and the routing path of the SS 107 into a routing table which is stored in the memory 207 of the RS1 103. After that, the RS1 103 transmits an RNG-RSP
RNGr1-r2 which comprises the SS basic CID and the SS primary CID with HMAC/CMAC by the path CID to the RS2 105. Then, the RS2 105 will update the SS basic CID, the SS
primary CID, and the routing path of the SS 107 into a routing table which is stored in the memory 207 of the RS2 105. Finally, the RS2 105 transmits an RNG-RSP RNGr2-M which comprises the SS
basic CID and the SS primary CID by the ranging CID to the SS 107 so that the SS 107 will be assigned the SS basic CID and the SS primary CID.
After the routing table of the RS1 103 is updated, a timer 209 of the RS1 103 starts a timeout period to wait the BS 101 to transmit a dynamic service addition request (DSA-REQ).
Similarly, a timer 209 of the RS2 105 starts another timeout period to wait the BS 101 to transmit a DSA-REQ.
Second, the SS 107 transmits an SS basic capability request (SBC-REQ) SBCM-r2 by the SS basic CID to the RS2 105, the RS2 105 transmits an SBC-REQ SBCr2-r1 by the SS basic CID to the RS1 103, and the RS1 103 transmits an SBC-REQ SBCr1_B by the SS
basic CID to the BS 101. After processing the SBC-REQ SBCr1-B, the BS 101 transmits an SS
basic capability response (SBC-RSP) SBCB-r1 by the SS basic CID to the RS, 103, the RS, 103 transmits an SBC-RSP SBCr1-r2 by the SS basic CID to the RS2 105, and the RS2 transmits an SBC-RSP SBCr2-M by the SS basic CID to the SS 107.
Third, the SS 107 transmits a privacy key management request (PKM-REQ) PKMM-r2 by the SS primary CID to the RS2 105, the RS2 105 transmits a PKM-REQ PKMr2-ri by the SS primary CID to the RS1 103, and the RS, 103 transmits a PKM-REQ PKMr1-B by the SS
primary CID to the BS 101. After processing the PKM-REQ PKMr1.B, the BS 101 transmits a privacy key management response (PKM-RSP) PKMB-r1 by the SS primary CID to the RS, 103, the RS1 103 transmits a PKM-RSP PKMr1_r2 by the SS primary CID to the RS2 105, and the RS2 105 transmits a PKM-RSP PKMr2_M by the SS primary CID to the SS 107.
Fourth, the SS 107 transmits a registration request (REG-REQ) REGM-r2 with HMAC/CMAC by the SS primary CID to the RS2 105, the RS2 105 transmits an REG-REQ
REGr2.r1 with HMAC/CMAC by the SS primary CID to the RS, 103, and the RS, 103 transmits an REG-REQ REGr1-B with HMAC/CMAC by the SS primary CID to the BS
101.
After processing the REG-REQ REGr1-B, the BS 101 transmits a registration response (REG-RSP) REGB_E1 with HMAC/CMAC by the SS primary CID to the RS, 103, the RS, 103 transmits an REG-RSP REGr1_r2 with HMAC/CMAC by the SS primary CID to the 105, and the RS2 105 transmits an REG-RSP REGr2_M with HMAC/CMAC by the SS
primary CID to the SS 107.
Finally, the BS 101 transmits a DSA-REQ DSAB_rl which comprises the SS basic CID
with HMAC/CMAC by the RS2 primary CID to the RS, 103 and the RS, 103 transmits a DSA-REQ DSAr,_r2 which comprises the SS basic CID with HMAC/CMAC by the RS2 primary CID to the RS2 105. If the RS1 103 receives the DSA-REQ DSAB_r1 in the timeout period which is started by the timer 209 of the RS1 103, the SS basic CID, the SS primary CID, the RS2 basic CID/tunnel management CID, and the routing path of the SS
107 stored in the routing table of the RS1 103 will be kept. Otherwise, if the RS1 103 receives the DSA-REQ DSAB_rl out of the timeout period which is started by the timer 209 of the RS1 103, the SS basic CID, the SS primary CID, the RS2 basic CID/tunnel management CID, and the routing path of the SS 107 stored in the routing table of the RS1 103 will be removed.
Similarly, if the RS2 105 receives the DSA-REQ DSAr1_r2 in the timeout period which is started by the timer 209 of the RS2 105, the SS basic CID, the SS primary CID, and the routing path of the SS 107 stored in the routing table of the RS2 105 will be kept. Otherwise, if the RS2 105 receives the DSA-REQ DSAr1_r2 out of the timeout period which is started by the timer 209 of the RS2 105, the SS basic CID, the SS primary CID, and the routing path of the SS 107 stored in the routing table of the RS2 105 will be removed.
A second embodiment of this invention is a method for establishing a routing path during a network entry process of an SS based on a multi-hop relay standard, which is a method applied to the multi-hop relay wireless communication system 1 described in the first embodiment. More specifically, the method of the second embodiment which is illustrated in FIG 4 can be implemented by an application program controlling various modules of a wireless communication apparatus in the multi-hop relay wireless communication system 1.
This application program may be stored in a tangible machine-readable medium, such as a read only memory (ROM), a flash memory, a floppy disk, a hard disk, a compact disk, a mobile disk, a magnetic tape, a database accessible to networks, or any other storage media with the same function and well known to those skilled in the art.
In step 401, an RNG-REQ of an SS, such as the SS 107, is transmitted by a ranging CID
from the SS to an RS. Next in step 403, the RNG-REQ of the SS is transmitted by an RS
basic CID/tunnel management CID of the RS from the RS to a BS, such as the BS
101. In step 405, an SS CIDs and a routing path for the SS are allocated by the BS. In step 407, an RNG-RSP having the SS CIDs and the routing path is transmitted by a path CID
(such as an RS basic CID or a tunnel management CID) from the BS to the RS. In step 409, the SS
CIDs and the routing path are updated into a routing table of the RS after the RS receives the RNG-RSP. Finally, in step 411, the RNG-RSP having the SS CIDs is transmitted by the ranging CID from the RS to the SS.
In addition to the steps revealed in FIG 4, the second embodiment can also execute all the operations of the first embodiment, in which those skilled in the art can understand the corresponding steps and operations of the second embodiment by the explanation of the first embodiment, and thus no necessary detail is given.
A third embodiment of this invention is a method for an RS having an RS basic CID/tunnel management CID to establish a routing path during a network entry process of an SS based on a multi-hop relay standard, which is a method applied to the RS1 103 or RS2 105 of the multi-hop relay wireless communication system 1 described in the first embodiment.
More specifically, the method of the third embodiment which is illustrated in FIG. 5 can be implemented by an application program controlling various modules of an RS in the multi-hop relay wireless communication system 1. This application program may be stored in a tangible machine-readable medium, such as a read only memory (ROM), a flash memory, a floppy disk, a hard disk, a compact disk, a mobile disk, a magnetic tape, a database accessible to networks, or any other storage media with the same function and well known to those skilled in the art.
In step 501, an RNG-RSP having SS CIDs and a routing path for an SS, such as the SS
107 is received by a path CID (such as an RS basic CID or a tunnel management CID). Next in step 503, the SS CIDs and the routing path are updated into a routing table of the RS after the RS receives the RNG-RSP. In step 505, the RNG-RSP having the SS CIDs is transmitted by a ranging CID to the SS. In step 507, a timeout period is started after the SS CIDs and the routing path are updated. In step 509, a DSA-REQ having the SS CID is received by the RS CIDs. In step 511, the RS determines whether the DSA-REQ is received in the timeout period. If yes, step 513 is executed for keeping the SS CIDs and the routing path in the routing table. If no, step 515 is executed for removing the SS CIDs and the routing path from the routing table.
In addition to the steps revealed in FIG 5, the third embodiment can also execute all the operations of the first embodiment, in which those skilled in the art can understand the corresponding steps and operations of the third embodiment by the explanation of the first embodiment, and thus no necessary detail is given.
Accordingly, by receiving an RNG-RSP which has SS CIDs and a routing path for an SS
form the BS, and updating the SS CIDs and the routing path into a routing table which is stored in the RS, this invention can choose and/or manage relay paths of the RS of the wireless communication system. Thus, data of the wireless communication system based on a multi-hop relay standard can be transmitted successfully among the BS, RSs, and SSs.
Second, the SS 107 transmits an SS basic capability request (SBC-REQ) SBCM-r2 by the SS basic CID to the RS2 105, the RS2 105 transmits an SBC-REQ SBCr2-r1 by the SS basic CID to the RS1 103, and the RS1 103 transmits an SBC-REQ SBCr1_B by the SS
basic CID to the BS 101. After processing the SBC-REQ SBCr1-B, the BS 101 transmits an SS
basic capability response (SBC-RSP) SBCB-r1 by the SS basic CID to the RS, 103, the RS, 103 transmits an SBC-RSP SBCr1-r2 by the SS basic CID to the RS2 105, and the RS2 transmits an SBC-RSP SBCr2-M by the SS basic CID to the SS 107.
Third, the SS 107 transmits a privacy key management request (PKM-REQ) PKMM-r2 by the SS primary CID to the RS2 105, the RS2 105 transmits a PKM-REQ PKMr2-ri by the SS primary CID to the RS1 103, and the RS, 103 transmits a PKM-REQ PKMr1-B by the SS
primary CID to the BS 101. After processing the PKM-REQ PKMr1.B, the BS 101 transmits a privacy key management response (PKM-RSP) PKMB-r1 by the SS primary CID to the RS, 103, the RS1 103 transmits a PKM-RSP PKMr1_r2 by the SS primary CID to the RS2 105, and the RS2 105 transmits a PKM-RSP PKMr2_M by the SS primary CID to the SS 107.
Fourth, the SS 107 transmits a registration request (REG-REQ) REGM-r2 with HMAC/CMAC by the SS primary CID to the RS2 105, the RS2 105 transmits an REG-REQ
REGr2.r1 with HMAC/CMAC by the SS primary CID to the RS, 103, and the RS, 103 transmits an REG-REQ REGr1-B with HMAC/CMAC by the SS primary CID to the BS
101.
After processing the REG-REQ REGr1-B, the BS 101 transmits a registration response (REG-RSP) REGB_E1 with HMAC/CMAC by the SS primary CID to the RS, 103, the RS, 103 transmits an REG-RSP REGr1_r2 with HMAC/CMAC by the SS primary CID to the 105, and the RS2 105 transmits an REG-RSP REGr2_M with HMAC/CMAC by the SS
primary CID to the SS 107.
Finally, the BS 101 transmits a DSA-REQ DSAB_rl which comprises the SS basic CID
with HMAC/CMAC by the RS2 primary CID to the RS, 103 and the RS, 103 transmits a DSA-REQ DSAr,_r2 which comprises the SS basic CID with HMAC/CMAC by the RS2 primary CID to the RS2 105. If the RS1 103 receives the DSA-REQ DSAB_r1 in the timeout period which is started by the timer 209 of the RS1 103, the SS basic CID, the SS primary CID, the RS2 basic CID/tunnel management CID, and the routing path of the SS
107 stored in the routing table of the RS1 103 will be kept. Otherwise, if the RS1 103 receives the DSA-REQ DSAB_rl out of the timeout period which is started by the timer 209 of the RS1 103, the SS basic CID, the SS primary CID, the RS2 basic CID/tunnel management CID, and the routing path of the SS 107 stored in the routing table of the RS1 103 will be removed.
Similarly, if the RS2 105 receives the DSA-REQ DSAr1_r2 in the timeout period which is started by the timer 209 of the RS2 105, the SS basic CID, the SS primary CID, and the routing path of the SS 107 stored in the routing table of the RS2 105 will be kept. Otherwise, if the RS2 105 receives the DSA-REQ DSAr1_r2 out of the timeout period which is started by the timer 209 of the RS2 105, the SS basic CID, the SS primary CID, and the routing path of the SS 107 stored in the routing table of the RS2 105 will be removed.
A second embodiment of this invention is a method for establishing a routing path during a network entry process of an SS based on a multi-hop relay standard, which is a method applied to the multi-hop relay wireless communication system 1 described in the first embodiment. More specifically, the method of the second embodiment which is illustrated in FIG 4 can be implemented by an application program controlling various modules of a wireless communication apparatus in the multi-hop relay wireless communication system 1.
This application program may be stored in a tangible machine-readable medium, such as a read only memory (ROM), a flash memory, a floppy disk, a hard disk, a compact disk, a mobile disk, a magnetic tape, a database accessible to networks, or any other storage media with the same function and well known to those skilled in the art.
In step 401, an RNG-REQ of an SS, such as the SS 107, is transmitted by a ranging CID
from the SS to an RS. Next in step 403, the RNG-REQ of the SS is transmitted by an RS
basic CID/tunnel management CID of the RS from the RS to a BS, such as the BS
101. In step 405, an SS CIDs and a routing path for the SS are allocated by the BS. In step 407, an RNG-RSP having the SS CIDs and the routing path is transmitted by a path CID
(such as an RS basic CID or a tunnel management CID) from the BS to the RS. In step 409, the SS
CIDs and the routing path are updated into a routing table of the RS after the RS receives the RNG-RSP. Finally, in step 411, the RNG-RSP having the SS CIDs is transmitted by the ranging CID from the RS to the SS.
In addition to the steps revealed in FIG 4, the second embodiment can also execute all the operations of the first embodiment, in which those skilled in the art can understand the corresponding steps and operations of the second embodiment by the explanation of the first embodiment, and thus no necessary detail is given.
A third embodiment of this invention is a method for an RS having an RS basic CID/tunnel management CID to establish a routing path during a network entry process of an SS based on a multi-hop relay standard, which is a method applied to the RS1 103 or RS2 105 of the multi-hop relay wireless communication system 1 described in the first embodiment.
More specifically, the method of the third embodiment which is illustrated in FIG. 5 can be implemented by an application program controlling various modules of an RS in the multi-hop relay wireless communication system 1. This application program may be stored in a tangible machine-readable medium, such as a read only memory (ROM), a flash memory, a floppy disk, a hard disk, a compact disk, a mobile disk, a magnetic tape, a database accessible to networks, or any other storage media with the same function and well known to those skilled in the art.
In step 501, an RNG-RSP having SS CIDs and a routing path for an SS, such as the SS
107 is received by a path CID (such as an RS basic CID or a tunnel management CID). Next in step 503, the SS CIDs and the routing path are updated into a routing table of the RS after the RS receives the RNG-RSP. In step 505, the RNG-RSP having the SS CIDs is transmitted by a ranging CID to the SS. In step 507, a timeout period is started after the SS CIDs and the routing path are updated. In step 509, a DSA-REQ having the SS CID is received by the RS CIDs. In step 511, the RS determines whether the DSA-REQ is received in the timeout period. If yes, step 513 is executed for keeping the SS CIDs and the routing path in the routing table. If no, step 515 is executed for removing the SS CIDs and the routing path from the routing table.
In addition to the steps revealed in FIG 5, the third embodiment can also execute all the operations of the first embodiment, in which those skilled in the art can understand the corresponding steps and operations of the third embodiment by the explanation of the first embodiment, and thus no necessary detail is given.
Accordingly, by receiving an RNG-RSP which has SS CIDs and a routing path for an SS
form the BS, and updating the SS CIDs and the routing path into a routing table which is stored in the RS, this invention can choose and/or manage relay paths of the RS of the wireless communication system. Thus, data of the wireless communication system based on a multi-hop relay standard can be transmitted successfully among the BS, RSs, and SSs.
Claims (27)
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 by the BS;
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.
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 by the BS;
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.
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.
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.
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.
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.
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.
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.
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 RNG-REQ by a first RS CID to the BS.
transmits the RNG-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.
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.
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;
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.
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.
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 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 by the BS;
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.
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 by the BS;
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.
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.
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.
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.
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.
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.
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US89313107P | 2007-03-06 | 2007-03-06 | |
| US60/893,131 | 2007-03-06 | ||
| US11/954,972 US7889690B2 (en) | 2007-03-06 | 2007-12-12 | 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 |
| US11/954,972 | 2007-12-12 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2623988A1 CA2623988A1 (en) | 2008-09-06 |
| CA2623988C true CA2623988C (en) | 2012-04-10 |
Family
ID=39731996
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA2623988A Active CA2623988C (en) | 2007-03-06 | 2008-03-05 | Method, wireless communication system, communication apparatus, and tangible machine-readable medium for establishing a routing path during a network entry process of a subscriberstation based on a multi-hop relay standard |
Country Status (1)
| Country | Link |
|---|---|
| CA (1) | CA2623988C (en) |
-
2008
- 2008-03-05 CA CA2623988A patent/CA2623988C/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CA2623988A1 (en) | 2008-09-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7889690B2 (en) | 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 | |
| CN101827451B (en) | Network access method of relaying node and device | |
| ES2624429T3 (en) | Method, device and service discovery system | |
| CN101754410B (en) | Network access method and device | |
| US20190007827A1 (en) | Device-to-device identification conflict solution method and device-to-device user equipment | |
| US8995436B2 (en) | Method and apparatus for generating group service flow in a mobile communication system | |
| KR100989936B1 (en) | Methdo for handover management in wireless communication system | |
| US8396027B2 (en) | Communication control system, communication system and communication control method | |
| US7602735B2 (en) | Method and apparatus for routing between mobile networks | |
| KR100643762B1 (en) | Method for assigning address of mobile node | |
| CN1875572B (en) | Method and apparatus for route discovery within a communication system | |
| US20160073436A1 (en) | Systems and Methods for Facilitating Intra-Cell-Peer-to-Peer Communication | |
| US20180076879A1 (en) | Method and apparatus for providing relay service | |
| JP3848336B2 (en) | Data call processing apparatus and method for private wireless high-speed data system | |
| KR101011189B1 (en) | 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 | |
| CA2623988C (en) | Method, wireless communication system, communication apparatus, and tangible machine-readable medium for establishing a routing path during a network entry process of a subscriberstation based on a multi-hop relay standard | |
| KR20100070662A (en) | Apparatus and method for the ad-hoc network routing based on the link quality of neighborhood node | |
| JP3893389B2 (en) | Private wireless high-speed data system and data service method using the same | |
| JP2004328759A (en) | Terminal authentication in private radio high-speed data system, call processing apparatus and its method | |
| CN115361670B (en) | Dynamic ad hoc network communication method for Internet of vehicles | |
| CN101207536B (en) | Method, system and switch-in station for obtaining associating resource in junction network | |
| CN112469061B (en) | Application method, device, equipment and storage medium of network resources | |
| CN102196532A (en) | Network access method and system | |
| KR100819056B1 (en) | Initial access method in braodband wireless access system | |
| KR100888160B1 (en) | Communication network and method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request |