• Title/Summary/Keyword: distance between nodes

Search Result 279, Processing Time 0.027 seconds

Reinforcement Learning for Node-disjoint Path Problem in Wireless Ad-hoc Networks (무선 애드혹 네트워크에서 노드분리 경로문제를 위한 강화학습)

  • Jang, Kil-woong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.8
    • /
    • pp.1011-1017
    • /
    • 2019
  • This paper proposes reinforcement learning to solve the node-disjoint path problem which establishes multipath for reliable data transmission in wireless ad-hoc networks. The node-disjoint path problem is a problem of determining a plurality of paths so that the intermediate nodes do not overlap between the source and the destination. In this paper, we propose an optimization method considering transmission distance in a large-scale wireless ad-hoc network using Q-learning in reinforcement learning, one of machine learning. Especially, in order to solve the node-disjoint path problem in a large-scale wireless ad-hoc network, a large amount of computation is required, but the proposed reinforcement learning efficiently obtains appropriate results by learning the path. The performance of the proposed reinforcement learning is evaluated from the viewpoint of transmission distance to establish two node-disjoint paths. From the evaluation results, it showed better performance in the transmission distance compared with the conventional simulated annealing.

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.

The Hybrid Method of ToA and TDoA Using MHP Pulse in UWB System (UWB 시스템에서의 MHP 펄스를 이용한 ToA와 TDoA의 Hybrid 방식)

  • Hwang, Dae-Geun;Hwang, Jae-Ho;Kim, Jae-Moung
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.10 no.1
    • /
    • pp.49-59
    • /
    • 2011
  • Recently, ToA and TDoA estimation are favorable among all of estimation techniques because they have the best accuracy in estimating position. ToA and TDoA estimation are typical techniques based on time. So, it is important to have the time syncronization and offset between a target node and several reference nodes. If they don't have the time syncronization between a reference node and target node or have a time offset among reference nodes, the positioning error will increase due to the ranging error. The conventional positioning algorithm does not have a accurate device's position because ranging error is added the calc dation of the position. In this paper, we propose a hybrid method of ToA and TDoA ll increase due. We use MHP pulse that has orthogonal pulse instead of the existing pulse to transmit and receive pulses between a target node and reference nodes. We can estimate the target node's position by ToA and TDoA estimation to transmit and receive MHP pulses only once. When the proposed Hybrid method iteratively calculate the distance, we can select the ranging technique to have more accurate position. The simulation results confirm the enhancement of the Hybrid method.

Error Compensation Algorithm of CSS-Based Real-Time Location Awareness Systems (CSS기반의 실시간 근거리 위치인식을 위한 위치 보정 기법)

  • Han, Sung-Hoon;Choi, Tae-Wan;Ryu, Dae-Hyun;Shin, Seung-Jung
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.2
    • /
    • pp.119-126
    • /
    • 2011
  • In this paper, we expect that the IEEE 802.15.4a, which is based on CSS, will be used a lot without getting help from other systems or sensors and will make it possible to measure the distance between radio chips in sensor network field, where the location information of the standard have to be based upon. But, the error rate will be high, so we will correct the location of the tag, which will be received by anchor. The technology of location correction we offer is reducing the error rate through calculating the distance from Compensation Tag, and after that, unite the Toa method with the Fingerprint method and adapt them to location correction technology, calculate the location's estimate, and finally abstract the best suited location estimate for Compensation Tag. At last, we offer developing systems as indoor systems of CSS, which pursue the location between nodes, and a thesis about indoor systems and making their accuracy higher.

Path Loss Exponent Estimation for Indoor Wireless Sensor Positioning

  • Lu, Yu-Sheng;Lai, Chin-Feng;Hu, Chia-Cheng;Huang, Yueh-Min;Ge, Xiao-Hu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.3
    • /
    • pp.243-257
    • /
    • 2010
  • Rapid developments in wireless sensor networks have extended many applications, hence, many studies have developed wireless sensor network positioning systems for indoor environments. Among those systems, the Global Position System (GPS) is unsuitable for indoor environments due to Line-Of-Sight (LOS) limitations, while the wireless sensor network is more suitable, given its advantages of low cost, easy installation, and low energy consumption. Due to the complex settings of indoor environments and the high demands for precision, the implementation of an indoor positioning system is difficult to construct. This study adopts a low-cost positioning method that does not require additional hardware, and uses the received signal strength (RSS) values from the receiver node to estimate the distance between the test objects. Since many objects in indoor environments would attenuate the radio signals and cause errors in estimation distances, knowing the path loss exponent (PLE) in an environment is crucial. However, most studies preset a fixed PLE, and then substitute it into a radio propagation loss model to estimate the distance between the test points; such method would lead to serious errors. To address this problem, this study proposes a Path Loss Exponent Estimation Algorithm, which uses only four beacon nodes to construct a radio propagation loss model for an indoor environment, and is able to provide enhanced positioning precision, accurate positioning services, low cost, and high efficiency.

