• 제목/요약/키워드: 다중 홉 네트워크

검색결과 203건 처리시간 0.032초

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

  • 정종관;김종연;노병희
    • 한국통신학회논문지
    • /
    • 제37C권10호
    • /
    • pp.977-985
    • /
    • 2012
  • 최근 많은 국가들이 NCW (Network Centric Warfare)를 구현하는데 기반이 되는 전술 애드 혹 네트워크의 성능을 향상시키기 위한 통신 프로토콜 개발을 활발히 진행하고 있다. 전투 무선망 (CNR, Combat Net Radio)은 육군의 보병과 같은 지상군에 있어 가장 중요한 통신 기반망이다. 미군은 전투 무선망에서 음성 및 데이터 통신을 위해 MIL-STD-188-220D을 개발하여 운용 중에 있다. 한국군의 차기 무전기인 전술 다대역, 다기능 무전기(TMMR)의 MAC 프로토콜의 후보인 MIL-STD-188-220D은 여러 제한사항이 존재한다. MIL-STD-188-220D에 정의된 DAP-NAD는 충돌회피를 위해 시간 동기를 필요로 하지만, 1홉을 벗어난 다중 홉의 환경에서는 시간 동기를 맞추기 어렵다. 다중 홉 환경에서 충돌을 방지하여 지연을 방지하는 향상된 DAP-NAD를 제안하였으며, 모의실험을 통하여 다중 홉 전투 무선망 환경에서 제안기법의 성능이 향상되는 것을 보였다.

다중 홉 Ad Hoc 망에서 Power-Saving 프로토콜의 성능분석 (Analysis of Power-Saving Protocols for Multi-hop Ad Hoc Networks)

  • 김동현;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.203-207
    • /
    • 2003
  • 이동 Ad Hoc 네트워크는 기반 네트워크가 존재하지 않거나 이의 설치가 용이하지 않은 지역에서, 혹은 필요에 따라 고정된 기반 네트워크와는 독립적으로 이동 단말들이 자율적이고 임시적으로 구성하는 네트워킹 기술을 말한다. 유비쿼터스(Ubiquitous) 컴퓨팅 네트워크는 소형화, 경량화 특히 이동 가능한 형태로 진보되고 있다. 지금까지의 MANET은 어떻게 하면 좀더 효율적인 라우팅을 할 것인가에 초점을 맞추어 연구가 이루어졌다. 특히 최근에 MANET에서 중요한 문제로 부각되고 있는 것이 power saving문제이다. 따라서 본 논문에서는 다중 홉 Ad Hoc망에서 power saving프로토콜을 비교분석하여 제안된 프로토콜의 효율성을 제시하고자한다.

  • PDF

다중 채널 다중 라디오 Wi-Fi 메쉬 네트워크에서 스케줄링 MAC 프로토콜 (A Scheduling MAC protocol for Multi-Channel Multi-Radio Wi-Fi Mesh Networks)

  • 무악단;정한유
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.311-314
    • /
    • 2011
  • Wi-Fi 메쉬 네트워크는 IEEE 802.11 표준을 기반으로 노트북, 스마트폰 등의 무선 단말에 인터넷 연결을 제공하기 위한 무선 다중 홉 네트워크이다. Wi-Fi 메쉬 네트워크에서는 무선 채널의 방송 특징으로 인해 발생하는 간섭(Interference) 때문에 프레임 충돌 문제가 발생한다. 본 논문에서는 이러한 프레임 간섭을 미연에 방지하는 스케줄링 MAC 프로토콜을 제안한다. 제안하는 방법은 각각의 무선 채널에서 간섭 조건을 만족하는 링크 조합을 결정하고, 이를 통하여 Wi-Fi 메쉬 네트워크의 프레임 전달 수율(Throughput)을 극대화함을 목표로 한다. 시뮬레이션 결과를 통해 본 논문에서 제시하는 스케줄링 MAC 프로토콜이 기존에 알려진 CSMA/CA 기반의 MAC 프로토콜에 비해 수율을 50 % 이상 향상함을 보인다.

