Issue No. 12 - December (2009 vol. 8)

ISSN: 1536-1233

pp: 1585-1595

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2009.79

Pan Li , Dept. of Electr. & Comput. Eng., Mississippi State Univ., Starkville, MS, USA

Yuguang Fang , Dept. of Electr. & Comput. Eng., Univ. of Florida, Gainesville, FL, USA

ABSTRACT

In this paper, we investigate the throughput capacity in wireless hybrid networks with various network topologies and traffic patterns. Specifically, we consider n randomly distributed nodes, out of which there are n source nodes and n

^{d}(0 < d < 1) randomly chosen destination nodes, together with n^{b}(0 < b < 1) base stations in a network area of [0, n^{w}] times [0, n^{1-w}] (0 < w les 1/2 ). We first study the throughput capacity when the base stations are regularly placed and their transmission power is large enough for them to directly transmit to any nodes associated with them. We show that a per-node throughput of max{min{n^{b-1}, n^{d-1}}, min {n^{w-1}/radiclog n, n^{d-1}}} bits/sec is achievable by all nodes. We then investigate the throughput capacity when the base stations are uniformly and randomly placed, and their transmission power is as small as that of the normal nodes. We present that each node can achieve a throughput of max{min{n^{b-1/log n}, n^{d-1}}, min {n^{w-1}/radiclog n, n^{d-1}}} bits/sec. In both settings, we observe that only when d > b and d > w, the maximum achievable throughput can be determined by both the number of base stations and the shape of network area. In all the other cases, the maximum achievable throughput is only constrained by the number of destination nodes. Moreover, the results in these two settings are the same except for the case d > b > w, in which the random placement of base stations will cause a degradation factor of log n on the maximum achievable throughput compared to the regular placement. Finally, we also show that our results actually hold for different power propagation models.INDEX TERMS

telecommunication traffic, radio networks, telecommunication network topology,throughput capacity, traffic pattern, network topology, randomly distributed nodes, source nodes, destination nodes, power propagation models, hybrid wireless networks,Network topology, Telecommunication traffic, Wireless networks, Throughput, Base stations, Ad hoc networks, Wireless personal area networks, Shape, Degradation, Traffic control,traffic pattern., Hybrid wireless networks, throughput capacity, network topology

CITATION

Pan Li, Yuguang Fang, "Impacts of Topology and Traffic Pattern on Capacity of Hybrid Wireless Networks",

*IEEE Transactions on Mobile Computing*, vol. 8, no. , pp. 1585-1595, December 2009, doi:10.1109/TMC.2009.79