• Title/Summary/Keyword: DsrA

Search Result 187, Processing Time 0.023 seconds

Routing Protocols for VANETs: An Approach based on Genetic Algorithms

  • Wille, Emilio C. G.;Del Monego, Hermes I.;Coutinho, Bruno V.;Basilio, Giovanna G.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.2
    • /
    • pp.542-558
    • /
    • 2016
  • Vehicular Ad Hoc Networks (VANETs) are self-configuring networks where the nodes are vehicles equipped with wireless communication technologies. In such networks, limitation of signal coverage and fast topology changes impose difficulties to the proper functioning of the routing protocols. Traditional Mobile Ad Hoc Networks (MANET) routing protocols lose their performance, when communicating between vehicles, compromising information exchange. Obviously, most applications critically rely on routing protocols. Thus, in this work, we propose a methodology for investigating the performance of well-established protocols for MANETs in the VANET arena and, at the same time, we introduce a routing protocol, called Genetic Network Protocol (G-NET). It is based in part on Dynamic Source Routing Protocol (DSR) and on the use of Genetic Algorithms (GAs) for maintenance and route optimization. As G-NET update routes periodically, this work investigates its performance compared to DSR and Ad Hoc on demand Distance Vector (AODV). For more realistic simulation of vehicle movement in urban environments, an analysis was performed by using the VanetMobiSim mobility generator and the Network Simulator (NS-3). Experiments were conducted with different number of vehicles and the results show that, despite the increased routing overhead with respect to DSR, G-NET is better than AODV and provides comparable data delivery rate to the other protocols in the analyzed scenarios.

Analysis of MANET Protocols Using OPNET (OPNET을 이용한 MANET 프로토콜 분석)

  • Zhang, Xiao-Lei;Wang, Ye;Ki, Jang-Geun;Lee, Kyu-Tae
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.4
    • /
    • pp.87-97
    • /
    • 2009
  • A Mobile Ad hoc Network (MANET) is characterized by multi-hop wireless connectivity, frequently changing network topology with mobile nodes and the efficiency of the dynamic routing protocol plays an important role in the performance of the network. In this paper, the performance of five routing protocols for MANET is compared by using OPNET modeler: AODV, DSR, GRP, OLSR and TORA. The various performance metrics are examined, such as packet delivery ratio, end-to-end delay and routing overhead with varying data traffic, number of nodes and mobility. In our simulation results, OLSR shows the best performance in terms of data delivery ratio in static networks, while AODV has the best performance in mobile networks with moderate data traffic. When comparing proactive protocols (OLSR, GRP) and reactive protocols (AODV, DSR) with varying data traffic in the static networks, proactive protocols consistently presents almost constant overhead while the reactive protocols show a sharp increase to some extent. When comparing each of proactive protocols in static and mobile networks, OLSR is better than GRP in the delivery ratio while overhead is more. As for reactive protocols, DSR outperforms AODV under the moderate data traffic in static networks because it exploits caching aggressively and maintains multiple routes per destination. However, this advantage turns into disadvantage in high mobility networks since the chance of the cached routes becoming stale increases.

  • PDF

An Energy-aware Dynamic Source Routing Algorithm for Mobile Ad-hoc Networks (이동 애드혹 네트워크에서 에너지를 고려한 동적 소스 라우팅 알고리즘)

  • Lee, Cheong-Yeop;Shin, Yong-Hyeon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.10
    • /
    • pp.165-173
    • /
    • 2011
  • In Mobile Ad-hoc Network(MANET), mobile nodes are operated by limited batteries. Therefore, it is very important to consume the battery power efficiently to prevent termination of the network. In this paper, we propose Energy-aware Dynamic Source Routing(EDSR) which is based on the Dynamic Source Routing(DSR) to increase the packet transmission and lifetime of the network. If the battery power of a node reaches threshold level, then the node gives up the function of relaying to save battery power except as a source and a destination node. While the conventional DSR doesn't consider the battery consumptions of the nodes, EDSR blocks the nodes from relaying whose battery powers are below the threshold level. Simulation results show the proposed EDSR is more efficient in packet transmission and network lifetime through the balanced battery consumption of the mobile nodes.

A Route Shortening Mechanism for DSR protocol in Mobile Ad-Hoc Networks (이동 애드혹 네트워크에서 DSR 프로토콜을 위한 경로 축소 방법)

  • Ha, Eun-Yong
    • Journal of KIISE:Information Networking
    • /
    • v.34 no.6
    • /
    • pp.475-482
    • /
    • 2007
  • Mobile nodes in ad-hoc wireless networks play roles of router as well as host. Movement of nodes causes network topology changes, which make existing routing information be modified. Therefore many routing protocols for ad-hoc networks were suggested in the literature. In this paper, we suggest an enhanced automatic route shortening method for dynamic source routing(DSR) protocol. DSR is a request/response based protocol which has low routing overhead owing to node movement. The current automatic route shortening is performed on the only nodes which belong to the source route of packets. On the contrary, our suggested method allows all neighbor nodes hearing the packet to participate in automatic route shortening. It makes all possible route shortenings be performed. So we maintain maximal shortened routes of ongoing data connections. Simulation results with ns2 show that our method pays small extra protocol overhead for ARS, but increases the ratio of successful packet transmissions and the number of ARSs performed in our mechanism is from 2 to 5 times higher than in original ARS mechanism and therefore it will improve the network-wide energy consumption in wireless ad-hoc networks.

