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

Authors: Songlin Cheng; Jun Wu; Xinlin Huang
Journal: International Journal of Distributed Sensor Networks
 (2015)

---

## Abstract

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 stationsm, 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.


---

## Body

## 1. Introduction

With the growth of large-scale wireless applications in recent years, wireless networks capacity analysis has attracted great attention. Inspired by the pioneering work of Gupta and Kumar in [1], lots of succeeding researches give the insight into problem that how capacity scales with number of nodes. Particularly, the scaling laws in large-scale wireless networks and how to further enhance the throughput capacity become an interesting topic. There have been some excellent researches on capacity with some advanced techniques in different wireless networks, such as ad hoc networks [2–9] and sensor networks [10, 11].The existing works are mainly under the assumption of equipping each node with an omnidirectional antenna. This may cause higher interference and affect performance of the network. Fortunately, the technology of directional antennas in [12, 13] can provide a promising solution for enhancing throughput in an efficient manner, with some useful features like the expanded coverage, the higher spatial reuse, and the reduced mutual interference [14, 15]. However, most of these researches considered only an ideal and simplified directional antenna pattern and ignored the effect of range extension for directional transmission. This property may benefit the performance in some realistic applications, such as laser communications. Up till now there are still no related works on the impact of range extension brought by directional antennas’ transmission in hybrid networks. It is also an emerging problem that how the range extension of directional antennas and other factors influence the performance of hybrid networks.In this paper, we concentrate on the throughput capacity and average delay of directional hybrid networks with exploring the impact of range extension on network performance. We find that our approach can significantly improve the network throughput and delay due to reducing mutual interference and number of hops. The primary contributions of our research can be summarized as follows.(i)
Different from existing researches, we propose a new scheme for asymptotic network performance analysis, which takes into account directional antennas’ range extension, wireless infrastructure (base stations), and practical routing policy. Moreover, our analytical results about the per-node throughput and average delay achieve the optimal order when the beamwidth of antennas is small enough.(ii)
We reveal that both the throughput capacity and average delay of hybrid networks differ with the number of base stationsm, the beamwidth θ of directional antennas, and the path loss exponent α, respectively. In particular, when m=Ω(n), no matter how to change the values of θ and α, the per-node throughput capacity scales as Θ(W). The same result holds only when m=o(n/θ8logn(tanθ/2)8/α), θ=o(m/nlogn4). Furthermore, the average delay denoted by Θ(1) can be achieved when m=Ω(n/logn(tanθ/2)8/α)) and in other cases only when θ=o(mlogn/n4). 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].The remainder of the paper is organized as follows: In Section2, we initially describe several related research efforts. Section 3 introduces our models and gives some definitions, which are fundamental for the analysis in our work. In Section 4, we derive the throughput capacity and delay scaling of hybrid wireless networks by taking the same cell routing policy and range extension of directional antennas into consideration. In Section 5, the performance comparisons with several existing literature are made and result discussions are given. We conclude this paper in Section 6 finally.


## 2. Related Works

Initiated in work [3], Liu et al. studied the throughput of hybrid wireless networks, which consist of an ad hoc network with n nodes and a sparse network of m base stations. When the total bandwidth of network is W and the k-nearest-cell routing policy is used, their results showed that the maximum per-node throughput is denoted by Θ(m/nW)(The asymptotic notation means that, for two nonnegative functions f(n) and g(n), f(n)=O(g(n)) denotes that f(n)/g(n) is bounded as n→∞; f(n)=o(g(n)) indicates f(n)/g(n)→0 as n→∞; f(n)=Ω(g(n)) is equivalent to g(n)=O(f(n)); f(n)=Θ(g(n)) means f(n)=O(g(n)) and f(n)=Ω(g(n)).) if the number of base stations m grows asymptotically faster than n. Otherwise, the throughput scales as Θ(W1/nlogn/m2). Their research hinted that adding more base stations is obviously beneficial to throughput in certain circumstances, but it is rather pessimistic that the network does not scale well; that is, the throughput is tending to zero if the node number is large enough. Moreover, delay is not analysed, which is another important parameter in large wireless networks. A delay was defined in ad hoc networks and an optimal throughput-delay trade-off was proposed in fixed and mobile ad hoc networks [4]. Li et al. [18] first investigated using the L-maximum-hop resource allocation strategy in hybrid wireless networks and pointed out that throughput greatly depended on the number of maximum hops L and base stations m. Meanwhile, their conclusions indicated that hybrid wireless networks had greater throughput and smaller average packet delay than pure ad hoc networks in most cases. Furthermore, the per-node throughput capacity Θ(W) can be achieved when m=Ω(n), which means the network is able to scale with more base stations. Particularly, Shila et al. [16] presented the bounds on capacity and derived the delay based on a practical same cell routing policy with multihop uplinks in hybrid networks. Their results showed distinct performance gains in comparison with some existing works, including pure ad hoc wireless networks [1] and hybrid networks [3].In addition, Yi et al. [13] utilized an interference model to systematically analyse the capacity of ad hoc networks by using directional antennas, which include arbitrary networks and random networks, respectively. However, they focused on the lower bounds of capacity with directional antennas and showed obvious throughput gains in comparison with traditional omnidirectional antennas. Some other works, such as [17, 19, 20], studied the capacity of hybrid networks, wireless mesh networks, and sensor networks with directional antennas, respectively. In particular, Dai [20] showed that directional antennas in wireless sensor networks brought the improvement on the network capacity owing to reduction of the interference. Moreover, Zhang et al. [17] analysed the throughput capacity in hybrid wireless networks with each node equipped with a directional antenna. With the L-maximum-hop resource allocation strategy, they found that the per-node throughput capacity greatly depended on the maximum hop L, the number of base stations m, and the beamwidth of directional antennas θ on the basic of research in [18].


## 3. Models and Definitions

In this section, we will present our network model, directional antenna model with range extension, and our routing policy scheme as the basis. Some relative definitions are also introduced to facilitate our analysis.


### 3.1. Network Model

A hybrid wireless network which consists ofn wireless nodes and a cellular infrastructure with m base stations is assumed in our analysis. Meanwhile, the whole network is considered to be uniformly and independently distributed on the surface of a unite area torus to avoid edge effects. We divide the unite area into m cells each of size 1/m×1/m and place a base station at the center of each cell in Figure 1. Furthermore, each cell is supposed to consist of 1/ma(n) subcells with equal-sized area a(n). All n nodes are transmitting with the same power, thus having the same transmission range. These nodes are chosen randomly as source-destination pairs to forward packets according to the process in [2]. The base stations only serve as relays to help the wireless nodes to communicate with each other; hence they serve neither as source nodes nor as destination nodes. We also assume that the communications among base stations always have enough bandwidth, so it is not a bottleneck.Figure 1
Network model and routing policy.


### 3.2. Directional Antenna Model with Range Extension

