• Title/Summary/Keyword: Geo-Routing

Search Result 21, Processing Time 0.024 seconds

Performance Analysis of GeoRouting Protocol in Vehicle Communication Environment (차량 통신 환경에서GeoRouting 프로토콜 성능 분석)

  • An, Sung-Chan;Lee, Joo-Young;Jung, Jae-Il
    • Journal of IKEEE
    • /
    • v.18 no.3
    • /
    • pp.427-434
    • /
    • 2014
  • The Multihop Routing of vehicle communication environment is difficult to maintain due to heavy fluctuation of network topology and routing channel according to the movement of the vehicle, road property, vehicle distribution. We implemented GeoNetworking on the basis of ETSI(European Telecommunication Standard Institute) to maintain the vehicle safety service. GeoNetworking has its own way that delivers the data through the Unicast and Broadcast. In this paper, we compared performance index such as packet delivery ratio, end-to-end delay about GeoNetworking using the QualNet Network Simulator. Previous research assessed performance of GeoUnicast. This research has been additionally performed about GeoBroadcast, and we progressed algorithm performance through the comparison of CBF(Contention based Forwarding) of GeoUnicast with Greedy forwarding of GeoBroadcast.

Geographical Time Back-off Routing Protocol for Wireless Sensor Networks (무선 센서 네트워크에서 쥐치 정보의 시간차를 이용한 에너지 효율적인 라우팅 프로토콜)

  • Kim, Jae-Hyun;Sim, In-Bo;Kim, Hong;Lee, Jai-Yong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.5B
    • /
    • pp.247-256
    • /
    • 2007
  • In this paper, we propose Geographical Back-off Routing (Geo-Back Routing) protocol for wireless sensor networks. Geo-Back uses the positions of nodes, a packet's destination and a optimal back-off time to make the packet forwarding decisions using only source and destination's location information without information about neighbor nodes' location or the number of one hop neighbor nodes. Under the frequent topology changes in WSNs, the proposed protocol can find optimal next hop location quickly without broadcast algorithm for update. In our analysis, Geo-Back's scalability and better performance is demonstrated on densely deployed wireless sensor networks.

Routing in Vehicular Ad Hoc Networks: Issues and Protocols

  • Shrestha, Raj K.;Moh, Sang-Man;Chung, Il-Yong
    • Korea Multimedia Society
    • /
    • v.12 no.4
    • /
    • pp.28-40
    • /
    • 2008
  • Vehicular ad hoc networks (VANETs) are a practical application class of wireless ad hoc networks, which consist of moving vehicles equipped with radio communication capabilities that collaborate to form a temporary network. This paper addresses issues and protocols of multihop routing in such emerging networks in the context of safety and infotainment applications. Due to the highly dynamic mobility of vehicles, frequent link breakage and short connection time are inevitable and, thus, the routing is a challenging task and interest for many researchers and industrial community. The frequent and dynamic change of topology makes the topology-based routing unreliable but the position-based routing more effective. The position-based routing consists of the location service which maps a node id to a geo-graphical position and the forwarding scheme which selects the next hop based on geo-graphical information of the node, its neighbors and the destination. The routing techniques are further categorized into geographical forwarding, trajectory forwarding and opportunistic forwarding based on the forwarding scheme. In this paper, we first present the distinguished properties of VANETs and the challenges and intractable issues posed in designing the routing protocols, followed by the comprehensive survey of existing routing protocols. Then, the different routing protocols designed for VANETs are compared in terms of characteristics, performance and application domains.

  • PDF

Void Less Geo-Routing for Wireless Sensor Networks

  • Joshi, Gyanendra Prasad;Lee, Chae-Woo
    • Proceedings of the KIEE Conference
    • /
    • 2007.04a
    • /
    • pp.433-435
    • /
    • 2007
  • Geographic wireless sensor networks use position information for Greedy routing. Greedy routing works well in dense network where as in sparse network it may fail and require the use of recovery algorithms. Recovery algorithms help the packet to get out of the communication void. However, these algorithms are generally costlier for resource constrained position based wireless sensor type networks. In the present work, we propose a Void Avoidance Algorithm (VAA); a novel idea based on virtual distance upgrading that allows wireless sensor nodes to remove all stuck nodes by transforming the routing graph and forward packet using greedy routing only without recovery algorithm. In VAA, the stuck node upgrades distance unless it finds next hop node which is closer to the destination than itself. VAA guarantees the packet delivery if there is a topologically valid path exists. NS-2 is used to evaluate the performance and correctness of VAA and compared the performance with GPSR. Simulation results show that our proposed algorithm achieves higher delivery ratio, lower energy consumption and efficient path.

  • PDF

Real time geographic routing in sensor networks (센서 네트워크의 실시간 지리 정보 라우팅)

  • Trang, Cao Minh;Kong, Hyung-Yun;Hwang, Yun-Kyeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.1195-1198
    • /
    • 2007
  • In this paper we study the problem of real time support in wireless sensor networks and propose a Real time Geographic Routing Protocol (ReGeo) which routes a packet towards the destination based on a compromise between distance and queue count to reduce traffic concentration wherever it has been determined to be too high and uses Gradient Table to store the route satisfying the delay constraints. We describe our prototype implementation of ReGeo Routing in TOSSIM - a TinyOS mote simulator. The simulation results show that the proposed routing protocol not only increases the packet delivery ratio but also keeps overall End to End Delay under a bounded value.

  • PDF

