Impact of Dynamic Path Loss Models in an Urban Obstacle Aware Ad Hoc Network Environment

This study highlights the importance of the physical layer and its impact on network performance in Mobile Ad Hoc Networks (MANETs). This was demonstrated by simulating various MANET scenarios using Network Simulator-2 (NS-2) with enhanced capability by adding propagation loss models (e.g., modified Two-Ray Ground model, ITU Line of Sight and Nonline of Sight (ITU-LoS and NLoS) model into street canyons and combined path loss and shadowing model (C-Shadowing)). The simulation results were then compared with the original Two-Ray Ground (TRG) model already available into NS-2. The scenario primarily simulated was that of a mobile environment using RandomWay Point (RWP) mobility model with a variable number of obstacles in the simulation field (such as buildings, etc., causing variable attenuation) in order to analyze the extent of communication losses in various propagation loss models. Performance of the Ad Hoc On-demand Distance Vector (AODV) routing protocol was also analyzed in an ad hoc environment with 20 nodes.


Introduction
Mobile Ad Hoc Networks are formed by a collection of mobile nodes that can establish wireless communication links among each other without any infrastructure.This feature gives such networks a distinguished edge over other networks (such as GSM, UMTS, CDMA, and LTE).However it also brings new challenges and performance compromises (in terms of reliability, quality of service, scalability, etc.).Up until today, the majority of published research in MANETs has used simulation tools as a prime mean for performance analysis.This is primarily due to the high cost involved in realization of real ad hoc test beds.NS-2 [1] is the most popular simulation tool in MANETs researcher community [2].This tool accommodates various routing, mobility, and propagation features key to analyze the performance of MANETs.However, this tool considers flat terrain for simulation and does not accommodate geographical features of the simulation field that may affect the received signal strength at the receiver.In [3], the author has introduced specialized mobility models, which restrict the mobility of nodes due to obstacles in the simulation area and some variations have been suggested in [4] for NS-2 environment.However the focus of their work is mainly the mobility aspect of the nodes.Contrarily, a vast majority of simulation studies have used simplistic radio propagation models [5] such as Two-Ray Ground (TRG) for performance analysis of MANETs routing strategies, which results in more optimistic rather than realistic network performance.This study accommodates several new propagation models (i.e., ITU Line of Sight (LoS) and Nonline of Sight (NLoS) path loss models in street canyons [6], and combined shadowingpath loss model [7] along with modified-TRG model) in an obstacle aware mobility environment.By varying the number of obstacles in the simulation field, the performance of Ad Hoc On-Demand Distance Vector (AODV) routing protocol [8] has been analysed on the basis of various quantitative performance metrics.From literature review [9][10][11][12], the comparison of simulation based studies also reveals that the use of simplistic propagation models (i.e., TRG) results in highly overestimated performance analysis.This is simply because these models do not accommodate wireless signal propagation losses that mainly happened due to reflection, diffraction, scattering, and multipaths effects (commonly caused by urban structures).Moreover in [3], the authors have discussed a modified-TRG model that accounts for signal attenuation between two nodes obstructed by a wall or building that reduce the effective signal strength received at the receiver by a random value.However this model does not cater for the increasing level of attenuation (i.e., due to increase in obstacles) among communicating nodes.In [13], the author has used the Attenuation Factor propagation model [14] in a constrained mobility environment that accounts for the number of walls between transmitter and receiver and calculates the attenuation based on rgb values (i.e., scanning the picture and calculating the colour intensity) among them.The primary objective of abovementioned work is the obstacle based mobility analysis with little attention to propagation perspective specifically with increasing obstacles.The propagation impact with varying obstacles has not been looked upon in detail.This study investigates the impact of various path loss models in an obstacle aware ad hoc environment by considering the effect of increasing obstacles (i.e., buildings, walls, etc.) on routing performance for AODV.The rest of this paper is organized as follows.Section 2 briefly summarizes the overview of AODV protocol used in our simulation analysis.Sections 3 and 4 describe the propagation loss models and mobility environment, respectively.Section 5 covers the performance metrics and Section 6 mentions the motivation and methodology adopted for this study.Section 7 contains the results and discussion about them and Section 8 summarizes the key conclusions about this study.

