On the capacity of hybrid wireless networks
Top Cited Papers
- 1 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2 (0743166X) , 1543-1552 vol.2
- https://doi.org/10.1109/infcom.2003.1208989
Abstract
This paper involves the study of the throughput capacity of hybrid wireless networks. A hybrid network is formed by placing a sparse network of base stations in an ad hoc network. These base stations are assumed to be connected by a high-bandwidth wired network and act as relays for wireless nodes. They are not data sources nor data receivers. Hybrid networks present a tradeoff between traditional cellular networks and pure ad hoc networks in that data may be forwarded in a multihop fashion or through the infrastructure. It has been shown that the capacity of a random ad hoc network does not scale well with the number of nodes in the system. In this work, we consider two different routing strategies and study the scaling behavior of the throughput capacity of a hybrid network. Analytical expressions of the throughput capacity are obtained. For a hybrid network of n nodes and m base stations, the results show that if m grows asymptotically slower than √n, the benefit of adding base stations on capacity is insignificant. However, if m grows faster than √n, the throughput capacity increases linearly with the number of base stations, providing an effective improvement over a pure ad hoc network. Therefore, in order to achieve nonnegligible capacity gain, the investment in the wired infrastructure should be high enough.Keywords
This publication has 6 references indexed in Scilit:
- On the capacity of wireless networks: the relay casePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Connectivity in ad-hoc and hybrid networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Mobility increases the capacity of ad-hoc wireless networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Capacity of Ad Hoc wireless networksPublished by Association for Computing Machinery (ACM) ,2001
- Internets in the sky: The capacity of three-dimensional wireless networksCommunications in Information and Systems, 2001
- The capacity of wireless networksIEEE Transactions on Information Theory, 2000