• 제목/요약/키워드: Transmission Load Balancing

검색결과 64건 처리시간 0.021초

비행체 무선 센서망을 위한 무선랜 OFDMA 임의접근 기반 통신 (WLAN OFDMA Random Access Based Communications for In-Aircraft Wireless Sensor Networks)

  • 안우진;김용호
    • 한국항행학회논문지
    • /
    • 제20권3호
    • /
    • pp.252-257
    • /
    • 2016
  • 본 논문에서는 IEEE 802.11ax에서 제안하는 임의 접근 기술을 이용한 무선랜 기반 센서 네트워크의 접속 기법을 제안한다. 제안하는 기법은 상향 데이터를 가지고 있는 예비 접속 단말들에 대하여 접속, 대기, 포기의 세 구간으로 나누어진 정수 단위의 OFDMA BackOFF counter (OBO)를 임의로 선택하게 하여 센서 단말의 실질적인 접속을 제어할 수 있다. 제안하는 기법은 비행기 등과 같이 다수의 센서와 연결이 필요한 센서 네트워크에 효과적으로 사용할 수 있다. 제안하는 방법을 사용하면, 기체내의 센서들은 본 논문에서 제안한 차등 OBO 매개변수를 사용한 접속 방법에 따라 접속을 시도하여 접속 용량을 초과하는 수의 단말을 효과적으로 제어할 수 있다. 또한 본 논문은 제안하는 기법에서 최적의 효율을 얻기 위한 관련 파라미터들에 대한 수학적 분석을 함께 제공한다. 본 논문의 분석 결과에 따르면 제안하는 기법을 통해 다수의 센서들의 접속이 최적의 효율에 가깝게 관리되었다.

무선 센서 네트워크에서의 멀티미디어 데이터 전송을 위한 최적의 노드 비 겹침 다중경로 탐색 프로토콜 (An Optimized Node-Disjoint Multi-path Routing Protocol for Multimedia Data Transmission over Wireless Sensor Network)

  • 정성록;이정훈;노병희
    • 한국통신학회논문지
    • /
    • 제33권11A호
    • /
    • pp.1021-1033
    • /
    • 2008
  • 최근 무선 센서 네트워크를 통해 멀티미디어 데이터를 전송하고자 하는 노력이 늘고 있다. 무선 센서 네트워크는 저 전력 소형 노드를 이용하며, 낮은 전송 속도를 갖는 네트워크이다. 하지만 멀티미디어 데이터는 비교적 큰 용량을 가지며, 전송 시 지연에 민감한 특성을 갖는다. 그러므로 무선 센서 네트워크를 이용하여 멀티미디어 데이터를 전송하는 것은 어려운 일이 아닐 수 없다. 따라서 본 논문에서는 무선 센서 네트워크 환경에서 멀티미디어 데이터 전송을 위해 경로의 겹침이 없는 노드 독립적인 (Node-Disjoint) Multi-path Routing방법을 제안한다. 대용량의 데이터 전송 시 기존의 Single-path Routing 방법은 하나의 경로만을 사용하기 때문에 특정 노드에 부하를 가중시켜 데이터 손실이나 지연을 야기 시킬 수 있지만, 본 논문에서 제안하는 TinyONDMR(Tiny Optimized Node-Disjoint Multi-path Routing)방법은 서로 분리된 다른 경로에 데이터를 분산시켜 전송함으로써, 네트워크의 성능을 향상시킨다. 또한 Multi-path를 찾기 위한 라우팅 과정에서 발생하는 라우팅 오버헤드를 줄여 네트워크 부하를 감소시킨다.

