A wireless communication network may include a plurality of mobile nodes each including at least one wireless transceiver, a directional antenna and an omni-directional antenna connected to the at least one wireless transceiver, and a controller for controlling the at least one wireless transceiver. The controller may also be for controlling the at least one wireless transceiver, establishing an omni-directional communication link with another mobile node, and determining a link quality value for the omni-directional communication link. The controller may also establish a directional communication link with the other mobile node if the link quality value for the omni-directional communication link is greater than a quality threshold.