Title: Investigation of Topologies Induces by Smart Antennas
Advisor:
Abstract:
Recent years have seen significant advances in directional antenna technologies, and the beginnings of deployment of directional antennas into wireless networks. A directional antenna is capable of concentrating its transmission energy within a narrow angle, aimed in an intended direction. Our research is centered on the following question: Can we provide each node with multiple directional antennas, and configure these antennas appropriately to form efficient communication graphs? Our main goal is to analyze the suitability of Yao graphs as communication graphs for networks with directional antennas. One could associate an antenna with a Yao sector. For a small number of sectors, Yao graph are known to perform poorly under fixed sector orientation. We allow each node to orient its own sectors (and therefore antennas) independent of other nodes, and to empirical evaluation of these graphs under arbitrary sector orientation at each node. Does the stretch factor of such graphs improve with high probability? How does connectivity, power consumption and interference compare in fixed versus arbitrary sector orientation cases? These are some of the questions we will be exploring in this thesis.
Description:
Experimentally decide
(a): Is Y3S connected or not ?
(b): If connected Is Y3S a spanner or not ?
The basic idea underlying the Yao graphs is to cut the space around each node into sectors of equal angle q and to connect each node to the nearest neighbor in each of its sectors. As we
Will see, this will give a relative neighborhood graph if q is sufficiently small. For any pair of nodes (u, v), let Cu, v denote the sector (or cone) of u containing v.
Y3 is a Yao graph for k = 3 , Y3S is a spinning Yao graph or Non-Uniform Yao Node.
Course Schedule: