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

검색결과 368건 처리시간 0.033초

채널할당을 고려한 다중계층 셀룰러 네트워크 설계 (Hierarchical Cellular Network Design with Channel Allocation)

  • 박현수;이상헌
    • 한국국방경영분석학회지
    • /
    • 제34권2호
    • /
    • pp.63-77
    • /
    • 2008
  • 제한된 주파수 범위 내에서 무선통신에 대한 수요증가에 따라 중계소 설치 및 채널할당 문제가 갈수록 중요시되고 있다. 최소한의 주파수 범위를 가지고 간접이 없는 채널을 할당하는 문제는 NP-hard 문제이다. 다중계층 셀룰러 네트워크는 무선통신의 수요가 늘어나고, 서비스 질 향상 요구의 증가에 따라 주목받고 있는 설계 방법이다. 다중계층 셀룰러 네트워크는 큰 도시에 적용되는 방법으로서 소비자의 이동속도에 따라 서로 다른 계층에서 관리하고 소비자에게 안정된 서비스를 제공한다. 본 논문의 유전자 알고리즘을 이용한 다중계층 설계는 지존의 2계층 방식과 달리 3계층(macro, micro, pico) 방법을 적용하며, EMC(Electromagnetic Compatibility Constraints)를 적응하여 현실성을 더욱 증가하였다. 후보지 선정 개수는 $15{\sim}40$개까지 적응하며, 72개의 데이터를 적용하여 알고리즘을 실험하여 수요자 수를 총 수요의 90%이상으로 끌어 올려 현실성을 강화시켰다.

전술 모바일 애드 혹 네트워크를 위한 위치 기반의 신뢰성 제공을 위한 라우팅 방법 (Location Based Reliable Routing Protocol for Tactical Mobile Ad-Hoc Networks)

  • 윤명준;강태훈;전한얼;이재용
    • 한국통신학회논문지
    • /
    • 제37C권11호
    • /
    • pp.1148-1161
    • /
    • 2012
  • 최근 정보통신 산업 및 네트워크 분야의 기술발달로 국방 무기체계에 새로운 패러다임 변화가 형성되었고, 군에서도 이러한 전쟁양상에 변화에 맞추어 TICN(Tactical Information Communication Network)이라는 통신체계를 도입하여 구축 중에 있다. TICN체계가 그 기능을 갖추기 위해서는 전장의 소규모 전투로부터 신뢰성 있는 정보를 실시간으로 전송 받아야 하는데, 이러한 기능을 지원해 주는 기술의 핵심적인 요소가 바로 MANET(Mobile Ad-Hoc Network) 라우팅 프로토콜이다. 본 논문에서는 일반 MANET 라우팅 프로토콜에서 주로 사용되는 최단경로 설정 기법의 전술네트워크 적용에 따른 문제점을 식별하고, 소규모 전투부대의 전술환경을 바탕으로, 중계 노드들의 위치와 속도, 데이터 크기 등을 고려하여 경로의 신뢰성과 데이터 지연 시간을 계산함으로써, 신뢰성 있는 정보를 실시간으로 전송 받을 수 있는 효율적인 전술 MANET 라우팅 프로토콜을 제안해 보고자 한다.

무선 센서 네트워크에서 3개의 채널을 이용한 MPR 기반의 브로드캐스트 기법 (An MPR-based broadcast scheme using 3 channels for WSNs)

  • 이지혜;이기석;김치하
    • 한국통신학회논문지
    • /
    • 제34권10B호
    • /
    • pp.1043-1049
    • /
    • 2009
  • 무선 센서 네트워크에서 싱크(sink) 노드의 브로드캐스트는 네트워크 관리 또는 질의를 통한 데이터 수집 및 시간 동기화 등 다양한 응용에 활용된다. 가장 단순한 형태의 브로드캐스트 방식인 플러딩(flooding)은 과도한 잉여 트래픽을 발생 시켜 브로드캐스트 스톰(broadcast storm) 문제를 야기하기 때문에 효율적인 브로드캐스트를 수행하지 못한다. 과도한 잉여 트래픽을 줄여 주는 브로드캐스트 기법으로 MPR (Multi-Point Relay)을 활용한 브로드캐스트 방식이 있다. MPR은 2 홉(hop)범위에 브로드캐스트 메시지를 전달하기 위해 메시지를 중계하여야 하는 1 홉 범위의 노드 집합을 의미한다. MPR을 최소로 선발할 경우 잉여 트래픽을 크게 줄일 수 있으나, 브로트캐스트 메시지의 충돌과 중복된 수신으로 인한 에너지 낭비문제는 해결하지는 못 한다. 본 논문에서는 무선 센서네트워크에서 3 개의 채널을 사용하는 MPR 기반의 싱크 브로드캐스트 기법을 제안한다. 제안하는 기법은 브로드캐스트 메시지의 충돌 가능성을 크게 줄여 신뢰성을 향상시킴과 동시에 중복된 메시지 수신을 배제함으로써 에너지 소모를 줄인다. 성능 평가 결과는 제안하는 기법이 MPR을 이용한 브로드캐스트와 비교하여 에너지 효율적이고 전송 지연이 짧으며 전송 신뢰도가 높음을 보여준다.

