Note: Descriptions are shown in the official language in which they were submitted.
CA 02623988 2011-09-27
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
1
CA 02623988 2011-09-27
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
2
CA 02623988 2008-03-05
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.
3
CA 02623988 2011-09-27
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
4
CA 02623988 2008-03-05
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;
5
CA 02623988 2011-09-27
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,
6
CA 02623988 2011-09-27
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).
7
CA 02623988 2011-09-27
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
105
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
8
CA 02623988 2011-09-27
(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
RS2
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
9
CA 02623988 2011-09-27
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
CA 02623988 2011-09-27
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
11
CA 02623988 2011-09-27
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.
12
