Spectral efficient transmit diversity techniques without cyclic prefix for fading relay channels
IEEE Transactions on Communications
Neighbor discovery in wireless networks with multipacket reception
MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
Neighbor discovery in a sensor network with directional antennae
ALGOSENSORS'11 Proceedings of the 7th international conference on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities
Efficient algorithms for neighbor discovery in wireless networks
IEEE/ACM Transactions on Networking (TON)
| Hi-index | 0.00 |
In this paper, we consider the neighbor discovery problem in wireless ad hoc networks with directional antennas. One key performance measure is how long it takes to discover all the neighbors given that nodes do not have priori knowledge where their neighbors are. One common impression is that algorithms using directional transmission/receive take longer time than those algorithms using omni-antennas. In this paper, we prove that this is not the case. Furthermore, most of the proposed algorithms are 1-way only, which is not suitable for networks with directional antennas. We first propose three 2-way random neighbor discovery algorithms (based on the algorithms in [Vasuden et al., 2005]), two of which may still use omni-antennas in certain stages of the algorithms and a new scan based algorithm. Then we derive analytical expressions for the average number of slots required to discover all the neighbors for the three 2-way random algorithms and for two scan based algorithms. Analytic and simulation results are presented to compare 4 of the algorithms. From the numerical results, we conclude that scan-based all-directional algorithms give the best performance among all the algorithms considered. If designed properly, all-directional algorithms can discover neighbors in less time than those algorithms using omni-directional antennas.