센서 네트워크에서 클러스터 헤드의 load-balancing을 통한 에너지 효율적인 클러스터링 (An Energy-Efficient Clustering Using Load-Balancing of Cluster Head in Wireless Sensor Network)

  • 남도현;민홍기
    • 정보처리학회논문지C
    • /
    • 제14C권3호
    • /
    • pp.277-284
    • /
    • 2007
  • 무선 센서 네트워크(Wireless Sensor Network)에서 라우팅 방식은 에너지 효율 측면에서 데이터의 전송량을 줄일 수 있는 클러스터링 방식이 사용된다. 하지만 클러스터링 방식은 클러스터 헤드 노드의 에너지 소모가 많은 문제점이 있다. 클러스터 헤드 노드의 에너지 소모가 많은 문제를 보완하기 위한 방식으로 클러스터 헤드 노드의 재 선출을 통해 에너지 소모를 분산하는 동적 클러스터링(dynamic clustering) 방식이 사용되고 있다. 그러나 동적 클러스터링 방식의 경우 클러스터 헤드 노드를 재선출할 때마다 클러스터 구조가 바뀌게 되며, 이로 인한 에너지 소모가 발생한다. 즉 지금까지 연구된 동적 클러스터링 방식은 많은 에너지를 소모하는 클러스터 헤드 노드 선출 및 클러스터 형성의 셋업(set-up) 과정이 반복적으로 일어나는 문제점이 있다. 따라서 본 논문은 반복적인 셋업의 에너지 소모 문제를 해결하기 위해 클러스터는 고정하고, 클러스터 내의 클러스터 헤드 노드를 Round-Robin으로 선출하는 RRCH(Round-Robin Cluster Header)방식을 제안하였다. RRCH방식은 한번 구성된 클러스터 내에서 각 센서 노드(sensor node)의 지속적이고 균형적인 에너지 소모를 이루어, LEACH방식처럼 셋업 과정이 반복적으로 일어나지 않게 하는 에너지 효율적인 방식이다. 이 제안의 타당성을 모의실험을 통해 확인하였다.

분산 공유메모리를 기반으로 한 서브 클러스터 그룹의 자료전송방식 (A Data Transfer Method of the Sub-Cluster Group based on the Distributed and Shared Memory)

  • 이기준
    • 정보처리학회논문지A
    • /
    • 제10A권6호
    • /
    • pp.635-642
    • /
    • 2003
  • 최근 네트워크 기술의 비약적인 발전은 고속 그리고 저가의 클러스터 시스템을 구축할 수 있는 기본 토대를 제공하여 주었다. 이러한 기존 클러스터 시스템은 안정화된 고속의 지역 네트워크를 기반으로 일정 수준의 시스템으로 구성되는 것이 일반적인 경향이다. 본 논문에서 제안하는 다중 분산 웹 클러스터 그룹은 개방 네트워크상에 존재하는 저가, 저속의 시스템 노드를 대상으로 하여, 주어진 작업에 대한 병렬수행 및 SC-Sever의 공유메모리를 통한 효율적인 작업 분배와 시스템 노드간의 상호 협조 작업을 통하여 고성능, 고효율 그리고 고가용성을 얻을 수 있는 웹 클러스터 모델이다. 이를 위하여 다중 분산 웹 클러스터 그룹은 복수개의 시스템 노드를 단일한 가상 네트워크로 묶어 놓은 서브 클러스터 그룹으로 구성하고, 서브 클러스터 그룹내의 효율적인 자료전송을 위하여 분산 공유 메모리를 이용한다. 제안된 모델은 사용자로부터 요구되는 대규모의 작업에 대하여 분산 공유 메모리를 기반으로 한 부하분배 및 병렬 컴퓨팅 방식을 이용하므로 처리 효율을 높일 수 있다.

다중 채널 다중 인터페이스 능동형 RFID 리더 및 프로토콜 (Multi-Channel Multi-Interface Active RFID Reader and Protocol)

  • 박현성;김동현;정상화;백윤주;김종덕
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권2호
    • /
    • pp.118-129
    • /
    • 2009
  • 433Mhz에서 단일 채널을 사용하는 ISO 18000-7 능동형 RFID 표준은 낮은 전송 속도, 단일채널에 따른 간섭 문제 등으로 최근의 응용 요구를 충족시키는데 어려움이 있다. 2.4Ghz 대역에서 다수 채널을 사용하는 새로운 능동형 RFID 시스템을 제안한다. 이 시스템은 하나의 리더에 여러 개의 인터페이스를 장착하여 성능을 개선하는 방안이 특징이다. 그런데 다수의 인터페이스를 장착하여도 대부분의 태그들이 특정 인터페이스로 몰린다면 기대하는 성능 개선이 어렵다. 이를 극복하기 위해 인터페이스간 부하 배를 고려한 능동형 RFID 프로토콜이 필요하다. 우리는 단순결합, LP-조합, AP-균형이라는 세 가지 프로토콜을 제안하고 비교, 분석하였다. 태그의 수, 인터페이스 수, 태그의 부가 정보의 양 등을 변화시키면서 수행한 다양한 성능 평가 결과 AP-균형이 가장 우수한 성능을 보였다. AP-균형은 인터페이스 수에 거의 선형적으로 비례하여 성능이 증가하며 기대를 충족하였다.

