• Title/Summary/Keyword: 노드간 거리 데이터

Search Result 97, Processing Time 0.034 seconds

Distribution based Reliable Routing Scheme with Cooperative Nodes for Wireless Sensor Networks (무선 센서 네트워크의 분산 기반 라우팅 기법)

  • Cho, Bum-Sung;Shon, Min Han;Choo, Hyunseung
    • Annual Conference of KIPS
    • /
    • 2012.11a
    • /
    • pp.752-754
    • /
    • 2012
  • 무선센서네트워크 환경에서는 에너지 효율적인 데이터 패킷 전송을 위해 multi-hop routing 기법과 multi-path routing 기법 등이 연구되고 있다. 두 기법 모두 에너지를 적게 소모하는 경로를 택하여 데이터 패킷을 전송한다. 그러나 에너지를 적게 소모하는 경로를 택하기 위해 센서 노드 간 거리가 가까워져 목적지까지 데이터 패킷을 전송하는데 많은 홉 수를 필요로 한다. 따라서 본 논문에서는 에너지 효율적인 경로를 택하면서 동시에 목적지 가까이에서 데이터 패킷 전송을 이어가는 cooperative communication 기반의 라우팅 기법을 제안한다.

TPC-BS: Transmission Power Control based on Binary Search in the Wireless Sensor Networks (TPC-BS: 센서 네트워크에서 이진검색 방법을 이용한 빠른 전송전력 결정 방법)

  • Oh, Seung-Hyun
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.11
    • /
    • pp.1420-1430
    • /
    • 2011
  • This paper proposes a new method to optimize energy consumption in a wireless modem by setting up a transmission power value according to the distance between nodes and circumstance in the MAC layer of IEEE 802.15.4. The proposed method can dynamically find an optimal transmission power range using the binary search scheme and minimize overhead caused by multiple message transmissions when determining the optimal transmission power. The determined transmission power is used for transmitting data packets and can be modified dynamically depending on the changes in a network environment when exchanging data packets and acknowledgement signals. The results of the simulations show 30% reduction in energy consumption while 2.5 times increase in data transmission rate per unit of energy comparing with IEEE 802.15.4 standard.

Performance Analysis of Time Synchronization considering Message Collision Probability in Link-16 (Link-16 의 메시지 충돌 확률을 고려한 시간 동기 성능 분석)

  • Ko, Sangsoon;Baek, Hoki;Yu, Jepung;Lim, Jaesung
    • Annual Conference of KIPS
    • /
    • 2014.04a
    • /
    • pp.157-159
    • /
    • 2014
  • 전술데이터링크는 전장 환경에서 모든 플랫폼들을 네트워크를 통해 하나로 묶어 전쟁 효과를 극대화할 수 있는 기반이 되는 통신 기술이다. 이러한 전술데이터링크의 원활한 운영을 위해 플랫폼간 시간 동기가 필수적이며, 대부분 GPS(Global Positioning System)를 사용하고 있다. 전세계적으로 가장 널리 사용되고 있는 전술데이터링크인 Link-16 에서는 네트워크에 가입하면서 NTR(Network Time Reference) 과의 시간을 동기화하는 절차를 제공한다. 이러한 시간 동기 절차는 대략적인 동기와 정밀한 동기의 두 단계로 구분된다. 대략적인 동기는 프레임이 시작하는 첫 타임 슬롯에서 주변 노드로부터 IEM(Initial Entry Message)을 수신하여 전송 시간만큼의 오류를 포함하는 시간 동기 방식이다. 본 논문에서는 모의 실험을 통해 IEM 을 전송하는 노드의 거리에 따른 메시지의 충돌 확률을 구하고, 그 충돌 확률에 따라 시간 동기에 소요되는 시간으로 Link-16 의 시간 동기 성능을 분석하였다.

