• Title/Summary/Keyword: 토폴로지 데이터분석

Search Result 68, Processing Time 0.026 seconds

A Study on Backup Route Setup Scheme in Ad Hoc Networks (애드혹 네트워크에서의 보조 경로 설정 기법에 관한 연구)

  • Jung Se-Won;Lee Chae-Woo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.8 s.350
    • /
    • pp.47-58
    • /
    • 2006
  • Due to the movement of nodes, ad-hoc networks suffer from the problems such as the decrease of data delivery ratio, the increase of end-to-end delay, and the increase of routing overhead. The backup routing schemes try to solve these problems by finding the backup routes during the route discovery phase and using them when a route fails. Generally the backup routing schemes outperform the single-path routing schemes in terms of data delivery ratio, end-to-end delay, and routing overhead when the nodes move rapidly. But when the nodes don't move rapidly, the backup routing schemes generate more routing traffics than the single-path routing schemes because they need to exchange packets to find the backup route. In addition, when the backup route fails earlier than the main route, it can not use the backup route because in many backup route algorithms, the backup route is found only at the initial route discovery phase. RBR(Reactive Backup Routing Algorithm) proposed in this paper is an algorithm that provides more stable data delivery than the previous backup routing schemes through the selective maintenance of backup route and the backup route rediscovery. To do that RBR prioritize the backup routes, and maintain and use them selectively Thus it can also decrease the routing overheads. Also, RBR can increase data delivery ratio and decrease delay because it reestablishes the backup route when the network topology changes. For the performance evaluation, OPNET simulator is used to compare RBR with the single-path routing scheme and some of the well known backup routing schemes.

A Wireless Sensor Network Technique and its Application in Regional Landslide Monitoring (광역적 산사태 모니터링을 위한 무선센서네트워크 기술의 적용)

  • Jeong, Sang-Seom;Hong, Moon-Hyun;Kim, Jung-Hwan
    • Journal of the Korean Geotechnical Society
    • /
    • v.34 no.9
    • /
    • pp.19-32
    • /
    • 2018
  • In this study, the applicability and practicality of landslides monitoring by using wireless sensor network (WSN) was analysed. WSN system consists of a sensor node for collecting and transmitting data using IEEE 802.14e standard, a gateway for collecting data and transmitting the data to the monitoring server. In the topology of the sensor network, a highly flexible and reliable mesh type was adopted, and three testbeds were chosen in each location of Seoul metropolitan area. Soil moisture sensors, tensiometers, inclinometers, and a rain gauge were installed at each testbed and sensor node to monitor the landslide. For the estimation of the optimal network topology between sensor nodes, the susceptibility assessment of landslides, forest density and viewshed analysis of terrain were conducted. As a result, the network connection works quite well and measured value of the volumetric water content and matric suction simulates well the general trend of the soil water characteristic curve by the laboratory test. As such, it is noted that WSN system, which is the reliable technique, can be applied to the landslide monitoring.

A Study on Urban Noise Visualization using 3D-GIS (3차원 GIS를 활용한 도시소음 시각화에 관한 연구)

  • Ryu, Keun-Won;Kim, Geun-Han;Kim, Hye-Young;Jun, Chul-Min
    • Journal of Korea Spatial Information System Society
    • /
    • v.9 no.3
    • /
    • pp.17-24
    • /
    • 2007
  • The noise problem is one of the major problems associated with large cities and is considered important factor not only in maintenance but also in development of cities. Accordingly, the noise map is being increasingly used in city planning and design. However, the existing two-dimensional noise maps only show regional, planar distribution of noise. This study presented a method to build a data model for analyzing and visualizing noise levels at fine scale considering the vertical distribution of noise in a building. By expanding the 2D topology concept used in conventional GIS to 3D, it suggested a 3D GIS data model that makes 3D spatial queries, analyses and visualization possible and applied the proposed approach to building a 3D noise information system. By building and testing the system, the study showed different functionalities including 3D spatial queries and 3D visualization of noise levels varying temporally or according as the height of sound-proof walls. In each case, the population exposed to noise was quantitatively computed to illustrate the potential in the areas of city planning and design.

  • PDF

