US20040223453A1 - Hexanary-feedback contention access method with pdf-based multi-user estimation for wireless communication networks - Google Patents

Hexanary-feedback contention access method with pdf-based multi-user estimation for wireless communication networks Download PDF

Info

Publication number
US20040223453A1
US20040223453A1 US10/434,203 US43420303A US2004223453A1 US 20040223453 A1 US20040223453 A1 US 20040223453A1 US 43420303 A US43420303 A US 43420303A US 2004223453 A1 US2004223453 A1 US 2004223453A1
Authority
US
United States
Prior art keywords
mobile station
pdf
station quantity
wireless communication
base station
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.)
Granted
Application number
US10/434,203
Other versions
US7301931B2 (en
Inventor
Maria Yuang
Chih-Peng Lo
Ju-Ya Chen
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institute for Information Industry
Original Assignee
Institute for Information Industry
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Assigned to INSTITUTE FOR INFORMATION INDUSTRY reassignment INSTITUTE FOR INFORMATION INDUSTRY ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: YUANG, MARIA CHI-JUI, CHEN, JU-YA, LO, CHIH-PENG
Application filed by Institute for Information Industry filed Critical Institute for Information Industry
Priority to US10/434,203 priority Critical patent/US7301931B2/en
Publication of US20040223453A1 publication Critical patent/US20040223453A1/en
Application granted granted Critical
Publication of US7301931B2 publication Critical patent/US7301931B2/en
Active legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access, e.g. scheduled or random access
    • H04W74/08Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]