A Study on the Spatial Distribution Patterns of Co-authoring Activities in the Korean Cadastral Research Field (한국 지적학 연구분야 공동저술활동의 공간분포패턴연구)

  • Kim, Yun-Ki
    • Journal of Cadastre & Land InformatiX
    • /
    • v.50 no.2
    • /
    • pp.203-219
    • /
    • 2020
  • The primary purpose of this study is to identify spatial distribution patterns of co-authoring activities in Korean cadastral science. The analysis showed that a small number of researchers played an essential role in the Korean cadastral co-authorship network. In particular, some authors not only had a significant influence on other nodes in the network but also served as intermediaries between researchers. Moreover, the distance between researchers influenced co-authorship decisions to a limited extent. This study differs considerably from previous studies in that it used spatial analysis techniques to identify spatial distribution patterns of co-authoring activities. However, this research is limited in that it applied only 2019 data to determine the spatial distribution pattern of co-authoring activities. We can overcome this limitation if we analyze the spatial distribution patterns of co-authoring activities using multi-year data in future studies.

Collaborative Research Network and Scientific Productivity: The Case of Korean Statisticians and Computer Scientists

  • Kwon, Ki-Seok;Kim, Jin-Guk
    • Asian Journal of Innovation and Policy
    • /
    • v.6 no.1
    • /
    • pp.85-93
    • /
    • 2017
  • This paper focuses on the relationship between the characteristics of network and the productivity of scientists, which is rarely examined in previous studies. Utilizing a unique dataset from the Korean Citation Index (KCI), we examine the overall characteristics of the research network (e.g. distribution of nodes, density and mean distance), and analyze whether the network centrality is related to the scientific productivity. According to the results, firstly we have found that the collaborative research network of the Korean academics in the field of statistics and computer science is a scale-free network. Secondly, these research networks show a disciplinary difference. The network of statisticians is denser than that of computer scientists. In addition, computer scientists are located in a fragmented network compared to statisticians. Thirdly, with regard to the relationship between the researchers' network position and scientific productivity, a significant relation and their disciplinary difference have been observed. In particular, the degree centrality is the strongest predictor for the scientists' productivity. Based on these findings, some policy implications are put forward.

A Multi-Level Routing Protocol Based on Fixed Radio Wave Radius in Wireless Sensor Network (무선센서네트워크에서 전파범위를 기반으로 한 다단계 라우팅 프로토콜)

  • Jin, Shi-Mei;Li, Yong-Zhen;Rhee, Chung-Sei
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.8B
    • /
    • pp.630-635
    • /
    • 2008
  • Recently, in order to improve the energy efficiency of WSN(Wireless Sensor Network), widely research have teen carried on. But, up to the present, Majority of methods are based on direct communication between CH(cluster head) and sink node, and based on the assumption that node can regulate signal energy actively according to the distance between nodes. So it's hard to implement those methods. Based on the theory that node has fixed radio wave radius, this paper present a multi leveling routing protocol. According to the simulation of the presented protocol, we have proved the energy saving efficiency and the implementation in real WSN.

Mathematical Modeling and Performance Analysis of Polar Orbit Mobile Satellite Communication System Utilizing Both Neighboring and Diagonal Link (대각 위성간 링크를 허용하는 극궤도 이동위성통신 시스템의 수학적 모델링 및 성능분석)

  • Yang, Hyuk;Kim, Doug-Nyun
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.8
    • /
    • pp.17-29
    • /
    • 1999
  • Inter-Satellite Links(ISL) technique in the Polar Orbit Satellite plays the key role in the communication methods in IRIDIUM system, where the ISL is commonly established between neighbor satellites. The system has major drawbacks in maintaining the multi-hopping link connectivities while the satellite nodes are communicating each other. The proposed system is newly designed to allow diagonal link connections between the satellites and shows how it does improve the performance. The optimized number of satellites in the terms of their altitudes and visible distance are calculated. The traffic parameters and the probability of blocking are analyzed to compare the visible satellite link method with the neighbor link method mathermatically.

  • PDF

Hierarchical WSN Dual-hop Routing Protocol for Improvement of Energy Consumption

  • Park, SeaYoung;LEE, WooSuk;Kwon, Oh Seok;Jung, KyeDong;Lee, Jong-Yong
    • International journal of advanced smart convergence
    • /
    • v.5 no.2
    • /
    • pp.24-37
    • /
    • 2016
  • This paper proposes to increase the efficiency of energy in nodes, which rapidly drops during the transmission of the Low Energy Adaptive Clustering Hierarchy (LEACH), through the use of dual-hop layered application in the sensor field. Along with introducing the dual-hop method in the data transmission, the proposed single-hop method for short-range transmission and multi-hop transmission method between the cluster heads for remote transmission were also introduced. Additionally, by introducing a partial multi-hop method in the data transmission, a single-hop method for short range transmission method between the cluster heads for remote transmission was used. In the proposed DL-LEACH, the energy consumption of the cluster head for remote transmission reduced, as well as increased the energy efficiency of the sensor node by reducing the transmission distance and simplifying the transmission route for short-range transmission. As compared the general LEACH, it was adapted to a wider sensor field.