Overview of Routing Protocol
Due to bandwidth constraints, it is readily understandable that an on-demand approach (i.e., the route discovery is initiated only if there is a demand for it) is commonly used in wireless ad hoc network scenarios.AODV is a uniform and destination based reactive protocol.It uses a table driven routing strategy and destination sequence numbers to form an on-demand protocol.AODV maintains routing tables on the nodes.The source node initiates the route discovery process only in the presence of data packets in need of route.An intermediate node may reply with a Route Reply (RREP) only if it knows a more recent path than the one known by the sender node to the destination.A destination sequence number is used to indicate how recent the path is as follows.A new route request generated by the sender node is tagged with a higher sequence number and an intermediate node that knows the route to the destination with a smaller sequence number cannot send the RREP message.Forward links are setup when a RREP travels back along the path taken by Route Request (RREQ).So the routing table entries are used to forward the data packet.If an intermediate node is unable to forward the packet to the next hop or destination due to link failures, it generates the Route Error (RERR) message by tagging it with a higher destination sequence number.When the sender node receives the RERR message, it initiates a new route discovery for the destination node.Figure 1 shows the AODV mechanism implemented between a sender (S) and a destination (D) node using intermediate nodes 1 and 2.
AODV is widely used in MANET simulations.We used this protocol with the anticipation that other routing strategies will be affected similarly due to obstacle and their impact on propagation environment (which is the focal point of this study) will not change the results significantly.

Propagation Loss Models
Radio propagation models considerably influence the performance of wireless communication networks.Radio propagation loss models are used in simulations to estimate the received signal strength of each packet received by a node.NS-2 uses the threshold values (i.e., Carrier Sense (CS Threshold) and Receiver (RX Threshold)), which defines the minimum possible value of the received signal strength indicator by which a node is still able to communicate successfully.If the value is smaller than the threshold, NS-2 considers that the receiving node did not receive the packet successfully.The following subsection presents the deterministic and probabilistic propagation models used in our simulation scenarios.

Two-Ray Ground Path
Loss Model .This model takes into consideration both direct and indirect paths between the transmitting and receiving node.This model shows better performance than free space path loss model [15] for longer distances [14].This is an empirical model, which uses the following equation to calculate the approximate received power.Consider where   is the transmission power in watts,   and   are the transmitter and receiver antenna gain, ℎ  and ℎ  are the transmitter and receiver antenna heights, respectively,  is the communication distance, and  is the system loss.The Two-Ray model does not give a good result for a short distance due to oscillation caused by the constructive and destructive combination of the two rays.Free space model is a better choice for smaller distances.NS-2 simulator uses a crossover distance   when this model is used.If  <   , path loss is calculated with Friss equation and if  >   , TRG model is used.At the cross-over distance, both models produce the same results, so   can be calculated as This model has been found to be reasonably accurate in predicting the large-scale signal strength over distances of several kilometres for mobile radio systems that use tall towers (i.e., height which exceeds 50 m) as well as for LoS microcell channels in urban environments [16].However, this is not a typical case in MANET scenarios (i.e., infrastructureless environment).This model is readily available in NS-2 and was implemented by the Monarch group.We have modified this model in such a way that if there is an obstacle (i.e., a wall) existing between communicating nodes, the model subtracts the 6 dB power (i.e., attenuation due to single brick wall [14]) from the received signal strength.So, depending upon the number of walls that existed between two communicating nodes, modified received signal strength has been calculated from existing TRG model.

ITU LoS-NLoS Model in Street
Canyons.This path loss model is recommended by ITU [6] for typical urban areas.This is a statistical model that calculates the path loss in LoS and NLoS regions and models the sharp decrease in signal strength in transition distance (i.e., going from the LoS to the NLoS region) known as the corner loss (see Figure 2).This model was originally developed by an Ofcom project [17] based upon measurements taken in two cities (i.e., London and Reading) in U.K.This was called a "Low Height Model" with the aim of developing a model for propagation between low height terminals (see Figure 3) where both terminals are located within clutter (primarily, but not exclusively, urban and suburban clutter) [17].Although the multihop communication scenarios were not implemented during the development of this propagation model, this model seems to be the most suitable model for MANETs (with pedestrian mobility) where nominal antenna height of transmitter and receiver is in between 1 to 1.5 meters (i.e., similar to human height).

