• Title/Summary/Keyword: Geographical Routing

Search Result 71, Processing Time 0.021 seconds

Performance Analysis of Ad hoc Networks on Real world Test-bed for High Speed Video Streaming (고속 영상 데이터 전송을 위한 애드혹 네트워크의 테스트베드 기반 성능 분석)

  • Ahmed, Md Shohel;Yoon, Seokhoon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.3
    • /
    • pp.141-150
    • /
    • 2013
  • Simulation is an important technique to test and verify routing protocol correctness. However, simulation does not guarantee that the protocol works expectedly on a real world environment because it needs to rely on assumptions and simplified properties such as radio characteristics and effects of geographical constraints that may not reflect the real world networking environments. Therefore, a real world experiments are necessary to gain a practical insight into the actual performance of ad hoc networks. In this paper, we build a test-bed to evaluate multi-hop ad hoc networks for high speed video streaming inside a building using AODV-UU routing protocol. Our observation indicates that the considered ad hoc network can provide a sufficient performance for a low rate streaming data in terms of throughput, PDR (Packet delivery ratio) and the average delay.

A Design of dynamic routing and Operating Rules for Improving the Transportation in Hinterland (배후단지 수배송 효율화를 위한 동적계획 및 운영규칙 설계)

  • Ha, Chang-Seung;Kwak, Kyu-Seok
    • Journal of Navigation and Port Research
    • /
    • v.35 no.3
    • /
    • pp.235-241
    • /
    • 2011
  • The shuttle that currently connects Busan New Port to the logistics companies in the Hinterland has the following companies: first, resources are consumed redundantly as each logistics company has independent transport vehicles. Second, the companies are not taking advantage of geographical merits of clustered complexes because different vehicles are used each time due to irregular schedules. In this respect, this study had the following purposes to realize these solutions: first, heuristic approach was made for operation scheduling and real-time operating rules to configure the best possible dynamic plan. Second, the reduction of consumption of resources with the shuttle and the efficiency were examined through a simulation of pooling and dual cycling applied to logistics companies' shipping plans.

Operational Improvement of Small Urban Storm Water Pumping Station (1) - Simulation of Flood Hydrograph using GIS-based Hydrologic Model (도시 소유역 배수펌프장 운영개선 방안 연구 (1) - GIS 기반 수문모형에 의한 홍수유출수문곡선의 재현)

  • Gil, Kyung-Ik;Han, Jong-Ok;Kim, Goo-Hyun
    • Journal of Korean Society on Water Environment
    • /
    • v.21 no.6
    • /
    • pp.682-686
    • /
    • 2005
  • Recently some urban areas have been flooded due to heavy storm rainfalls. Though major causes of these floodings may be attributed to localized heavy rainfalls, other factors are related to urban flooding including deficiency of storm sewer network capacity, change of surface runoff due to covered open channels, and operational problems of storm drainage pump stations. In this study, hydrologic and hydraulic analysis of Sutak basin in Guri city were carried out to evaluate flooding problems occurred during the heavy storm in July, 2001. ArcView, a world most widely used GIS tool, was used to extract required data for the hydrologic analysis including basin characteristics data, concentration times, channel routing data, land use data, soil distribution data and SCS runoff curve number generation from digital maps. HEC-HMS, a GIS-based runoff simulation model, was successfully used to simulate the flood inflow hydrograph to Sutak pumping station.

Community Model for Smart TV over the Top Services

  • Pandey, Suman;Won, Young Joon;Choi, Mi-Jung;Gil, Joon-Min
    • Journal of Information Processing Systems
    • /
    • v.12 no.4
    • /
    • pp.577-590
    • /
    • 2016
  • We studied the current state-of-the-art of Smart TV, the challenges and the drawbacks. Mainly we discussed the lack of end-to-end solution. We then illustrated the differences between Smart TV and IPTV from network service provider point of view. Unlike IPTV, viewer of Smart TV's over-the-top (OTT) services could be global, such as foreign nationals in a country or viewers having special viewing preferences. Those viewers are sparsely distributed. The existing TV service deployment models over Internet are not suitable for such viewers as they are based on content popularity, hence we propose a community based service deployment methodology with proactive content caching on rendezvous points (RPs). In our proposal, RPs are intermediate nodes responsible for caching routing and decision making. The viewer's community formation is based on geographical locations and similarity of their interests. The idea of using context information to do proactive caching is itself not new, but we combined this with "in network caching" mechanism of content centric network (CCN) architecture. We gauge the performance improvement achieved by a community model. The result shows that when the total numbers of requests are same; our model can have significantly better performance, especially for sparsely distributed communities.

