Open Access is an initiative that aims to make scientific research freely available to all. To date our community has made over 100 million downloads. It’s based on principles of collaboration, unobstructed discovery, and, most importantly, scientific progression. As PhD students, we found it difficult to access the research we needed, so we decided to create a new Open Access publisher that levels the playing field for scientists across the world. How? By making research easy to access, and puts the academic needs of the researchers before the business interests of publishers.
We are a community of more than 103,000 authors and editors from 3,291 institutions spanning 160 countries, including Nobel Prize winners and some of the world’s most-cited researchers. Publishing on IntechOpen allows authors to earn citations and find new collaborators, meaning more people see your work not only from your own field of study, but from other related fields too.
Interference effects constrain scalability performance of ad hoc networks as Gupta and Kumar (Gupta & Kumar, 2000) showed that the throughput capacity of a fixed wireless network decreases when the number of total nodesincreases. More specifically, they showed that the node throughput decreases approximately like. Grossglauser and Tse (Grossglauser & Tse, 2001) presented a two-phase packet forwarding technique for mobile ad hoc networks (MANETs), utilizing multiuser diversity(Knopp & Humblet, 1995), in which a source node transmits a packet to the nearest neighbor, and that relay delivers the packet to the destination when this destination becomes the closest neighbor of the relay. The scheme was shown (Grossglauser & Tse, 2001) to increase the throughput capacity of MANETs, such that it remains constant as the number of users in the network increases, taking advantage that communication among nearest nodes copes the interference due to farther nodes.
On the other hand, detailed and straightforward models for interference computation in dense ad hoc networks have not been extensively studied. Grid models have been proposed to compute interference (Gobriel et al., 2004), (Liu & Haenggi, 2005), which take advantage of the regular placement of the nodes. This orderly topology is a good starting point for static networks; however, it does not apply for MANETs. Also, some previous works have assumed a transmission or a reception range for communication among nodes without considering the effect from the entire network (Tobagi & Kleinrock, 1975), (Deng et al., 2004). This approximation can be good for low density networks, but it may imply in inaccurate results for dense networks. One problem with such approximation is the difficulty in finding an analytical description for the random topology inherent to ad hoc networks. In other cases, analytical models use graph theory (Rickenbach et al., 2005), (Qin-yun et al. 2005). While they are good for higher layer analysis, like routing, such models may not be appropriate for a more detailed communication channel study because they do not consider physical parameters like Euclidean distance, fading and path loss, for example.
This chapter analyzes an improved channel communication model, from the model proposed by Moraes et al. (Moraes et al., 2008) that permits to obtain the measured signal to noise and interference ratio (SNIR) by a receiver node, and consequently its spectral Shannon capacity (or spectral efficiency) (Cover & Thomas, 1991) at any point in the network when it communicates with a close neighbor. This model considers Euclidean distance, path loss and Rayleigh fading. The nodes are assumed to move according to a random mobility pattern and the parameter θrepresents the fraction of sender nodes in the network. Monte-Carlo simulations (Robert & Casella, 2004) are used to validate the model. Furthermore, previous works had assumed the receiver node located at the center of the network (Lau & Leung, 1992), (Shepard, 1996), (Hajek et al., 1997). The results presented here are more general which shows that the received SNIR and spectral efficiency tend to a constant asincreases if a node communicates with its close neighbors when the path loss parameteris greater than two, regardless of the position of the node in the network, i.e., wherever the receiver node is at the center, or at the middle, or at the boundary of the network area. For the case whereequals two, the limit SNIR and spectral efficiency go to zero; however, they decay very slowly making local communication still possible for a finite. Another study performed here presents an autonomous technique for node state determination (sender or receiver) for each node in the network as function of the θparameter.
The remaining of this chapter is organized as follows. Section 2 introduces the network model. Section 3 presents the average number of feasible receiving neighbor nodes as a function of the network parameters. Section 4 explains the interference and spectral efficiency computation. Section 5 shows the results. Section 6 explains the autonomous technique for node state determination. Finally, Section 7 concludes the chapter summarizing the main results obtained.
The modeling problem addressed here is that of a wireless ad hoc network with nodes assumed mobile. The model consists of a normalized unit circular area (or disk) containingnodes, and resembles the Grossglauser and Tse’s model (Grossglauser & Tse, 2001). Therefore, information flow in the network follows the two-phase packet relaying technique as described in (Grossglauser & Tse, 2001). The position of nodeat timeis indicated by. Nodes are assumed to move according to the uniform mobility model(Bansal & Liu, 2003). This model satisfies the following properties (Bansal & Liu, 2003): (a) the position of the nodes are independent of each other at any time; (b) the steady-state distribution of the mobile nodes is uniform; (c) the direction of the node movement is uniformly distributed in, conditional on the position of the node.
Any node can operate either as a sender or as a receiver. At a given time, a fraction of the total number of nodesin the network,, is randomly chosen by the scheduler as senders, while the remaining nodes,, operate as possible receiving nodes (Grossglauser & Tse, 2001). A sender density parameter θis defined as=, where, and=. Section 6 describes a technique that allows the nodes to adjust their communication status (sender or receiver) in order to the network attain=.
where the summation is over all sender nodes,is the transmitting power of sender node,is the channel path gain from nodeto node,is the SNIRlevel necessary for reliable communication,is the noise power spectral density, Lis the processing gain of the system, and Iis the total interference at node. In order to facilitate the analysis, let us assume that no processing gain is used, i.e.,, and that. The channel path gain is considered to be a function of the distance, fading and path loss, so that
whereis the Rayleigh fading from nodeto nodeis the Euclidean distance between nodesand, andis the path loss parameter.
The goal is to find an equation relating the total interference measured by a receiver node that is communicating with a neighbor node as a function of the number of total usersin the network. More precisely, we aim to obtain an expression for Eq. (1) as a function ofand calculate the limit of the SNIR and consequently the limiting spectral efficiency, asgoes to infinity.
3. Feasible Receivers Near a Sender
In order to obtain the interference generated by nodes outside the neighborhood of a receiver node, we first need to find the average radius size containing a sender node and how many feasible receivers are within this range.
If the density of nodes in the disk is
then the average radius for one sender node ()for a uniform node distribution, is given by
Hence, the average number of receiving nodes, called, within, assuming a uniform node distribution (Shepard, 1996), is
which is constant for a given θ. Eq. (5) is a benchmark for obtaining the average number of receiving nodes as a function of the network parameter θ.
Thus, the radiusdefines a cell (radius range) around a sender wherereceiver nodes are nearby on average. The feasibility that all of thosenodes successfully receive the same data being transmitted by the sender is the subject of the next section.
4. Interference and Capacity Computation
This represents the worst case scenario, because the other neighbors are located either closer or at the same distance r0to the sender, so they measure either a stronger or the same SNIR value.
In the previous section, the average radiuscontaining one sender withreceiver nodes around on average was obtained. Suppose that one of thereceiving nodes is at the neighborhood¹ distance. We want to show how the SNIR measured by this receiver behaves as the number of total nodes in the network (and therefore the number of total interferers) goes to infinity. We are interested in determing whether feasible communication between the sender and the farthest neighbor (with distance) is still possible, even if the number of interferers grows.
For a packet to be successfully received, Eq. (1) must be satisfied. Hence, consider a receiver at any location in the network for a given time. Its distance from the centeris shown in Figure 1, where.
Because the nodes are uniformly distributed in the disk and n grows to infinity, we approximate the sum in Eq. (1) by an integral.
Let us assume that the sender is at distancefrom this receiver and transmitting at constant
power, so that the powermeasured by this receiver is given by
whereis the Rayleigh fading from sender to receiver.
In order to obtain the overall expected interference at the receiver caused by all transmitting nodes in the disk, let us consider a differential element areathat is distantunits from the receiver andunits from the center of the network (see Figure 1). As consequence of the uniform mobility model, the steady-state distribution of the nodes is uniform (Bansal & Liu, 2003). Thus, the probability density function of the distanceto the center of the network is given by (Lau & Leung, 1992)
Because the nodes are uniformly distributed in the disk, the transmitting nodes inside the differential element of area generate, at the receiver, the following amount of interference²
The total interference is obtained by integrating Eq. (8) over the disk area and the result depends on the value of. Accordingly, the following two cases are considered.
A. The case
For some propagation environments (Rappaport, 2002) the path loss parameter is modeled to be always greater than two, i.e.,. In this case, the SNIR at the receiver located at distancefrom the center for a total ofnodes in the network is given in the following lemma.
Lemma 1. At a given time, for a receiver node located at distancefrom the center in a unit area disk network containingmobile nodes uniformly distributed, where, and assuming the sender located at distancefrom this receiver, then the receiver SNIR is given by
where,is the standard deviation of the attenuation Gaussian random variable in decibels due to shadowing (Akl et al., 2001), and
Proof of Lemma 1. By integrating Eq. (8) over the area of the disk, for, we obtain the interference at the receiver located at a distancefrom the center for a total ofnodes in the network. Hence,
is the maximum radius thatcan have and is a function of the locationand the angle(see Figure 1). To find this function, we can use the boundary disk curve (or circumference) equation expressed as a function of the x-axis and y-axis shown in Figure 1, i.e.,
From Eq. (10),becauseis a scale factor onand it does not change the limit. Thus,
Therefore, from Eqs. (19) and (20), for, the SNIRtends to a constant as.
From Lemma 1, the spectral efficiency (C) is straightly obtained and is given (in units of bits/s/Hz) by (Cover & Thomas, 1991)
Accordingly, from Eqs. (9), (20) and (21), we conclude that the limiting spectral efficiency goes to a constant asfor.
B. The case
For the free space propagation environment (Rappaport, 2002), the path loss parameter is modeled to be equal to two, i.e.,. Thus, the total expected interference at the receiver located at distancefrom the center for a total ofnodes in the network is obtained by the following lemma, which proof is analogous to Lemma 1.
Lemma 2. At a given time t, for a receiver node located at distance r from the center in a unit area disk network containingmobile nodes uniformly distributed, where, and assuming the sender located at distancefrom this receiver, then the receiver SNIR is given by
From Eq. (22), it is straightforward thatas. Therefore, the limiting spectral efficiency goes to zero asfor.
In this section, the analytical results elaborated in Section 4 are compared with Monte-Carlo simulations (Robert & Casella, 2004).
Figure 2 shows the spectral efficiency as function offor,for distinct values of. Also, Figure 2 shows that the spectral efficiency remains constant whengoes to infinity and its does not depend onif, and has the same value for any position of the receiver node, whether the position is at the center, close to the boundary, or at the middle region of the radius disk. Nevertheless, if the receiver node is at the boundary (), then the limiting spectral efficiency is still a constant whenscales to infinity but it has a greater value.
Figure 3 illustrates the spectral efficiency behavior for different values ofwhen. As expected, the capacity diminishes when noise increases; however, the limiting capacity is the same regardless of noise because the interference effect dominates the denominator of Eq. (1) as.
Figure 4 confirms that the limiting spectral efficiency does not depend onas observed in Section 4-A.
Figure 5 shows the spectral efficiency as function offor different values of. It also illustrates that the capacity tends to a constant value asscales to infinity regardless of.
Figure 6 shows curves for spectral efficiency as function of nwhen. Although the limiting capacity goes to zero as already observed in Section 4-B, the decay is not fast. We see that the spectral efficiency for a receiver node reaches 0.04 bits/s/Hz as the number of interferers approaches, i.e., the capacity falls very slowly, and it can allow feasible communication between neighbor nodes for a finite number of users. In addition, the capacity is about 0.066 bits/s/Hz for a receiver at the boundary of the network for this same number of interferers. Note that we have plotted points up tofor the model, while the simulations were plotted up todue to computer limitation.
6. A Technique to Attain a Desired Value for The θ Parameter
Another challenge associated with this study is how a node can efficiently set its state (sender or receiver) in order to the network attain a given. The work presented by Grossglauser and Tse (Grossglauser & Tse, 2001), and supplemented by Moraes (Moraes et al., 2007) shows analytically and by simulation that the maximum throughput for a wireless ad hoc network is achieved when the fraction of sender nodes () is approximatelyof the total nodes in the network. However, to the best of our knowledge, there are no studies in the literature on MAC protocols that seek this distribution autonomously and in a distributed way.
The technique suggested here consists of a simplified part of a MAC layer protocol. Similar to the Traffic Adative Medium Access (TRAMA) protocol (Rajendran et al., 2003), our scheme has the requirement to be synchronized with cyclical periods of contention followed by transmission in which some nodes are capable of taking control of close neighbors, as found in IEEE 802.15.4 - ZigBee (ZigBee Alliance, 2009). This technique, restricted only to the contention period, is intended to be autonomous and able to distribute the states of the nodes according to theparameter.
Considering the node distribution as described in Section 2 and that each node has its unique identification (ID), the node with the lowest ID controls the network and it is called the coordinator node of the network.
The communication among nodes follows cycles which are divided in contention and transmission phases. The contention period is divided in following three phases, respectively. The announcement is the period in which each node sends its packet identification number. The dissemination is the phase when the coordinator node sends its identification to all nodes of the domain. Finally, there is the distribution phase where the node coordinator sends a random sequence indicating the status (sender or receiver) that each node in the network must assume during the following transmission period according to theparameter previously scheduled.
Figure 7 presents the results of a simulation implemented in JAVA (Java, 2009), using the shuffle method of Class Collections (JavaClassCollections, 2009) for the random distribution of the states (sender and receiver), which are displayed as fraction of times that three nodes randomly chosen, over 100 cycles, were senders. It is observed that the three randomly chosen nodes tend to converge their sender fraction of times toas expected.
The technique suggested here does not consider other medium access issues like channel admission control, collision resolution, node failure, etc., which is subject of future work.
We have analyzed interference effects and spectral Shannon capacity (or spectral efficiency) for mobile ad hoc networks using a communication channel model, which considers Euclidean distance, path loss, fading and a random mobility model. We found that, for a receiver node communicating with a close neighbor where the path loss parameter αis greater than two, the resultant signal to noise and interference ratio (SNIR) and consequently the spectral efficiency tend to a constant as the number of nodes n goes to infinity, regardless of the position of the receiver node in the network. Therefore, for the studied model, communication is feasible for near neighbors when the number of interferers scales. Furthermore, for the receiver nodes located at the boundary of the circular network, we show that they suffer less interference than those located inside attaining higher capacity. Also, for the case where αis equal to two, the capacity was shown to go to zero as nincreases; however, the decay is very slowly making local communication still possible for a finite n. Model and Monte-Carlo simulation results present good agreement and validate the interference and Shannon capacity investigation performed.
It was also proposed a technique for autonomous and distributed allocation of states (sender or receiver) of nodes based on the parameter. Future work can consider MAC layer issues like admission control and collisions, as well as power control and other types of mobility which results in other distributions of nodes in the network, and how they affect the capacity.
This work was supported in part by PIBIC/POLI, by Fundação de Amparo à Ciência e Tecnologia do Estado de Pernambuco (FACEPE) and by Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq), Brazil.
This represents the worst case scenario, because the other neighbors are located either closer or at the same distance r0 to the sender, so they measure either a stronger or the same SNIR value.
Because the nodes are uniformly distributed in the disk and n grows to infinity, we approximate the sum in Eq. (1) by an integral.
Altenis V. Lima-e-Lima, Carlos E. B. Cruz Pimentel and Renato M. de Moraes (March 1st 2010). Interference Modeling for Wireless Ad Hoc Networks, Trends in Telecommunications Technologies, Christos J Bouras, IntechOpen, DOI: 10.5772/8478. Available from:
Over 21,000 IntechOpen readers like this topic
Help us write another book on this subject and reach those readers
We are IntechOpen, the world's leading publisher of Open Access books. Built by scientists, for scientists. Our readership spans scientists, professors, researchers, librarians, and students, as well as business professionals. We share our knowledge and peer-reveiwed research papers with libraries, scientific and engineering societies, and also work with corporate R&D departments and government entities.