1. 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: crg@ieee.org Feng-Ming Yang D9602206@mail.ntust.edu.twcrg@ieee.org 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: and.http://standards.ieee.org/guides/bylaws/sect6-7.html#6http://standards.ieee.org/guides/opman/sect6.html#6.3 Further information is located at and.http://standards.ieee.org/board/pat/pat-material.htmlhttp://standards.ieee.org/board/pat

2. Introduction The performance evaluation of user counting algorithms using common (anonymous) feedback channels is presented. A set of N channels (N < M max ) which the MSs access at random. We then count the number of channels used and estimate M [1].

3. 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 M max : max. number of MSs

4. Potential Solutions Option I [1]: Option II [2]:

5. Potential Solutions Option III [3]: Option IV:

6. Simulation configuration N = 10, c = 2 Each outcome is an average of n=100,000 samples. Performance Metrics: –RMSE –Normalized RMSE

7. Simulation Results (a) (b) E(M) vs M NE(M) vs M

8. 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.