협대역 다중홉 전투무선망에서 기회적 데이터 중계 기법 (Opportunistic Data Relay Scheme for Narrowband Multihop Combat Radio Networks)

  • 이종관
    • 한국군사과학기술학회지
    • /
    • 제25권1호
    • /
    • pp.65-71
    • /
    • 2022
  • In this paper, we propose an opportunistic data relay scheme in narrowband multihop combat radio networks. Narrowband networks have physical restrictions on high-speed transmission. Furthermore, the topology changes dynamically due to the jamming of the enemy, signal interference between friendly forces, and movement of network entities. Therefore, the traditional relay scheme that collects topology information and calculates a relay path before transmission is unsuitable for such networks. Our proposed scheme does not collect topology information and transmits data opportunistically. The scheme can cause unnecessary data relaying that is not related to data delivery to the destination node. However, for small networks, the effect of increasing network throughput by not gathering topology information is much greater than the effect of reducing throughput by unnecessary data relays. We demonstrate the performance superiority of the proposed scheme through simulation in the worst case of network topology.

개인전투체계 다중홉 네트워크를 위한 동적 시간슬롯 할당 기법 (Dynamic Slot Allocation Scheme in Tactical Multi-hop Networks for Future Soldier Systems)

  • 이종관
    • 한국군사과학기술학회지
    • /
    • 제24권1호
    • /
    • pp.115-122
    • /
    • 2021
  • In this paper, we propose a dynamic slot allocation scheme to improve the slot utilization rate in tactical multi-hop networks in which the channel condition varies due to node movements. The proposed scheme takes advantage of the fact that nodes that are more than three hops apart can use the same slot simultaneously. The frame is divided into two parts: the control period and the data period. To know the available slot information within two-hop distance, the node exchanges a slot allocation information with one-hop neighbors during the control period. The node can get the information on idle slots that are not used within two-hop distance but assigned already to other nodes that are more than three-hop away. The identified idle slot can be used by the node, which increases the slot utilization rate. The performance analysis results of the proposed scheme show that it increases the slot utilization rate sufficiently despite the overhead of the control period in the multi-hop networks of the future soldier system.

DWDS 기반의 링크 계층 라우팅을 통한 메쉬 네트워크 구현 (Mesh Network Implementation using DWDS-based Link Layer Routing)

  • 윤미경;양승철;김종덕
    • 한국통신학회논문지
    • /
    • 제35권2A호
    • /
    • pp.165-173
    • /
    • 2010
  • 무선 메쉬 네트워크는 기존 무선랜에 비해 낮은 구축비용으로 네트워크 구성이 용이한 무선 백본 네트워크 기술이다. 대부분의 기존 무선 메쉬 관련 연구는 실제 구현 보다는 시뮬레이션을 통해 성능을 평가하였다. 구현 연구들도 존재하지만 링크 구성 유연성이나 다중 채널 등 링크 특성 활용 등의 측면에서 한계가 있다. 그 결과 무선 메쉬의 장점인 망 구성 유연성이 떨어지고 다중 홉 상황에서 성능이 악화되는 문제가 발생한다. 본 논문은 동적 링크 구성을 지원하며 다중 채널 등을 효과적으로 활용할 수 있는 리눅스 기반의 링크 계층 무선 메쉬 라우팅 시스템인 WBMR의 설계 및 구현에 관해 소개한다. 우리는 동적 링크 구성을 위해 무선랜 동작 모드의 하나인 WDS를, 링크 계층 라우팅을 위해 기존 리눅스 브릿지 모듈을 활용하고 변경하는 접근을 택했다. 실험을 통한 성능 평가 결과 WBMR은 빠르고 자율적인 망 구성을 지원하며 링크 특성 반영이 어려운 기존 접근법에 비해 다중 홉 환경에서 데이터 전송률을 크게 향상 시켰다.

에너지 효율적 무선 센서 네트워크를 위한 Strike and Bargaining 라우팅 기법 (A Strike and Bargaining Routing Algorithm for Energy-Efficient Wireless Sensor Networks)

  • 고승우;정진홍;김성륜
    • 한국통신학회논문지
    • /
    • 제37B권12호
    • /
    • pp.1186-1194
    • /
    • 2012
  • 무선 센서 네트워크에서 에너지 효율성을 문제를 해결하기 위해 다중 홉 전송 방식을 사용할 수 있다. 다중 홉전송 방식은 전체 에너지 소비량을 줄일 수는 있으나 네트워크의 라이프타임을 심각하게 감소시킬 수 있다. 노드들은 자신의 잔여에너지에 따라 다른 노드의 패킷을 릴레이 해줄지를 결정해야 한다. 이러한 문제를 해결하기 위해 우리는 strike and bargaining 알고리즘 (SBA)를 제안한다. 라우팅 경로는 각 노드의 특정값 (wage)에 따라 결정된다. 각 노드는 주변 노드와 wage를 협상한 후 합당한 wage를 결정하고 그에 따라 최적의 라우팅 경로를 결정한다. 분석과 시뮬레이션을 통해 우리는 SBA가 최적의 성능에 근접할 수 있음을 보인다.