Compared with the existing research work, we put forward a directional antenna model with range extension to analyse the capacity and delay of hybrid wireless networks as in the description below and seek improvement on performance of our network model.When transmission power keeps constantP all the time and transmission range of omnidirectional antennas is denoted by r, we borrow the antenna gain definitions and calculation methods from [20]. The gain value is defined as the directional antenna gain gm over the omnidirectional antenna gain go. Suppose S and A represent the sphere surface area of omnidirectional antenna and spherical crown surface area of directional antenna in Figure 2, respectively. Furthermore, the latter surface area can be approximated to a circle with radius as rtanθ/2 for simplicity. With the help of simple geometric calculation, we derive(1)gdgo=P/AP/S=P/πr2tan2θ/2P/4πr2=4tan2θ/2.Figure 2
Surface areas of two antenna models. For sphere surface area of omnidirectional antenna, its radius isr. For sphere surface area of directional antenna, its radius can be treated as rtanθ/2 approximately.Combining the general propagation model in [14], we get(2)Pr=kgtgrlαPt,where Pt and Pr are the transmitting power and receiving power, respectively, k is a constant influenced by antenna’s property, and gt and gr are the gains of transmitter’s antenna and receiver’s antenna, respectively. The distance between transmitter and its receiver is assumed to be l, and the path loss exponent is denoted by α, which is often not less than 2. For simplicity, gt and gr are supposed to be the same when each node is equipped with the same antenna; that is, they are denoted as go in circumstance with omnidirectional antennas, in contrast to gd with directional antennas.Assuming the maximum transmission distance with identical omnidirectional antennas in both transmitter and receiver is denoted aslo, while the maximum transmission distance with identical directional antennas is ld, we have(3)ldlo=gdgo2/α.Substituting the ratio ofgd and go in (1) into (3), we easily obtain(4)ldlo=4tan2θ/22/αwhich demonstrates that the transmission range with directional antennas is extended by (4/tan2θ/2)2/α. It follows our intuition that directional antennas can obtain larger transmission range rd by concentrating energy on a certain beamwidth; thatis,rd=(4/tan2θ/2)2/αr, and the larger transmission range brings higher throughput, improved connectivity, and increased spatial reuse. This property will play an important role in improving the throughput capacity and reducing delay for hybrid wireless networks in our model.Assuming that a directional antenna with specific beamwidthθ is equipped for each node, the antenna of transmitter can arbitrarily cover a pointed direction. The directional transmission succeeds with probability of θ/2π, and so does the directional receiving. Hence, the probability of forwarding packets successfully from a source node to its corresponding destination node is θ/2π2.


### 3.3. Receiver-Based Interference Model

The interference model based on Protocol Model in [1] is used for analysing directional transmission and reception in hybrid wireless networks. Suppose that source node Xi successfully transmits packet to its destination node Xj only when no other nodes lie in the covered region of Xj’s directional antenna beam and the beam of the two nodes Xi, Xj can cover each other. We define parameter Δ>0 as the size of an extra guard zone, and it follows conditions that (5)Xk-Xj≥1+ΔXi-XjorXk’sdirectionalbeamdoesnotcoverXj,where node Xi can successfully forward packet to node Xj with directional antennas even when a simultaneous directional transmission from any other node Xk occurs. This means the transmission from Xk does not interfere with Xi’s directional transmission.


### 3.4. Routing Policy Scheme

In the pure ad hoc mode, packets from source node to its destination node are forwarded in multiple hops without relying on base stations. However, in public cellular networks all nodes have to rely on respective base stations for transmitting packet even though they are located within a close range. This may increase both the burden of base stations and transmission time in large-scale wireless applications.In hybrid wireless networks, transmitting nodes in different subcells can communicate not only with means of multiple hops but also with the help of base stations. The packets of source node are initially forwarded to the nearest base station by multihops and then sent to the base station that lies in the cell belonging to the destination node by wired transmitting and eventually to the destination node.In this paper, we propose a directional same cell routing policy for hybrid wireless networks. Based on aforementioned depiction of network model, if source and destination nodes with directional antennas are in the same cell, and their directional antennas beams can cover each other, packets are successfully forwarded in the pure ad hoc mode, such as flows 1, 3, and 5 in Figure1. Otherwise, packets are forwarded in the hybrid mode, such as flows 2 and 4 in Figure 1.In addition, the total available bandwidth of common wireless channel is supposed to beW bits per second. It is further divided into three different frequency bands, W1 for pure ad hoc transmissions, W2 for uplink transmissions to base stations, and W3 for downlink transmissions from base stations, respectively. Furthermore, the bandwidth for both uplink and downlink transmissions is the same; then we obtain W2=W3. Consequently, W=W1+2W2.Since three frequency bands are completely separate, we assume that three type transmissions are able to be carried out simultaneously and will not be interfered mutually. We can calculate per-node throughput for two modes separately, that is, pure ad hoc transmission throughput capacityΛa(n,m) and base station transmission throughput capacity Λi(n,m), respectively. In the end, the sum of them is the per-node throughput capacity; that is, Λ(n,m)=Λa(n,m)+Λi(n,m).


### 3.5. Definitions

Throughput. A per-node throughput denoted by Λ(n,m) bits per second is said to be feasible, if packet transmission rate from each source node to its chosen destination node can achieve Λ(n,m) bits per second, in a directional hybrid wireless network consisting of n nodes and m base stations. Meanwhile, the network throughput capacity is defined as nΛ(n,m) since there are n S-D pairs (i.e., source-destination pairs) in the hybrid networks.Average Delay. Similar to the definition in [21], the average delay in a hybrid network is the time that it takes for a packet with constant size from source node to its destination node, averaging over all the packets. In our analysis, we do not take queuing delay into account and denote D(n,m) as the average delay of every packet.


## 3.1. Network Model

A hybrid wireless network which consists ofn wireless nodes and a cellular infrastructure with m base stations is assumed in our analysis. Meanwhile, the whole network is considered to be uniformly and independently distributed on the surface of a unite area torus to avoid edge effects. We divide the unite area into m cells each of size 1/m×1/m and place a base station at the center of each cell in Figure 1. Furthermore, each cell is supposed to consist of 1/ma(n) subcells with equal-sized area a(n). All n nodes are transmitting with the same power, thus having the same transmission range. These nodes are chosen randomly as source-destination pairs to forward packets according to the process in [2]. The base stations only serve as relays to help the wireless nodes to communicate with each other; hence they serve neither as source nodes nor as destination nodes. We also assume that the communications among base stations always have enough bandwidth, so it is not a bottleneck.Figure 1
Network model and routing policy.


## 3.2. Directional Antenna Model with Range Extension

Compared with the existing research work, we put forward a directional antenna model with range extension to analyse the capacity and delay of hybrid wireless networks as in the description below and seek improvement on performance of our network model.When transmission power keeps constantP all the time and transmission range of omnidirectional antennas is denoted by r, we borrow the antenna gain definitions and calculation methods from [20]. The gain value is defined as the directional antenna gain gm over the omnidirectional antenna gain go. Suppose S and A represent the sphere surface area of omnidirectional antenna and spherical crown surface area of directional antenna in Figure 2, respectively. Furthermore, the latter surface area can be approximated to a circle with radius as rtanθ/2 for simplicity. With the help of simple geometric calculation, we derive(1)gdgo=P/AP/S=P/πr2tan2θ/2P/4πr2=4tan2θ/2.Figure 2
Surface areas of two antenna models. For sphere surface area of omnidirectional antenna, its radius isr. For sphere surface area of directional antenna, its radius can be treated as rtanθ/2 approximately.Combining the general propagation model in [14], we get(2)Pr=kgtgrlαPt,where Pt and Pr are the transmitting power and receiving power, respectively, k is a constant influenced by antenna’s property, and gt and gr are the gains of transmitter’s antenna and receiver’s antenna, respectively. The distance between transmitter and its receiver is assumed to be l, and the path loss exponent is denoted by α, which is often not less than 2. For simplicity, gt and gr are supposed to be the same when each node is equipped with the same antenna; that is, they are denoted as go in circumstance with omnidirectional antennas, in contrast to gd with directional antennas.Assuming the maximum transmission distance with identical omnidirectional antennas in both transmitter and receiver is denoted aslo, while the maximum transmission distance with identical directional antennas is ld, we have(3)ldlo=gdgo2/α.Substituting the ratio ofgd and go in (1) into (3), we easily obtain(4)ldlo=4tan2θ/22/αwhich demonstrates that the transmission range with directional antennas is extended by (4/tan2θ/2)2/α. It follows our intuition that directional antennas can obtain larger transmission range rd by concentrating energy on a certain beamwidth; thatis,rd=(4/tan2θ/2)2/αr, and the larger transmission range brings higher throughput, improved connectivity, and increased spatial reuse. This property will play an important role in improving the throughput capacity and reducing delay for hybrid wireless networks in our model.Assuming that a directional antenna with specific beamwidthθ is equipped for each node, the antenna of transmitter can arbitrarily cover a pointed direction. The directional transmission succeeds with probability of θ/2π, and so does the directional receiving. Hence, the probability of forwarding packets successfully from a source node to its corresponding destination node is θ/2π2.


## 3.3. Receiver-Based Interference Model

The interference model based on Protocol Model in [1] is used for analysing directional transmission and reception in hybrid wireless networks. Suppose that source node Xi successfully transmits packet to its destination node Xj only when no other nodes lie in the covered region of Xj’s directional antenna beam and the beam of the two nodes Xi, Xj can cover each other. We define parameter Δ>0 as the size of an extra guard zone, and it follows conditions that (5)Xk-Xj≥1+ΔXi-XjorXk’sdirectionalbeamdoesnotcoverXj,where node Xi can successfully forward packet to node Xj with directional antennas even when a simultaneous directional transmission from any other node Xk occurs. This means the transmission from Xk does not interfere with Xi’s directional transmission.


## 3.4. Routing Policy Scheme

In the pure ad hoc mode, packets from source node to its destination node are forwarded in multiple hops without relying on base stations. However, in public cellular networks all nodes have to rely on respective base stations for transmitting packet even though they are located within a close range. This may increase both the burden of base stations and transmission time in large-scale wireless applications.In hybrid wireless networks, transmitting nodes in different subcells can communicate not only with means of multiple hops but also with the help of base stations. The packets of source node are initially forwarded to the nearest base station by multihops and then sent to the base station that lies in the cell belonging to the destination node by wired transmitting and eventually to the destination node.In this paper, we propose a directional same cell routing policy for hybrid wireless networks. Based on aforementioned depiction of network model, if source and destination nodes with directional antennas are in the same cell, and their directional antennas beams can cover each other, packets are successfully forwarded in the pure ad hoc mode, such as flows 1, 3, and 5 in Figure1. Otherwise, packets are forwarded in the hybrid mode, such as flows 2 and 4 in Figure 1.In addition, the total available bandwidth of common wireless channel is supposed to beW bits per second. It is further divided into three different frequency bands, W1 for pure ad hoc transmissions, W2 for uplink transmissions to base stations, and W3 for downlink transmissions from base stations, respectively. Furthermore, the bandwidth for both uplink and downlink transmissions is the same; then we obtain W2=W3. Consequently, W=W1+2W2.Since three frequency bands are completely separate, we assume that three type transmissions are able to be carried out simultaneously and will not be interfered mutually. We can calculate per-node throughput for two modes separately, that is, pure ad hoc transmission throughput capacityΛa(n,m) and base station transmission throughput capacity Λi(n,m), respectively. In the end, the sum of them is the per-node throughput capacity; that is, Λ(n,m)=Λa(n,m)+Λi(n,m).


## 3.5. Definitions

Throughput. A per-node throughput denoted by Λ(n,m) bits per second is said to be feasible, if packet transmission rate from each source node to its chosen destination node can achieve Λ(n,m) bits per second, in a directional hybrid wireless network consisting of n nodes and m base stations. Meanwhile, the network throughput capacity is defined as nΛ(n,m) since there are n S-D pairs (i.e., source-destination pairs) in the hybrid networks.Average Delay. Similar to the definition in [21], the average delay in a hybrid network is the time that it takes for a packet with constant size from source node to its destination node, averaging over all the packets. In our analysis, we do not take queuing delay into account and denote D(n,m) as the average delay of every packet.


## 4. Throughput and Delay Analyses

In this section, we derive the throughput capacity and delay scaling of the proposed hybrid networks model under the same cell routing policy by considering range extension of directional antennas. Then we can obtain the following theorems.Theorem 1.
For a hybrid network withn nodes and m base stations, under the same cell routing policy by considering range extension of directional antennas, the throughput capacity Λ(n,m) furnished to every node is(6)Λn,m=ΘmnlognW1θ4tanθ24/α+ΘmW2n.Theorem 2.
For a hybrid network withn nodes and m base stations, under the same cell routing policy by considering range extension of directional antennas, the average delay D(n,m) of every packet is(7)Dn,m=Θnmlogntanθ24/α.We will prove Theorems1 and 2 separately. According to the depiction in our routing policy, the total throughput capacity of directional hybrid networks is comprised of pure ad hoc transmission throughput Λa(n,m) and base station transmission throughput Λi(n,m). To begin with, the throughput capacity in our directional hybrid wireless network is derived as follows.


### 4.1. Throughput Capacity in Pure Ad Hoc Transmission

We will calculateΛa(n,m) in pure ad hoc mode, which includes a lower bound and an upper bound on the throughput capacity. Furthermore, the analysis procedure of the former is constructed based on the aforementioned network model and routing policy in Section 3.Lemma 3.
Ifa(n) goes greater than 2logn/n, each subcell has at least one node with high probability.This lemma can be proved similarly according to well-known probability conclusions in [22]. It is important that this condition can guarantee the existence of S-D pairs whose transmission through any subcell in a cell succeeds with high probability. In addition, similar to [1], we define two subcells as interfering neighbors when there are any nodes in one subcell that are within a distance (2+Δ)rd(n) of some nodes in other subcells. It is easily followed that when the two subcells are not interfering neighbors, the transmission across one subcell cannot be interfered by the simultaneous transmission passing through another subcell.Lemma 4.
When the directional antennas with range extension are used by the nodes in our network, each subcell has no more thanc1=O((2+Δ)2θ2(4/tan2θ/2)4/α) interfering neighbors, where c1 is a variable that is dependent on Δ, θ, and α and, however, independent of n, m, and a(n).Proof.
Since the area of each subcell isa(n), the transmission range r(n) of omnidirectional antennas is chosen as 22a(n) so that any node in a subcell can transmit successfully to some other node lying in its neighboring subcells; also directional antennas can extend their transmission range up to (4/tan2θ/2)2/α times; that is, rd(n)=(4/tan2θ/2)2/αr(n). It is easily followed that each subcell can be totally covered by a disk with radius rd(n). In a particular subcell, we assume that there are two nodes far away from each other belonging to it and their distance is no more than rd(n). According to the definition of interfering neighbors, there should be other nodes in the particular subcell’s interfering subcells that lie at a distance of (2+Δ)rd(n) with the above two nodes, respectively. The interfering area of the particular subcell should cover itself, its interfering subcells area, and the distance area between them. Hence, the interfering area is derived as edge length no more than r¯(n)=2(2+Δ)rd(n)+3rd(n), bounded by 4(2+Δ)rd(n). In addition, with beamwidth θ, the directional antenna beam of transmitter and its receiver should point at each other to ensure successful transmission. Also each node in a subcell can be interfered when it is covered by directional antenna beam of any other node. 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 c1≤r¯d(n)2/a(n)θ/2π2≤(4(2+Δ)r(n))2/a(n)θ/2π2(4/tan2θ/2)4/α = 128(2+Δ)2θ2/4π2(4/tan2θ/2)4/α~O((2+Δ)2θ2(4/tan2θ/2)4/α).Lemma 5.
For a given cellk with size as 1/m×1/m, the numbers of S-D pairs communicating using pure ad hoc mode and the hybrid mode are n/m2 and n/m1-1/m under the same cell routing policy, respectively.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. In contrast, we will extend the analysis and exploit this property to exert an influence on some parameters of network performance, such as throughput and average delay.Lemma 6.
The number of S-D pairs passing through any subcell in a cell and forwarding packets successfully isO(nθ2a(n)/m(tan2θ/2/4)2/α) with high probability.Proof.
For an arbitrary cellk, there are n/m2 S-D pairs communicating using pure ad hoc mode in cell k on account of Lemma 5. We suppose that di is the distance of the S-D pair i and hi is the number of hops for S-D pair i to transmit every packet on average. Since each hop covers a distance of rd(n), we have hi=di/rd(n)=di/((4/tan2θ/2)2/αr(n))=di/((4/tan2θ/2)2/α8a(n)). Define the Bernoulli random variables Nji for S-D pairs 1≤i≤n/m2 and hops 1≤j≤hi as follows: (8)Nji=1Ifhopjofpairiderivesfromasubcellofagivencellandforwardspacketssuccessfully0Otherwise.Thus, the total number of S-D pairs passing through a subcell according to the pure ad hoc mode is N=∑i=1n/m2‍∑j=1hi‍Nji. The total numbers of hops for a packet over all S-D pairs in pure ad hoc mode are H=∑i=1n/m2‍hi=∑i=1n/m2‍di/((4/tan2θ/2)2/α8a(n)). For directional antenna with specific beamwidth θ, the event that any node in the subcell can be chosen as the receiver of corresponding source node and transmit successfully occurs with probability θ2/4π2. Meanwhile, di is no more than the side length 1/m of each cell. Under the same cell routing policy using directional antenna, we have H=O(n/m5/2a(n)(tan2θ/2/4)2/α), and(9)EN=EHEN∣H=EH∑i=1n/m2‍∑j=1hi‍ENji∣H=EHHEN11≤nm5/2antan2θ/242/αmanθ24π2=nanm3/2tan2θ/242/αθ24π2.
In the above analysis, it should be noted that there are1/ma(n) subcells in the given cell and the probability of any hop deriving from any subcell is identical. Moreover, we need to bound the total number N′ of S-D pairs passing through a subcell according to the hybrid mode. Thus, based on the similar techniques, we have E[N′]=n(m-1)a(n)/m3/2(tan2θ/2/4)2/αθ2/4π2. On account of independence between E[N] and E[N′], we can obtain the total number of S-D pairs passing through any subcell in a given cell and forwarding packets successfully as summation of E[N] and E[N′]; that is, E[N]+E[N′]=na(n)/m(tan2θ/2/4)2/αθ2/4π2~O(nθ2a(n)/m(tan2θ/2/4)2/α). Also using the similar method in [4] and setting the arbitrary positive parameter δ=2logn/(E[N]+E[N′]), we bound the number of S-D pairs passing through any subcell in a cell and forwarding packets successfully by nθ2a(n)/mtan2θ/2/42/α with high probability not less than 1-1/n.We use a time division multiaccess (TDMA) scheme to schedule the packets transmission. It follows from Lemma4 that the number of adjacent subcells which interfere with a subcell is c1 at most; this demonstrates that every subcell will be active once in every 1+c1 time slot. As Lemma 6 points out, to guarantee successful transmission every S-D pair can use one subslot if each subcell divides its time slot into O(nθ2a(n)/m(tan2θ/2/4)2/α) subslots. In other words, every S-D pair has opportunity to transmit successfully through one subslot; that is, every S-D pair can hold the fraction of time for passing through any subcell in a cell and forwarding packets successfully as Ω(1/((1+c1)nθ2a(n)/m(tan2θ/2/4)2/α)). Since frequency band W1 bits per second is available for pure ad hoc mode, an achievable lower bound on throughput capacity is(10)Λan,m=ΩW11+c1nθ2an/mtan2θ/2/42/α=ΩW1nθ4mantan2θ/242/α=ΩmnlognW1θ4tanθ24/αas a(n)=Θ(logn/n).Next, we will arrive at an upper bound on the per-node throughput capacity for pure ad hoc mode under the same cell routing policy by considering range extension of directional antennas.Lemma 7.
Based on equipping directional antenna with range extension for each node, the number of simultaneous transmissions possible over any particular channel is no more than(11)Nmax=4π2θ24c3πΔ2r2ntanθ28/αin the Protocol Model.Proof.
We consider the Protocol Model in [1] by equipping directional antenna with range extension for each node; if node Xi is transmitting packet successfully to its destination node Xj on a channel, there is another simultaneous transmission from node Xk to node Xl on the same channel. From the triangle inequality and our receiver-based interference model, we have (12)Xl-Xj≥Xi-Xl-Xi-Xj≥1+ΔXk-Xl-Xi-Xj.Similarly, (13)Xj-Xl≥1+ΔXi-Xj-Xk-Xl.We sum the above two inequalities and find (14)Xl-Xj≥Δ2Xi-Xj+Xk-Xl.According to the Protocol Model that |Xi-Xj|≤rd(n) and |Xk-Xl|≤rd(n), we obtain (15)Δ2Xi-Xj+Xk-Xl≤Δrdn.Therefore, disks with radius Δ/2rd(n) centered at Xj and Xl on the same channel at the same time are essentially disjoint. Meanwhile, we can use directional antenna to decrease every such disk area, since its beamwidth θ is fraction of omnidirectional antennas. Then each such disk area is (θ/2π)2·(c2πΔ2rd2n/4), when we consider directional transmission and directional receiving. Hence, our network can support no more than Nmax=4π2/θ24/c2πΔ2rd2(n)=4π2/θ24/c2πΔ2(4/tan2θ/2)4/αr2=4π2/θ24/c3πΔ2r2(n)tanθ/28/α simultaneous transmissions on the particular channel.Since a common wireless channel is assumed to be shared by all nodes and frequency bandW1 bits per second for each transmission is available for pure ad hoc mode, the total number of bits transmitted simultaneously is no more than 4π2/θ24W1/c3πΔ2r2(n)tanθ/28/α on the channel. We also suppose L¯ is the average distance for transmitting a packet in pure ad hoc mode and derive that average number of hops that a packet needs to go through in a given cell is L¯/rd(n) at least. Therefore, each bit is averagely required to be retransmitted by at least L¯/rd(n) relay nodes. Meanwhile, every source node sends out Λa(n,m) bits per second; there are n/m source nodes. Each of them is equipped with a directional antenna and we have a probability of θ2/4π2 to transmit successfully to its destination node. Then it follows that the given cell can generate at least L¯nΛa(n,m)/mrd(n)θ2/4π2 bits per second. Note that there are above m cells in our whole network; we easily derive that the network can serve totally L¯nΛa(n,m)/rd(n)θ2/4π2 bits per second at least. To ensure that all the required transmissions in pure ad hoc mode are forwarded successfully, we should claim(16)L¯nΛan,mrdnθ24π2≤NmaxW1;that is,(17)L¯nΛan,mrn4/tan2θ/22/αθ24π2≤4π2θ24W1c3πΔ2r2ntanθ28/α.In addition, L¯ is no more than the length of each cell 1/m and r(n) meets 22a(n)>logn/n based on Lemma 3; we conclude(18)Λan,m≤c4mnlognW1θ4tanθ24/α.Consequently, the upper bound on the per-node throughput capacity for pure ad hoc mode is derived byΛa(n,m)=O(m/nlognW1/θ4(tanθ/2)4/α). Together with (10), we completely obtain the throughput capacity in pure ad hoc node furnished to every node as Θ(m/nlognW1/θ4(tanθ/2)4/α).


