Method and device for establishing wireless communications

A method of establishing wireless communications between an interrogator (26) and individual ones of multiple wireless identification devices (12) is provided. The method comprises utilizing a tree search method to establish communications without collision between the interrogator (26) and individual ones of the multiple wireless identification devices (12). A search tree is defined for the tree search method, the tree having multiple levels representing subgroups of the multiple wireless identification devices (12). The number of devices in a subgroup in one level is half of the number of devices in the next higher level, and the tree search method employs level skipping wherein at least one level of the tree is skipped.