Patent ID: 6212392
Filing Date: 2001-04-03
Classification: H04B,H04M,H04W

Abstract:
A method for use in determining whether a wireless station in a wireless telecommunication system is located within a predetermined are of interest that is of substantially any shape, the method comprising:receiving a location associated with a wireless station;providing a quadtree representation of an area that includes a predetermined area of interest, wherein said guadtree representation includes:level-1 through level-n, where n is an integer;wherein level-1 has at least one level-1 node that represents a level-1 area;wherein associated with each level-1 node is a level-1 location;wherein level-x, where 1<x.ltoreq.n, has a maximum of four level-x nodes for each level-(x-1) node;wherein each level-x node represent one of the four subsidiary areas of a level(x-1) area associated with one of the level-(x-1) nodes;wherein associated with each level-x node is a level-x location;wherein associated with each level-n node is an indicator of whether or not the level-n area represented by the level-n node is part of the predetermined area of interest; andusing said location associated with a wireless station and said quadtree representation to determine whether the wireless station is located within the predetermined area of interest.