Results 1 -
2 of
2
Asymptotic Connectivity in Wireless Ad Hoc Networks Using Directional Antenna
- IEEE/ ACM Trans. Networking
, 2009
"... 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 ..."
Abstract
-
Cited by 17 (1 self)
- Add to MetaCart
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.
Asymptotic connectivity in wireless networks using directional antennas
- International Conference on Distributed Computing Systems 2007 article No. 4268197
"... Connectivity is a crucial issue in wireless networks. Gupta and Kumar show that with omnidirectional anten-nas, the critical transmission range for a wireless network to achieve asymptotic connectivity is O( logn n) if n nodes are uniformly and independently distributed in a disk of unit area. In th ..."
Abstract
-
Cited by 2 (1 self)
- Add to MetaCart
(Show Context)
Connectivity is a crucial issue in wireless networks. Gupta and Kumar show that with omnidirectional anten-nas, the critical transmission range for a wireless network to achieve asymptotic connectivity is O( logn 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 find that there also exists a critical transmission range, which corresponds to a critical transmission power. We show that in the same propagation environment, when directional antennas use the optimal antenna pattern, the critical transmission power could be much smaller than that in networks using omnidi-rectional antennas. Moreover, to achieve asymptotic con-nectivity, it is known that each node has to have O(log n) neighbors when using omnidirectional antennas. We show that even using the transmission power level at which each node has only O(1) neighbors when using omnidirectional antennas, we can still achieve the asymptotic connectivity with directional antennas. 1.