Abstract: The present invention is directed to a method of forming a mobile network using Phased Array Antennas. Mobile nodes search for nodes with which to form a network by either transmitting low level announcement signals on a wide spoiled beam directional antenna at progressively increasing power levels, or by receiving announcement signals using a high-gain, narrow directional beam. Low power announcements are compensated for by processing gain in the receive modem. Nodes randomly decide at each step of the scan whether to transmit or receive. Two control slots in an epoch are used for neighbor discovery. The first control slot is to announce or receive an announcement, and the second control slot is used to acknowledge the receipt of an announcement packet. The neighbor discovery process uses in-band communications. The directional communications permit simultaneous links in close proximity to other links without interference.