### 4.2. Throughput Capacity in Base Station Transmission

On account of frequency reuse policy adopted for avoiding interference from adjacent cells, when there arec5 adjacent cells which can interfere with each other, the bandwidth will be shared and the range of the bandwidth occupied by every cell is [W2/c5,W2]; that is, the throughput capacity per cell in base station transmission is Θ(W2).Since the area of every cell is1/m, there are n/m nodes in every cell. Thus, throughput capacity of every node in a cell is Λi(n,m)=Θ(m/nW2). Combining the aforementioned analysis in the ad hoc mode, we obtain the throughput capacity furnished to every node Λ(n,m)=Λa(n,m)+Λi(n,m)=Θ(m/nlognW1/θ4(tanθ/2)4/α)+Θ(m/nW2) in our directional hybrid wireless network. Then the proof for Theorem 1 is completed finally by this time.


### 4.3. Average Delay of Directional Hybrid Wireless Networks

Now we will calculate the average packet delayD(n,m). According to previous studies in [4, 16], we assume that the transmission delay at every node is a constant; per packet delay is proportional to the average number of hops required to reach its destination in a S-D pair. Meanwhile, each hop covers a distance of Θ(rd(n)); the number of hops for each S-D pair i to transmit every packet on average is Θ(di/rd(n)). The average numbers of hops required by a packet over all S-D pairs are 1/n∑i=1n‍di/rd(n)≤1/(rd(n)m), because the length of each S-D pair is at most 1/m in pure ad hoc or the hybrid mode. On the other hand, we assume that L¯ is the average distance for transmitting a packet in pure ad hoc mode and obtain the average number of hops required by a packet in a cell as L¯/rd(n) at least. Consequently, combining the fact L¯=1/m and aforementioned relations of relevant parameters, we obtain the average number of hops to be Θ(n/mlogn(tanθ/2)4/α). The average packet delay D(n,m) is proportional to the above value.


## 4.1. Throughput Capacity in Pure Ad Hoc Transmission

