• Title/Summary/Keyword: And Location Environments

Search Result 775, Processing Time 0.028 seconds

An Efficient Spatial Index Technique based on Flash-Memory (플래시 메모리 기반의 효율적인 공간 인덱스 기법)

  • Kim, Joung-Joon;Sim, Hee-Joung;Kang, Hong-Koo;Lee, Ki-Young;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.2
    • /
    • pp.133-142
    • /
    • 2009
  • Recently, with the advance of wireless internet and the frequent use of mobile devices, demand for LBS(Location Based Service) is increasing, and research is required on spatial indexes for the storage and maintenance of spatial data to provide efficient LBS in mobile device environments. In addition, the use of flash memory as an auxiliary storage device is increasing in order to store large spatial data in a mobile terminal with small storage space. However, the application of existing spatial indexes to flash-memory lowers index performance due to the frequent updates of nodes. To solve this problem, research is being conducted on flash-memory based spatial indexes, but the efficiency of such spatial indexes is lowered by low utilization of buffer and flash-memory space. Accordingly, in order to solve problems in existing flash-memory based spatial indexes, this paper proposed FR-Tree (Flash-Memory based R-Tree) that uses the node compression technique and the delayed write operation technique. The node compression technique of FR-Tree increased the utilization of flash-memory space by compressing MBR(Minimum Bounding Rectangle) of spatial data using relative coordinates and MBR size. And, the delayed write operation technique reduced the number of write operations in flash memory by storing spatial data in the buffer temporarily and reflecting them in flash memory at once instead of reflecting the insert, update and delete of spatial data in flash-memory for each operation. Especially, the utilization of buffer space was enhanced by preventing the redundant storage of the same spatial data in the buffer. Finally, we perform ed various performance evaluations and proved the superiority of FR-Tree to the existing spatial indexes.

  • PDF

A Determination Model of the Data Transmission-Interval for Collecting Vehicular Information at WAVE-technology driven Highway by Simulation Method (모의실험을 이용한 WAVE기반 고속도로 차량정보 전송간격 결정 모델 연구)

  • Jang, Jeong-Ah;Cho, Han-Byeog;Kim, Hyon-Suk
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.9 no.4
    • /
    • pp.1-12
    • /
    • 2010
  • This paper deals with the transmission interval of vehicle data in smart highway where WAVE (Wireless Access for Vehicular Environments) systems have been installed for advanced road infrastructure. The vehicle data could be collected at every second, which is containing location information of the vehicle as well the vehicle speed, RPM, fuel consuming and safety data. The safety data such as DTC code, can be collected through OBD-II. These vehicle data can be used for valuable contents for processing and providing traffic information. In this paper, we propose a model to decide the collection interval of vehicle information in real time environment. This model can change the transmission interval along with special and time-variant traffic condition based on the 32 scenarios using microscopic traffic simulator, VISSIM. We have reviewed the transmission interval, communication transmission quantity and communication interval, tried to confirm about communication possibility and BPS, etc for each scenario. As results, in 2-lane from 1km highway segment, most appropriate transmission interval is 2 times over spatial basic segment considering to communication specification. In the future, if a variety of wireless technologies on the road is introduced, this paper considering not only traffic condition but also wireless network specification will be utilized the high value.

K-connected, (K+1)-covered Fault-tolerant Topology Control Protocol for Wireless Sensor Network (무선 센서 망을 위한 K-연결 (K+1)-감지도 고장 감내 위상 제어 프로토콜)

  • Park, Jae-Hyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.11B
    • /
    • pp.1133-1141
    • /
    • 2009
  • In this paper, we present a distributed fault-tolerant topology control protocol that configure a wireless sensor network to achieve k-connectivity and (k+1)-coverage. One fundamental issue in sensor networks is to maintain both sensing coverage and network connectivity in order to support different applications and environments, while some least active nodes are on duty. Topology control algorithms have been proposed to maintain network connectivity while improving energy efficiency and increasing network capacity. However, by reducing the number of links in the network, topology control algorithms actually decrease the degree of routing redundancy. Although the protocols for resolving such a problem while maintaining sensing coverage were proposed, they requires accurate location information to check the coverage, and most of active sensors in the constructed topology maintain 2k-connectivity when they keep k-coverage. We propose the fault-tolerant topology control protocol that is based on the theorem that k-connectivity implies (k+1)-coverage when the sensing range is at two times the transmission range. The proposed distributed algorithm does not need accurate location information, the complexity is O(1). We demonstrate the capability of the proposed protocol to provide guaranteed connectivity and coverage, through both geometric analysis and extensive simulation.

