Capacity of Hybrid Networks
Abstract
The rate at which information can be exchanged between nodes in a hybrid network is investigated. The network includes n ad hoc nodes and b base stations, where the ad hoc nodes can share information through the wired infrastructure in addition to wireless ad hoc communication. The per-node throughput scaling achievable in this hybrid network as n (and b) grows was studied in previous work for both one-dimensional and two-dimensional networks. This work completes this previous work in three ways. First, the wired network is modeled more realistically in that the base stations are only connected to their nearest neighbors with finite bandwidth links as opposed to a fully connected network with infinite bandwidth. Second, through cut-set methods, we show upper bounds on the throughput that match the lower bounds for a wide range of values of b. Finally, by establishing a new result on the maximum of a sequence of Poisson random variables (which is of independent interest), we improve previous lower bounds in the extreme case where the number of base stations scale almost on the same order with the number of ad hoc nodes, and also show a matching upper bound in that case for one-dimensional networks.
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 20, 2012
- Accession Number
- ADA565919
Entities
People
- Ananthram Swami
- Dennis Goeckel
- Don Towsley
- Richard Gibbens
- Çağatay Çapar
Organizations
- University of Massachusetts Amherst