Definitions

  • the present invention relates to a contention access method for wireless communication networks and, more particularly, to a hexanary-feedback contention access (HFCA) method for wireless communication networks, which estimates the quantity of mobile stations (MSs) by using probability density function (pdf).
  • HFCA hexanary-feedback contention access
  • the BS sends a collision signal to the MSs by a downlink and accordingly the MSs need to further perform a random procedure such as Controlled slotted-Aloha (CS-Saloha) to determine whether or not to register at a subsequent slot. If the quantity of MSs trying to register in the next slot exceeds one, the aforementioned random procedure for collision has to be repeated. This results in a poor performance because the quantity of MSs to be registered cannot be estimated accurately.
  • CS-Saloha Controlled slotted-Aloha
  • An object of the present invention is to provide a hexanary-feedback contention access (HFCA) method for wireless communication networks, which can quickly resolve the contention problem.
  • HFCA hexanary-feedback contention access
  • Another object of the present invention is to provide an estimation method capable of estimating mobile station quantity by probability density function (pdf) for a wireless communication network, which can accurately estimate the mobile station quantity to be registered concurrently in the wireless communication network.
  • PDF probability density function
  • a hexanary-feedback contention access (HFCA) method with probability density function (pdf) based multi-user estimation for a wireless communication network which generates an registrable mobile station when a plurality of mobile stations concurrently request for registration in the wireless communication network at a slot, wherein the wireless communication network has at least one base station capable of distinguishing at most 5 mobile stations concurrently requesting for registration and notifies each mobile station of mobile station quantity detected via a downlink.
  • HFCA hexanary-feedback contention access
  • pdf probability density function
  • the method comprises the steps: (A) using a random procedure to determine whether or not each mobile station to be registered is allowed proceeding contention access at a subsequent slot, wherein the quantity of mobile stations capable of proceeding contention access at the subsequent slot is defined as a current mobile station quantity; (B) detecting the current mobile station quantity by the base station, and performing step (C) if the current mobile station quantity ranges from 2 to 5; (C) performing a random procedure based on the current mobile station quantity to determine whether or not a contention access is proceeded at a subsequent slot for each current mobile station; (D) detecting a mobile station quantity by the base station, and allowing the mobile station with respect to the mobile station quantity for registration and reducing the current mobile station quantity by 1 if the mobile station quantity is 1; and (E) performing step (A) if the current mobile station quantity is 0, otherwise, performing step (C).
  • an estimation method capable of estimating mobile station quantity by probability density function (pdf) for a wireless communication network having at least one base station which is pre-stored with pdf distribution curves of mixed signals caused by 1 to N mobile stations concurrently requesting for registration in the wireless communication network.
  • the method comprises the steps of: (A) computing an envelope of a signal received by the base station; (B) deriving a distribution curve of probability density function (pdf) from the envelope; and (C) matching the distribution curve with the pdf distribution curves pre-stored for goodness-of-fit to estimate the mobile station quantity currently requesting for register in the wireless network.
  • an estimation method capable of estimating mobile station quantity by probability density function (pdf) for a wireless communication network having at least one base station which is pre-stored with pdf distribution curves of mixed signals caused by 1 to N mobile stations concurrently requesting for registration in the wireless communication network.
  • the method comprises the steps of: (A) computing a phase of a signal received by the base station; (B) deriving a distribution curve of probability density function (pdf) from the phase; and (C) matching the distribution curve with the pdf distribution curves pre-stored for goodness-of-fit to estimate the mobile station quantity currently requesting for registration in the wireless network.
  • FIG. 1 is a schematic diagram of an embodied wireless communication network according to the invention.
  • FIG. 2 is a flowchart of a contention access method according to the invention.
  • FIG. 3 is a schematic diagram of an operation example of FIG. 2 according to the invention.
  • FIG. 4 is a schematic diagram of an embodiment of an estimation method applied to the contention access method of FIG. 2 according to the invention.
  • FIG. 7 is a flowchart of the estimation method according to the invention.
  • the wireless communication is, for example, a wireless local area network (LAN).
  • the wireless LAN includes at least one base station 10 and a plurality of mobile stations 11 that concurrently requests for register in the wireless LAN.
  • the base station 10 has a database with pre-stored distribution curves of probability density functions (pdfs) for 1 to 5 mobile stations to be registered concurrently in the wireless LAN, so that at most 5 mobile stations to be registered concurrently in the wireless LAN can be distinguished. Accordingly, the base station 10 can select one mobile station for register according to the inventive hexanary-feedback contention access (HFCA) method.
  • HFCA hexanary-feedback contention access
  • FIG. 2 A flowchart of the inventive hexanary-feedback contention access (HFCA) method is shown in FIG. 2.
  • a random procedure is performed for each mobile station 11 to be registered to determine if a contention access is proceeded at a subsequent slot, wherein the quantity of mobile stations capable of proceeding contention access at the subsequent slot is defined as a current mobile station quantity G.
  • CS-Aloha Controlled Slotted-Aloha
  • is an optimal value yielding maximized saturated throughput
  • step S 302 the base station 10 determines if the current mobile station quantity G is between 2 and 6. If yes, step S 303 is performed. If not, the process returns to step S 301 as the quantity G is over 5 to cause it undistinguishable or first allows the mobile station 11 for register if the quantity G is 1 that indicates only the mobile station 11 for contention access and then returns to step S 301 to perform the random procedure for other remaining mobile stations 11 to determine whether or not to proceed contention access at a subsequent slot.
  • each current mobile station 11 performs a random procedure based on the current mobile station quantity to determine whether or not a contention access is proceeded at a subsequent slot.
  • step S 304 the base station 10 detects mobile station quantity L to determine the quantity of mobile stations capable of proceeding contention access at the subsequent slot. If it is 1, this indicates only the mobile station 11 for contention access. Therefore, step S 305 is performed and the mobile station 11 will be allowed for registration at the subsequent slot.
  • step S 304 when the mobile station quantity detected by the base station 10 is 0, it indicates that no mobile station 11 can proceed contention access after the random procedure is performed for each current mobile station. In this case, the process returns to step S 303 .
  • the mobile station quantity detected by the base station 10 is over 1 and not equal to the current mobile station quantity subtracted by 1 (i.e., L ⁇ 2 and L ⁇ G ⁇ 1), it indicates that a plurality of mobile stations 11 can proceed contention access after the random procedure is performed for each current mobile station. In this case, the process also returns to step S 303 .
  • the base station 10 uses the downlink to send a slot-stealing signal, and step S 306 is performed to proceed contention access for the absent current mobile station 11 and accordingly allow it for register at a subsequent slot.
  • step S 307 the current mobile station quantity is subtracted by one and accordingly the process determines if it is 0 (step S 308 ). If yes, the process returns to step S 301 , otherwise, proceeds to step S 303 .
  • FIG. 3 is a schematic diagram of an operation example of FIG. 2 according to the invention.
  • Each mobile station to be registered is determined by a random procedure such as CS-Aloha protocol to determine if it can proceed contention access at a subsequent slot.
  • mobile stations 3 , 19 , 31 and 45 can proceed contention access at subsequent slot B and thus current mobile station quantity G is 4.
  • mobile stations 3 , 19 , 31 and 45 perform the cited CS-Aloha protocol to determine if they can proceed contention access at a subsequent slot.
  • mobile stations 3 and 19 can proceed contention access.
  • mobile stations 3 , 19 and 45 perform the cited CS-Aloha protocol again to determine if they can proceed contention access at a subsequent slot.
  • mobile stations 19 and 45 can proceed contention access.
  • mobile stations 19 and 45 perform the cited CS-Aloha protocol again to determine if they can proceed contention access at a subsequent slot.
  • mobile stations 19 can proceed contention access.
  • the base station detects and understands that only mobile station 19 can proceed contention access; i.e., the quantity of mobile station capable of proceeding contention access is 1. Therefore, mobile station 19 is allowed for registration at a subsequent slot and the current mobile station quantity is decremented by 1.
  • FIGS. 4-7 an estimation method implemented in the base station 10 is shown in FIGS. 4-7 to detect and distinguish at most 5 mobile stations.
  • FIG. 4 is a schematic diagram of an embodiment of an estimation method applied to the contention access method of FIG. 2 according to the invention.
  • the estimation method is implemented in the base station 10 with an envelop/phase detector 20 , a histogram builder 30 , a goodness-of-fit tester 40 and a database 50 .
  • the detector 20 generates an associated and normalized envelope/phase from signals received by the base station 10 .
  • the builder 30 quantizes the normalized envelope/phase as an envelope/phase histogram.
  • the database 50 has pre-stored probability density function (pdf) distribution curves for 1 to 5 mobile stations concurrently requesting for register.
  • the tester 40 conducts tests of goodness-of-fit for the envelope/phase histogram against the pre-stored pdf distribution curves to find an optimized match and accordingly estimate the cited at most 5 current mobile stations.
  • PDF probability density function
  • the cited pdf distribution curves for 1 to 5 mobile stations concurrently requesting for register in the wireless communication network can be obtained off-line and pre-stored in the database 50 .
  • transmission channel is of Additive White Gaussian Noise (AWGN) channel
  • AWGN Additive White Gaussian Noise
  • a signal R(t) received by the base station can be given under the AWGN as:
  • L mobile station quantity concurrently requesting for register in the wireless communication network
  • S i the square root of ith mobile station's power at the base station 10
  • ⁇ 0 the carrier frequency
  • ⁇ i (t) the modulated waveform from the ith mobile station
  • n(t) Gaussian noise with zero mean and variance 2 ⁇ n 2 .
  • v(t) be the real part of R(t)
  • J 0 , J 0 L is Bessel function of the first kind and L kind of order zero
  • y(t) is the envelope of R(t)
  • L is mobile station quantity concurrently requesting for registration in the wireless communication network
  • the envelope pdf can be computed offline based on Equation (4).
  • the resulting distribution curves of normalized envelope pdf for 1 to 5 mobile stations concurrently requesting for register under Signal-to-Noise Ratio (SNR) 10 and 20 dB are depicted in FIGS. 5A and 5B, respectively. Also, the resulting distribution curves are pre-stored in the database 50 .
  • SNR Signal-to-Noise Ratio
  • L mobile station quantity concurrently requesting for register in the wireless communication network
  • S i the square root of ith mobile station's power at the base station 10
  • ⁇ 0 the carrier frequency
  • ⁇ i (t) the modulated waveform from the ith mobile station
  • n(t) is Gaussian noise with zero mean and variance 2 ⁇ n 2
  • S′ i S i /S 1
  • ⁇ ′ i ⁇ i ⁇ 1 .
  • phase pdf of the signal R(t) can be derived as: p ⁇ ⁇ ( ⁇
  • Equation (6) is changed as: p 0 ⁇ ( ⁇
  • phase pdf can be computed offline based on Equation (8).
  • the resulting distribution curves of phase pdf for 1 to 5 mobile stations concurrently requesting for registration under Signal-to-Noise Ratio (SNR) 10 and 20 dB are depicted in FIGS. 6A and 6B, respectively. Also, the resulting distribution curves are pre-stored in the database 50 .
  • SNR Signal-to-Noise Ratio
  • step S 701 the base station 10 receives request signals transmitted by a plurality of mobile stations seeking to register.
  • the base station When transmission channel is of Additive White Gaussian Noise (AWGN), the base station derives normalized envelope pdf distribution curves from a received signal.
  • the envelope/phase detector 20 converts the received signal to generate an associated envelope and a normalized envelope.
  • the histogram builder 30 converts the normalized envelope to generate an envelope histogram.
  • step S 704 the tester 40 conducts tests of goodness-of-fit for the envelope histogram against the pre-stored pdf distribution curves to find an optimized match and accordingly estimate the cited current mobile station quantity ⁇ circumflex over (L) ⁇ , up to 5.
  • the base station derives phase pdf distribution curves from a received signal.
  • the envelope/phase detector 20 converts the received signal to generate an associated phase.
  • the histogram builder 30 converts the associated phase to generate a phase histogram.
  • step S 704 the tester 40 conducts tests of goodness-of-fit for the phase histogram against the pre-stored pdf distribution curves to find an optimized match and accordingly estimate the cited current mobile station quantity ⁇ circumflex over (L) ⁇ , up to 5.
  • candidates of test methods include Least Square (LS), Weighted LS (WLS), Maximum Likelihood (ML), and Maximum a Posteriori (MAP).
  • LS Least Square
  • WLS Weighted LS
  • ML Maximum Likelihood
  • MAP Maximum a Posteriori
  • the inventive estimation method applying probability density function (pdf) to estimate current mobile station quantity uses a database with pre-stored pdf curves to accurately estimate current mobile station quantity up to 5.
  • the current mobile station quantity is the quantity of mobile stations capable of proceeding contention access at a subsequent slot, as cited above.
  • the inventive hexanary-feedback contention access (HFCA) method for wireless communication networks can rapidly and effectively complete contention access process using information of 1 to 5 mobile stations concurrently requesting for register in a wireless communication network. Also, in case of one current mobile station absent from contention access, a corresponding base station sends a slot-stealing signal by a downlink and the one current mobile station can proceed contention access and register at a subsequent slot. As such, it can speed up contention access and improve the performance of the wireless communication network.
  • HFCA hexanary-feedback contention access

Abstract

A hexanary-feedback contention access method is provided in a wireless network having at least one base station capable of distinguishing at most 5 mobile stations concurrently requesting for register. A random procedure determines whether each mobile station is allowed proceeding contention access at a subsequent slot. The quantity of mobile stations capable of proceeding contention access at the subsequent slot is defined as a current mobile station quantity. If the quantity is from 2 to 5, a random procedure is performed based on the quantity to determine whether a contention access is proceeded at a subsequent slot. The mobile station quantity is then detected and if the quantity is 1, the mobile station is allowed for registration and the current mobile station quantity is decremented. If the current mobile station quantity is not equal to 0, the random procedure is repeated based on the current mobile station quantity.

Description

    BACKGROUND OF THE INVENTION
  • 1. Field of the Invention [0001]
  • The present invention relates to a contention access method for wireless communication networks and, more particularly, to a hexanary-feedback contention access (HFCA) method for wireless communication networks, which estimates the quantity of mobile stations (MSs) by using probability density function (pdf). [0002]
  • 2. Description of Related Art [0003]
  • In recent years, wireless communication networks have been widely developed to satisfy the various wireless communication requirements, so that people have expected Quality of Service (QoS) to be provided variously and rapid. When multiple MSs are connected to the wireless communication network for services, the MSs have to register first at a corresponding base station (BS) in the wireless communication network. However, a slot of the BS only allows only one MS to register. Therefore, when multiple MSs are registering at the same slot, these MSs respectively send registration data to a BS with the slot by an uplink, so that the BS receives a number of undistinguishable signals because signals sent by the MSs are interfered in and imposed on each other. As such, the BS sends a collision signal to the MSs by a downlink and accordingly the MSs need to further perform a random procedure such as Controlled slotted-Aloha (CS-Saloha) to determine whether or not to register at a subsequent slot. If the quantity of MSs trying to register in the next slot exceeds one, the aforementioned random procedure for collision has to be repeated. This results in a poor performance because the quantity of MSs to be registered cannot be estimated accurately. [0004]
  • Therefore, it is desirable to provide an improved contention access method to mitigate and/or obviate the aforementioned problems. [0005]
  • SUMMARY OF THE INVENTION
  • An object of the present invention is to provide a hexanary-feedback contention access (HFCA) method for wireless communication networks, which can quickly resolve the contention problem. [0006]
  • Another object of the present invention is to provide an estimation method capable of estimating mobile station quantity by probability density function (pdf) for a wireless communication network, which can accurately estimate the mobile station quantity to be registered concurrently in the wireless communication network. [0007]
  • In accordance with one aspect of the present invention, there is provided a hexanary-feedback contention access (HFCA) method with probability density function (pdf) based multi-user estimation for a wireless communication network, which generates an registrable mobile station when a plurality of mobile stations concurrently request for registration in the wireless communication network at a slot, wherein the wireless communication network has at least one base station capable of distinguishing at most 5 mobile stations concurrently requesting for registration and notifies each mobile station of mobile station quantity detected via a downlink. The method comprises the steps: (A) using a random procedure to determine whether or not each mobile station to be registered is allowed proceeding contention access at a subsequent slot, wherein the quantity of mobile stations capable of proceeding contention access at the subsequent slot is defined as a current mobile station quantity; (B) detecting the current mobile station quantity by the base station, and performing step (C) if the current mobile station quantity ranges from 2 to 5; (C) performing a random procedure based on the current mobile station quantity to determine whether or not a contention access is proceeded at a subsequent slot for each current mobile station; (D) detecting a mobile station quantity by the base station, and allowing the mobile station with respect to the mobile station quantity for registration and reducing the current mobile station quantity by 1 if the mobile station quantity is 1; and (E) performing step (A) if the current mobile station quantity is 0, otherwise, performing step (C). [0008]
  • In accordance with another aspect of the present invention, there is provided an estimation method capable of estimating mobile station quantity by probability density function (pdf) for a wireless communication network having at least one base station which is pre-stored with pdf distribution curves of mixed signals caused by 1 to N mobile stations concurrently requesting for registration in the wireless communication network. The method comprises the steps of: (A) computing an envelope of a signal received by the base station; (B) deriving a distribution curve of probability density function (pdf) from the envelope; and (C) matching the distribution curve with the pdf distribution curves pre-stored for goodness-of-fit to estimate the mobile station quantity currently requesting for register in the wireless network. [0009]
  • In accordance with a further object of the present invention, there is provided an estimation method capable of estimating mobile station quantity by probability density function (pdf) for a wireless communication network having at least one base station which is pre-stored with pdf distribution curves of mixed signals caused by 1 to N mobile stations concurrently requesting for registration in the wireless communication network. The method comprises the steps of: (A) computing a phase of a signal received by the base station; (B) deriving a distribution curve of probability density function (pdf) from the phase; and (C) matching the distribution curve with the pdf distribution curves pre-stored for goodness-of-fit to estimate the mobile station quantity currently requesting for registration in the wireless network. [0010]
  • Other objects, advantages, and novel features of the invention will become more apparent from the following detailed description when taken in conjunction with the accompanying drawings.[0011]
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 is a schematic diagram of an embodied wireless communication network according to the invention; [0012]
  • FIG. 2 is a flowchart of a contention access method according to the invention; [0013]
  • FIG. 3 is a schematic diagram of an operation example of FIG. 2 according to the invention; [0014]
  • FIG. 4 is a schematic diagram of an embodiment of an estimation method applied to the contention access method of FIG. 2 according to the invention; [0015]
  • FIGS. 5A and 5B are distribution curves of normalized envelope df's under SNR=10 dB and 20 dB respectively, for simultaneous registration requests from 1-5 mobile stations; [0016]
  • FIGS. 6A and 6B are distribution curves of normalized phase pdfs under SNR=10 dB and 20 dB respectively, for simultaneous registration requests from 1-5 mobile stations; and [0017]
  • FIG. 7 is a flowchart of the estimation method according to the invention.[0018]
  • DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
  • With reference to FIG. 1, there is shown a wireless network for executing the inventive hexanary-feedback contention access (HFCA) method in accordance with the present invention. The wireless communication is, for example, a wireless local area network (LAN). The wireless LAN includes at least one [0019] base station 10 and a plurality of mobile stations 11 that concurrently requests for register in the wireless LAN. The base station 10 has a database with pre-stored distribution curves of probability density functions (pdfs) for 1 to 5 mobile stations to be registered concurrently in the wireless LAN, so that at most 5 mobile stations to be registered concurrently in the wireless LAN can be distinguished. Accordingly, the base station 10 can select one mobile station for register according to the inventive hexanary-feedback contention access (HFCA) method.
  • A flowchart of the inventive hexanary-feedback contention access (HFCA) method is shown in FIG. 2. In step S[0020] 301 of FIG. 2, a random procedure is performed for each mobile station 11 to be registered to determine if a contention access is proceeded at a subsequent slot, wherein the quantity of mobile stations capable of proceeding contention access at the subsequent slot is defined as a current mobile station quantity G. The random procedure can be Controlled Slotted-Aloha (CS-Aloha) protocol with PA({circumflex over (N)})=κ/{circumflex over (N)}, where κ is an optimal value yielding maximized saturated throughput, {circumflex over (N)} is a predicted mobile quantity, regardless of the value κ. Generally, when {circumflex over (N)}≈50, we have κ≈1.52.
  • In step S[0021] 302, the base station 10 determines if the current mobile station quantity G is between 2 and 6. If yes, step S303 is performed. If not, the process returns to step S301 as the quantity G is over 5 to cause it undistinguishable or first allows the mobile station 11 for register if the quantity G is 1 that indicates only the mobile station 11 for contention access and then returns to step S301 to perform the random procedure for other remaining mobile stations 11 to determine whether or not to proceed contention access at a subsequent slot.
  • In step S[0022] 303, each current mobile station 11 performs a random procedure based on the current mobile station quantity to determine whether or not a contention access is proceeded at a subsequent slot. The random procedure can be CS-Aloha protocol: PR(G)=1/G, where G is the current mobile station quantity.
  • In step S[0023] 304, the base station 10 detects mobile station quantity L to determine the quantity of mobile stations capable of proceeding contention access at the subsequent slot. If it is 1, this indicates only the mobile station 11 for contention access. Therefore, step S305 is performed and the mobile station 11 will be allowed for registration at the subsequent slot.
  • In step S[0024] 304, when the mobile station quantity detected by the base station 10 is 0, it indicates that no mobile station 11 can proceed contention access after the random procedure is performed for each current mobile station. In this case, the process returns to step S303. When the mobile station quantity detected by the base station 10 is over 1 and not equal to the current mobile station quantity subtracted by 1 (i.e., L≧2 and L≠G−1), it indicates that a plurality of mobile stations 11 can proceed contention access after the random procedure is performed for each current mobile station. In this case, the process also returns to step S303.
  • In step S[0025] 304, when the mobile station quantity detected by the base station 10 is over 1 and equal to the current mobile station quantity subtracted by 1 (i.e., L≧2 and L=G−1), it indicates that one current mobile station 11 is absent from the contention access. In this case, the base station 10 uses the downlink to send a slot-stealing signal, and step S306 is performed to proceed contention access for the absent current mobile station 11 and accordingly allow it for register at a subsequent slot.
  • In step S[0026] 307, the current mobile station quantity is subtracted by one and accordingly the process determines if it is 0 (step S308). If yes, the process returns to step S301, otherwise, proceeds to step S303.
  • FIG. 3 is a schematic diagram of an operation example of FIG. 2 according to the invention. In this example, for slot A, the base station transmits a predicted mobile station quantity {circumflex over (N)} (=50) to mobile stations desiring to proceed contention access by a downlink. Each mobile station to be registered is determined by a random procedure such as CS-Aloha protocol to determine if it can proceed contention access at a subsequent slot. The random procedure can be computed by P[0027] A({circumflex over (N)})=κ/{circumflex over (N)} and results in a probability of 1.52/50. In this case, mobile stations 3, 19, 31 and 45 can proceed contention access at subsequent slot B and thus current mobile station quantity G is 4.
  • For slot B, [0028] mobile stations 3, 19, 31 and 45 perform the cited CS-Aloha protocol to determine if they can proceed contention access at a subsequent slot. The random procedure results in PR(G)=1/G=1/4. In this case, mobile stations 3 and 19 can proceed contention access. However, the base station detects and understands that the quantity of mobile stations capable of proceeding contention access (L=2) is greater than 1 and not equal to current mobile station quantity subtracted by 1 (G−1=3). That is, more than one mobile station can proceed contention access at the subsequent slot and thus the random procedure PR(G) is performed again.
  • For slot C, [0029] mobile stations 3, 19, 31 and 45 perform the cited CS-Aloha protocol again to determine if they can proceed contention access at a subsequent slot. The random procedure results in PR(G)=1/G=1/4. In this case, only mobile station 31 can proceed contention access. The base station detects and understands that only mobile station 31 can proceed contention access. Therefore, mobile station 31 is allowed for registration at a subsequent slot and the current mobile station quantity is subtracted by 1, i.e., G=3.
  • For slot D, [0030] mobile stations 3, 19 and 45 perform the cited CS-Aloha protocol again to determine if they can proceed contention access at a subsequent slot. The random procedure results in PR(G)=1/G=1/3. In this case, mobile stations 19 and 45 can proceed contention access. The base station detects and understands that the quantity of mobile stations capable of proceeding contention access (L=2) is greater than 1 and equal to the current mobile station quantity subtracted by 1 (G−1=2). That is, one mobile station (mobile station 3) is absent from contention access. Accordingly, the base station sends a slot-stealing signal by the downlink and the mobile station absent from contention access (mobile station 3) is allowed for registration at a subsequent slot (slot E). Also, the current mobile station quantity is decremented by 1.
  • For slot F, mobile stations [0031] 19 and 45 perform the cited CS-Aloha protocol again to determine if they can proceed contention access at a subsequent slot. The random procedure results in PR(G)=1G=1/2. In this case, mobile stations 19 can proceed contention access. The base station detects and understands that only mobile station 19 can proceed contention access; i.e., the quantity of mobile station capable of proceeding contention access is 1. Therefore, mobile station 19 is allowed for registration at a subsequent slot and the current mobile station quantity is decremented by 1.
  • For slot H, the current mobile station quantity is 0 and thus the base station transmits a predicted mobile station quantity {circumflex over (N)} (=50−4=46) to mobile stations desiring to proceed contention access by a downlink. Therefore, mobile station [0032] 8 is determined by a random procedure such as CS-Aloha protocol to see if it can proceed contention access at a subsequent slot, wherein the random procedure PA({circumflex over (N)})=κ/{circumflex over (N)}=1.52/46.
  • Furthermore, an estimation method implemented in the [0033] base station 10 is shown in FIGS. 4-7 to detect and distinguish at most 5 mobile stations.
  • FIG. 4 is a schematic diagram of an embodiment of an estimation method applied to the contention access method of FIG. 2 according to the invention. The estimation method is implemented in the [0034] base station 10 with an envelop/phase detector 20, a histogram builder 30, a goodness-of-fit tester 40 and a database 50. The detector 20 generates an associated and normalized envelope/phase from signals received by the base station 10. The builder 30 quantizes the normalized envelope/phase as an envelope/phase histogram. The database 50 has pre-stored probability density function (pdf) distribution curves for 1 to 5 mobile stations concurrently requesting for register. The tester 40 conducts tests of goodness-of-fit for the envelope/phase histogram against the pre-stored pdf distribution curves to find an optimized match and accordingly estimate the cited at most 5 current mobile stations.
  • The cited pdf distribution curves for 1 to 5 mobile stations concurrently requesting for register in the wireless communication network can be obtained off-line and pre-stored in the [0035] database 50. Suppose that transmission channel is of Additive White Gaussian Noise (AWGN) channel, a signal R(t) received by the base station can be given under the AWGN as: R ( t ) = i = 1 L S i j [ 2 π f 0 t + φ i ( t ) ] + n ( t ) j 2 π f 0 t , ( 1 )
    Figure US20040223453A1-20041111-M00001
  • where L is mobile station quantity concurrently requesting for register in the wireless communication network, S[0036] i is the square root of ith mobile station's power at the base station 10, ƒ0 is the carrier frequency, φi(t) is the modulated waveform from the ith mobile station, and n(t) is Gaussian noise with zero mean and variance 2σn 2. For simple illustration, assume that power control is exerted at each mobile station, leading to Si=S for all i. Let v(t) be the real part of R(t), the characteristic function of v(t) is: f v ( t ) = i = 1 L J 0 ( S i t ) - ( σ n 2 t 2 / 2 ) = J 0 L ( St ) - ( σ n 2 t 2 / 2 ) ( 2 )
    Figure US20040223453A1-20041111-M00002
  • where J[0037] 0, J0 L is Bessel function of the first kind and L kind of order zero, and y(t) is the envelope of R(t), so that the pdf of y(t) can be: p x ( x ) = ( L · Λ + 1 ) x 0 t - t 2 / 4 J 0 ( xt L · Λ + 1 ) J 0 L ( t Λ ) t , ( 4 )
    Figure US20040223453A1-20041111-M00003
  • where [0038] Λ = S 2 2 σ n 2 = SNR ,
    Figure US20040223453A1-20041111-M00004
  • L is mobile station quantity concurrently requesting for registration in the wireless communication network, and J[0039] 0, J0 L Bessel function of the first kind and L kind of order zero. Thus, the envelope pdf can be computed offline based on Equation (4). The resulting distribution curves of normalized envelope pdf for 1 to 5 mobile stations concurrently requesting for register under Signal-to-Noise Ratio (SNR) 10 and 20 dB are depicted in FIGS. 5A and 5B, respectively. Also, the resulting distribution curves are pre-stored in the database 50.
  • When transmission channel is of narrowband multipath fading channel, a signal R(t) received by the [0040] base station 10 can be given as: R ( t ) = S 1 j [ 2 π f 0 t + φ 1 ( t ) ] { 1 + i = 2 L S i j φ i ( t ) } + n ( t ) j 2 π f 0 t . ( 5 )
    Figure US20040223453A1-20041111-M00005
  • where L is mobile station quantity concurrently requesting for register in the wireless communication network, S[0041] i is the square root of ith mobile station's power at the base station 10, ƒ0 is the carrier frequency, φi(t) is the modulated waveform from the ith mobile station, n(t) is Gaussian noise with zero mean and variance 2σn 2, S′i=Si/S1, and φ′ii−φ1. Thus, the phase pdf of the signal R(t) can be derived as: p θ ( θ | S i ) = 1 2 π 0 exp [ - ( r 2 2 + i = 1 L S i 2 2 σ n 2 - S 1 r cos θ σ n ) ] i = 2 L I 0 ( S i σ n r 2 + S 1 2 σ n 2 - 2 S 1 r σ n cos θ ) r r , ( 6 )
    Figure US20040223453A1-20041111-M00006
  • where the phase θ is within the range between −π and π, and I[0042] 0 is the zero-th order modified Bessel function of the first kind. With si 2 replaced by Λi·2σn 2, Equation (6) is changed as: p 0 ( θ | Λ i ) = 1 2 π 0 exp [ - ( r 2 2 + i = 1 L Λ i - 2 Λ 1 r cos θ ) ] i = 2 L I 0 ( 2 Λ i r 2 + 4 Λ 1 Λ i - 4 Λ i 2 Λ 1 r cos θ ) r r . ( 7 )
    Figure US20040223453A1-20041111-M00007
  • By un-conditioning the probability, Equation (7) can be changed as: [0043] p ( θ ) = 0 0 p ( θ | Λ i ) p ( Λ 1 ) p ( Λ L ) Λ 1 Λ L , ( 8 )
    Figure US20040223453A1-20041111-M00008
  • where p(Λ[0044] i) is the pdf of the received signal's SNR, and p(θ) is a function of L and SNR. Thus, the phase pdf can be computed offline based on Equation (8). The resulting distribution curves of phase pdf for 1 to 5 mobile stations concurrently requesting for registration under Signal-to-Noise Ratio (SNR) 10 and 20 dB are depicted in FIGS. 6A and 6B, respectively. Also, the resulting distribution curves are pre-stored in the database 50.
  • A flowchart of the inventive estimation method applying pdf to estimate mobile station quantity is shown in FIG. 7. In step S[0045] 701, the base station 10 receives request signals transmitted by a plurality of mobile stations seeking to register.
  • When transmission channel is of Additive White Gaussian Noise (AWGN), the base station derives normalized envelope pdf distribution curves from a received signal. In step S[0046] 702, the envelope/phase detector 20 converts the received signal to generate an associated envelope and a normalized envelope. In step S703, the histogram builder 30 converts the normalized envelope to generate an envelope histogram.
  • In step S[0047] 704, the tester 40 conducts tests of goodness-of-fit for the envelope histogram against the pre-stored pdf distribution curves to find an optimized match and accordingly estimate the cited current mobile station quantity {circumflex over (L)}, up to 5.
  • When transmission channel is of narrowband multipath fading channel, the base station derives phase pdf distribution curves from a received signal. In step S[0048] 702, the envelope/phase detector 20 converts the received signal to generate an associated phase. In step S703, the histogram builder 30 converts the associated phase to generate a phase histogram.
  • In step S[0049] 704, the tester 40 conducts tests of goodness-of-fit for the phase histogram against the pre-stored pdf distribution curves to find an optimized match and accordingly estimate the cited current mobile station quantity {circumflex over (L)}, up to 5.
  • In step S[0050] 704, candidates of test methods include Least Square (LS), Weighted LS (WLS), Maximum Likelihood (ML), and Maximum a Posteriori (MAP).
  • As aforementioned, the inventive estimation method applying probability density function (pdf) to estimate current mobile station quantity uses a database with pre-stored pdf curves to accurately estimate current mobile station quantity up to 5. The current mobile station quantity is the quantity of mobile stations capable of proceeding contention access at a subsequent slot, as cited above. [0051]
  • In summary, the inventive hexanary-feedback contention access (HFCA) method for wireless communication networks can rapidly and effectively complete contention access process using information of 1 to 5 mobile stations concurrently requesting for register in a wireless communication network. Also, in case of one current mobile station absent from contention access, a corresponding base station sends a slot-stealing signal by a downlink and the one current mobile station can proceed contention access and register at a subsequent slot. As such, it can speed up contention access and improve the performance of the wireless communication network. [0052]
  • Although the present invention has been explained in relation to its preferred embodiment, it is to be understood that many other possible modifications and variations can be made without departing from the spirit and scope of the invention as hereinafter claimed. [0053]

Claims (17)

What is claimed is:
1. A hexanary-feedback contention access (HFCA) method with probability density function (pdf) based multi-user estimation for a wireless communication network, which generates a registrable mobile station when a plurality of mobile stations concurrently request for registration in the wireless communication network at a slot, wherein the wireless communication network has at least one base station capable of distinguishing at most 5 mobile stations concurrently requesting for registration and notifies each mobile station of mobile station quantity detected via a downlink, the method comprising the steps:
(A) using a random procedure to determine whether or not each mobile station to be registered is allowed proceeding contention access at a subsequent slot, wherein the quantity of mobile stations capable of proceeding contention access at the subsequent slot is defined as a current mobile station quantity;
(B) detecting the current mobile station quantity by the base station, and performing step (C) if the current mobile station quantity ranges from 2 to 5;
(C) performing a random procedure based on the current mobile station quantity to determine whether or not a contention access is proceeded at a subsequent slot for each current mobile station;
(D) detecting a mobile station quantity by the base station, and allowing the mobile station with respect to the mobile station quantity for registration and reducing the current mobile station quantity by 1 if the mobile station quantity is 1; and
(E) performing step (A) if the current mobile station quantity is 0, otherwise, performing step (C).
2. The method as claimed in claim 1, wherein in step (B), if the current mobile station quantity is not from 2 to 5, step (A) is performed.
3. The method as claimed in claim 1, wherein in step (D), if the mobile station quantity is 0 or greater than 1 and not equal to the current mobile station quantity subtracted by 1, step (C) is performed.
4. The method as claimed in claim 1, wherein in step (D), if the mobile station quantity is greater than 1 and equal to the current mobile station quantity subtracted by 1, the base station sends a slot-stealing signal via the downlink to allow a mobile station absent from contention access for registration.
5. The method as claimed in claim 1, wherein in step (A), the random procedure is CS-Aloha protocol as: PA({circumflex over (N)})=κ/{circumflex over (N)}, κ=1.52, {circumflex over (N)}≈50.
6. The method as claimed in claim 1, wherein in step (C), the random procedure is CS-Aloha protocol as: PR(G)=1/G, for G=the current mobile station quantity.
7. The method as claimed in claim 1, wherein the base station implements with an estimation method for detecting the mobile station quantity by means of pre-stored pdf distribution curves of 1 to 5 mobile stations concurrently requesting for registration in the wireless communication network, and the estimation method comprises the steps of:
(A) computing an envelope of a signal received by the base station;
(B) deriving a distribution curve of probability density function (pdf) from the envelope; and
(C) matching the distribution curve with the pre-stored pdf distribution curves for goodness-of-fit to estimate the mobile station quantity currently requesting for registration in the wireless network.
8. The method as claimed in claim 1, wherein the base station implements with an estimation method for detecting the mobile station quantity by means of pre-stored pdf distribution curves of 1 to 5 mobile stations concurrently requesting for registration in the wireless communication network, and the estimation method comprises the steps of:
(A) computing a phase of a signal received by the base station;
(B) deriving a distribution curve of probability density function (pdf) from the phase; and
(C) matching the distribution curve with the pre-stored pdf distribution curves for goodness-of-fit to estimate the mobile station quantity currently requesting for register in the wireless network.
9. An estimation method capable of estimating mobile station quantity by probability density function (pdf) for a wireless communication network having at least one base station which is pre-stored with pdf distribution curves of mixed signals caused by 1 to N mobile stations concurrently requesting for registration in the wireless communication network, the method comprising the steps of:
(A) computing an envelope of a signal received by the base station;
(B) deriving a distribution curve of probability density function (pdf) from the envelope; and
(C) matching the distribution curve with the pdf distribution curves pre-stored for goodness-of-fit to estimate the mobile station quantity currently requesting for register in the wireless network.
10. The method as claimed in claim 9, wherein in step (B), the envelope's pdf in an Additive White Gaussian Noise (AWGN) channel is
p x ( x ) = ( L · Λ + 1 ) x 0 te - t 2 4 J 0 ( xt L · Λ + 1 ) J 0 L ( t Λ ) t , where Λ = S 2 2 δ n 2 = SNR ,
Figure US20040223453A1-20041111-M00009
L is the mobile station quantity concurrently requesting for register in the wireless communication network, and J0, J0 L is Bessel function of the first kind and L kind of order zero.
11. The method as claimed in claim 9, wherein in step (C), the matching applies Least Square (LS), Weight LS (WLS), Maximum Likelihood (ML), or Maximum a Posteriori (MAP) for goodness-of-fit.
12. The method as claimed in claim 9, wherein N is 5.
13. The method as claimed in claim 9, wherein in step (A), the envelope is normalized.
14. An estimation method capable of estimating mobile station quantity by probability density function (pdf) for a wireless communication network having at least one base station which is pre-stored with pdf distribution curves of mixed signals caused by 1 to N mobile stations concurrently requesting for registration in the wireless communication network, the method comprising the steps of:
(A) computing a phase of a signal received by the base station;
(B) deriving a distribution curve of probability density function (pdf) from the phase; and
(C) matching the distribution curve with the pdf distribution curves pre-stored for goodness-of-fit to estimate the mobile station quantity currently requesting for registration in the wireless network.
15. The method as claimed in claim 14, wherein in step (C), the matching applies Least Square (LS), Weight LS (WLS), Maximum Likelihood (ML), or Maximum a Posteriori (MAP) for goodness-of-fit.
16. The method as claimed in claim 14, wherein N is 5.
17. The method as claimed in claim 14, wherein in step (A), the envelope is normalized.
US10/434,203 2003-05-09 2003-05-09 Hexanary-feedback contention access method with pdf-based multi-user estimation for wireless communication networks Active 2025-12-27 US7301931B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US10/434,203 US7301931B2 (en) 2003-05-09 2003-05-09 Hexanary-feedback contention access method with pdf-based multi-user estimation for wireless communication networks

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/434,203 US7301931B2 (en) 2003-05-09 2003-05-09 Hexanary-feedback contention access method with pdf-based multi-user estimation for wireless communication networks

Publications (2)

Publication Number Publication Date
US20040223453A1 true US20040223453A1 (en) 2004-11-11
US7301931B2 US7301931B2 (en) 2007-11-27

Family

ID=33416643

Family Applications (1)

Application Number Title Priority Date Filing Date
US10/434,203 Active 2025-12-27 US7301931B2 (en) 2003-05-09 2003-05-09 Hexanary-feedback contention access method with pdf-based multi-user estimation for wireless communication networks

Country Status (1)

Country Link
US (1) US7301931B2 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020069032A1 (en) * 2000-05-04 2002-06-06 Qian Huang Distance measure for probability distribution function of mixture type
US20020154653A1 (en) * 2001-01-02 2002-10-24 Mathilde Benveniste Random medium access methods with backoff adaptation to traffic
US20020154717A1 (en) * 2000-12-19 2002-10-24 Telefonaktiebolaget Lm Ericsson (Publ) Weighting factor setting method for subtractive interference canceller, interference canceller unit using said weighting factor and interference canceller
US20020163933A1 (en) * 2000-11-03 2002-11-07 Mathilde Benveniste Tiered contention multiple access (TCMA): a method for priority-based shared channel access
US20030147655A1 (en) * 1999-11-02 2003-08-07 Shattil Steve J. Unified multi-carrier framework for multiple-access technologies

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030147655A1 (en) * 1999-11-02 2003-08-07 Shattil Steve J. Unified multi-carrier framework for multiple-access technologies
US20020069032A1 (en) * 2000-05-04 2002-06-06 Qian Huang Distance measure for probability distribution function of mixture type
US20020163933A1 (en) * 2000-11-03 2002-11-07 Mathilde Benveniste Tiered contention multiple access (TCMA): a method for priority-based shared channel access
US20020154717A1 (en) * 2000-12-19 2002-10-24 Telefonaktiebolaget Lm Ericsson (Publ) Weighting factor setting method for subtractive interference canceller, interference canceller unit using said weighting factor and interference canceller
US20020154653A1 (en) * 2001-01-02 2002-10-24 Mathilde Benveniste Random medium access methods with backoff adaptation to traffic

Also Published As

Publication number Publication date
US7301931B2 (en) 2007-11-27

Similar Documents

Publication Publication Date Title
RU2698918C1 (en) Preamble detection and estimate of arrival time of random access preamble of single-tone signal with frequency hopping
EP1547419B1 (en) Requesting and controlling access in a wireless communications network
US7299043B2 (en) Detection of invalid channel requests
US7006838B2 (en) System and method for locating sources of unknown wireless radio signals
US7321645B2 (en) Method and arrangement for detecting a random access channel preamble using multiple antenna reception in a communication system
US20050003828A1 (en) System and method for locating wireless devices in an unsynchronized wireless environment
EP1912464A2 (en) Connection admission control method and apparatus in broadband wireless access system
US9756657B2 (en) Wireless network signal to interference plus noise ratio estimation for a random access channel
US20050164708A1 (en) Dynamic adaptation of detection of requests to access a cellular communications network as a function of the radio environment associated with the requesting communications equipment
CN104683085A (en) OFDM cognitive radio with zero overhead signalling of deleted subcarriers frequencies
US20090252051A1 (en) Apparatus and method for efficient resource allocation using cognitive radio communication in orthogonal frequency division multiple access (OFDMA)-based moving networks
KR20070093227A (en) Channel estimation apparatus and method for interference elimination in mobile communication system
US10045232B2 (en) Electronic device, method and computer-readable medium for sensing spectrum usage in a cognitive radio communication system
US7068977B1 (en) Method and system for interference assessment and reduction in a wireless communication system
US20070270154A1 (en) Apparatus and method for scheduling using channel varation in a broadband wireless communication system
Noh et al. Reporting order control for fast primary detection in cooperative spectrum sensing
Chen et al. WLC19-4: Effective AP selection and load balancing in IEEE 802.11 wireless LANs
US8659478B2 (en) Wireless positioning method, wireless positioning apparatus, and mobile station
Monfared et al. AoA-based iterative positioning of IoT sensors with anchor selection in NLOS environments
US20100220694A1 (en) Ranging Method and Apparatus in Wireless Communication System
US20040030530A1 (en) Apparatus and method for detection of direct sequence spread spectrum signals in networking systems
KR101457536B1 (en) Method and apparatus for reducing interference caused by peer to peer communication in wireless communication system
US7301931B2 (en) Hexanary-feedback contention access method with pdf-based multi-user estimation for wireless communication networks
US10750544B2 (en) Analysis method for multi-user random access signals
KR102555107B1 (en) Methods, apparatus and apparatus readable media relating to wireless access within a network requiring a carrier detection mechanism

Legal Events

Date Code Title Description
AS Assignment

Owner name: INSTITUTE FOR INFORMATION INDUSTRY, TAIWAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:YUANG, MARIA CHI-JUI;LO, CHIH-PENG;CHEN, JU-YA;REEL/FRAME:014061/0418;SIGNING DATES FROM 20030423 TO 20030424

STCF Information on status: patent grant

Free format text: PATENTED CASE

FPAY Fee payment

Year of fee payment: 4

FPAY Fee payment

Year of fee payment: 8

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 12