무선 ad-hoc 네트워크 환경을 위한 효율적인 경로 유지 기법 (Efficient Route Maintenance Scheme for Wireless Ad-hoc Network Environments)

  • 김문정;엄영익
    • 한국통신학회논문지
    • /
    • 제30권8A호
    • /
    • pp.639-648
    • /
    • 2005
  • 무선 ad-hoc 네트워크 환경이란 유선망 하부 구조의 도움 없이 이동 호스트들만으로 구성되는 임시적인 네트워크 환경을 말한다. 무선 ad-hoc 네트워크에서 호스트 간 통신을 위해 많은 라우팅 프로토콜들이 제안되고 있다. 또한 부하 균형 및 005를 지원하기 위한 다중 경로 라우팅 프로토콜들도 제안되고 있다. 본 논문에서는 무선 ad-hoc 네트워크 환경을 위한 효율적인 라우팅 알고리즘을 제안하며 데이타 전송률을 향상시키고 단대단 지연을 줄일 수 있는 프로토콜을 제안한다. 본 논문에서 각 이동 호스트는 주기적으로 경로 정보를 방송하도록 요구되지 않으며 데이타 패킷을 전송하고자 하는 이동 호스트가 경로 요청을 시작하고 경로를 설정하게 된다. 시뮬레이션을 통해 각 호스트 내에 다중 경로를 유지함으로써 경로 단절 시 보다 빠른 경로 재설정이 가능하고 또한 다중 경로의 수를 제한함으로써 경로 유지를 위한 오버헤드가 감소됨을 보인다.

동적 그룹 바인딩 기반의 모바일 에이전트를 이용한 인텔리전트 분산 플랫폼 (Intelligent Distributed Platform using Mobile Agent based on Dynamic Group Binding)

  • 마테오 로미오;이재완
    • 인터넷정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.131-143
    • /
    • 2007
  • 오늘날 정보 기술 및 지능형 시스템에서는 분산 데이터베이스로부터 패턴들을 찾고 규칙들을 추출하기 위해 데이터 마이닝 기술을 사용한다. 분산환경에서 데이터 마이닝 기술을 이용해 추출된 규칙들은 동적인 중복, 적응형 부하 균형 및 기타 기술들에서 활용될 수 있다. 그러나 대량의 데이터 전송은 에러를 야기하며 신뢰할 수 없는 결과를 초래할 수 있다. 이 논문은 이동 에이전트를 사용하여 동적 그룹 바인딩을 기반으로 한 인텔리전트 분산 플랫폼을 제안한다. 그룹서비스를 통해 효율적인 객체 검색을 위한 분류 알고리즘을 구현한다. 지능형 모델은 동적 중복을 위해 추출된 규칙을 사용한다. 데이터 마이닝 에이전트와 데이터 압축 에이전트는 각각 서비스 노드 데이터베이스로부터 규칙을 추출하여 데이터를 압축한다. 제안한 알고리즘은 데이터를 전송하기 전에 neuro-fuzzy 분류기를 사용하여 빈도가 적은 데이터 ???V을 합하는 전처리 과정을 수행한다. 객체그룹 분류, 서비스 노드 데이터베이스 마이닝, 데이터 압축 및 규칙 추출에 대한 시뮬레이션을 수행했다. 효율적인 데이터 압축 및 신뢰성 있는 규칙 추출에 대한 실험 결과 제안한 알고리즘이 다른 방법들과 비교해 이러한 관점에서 성능이 우수함을 나타내었다.

  • PDF

웹서버 네트워킹에서의 트래픽분산 처리 시스템 구현 (Traffic Distributed Processing System Implementation on the Web Sever Networking)

  • 박길철;성경;김석수
    • 한국정보통신학회논문지
    • /
    • 제8권4호
    • /
    • pp.846-853
    • /
    • 2004
  • 본 논문에서는 Communication networking 개선을 위한 트래픽분산 시스템구현을 위한 2개의 패키지(패킷 캡춰와 라운드로빈 테스트 패키지)를 구현하였으며, 이러한 구현 패키지 S/W에 의해 본 연구실험의 가상연결구조(데이터 생성기, 가상서버, 서버1,2,3) 에서 발생하는 패킷의 량을 측정하였다. 즉, 각 서버1,2,3에 트래픽 분산여부를 파악할 수 있었으며, 구현된 트래픽 분산 시스템의 기능으로는 데이터의 수신량, 패킷량 표현, 패킷량 그래프 표현, 라운드 로빈 테스트, 시스템 모니터링기능이 있다. 본 구현시스템을 통한 실험결과, 들어오는 데이터의 크기가 많이 차이나지 않는 이상 라운드 로빈 알고리즘은 확실한 형태의 트래픽 분산을 가능하게 해주었다. 그리고 일부분에서 오차가 심한경우도 있지만 횟수를 거듭하고 테스트가 장기화 될수록 오차는 현저히 줄어들었다.