The Agriculture Decision-making System(ADS) based on Deep Learning for improving crop productivity (농산물 생산성 향상을 위한 딥러닝 기반 농업 의사결정시스템)

  • Park, Jinuk;Ahn, Heuihak;Lee, ByungKwan
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.11 no.5
    • /
    • pp.521-530
    • /
    • 2018
  • This paper proposes "The Agriculture Decision-making System(ADS) based on Deep Learning for improving crop productivity" that collects weather information based on location supporting precision agriculture, predicts current crop condition by using the collected information and real time crop data, and notifies a farmer of the result. The system works as follows. The ICM(Information Collection Module) collects weather information based on location supporting precision agriculture. The DRCM(Deep learning based Risk Calculation Module) predicts whether the C, H, N and moisture content of soil are appropriate to grow specific crops according to current weather. The RNM(Risk Notification Module) notifies a farmer of the prediction result based on the DRCM. The proposed system improves the stability because it reduces the accuracy reduction rate as the amount of data increases and is apply the unsupervised learning to the analysis stage compared to the existing system. As a result, the simulation result shows that the ADS improved the success rate of data analysis by about 6%. And the ADS predicts the current crop growth condition accurately, prevents in advance the crop diseases in various environments, and provides the optimized condition for growing crops.

Development of a GIS Application Model for Evaluating Forest Functions (산림기능평가를 위한 GIS 응용모델의 개발)

  • Kim, Hyung-Ho;Chong, Se-Kyung;Chung, Joo-Sang
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.9 no.4
    • /
    • pp.1-11
    • /
    • 2006
  • This paper aims to develop a GIS(Geographic Information System) application model as a decision-making support system in order to evaluate the potential of forests according to their functions, or to classify forest functions. The forest functions analyzed in this study are as follows: production of timber, stable supply of water resources, forest hazards prevention, recreation in forests, conservation of living conditions and natural environment. Using a model possible to evaluate the potential of each forest function and to assort forest functions by making priority-based decisions according to the functions, as well as allowing for various possible analysis environments, its application has been reviewed. Factors for assessing the forest functions could be built by using the following three categories: four maps-topographical map, vegetation map, forest site map and basic forest land use map-whose quantitative drawings had already been made; other self-established maps, such as one indicating the location of sawmills, location map of expressway interchanges, and spatial data of national population distribution map; and attribute data of population and precipitation. The GIS application developed here contributes to the evaluation of forest functions in all the subject areas by map units and national forest management districts based upon the assessment system.

  • PDF

An Improved Vehicle Tracking Scheme Combining Range-based and Range-free Localization in Intersection Environment (교차로 환경에서 Range-based와 Range-free 위치측정기법을 혼합한 개선된 차량위치추적기법)

  • Park, Jae-Bok;Koh, Kwang-Shin;Cho, Gi-Hwan
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.2
    • /
    • pp.106-116
    • /
    • 2011
  • USN(Ubiquitous Sensor Network) environment permits us to access whatever information we want, whenever we want. The technologies to provide a basement to these environments premise an accurate location establishment. Especially, ITS(Intelligent Transportation Systems) is easily constructed by applying USN technology. Localization can be categorized as either Range-based or Range-free. Range-based is known to be not suitable for the localization based on sensor network, because of the irregularity of radio propagation and the additional device requirement. The other side, Range-free is much appropriated for the resource constrained sensor network because it can actively locate by means of the communication radio. But, generally the location accuracy of Range-free is low. Especially, it is very low in a low-density environment. So, these two methods have both merits and demerits. Therefore, it requires a new method to be able to improve tracking accuracy by combining the two methods. This paper proposes the tracking scheme based on range-hybrid, which can markedly enhance tracking accuracy by effectively using the information of surrounding nodes and the RSSI(Received Signal Strength Indication) that does not require additional hardware. Additionally, we present a method, which can improve the accuracy of vehicle tracking by adopting the prediction mechanism. Simulation results show that our method outperforms other methods in the transportation simulation environment.

Applications of Fuzzy Theory on The Location Decision of Logistics Facilities (퍼지이론을 이용한 물류단지 입지 및 규모결정에 관한 연구)

  • 이승재;정창무;이헌주
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.1
    • /
    • pp.75-85
    • /
    • 2000
  • In existing models in optimization, the crisp data improve has been used in the objective or constraints to derive the optimal solution, Besides, the subjective environments are eliminated because the complex and uncertain circumstances were regarded as Probable ambiguity, In other words those optimal solutions in the existing models could be the complete satisfactory solutions to the objective functions in the Process of application for industrial engineering methods to minimize risks of decision-making. As a result of those, decision-makers in location Problems couldn't face appropriately with the variation of demand as well as other variables and couldn't Provide the chance of wide selection because of the insufficient information. So under the circumstance. it has been to develop the model for the location and size decision problems of logistics facility in the use of the fuzzy theory in the intention of making the most reasonable decision in the Point of subjective view under ambiguous circumstances, in the foundation of the existing decision-making problems which must satisfy the constraints to optimize the objective function in strictly given conditions in this study. Introducing the Process used in this study after the establishment of a general mixed integer Programming(MIP) model based upon the result of existing studies to decide the location and size simultaneously, a fuzzy mixed integer Programming(FMIP) model has been developed in the use of fuzzy theory. And the general linear Programming software, LINDO 6.01 has been used to simulate, to evaluate the developed model with the examples and to judge of the appropriateness and adaptability of the model(FMIP) in the real world.

  • PDF