센서 노드의 위치와 거리 정보를 기반으로 전송 경로를 최적화하는 라우팅 프로토콜 (Optimization Routing Protocol based on the Location, and Distance information of Sensor Nodes)

  • 김용태;정윤수
    • 디지털융복합연구
    • /
    • 제13권2호
    • /
    • pp.127-133
    • /
    • 2015
  • 센서 네트워크 환경에서는 센서 노드들이 수집한 정보를 전달하기 위해서 위치 정보를 필요로 한다. 무선 센서 네트워크 환경에서 각각의 센서들은 라우팅 절차를 통하여 데이터를 기지국으로 전송한다. 따라서 정확한 위치 정보를 제공하는 것이 무선 센서 네트워크에서는 가장 중요한 요인이다. 기존에 제안된 대부분의 라우팅 기법들은 주변의 1-홉(1-hop) 거리의 모든 노드의 위치 정보를 저장한다. 이러한 정보의 저장을 위해서 빈번한 정보 교환으로 불필요한 에너지 소모와 트래픽을 발생시킨다. 따라서 본 논문이 제안하는 라우팅 프로토콜은 노드의 위치 정보를 저장하지 않고, 에너지 소모를 감소시키기 위하여 주기적으로 위치 정보를 교환하지 않는다. 그리고 주변의 1-홉 거리의 노드들을 라우팅에 참여시키지 않고 소스 노드의 전파 범위와 노드의 위치 정보에 의해 해당되는 노드들을 대상으로 라우팅에 참여시키는 방법을 제안한다.

협력-순환 부호를 이용한 무선 센서 네트워크에서의 전력 소모 감소를 위한 결합기법에 관한 연구 (A Combining Scheme to Reduce Power Consumption in Cooperation and Cyclic Code for Wireless Sensor Networks)

  • 공형윤;황윤경;홍성욱
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권6호
    • /
    • pp.63-69
    • /
    • 2008
  • 본 논문은 센서 네트워크에서 데이터의 신뢰도를 높이고, 전력 효율적인 프로토콜을 제안한다. 그러기 위하여 최대비 결합(MRC)과 순환 부호를 적용한 협력통신 프로토콜을 제안한다. 하나의 소스노드와 하나의 중계노드는 각각의 시간 슬롯에 목적지로 동일한 데이터를 전송하고, 목적지 노드는 각각의 신호를 수신함으로써 다이버시티 효과를 획득할 수 있다. 제안한 프로토콜은 순환부호를 사용함으로써 3-비트의 오류정정능력을 가지며, 많이 사용되는 콘볼루션 코드에 비하여 복호 시 낮은 복잡도를 가진다. 본 논문의 모의실험 결과를 통하여 BER이 $10^{-2}$일 때, 단일 홉 전송의 경우에 비하여 6dB의 전력을 절약 할 수 있다는 것을 증명하였다.

  • PDF

단일 작업 운영체제 환경에서의 무선 원격 제어 시스템 설계 (A New System Design for Wireless Remote Control Over Single-tasking Operating Systems)

  • 김창훈
    • 한국산업정보학회논문지
    • /
    • 제21권6호
    • /
    • pp.31-39
    • /
    • 2016
  • 본 논문에서는 Microsoft사의 Disk Operating System(DOS)와 같은 단일 프로그램만 지원하는 운영체제상에서의 무선 원격제어를 위한 새로운 시스템을 제안한다. 제안하는 시스템은 DOS 시스템과 윈도우즈 컴퓨터간의 중계 역할을 위해 비디오 전송기, 가상 네트워크 드라이버, 무선 키보드 모듈로 구성된다. 15Mbps 무선 랜 환경(802.11n)에서 성능을 측정한 결과 영상의 경우 초당 10 ~ 15 영상프레임을 전송하고, 네트워크 드라이버의 연결속도는 약 8Mbps이며, 키보드 입력의 경우 실시간 처리가 가능하다. 따라서 본 논문에서 제안한 시스템은 DOS기반 어플리케이션의 원격제어 솔루션으로 매우 적합하다 할 수 있다.

