• 제목/요약/키워드: Relay network

검색결과 701건 처리시간 0.026초

AN APPROXIMATION SCHEME FOR A GEOMETRICAL NP-HARD PROBLEM

  • Kim, Joon-Mo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제11권4호
    • /
    • pp.1-8
    • /
    • 2007
  • In some wireless sensor networks, the sensor nodes are required to be located sparsely at designated positions over a wide area, introducing the problem of adding minimum number of relay nodes to interconnect the sensor nodes. The problem finds its a bstract form in literature: the Minimum number of Steiner Points. Since it is known to be NP-hard, this paper proposes an approximation scheme to estimate the minimum number of relay nodes through the properties of the abstract form. Note that by reducing the numb er of nodes in a sensor network, the amount of data exchange over the net will be far decreased.

  • PDF

멀티에이전트 시스템을 이용한 배전계통 사고복구시스템에 관한 연구 (A study on Service Restoration Systems for Power Distribution Networks by Applying Multi-Agent System)

  • 정광호;최면송;이승재
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 A
    • /
    • pp.403-405
    • /
    • 2004
  • A service restoration is one of the most important missions in distribution system operation. This paper proposes a multi-agent system approach to distribution system restoration. Every relay is developed as an agent by adding its own intelligent, self-tuning and communication ability. Relay agent calculates and corrects its restoration index by itself through communication with neighboring agents and its own intelligence. The proposed algorithm is applied to a simple network to show how to calculate restoration index. Keywords Multi-Agent System, Service Restoration, Distribution Networks

  • PDF

소규모 그룹에서의 음성 통신을 위한 TDMA 기반의 릴레이 프로토콜 (A TDMA-based Relay Protocol for Voice Communication on a Small Group)

  • 황상호;박창현;안병철
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.259-266
    • /
    • 2013
  • 근거리 무선 통신은 전송 거리에 제약이 있어 마스터 주변의 노드만이 통신이 가능하다. 기존의 블루투스와 지그비와 같은 통신은 ad hoc을 위한 기술을 제공함에도 불구하고 실시간 대화를 위한 멀티 홉 전송에는 적절하지 못하다. 본 논문은 TDMA을 이용하여 소규모의 여러 사용자들이 서로 대화할 수 있는 릴레이 프로토콜을 제안한다. 제안한 릴레이 프로토콜은 TDMA를 이용하여 실시간으로 데이터 또는 음성의 다중 홉 재전송이 가능하다. 제안하는 프로토콜은 라우팅 경로에 따라 주파수를 달리하여 패킷을 전송하는 방법으로 이동에 따른 채널 효율의 감소를 줄여 네트워크의 성능을 높이고 있다. NS-2 시뮬레이션을 통하여 제안한 프로토콜이 실시간 음성 전달에서 전송 지연과 패킷 손실률에 있어 우수한 성능을 가지고 있음을 보인다.

효율적 주파수사용을 위한 공간변조 물리계층 네트워크 코딩기법 제안 (On the Spectral Efficient Physical-Layer Network Coding Technique Based on Spatial Modulation)

  • 김완호;이웅섭;정방철;박정홍
    • 한국정보통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.902-910
    • /
    • 2016
  • 최근 다양한 모바일 서비스의 증가로 데이터 트래픽이 기하급수로 늘어나고 있고 트래픽 폭증문제를 해결하기 위해 다양한 기술들이 제안되고 있다. 특히 두 노드가 하나의 중계 노드를 통해 동시에 데이터를 주고받는 양방향 중계기술은 통신 시스템의 주파수 효율을 효과적으로 높일 수 있는 방식으로 주목받고 있다. 본 논문에서는 양방향 중계환경에서 물리계층 네트워크 코딩기술(Physical-layer Network Coding, PNC)과 Spatial Modulation (SM) 기술을 결합한 SM-PNC의 성능을 분석하였다. 제안하는 SM-PNC 기술에서는 Log-Likelihood Ratio ( LLR) 복호 방식을 적용하였고 통신시스템의 일반적인 안테나 구성을 고려해 Separate decoding과 Direct decoding 방식으로 나누어서 성능분석을 진행하였다. 일반적인 중계채널 환경에서의 성능분석을 통하여 SM-PNC방식이 기존의 PNC 기법보다 향상 된 비트오차율 성능($E_b/N_o$)을 보이는 것을 확인할 수 있었고 특히 SNR이 높은 환경과 중계노드의 안테나수가 많을 경우 SM-PNC의 성능이 더 향상되는 것을 확인하였다.

