Article

Evaluating and Comparing Probability of Path Loss in DSDV, OLSR and DYMO at 802.11 and 802.11p

Authors:
To read the full-text of this research, you can request a copy directly from the authors.

Abstract

In this paper, we present path loss model for VANETs and simulate three routing protocols; Destination Sequenced Distance Vector (DSDV), Optimized Link State Routing (OLSR) and Dynamic MANET On-demand (DYMO) to evaluate and compare their performance using NS-2. The main contribution of this work is enhancement of existing techniques to achieve high efficiency of the underlying networks. After extensive simulations in NS-2, we conclude that DSDV best performs with 802.11p while DYMO gives outstanding performance with 802.11.

No full-text available

Request Full-text Paper PDF

To read the full-text of this research,
you can request a copy directly from the authors.

... , it is observed that DYMO has lower jitter compared to OLSR. Increase in node density has little significance in lowering the jitter in OLSR c) End to End DelayTable 4-Overview how the end to end delay metric compare against routing protocol and node density.From table 4, DYMO has low end to end delay compared to OLSR this aggrees with the result ofWasiq et al., (2013). Increase in node density significantly increases end to end delay only in OLSR. ...
Article
Full-text available
Despite technological improvements and stricter safety regulations, accidents are still too common in underground mining facilities which results in loss of lives, business and destruction of critical infrastructures. When disasters occur it can cause heavy damage to communication network, this would make it difficult to reach the outside world which could hinder rescue efforts. As such a reliable and resilient communication with the outside world is very critical to reduce the rescue time and improve rescue effort. This paper aims to propose a unique communication approach of deploying wireless mesh networks (WMNs) in underground mining facilities which can provide network access to aid rescue operation in the event of disaster. The paper has the following objectives; evaluate how proactive and reactive WMNs protocol: OLSR and DYMO perform under stress test similar to emergency situation and also evaluate the impact on performance in relation to node density in the different WMN protocol. In this paper, simulation is used to perform the evaluation. From the simulation results, the paper suggests which protocol performs best and attempts to justify the adoption of WMN in underground facilities for emergency rescue situation.
... Authors in [26] compared routing protocols DSDV, DYMO and OLSR for MANETs and VANETs. Their simulation work found that overall DSDV performs fine for throughput i.e. maximum number of packets reached their destination successfully. ...
Thesis
Full-text available
In this paper, we propose Regional Energy Efficient Cluster Heads based on Maximum Energy (REECH-ME) Routing Protocol forWireless Sensor Networks (WSNs) . The main purpose of this protocol is to improve the network lifetime and particularly the stability period of the network. In REECH-ME, the node with the maximum energy in a region becomes Cluster Head (CH) of that region for that particular round and the number of the cluster heads in each round remains the same. Our technique outperforms LEACH which uses probabilistic approach for the selection of CHs. We also implement the Uniform Random Distribution Model to find the packet drop to make this protocol more practical. We also calculate the confidence interval of all our results which helps us to visualize the possible deviation of our graphs from the mean value.
... Authors in [30] compared routing protocols DSDV, DYMO and OLSR for MANETs and VANETs. Their simulation work found that overall DSDV performs fine for throughput i.e. maximum number of packets reached their destination successfully Chapter 3 ...
Thesis
Full-text available
Wireless distributed sensor network consists of randomly deployed wireless sensors having low energy assets. These networks can be used for monitoring a variety of environments. Major problem of these networks is energy constraint and lifetime, so, to overcome these problems different routing protocols and clustering techniques have been introduced. We propose Distributed Regional Energy Efficient Multi-hop Routing Protocol based on Maximum Energy in WSNs (DREEM-ME), which uses a unique technique for clustering to cover these two problems efficiently. Clustering technique of LEACH does not assure a fix number of Cluster Heads (CHs) in each round. Therefore, its behavior is not so appreciable in case of network lifetime. DREEM-ME elects fix number of CHs in each round instead of probabilistic selection of CHs. We also implement the Packet Drop technique in our protocol which makes it more comprehensive and practical. Our simulations and results show that DREEM-ME competes all of its identical protocols.
... Authors in [26] compared routing protocols DSDV, DYMO and OLSR for MANETs and VANETs. Their simulation work found that overall DSDV performs fine for throughput i.e. maximum number of packets reached their destination successfully. ...
... Extending this work, [28] presented linear programming for efficient throughput and normalized control overhead. Authors in [24] contribute a path loss model for proactive routing in VANET environment. According to their results, DSDV is most efficient routing protocol under 802.11p. ...
Article
To ensure seamless communication in wireless multi-hop networks, certain classes of routing protocols are defined. This vary paper, is based upon proactive routing protocols for Wireless multihop networks. Initially, we discuss Destination Sequence Distance Vector (DSDV), Fish-eye State Routing (FSR) and Optimized Link State Routing (OLSR), precisely followed by mathematical frame work of control overhead regarding proactive natured routing protocols. Finally, extensive simulations are done using NS 2 respecting above mentioned routing protocols covering mobility and scalability issues. Said protocols are compared under mobile and dense environments to conclude our performance analysis.
Article
Full-text available
Wireless Mesh Networks (WMNs) have recently gained a lot of popularity due to their rapid deployment and instant communication capabilities. WMNs are dynamically self-organized, self-configured and self-healed, with the nodes in the network automatically establishing an ad hoc network and preserving the mesh connectivity. Due to the increasing interest on wireless mesh architectures, a new IEEE working group, 802.11s has recently created. The purpose of this working group is to standardize the architectures and protocols that support both broadcast/multicast and unicast delivery between Access Points (APs). In this paper, a detailed simulation based performance study and analysis is performed on the reactive routing protocols over such kind of networks. Ad Hoc On-Demand Distance Vector (AODV), Dynamic Source Routing (DSR) and Dynamic MANET On-demand (DYMO) routing protocol are considered as the representative of reactive routing protocols. The performance differentials are investigated using varying traffic load and number of source. Based on the simulation results, how the performance of each protocol can be improved is also recommended.
Article
Full-text available
A Vehicular Ad Hoc Network (VANET) is an in-stance of MANETs that establishes wireless connections between cars. In VANETs, routing protocols and other techniques must be adapted to vehicular-specific capabilities and requirements. As many previous works have shown, routing performance is greatly dependent to the availability and stability of wireless links, which makes it a crucial parameter that should not be neglected in order to obtain accurate performance measurements in VANETs. Although routing protocols have already been analyzed and compared in the past, simulations and comparisons have almost always been done considering random motions. But could we assess that those results hold if performed using realistic urban vehicular motion patterns ? In this paper, we evaluate AODV and OLSR performance in realistic urban scenarios. We study those protocols under varying metrics such as node mobility and vehicle density, and with varying traffic rates. We show that clustering effects created by cars aggregating at intersections have remarkable impacts on evaluation and performance metrics. Our objective is to provide a qualitative assessment of the applicability of the protocols in different vehicular scenarios.
Article
Full-text available
Wireless mesh networks (WMNs) can be used in many different ap-plications. However, they lack standards and, as a consequence, a number of issues must still be addressed to ensure the proper functioning of these networks. Amongst these issues, routing is this paper's main concern. Thus, we propose the use of multiple metrics with the proactive Optimized Link State Routing (OLSR) protocol, in order to provide quality of service routing. Even though it has already been proved that routing with multiple metrics is an NP-complete problem, we show how the techniques of Analytic Hierarchy Process (AHP) and Pruning may be combined to perform multiple-metric routing, offering the best available routes based on the considered metrics. A study on the performance of the metrics considered for the proposal is also carried out in the NS simulator.
Conference Paper
Being most popular and IETF standard metric, minimum hop count is appropriately used by ad hoc networks, as new paths must rapidly be found in the situations where quality paths could not be found in due time due to high node mobility. There always has been a tradeoff between throughput and energy consumption, but stationary topology of WMNs and high node density of WSN's benefit the algorithms to consider quality-aware routing to choose the best routes. In this paper, we analytically review ongoing research on wireless routing metrics which are based on ETX (expected transmission count) as it performs better than minimum hop count under link availability. Performances over ETX, target platforms and design requirements of these ETX based metrics are high-lighted. Consequences of the criteria being adopted (in addition to expected link layer transmissions & retransmissions) in the form of incremental: (1) performance overheads and computational complexity causing inefficient use of network resources and instability of the routing algorithm, (2) throughput gains achieved with better utilization of wireless medium resources have been elaborated.
Conference Paper
This paper presents the expected link performance (ELP) metric for finding high throughput, low delay paths in 802.11 mesh networks. ELP combines three different mechanisms to accurately determine the expected link performance. Link quality information is combined with cross-layered link interference estimation to select optimal paths. Simulation results show that ELP significantly outperforms both hop count as well as the popular ETX metric. ELP has up to 12% higher throughput and about 40% smaller delay than ETX.
Conference Paper
This paper presents how enhanced Quality of Service (QoS) in IEEE802.11e is achieved by providing traffics with different priorities performing the access to the wireless medium. Particularly, the EDCF set of parameters defines the priorities of the admission control mechanism during the Contention-based Period (CP). This can subsequently be declined to a variation of network dynamicity. Reliability analysis of different traffic classes (video, voice and data), without considering both network topology and node's mobility constraints, is not well appropriate. Being based upon scenarios, our proposed approach reveals how the behaviour of the service differentiation scheme is greatly affected according to the nodes' mobility (position and velocity). Thus, three levels (Low, Medium, and High) of node's speed are discerned. Depending on the Access Aategories (AC's) in QoS Stations (QSAT's), the Wireless LAN has been implemented on various static and dynamic scenarios using NS-2. Performance of EDCF based on the main MAC-layer metrics, such as throughput, End-2-End delay and jitter, is deeply investigated.
Article
In this paper, we identify and analyze the requirements to design a new routing link metric for wireless multihop networks. Considering these requirements, when a link metric is proposed, then both the design and implementation of the link metric with a routing protocol become easy. Secondly, the underlying network issues can easily be tackled. Thirdly, an appreciable performance of the network is guaranteed. Along with the existing implementation of three link metrics Expected Transmission Count (ETX), Minimum Delay (MD), and Minimum Loss (ML), we implement inverse ETX; invETX with Optimized Link State Routing (OLSR) using NS-2.34. The simulation results show that how the computational burden of a metric degrades the performance of the respective protocol and how a metric has to trade-off between different performance parameters.
Article
In this paper, we carry-out a study of the Quality of Service (QoS) mechanism in IEEE802.11e Enhanced Distribution Coordination Function (EDCF) and how it is achieved by providing traffics with different priorities. It can perform the access to the radio channel or just simply it can considerably be declined subsequently to a variation of network dynamicity. The results of the proposed analysis show that the EDCF scheduler looses the ability of the traffic differentiation and becomes insensitive to the QoS priority requirements. Consequently, it goes away from the region of stability and EDCF doesn't offer better performance than the conventional DCF scheme. Therefore, traffic specifications are weakly applied only for the channel occupation time distribution. During the handoff between the Base Stations (BS's), the response time of the data rate application within the roaming process grows to the initial throughput level. Performance metrics at the MAC layer, like throughput, End-2-End delay, and packet loss have been evaluated. Comment: 4 Pages
Article
In this paper, we propose a new quality link metric, interference and bandwidth adjusted ETX (IBETX) for wireless multi-hop networks. As MAC layer affects the link performance and consequently the route quality, the metric therefore, tackles the issue by achieving twofold MAC-awareness. Firstly, interference is calculated using cross-layered approach by sending probes to MAC layer. Secondly, the nominal bit rate information is provided to all nodes in the same contention domain by considering the bandwidth sharing mechanism of 802.11. Like ETX, our metric also calculates link delivery ratios that directly affect throughput and selects those routes that bypass dense regions in the network. Simulation results by NS-2 show that IBETX gives 19% higher throughput than ETX and 10% higher than Expected Throughput (ETP). Our metric also succeeds to reduce average end-to-end delay up to 16% less than Expected Link Performance (ELP) and 24% less than ETX.
Conference Paper
In this paper, we study the statistical properties of the connectivity of VANETs with user mobility at the steady state. We assume a network of highways with arbitrary topology. The nodes arrive at the network through one of the traffic entry points following a Poisson process and move within the network according to a mobility model. The path of a node within the network is determined through a routing matrix. The system is modeled as a BCMP network of queues. We derive the probability distribution of the node population size within the network. Then, we determine the probability distribution of the cluster size seen by a new node arriving along a path. The presented numericals results illustrate the effect of mobility on connectivity. The results of the paper may be used to study the routing algorithms, throughput or delay in VANETs.
Using multiple metrics with the optimized link state routing protocol for wireless mesh networks Simpósio Brasileiro de Redes de Computadorese Sistemas Distribuídos [9] Usman A. etalAn Interference and Link-Quality Aware Routing Metric for Wireless Mesh Networks
  • W Moreira
  • E Aguiar
  • A Abelém
  • M Stanton
Moreira, W., Aguiar, E., Abelém, A., Stanton, M., "Using multiple metrics with the optimized link state routing protocol for wireless mesh networks", Simpósio Brasileiro de Redes de Computadorese Sistemas Distribuídos, Maio (2008). [9] Usman A. etal., "An Interference and Link-Quality Aware Routing Metric for Wireless Mesh Networks,". IEEE 68th Vehicular Technology Conference, 2008.
Performance Evaluation of Ad Hoc Routing Protocols For Vechicular Ad Hoc Networks
  • Imran Khan
Imran Khan, A "Performance Evaluation of Ad Hoc Routing Protocols For Vechicular Ad Hoc Networks" Thesis Presented to Mohammad Ali Jinnah University Fall, 2009.