A Combination Method of Trajectory Data using Correlated Direction of Collected GPS Data (수집한 GPS데이터의 상호방향성을 이용한 경로데이터 조합방법)

  • Koo, Kwang Min;Park, Heemin
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.8
    • /
    • pp.1636-1645
    • /
    • 2016
  • In navigation systems that use collected trajectory for routing, the number and diversity of trajectory data are crucial despite the infeasible limitation which is that all routes should be collected in person. This paper suggests an algorithm combining trajectories only by collected GPS data and generating new routes for solving this problem. Using distance between two trajectories, the algorithm estimates road intersection, in which it also predicts the correlated direction of them with geographical coordinates and makes a decision to combine them by the correlated direction. With combined and generated trajectory data, this combination way allows trajectory-based navigation to guide more and better routes. In our study, this solution has been introduced. However, the ways in which correlated direction is decided and post-process works have been revised to use the sequential pattern of triangles' area GPS information between two trajectories makes in road intersection and intersection among sets comprised of GPS points. This, as a result, reduces unnecessary combinations resulting redundant outputs and enhances the accuracy of estimating correlated direction than before.

Selection of Machine Learning Techniques for Network Lifetime Parameters and Synchronization Issues in Wireless Networks

  • Srilakshmi, Nimmagadda;Sangaiah, Arun Kumar
    • Journal of Information Processing Systems
    • /
    • v.15 no.4
    • /
    • pp.833-852
    • /
    • 2019
  • In real time applications, due to their effective cost and small size, wireless networks play an important role in receiving particular data and transmitting it to a base station for analysis, a process that can be easily deployed. Due to various internal and external factors, networks can change dynamically, which impacts the localisation of nodes, delays, routing mechanisms, geographical coverage, cross-layer design, the quality of links, fault detection, and quality of service, among others. Conventional methods were programmed, for static networks which made it difficult for networks to respond dynamically. Here, machine learning strategies can be applied for dynamic networks effecting self-learning and developing tools to react quickly and efficiently, with less human intervention and reprogramming. In this paper, we present a wireless networks survey based on different machine learning algorithms and network lifetime parameters, and include the advantages and drawbacks of such a system. Furthermore, we present learning algorithms and techniques for congestion, synchronisation, energy harvesting, and for scheduling mobile sinks. Finally, we present a statistical evaluation of the survey, the motive for choosing specific techniques to deal with wireless network problems, and a brief discussion on the challenges inherent in this area of research.

The GR-tree: An Energy-Efficient Distributed Spatial Indexing Scheme in Wireless Sensor Networks (GR-tree: 무선 센서 네트워크에서 에너지 효율적인 분산 공간색인기법)

  • Kim, Min-Soo;Jang, In-Sung
    • Spatial Information Research
    • /
    • v.19 no.5
    • /
    • pp.63-74
    • /
    • 2011
  • Recently, there has been much interest in the spatial query which energy-efficiently acquires sensor readings from sensor nodes inside specified geographical area of interests. The centralized approach which performs the spatial query at a server after acquiring all sensor readings, though simple, it incurs high wireless transmission cost in accessing all sensor nodes. In order to remove the high wireless transmission cost, various in-network spatial indexing schemes have been proposed. They have focused on reducing the transmission cost by performing distributed spatial filtering on sensor nodes. However, these in-network spatial indexing schemes have a problem which cannot optimize both the spatial filtering and the wireless routing among sensor nodes, because these schemes have been developed by simply applying the existing spatial indexing schemes into the in-network environment. Therefore, we propose a new distributed spatial indexing scheme of the GR-tree. The GR-tree which form s a MBR-based tree structure, can reduce the wireless transmission cost by optimizing both the efficient spatial filtering and the wireless routing. Finally, we compare the existing spatial indexing scheme through extensive experiments and clarify our approach's distinguished features.

