• Title/Summary/Keyword: Multi-hop wireless network

Search Result 384, Processing Time 0.034 seconds

Difference-based Multi-hop Network Reprogramming for Wireless Sensors (효율적인 멀티홉 센서 네트워크 리프로그래밍)

  • Lee Seung-Man;Ryu Min-Soo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • pp.85-87
    • /
    • 2006
  • 센서 네트워크에서의 네트워크 리프로그래밍은 무선 통신을 통해 센서 노드에서 수행되는 소프트웨어를 변경하는 것으로서, 이를 사용하면 센서 네트워크를 구성하는 수백 개 혹은 수천 개의 노드들의 소프트웨어를 효과적으로 변경시킬 수 있다. 현재 네트워크 리프로그래밍을 위해 XNP, MNP. MOAP, Deluge, Mate 및 Incremental 기법 등이 제안되어 왔지만 아직 만족할만한 방법은 찾아보기 힘든 실정이다. 본 논문에서는 멀티홉을 지원하는 Deluge에 Incremental 기법을 통합하여 효율적인 리프로그래밍 기법을 구현하였다. 제안된 기법은 TinyOS 1.1.14 버전에 구현되었으며, 이를 통해서 네트워크 리프로그래밍을 위해 요구되는 패킷의 수와 소요시간을 크게 단축시킬 수 있다. 또한 센서 노드에서 패킷 전송에 따른 전력소 모가 가장 큰 점을 고려할 때 본 연구에서 제안하는 방식을 사용하면 센서 노드의 전력소모량도 크게 감소시킬 수 있는 효과를 기대할 수 있다.

  • PDF

Multi-Hop Cluster Routing Protocol in Wireless Ad-hoc Network (무선 애드-혹 네트워크를 위한 다중-홉 클러스터 라우팅 프로토콜)

  • Jun, Hyung-Kook;Kim, Moon-Jeong;Eom, Young-Ik
    • Journal of KIISE:Information Networking
    • /
    • v.28 no.2
    • /
    • pp.183-195
    • /
    • 2001
  • 무선 ad-hoc 네트워크는 중앙의 특별한 관리 체계 없이 기존의 유선 네트워크 또는 기지국을 사용하지 않는 이동 호스트들만으로 구성된 네트워크를 말한다. 이러한 무선 ad-hoc 네트워크는 잦은 망 구성의 변화 라우터의 수, 제한된 사용자원 등 기존 유선 네트워크와는 다른 특성들을 가지게 된다. 따라서 기존의 유선 네트워크에서 사용하던 라우팅 프로토콜들을 무선 ad-hoc 네트어크의 특성을 고려하여 네트워크 내의 이동 호스트를 멀티 흡을 갖는 클러스터로 묶고 클러스터 헤드로 하여금 자신의 멤버 호스트들과 이웃 클러스터들의 헤드 정보를 유지하게 하여 경로 설정에 대한 요구가 있을때에 적은 지연시간과 적은 패킷으로 목적지까지의 최단 경로를 설정할 수 있도록한다. 또한 이동 호스트로 구성된 클러스터를 무선 ad-hoc 네트워크의 변화에 따라서 적절한 크기로 변화시켜 네트워크에 발생되는 경로 검색 오버헤드를 줄일수 있게 하였고 경로 복구와 경로 유지에 드는 비용을 최소화하기 위한 알고리즘을 제시한다.

  • PDF

A Study on Hierarchy-based Secure Encryption Protocol for Trust Improvement on Multicast Environment of MANET (MANET의 멀티캐스트 환경에서 신뢰성 향상을 위한 계층기반 암호 프로토콜 기법 연구)

  • Yang, Hwanseok
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.13 no.3
    • /
    • pp.43-51
    • /
    • 2017
  • MANET consists of only wireless nodes having limited processing capability. It processes routing and data transmission through cooperation among each other. And it is exposed to many attack threats due to the dynamic topology by movement of nodes and multi-hop communication. Therefore, the reliability of transmitted data between nodes must be improved and security of integrity must be high. In this paper, we propose a method to increase the reliability of transmitted data by providing a secure cryptography protocol. The proposed method used a hierarchical structure to provide smooth cryptographic services. The cluster authentication node issues the cluster authentication key pair and unique key to the nodes. The nodes performs the encryption through two steps of encryption using cluster public key and block encryption using unique key. Because of this, the robustness against data forgery attacks was heightened. The superior performance of the proposed method can be confirmed through comparative experiment with the existing security routing method.