Energy Efficient Routing Protocols based on LEACH in WSN Environment (WSN 환경에서 LEACH 기반 에너지 효율적인 라우팅 프로토콜)

  • Dae-Kyun Cho;Tae-Wook Kwon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.18 no.4
    • /
    • pp.609-616
    • /
    • 2023
  • In a wireless network environment, since sensors are not always connected to power, the life of a battery, which is an energy source supplied to sensors, is limited. Therefore, various studies have been conducted to extend the network life, and a layer-based routing protocol, LEACH(: Low-energy Adaptive Clustering Hierarchy), has emerged for efficient energy use. However, the LEACH protocol, which transmits fused data directly to the sink node, has a limitation in that it consumes as much energy as the square of the transmission distance when transmitting data. To improve these limitations, this paper proposes an algorithm that can minimize the transmission distance with multi-hop transmission where cluster heads are chained between cluster heads through relative distance calculation from sink nodes in every round.

Analysis of Capacity for Bi-Directional Coding Applying Time Reversal Technique in Underwater Acoustic Channel (수중음향채널에서의 시역전 기법을 적용한 양방향 통신 방식의 용량 분석)

  • Kim, Hyeon-Su;Kwon, Yang-Soo;Yoo, Jae-Ho;Chung, Jae-Hak;Kim, Seong-Il
    • The Journal of the Acoustical Society of Korea
    • /
    • v.28 no.6
    • /
    • pp.506-513
    • /
    • 2009
  • In this paper, we propose a bi-directional communication method applying time reversal technique in underwater acoustic channel in order to exchange data between sensor nodes with an available relay node. The proposed method reduces the conventional 4-step relaying procedure to 2-step and improves the system capacity. Moreover, it increases transmission range efficiently while the relay node can be implemented with low complexity. Simulation results demonstrate that the proposed scheme achieves 3.2 bps/Hz higher capacity than that of the conventional method at SNR 20 dB.

Minimizing Energy Consumption of Sensor Networks with Energy Balance Ratio and Relay Node Placement (에너지 균형비와 중계노드 위치를 함께 고려한 센서 네트워크의 에너지 소비 최소화)

  • Sohn, Surg-Won;Han, Kwang-Rok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.7
    • /
    • pp.1549-1555
    • /
    • 2009
  • The Relay node placement problem is one of the most important requirements for many wireless sensor networks because the lifetime of sensor networks is closely related with the placement of relay nodes which receive sensed data from sensor nodes and forward them to the base station. Relay node placement problem has focused at minimization of dissipated total energy of the sensor nodes in whole networks. However, minimum total energy causes the unbalance of consumed energy in sensor nodes due to different distances between relay nodes and sensor nodes. This paper proposes the concept of energy balance ratio and finds the locations of relay nodes using objective functions which maximize the energy balance ratio. Maximizing this ratio results in maximizing the network lifetime by minimizing the energy consumption of large-scale sensor networks. However, finding a solution to relay node placement problem is NP-hard and it is very difficult to get exact solutions. Therefore, we get approximate solutions to EBR-RNP problem which considers both energy balance ratio and relay node placement using constraint programming.

Enhancement of Reliability and Realtime Property for Telematics Transportation Safety System (텔레매틱스 교통안전시스템에서 데이터 전송의 신뢰성과 실시간성 향상 방안)

  • Kim, Young-Man;Eom, Doo-Seop;Kim, Min-Soo;Kim, Seung-Gyun
    • Annual Conference of KIPS
    • /
    • 2005.11a
    • /
    • pp.1315-1318
    • /
    • 2005
  • 현재 국내에서는 교통 안전 운전 서비스 및 교통정보 수집체계 구축에 USN 기술을 적용하기 위한 연구와 시범사업이 추진되고 있다. 사거리 교통 안전 시스템은 교차로로 진입하는 도로위에 무선 센서 노드들을 부착하여 무선 센서 노드 위를 지나는 차량들의 정보(속도, 위치, ID 등)를 실시간으로 수집 및 분석하여 얻은 차량안전 운전정보를 교차로에 접근하는 차량들에게 전송하여 차량충돌을 회피하도록 하는 텔레매틱스 서비스 시스템이다. 이 시스템에서는 최대 1초 이내에 교차로에 접근하는 차량들의 정보를 수집해서 동일 그룹의 차량들에게 충돌회피 정보를 알려주어야 하기 때문에 일반적인 라우팅 알고리즘이 갖지 못한 높은 신뢰성과 실시간성을 가진 라우팅 알고리즘이 필요하다. 본 논문에서는 교차로 주변차량들의 정보를 수집하여 교차로의 베이스 스테이션까지 전송하는데 있어서 높은 신뢰성과 실시간성을 가진 새로운 라우팅 알고리즘을 제안한다.

  • PDF