A Study on Rainfall-Runoff Analysis by Geomorphological Instantaneous Unit Hydrograph (GIUH) (지형학적 순간단위도(GIUH)에 의한 강우-유출해석)

  • Choi, Hung-Sik;Park, Chung-Soo;Moon, Hyung-Geun
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.6 no.1 s.20
    • /
    • pp.49-58
    • /
    • 2006
  • Rainfall-runoff characteristics are analysed based on the geomorphological instantaneous unit hydrograph(GIUH) derived by geomorphological parameters using geographical information system in watershed ungaged or deficient of field data. Observed data of Seom river experiment watershed at upstream of Hoengseong dam and variable slope method for hydrograph separating of direct non are used. The 4th stream order of Seom river experimental watershed is developed with a regular correlation referred to the Horton-Strahler's law of stream order. The characteristic velocity to determine shape parameter of GIUH is 1.0m/s and its equation is modified for accurate results. Hydrograph at the outlet of 4th stream order of Maeil gage station and at the outlets of 3rd stream order of Sogun and Nonggeori gage stations show a little differences in falling limb of hydrograph but agree well to the observed data in general. The results by hydrological routing with HEC-HMS to the outlet of 4th stream order of Maeil gage station which the hydrograph by GIUH obtained at Sogun and Nonggeori gage stations of 3rd stream oder are applied as upstream inputs give better agreement with observed data than those by hydrograph by GIUH obtained at Maeil gage station of 4th stream order. In general, the rainfall-runoff by GIUH has applicability to the watershed routing of ungaged project regions.

Influence of Grid Cell Size and Flow Routing Algorithm on Soil-Landform Modeling (수치고도모델의 격자크기와 유수흐름 알고리듬의 선택이 토양경관 모델링에 미치는 영향)

  • Park, S.J.;Ruecker, G.R.;Agyare, W.A.;Akramhanov, A.;Kim, D.;Vlek, P.L.G.
    • Journal of the Korean Geographical Society
    • /
    • v.44 no.2
    • /
    • pp.122-145
    • /
    • 2009
  • Terrain parameters calculated from digital elevation models (DEM) have become increasingly important in current spatially distributed models of earth surface processes. This paper investigated how the ability of upslope area for predicting the spatial distribution of soil properties varies depending on the selection of spatial resolutions of DEM and algorithms. Four soil attributes from eight soil-terrain data sets collected from different environments were used. Five different methods of calculating upslope area were first compared for their dependency on different grid sizes of DEM. Multiple flow algorithms produced the highest correlation coefficients for most soil attributes and the lowest variations amongst different DEM resolutions and soil attributes. The high correlation coefficient remained unchanged at resolutions from 15 m to 50 m. Considering decreasing topographical details with increasing grid size, we suggest that the size of 15-30 m may be most suitable for soil-landscape analysis purposes in our study areas.

Geospatial Analysis and Modeling in Korea: A Literature Review (한국의 지리공간분석 및 모델링 연구)

  • Lee, Sang-Il;Kim, Kam-Young
    • Journal of the Korean Geographical Society
    • /
    • v.47 no.4
    • /
    • pp.606-624
    • /
    • 2012
  • The main objective of this paper is to provide an adequate and comprehensive review of what has been done in South Korea in the field of geospatial analysis and modeling. This review focuses on spatial data analysis and spatial statistics, spatial optimization, and geosimulation among various aspects of the field. It is recognized that geospatial analysis and modeling in South Korea got through the initial stage during the 1990s when computer and analytical cartography and GIS were introduced, moved to the growth stage during the first decade of the $21^{st}$ century when there was a surge of relevant researches, and now is heading for its maturity stage. In spatial data analysis and spatial statistics, various topics have been addressed for spatial point pattern data, areal data, geostatistical data, and spatial interaction data. In spatial optimization, modeling and applications related to facility location problems, districting problems, and routing problems have been mostly researched. Finally, in geosimulation, while most of research has focused on cellular automata, studies on agent-based model and simulation are in beginning stage. Among all these works, some have fostered methodological advances beyond simple applications of the standard techniques.

  • PDF