Throughput Analysis of Large Wireless Networks with Regular Topologies
- PDF / 671,031 Bytes
- 12 Pages / 600.032 x 792 pts Page_size
- 67 Downloads / 180 Views
Research Article Throughput Analysis of Large Wireless Networks with Regular Topologies Kezhu Hong and Yingbo Hua Department of Electrical Engineering, University of California, Riverside, CA 92521, USA Received 2 September 2006; Revised 12 December 2006; Accepted 23 February 2007 Recommended by Weihua Zhuang 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. Copyright © 2007 K. Hong and Y. Hua. 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.
1.
INTRODUCTION
The maximum achievable throughput of a large wireless network has been a topic of great interest. A large wireless network can take many possible forms in practice, which include large sensor networks, large ad hoc networks, and large mesh networks. A large mesh network may consist of a large number of wireless transceivers located (or approximately located) on a regular grid. Such a mesh network may serve as a virtual backbone for other mobile wireless clients. Since all nodes in the mesh network share the same wireless medium, the maximum network spectral efficiency (i.e., the maximum achievable network throughput) is of paramount importance. This is particularly true if the network is operating under heavy loads. Until the recent works [1, 2], most of the research activities on maximum achievable throughput (i.e., capacity) of large wireless networks focus on scaling laws, for example, [3–5]. A capacity scaling law typically yields an upper bound on the maximum achievable throughput of the network, and the bound is often quite loose especially when applied to a given network topology. As argued in [1, 2], an exact and achievable throughput of a large network with a given topology is also of practical and theoretical importance. The throughput of a large mesh network is such an ex-
ample. However, the throughput of a large network critically depends on medium-access control scheme. In [2], a medium-access control scheme called synchronous array method (SAM) is proposed, and the network throughput of the SAM is analyzed under the nonfading channel condition and the square network topolo
Data Loading...
