Throughput and delay analysis of hybrid wireless networks with multi-hop uplinks

Shila, Devu Manikantan; Cheng, Yu; Anjali, T

doi:10.1109/infcom.2011.5934936

Cited by 36 publications

(26 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Thus, the average probability that nodes interfere with each other is ( /2 ) 2 . Combining the above results, we infer that the number of interfering subcells is at most See [16] for proof in detail. This lemma is meaningful to bound the number of S-D pairs communicating using pure ad hoc mode and the hybrid mode in a given cell, but for simplicity it does not take into account the effects of practical directional antennas with range extension on packets' successful transmission.…”

Section: Throughput Capacity In Pure Ad Hoc Transmissionsupporting

confidence: 54%

“…This case is suitable for improving timeliness of large-scale wireless, especially when users cannot tolerate transmission delay. [16].…”

Section: Results Discussion and Performance Comparisonmentioning

confidence: 99%

“…It is shown in [16] that authors considered the same cell routing policy for hybrid networks. Their contribution follows two regimes, respectively; when = ( / log ), throughput Θ( √ / log ) is achieved and average delay is bounded by Θ(√ / log ).…”

Section: Results Discussion and Performance Comparisonmentioning

confidence: 99%

“…Furthermore, the average delay denoted by Θ(1) can be achieved when = Ω(( / log )(tan( /2)) 8/ )) and in other cases only when = ( 4 √ log / ). Therefore, substantial improvements on throughput and reduction of average delay can be obtained in terms of comparison tables and experiment figures, compared with the excellent works in [16,17].…”

Section: Introductionmentioning

confidence: 97%

See 3 more Smart Citations

Improving Capacity and Delay in Directional Hybrid Wireless Networks with Range Extension

Cheng

Huang

2015

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

With the introduction of directional antennas into wireless networks, the beamwidth decreases and the range extends; thus both the mutual interference and the number of hops are reduced. This paper investigates the asymptotic throughput capacity and delay of hybrid wireless networks equipped with directional antennas. We first present a new scheme combining directional antennas and the same cell routing policy, and then derive the per-node throughput capacity and average delay in the proposed scheme, which mainly depend on the number of base stations , the beamwidth of directional antennas , and the path loss exponent . The discussions that how our directional hybrid wireless network explores the transmission range extension of directional antennas and how each parameter influences the throughput and delay are further elaborated. Moreover, our analytic results and experiments demonstrate that the substantial improvements on throughput capacity and the obvious reduction of average delay are achieved in hybrid wireless networks with directional antennas.

show abstract

Section: Throughput Capacity In Pure Ad Hoc Transmissionsupporting

confidence: 54%

“…This case is suitable for improving timeliness of large-scale wireless, especially when users cannot tolerate transmission delay. [16].…”

Section: Results Discussion and Performance Comparisonmentioning

confidence: 99%

Section: Results Discussion and Performance Comparisonmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 97%

See 2 more Smart Citations

Improving Capacity and Delay in Directional Hybrid Wireless Networks with Range Extension

Cheng

Huang

2015

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

show abstract

“…The third network related to our MC-IS network is an SC-IS network [10]- [17], [22]. It is shown in [10], [14] that an SC-IS network can significantly improve the network capacity and reduce the average delay.…”

Section: Related Workmentioning

confidence: 99%

On Capacity and Delay of Multichannel Wireless Networks With Infrastructure Support

Dai

Wong

Wang

2017

IEEE Trans. Veh. Technol.

View full text Add to dashboard Cite

