• Title/Summary/Keyword: multi hop network

Search Result 584, Processing Time 0.02 seconds

Development of an IoT Platform for Ocean Observation Buoys

  • Kim, Si Moon;Lee, Un Hyun;Kwon, Hyuk Jin;Kim, Joon-Young;Kim, Jeongchang
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.6 no.2
    • /
    • pp.109-116
    • /
    • 2017
  • In this paper, we propose an Internet of Things (IoT) platform for ocean observation buoys. The proposed system consists of various sensor modules, a gateway, and a remote monitoring site. In order to integrate sensor modules with various communications interfaces, we propose a controller area network (CAN)-based sensor data packet and a protocol for the gateway. The proposed scheme supports the registration and management of sensor modules so as to make it easier for the buoy system to manage various sensor modules. Also, in order to extend communication coverage between ocean observation buoys and the monitoring site, we implement a multi-hop relay network based on a mesh network that can provide greater communication coverage than conventional buoy systems. In addition, we verify the operation of the implemented multi-hop relay network by measuring the received signal strength indication between buoy nodes and by observing the collected data from the deployed buoy systems via our monitoring site.

Destination-Based Network Coding Capable Node Determination in Multi-hop Wireless Networks (멀티홉 무선망에서 목적지 기반 네트워크 코딩 가능 노드 결정)

  • Ahn, Sanghyun;Tamir, Ganzorig
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.42 no.2
    • /
    • pp.389-392
    • /
    • 2017
  • Previously, PCC and RFCC were proposed for the network coding possibility test of flow-intersecting nodes in a multi-hop wireless network. PCC works correctly only if there is only one intersecting node. RFCC solves this problem by defining the network coding conditions with considering decoding possibility at intermediate nodes. However, this may increase decoding possibility test overhead and coding operations at intermediate nodes. In this paper, we define DCC which can decrease this overhead by allowing decoding only at destinations. We analyze the performance of DCC by simulations.

Bio-Inspired Resource Allocation Scheme for Multi-Hop Networks (멀티홉 네트워크에서 생체모방 기반 자원할당 기법)

  • Kim, Young-Jae;Jung, Ji-Young;Choi, Hyun-Ho;Han, Myoung-Hun;Park, Chan-Yi;Lee, Jung-Ryun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.10
    • /
    • pp.2035-2046
    • /
    • 2015
  • Recently, researches on resource allocation algorithms operating in a distributed way are widely conducted because of the increasing number of network nodes and the rapidly changing the network environment. In this paper, we propose Multi-Hop DESYNC(MH DESYNC), that is bio-inspired TDMA-based resource allocation scheme operating in a distributed manner in multi-hop networks. In this paper, we define a frame structure for the proposed MH DESYNC algorithm and firing message structure which is a reference for resource allocation and propose the related operating procedures. We show that MH DSYNC can resolve the hidden-node problem effectively and verify that each node shares resources fairly among its neighboring nodes. Through simulation evaluations, it is shown that MH DESYNC algorithm works well in a multi-hop networks. Furthermore, results show that MH DESYNC algorithm achieves better performance than CSMA/CA algorithm in terms of throughput.

An Energy Efficient Localized Topology Control Algorithm for Wireless Multihop Networks

  • Shang, Dezhong;Zhang, Baoxian;Yao, Zheng;Li, Cheng
    • Journal of Communications and Networks
    • /
    • v.16 no.4
    • /
    • pp.371-377
    • /
    • 2014
  • Localized topology control is attractive for obtaining reduced network graphs with desirable features such as sparser connectivity and reduced transmit powers. In this paper, we focus on studying how to prolong network lifetime in the context of localized topology control for wireless multi-hop networks. For this purpose, we propose an energy efficient localized topology control algorithm. In our algorithm, each node is required to maintain its one-hop neighborhood topology. In order to achieve long network lifetime, we introduce a new metric for characterizing the energy criticality status of each link in the network. Each node independently builds a local energy-efficient spanning tree for finding a reduced neighbor set while maximally avoiding using energy-critical links in its neighborhood for the local spanning tree construction. We present the detailed design description of our algorithm. The computational complexity of the proposed algorithm is deduced to be O(mlog n), where m and n represent the number of links and nodes in a node's one-hop neighborhood, respectively. Simulation results show that our algorithm significantly outperforms existing work in terms of network lifetime.

An Enhanced DAP-NAD Scheme for Multi-Hop Transmission in Combat Net Radio Networks (전투 무선망에서 다중 홉 전송을 위한 향상된 DAP-NAD 기법)

  • Jung, Jong-Kwan;Kim, Jong-Yon;Roh, Byeong-Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37C no.10
    • /
    • pp.977-985
    • /
    • 2012
  • Recently, many countries have been developing new protocols to improve the performance of tactical ad hoc networks for implementing NCW (Network Centric Warfare). Combat net radio (CNR) networks are the most important communication infra for the ground forces such as infantry of Army. U.S. Army had developed MIL-STD-188-220D that is the Interoperability Standard for DMTDs (Digital Messages Transfer Device Subsystems) for voice and data communication in CNR. MIL-STD-188-220D is a candidate for MAC protocol of TMMR which is next radio and has a few constraints to used in TMMR. NAD (Network Access Delay) defined in MIL-STD-188-220D needs time synchronization to avoid collision. However, it is difficult for time synchronization to fit in multi-hop environment. We suggest the enhanced DAP (Deterministic Adaptable Priority)-NAD to prevent conflicts and decrease delays in multi-hop CNR. Simulation results show that the proposed scheme improves the performance in multi-hop CNR networks.