Microstructure and Mechanical Properties of Cu-Ni-Si Alloy Deformed by Differential Speed Rolling (이속압연에 의해 가공된 Cu-Ni-Si 합금의 미세 조직 및 기계적 성질)

  • Lee, Seong-Hee;Han, Seung Zeon
    • Korean Journal of Materials Research
    • /
    • v.26 no.1
    • /
    • pp.8-12
    • /
    • 2016
  • Effects of conventional rolling(CR) and differential speed rolling(DSR) on the microstructure and mechanical properties of Cu-Ni-Si alloy were investigated in detail. The copper alloy with thickness of 3 mm was rolled to 50 % reduction at ambient temperature without lubricant with a differential speed ratio of 2:1. The conventional rolling in which the rolling speed of upper and lower rolls is identical was performed under identical rolling conditions. The shear strain introduced by the CR showed positive values at positions of upper roll side and negative values at positions of lower roll side. However, it showed zero or positive values at all positions for the samples rolled by the DSR. The microstrucure and texture development of the as-rolled copper alloy did not show any significant difference between CR and DSR. The tensile strength of the DSR processed specimen was larger than that of the CR processed specimen. The effects of rolling methods on the microstructure and mechanical properties of the as-rolled copper alloy are discussed in terms of the shear strain.

A New Automatic Route Shortening for DSR

  • Ha, Eun-Yong;Piao, Dong-Huan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.31-33
    • /
    • 2004
  • We suggest an enhanced automatic route shortening method for dynamic source routing (DSR) protocol. DSR is a request / response based protocol which has low routing overhead owing to node movement. The original automatic route shortening is performed on the only nodes that belong to the source route of packets. On the contrary, our suggested method allows all neighbor nodes hearing the packet to participate in automatic route shortening. It makes all possible route shortenings be performed. So we maintain maximal short routes of ongoing data connections. Simulation results show that our method pays small extra overhead for ARS, but increases the ratio of packet transmissions and ARS' are performed from 2 to 5 times as much as original ARS.

  • PDF

A Study on the Useful QoS support Service in Mobile Ad Hoc Networks (MANET망에서 효율적인 QoS 서비스의 지원 방법에 관한 연구)

  • 정찬혁;김현욱;이광배;박경배;유충렬;오세덕;배진승;조영태
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2004.05b
    • /
    • pp.408-411
    • /
    • 2004
  • In this paper, we evalvated two main QoS supporting routing protorol on wireless ad hoc network. At Presence wireless mobile communication focuses on how to efficiently support mobility of users more than QoS guarantee. However, in order to satisfy requirement of various applications which have been or will be served, QoS support service between source and destination becoming a very important issue. Of all routing protocols, DSR and AOUV are very improtant routing protocol in MANET. So we simulated DSR and AODV QoS Routing Protocol Through simulation evaluation tool NS(Network Simulation) based on various environments.

  • PDF

Performance Improvement of Efficient Routing Protocol Based on Small End-to-End Sequence Numbers (작은 종단연결 순차번호를 이용한 효율적인 라우팅 프로토콜의 성능향상)

  • Kim, Jang-Young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.7
    • /
    • pp.1565-1570
    • /
    • 2014
  • In networking communication, nodes and base station send data to each nodes and destination nodes. In this perspective, it is very important to determine the direction in which data sent to each nodes or destination nodes. Ad-hoc routing protocol is a standard routing protocol that determines how the packets sent to destination. Ad-hoc routing protocol includes protocols such as Ad-hoc On-demand Distance Vector (AODV) and Dynamic Source Routing (DSR). In our efficient proposed protocol based on small end-to-end sequence numbers, route direction can be changed properly with the assistance of helper nodes. In this paper, we focus on the simulation analysis of proposed protocol and comparison with other routing protocol models such as AODV and DSR. We simulated using Network Simulator (NS-2) by parameters such as simulation time, number of nodes and packet size based on our metrics (packet delivery fraction, routing load, data throughput). Our proposed protocol based on small end-to-end sequence numbers shows better performance and superior to other two protocols.

On Improving DSR routing protocol

  • Ha, Eun-Yong;Piao, Dong-Huan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.1609-1612
    • /
    • 2004
  • Ad hoc network is a kind of new wireless network paradigm for mobile hosts. Ad Hoc wireless networks consist of wireless mobile hosts forming a temporary network without the aid of any established infrastructure or centralized administration. Mobile hosts rely on each other to keep the network connected. Each host is not only mobile hosts but also router. So how to design a routing protocol is the most important problem. Dynamic source routing is a kind of routing protocol. In this paper we suggest a new automatic route shortening method and an energy-aware routing mechanism based on DSR.

  • PDF

A DSR-based Routing Protocol for Wireless Ad-Hoc Networks with Unidirectional Links (단방향 링크가 있는 무선 애드 혹 네트워크에서 DSR에 기반한 라우팅 프로토콜)

  • Piao Jun-Jie;Chang Tae-Mu
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.322-324
    • /
    • 2005
  • 이질적인 노드들로 구성된 이동 애드 혹 네트워크는 상이한 전송 능력을 가진 노드들로 구성되는 특성물 가지고 있다. 이런 특성으로 인해, 이질적인 노드들 즉, 높은 전송능력을 가진 노드와 낮은 전송능력을 가진 노드간에 단방향 링크가 형성된다. 하지만 현재까지 MANET WG에서 제안되어온 애드 혹 라우팅 프로토콜들은 단방향 링크문제를 명확히 해결하지 못하고 있다. 본 논문에서는 기존 DSR 라우팅 프로토콜이 단방향 링크를 지원할 때 생기는 문제점들을 설명하고 이를 극복하기 위한 새로운 라우팅 프로토콜을 제안한다.

  • PDF