Fast neighbor positioning and medium access in wireless networks with directional antennas

We study the problem of fast neighbor positioning and medium access in wireless networks with directional antennas. In this problem, the cross-layer dimension inherently comes into stage through the impact of PHY-layer antenna directionality on medium access. Fast neighbor positioning reduces the network initialization overhead and leaves more time for executing other protocols. Fast medium access leads to larger volume of transmitted data per unit of time. The two problems are studied in a unified manner in a system with one Access Point (AP) and multiple users around it. The AP sequentially scans the space by forming directional beams and applies contention-free or contention-based user polling within each beam. In the former method, polling messages are addressed to a specific user. In the latter, users in a beam contend to have their message received by the AP. We explore the impact of the contention resolution protocol and the directional beam width on user positioning and medium access delay. A large beam width incurs large expected delay for contention resolution due to the larger expected amount of contention in the beam, but on the other hand, it implies that fewer beams, and hence smaller delay is needed to scan the entire space. We obtain analytic expressions for the total average user positioning and the medium access delay, and we present an optimization method for minimizing it by appropriately selecting the beam width and the persistence probability of the collision resolution protocol. Our method uses accumulated knowledge from previous scans to estimate the anticipated amount of contention in upcoming scans and to adjust the beam width and persistence probability accordingly. Our numerical results demonstrate the efficiency of our techniques in terms of fast neighbor positioning.