DocumentCode :
1939626
Title :
Throughput and delay analysis of hybrid wireless networks with multi-hop uplinks
Author :
Shila, Devu Manikantan ; Cheng, Yu ; Anjali, Tricha
Author_Institution :
Dept. of Electr. & Comput. Eng., Illinois Inst. of Technol., Chicago, IL, USA
fYear :
2011
fDate :
10-15 April 2011
Firstpage :
1476
Lastpage :
1484
Abstract :
How much information can one send through a random ad hoc network of n nodes, if overlaid with a cellular architecture of m base stations? This network model is commonly referred to as hybrid wireless networks and our paper analyzes the above question by characterizing its throughput capacity. Although several research efforts related to throughput capacity exist in the area of hybrid wireless networks, most of these solutions under-explore the capacity analysis. Their results particularly indicate that one can realize only a less than log or no gain on capacity, as compared to pure ad hoc networks, when m scales slower than some threshold. This unsatisfying capacity gain is due to the fact that the base stations were not properly exploited while formulating the capacity analysis. Moreover, these research efforts also assume an one-hop wireless uplink between a node and its associated base station. Nevertheless, with those power-constrained wireless nodes, this assumption clearly indicates an unrealistic scenario. In this paper, we establish the bounds on capacity and delay by resolving the issues in existing efforts and at the heart of our analysis lies a simple routing policy known as same cell routing policy. Our findings particularly stipulate that whether m = O(n/log n) or Ω(n/log n), each node can realize a throughput that scales, sublinearly or linearly, with m. This is in fact a significant result as opposed to previous efforts which claims that if m grows slower than some threshold, the benefit of augmenting those base stations to the original ad hoc network is insignificant. Our analysis also shows that for a maximum per node throughput Λ(n, m), the average end-to-end delay in a hybrid network can be bounded by Θ(Λ(n, m)n/m), which has an inverse relationship to m.
Keywords :
ad hoc networks; cellular radio; telecommunication network routing; ad hoc network; base stations; cellular architecture; delay analysis; end-to-end delay; hybrid wireless networks; multihop uplinks; one-hop wireless uplink; power-constrained wireless nodes; same-cell routing policy; throughput capacity analysis; Ad hoc networks; Base stations; Delay; Routing; Throughput; Wireless networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM, 2011 Proceedings IEEE
Conference_Location :
Shanghai
ISSN :
0743-166X
Print_ISBN :
978-1-4244-9919-9
Type :
conf
DOI :
10.1109/INFCOM.2011.5934936
Filename :
5934936
Link To Document :
بازگشت