An Energy-Efficient Multi-Path Multi-Hop Routing Techniques based on LEACH in WSN Environment (WSN LEACH 기반 에너지 효율적인 다중 패스 멀티 홉 라우팅 기법 연구)

  • Park Tae Bin;Tae-Wook Kwon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.19 no.5
    • /
    • pp.827-834
    • /
    • 2024
  • LEACH, a layer-based routing protocol used in wireless sensor networks, sends fused data from the cluster head to the sink node in a single hop, so as the network size increases, the distance to the sink node increases significantly, which increases energy consumption. In addition, existing multi-hop transmission studies to solve this problem have problems with reverse transmission in the process of finding the next node to be transmitted and passing through this node. In this paper, we propose a multi-hop routing technique that selects a relay node based on the distance to the sink node and transmits it to a relay node via general nodes located in a straight line between the relay node and each cluster head. By reducing the transmission distance between nodes and minimizing reverse transmission occurring in the process through adjacent nodes, it was confirmed that the network life was extended compared to the previously proposed LEACH and EEACP protocols.

Throughput and Delay of Single-Hop and Two-Hop Aeronautical Communication Networks

  • Wang, Yufeng;Erturk, Mustafa Cenk;Liu, Jinxing;Ra, In-ho;Sankar, Ravi;Morgera, Salvatore
    • Journal of Communications and Networks
    • /
    • v.17 no.1
    • /
    • pp.58-66
    • /
    • 2015
  • Aeronautical communication networks (ACN) is an emerging concept in which aeronautical stations (AS) are considered as a part of multi-tier network for the future wireless communication system. An AS could be a commercial plane, helicopter, or any other low orbit station, i.e., Unmanned air vehicle, high altitude platform. The goal of ACN is to provide high throughput and cost effective communication network for aeronautical applications (i.e., Air traffic control (ATC), air traffic management (ATM) communications, and commercial in-flight Internet activities), and terrestrial networks by using aeronautical platforms as a backbone. In this paper, we investigate the issues about connectivity, throughput, and delay in ACN. First, topology of ACN is presented as a simple mobile ad hoc network and connectivity analysis is provided. Then, by using information obtained from connectivity analysis, we investigate two communication models, i.e., single-hop and two-hop, in which each source AS is communicating with its destination AS with or without the help of intermediate relay AS, respectively. In our throughput analysis, we use the method of finding the maximum number of concurrent successful transmissions to derive ACN throughput upper bounds for the two communication models. We conclude that the two-hop model achieves greater throughput scaling than the single-hop model for ACN and multi-hop models cannot achieve better throughput scaling than two-hop model. Furthermore, since delay issue is more salient in two-hop communication, we characterize the delay performance and derive the closed-form average end-to-end delay for the two-hop model. Finally, computer simulations are performed and it is shown that ACN is robust in terms of throughput and delay performances.

Performance Analysis of Adaptive Modulation Based Incremental Hop Selection Scheme for Multi-Hop Networks (다중 홉 네트워크를 위한 적응 변조 기반 증분형 홉 선택 기법의 성능 분석)

  • Lee, Bumsoo;Kim, Dohoon;Lee, Chungyong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.11
    • /
    • pp.21-27
    • /
    • 2013
  • This paper proposes an adaptive modulation based incremental hop selection scheme which improves network coverage in half-duplex multi-hop networks. The proposed scheme guarantees wide coverage through the operation of multi-hop network while preventing spectral efficiency loss due to the usage of multiple time phases in the half-duplex protocol. Also, we evaluate the average spectral efficiency performance over Nakagami-m fading channel. The simulation results show that the proposed scheme outperforms the existing schemes and the derived evaluation is valid.

Dual-hop Routing Protocol for Improvement of Energy Consumption in Layered WSN Sensor Field

  • Song, Young-Il;LEE, WooSuk;Kwon, Oh Seok;Jung, KyeDong;Lee, Jong-Yong
    • International Journal of Advanced Culture Technology
    • /
    • v.4 no.2
    • /
    • pp.27-33
    • /
    • 2016
  • This paper proposes to increase the node energy efficiency, which rapidly drops during the transmission of L-TEEN (Layered Threshold sensitive Energy Efficient sensor Network protocol), using the method of DL-TEEN (Dual-hop Layered TEEN). By introducing 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 was introduce. 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 introduces. In the proposed DL-TEEN, the energy consumption of cluster head for remote transmission reduces and increases the energy efficiency of sensor node by reducing the transmission distance and simplifying the transmission routine for short-range transmission. As compared the general L-TEEN, it was adapted to a wider sensor field.

A Study of Distributed Channel Assignment Algorithm Based on Traffic-Awareness in the Wireless Mesh Network (무선 메쉬 네트워크 환경에서 트래픽 가중치에 따른 분산 채널 할당 알고리즘에 관한 연구)

  • Kim, Jae-Wan;Yoon, Jun-Yong;Yang, Chang-Mo;Lee, Seung-Beom;Eom, Doo-Seop
    • Journal of Information Technology Services
    • /
    • v.11 no.2
    • /
    • pp.291-306
    • /
    • 2012
  • Recently, Wireless Mesh Network (WMN) technology recently has been used in various industries. Especially, a number of multi-channel assignment schemes have been presented to improve the throughput of IEEE 802.11-based multi-hop WMN. However, performance of the conventional multi-channel assignment schemes is not enough to satisfy the industry requirements. We, thus, should study more about the multi-channel assignment scheme in order to enhance the performance. This paper proposes a novel channel assignment scheme that employs Multi-channel and Multi-Interface in the WMN. The proposed scheme can obtain the traffic information of the network and the efficient channel assignment result without any message exchanges. We verify the efficiency of the proposed scheme through the mathematical modeling and the real-world experiments. The results show that the proposed scheme improves the throughput of the network compared with the conventional schemes.