Patent ID: 6754225
Filing Date: 2004-06-22
Classification: H04J,H04L,H04W

Abstract:
A method for an optimal contention region allocation for medium access control in multipoint-to-point networks, which is utilized in a plurality of contention slots, each contention round defining at least one optimal contention region, and a plurality of contention rounds forming a contention cycle, the method comprising the steps of:establishing a Most Likely Request Table MLR(d, s, c) in order to estimate the number of the most likely requests, where d is the given contention region, s is the number of successful requests, and c is the number of collided clusters; establishing an Optimal Table OPT (n, d) in order to find the optimal contention region, where n is the estimated number of contention requests and d is the corresponding optimal contention region corresponding to the value n; estimating the number of contention requests ni,l, where i is the contention cycle and ni,l is the initial number of requests at the start of the contention cycle i; estimating the number of contention requests ni,j, where j>1, and ni,j is the number of requests in the jth contention round of the contention cycle i, wherein according to the contention result of the previous contention round, the estimating method uses the MLR(d,s,c) table to estimate the number of requests ni,j; utilizing the number of requests ni,j as an index, searching for a value d corresponding to the number of requests ni,j from the OPT (n, d) table, where the value d is the optimal contention region in the jth contention round of the contention cycle ith; and allocating said value d to the jth contention round of the contention cycle i to be the optimal contention region required.