Performance Evaluation of User Counting Method (E-MBS) Document Number: IEEE C802.16m-09_1654 Date...
8
Performance Evaluation of User Counting Method (E-MBS) Document Number: IEEE C802.16m-09_1654 Date Submitted: 2009-08-30 Source: Ray-Guang Cheng E-mail: [email protected] Feng-Ming Yang [email protected] National Taiwan University of Science and Technology Venue: IEEE Session #63, Jeju, Korea Base Contribution: N/A Re: IEEE 802.16 Working Group Letter Ballot #30: P802.16m/D1 E-MBS Purpose: For information Notice: This document does not represent the agreed views of the IEEE 802.16 Working Group or any of its subgroups. It represents only the views of the participants listed in the “Source(s)” field above. It is offered as a basis for discussion. It is not binding on the contributor(s), who reserve(s) the right to add, amend or withdraw material contained herein. Release: The contributor grants a free, irrevocable license to the IEEE to incorporate material contained in this contribution, and any modifications thereof, in the creation of an IEEE Standards publication; to copyright in the IEEE’s name any IEEE Standards publication even though it may include portions of this contribution; and at the IEEE’s sole discretion to permit others to reproduce in whole or in part the resulting IEEE Standards publication. The contributor also acknowledges and accepts that this contribution may be made public by IEEE 802.16. Patent Policy:
-
Upload
isabel-walton -
Category
Documents
-
view
213 -
download
1
Transcript of Performance Evaluation of User Counting Method (E-MBS) Document Number: IEEE C802.16m-09_1654 Date...
Performance Evaluation of User Counting Method (E-MBS)Document Number: IEEE C802.16m-09_1654
Date Submitted: 2009-08-30
Source:Ray-Guang Cheng E-mail: [email protected] Feng-Ming Yang [email protected]
National Taiwan University of Science and Technology
Venue: IEEE Session #63, Jeju, Korea
Base Contribution: N/A
Re: IEEE 802.16 Working Group Letter Ballot #30: P802.16m/D1 E-MBS Purpose: For information
Notice:This document does not represent the agreed views of the IEEE 802.16 Working Group or any of its subgroups. It represents only the views of the participants listed in the “Source(s)” field above. It is offered as a basis for discussion. It is not binding on the contributor(s), who reserve(s) the right to add, amend or withdraw material contained herein.
Release:The contributor grants a free, irrevocable license to the IEEE to incorporate material contained in this contribution, and any modifications thereof, in the creation of an IEEE Standards publication; to copyright in the IEEE’s name any IEEE Standards publication even though it may include portions of this contribution; and at the IEEE’s sole discretion to permit others to reproduce in whole or in part the resulting IEEE Standards publication. The contributor also acknowledges and accepts that
this contribution may be made public by IEEE 802.16.
Patent Policy:The contributor is familiar with the IEEE-SA Patent Policy and Procedures:
<http://standards.ieee.org/guides/bylaws/sect6-7.html#6> and <http://standards.ieee.org/guides/opman/sect6.html#6.3>.Further information is located at <http://standards.ieee.org/board/pat/pat-material.html> and <http://standards.ieee.org/board/pat >.
Introduction
• The performance evaluation of user counting algorithms using common (anonymous) feedback channels is presented.
• A set of N channels (N < Mmax ) which the MSs access at random. We then count the number of channels used and estimate M [1].
Problem Statement
• M: number of MSs to be counted• N: number of channels reserved for user
counting • t: number of used channel• p: feedback probability• Mmax: max. number of MSs
ln( )max
cM N N
p
Potential Solutions
• Option I [1]:
• Option II [2]:
max
log(1 ),ˆ 1( ) log(1 )
,
LL
tN t N
M t pN
M t N
'
max
ln(1 ),( )
, LL
N tt N
p NM t
M t N
Potential Solutions
• Option III [3]:
• Option IV:
log(1 )1( )1
log(1 )1
tNM t
pN
ˆ( ) ( )( )
2LL
c
M t M tM t
Simulation configuration
• N = 10, c = 2• Each outcome is an average of n=100,000 samples.• Performance Metrics:
– RMSE
– Normalized RMSE
2
1
[ ]( )
n
ii
M ME M
n
( )( )
E MNE M
M
Simulation Results
(a) (b)
E(M) vs M NE(M) vs M
References
[1] A. Reznik and E. Zeira, “Contentious Feedback in Cellular Systems,” Proc. of IEEE WCNC, Apr. 2009.E. Zeira and R. Murias,
[2] “Applications of Common Feedback channel for 802.16m E-MBS,” IEEE 802.16 #57 Meeting, IEEE C80216m-08/1102r1, Sep. 2008.
[3] M. Finkelstein, H. Tucker, J. Veeh “Confidence intervals for the number of unseen types,” Statistics and Probability Letters, 37, pp.423 - 430,1998.