Abstract-In this paper, we propose a novel multi-channel network with infrastructure support, called an MC-IS network, which has not been studied in the literature. To the best of our knowledge, we are the first to study such an MC-IS network. Our proposed MC-IS network has a number of advantages over three existing conventional networks, namely a single-channel wireless ad hoc network (called an SC-AH network), a multichannel wireless ad hoc network (called an MC-AH network) and a single-channel network with infrastructure support (called an SC-IS network). In particular, the network capacity of our proposed MC-IS network is √ n log n times higher than that of an SC-AH network and an MC-AH network and the same as that of an SC-IS network, where n is the number of nodes in the network. The average delay of our MC-IS network is log n/n times lower than that of an SC-AH network and an MC-AH network, and min{CI , m} times lower than the average delay of an SC-IS network, where CI and m denote the number of channels dedicated for infrastructure communications and the number of interfaces mounted at each infrastructure node, respectively. Our analysis on an MC-IS network equipped with omni-directional antennas only has been extended to an MC-IS network equipped with directional antennas only, which are named as an MC-IS-DA network. We show that an MC-IS-DA network has an even lower delay of , an MC-IS-DA can further reduce the delay by 24 times lower that of an MC-IS network and reduce the delay by 288 times lower than that of an SC-IS network.

show abstract

Study of capacity region and minimum energy of delay-tolerant unicast mobile ad hoc networks using cell-partitioned model

Liu

et al. 2015

Wirel. Commun. Mob. Comput.

View full text Add to dashboard Cite

Capacity region and minimum energy function for a variety of delay-tolerant mobile unicast ad hoc networks are studied by using a cell-partitioned model. First, theorems about analytical expressions of network capacity and upper bound of minimum energy function are proposed and proved. Algorithm aiming at maximizing capacity and minimizing energy cost is presented and analyzed by Lyapunov drift method. Second, these two theorems are applied to several types of ad hoc networks. Expressions of network capacity and minimum energy function are obtained. Third, capacity property of a type of hybrid ad hoc networks is analyzed in detail. Relationship among limitation of capacity, node density, and coverage of base stations are investigated. Numerical analysis and simulation are carried out.In this subsection, we illustrate in detail the cell-partitioned model used in this paper, which is of the same kind as the ones used in, for example, [7,8]. Cell-partitioned model is a simple model for ad hoc networks but can serve as a useful theoretical model for analyzing more complex networks. Some assumptions seem very simple, but this model indeed provides meaningful bound on performance of ad hoc networks [7]. More thorough discussions about assumptions used in this model can be found in [7,8]. We consider networks without using mix or multicast packets, such as network coding or cooperative communication, which may increase the network capacity and reduce energy costs. Network model.In cell-partitioned model, network is divided to C nonoverlapping cells (not necessarily of the same size/shape) ( Figure 1). Time is slotted, that is, time is divided to timeslots.There are a finite number of virtual communication channels that can be used in each cell. Here, "virtual communication channels"(hereinafter shorted for "channels") mean different types of communication resource. (For example, for the network in [7], in each cell, at most, one node is allowed to transmit, so there is only one channel in each cell. For the network in [8], in each cell, to a node in the same cell, at most, one node is allowed to transmit at a rate R 1 ; meanwhile, to a node in adjacent cells, at most, one node is allowed to transmit at a rate R 2 , so there are two channels in each cell. And for the network analyzed in Section 4, which is a simple model of hybrid ad hoc networks, in each cell, by using the pure ad hoc networks resource, at most, one node is allowed to transmit; meanwhile, by using the base stations resource, at most, Traffic model.There are N unicast sessions in the network, with each node being the source of one session and the destination of another session. Packets are assumed to arrive at the source of each session i according to an i.i.d. arrival process A i .t/ with mean rate i . At a timeslot, nodes receive Wirel. Commun. Mob. Comput. 2016; 16:825-849

show abstract

Throughput and delay analysis of hybrid wireless networks with multi-hop uplinks

Cited by 36 publications

References 15 publications

Improving Capacity and Delay in Directional Hybrid Wireless Networks with Range Extension

Improving Capacity and Delay in Directional Hybrid Wireless Networks with Range Extension

On Capacity and Delay of Multichannel Wireless Networks With Infrastructure Support

Study of capacity region and minimum energy of delay-tolerant unicast mobile ad hoc networks using cell-partitioned model

Contact Info

Product

Resources

About