Beacon Scheduling Method based on beacon enabled multi-hop wireless sensor network (비컨 사용 멀티 홉 무선 센서 네트워크에서 비컨 스케줄링 기법)

  • Park, Young-Kyun;Nam, Young-Jin
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10d
    • /
    • pp.510-513
    • /
    • 2007
  • 무선 센서 네트워크의 표준인 IEEE 802.15.4는 전력소모를 줄이기 위해 비컨을 사용하는 슈퍼프레임 구조를 지원하는데 이를 멀티 홈 네트워크 환경에 적용시킬 경우 비컨의 충돌이 발생한다. 네트워크의 정보를 담은 비컨이 충돌되면 노드간의 통신에 장애가 발생하고 새로 네트워크에 참여하고자하는 노드도 수용할 수 없게 된다. 이와 같은 문제를 개선하고자 본 논문에서는 현재 제안되어있는 비컨 충돌 회피 방법들을 분석하고 이를 바탕으로 이웃 노드의 정보를 이용하여 다수의 센서 노드가 중복된 시간에 비컨을 전송할 수 있도록 하여 전체 네트워크에 비컨이 전송되는 시간을 줄이는 방법을 제시한다.

  • PDF

A Node Status Control Algorithm in Mobile Ad-Hoc Networks (MANET 환경에서 노드 상태 제어 알고리즘)

  • Lee, Su-Jin;Choi, Dae-In
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.3
    • /
    • pp.188-190
    • /
    • 2014
  • In mobile ad hoc networks(MANETs), each node rebroadcast received route request packets for route discovery. Flooding from large number of nodes induces the broadcast storm problem which causes severe degradation in network performance due to redundant retransmission, collision and contention. This paper presents a node status algorithm based on probabilistic scheme to alleviate the broadcast storm problem for wireless ad hoc networks.

A Mechanism to Maximize the Network Coding Opportunities among Multiple Flows in Multi-hop Wireless Networks (멀티 홉 네트워크에서 멀티 플로우들 간 네트워크 코딩 기회를 극대화하는 기법)

  • Tamiraa, Tamiraa;Jeong, Minho;Oh, Hayoung;Ahn, Sanghyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.11a
    • /
    • pp.261-262
    • /
    • 2014
  • 네트워크 코딩 가능한 멀티 홉 무선 망에서 코딩 의식 라우팅 (Coding-Aware routing) 기법은 코딩 가능성을 확보하고 코딩 기회를 높여 처리율 향상이 가능하다. 코딩 기회 (coding opportunities)를 정확하게 식별 할 수 있는 방법이 주요 핵심이다. 본 논문에서는 멀티 홉 무선 네트워크에서 두 개 이상의 플로우가 여러개의 코딩 가능 노드를 통과하는 경우, 일반적인 코딩 조건(coding condition)을 제안한다. 특히, 네트워크 코딩 가능한 여러 시나리오를 분석하고, 목적지에서 디코딩을 보장하는 코딩 조건을 제안한다.

A Relay-based Reliable Network Coding Mechanism for Multi-hop Wireless Networks (멀티 홉 무선 네트워크를 위한 릴레이 기반 신뢰적인 네트워크 코딩 기법)

  • Khoshnevis, Pedram Khayyat;Ahn, Sanghyun;Oh, Hayoung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.317-318
    • /
    • 2015
  • 무선 링크는 유선 링크에 비해서 신뢰성(reliability)이 상대적으로 많이 낮으며, 이러한 환경에서 네트워크 코딩을 수행하는 경우 네트워크 코딩 이득이 낮아지는 문제점이 있다. 따라서 본 논문에서는 멀티 홉 무선 네트워크 환경에서 네트워크 코딩을 함에 있어서 무선 링크의 비신뢰성을 극복하기 위한 방법을 제안한다. 제안하는 방법에서는 릴레이 노드가 무선 링크의 신뢰도를 측정하고 이 정보를 이용해서 적응적으로 네트워크 코딩을 수행한다.