A Performance Analysis of the Virtual CellSystem for Mobile Hosts (이동 호스트를 위한 가상 셀 시스템의 성능 분석)

  • Lim, Kyung-Shik
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.10
    • /
    • pp.2627-2640
    • /
    • 1998
  • In this paper, we analyze the performance of the virtual cell system[1] for the transmission of IP datagrams in mobile computer communications. A virtual cell consistsof a group of physical cells shose base stationsl are implemented b recote bridges and interconnected via high speed datagram packet switched networks. Host mobility is supported at the data link layer using the distributed hierachical location information of mobile hosts. Given mobility and communication ptems among physical cells, the problem of deploying virtual cells is equivalent to the optimization cost for the entire system where interclster communication is more expesive than intracluster communication[2]. Once an iptimal partitionof disjoint clusters is obtained, we deploy the virtual cell system according to the topology of the optimal partition such that each virtual cell correspods to a cluser. To analyze the performance of the virtual cell system, we adopt a BCMP open multipel class queueing network model. In addition to mobility and communication patterns, among physical cells, the topology of the virtual cell system is used to determine service transition probabilities of the queueing network model. With various system parameters, we conduct interesting sensitivity analyses to determine network design tradeoffs. The first application of the proposed model is to determine an adequate network bandwidth for base station networking such that the networks would not become an bottleneck. We also evaluate the network vlilization and system response time due to various types of messages. For instance, when the mobile hosts begin moving fast, the migration rate will be increased. This results of the performance analysis provide a good evidence in demonsratc the sysem effciency under different assumptions of mobility and communication patterns.

  • PDF

Performance Analysis of Single and Multiple Bus Topology Due to Master and Slave (마스터와 슬레이브에 따른 싱글버스와 다중버스 토폴로지의 성능분석)

  • Lee, Kook-Pyo;Yoon, Yung-Sup
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.45 no.9
    • /
    • pp.96-102
    • /
    • 2008
  • The SoC bus topology is classified to single and multiple bus systems due to bus number. In single bus system, the selected only one master among the masters that try to initiate the bus transaction can execute its data transaction. On the other hand, in multiple bus system, as several buses that can be operated independently are connected with bridge, multiple data can be transferred parallel in each bus. However, In the case of data communication from one bus system to the other, data latency has remarkably increased in multiple bus. Furthermore, the performance of multiple bus can be easily different from master number, slave type and so on. In this paper, the performance of single and multiple bus architecture is compared and quantitatively analysed with the variation of master number and slave type especially a tying SDRAM, SRAM and register with TLM simulation method.

Spatial Analysis to Capture Person Environment Interactions through Spatio-Temporally Extended Topology (시공간적으로 확장된 토폴로지를 이용한 개인 환경간 상호작용 파악 공간 분석)

  • Lee, Byoung-Jae
    • Journal of the Korean Geographical Society
    • /
    • v.47 no.3
    • /
    • pp.426-439
    • /
    • 2012
  • The goal of this study is to propose a new method to capture the qualitative person spatial behavior. Beyond tracking or indexing the change of the location of a person, the changes in the relationships between a person and its environment are considered as the main source for the formal model of this study. Specifically, this paper focuses on the movement behavior of a person near the boundary of a region. To capture the behavior of person near the boundary of regions, a new formal approach for integrating an object's scope of influence is described. Such an object, a spatio-temporally extended point (STEP), is considered here by addressing its scope of influence as potential events or interactions area in conjunction with its location. The formalism presented is based on a topological data model and introduces a 12-intersection model to represent the topological relations between a region and the STEP in 2-dimensional space. From the perspective of STEP concept, a prototype analysis results are provided by using GPS tracking data in real world.

  • PDF