We will calculateΛa(n,m) in pure ad hoc mode, which includes a lower bound and an upper bound on the throughput capacity. Furthermore, the analysis procedure of the former is constructed based on the aforementioned network model and routing policy in Section 3.Lemma 3.
Ifa(n) goes greater than 2logn/n, each subcell has at least one node with high probability.This lemma can be proved similarly according to well-known probability conclusions in [22]. It is important that this condition can guarantee the existence of S-D pairs whose transmission through any subcell in a cell succeeds with high probability. In addition, similar to [1], we define two subcells as interfering neighbors when there are any nodes in one subcell that are within a distance (2+Δ)rd(n) of some nodes in other subcells. It is easily followed that when the two subcells are not interfering neighbors, the transmission across one subcell cannot be interfered by the simultaneous transmission passing through another subcell.Lemma 4.
When the directional antennas with range extension are used by the nodes in our network, each subcell has no more thanc1=O((2+Δ)2θ2(4/tan2θ/2)4/α) interfering neighbors, where c1 is a variable that is dependent on Δ, θ, and α and, however, independent of n, m, and a(n).Proof.
Since the area of each subcell isa(n), the transmission range r(n) of omnidirectional antennas is chosen as 22a(n) so that any node in a subcell can transmit successfully to some other node lying in its neighboring subcells; also directional antennas can extend their transmission range up to (4/tan2θ/2)2/α times; that is, rd(n)=(4/tan2θ/2)2/αr(n). It is easily followed that each subcell can be totally covered by a disk with radius rd(n). In a particular subcell, we assume that there are two nodes far away from each other belonging to it and their distance is no more than rd(n). According to the definition of interfering neighbors, there should be other nodes in the particular subcell’s interfering subcells that lie at a distance of (2+Δ)rd(n) with the above two nodes, respectively. The interfering area of the particular subcell should cover itself, its interfering subcells area, and the distance area between them. Hence, the interfering area is derived as edge length no more than r¯(n)=2(2+Δ)rd(n)+3rd(n), bounded by 4(2+Δ)rd(n). In addition, with beamwidth θ, the directional antenna beam of transmitter and its receiver should point at each other to ensure successful transmission. Also each node in a subcell can be interfered when it is covered by directional antenna beam of any other node. 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 c1≤r¯d(n)2/a(n)θ/2π2≤(4(2+Δ)r(n))2/a(n)θ/2π2(4/tan2θ/2)4/α = 128(2+Δ)2θ2/4π2(4/tan2θ/2)4/α~O((2+Δ)2θ2(4/tan2θ/2)4/α).Lemma 5.
For a given cellk with size as 1/m×1/m, the numbers of S-D pairs communicating using pure ad hoc mode and the hybrid mode are n/m2 and n/m1-1/m under the same cell routing policy, respectively.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. In contrast, we will extend the analysis and exploit this property to exert an influence on some parameters of network performance, such as throughput and average delay.Lemma 6.
The number of S-D pairs passing through any subcell in a cell and forwarding packets successfully isO(nθ2a(n)/m(tan2θ/2/4)2/α) with high probability.Proof.
For an arbitrary cellk, there are n/m2 S-D pairs communicating using pure ad hoc mode in cell k on account of Lemma 5. We suppose that di is the distance of the S-D pair i and hi is the number of hops for S-D pair i to transmit every packet on average. Since each hop covers a distance of rd(n), we have hi=di/rd(n)=di/((4/tan2θ/2)2/αr(n))=di/((4/tan2θ/2)2/α8a(n)). Define the Bernoulli random variables Nji for S-D pairs 1≤i≤n/m2 and hops 1≤j≤hi as follows: (8)Nji=1Ifhopjofpairiderivesfromasubcellofagivencellandforwardspacketssuccessfully0Otherwise.Thus, the total number of S-D pairs passing through a subcell according to the pure ad hoc mode is N=∑i=1n/m2‍∑j=1hi‍Nji. The total numbers of hops for a packet over all S-D pairs in pure ad hoc mode are H=∑i=1n/m2‍hi=∑i=1n/m2‍di/((4/tan2θ/2)2/α8a(n)). For directional antenna with specific beamwidth θ, the event that any node in the subcell can be chosen as the receiver of corresponding source node and transmit successfully occurs with probability θ2/4π2. Meanwhile, di is no more than the side length 1/m of each cell. Under the same cell routing policy using directional antenna, we have H=O(n/m5/2a(n)(tan2θ/2/4)2/α), and(9)EN=EHEN∣H=EH∑i=1n/m2‍∑j=1hi‍ENji∣H=EHHEN11≤nm5/2antan2θ/242/αmanθ24π2=nanm3/2tan2θ/242/αθ24π2.
In the above analysis, it should be noted that there are1/ma(n) subcells in the given cell and the probability of any hop deriving from any subcell is identical. Moreover, we need to bound the total number N′ of S-D pairs passing through a subcell according to the hybrid mode. Thus, based on the similar techniques, we have E[N′]=n(m-1)a(n)/m3/2(tan2θ/2/4)2/αθ2/4π2. On account of independence between E[N] and E[N′], we can obtain the total number of S-D pairs passing through any subcell in a given cell and forwarding packets successfully as summation of E[N] and E[N′]; that is, E[N]+E[N′]=na(n)/m(tan2θ/2/4)2/αθ2/4π2~O(nθ2a(n)/m(tan2θ/2/4)2/α). Also using the similar method in [4] and setting the arbitrary positive parameter δ=2logn/(E[N]+E[N′]), we bound the number of S-D pairs passing through any subcell in a cell and forwarding packets successfully by nθ2a(n)/mtan2θ/2/42/α with high probability not less than 1-1/n.We use a time division multiaccess (TDMA) scheme to schedule the packets transmission. It follows from Lemma4 that the number of adjacent subcells which interfere with a subcell is c1 at most; this demonstrates that every subcell will be active once in every 1+c1 time slot. As Lemma 6 points out, to guarantee successful transmission every S-D pair can use one subslot if each subcell divides its time slot into O(nθ2a(n)/m(tan2θ/2/4)2/α) subslots. In other words, every S-D pair has opportunity to transmit successfully through one subslot; that is, every S-D pair can hold the fraction of time for passing through any subcell in a cell and forwarding packets successfully as Ω(1/((1+c1)nθ2a(n)/m(tan2θ/2/4)2/α)). Since frequency band W1 bits per second is available for pure ad hoc mode, an achievable lower bound on throughput capacity is(10)Λan,m=ΩW11+c1nθ2an/mtan2θ/2/42/α=ΩW1nθ4mantan2θ/242/α=ΩmnlognW1θ4tanθ24/αas a(n)=Θ(logn/n).Next, we will arrive at an upper bound on the per-node throughput capacity for pure ad hoc mode under the same cell routing policy by considering range extension of directional antennas.Lemma 7.
Based on equipping directional antenna with range extension for each node, the number of simultaneous transmissions possible over any particular channel is no more than(11)Nmax=4π2θ24c3πΔ2r2ntanθ28/αin the Protocol Model.Proof.
We consider the Protocol Model in [1] by equipping directional antenna with range extension for each node; if node Xi is transmitting packet successfully to its destination node Xj on a channel, there is another simultaneous transmission from node Xk to node Xl on the same channel. From the triangle inequality and our receiver-based interference model, we have (12)Xl-Xj≥Xi-Xl-Xi-Xj≥1+ΔXk-Xl-Xi-Xj.Similarly, (13)Xj-Xl≥1+ΔXi-Xj-Xk-Xl.We sum the above two inequalities and find (14)Xl-Xj≥Δ2Xi-Xj+Xk-Xl.According to the Protocol Model that |Xi-Xj|≤rd(n) and |Xk-Xl|≤rd(n), we obtain (15)Δ2Xi-Xj+Xk-Xl≤Δrdn.Therefore, disks with radius Δ/2rd(n) centered at Xj and Xl on the same channel at the same time are essentially disjoint. Meanwhile, we can use directional antenna to decrease every such disk area, since its beamwidth θ is fraction of omnidirectional antennas. Then each such disk area is (θ/2π)2·(c2πΔ2rd2n/4), when we consider directional transmission and directional receiving. Hence, our network can support no more than Nmax=4π2/θ24/c2πΔ2rd2(n)=4π2/θ24/c2πΔ2(4/tan2θ/2)4/αr2=4π2/θ24/c3πΔ2r2(n)tanθ/28/α simultaneous transmissions on the particular channel.Since a common wireless channel is assumed to be shared by all nodes and frequency bandW1 bits per second for each transmission is available for pure ad hoc mode, the total number of bits transmitted simultaneously is no more than 4π2/θ24W1/c3πΔ2r2(n)tanθ/28/α on the channel. We also suppose L¯ is the average distance for transmitting a packet in pure ad hoc mode and derive that average number of hops that a packet needs to go through in a given cell is L¯/rd(n) at least. Therefore, each bit is averagely required to be retransmitted by at least L¯/rd(n) relay nodes. Meanwhile, every source node sends out Λa(n,m) bits per second; there are n/m source nodes. Each of them is equipped with a directional antenna and we have a probability of θ2/4π2 to transmit successfully to its destination node. Then it follows that the given cell can generate at least L¯nΛa(n,m)/mrd(n)θ2/4π2 bits per second. Note that there are above m cells in our whole network; we easily derive that the network can serve totally L¯nΛa(n,m)/rd(n)θ2/4π2 bits per second at least. To ensure that all the required transmissions in pure ad hoc mode are forwarded successfully, we should claim(16)L¯nΛan,mrdnθ24π2≤NmaxW1;that is,(17)L¯nΛan,mrn4/tan2θ/22/αθ24π2≤4π2θ24W1c3πΔ2r2ntanθ28/α.In addition, L¯ is no more than the length of each cell 1/m and r(n) meets 22a(n)>logn/n based on Lemma 3; we conclude(18)Λan,m≤c4mnlognW1θ4tanθ24/α.Consequently, the upper bound on the per-node throughput capacity for pure ad hoc mode is derived byΛa(n,m)=O(m/nlognW1/θ4(tanθ/2)4/α). Together with (10), we completely obtain the throughput capacity in pure ad hoc node furnished to every node as Θ(m/nlognW1/θ4(tanθ/2)4/α).