다중 인터넷 게이트웨이를 갖는 MANET에서의 부하균등화 기법 (Load Balancing Scheme in the MANET with Multiple Internet Gateways)

  • 김영민;유현;안상현;임유진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.304-306
    • /
    • 2005
  • 이동 애드혹 네트워크(Mobile Ad Hoc Network: MANET)는 유선 인프라 없이 구축된 무선 네트워크로 멀티 홉 통신을 수행할 수 있다. 인터넷 노드와 통신하고자 하는 MANET 노드에게 인터넷 연결을 가능하게 하는 방법이 요구되며 인터넷 연결은 인터넷과 MANET을 중계하는 인터넷 게이트웨이를 통해 지원된다. 게이트웨이들 간의 부하를 잘 분배한다면 네트워크 성능 향상을 얻을 수 있으므로, MANET 내에 여러 개의 인터넷 게이트웨이가 존재할 경우 이들 간의 부하균등화는 중요한 이슈이다. 본 연구에서는 부하균등화 기법을 제어 메시지의 플러딩 방법과 인터넷 게이트웨이를 선택하는 주체에 따라 4가지로 분류하며, 부하균등화 문제를 해결하기 위한 새로운 메트릭(metric)을 제안한다. 시뮬레이션을 통하여 홉 수와 라우팅 엔트리의 수를 메트릭으로 이용하는 새로운 기법의 성능이 기존 기법에 비하여 향상되었음을 보인다.

  • PDF

이동 임시무선망에서의 효율적인 다중 홉 클러스터 라우팅 프로토콜 (An Efficient Multi-Hop Cluster Routing Protocol in Mobile Ad Hoc Network)

  • 김시관
    • 한국산업정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.13-20
    • /
    • 2005
  • Ad Hoc 네트워크는 잦은 망 구성의 변화, 라우터의 수, 제한된 사용 자원 등 기존 유선 네트워크와는 다른 특성들을 가지게 된다. 따라서 기존의 유선 네트워크에서 사용하던 라우팅 프로토콜들을 Ad Hoc 네트워크에 그대로 적용시킨다면 많은 문제점들이 발생하게 된다. 본 논문에서 제안하는 라우팅 프로토콜은 Ad Hoc 네트워크의 특성을 고려하여, 네트워크 내의이동 호스트를 멀티 홉을 갖는 클러스터로 묶고, 클러스터 헤드로 하여금 자신의 멤버 호스트들과 이웃 클러스터들의 헤드 정보를 유지하게 하여, 경로 설정에 대한 요구가 있을 때에 적은 지연 시간과 적은 패킷으로 목적지까지의 최단 경로를 설정할 수 있도록 한다. 또한 경로 설정과 데이터 전송 모두가 클러스터 헤드를 이용한다. 이러한 경우 모든 데이터와 경로 설정 시 발생하는 패킷들이 클러스터 헤드로 집중되어 네트워크 부하가 발생하게 되는데 본 제안에서는 네트워크의 부하를 줄이기 위하여 후보 클러스터 헤드를 이용하는 방법을 제시한다.

  • PDF

BS와 센서 노드의 위치 기반 라우팅 기법에 관한 연구 (Study of Location-based Routing Techniques of BS and Sensor Node)

  • 김용태;정윤수
    • 디지털융복합연구
    • /
    • 제10권9호
    • /
    • pp.289-295
    • /
    • 2012
  • 기존 연구에서 에너지 소비의 효율성을 향상하기 위해 제시된 무선 센서 네트워크의 라우팅 기법은 다양하게 존재하지만 라우팅을 위해서는 자신의 위치 정보와 1 홉(hop) 거리에 인접한 주변 노드들의 위치 정보를 유지해야 한다. 그리고 BS 노드로 데이터를 전송하기 위하여 여러 노드를 경유하여 목적지까지 전송하는 다중 홉(Multi-hop) 전송 방식을 사용한다. 이러한 기법은 네트워크의 전체적인 에너지 소모와 센서 노드의 전력 소모를 발생시켜 효율적인 에너지 관리에 문제가 발생한다. 따라서 본 논문에서는 센서 노드의 전파 범위와 RSSI를 이용하여 소스 노드와 거리 $d{\pm}{\alpha}$를 만족하는 BS 노드의 위치 기반 1-홉 라우팅 기법을 제안한다.