LoS region
NLoS region BS MS  ) , where  (m) is the distance between   and   and  (MHz) is the operating frequency.For the required location percentage,  (%), this model calculates the LoS location correction factor by using the following Rayleigh cumulative distribution function.Consider where  is the standard deviation (sd) recommended as 7 dB through measurements.Now the total loss is calculated as The NLoS loss is calculated as  median NLoS () = 9.5 + 45log 10  + 40log 10 (  1000 ) +  urban .
urban depends upon the urban category and is 0 dB for suburban, 6.8 dB for urban, and 23 dB for dense urban region.The required location percentage for NLoS location correction is calculated as where  is recommended as 7 dB and  −1 (⋅) is the inverse normal cumulative distribution function.The total NLoS loss can be calculated as For the required location percentage, (%), the distance  LoS for which the LoS fraction  Los equals  is calculated as ( This model suggests that if the mobile node's distance from the corner is known then  LoS () is set to that distance [6].
Finally the path loss at distance  is calculated by the following three conditions: (a) if  <  LoS , then (, ) =  LoS (, ); (c) otherwise the loss is linearly interpolated between the following values: where width  is the street width that introduces a transition region between LoS and NLoS conditions and is typically recommended as  = 20 m [6].We have implemented this model into NS-2 in a hybrid way (i.e., depending upon the location of   and   in the simulation field, NS-2 selects appropriate path loss model).

Combined Path Loss and Shadowing
Model.This model combines the simplified path loss model with shadow fading (i.e., log-normal shadowing) [7].For this combined model, the received to transmitted power in dB is given as where  is a unitless constant that depends on the antenna characteristics and the average channel attenuation,  is the path loss exponent,  0 is a reference distance for the antenna far field region, and  dB is the Gauss-distributed random variable with mean zero and variance   dB .

Mobility Model
Mobility plays an important role in network stability in MANET.Routes between communicating nodes can change rapidly due to mobility.The mobility can affect not only the communicating nodes but also the intermediate nodes and thus can have a significant influence on the network's topology and hence the performance of routing protocols.The classification of mobility and mobility models can be done on the basis of controllability and model construction [18].In synthetic mobility models, nodes move according to a random probabilistic process whereas the trace based mobility models are based on mobility patterns that are observed experimentally.Trace based models have problems with scalability and are generally difficult to implement so synthetic models are frequently used in MANET simulations.This study implements Random Way Point (RWP) model in an obstacle aware environment.The RWP mobility model is the simplest and most widely used model for MANET studies [19].
In this mobility model, the nodes choose a random destination anywhere in the network area and start moving towards it with a velocity chosen from a speed vector [0,  max ].After reaching the destination, the node stops at the destination for a duration specified by the "pause time" parameter, which is the same for all nodes.All nodes repeat this process until the simulation ends.This model has some known characteristics such as nonuniform node distribution and speed decay.These characteristics have a strong influence on routing protocol performance and many variations have been suggested by researchers to cope with these issues [20].Figure 4 shows the various scenarios used in our simulation for different sets of obstacles in the simulation field.We have used the mobility model based upon obstacles as described by [3] for this simulation work.Obstacles of various sizes with random positions in the network field have been introduced in a rectangular area of 1000 × 600 meters.By varying the number of obstacles in the simulation field, the performance of Ad Hoc On-Demand Distance Vector (AODV) routing protocol has been analyzed on the basis of various quantitative performance metrics.

Network Performance Analysis
The following three quantitative performance metrics are used for this study.
(1) Packet Delivery Ratio.This is the ratio of data packets successfully delivered to the number of data packets sent by the CBR sources.
(2) Normalized Routing Load.This is the ratio of the total number of routing packets generated to the number of data packets successfully delivered to destination.
(3) Mean End-to-End Delay.The delays caused by latency, buffering, queuing, retransmission, and route discovery are all included in this performance analysis; this delay is measured in milliseconds.

Motivation and Methodology
Through literature survey, it has been known that there is not any propagation model proposed yet that has been derived purely through MANETs scenario experiments.This is mainly because there is not any known reported test bed study done with the scope of modelling propagation environment for MANETs.Harrold et al. [21] have investigated the additional attenuation to the propagation loss effects in the cases where the antenna is very close to the ground and close to the objects such as human body (i.e., a typical case in MANETs).Green and Obaidat [22] have suggested a propagation model for ad hoc networks LoS conditions based upon signal strength measurements using WLAN traces in university campus scenario.Patwari et al. [23] have presented a path loss model for peer-to-peer communication systems based upon measurements with an antenna height of 1.7 m and operating frequency of 1.8 GHz in rural and urban areas.This model considers the path loss with respect to distance and does not accommodate corner-loss effects typically found in urban NLoS cases.Harrold and Nix [24] have shown that forming a mobileto-mobile connection (using relaying) can be useful to achieve significant benefits such as reduction in transmitted power and increase in network capacity.
Wang et al. [25] state that path loss increases with lower terminal height as does the probability of LoS.It is important to consider suitable path loss model when simulating peer-to-peer communication with low antenna height such as in MANETS.However, a generic, standalone propagation model addressing general MANET characteristics (i.e., infrastructure independent, low antenna heights, multihopping, mobility, etc.) is still a challenge for MANET research community.Wu et al. [26] have introduced an obstacle-aware mobility model in ONE (a Delay Tolerant Network (DTN) simulator) introducing obstacles of various shapes (i.e., round, hexagonal, etc.) and results have been obtained for DTN.However, the propagation model used by [26] is similar to the one mentioned in [3].So this work covers the shortcomings in that aspect and analyses the MANET performance with the effect of increased attenuation due to increased obstacles.The selection of propagation models for our simulation work is done on the basis of relativity to the simulation environment and MANET characteristics.TRG model has been adopted according to the obstacle environment.
Furthermore, ITU models were selected as they have been developed through experimental work closely similar to the MANET environment (i.e., frequency, low antenna height, lack of tall base stations, mobility, etc.).C-Shadowing model was selected to test the MANET performance under small scale fading conditions typically found in urban environment.At this stage, it is hard to comment on the practicality of any specific model for MANET performance analysis.However, through simulation results it has been The main aim of this study is to analyze the impact of propagation loss with varying obstacle level in the simulation field.With this purpose, we generated ten mobility files for each mobility scenario.This was done in order to normalize the impact of mobility on simulation results.Each result is an average of ten simulation runs with identical input parameters but with different random seed.We used IEEE 802.11b equipped radios with Omni directional antennas (height of 1.5 m and with unity gain in all directions) and a receiver threshold of −85 dBm with a maximum transmission power of 15 dBm at a maximum of 11 Mbits/s variable data rate.These parameters were chosen to approximate the commercially available 802.11b compliant radios such as Lucent Wavelan [27].

Results and Discussion
The parameters that are used in our simulation are given in Table 1.
Figure 5 shows the PDR for different propagation loss conditions.The results indicate that all the path loss models (except TRG) show almost linear degradation in performance as the number of obstacles increases from 0 to 10 in steps of 2. As ITU and C-Shadow models do not accommodate obstacles in their method, however increasing obstruction level means that there is more possibility of NLoS conditions among communicating nodes which increases the uses of ITU-NLoS model during simulation run and hence nodes experience higher attenuation if the channel conditions behave like ITU-NLoS environment.Furthermore, increasing obstacles decreases movement area for nodes (i.e., as nodes move only in available free space), which results in reduced mobility level and hence increases the possibility of more communication failures among nodes.It is worth mentioning that TRG model (although heavily used in MANETs performance analysis studies) shows almost no impact on network performance with increasing obstacles.
From Figure 6, it can be readily observed that AODV suffers with considerably higher routing load with increasing obstacles under C-Shadowing conditions.Under fading conditions such as C-Shadowing, most of the packets are dropped because interface queue is full when the transmitting node is waiting for an available route.Due to the random power fluctuations in the signal level caused by multipath propagation effects, a route found in a route discovery process may not remain a valid route that leads to more retransmission attempts and thus increases the routing load significantly.
Since we have taken the log scale on the y-axis as this was due to the extremely high routing load experienced with modified propagation models, hence TRG results are there but they have very small values and are kind of suppressed.
From Figure 7, it is evident that the Mean Delay is very high when the radio channel behaves like a C-Shadowing fading environment.With increasing obstacles in the simulation environment, nodes experience less connectivity due to buildings, and so forth, and hence increasing routing load leads to longer communication delays.

Conclusion
This study analyses the impact of various propagation loss models on the performance of AODV in an obstructed environment.Two new propagation models have been added into NS-2 simulator and the existing Two-Ray Ground propagation model has been modified in order to accommodate increasing level of attenuation due to increase in obstacle.
Results indicate that the network performance is affected with increase in obstacles.AODV suffers from low PDR, higher NRL, and Mean Delay if the communication channel behaves like C-Shadowing ITU or modified-TRG models in comparison with TRG model.This is mainly because of the fact that obstacle levels are not considered by TRG model.Moreover, ITU model incorporates fading margins for LoS/NLoS scenarios and hence degrades received signal strength.This study verifies that underestimating physical layer in MANETs will lead to more optimistic rather than realistic network performance analysis.Furthermore, it is hard to identify any particular propagation model more suitable for MANET performance analysis.However, it can be said that use of simple propagation model such as TRG may lead to overly optimistic network performance.In future, this study will lead to the investigation of propagation effects in MANETs based upon test bed work using ray tracing algorithms.

Figure 2 :Figure 3 :
Figure 2: Typical trend of propagation along street canyons with low base station height for frequency range from 2 GHz to 16 GHz [6].

Figure 4 :
Figure 4: Visualization of mobility scenarios with various obstacle levels and random node movements.

Figure 7 :
Figure 7: Number of obstacles versus Mean Delay.