Abstract: The invention disclosed is a process to allocate channels in a sectorized and tiered cellular network. A system of allocating cellular frequencies (channels) to the sectors among the outer tier of cells within a tile is disclosed which maximizes channel set usage within the tile while minimizing co-channel interference between cells. Any unused, or remaining, frequencies for the outer tier of that cell may then be allocated to an inner tier of the cell that has not had a channel allocated thereto. No additional infrastructure or maintenance set-up is required under this technique for allocating the channel to the additional transceiver and a very high degree of channel utilization is achieved.

Abstract: An algorithm for efficiently creating a message efficient virtual backbone in a wireless ad hoc network utilizes three phases to establish an efficient network among the independent transceivers of a wireless ad hoc network. Independent transceivers within the transmission range of each other are neighbors. A leader election and tree construction phase constructs a tree of neighboring transceivers with one transceiver being designated the root and with each transceiver establishing and recording its location in the tree structure and the identifiers of its neighbors; and reporting when the tree is established. A level calculation phase determines the level of each transceiver away from the root transceiver, with each transceiver recording the level of its neighbors. Precedence for each transceiver is established with consideration of each transceiver's tree level and identifier, with tree level being paramount in deciding precedence; and reporting when the levels of the tree are established.