Skip to main navigation Skip to search Skip to main content

Asymptotic connectivity in wireless ad hoc networks using directional antennas

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

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 transmission range to achieve asymptotic connectivity is O(√log n/n) if n 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 transmission range than that in the previous case is found, which implies smaller CTP. © 2008 IEEE.
Original languageEnglish
Pages (from-to)1106-1117
JournalIEEE/ACM Transactions on Networking
Volume17
Issue number4
DOIs
Publication statusPublished - 2009
Externally publishedYes

Bibliographical note

Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].

Research Keywords

  • Asymptotic connectivity
  • Critical transmission power
  • Critical transmission range
  • Directional antenna
  • Wireless ad hoc networks

Fingerprint

Dive into the research topics of 'Asymptotic connectivity in wireless ad hoc networks using directional antennas'. Together they form a unique fingerprint.

Cite this