에드 혹 네트워크에서 최적 경로의 유효성 있는 클러스터링 알고리즘에 관한 연구 (A Study of Optimal path Availability Clustering algorithm in Ad Hoc network)

  • 오영준;이강환
    • 한국정보통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.225-232
    • /
    • 2013
  • 본 논문에서는 노드의 위치 정보와 유효성 경로에 따라 클러스터링내의 헤드 노드를 선출하는 방법 중 하나로 에너지 효율성을 고려한 ECOPS(Energy Conserving Optimal path Schedule) 알고리즘을 제안한다. 기존 LEACH 알고리즘은 헤드 노드를 선출할 때 노드의 에너지 확률적 분포 함수에 기반 하여 헤드 노드의 주기를 선택적으로 관리하게 된다. 그러나 이 경우 중계노드의 거리 정보 등 상황 정보 인자가 반영되지 않아 위치적으로 또는 중계노드로 적당하지 않은 노드들이 확률분포에 포함되어 헤드노드로 선택 되는 경우가 발생한다. 따라서 본 논문에서는 기존의 LEACH 기반에서 계층적인 클러스터 구조의 토폴로지로부터 헤드 노드를 선택함에 있어 인접한 노드와의 위치상황 정보인자 및 잔존에너지의 상황정보를 이용하는 ECOPS 알고리즘을 제안 한다. 제안된 ECOPS 알고리즘은 헤드 노드 교체 상황에서 후보 헤드노드 중 최적의 효율적인 에너지 보존 경로를 가지는 멤버 노드가 새로운 헤드노드로 선출됨으로써 전체 노드 수명 및 네트워크의 관리를 향상시키는 것으로 모의실험 결과를 나타내었다.

비행체의 특징을 고려한 공중중계 무인기 다중빔 안테나 운용 방안 (A Study on the Operation of Multi-Beam Antenna for Airborne Relay UAV considering the Characteristics of Aircraft)

  • 박상준;이원우;김용철;김준섭;조오현
    • 융합정보논문지
    • /
    • 제11권4호
    • /
    • pp.26-34
    • /
    • 2021
  • 4차 산업혁명 시대의 미래 전장은 초연결, 고속기동화된 무기체계로 다영역작전을 수행할 것이다. 이러한 미래전 양상의 변화에 대비하기 위해 우리군은 다양한 유·무인 무기체계를 개발하고 이들의 기동간 통신 지원이 가능한 다계층 전술네트워크 구성을 위하여 노력하고 있다. 그러나 현재의 전술네트워크는 단일 계층에서 단일빔 안테나를 활용한 1:1 고속링크 또는 무지향성 안테나를 활용한 1:N 저속링크를 운용하고 있어 기동간 통신 지원이 제한된다. 즉 미래전 대비를 위한 다계층 전술네트워크를 효율적으로 구성하기 위해서 다중빔 안테나의 운용이 필요하다. 특히 공중계층의 공중중계 무인기는 비행체 특징에 따라 다중빔 안테나의 운용 방법이 달라진다. 따라서 본 논문에서는 다계층 전술네트워크의 효율적인 운용을 위하여 공중계층에 필요한 다중빔 안테나 운용 시나리오와 고려 요소, 회전익과 고정익 비행체의 특징을 살펴보고 이를 토대로 다중빔 안테나의 공중중계 무인기 설치 위치 및 운용 방안을 회전익과 고정익 비행체로 구분하여 제시한다.