An Efficient Multi-Processing Batch Job System for NS-2 Simulations (효율적인 NS-2 시뮬레이션을 위한 멀티프로세싱 기법의 Batch Job 시스템)

  • Kang, Jin-Gu;Ahn, Jong-Suk
    • Annual Conference of KIPS
    • /
    • 2015.10a
    • /
    • pp.322-324
    • /
    • 2015
  • 네트워크 시뮬레이터인 NS-2(Network Simulator 2)는 다양한 인터넷 프로토콜을 분석 할 수 있는 이산 사건 시뮬레이터로 데이터 처리량과 패킷 지연 및 전력 소모 등을 구할 수 있다. 그러나 NS-2를 사용하여 실험 시 네트워크 토폴로지의 설정이 변경 될 때마다 Tcl 스크립트를 통해 단일적으로 밖에 대응하지 못한다는 불편함이 존재한다. 이 문제를 해결하기 위해 본 논문에서는 멀티프로세싱 기법의 NS-2 Batch Job 시스템을 제안한다. 쉘(Bash) 스크립트로 NS-2 내부 구조의 간섭 없이 자동화 일괄 작업(Batch Job) 시스템을 모듈 구조로 구현 및 적용시켰다. 또한 실험의 시간 효율을 극대화시키기 위해 멀티프로세싱 기법을 이용하여, 하드웨어 성능의 부하가 걸리지 않는 선에서 NS-2 시뮬레이션을 다중 처리할 수 있도록 만들었다. 성능 비교분석 결과, 제안하는 Batch Job 시스템을 적용하면 기존에 NS-2를 이용한 실험에 걸리는 시간에 비해 소요시간이 평균 48% 감소한 결과를 볼 수 있다. 이는 하드웨어 성능이 향상된다면, 부하가 걸리지 않는 상한까지 더 많은 개수의 NS-2 프로세스를 실행시킬 수 있기 때문에 더욱 큰 시간 효율을 보여줄 수 있다.

An Evaluation of Data Delivery Mechanisms in Clustered Sensor Networks (클러스터 기반 센서 망에서 데이터 전달 방법들의 성능 분석)

  • Park Tae-Keun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.3A
    • /
    • pp.304-310
    • /
    • 2006
  • This paper evaluates the performance of three types of data delivery mechanisms in clustered sensor networks, as a basic research to develop an energy efficient topology management scheme. In the first mechanism, one node per cluster(clusterhead) turns on its radio(or wakes up) to transmit and receive RTS/CTS/DATA/ACK messages, but in the second one, k nodes per cluster wake up and participate in the message exchange. In the last mechanism, clusterheads turn on the radio to exchange RTS/CTS messages, and if a clusterhead receives RTS containing its cluster m as a destination, it makes k nodes in the cluster hun on the radio to receive DATA and transmit ACK. Through simulation, we show the energy consumption of the three types of data delivery mechanisms as functions of the number of active nodes per cluster, offered load, and packet loss probability.

TCP Protocol Performance Evaluation of GMAHN (GMAHN 환경에서의 TCP 프로토콜 성능 분석)

  • Oh, Se-Duk;Kim, Jae-Ho;Bae, Jin-Seung;Jung, Chan-Hyuk;Lee, Chi-Moon;Ha, Jae-Seung;You, Choong-Yeul;Lee, Kwang-Bae;Kim, Hyun-Wook
    • Journal of IKEEE
    • /
    • v.12 no.1
    • /
    • pp.8-17
    • /
    • 2008
  • Recently, GMAHN that provides interface between MANET and Wired Network has been focused in mobile communication. It is necessary that the technology provide reliable data transmission technology between mobile node and wired network in MANET environment that is varied by the node movement. In this paper, using the TCP protocol(Tahoe, Reno, Vegas, SACK)that increases reliability between source and destination, we applied the TCP protocol mechanism to various environment, and proposed the most efficient TCP mechanism by comparing each mechanism.

  • PDF

Performance Improvement of Channel Access Control Method in Wireless Mesh Networks (무선 메쉬 네트워크에서 성능향상을 위한 채널접속 제어 방법)

  • Lee, Soon-Sik;Yun, Sang-Man;Lee, Sang-Wook;Jeon, Seong-Geun;Kim, Eung-Soo;Lee, Woo-Jae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.3
    • /
    • pp.572-580
    • /
    • 2010
  • The Wireless Mesh Network uses a wireless communication technology with transmission rates simular to a cable which is used as a backbone networks. The topology structure is in a Mesh form which resembles an Ad-hoc networks. However, a metric is needed in order to set the channel access control method to operate intentions and interior motions are different. In this document, an efficient channel for delivering datas to improve access controls to a wireless mesh networks. The improved performance of the proposed plan is for a hidden and exposed mesh client through an exclusive channels to perform a proposed and analyzed methods.