## 4.2. Throughput Capacity in Base Station Transmission

On account of frequency reuse policy adopted for avoiding interference from adjacent cells, when there arec5 adjacent cells which can interfere with each other, the bandwidth will be shared and the range of the bandwidth occupied by every cell is [W2/c5,W2]; that is, the throughput capacity per cell in base station transmission is Θ(W2).Since the area of every cell is1/m, there are n/m nodes in every cell. Thus, throughput capacity of every node in a cell is Λi(n,m)=Θ(m/nW2). Combining the aforementioned analysis in the ad hoc mode, we obtain the throughput capacity furnished to every node Λ(n,m)=Λa(n,m)+Λi(n,m)=Θ(m/nlognW1/θ4(tanθ/2)4/α)+Θ(m/nW2) in our directional hybrid wireless network. Then the proof for Theorem 1 is completed finally by this time.


## 4.3. Average Delay of Directional Hybrid Wireless Networks

Now we will calculate the average packet delayD(n,m). According to previous studies in [4, 16], we assume that the transmission delay at every node is a constant; per packet delay is proportional to the average number of hops required to reach its destination in a S-D pair. Meanwhile, each hop covers a distance of Θ(rd(n)); the number of hops for each S-D pair i to transmit every packet on average is Θ(di/rd(n)). The average numbers of hops required by a packet over all S-D pairs are 1/n∑i=1n‍di/rd(n)≤1/(rd(n)m), because the length of each S-D pair is at most 1/m in pure ad hoc or the hybrid mode. On the other hand, we assume that L¯ is the average distance for transmitting a packet in pure ad hoc mode and obtain the average number of hops required by a packet in a cell as L¯/rd(n) at least. Consequently, combining the fact L¯=1/m and aforementioned relations of relevant parameters, we obtain the average number of hops to be Θ(n/mlogn(tanθ/2)4/α). The average packet delay D(n,m) is proportional to the above value.


## 5. Results Discussion and Performance Comparison