A Study on an Automatic Alignment Method of Distributed Ontology by Using Semantic Distance Measure Method (의미거리측정방법을 활용한 분산 온톨로지 간 자동 정렬 방법 연구)

  • Hwang, Sang-Kyu;Byun, Yeong-Tae
    • Journal of the Korean Society for information Management
    • /
    • v.26 no.4
    • /
    • pp.319-336
    • /
    • 2009
  • Semantic web technology is the evolution of current World Wide Web including a machine-understandable knowledge database, ontology, it may be enable machine and people to work together. However, problems arise when we try to communicate with different data, which are annotated by different ontologies created by different people with different concepts. Thus, to communicate between ontologies, it needs to align between heterogeneous ontologies. When it is aligned between concept nodes of heterogeneous ontologies, one of main problems is a misalignment situation caused by false negative of automatic ontology mapping. So, in this paper, we present a new method to minimize the false negative error in the process of aligning concept nodes of different ontology.

A Study on Algorithm for Reducing Communication Error Rate in Special Network (특수망에서 통신 에러율을 줄이기 위한 알고리즘에 관한 연구)

  • Son, Dong-Cheul
    • Journal of Digital Convergence
    • /
    • v.14 no.11
    • /
    • pp.325-331
    • /
    • 2016
  • The purpose of this study is to analyze the effect of the glass ceiling induction factors on the improvement of the job Commitment on the glass ceiling perception and to analyze the effect of the organizational Commitment on the influence of the local medical institute and private medical institute employees. As a research method, structural equation model analysis was carried out to investigate the influence relationship of each factor. In particular, multiple group analysis was performed to analyze the difference of influence relations between public and private medical personnel, respectively. Result: First, empirical studies on the effect of the glass ceiling inducing factors on job Commitment showed that job Commitment was influenced by stereotype and organizational culture, and the magnitude of the influence was different. Second, the employees of the room medical center were influenced by perceived promotion, job placement, education and training, reward, and job satisfaction. Third, in the hypothesis that job Commitment will be affected by the perception of glass ceiling, only the workers of the private medical center showed significant results. Based on the results of this study, it will be necessary to plan policies to improve the perception of the glass ceiling phenomenon and improve its status in order to improve the personnel and system with which women workers in the medical field can enter more senior management positions.

Task Balancing Scheme of MPI Gridding for Large-scale LiDAR Data Interpolation (대용량 LiDAR 데이터 보간을 위한 MPI 격자처리 과정의 작업량 발란싱 기법)

  • Kim, Seon-Young;Lee, Hee-Zin;Park, Seung-Kyu;Oh, Sang-Yoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.9
    • /
    • pp.1-10
    • /
    • 2014
  • In this paper, we propose MPI gridding algorithm of LiDAR data that minimizes the communication between the cores. The LiDAR data collected from aircraft is a 3D spatial information which is used in various applications. Since there are many cases where the LiDAR data has too high resolution than actually required or non-surface information is included in the data, filtering the raw LiDAR data is required. In order to use the filtered data, the interpolation using the data structure to search adjacent locations is conducted to reconstruct the data. Since the processing time of LiDAR data is directly proportional to the size of it, there have been many studies on the high performance parallel processing system using MPI. However, previously proposed methods in parallel approach possess possible performance degradations such as imbalanced data size among cores or communication overhead for resolving boundary condition inconsistency. We conduct empirical experiments to verify the effectiveness of our proposed algorithm. The results show that the total execution time of the proposed method decreased up to 4.2 times than that of the conventional method on heterogeneous clusters.