Flood Hazard Map in Woo Ee Stream Basin Using Conclusive Hydraulic Routing Model (결정론적 홍수위 추적 모형을 이용한 우이천 유역의 홍수범람도 작성)

  • Moon, Young-Il;Yoon, Sun-Kwon;Kim, Jae-Hyun;Ahn, Jae-Hyun
    • 한국방재학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.637-640
    • /
    • 2008
  • Flood control and river improvement works are carried out every year for the defense of the flood disaster, it is impossible to avoid the damage when there is a flood exceeding the capacity of hydraulic structures. Therefore, nonstructural counter plans such as the establishment of flood hazard maps, the flood warning systems are essential with structural counter plans. In this study, analysis of the internal inundation effect using rainfall runoff model such as PC-SWMM was applied to Woo Ee experimental stream basin. Also, the design frequency analysis for effects of the external inundation was accomplished by main parameter estimation for conclusive hydraulic routing using HEC-RAS model. Finally, inundated areas for flood hazard map were estimated at Woo Ee downstream basin according to flood frequency using HEC-GeoRAS model linked by Arc View GIS.

  • PDF

Development of Flood Map Using Geographic Information System (GIS기반 홍수예측지도의 개발)

  • Kim Sang-Ho;Kim Han-Joong;Lee Nam-Ho;Kim Seong-Joon
    • Proceedings of the KSRS Conference
    • /
    • 2006.03a
    • /
    • pp.36-40
    • /
    • 2006
  • The objective of the study is to develop a GIS-based flood map. Hydraulic model (HEC-RAS) is linked with hydrologic model (HEC-HMS) for flood map. Geospatial data processors, HEC-GeoHMS and HEC-GeoRAS, are used for operating HEC-HMS and HEC-RAS. HEC-HMS was calibrated and validated at the Hwa-Ong watershed. HEC-HMS was used for calculating runoff from the Hwa-Ong watershed which consisted of Nam-Yang, Ja-An, U-Eun river sub-watersheds, and HEC-RAS was applied and validated for river flow routing at the Hwa-Ong watershed. The simulated results from HEC-HMS and HEC-RAS were reasonably good compared with the observed data. HEC-RAS and HEC-HMS were applied to simulate flooding from probability rainfall at the Hwa-Ong watershed, and the simulated result was used to develop a flood map. Flood map developed in this study will be used for mitigating and predicting the flood damages.

  • PDF

Rainfall-Runoff Analysis in the Whangryong River Basin Using HEC-HMS and HEC-GeoHMS (HEC-HMS, HEC-GeoHMS를 이용한 황룡강유역의 유출분석)

  • Kim, Chul;Park, Nam-Hee
    • Spatial Information Research
    • /
    • v.10 no.2
    • /
    • pp.275-287
    • /
    • 2002
  • Rainfall-Runoff Analysis in Whangryong River Basin was made using HEC-HMS and HEC-GeoHMS. The Basin was divided into three sub-basins using HEC-CeoHMS and GIS. Then, GIS input data were derived from each sub-basins. SCS CN runoff-volume model, Snyder's UH direct-runoff model, exponential recession baseflow model and Muskingum routing model in HEC-HMS were used to simulate the runoff volume using selected rainfall event and the parameters were optimized. Peak flowrate calculated using optimized parameters was compared to the observed flowrate in the basin. The result proved to be good agreement with each other. Optimized parameters in this local basin can be used to calculate the peak flowrate in the future.

  • PDF

Performance Evaluation for a Unicast Vehicular Delay Tolerant Routing Protocol Networks

  • Abdalla, Ahmed Mohamed
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.2
    • /
    • pp.167-174
    • /
    • 2022
  • Vehicular Ad hoc Networks are considered as special kind of Mobile Ad Hoc Networks. VANETs are a new emerging recently developed, advanced technology that allows a wide set of applications related to providing more safety on roads, more convenience for passengers, self-driven vehicles, and intelligent transportation systems (ITS). Delay Tolerant Networks (DTN) are networks that allow communication in the event of connection problems, such as delays, intermittent connections, high error rates, and so on. Moreover, these are used in areas that may not have end-to-end connectivity. The expansion from DTN to VANET resulted in Vehicle Delay Tolerant Networks (VDTN). In this approach, a vehicle stores and carries a message in its buffer, and when the opportunity arises, it forwards the message to another node. Carry-store-forward mechanisms, packets in VDTNs can be delivered to the destination without clear connection between the transmitter and the receiver. The primary goals of routing protocols in VDTNs is to maximize the probability of delivery ratio to the destination node, while minimizing the total end-to-end delay. DTNs are used in a variety of operating environments, including those that are subject to failures and interruptions, and those with high delay, such as vehicle ad hoc networks (VANETs). This paper discusses DTN routing protocols belonging to unicast delay tolerant position based. The comparison was implemented using the NS2 simulator. Simulation of the three DTN routing protocols GeOpps, GeoSpray, and MaxProp is recorded, and the results are presented.

Analysis on Flood Control Effect of Siphon Spillway by Reservoir Routing (저수지 추적을 통한 사이펀 여수로의 홍수조절 효과 분석)

  • Ko, Suhyeon;Kim, Jaeyoung;Lee, Giha
    • Journal of the Korean GEO-environmental Society
    • /
    • v.14 no.11
    • /
    • pp.55-63
    • /
    • 2013
  • Agricultural small dam reservoirs in Korea are vulnerable to flooding because of insufficient flood control capacity and deterioration such that reservoir water level is likely to rise rapidly and a large amount of water release quickly to downstream without flood warning. In this study, we performed hydrologic analysis to estimate design flood(200 years return period ${\times}1.2$) and also evaluated the effect of siphon spillway as a structural countermeasure for flood control and mitigation by applying reservoir routing to the Jipyeong reservoir, located in Sangju, Korea. The results show that the design flood was calculated at $284.3m^3/s$, and water level and water release decreased by 40cm and $91m^3/s$, respectively.