The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (2011 vol.10)
pp: 1374-1387
Pan Li , Mississippi State University, Mississippi State
Chi Zhang , University of Florida, Gainesville
Yuguang Fang , University of Florida, Gainesville and Xidian University, Xian
ABSTRACT
Considering a disk of unit area with n nodes, we investigate the capacity of wireless networks using directional antennas. First, we study the throughput capacity of random directional networks with multihop relay schemes, and find that the capacity gain compared to random omnidirectional networks is O(\log n), which is tighter than previous results. We also show that using directional antennas can significantly reduce power consumption in the networks. Second, for the first time, we explore the throughput capacity of random directional networks with one-hop relay schemes. Interestingly and against our intuition, we find that one-hop instead of multihop delivery schemes can make random directional networks scale. Third, we investigate the trade-offs between transmission range and throughput in random directional networks and show that using larger transmission range can result in higher throughput. Finally, we present a lower bound on the transport capacity of arbitrary directional networks, and find that without side lobe directional antenna gain, arbitrary directional networks can also scale.
INDEX TERMS
Wireless ad hoc networks, throughput capacity, transport capacity, directional antenna, power consumption.
CITATION
Pan Li, Chi Zhang, Yuguang Fang, "The Capacity of Wireless Ad Hoc Networks Using Directional Antennas", IEEE Transactions on Mobile Computing, vol.10, no. 10, pp. 1374-1387, October 2011, doi:10.1109/TMC.2010.243
REFERENCES
[1] A. Agarwal and P. Kumar, "Improved Capacity Bounds for Wireless Networks," Wireless Comm. and Mobile Computing, vol. 4, no. 1, pp. 251-261, Feb. 2004.
[2] N. Bansal and Z. Liu, "Capacity, Delay, and Mobility in Wireless Ad-Hoc Networks," Proc. IEEE INFOCOM, Mar. 2003.
[3] R.R. Choudhury, X. Yang, N. Vaidya, and R. Ramanathan, "Using Directional Antennas for Medium Access Control in Ad Hoc Networks," Proc. ACM MobiCom, Sept. 2002.
[4] A. Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughput-Delay Trade-Off in Wireless Networks," Proc. IEEE INFOCOM, Mar. 2004.
[5] H. Gossain, C.M. Cordeiro, D. Cavalcanti, and D.P. Agrawal, "MDA: An Efficient Directional Mac Scheme for Wireless Ad Hoc Networks," Proc. IEEE Global Telecomm. Conf., Nov. 2005.
[6] M. Grossglauser and D. Tse, "Mobility Increases the Capacity of Ad Hoc Wireless Networks," IEEE/ACM Trans. Networking, vol. 10, no. 4, pp. 477-486, Aug. 2002.
[7] P. Gupta and P. Kumar, "Critical Power for Asymptotic Connectivity in Wireless Networks," Proc. Stochastic Analysis, Control, Optimization and Applications, pp. 547-566, 1998.
[8] P. Gupta and P. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
[9] U. Kozat and L. Tassiulas, "Throughput Capacity of Random Ad Hoc Networks with Infrastructure Support," Proc. ACM MobiCom, June 2003.
[10] J. Li, C. Blake, D.S.D. Couto, H.I. Lee, and R. Morris, "Capacity of Ad Hoc Wireless Networks," Proc. ACM MobiCom, July 2001.
[11] P. Li and Y. Fang, "Impacts of Topology and Traffic Pattern on Capacity of Hybrid Wireless Networks," IEEE Trans. Mobile Computing, vol. 8, no. 12, pp. 1585-1595, Dec. 2009.
[12] P. Li, Y. Fang, and J. Li, "Throughput, Delay, and Mobility in Wireless Ad Hoc Networks," Proc. IEEE INFOCOM, Mar. 2010.
[13] P. Li, H. Zhai, and Y. Fang, "A Directional Mac Protocol for Ad Hoc Networks," Proc. IEEE Military Comm. Conf. (MILCOM '06), Oct. 2006.
[14] P. Li, H. Zhai, and Y. Fang, "SDMAC: Selectively Directional Mac Protocol for Wireless Mobile Ad Hoc Networks," ACM Wireless Networks, vol. 15, no. 6, pp. 805-820, Aug. 2009.
[15] P. Li, C. Zhang, and Y. Fang, "Asymptotic Connectivity in Wireless Networks Using Directional Antennas," Proc. Int'l Conf. Distributed Computing Systems (ICDCS '07), June 2007.
[16] P. Li, C. Zhang, and Y. Fang, "Asymptotic Connectivity in Wireless Ad Hoc Networks Using Directional Antenna," IEEE/ACM Trans. Networking, vol. 17, no. 4, pp. 1106-1117, Aug. 2009.
[17] P. Li, C. Zhang, and Y. Fang, "Capacity and Delay of Hybrid Wireless Broadband Access Networks," IEEE J. Selected Areas in Comm., Special Issue on Broadband Access Networks, vol. 27, no. 2, pp. 117-125, Feb. 2009.
[18] X. Lin, G. Sharma, R. Mazumdar, and N. Shroff, "Degenerate Delay-Capacity Tradeoffs in Ad-Hoc Networks with Brownian Mobility," IEEE/ACM Trans. Networking, Special Issue on Networking and Information Theory, vol. 14, no. S1 pp. 2777-2784, June 2006.
[19] B. Liu, Z. Liu, and D. Towsley, "On the Capacity of Hybrid Wireless Networks," Proc. IEEE INFOCOM, Mar. 2003.
[20] B. Liu, P. Thiran, and D. Towsley, "Capacity of a Wireless Ad Hoc Network with Infrastructure," Proc. ACM MobiHoc, Sept. 2007.
[21] J. Mammen and D. Shah, "Throughput and Delay in Random Wireless Networks with Restricted Mobility," IEEE Trans. Information Theory, vol. 53, no. 3, pp. 1108-1116, Mar. 2007.
[22] R. Moraes, H. Sadjadpour, and J. Garcia-Luna-Aceves, "On Mobility-Capacity-Delay Trade-Off in Wireless Ad Hoc Networks," Proc. IEEE/ACM Int'l Symp. Modeling, Analysis, and Simulation of Computer and Telecomm. Systems (MASCOTS '04), Oct. 2004.
[23] A. Okabe, B. Boots, K. Sugihara, and S. Chiu, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley Series in Probability and Statistics, 2000.
[24] A. Ozgur, O. Leveque, and D. Tse, "How Does the Information Capacity of Ad Hoc Networks Scale?" Proc. 44th Ann. Allerton Conf. Comm., Control and Computing, Sept. 2006.
[25] A. Ozgur, O. Leveque, and D. Tse, "Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks," IEEE Trans. Information Theory, vol. 53, no. 10, pp. 3549-3572, Oct. 2007.
[26] Y. Pei, J. Modestino, and X. Wang, "On the Throughput Capacity of Hybrid Wireless Networks Using an L-Maximum-Hop Routing Strategy," Proc. IEEE Vehicular Technology Conf., 2003.
[27] C. Peraki and S. Servetto, "On the Maximum Stable Throughput Problems in Random Networks with Directional Antennas," Proc. ACM MobiHoc, June 2003.
[28] R. Ramanathan, "On the Performance of Ad Hoc Networks with Beamforming Antennas," Proc. ACM MobiHoc, Oct. 2001.
[29] T. Rappaport, Wireless Communications: Principles and Practice, second ed. Prentice-Hall PTR, 2002.
[30] J. Wang, H. Zhai, P. Li, Y. Fang, and D. Wu, "Directional Medium Access Control for Mobile Ad Hoc Networks," ACM Wireless Networks, Feb. 2008.
[31] K.-K. Yap, W.-L. Yeow, M. Motani, and C.-K. Tham, "Simple Directional Antennas: Improving Performance in Wireless Multihop Networks," Proc. IEEE INFOCOM, Apr. 2006.
[32] S. Yi, Y. Pei, and S. Kalyanaraman, "On the Capacity Improvement of Ad Hoc Wireless Networks Using Directional Antennas," Proc. ACM MobiHoc, June 2003.
[33] S. Yi, Y. Pei, S. Kalyanaraman, and B. Azimi-Sadjadi, "How Is the Capacity of Ad Hoc Networks Improved with Directional Antennas?" Wireless Networks, vol. 13, no. 5, pp. 635-648, Oct. 2007.
[34] A. Zemlianov and G. Veciana, "Capacity of Ad Hoc Wireless Networks with Infrastructure Support," IEEE J. Selected Areas in Comm., vol. 23, no. 3, pp. 657-667, Mar. 2005.
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool