|
 ABSTRACT
The capacity of ad hoc wireless networks is constrained by the interference between concurrent transmissions from neighboring nodes. Gupta and Kumar have shown that the capacity of an ad hoc network does not scale well with the increasing number of nodes in the system when using omnidirectional antennas [6]. We investigate the capacity of ad hoc wireless networks using directional antennas. In this work, we consider arbitrary networks and random networks where nodes are assumed to be static.In arbitrary networks, due to the reduction of the interference area, the capacity gain is proven to be √2π/α when using directional transmission and omni reception. Because of the reduced probability of two neighbors pointing to each other, the capacity gain is √2π/β when omni transmission and directional reception are used. Although these two expressions look similar, the proof technique is different. By taking advantage of the above two approaches, the capacity gain is 2π/√αβ when both transmission and reception are directional.For random networks, interfering neighbors are reduced due to the decrease of interference area when directional antennas are used for transmission and/or reception. The throughput improvement factor is 2π/α, 2π/β and 4π2/αβ for directional transmission/omni reception, omni transmission/direc-tional reception, and directional transmission/directional reception, respectively.We have also analyzed hybrid beamform patterns that are a mix of omnidirectional/directional and a better model of real directional antennas.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
 |
1
|
|
| |
2
|
J. J. Carr. Directional or Omnidirectional Antenna? Http://www.dxing.com/tnotes/tnote01.pdf.
|
| |
3
|
Romit Roy Choudhury , Xue Yang , Nitin H. Vaidya , Ram Ramanathan, Using directional antennas for medium access control in ad hoc networks, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA
[doi> 10.1145/570645.570653]
|
| |
4
|
M. Gastpar and M. Vetterli. On the capacity of wireless networks: The relay case. In IEEE INFOCOM'02, June 2002.
|
| |
5
|
M. Grossglauser and D. Tse. Mobility increases the capacity of ad hoc wireless networks. In IEEE INFOCOM'01, April 2001.
|
| |
6
|
P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, IT-46(2):388--404, March 2000.
|
| |
7
|
Y. Ko, V. Shankarkumar, and N. H. Vaidya. Medium access control protocols using directional antennas in ad hoc networks. In IEEE INFOCOM'2000, March 2000.
|
| |
8
|
J. D. Kraus and R. J. Marhefka. Antennas: for All Applications, 3rd Ed. McGraw-Hill, New York, 2002.
|
| |
9
|
Jinyang Li , Charles Blake , Douglas S.J. De Couto , Hu Imm Lee , Robert Morris, Capacity of Ad Hoc wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.61-69, July 2001, Rome, Italy
[doi> 10.1145/381677.381684]
|
| |
10
|
B. Liu, Z. Liu, and D. Towsley. On the capacity of hybrid wireless networks. In IEEE INFOCOM'03, March 2003.
|
| |
11
|
A. Nasipuri, S. Ye, and R. E. Hiromoto. A mac protocol for mobile ad hoc networks using directional antennas. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2000), September 2000.
|
| |
12
|
|
| |
13
|
|
CITED BY 27
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Piotr Berman , Jieun Jeong , Shiva Prasad Kasiviswanathan , Bhuvan Urgaonkar, Packing to angles and sectors, Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures, June 09-11, 2007, San Diego, California, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf
C.2