A Study on Hierarchical Overlay Multicast Architecture in Mobile Ad Hoc Networks (Mobile Ad Hoc 네트워크를 위한 계층적 오버레이 멀티캐스트 구조 연구)

  • Kim, Kap-Dong;Park, Jun-Hee;Lee, Kwang-Il;Kim, Hag-Young;Kim, Sang-Ha
    • The KIPS Transactions:PartC
    • /
    • v.13C no.5 s.108
    • /
    • pp.627-634
    • /
    • 2006
  • Overlay network eliminates the need to change the application-layer tree when the underlying network changes and enables the overlay network to survive in environments where nonmember nodes do not support multicast functionality. An overlay protocol monitors group dynamics, while underlying unicast protocols track network dynamics, resulting in more stable protocol operation and low control overhead even in a highly dynamic environment. But, if overlay multicast protocols does not know the location information of node, this makes it very difficult to build an efficient multicasting tree. So, we propose a Hierarchical Overlay Multicast Architecture (HOMA) with the location information. Because proposed architecture makes static region-based dynamic group by multicast members, it is 2-tired overlay multicasts of application layer that higher layer forms overlay multicast network between members that represent group, and support multicast between multicast members belonging to region at lower layer. This use GPS, take advantage of geographical region, and realizes a region-sensitive higher layer overlay multicast tree which is impervious to the movements of nodes. The simulation results show that our approach solves the efficiency problem effectively.

Analysis of Traffic Flow Based on Autonomous Vehicles' Perception of Traffic Safety Signs in Urban Roads (도시부 도로 내 자율주행차량의 교통안전표지 정보 인지 시점에 따른 교통류 분석)

  • Jongho Kim;Hyeokjun Jang;Eum Han;Eunjeong Ko
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.22 no.5
    • /
    • pp.148-162
    • /
    • 2023
  • The objective of this study is to derive the appropriate perception location for changes in driving behavior of autonomous vehicles in urban road environments based on traffic safety signs. For this purpose, 32 types of signs that induce changes in driving behavior were selected from currently used traffic safety signs and classified as three types according to changes in driving behavior. Based on this, three scenarios were designed: stop, speed change, and lane change scenarios. These were used to confirm the impact on traffic flow. As a result of the analysis, it was found that each scenario needs to receive information on traffic safety signs in advance to ensure changes in traffic flow and safety. Consequently, the appropriate perception location can be used as a basis for establishing standards for delivering message sets to autonomous vehicles or revising traffic safety signs for them. In addition, this study is expected to contribute to the establishment of safe and efficient driving strategies on urban roads as autonomous vehicles are introduced in the future.

Study on a Fully Electrified Car Ferry Design Powered by Removable Battery Systems Considering Domestic Coastal Environment

  • Hong, Jang Pyo;Kim, Young-Shik;Shim, Hyung-Won;Kang, Hee-Jin;Kim, YunHo;Kim, Gyu Bum;Cho, Seongpil
    • Journal of Ocean Engineering and Technology
    • /
    • v.35 no.1
    • /
    • pp.1-12
    • /
    • 2021
  • As increasing the international community's awareness of greenhouse gas reduction, the demand for eco-friendly ship fuel has accelerated recently. The fundamental aim of this study is to develop a new type of fully electrified ferry for passengers and cars considering Korean domestic coastal environmental conditions. Several technical difficulties are encountered in applying a fully electric propulsion system based on removable battery systems into a ship due to limitations imposed by the batteries' size and capacity. This paper reviews and analyzes marine environment regulations strengthened recently, technology trends related to fully electric propulsion vessels in each country, and Korean domestic coastal environments. We propose a new fully electrified car ferry design with a displacement of 400 t applied in Korea. It is powered by removable battery systems pre-charged in a safe inland charging station. The mobile battery system is developed to enable roll-on and roll-off using wheels. The characteristics of the ship motion are analyzed based on the weight and location of the battery systems. We expect our battery systems to be applicable to larger ships in the future.