A Secret Sharing Mechanism for Multi-Hop Sensor Nodes Environment Using the Third Node (제 3의 노드를 이용한 다중 홉 환경의 센서 노드를 위한 안전한 비밀값 공유 기법)

  • Cho, Eung Jun;Hong, Choong Seon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.1297-1299
    • /
    • 2010
  • 무선 통신에서는 무선 통신의 브로드캐스트한 특성으로 데이터의 기밀성 유지를 위한 암호화가 매우 중요하다. 특히 무선 센서 네트워크(WSN - Wireless Sensor Network)의 경우 일반적인 PC와는 다르게 다양한 환경에 위치할 수 있어 공격자에게 더 쉽게 노출 될 수 있는 문제점을 가지고 있다. 이런 환경에서 미리 저장된 해쉬 함수나 비밀 값에 의존한 키 분배를 할 경우 저장된 값이 노출될 경우 심각한 문제를 초래하게 된다. 그리고 D-H 키 분배 알고리즘의 경우 키 값을 안전하게 도출을 할 수 있지만 키를 도출한 대상에 대한 인증의 부재와 멀티 홉 환경에서 중간자 공격에 취약한 문제점을 드러내고 있다. 본 논문에서는 이런 문제를 해결하기위해 기존 연구를 응용하여 멀티 홉 환경에서 무선 통신의 특성을 이용한 비밀값 공유와 제 3의 노드를 이용한 간단한 인증이 가능한 기법을 제안한다.

An Efficiency Handover Decision Algorithm in Wireless Multi-hop Network (무선 멀티 홉 네트워크에서의 효율적인 핸드오버 결정 알고리즘)

  • Pyun, Do-Hyun;Hyun, Do-Won;Jang, Ju-wook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.1065-1068
    • /
    • 2007
  • 본 논문에서는 무선 멀티 홉 네트워크에서 시스템 성능을 높이기 위한 효율적인 핸드오버 결정 알고리즘을 제안한다. 기존의 핸드오버 결정에 대한 연구들은 대부분 싱글 홉 환경에서 이루어졌고, 802.16 환경에서 중요한 이슈가 되는 사용자의 QoS 요구를 고려하지 않고 있다. 제안하는 알고리즘은 기지국(BS)으로의 전송 시간을 기준으로 하는 경로 결정 방법과 전송 시간, 사용자의 QoS 요구, 기지국의 트래픽 로드를 입력 값으로 하는 퍼지 로직 기반(Fuzzy Logic based)의 핸드오버 알고리즘을 포함한다. 제안하는 핸드오버 결정 알고리즘은 802.16j 환경의 특성을 고려하였으며, 기존의 SINR 기반의 방식에 비해 전송 시간, 세션 당 핸드오버 횟수, 전송 끊김 횟수가 5%~30% 향상되는 결과를 가진다.

A Study on the Effective Routing Algorithm for Mobile Ad-hoc Wireless Program Developed Network (Ad-hoc 이동 통신망에서의 무료통신이 가능한 라우팅 알고리즘 프로그램 개발 연구)

  • Lee, Dong chul;Oh, Goo Young;You, Sung-Pil;Lee, Hye soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.05a
    • /
    • pp.601-603
    • /
    • 2013
  • The nodes of Ad-hoc network are made up of location registration for sending informations and a great number of packet transmissions to maintain routing route among the nodes. Under this environment, a huge number of traffics would be generated as mobility variable occurs more than in physical network. Hence, in this paper, focused on to study the relationship of nodes to analyze the extent of the traffic in order to control the traffics of the multi-hop in Ad-hoc.

  • PDF