Open Access

Throughput Analysis of Large Wireless Networks with Regular Topologies

EURASIP Journal on Wireless Communications and Networking20072007:026760

DOI: 10.1155/2007/26760

Received: 2 September 2006

Accepted: 23 February 2007

Published: 23 April 2007


The throughput of large wireless networks with regular topologies is analyzed under two medium-access control schemes: synchronous array method (SAM) and slotted ALOHA. The regular topologies considered are square, hexagon, and triangle. Both nonfading channels and Rayleigh fading channels are examined. Furthermore, both omnidirectional antennas and directional antennas are considered. Our analysis shows that the SAM leads to a much higher network throughput than the slotted ALOHA. The network throughput in this paper is measured in either bits-hops per second per Hertz per node or bits-meters per second per Hertz per node. The exact connection between the two measures is shown for each topology. With these two fundamental units, the network throughput shown in this paper can serve as a reliable benchmark for future works on network throughput of large networks.


Authors’ Affiliations

Department of Electrical Engineering, University of California


  1. Liu X, Haenggi M: Throughput analysis of fading sensor networks with regular and random topologies. EURASIP Journal on Wireless Communications and Networking 2005,2005(4):554-564. 10.1155/WCN.2005.554View ArticleMATHGoogle Scholar
  2. Hua Y, Huang Y, Garcia-Luna-Aceves JJ: Maximizing the throughput of large ad hoc wireless networks. IEEE Signal Processing Magazine 2006,23(5):84-94.View ArticleGoogle Scholar
  3. Xie L-L, Kumar PR: A network information theory for wireless communication: scaling laws and optimal operation. IEEE Transactions on Information Theory 2004,50(5):748-767. 10.1109/TIT.2004.826631MathSciNetView ArticleMATHGoogle Scholar
  4. Xue F, Xie L-L, Kumar PR: The transport capacity of wireless networks over fading channels. IEEE Transactions on Information Theory 2005,51(3):834-847. 10.1109/TIT.2004.842628MathSciNetView ArticleMATHGoogle Scholar
  5. Yi S, Pei Y, Kalyanaraman S: On the capacity improvement of ad hoc wireless networks using directional antennas. Proceedings of the the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '03), June 2003, Annapolis, Md, USA 108-116.View ArticleGoogle Scholar
  6. IEEE Transactions on Information Theory. 1985.,31(2): special issue on Random-Access CommunicationGoogle Scholar
  7. Zhao B, Hua Y: A distributed medium access control scheme for a large network of wireless routers. submitted to IEEE Transactions on Wireless CommunicationsGoogle Scholar
  8. Bianchi G: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications 2000,18(3):535-547. 10.1109/49.840210View ArticleGoogle Scholar
  9. Korakis T, Jakllari G, Tassiulas L: A MAC protocol for full exploitation of directional antennas in ad-hoc wireless networks. Proceedings of the the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '03), June 2003, Annapolis, Md, USA 98-107.View ArticleGoogle Scholar


© K. Hong and Y. Hua 2007

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.