Design of Smart Farm Growth Information Management Model Based on Autonomous Sensors

  • Yoon-Su Jeong
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권4호
    • /
    • pp.113-120
    • /
    • 2023
  • 스마트 팜은 IoT 기술과 인공지능 기술이 접목되면서 농작물에 투입되는 노동력·에너지·양분 등을 최소화는 연구가 꾸준히 증가하고 있는 상황이다. 그러나, 스마트 팜에서 농작물의 생육 정보를 효율적으로 관리하는 연구는 현재까지 미진한 상태이다. 본 논문에서는 스마트 팜에 자율 센서를 적용하여 농작물의 생육 정보를 효율적으로 모니터링할 수 있는 관리 기법을 제안한다. 제안 기법은 농작물의 생육 정보를 자율 센서를 통해 수집한 후 생육 정보를 농작물 재배에 재활용하는데 초점을 갖는다. 특히, 제안 기법은 농작물의 생육 정보를 한 슬롯으로 할당한 후 로드밸런싱을 수행하도록 농작물별로 가중치를 부여하며, 농작물의 생육 정보 간의 간섭을 서로 최소화한다. 또한, 제안 기법은 농작물의 생육 정보를 4단계 (센싱 탐지 단계, 센싱 전송 단계, 애플리케이션 처리 단계, 데이터 관리 단계 등)로 처리할 때, 농작물의 중요 관리점을 실시간으로 전산화하기 때문에 관리 기준 이외의 경우에는 즉각적인 경고 시스템이 동작한다. 성능평가 결과, 자율 센서의 정확도는 기존 기법보다 평균 22.9%의 향상된 결과를 얻었으며, 효율성은 기존 기법보다 평균 16.4% 향상된 결과를 얻었다.

광전송망에서의 다중링 설계를 위한 최적화 모형 및 휴리스틱 알고리즘 (An Optimization Model and Heuristic Algorithms for Multi-Ring Design in Fiber-Optic Networks)

  • 이인행;이영옥;정순기
    • 한국통신학회논문지
    • /
    • 제25권1B호
    • /
    • pp.15-30
    • /
    • 2000
  • 광전송망은 망의 장애에 미리 대비할 수 있도록 신뢰성과 생존도를 고려하여 설계하여야 한다. 동기식 다중화의 국제표준인 SDH(Synchronous Digital Hierarchy) 방식의 광전송망은 장애 발생시 이를 자동적으로 복구할 수 있도록 생존도를 고려한 여러 가지 망 재구성 기법들을 제공한다. 그 중 SHR(Self-Healing Ring)은 링의 형태로 망을 구성한 시스템으로 뛰어난 생존도와 경제성으로 통신사업자들의 기간통신망 구조로 활발히 채택되고 있다. 이 때, 링들이 설치되는 지역적 범위가 넓어지고 수요가 증가되면, 다수의 링들이 중첩되어 상호연결되는 다중링(Multi-ring) 구조로 발전하게 된다. 본 연구에서는 수요의 분할처리를 허용하는 BSHR(Bidirectional SHR)들이 연접한 다중링 설계 문제를 다룬다. 이 문제는 망구축용량을 최소로하는 관점에서 생존도가 보장되는 부하 최적화 문제가 되며, 혼합정수계획법에 의한 정식화가 가능하다. 그러나, 현실문제에서는 망구축용량의 최소화 뿐만아니라 노드가 수요로 다계위 수요가 주어지며 중계노드에서의 다중화 번들링도 같이 고려되어야 하므로 수리모형으로는 해결할 수 없는 복잡한 문제가 된다. 따라서 이 叩걋\ulcorner고려사항들을 반영한 최적근사해를 실시간내에 구할 수 있는 휴리스틱 알고리즘을 개발하게 되었다. 사례연구에서는 휴리스틱 알고리즘을 적용한 실제 망설계 문제를 설명하였고, 망구성 방법에 따른 차이와 다중화 번들링 여부로 인한 실험 결과를 비교하였다.

  • PDF