DMCA
Asymptotic Connectivity in Wireless Ad Hoc Networks Using Directional Antenna (2009)
| Venue: | IEEE/ ACM Trans. Networking |
| Citations: | 17 - 1 self |
BibTeX
@ARTICLE{Li09asymptoticconnectivity,
author = {Pan Li and Student Member and Chi Zhang and Student Member and Yuguang Fang},
title = {Asymptotic Connectivity in Wireless Ad Hoc Networks Using Directional Antenna},
journal = {IEEE/ ACM Trans. Networking},
year = {2009},
pages = {1106--1117}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract—Connectivity is a crucial issue in wireless ad hoc networks (WANETs). Gupta and Kumar have shown that in WANETs using omnidirectional antennas, the critical transmis-sion range to achieve asymptotic connectivity is if nodes are uniformly and independently distributed in a disk of unit area. In this paper, we investigate the connectivity problem when directional antennas are used. We first assume that each node in the network randomly beamforms in one beam direction. We find that there also exists a critical transmission range for a WANET to achieve asymptotic connectivity, which corresponds to a critical transmission power (CTP). Since CTP is dependent on the directional antenna pattern, the number of beams, and the propagation environment, we then formulate a non-linear programming problem to minimize the CTP. We show that when directional antennas use the optimal antenna pattern, the CTP in a WANET using directional antennas at both transmitter and receiver is smaller than that when either transmitter or receiver uses directional antenna and is further smaller than that when only omnidirectional antennas are used. Moreover, we revisit the connectivity problem assuming that two neighboring nodes using directional antennas can be guaranteed to beamform to each other to carry out the transmission. A smaller critical transmis-sion range than that in the previous case is found, which implies smaller CTP. Index Terms—Wireless ad hoc networks, directional antenna, asymptotic connectivity, critical transmission range, critical trans-mission power. I.
Keyphrases
asymptotic connectivity directional antenna critical transmission range critical transmis-sion range connectivity problem omnidirectional antenna directional antenna pattern critical transmission power optimal antenna pattern non-linear programming problem wireless ad hoc network previous case propagation environment crucial issue critical trans-mission power beam direction unit area abstract connectivity