In this section, we firstly discuss how each parameter makes a different influence on throughput and average delay.From Theorem1, we have(19)Λn,m=ΘmnlognW1θ4tanθ24/α+ΘmnW2.(i)
Ifm=Ω(n/θ8logn(tanθ/2)8/α), then we could have higher throughput capacity when W1=0;thatis,W2=W/2 and Λmax(n,m)=Θ(m/nW). Hence, we get (20)Λmaxn,m=ΘW,ifm=Ωn;ΘmnW,ifm=on.In this case, increasing the number of base stations can linearly increase the per-node throughput when the number of base stations is below the upper boundn. Network capacity attains the maximum order Θ(W) if we keep adding base stations up to n. At this moment, directional antennas have no significant impact on throughput capacity because base stations entirely dominate the network transmission in the hybrid mode.(ii)
Ifm=o(n/θ8logn(tanθ/2)8/α), then we could obtain higher throughput capacity when W2=0; that is, W1=W. Consequently, Λmax(n,m)=Θ(m/nlognW/θ4(tanθ/2)4/α). According to the depiction of directional antenna model with range extension, the path loss factor α is often no less than 2, and the beamwidth θ of antenna is quite small. Therefore, tanθ/2≈θ/2. When the path loss factor α is set to be 2 for simplicity, we approximately derive Λmax(n,m)=Θ(m/nlognW/θ2).
(1)
Ifθ=o(m/nlogn4), we obtain the highest throughput capacity as Λmax(n,m)=Θ(m/nlognW/θ2)→Θ(W). This means the throughput capacity furnished to every node can be large enough and up to Θ(W), when the beamwidth of antenna is small enough. At this moment, the wireless network can scale well.(2)
Ifθ=Ω(m/nlogn4), the fact Λmax→0 arrives, as n→∞. Since beamwidth θ of antenna is bounded, the throughput capacity of every node is mainly determined by m and n. The wireless network cannot scale well at this moment.In the case of limited number of base stations, when we add some base stations or diminish the beamwidth of antennas, the per-node throughput can be increased significantly. Moreover, it shows that if the number of base stations is fixed, the per-node throughput can approximatively increase up to the maximum orderΘ(W) with the reduction of antennas’ beamwidth. Otherwise, when we add the beamwidth of antennas to some extent; the per-node throughput will decrease to zero with increasing number of nodes. Therefore, the directional antenna and its range extension have significant impact on throughput, when the pure ad hoc mode dominates the network transmission.Based on Theorem2, we derive(21)Dn,m=Θnmlogntanθ24/α.(i)
Ifm=Ω((n/logn)(tanθ/2)8/α), we could have average delay D(n,m)=Θ(1). This hints that adding the number of base stations can effectively reduce the average delay and the directional antennas do not affect the average delay obviously in this case.(ii)
Ifm=o((n/logn)(tanθ/2)8/α), average packet delay D(n,m)=Θ(n/mlogn(tanθ/2)4/α) is obtained. According to the aforementioned similar technique of directional antenna model with range extension, the path loss factor α is set to be 2; we have D(n,m)=Θ(θ2n/mlogn). In this case, the beamwidth of directional antennas will influence the average delay essentially. It reveals that we can reduce the average delay by means of controlling the beamwidth of directional antennas.
(1)
Ifθ=Ω(mlogn/n4), D(n,m)=Θ(θ2n/mlogn) is derived. We observe that the average delay increases with the beamwidth of directional antennas at this time.(2)
Ifθ=o(mlogn/n4), it is easily followed that D(n,m)=Θ(θ2n/mlogn)→Θ(1). It seems to be possible to have a constant average delay when the beamwidth is adjusted to be small enough. This case is suitable for improving timeliness of large-scale wireless, especially when users cannot tolerate transmission delay.In addition, we present capacity gain defined asGc = capacity  of  our  scheme/capacity  of  other  existing  schemes and delay gain as Gd = delay  of  other  existing  schemes/delay  of  our  scheme, respectively. Meanwhile, we will make a comparative performance analysis between our proposed scheme and some other existing schemes.(1) Comparison with Hybrid Networks Equipping Omnidirectional Antennas. It is shown in [16] that authors considered the same cell routing policy for hybrid networks. Their contribution follows two regimes, respectively; when m=o(n/logn), throughput Θ(Wm/nlogn) is achieved and average delay is bounded by Θ(n/mlogn). Moreover, when m=Ω(n/logn), throughput capacity Θ(m/nW) and average delay Θ(1) are achieved. Comparing them with our results in Table 1, we obtain capacity gain from several aspects in Table 2. In particular, when m=o(n/logn), capacity gain Gc is 1/θ4(tanθ/2)4/α and delay gain is (tanθ/2)-4/α. Figure 3 compares the per-node throughput capacity achieved in our directional antennas scheme with omnidirectional antennas schemes in [1, 16] as the number of base stations increases. In Figure 4, we illustrate our gain of average delay in all aspects compared with conventional works in [2, 16]. Furthermore, when the beamwidth θ is set to be π/8 and the path loss factor α as 2, our scheme achieves capacity gain about 1.7 and delay gain beyond 1 by a simulation in Figure 5. This demonstrates that further exploiting directional antennas with range extension can significantly achieve obvious improvements on throughput capacity and average delay under the same cell routing policy.Table 1
Throughput capacity of hybrid network with our scheme.
m
θ
Per-node throughput capacity
Ω
(
n
)
∈
(
0,2
π
)
Θ
(
W
)
Ω
n
θ
8
n
log
⁡
n
tan
⁡
θ
2
8
/
α
,
o
(
n
)
∈
(
0,2
π
)
Θ
m
n
W
→
0
o
n
θ
8
log
⁡
n
tan
⁡
θ
2
8
/
α
o
m
n
log
⁡
n
4
Θ
m
n
log
⁡
n
W
θ
4
tan
⁡
θ
2
4
/
α
→
Θ
(
W
)
Ω
m
n
log
⁡
n
4
→
0Table 2
G
c Comparison with hybrid networks [16].
m
G
c
o
n
log
⁡
n
1
θ
4
tan
⁡
θ
2
4
/
α
Ω
n
log
⁡
n
,
o
n
θ
8
log
⁡
n
tan
⁡
θ
2
8
/
α
n
m
log
⁡
n
1
θ
4
tan
⁡
θ
2
4
/
α
Ω
n
θ
8
log
⁡
n
tan
⁡
θ
2
8
/
α
1Figure 3
Per-node throughputΛ(n,m)versusm for our directional antennas scheme and omnidirectional antennas schemes in [1, 16].Figure 4
Average delayD(n,m)versusm for our directional antennas scheme and omnidirectional antennas schemes in [2, 16].Figure 5
Average delay whenm=n/logn, θ=π/8, α=2, in comparison with work [16].(2) Comparison with Hybrid Networks Equipping Directional Antennas. In work [17], authors analysed the throughput capacity of hybrid directional wireless networks under theL-maximum-hop resource allocation strategy. Their results are shown as follows: (a) when L=Ω(n1/3/θ4/3log2/3⁡n) and m=Ω(n/θ2Llogn), the throughput capacity scales as Θ(m/nW). Otherwise, when m=o(n/θ2Llogn), the per-node throughput capacity is bounded by Θ(W/θ2Llogn). (b) When L=o(n1/3/θ4/3log2/3n) and m grows faster than θ2L2logn, they obtain throughput capacity Θ(m/nW). Otherwise, when m grows slower than θ2L2logn, the per-node throughput Θ(θ2L2logn/nW) is achieved. Compared to our scheme with directional antennas, the obvious difference is that they do not consider the range extension of directional antennas, besides the modified routing policy. In Table 3, we show capacity gain from several aspects. For example, when we set L to be n1/3/θ4/3log2/3n and m as n2/3/θ8log2/3n(tanθ/2)8/α, our scheme can reach a gain of n/logn6 over the scheme of [17]. Specially, when we consider a wireless network with 200 nodes, capacity gain about 1.8 is obtained and we derive a visible improvement on throughput with the increasing number of nodes in Figure 6. The reason behind our gain is that we use not only the same cell routing policy but also the directional antenna with larger transmission range, which could attain higher throughput to a great extent.Table 3
G
c Comparison with directional hybrid networks [17].
L
m
G
c
Ω
n
1
/
3
θ
4
/
3
log
2
/
3
⁡
n
Ω
n
θ
2
L
log
⁡
n
,
o
n
θ
8
log
⁡
n
tan
⁡
θ
2
8
/
α
n
m
log
⁡
n
1
θ
4
tan
⁡
θ
2
4
/
α
Ω
n
θ
8
log
⁡
n
tan
⁡
θ
2
8
/
α
1
o
n
θ
2
L
log
⁡
n
m
log
⁡
n
n
L
θ
2
tan
⁡
θ
2
4
/
α
o
n
1
/
3
θ
4
/
3
log
2
/
3
⁡
n
o
θ
2
L
2
log
⁡
n
m
n
L
2
θ
6
log
3
/
2
⁡
n
tan
⁡
θ
2
4
/
α
Ω
n
θ
8
log
⁡
n
tan
⁡
θ
2
8
/
α
1
Ω
θ
2
L
2
log
⁡
n
,
o
n
θ
8
log
⁡
n
tan
⁡
θ
2
8
/
α
n
m
log
⁡
n
1
θ
4
tan
⁡
θ
2
4
/
αFigure 6
Per-node throughput whenL=n1/3/θ4/3log2/3n, m=n2/3/θ8log2/3n(tanθ/2)8/α, α=2, in comparison with work [17].


## 6. Conclusion

In this paper, we explore the narrow beamwidth and extended transmission range introduced by directional antennas and study their improvements on capacity and delay in directional hybrid networks. Under the same cell routing policy, we derive the per-node throughput capacity and average delay in hybrid networks which are related to the number of base stationsm, the beamwidth of directional antennas θ, and the path loss exponent α. Then we analyse the significant impact on network performance and average delay in all kinds of cases with directional antennas and their range extension. Specially, the per-node throughput and average delay can achieve the optimal order when the beamwidth of antenna is small enough. This benefit mainly comes from directional antennas which can support extension of transmission range, reduce mutual interference, and decrease the number of hops. However, applying this potential into reality may require synergistic support for antennas adjustment at several protocol layers, and it probably results in greater energy consumption. Therefore, how to develop more effective transmission schemes for directional wireless networks with cross layer protocol and analyse performance under energy constraint may be our future research work.



---

*Source: 842871-2015-06-15.xml*