Ad-hoc 네트워크에서 QoS 모니터링 기법에 대한 연구 (Study on The QoS Monitoring Mechanism of Ad-hoc Network)

  • 이광제;안종득;윤영한
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 춘계종합학술대회논문집
    • /
    • pp.361-367
    • /
    • 2003
  • Ad-hoc 네트워크는 유선 인프라의 구성이나 도움 없이 이동 단말기들로만 손쉽게 통신망을 구성하여 긴급구조나 전쟁터 등에서 무선 데이터 서비스를 제공할 수 있는 무선 네트워크를 말한다. 최근에는 Ad-hoc 릴레이 시스템과 같은 확장된 개념의 Ad-hoc 망으로 범위가 넓혀지고 있어 품질에 대한 요구 수준이 증대되고 있다. 본 논문에서는 이상과 같은 추세에 맞춰 보다 안정적이고, 품질이 보장될 수 있는 분산형 005 모니터링 기법을 제안함으로써 Ad-hoc 네트워크에서 멀티미디어 정보 등 실시간 데이터 전송이 가능한 005 보장형 라우팅 프로토콜 설계가 가능토록 한다.

  • PDF

광대역 무선 엑세스 망에서 WiFi 액세스 사용자 인증 (WiFi Access User Authentication in Broadband Wireless Access Network)

  • 이용;이구연
    • 산업기술연구
    • /
    • 제28권B호
    • /
    • pp.33-37
    • /
    • 2008
  • Recently, there have been intensive researches on the wireless Internet access through WiFi WLAN using WiRro network as backhaul link in the Internet service providing business area. However, in the wireless Internet access method, we need to solve the compatibility problem for different user authentications between licensed WiBro network and unlicensed WiFi network for billing and user management. In this paper, we propose an authentication method for WiFi users by BWAN operators through WiNNERs which is RS connecting the two networks, and discuss the effectiveness of the method.

  • PDF

Connection Frequency Buffer Aware Routing Protocol for Delay Tolerant Network

  • Ayub, Qaisar;Mohd Zahid, M. Soperi;Abdullah, Abdul Hanan;Rashid, Sulma
    • Journal of Electrical Engineering and Technology
    • /
    • 제8권3호
    • /
    • pp.649-657
    • /
    • 2013
  • DTN flooding based routing protocol replicate the message copy to increase the delivery like hood that overloads the network resources. The probabilistic routing protocols reduce replication cost by forwarding the message to a node that holds high predictability value to meet its destination. However, the network traffic converges to high probable nodes and produce congestion that triggers the drop of previously stored messages. In this paper, we have proposed a routing protocol called as Connection frequency Buffer Aware Routing Protocol (CFBARP) that uses an adaptive method to maintain the information about the available buffer space at the receiver before message transmission. Furthermore, a frequency based method has been employed to determine the connection recurrence among nodes. The proposed strategy has performed well in terms of reducing message drop, message relay while increases the delivery probability.

JXTA Based P2P Services for Mobile Devices

  • Park, Hae-Woo;Jung, Hun;Seo, Yeung-Su;Yu, Chun-Gun;Lee, Jun-Hyuk;Kang, Byung-Wook
    • 한국정보컨버전스학회:학술대회논문집
    • /
    • 한국정보컨버전스학회 2008년도 International conference on information convergence
    • /
    • pp.195-198
    • /
    • 2008
  • The JXTA was made in order to solve the problem of being generated with the computer platform suggested with the P2P(Peer-to-peer) method in the distributed computing. JXTA makes a communication between the various network and the devices is connected to a network which possible. It was designed to the client having the minimum computing ability could attend in the peer-to-peer network. However, for smoothly applying JXTA in the wireless environment, there is a limit with the limited resource of the Mobile Device. By using the Relay of the JXTA based for the Mobile Device, this paper implemented the P2P service which is flexibly effective in the wireless network environment.

  • PDF