Distributed Web-Topology Formation with Directional Antenna in Mesh Environment

Recent developments on the directional antennas have given a new dimension to revisit the problem of how to design more efficient topology formation and control protocols for a wireless mesh network (WMN). The WMN can be thought as the commercial extension of mobile ad hoc networks, forming a wireless multi-hop backbone network with static nodes such as mesh routers. Topology control is required by all the networks to increase the network performance. In order to improve the overall network performance and robustness, these static nodes in WMNs can be assumed to be equipped with multiple radios using directional antennas. The neighbor discovery part of the topology formation is done by the directional links to increase the network range. Our web-topology scheme forms the topology based on maximum 2+1 degree bounded nodes. The formation of this topology is robust and efficient, and yields better performances than the network without the topology control.