The CBK-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks

In this paper, an approach for topology control has been proposed which make use of distance estimation and angle of arrival (AoA) estimation techniques. Every node in the network tries to keep the number of its neighbors to 4 or 3. These neighbors have been selected from the nearest neighbors of each node and are located in different four quarters of axis. The angular difference between these neighbors is between a minimum and maximum value. This protocol guarantees connectivity on the communication graph with high probability and enforces symmetry on the resulting communication graph, thereby easing the operation of higher level protocols. The performance of the protocol when nodes are stationary and also when they are mobile has been compared to existing protocols. We present simulation results which show that our approach is about 8% more energy efficient than a widely studied existing protocol. CBK-Neigh also decreases the interference in the network. In this protocol, a topology maintenance approach which tries to keep the topology of the network with respect to node mobility has been considered.