연결도와 에너지 가중치 기반의 라우팅 프로토콜 (Routing Protocol based on Connectivity Degree and Energy Weight)

  • 정윤수
    • 중소기업융합학회논문지
    • /
    • 제4권1호
    • /
    • pp.7-15
    • /
    • 2014
  • 이 논문에서는 노드 당 소비 전력의 균형을 달성하기 위해 네트워크 수명의 최적 경로 탐색 과정을 달성하기 위한 효율적인 라우팅 프로토콜을 제안한다. 제안 프로토콜은 각 중간 노드가 전력 레벨 및 자식 노드의 분기 수를 유지하고 노드에 가장 가까운 이웃 노드로 데이터를 전송한다. 제안 프로토콜은 클러스터내에 존재하는 싱크의 수명을 연장시키기 위해서 각 노드의 에너지 소비를 최소화 한다. 또한, 제안 프로토콜은 노드의 잔류 에너지와 기지국과의 거리를 기준으로 인접한 중계 노드를 선택한다. 실험 결과, 제안 프로토콜은 기존 프로토콜에 비해 네트워크 내 잔존하는 노드들의 수명을 7.5 % 의 높였다.

  • PDF

격행 연결 이중층 셔플넷을 이용한 광 WDM 네트워크 채널공유방식과 라우팅 알고리즘 (Shared Channel Scheme and Routing Algorithms of Every - Other- Row - Connecting Bilayered ShuffleNet for WDM Optical Networks)

  • 지윤규
    • 대한전자공학회논문지SD
    • /
    • 제38권11호
    • /
    • pp.804-809
    • /
    • 2001
  • 본 논문에서는 광 WDM 멀티홉 네트워크에서 필요한 파장 채널 수를 줄이기 위하여 격행 연결 이중층 셔플넷 방식을 이용한 효과적인 채널 공유 방식과 이를 위한 라우팅 알고리즘을 제안한다. 채널 공유 방법은 2P개의 노드들이 하나의 채널을 공유하게 하는 방법으로써 전체적으로 필요한 파장 수가 기존의 방법에 비하여 줄어들게 된다. 각 열에 있는 노드는 두 개씩 짝을 이루게 하여 각각의 쌍의 번호를 p-진수로 계산하고, 각 쌍의 위에 위치한 노드에는 2-진수의 0을 첨가하고 아래에 위치한 노드에는 2-진수의 1을 첨가하여 각 노드에 대한 주소를 결정한다. 이와 같이 정해진 주소를 이용하여 효과적으로 패킷을 중계하도록 알고리즘을 제안하고 (4, 2) 토폴로지에서의 경로설정 방법을 예를 들어 설명한다.

  • PDF

분산 무선센서 네트워크의 클러스터-기반 에너지 소비 균형 라우팅 프로토콜 (A Cluster-based Routing Protocol with Energy Consumption Balance in Distributed Wireless Sensor Networks)

  • 김태효;주연정;오호석;김민규;정용배
    • 융합신호처리학회논문지
    • /
    • 제15권4호
    • /
    • pp.155-161
    • /
    • 2014
  • 본 논문에서는 비교적 밀도가 높게 전개되는 무선 센서네트워크에서 센서노드들의 에너지를 균형있게 소비할 수 있는 클러스터-기반 에너지 소비 균형을 위한 라우팅 프로토콜을 제안하였다. 본 프로토콜은 계층적 구조를 가지는 클러스터-기반으로 구현된다. 클러스터는 위치적으로 가까운 거리에 있는 센서노드들로 형성되며, 해당 클러스터 멤버들 중에서 잔류 에너지가 가장 높은 노드가 헤드노드로 선정된다. 경로 선정에서, 이웃하는 클러스터와 통신의 범위가 중첩되게 하여 그 공통영역 내에 있는 하나의 노드를 중계노드로 선택하여, 통신에너지 소비의 균형을 고려하여 노드들의 수명을 연장할 수 있게 하였다.

모바일 애드혹 무선 네트워크에서 멀티 홉 협력 전송 프로토콜 (A Multi-hop Cooperative Transmission Protocol in Mobile Ad-hoc Wireless Networks)

  • 공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.17-22
    • /
    • 2013
  • 본 논문에서는 레일리 페이딩 채널의 멀티 홉 협력 전송 프로토콜을 제안한다. 제안된 프로토콜에서, 멀티 홉 협력 전송은 시스템 성능의 향상을 위해 사용되었다. 중계라는 특성으로 인해, 전송받는 노드와 다음의 노드뿐만 아니라, 목적지와 그 사이의 전송 받는 모든 노드들이 제한되어 있지 않다. 제안된 프로토콜은 선택된 릴레이나 몇몇의 중간 노드로부터 건너 뛰어 전송되는 멀티 홉 직접 전송 프로토콜에 비해 평균 전송 전력을 절약할 수 있다. 제안하는 기법은 모바일 ad-hoc 무선 네트워크에서 시행 및 평가되어진다.