• 제목/요약/키워드: Multi-hop network

검색결과 582건 처리시간 0.028초

다중 홉 센서 네트워크에서 신뢰성과 에너지 효율성을 고려한 동적 단일경로 설정기법 (Dynamic Single Path Routing Mechanism for Reliability and Energy-Efficiency in a Multi Hop Sensor Network)

  • 최성용;김진수;정경용;한승진;최준혁;임기욱;이정현
    • 한국콘텐츠학회논문지
    • /
    • 제9권9호
    • /
    • pp.31-40
    • /
    • 2009
  • 센서 네트워크에서는 신뢰성 있는 데이터 전송, 각 노드의 에너지 효율성 그리고 노드의 부하 분산을 통한 네트워크 수명의 최대화가 중요하다. 본 논문에서는 무선 센서 네트워크에서 동적 단일 경로를 이용하여 이러한 내용을 고려한 동적 단일경로 설정기법(DSPR : Dynamic Single Path Routing)을 제안한다. 각 노드는 싱크까지의 홉 카운트와 평균 잔존 에너지로 계산된 최소 비용을 가지는 동적 단일 경로로 데이터를 전송한다. 이 때, 각 노드들은 자신의 전송 과정을 감시하고 경로 손상을 탐지한 노드는 코스트 테이블을 참조하여 손상된 경로를 동적으로 변경함으로써 네트워크의 신뢰성을 높이고 노드들의 에너지 소모를 균등하게 분산시킨다. 또한 네트워크 토폴로지 변화 발생시 전체 네트워크를 재구성하는 대신에 변화에 관련된 부분만을 동적으로 재구성하여 각 노드에서의 불필요한 에너지 소모를 최대한 억제함으로써 네트워크 수명을 증가시킨다. 실험결과 본 논문에서 제안하는 DSPR이 각 노드의 에너지 소모를 최소화하여 네트워크 수명을 증가시키고 신뢰성과 에너지 효율성에서 우수함을 보였다.

CGSR 기반의 이동 애드 흑 네트워크에서 신뢰성 있는 통신을 위한 노드간 인증 기법 (A Multistage Authentication Strategy for Reliable N-to-N Communication in CGSR based Mobile Ad Hoc Networks)

  • 이혜원;문영성
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권6호
    • /
    • pp.659-667
    • /
    • 2005
  • 이동 애드 혹 네트워크(Mobile Ad Hoc Network, MANET)는 유선 기반 망에 의존하지 않으면서 이동 단말기들로 구성된 망으로 다중 홉 기반의 무선 통신을 제공한다. 그러나 동적인 토폴로지 변화, 중앙의 감시와 관리의 결여, 자원의 제약성, 무선 매체의 사용 등의 문제점 때문에 수동공격인 도청에서 능동공격인 DoS까지 다양한 공격에 노출되기 쉽다. 이를 위해 메시지 인증이나 사용자 인증, 안전한 패킷 전송 기법 둥 다양한 보안 기법을 적용할 수 있으나, 인증이 이루어지지 않은 네트워크는 다른 보안성이 만족된다 하더라도 공격자에게 쉽게 노출된다. 본 논문에서는 CGSR[1]에서 제안하고 있는 클러스터링 기법을 기반으로 하여 인증된 노드들만이 통신에 참여할 수 있도록 하는 일반 노드와 클러스터 헤드키 관리자로 구성된 계층적 노드 인증기법을 제안한다. 키 관리를 위해서는 부분 분산 기법[2]을 적용하며, 키 관리자와 클러스터 헤드 간 인증 및 클러스터 헤드간 인증, 일반 노드와 클러스터 헤드간의 인증 등의 다단계 인증절차 갖는다. 더 나아가 노드간 통신시 자신의 ID를 교환함으로써 부인봉쇄를 제공한다. 본 논문에서는 제안하는 메커니즘이 보안 요구사항을 어떻게 만족시키는지 분석하고 각 공격유형에 대한 방어기법을 보인다. 성능평가를 위해서 제안하는 메커니즘의 인증 시간을 분석함으로써 노드증가 시에도 제안하는 모델이 잘 동작할 수 있음을 보인다.

IEEE802.16j 기반 WiBro MMR 네트워크의 효율적 구축 및 운용에 관한 연구 (Cost-Effective Deployment and Operation of the IEEE802.16j based WiBro MMR Network)

  • 류승완;최고봉;명광식;박세권;조충호;이형우
    • 대한산업공학회지
    • /
    • 제34권2호
    • /
    • pp.223-234
    • /
    • 2008
  • Mobile multi-hop relaying (MMR) technology is being considered as a promising solution capable to enhance coverage, user throughput, and system capacity of the current wired backbone dependent wireless access networks. Since the relaying nodes do not need a wired backbone access, MMR technology offers easy and low-cost deployment, flexible cell planning, and adaptive traffic handling performance. In this paper, we investigate performance and cost effectiveness of the MMR technology deployment in the IEEE802.16j based WiBro/WiMAX systems. We first introduce standardization activities and research issues of MMR WiBro/ WiMAX systems. Since the coverage extension problem may occur in metropolitan areas as well as suburban or rural areas where user density is relatively low or moderate, we introduce several MMR topologies and analyze cost-effectiveness of MMR based coverage extension with respect to the user traffic density. Then, we argue cost effect on MMR technology deployment and throughput performance, Finally, we introduce further study issues including sectorized base station based MMR deployment approaches and the single and multi-frame structure MMR approaches.

차량안전통신을 위한 줄기와 가지 구조를 이용한 긴급 메시지 전파 방법 (An Emergency Message Propagation Method with Stem and Branch Structure for Vehicle Safety Communication)

  • 유석대;조기환
    • 한국통신학회논문지
    • /
    • 제32권2A호
    • /
    • pp.203-212
    • /
    • 2007
  • 같은 도로를 달리고 있는 차량들 사이에서 긴급메시지를 이용하여 긴급정지, 사고, 방해물, 차량 고장 등의 위험 관련 정보를 교환하는 고도화된 차량안전 시스템을 구축할 수 있다. 차량의 고속 이동성으로 말미암아 네트워크위상 변화가 심하고, 미리 설정된 연계성이 없는 상태에서 전달되기 때문에, 브로드캐스팅의 형태로 긴급메시지를 전파하고 있다. 하지만, 다중 홉의 영역과 무선 충돌 문제로 말미암아 효율성에 많은 문제점이 제시되고 있다. 차량안전통신을 위한 메시지 전달 방법으로 본 논문에서는 줄기와 가지 구조를 이용하는 선별적 재송신 방법을 제시한다. 제안된 방법은 같은 도로를 이동 중인 후방의 차량들에게 네트워크 플러딩과 유사한 방법으로 메시지를 전파하나 적절한 위치의 노드에게 높은 우선순위 부여하는 선택적인 전달 방법으로 메시지 전달의 효율성을 극대화 한다. 본 논문에서 제시한 방법과 유사연구를 비교하여 성능을 분석, 평가한다.

TICN 전투무선망에서의 종단간 대역폭을 보장하는 예약 기반 HWMP 라우팅 프로토콜 설계 (A Reservation-based HWMP Routing Protocol Design Supporting E2E Bandwidth in TICN Combat Wireless Network)

  • 정회진;민석홍;김봉규;최형석;이종성;이재용;김병철
    • 한국군사과학기술학회지
    • /
    • 제16권2호
    • /
    • pp.160-168
    • /
    • 2013
  • In tactical environment, tactical wireless networks are generally comprised of Tactical MANETs(T-MANETs) or Tactical WMNs(T-WMNs). The most important services in tactical network are voice and low rate data such as command control and situation awareness. These data should be forwarded via multi-hop in tactical wireless networks. Urgent and mission-critical data should be protected in this environment, so QoS(Quality of Service) must be guaranteed for specific type of traffic for satisfying the requirement of a user. In IEEE 802.11s, TDMA-based MAC protocol, MCCA(MCF Controlled Channel Access), has a function of resource reservation. But 802.11s protocol can not guarantee the end-to-end QoS, because it only supports reservation with neighbors. In this paper, we propose the routing protocol, R-HWMP(Reservation-based HWMP) which has the resource reservation to support the end-to-end QoS. The proposed protocol can reserve the channel slots and find optimal path in T-WMNs. We analyzed the performance of the proposed protocol and showed that end-to-end QoS is guaranteed using NS-2 simulation.

고속 영상 데이터 전송을 위한 애드혹 네트워크의 테스트베드 기반 성능 분석 (Performance Analysis of Ad hoc Networks on Real world Test-bed for High Speed Video Streaming)

  • 아흐메드 엠디소헬;윤석훈
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권3호
    • /
    • pp.141-150
    • /
    • 2013
  • 시뮬레이션은 애드혹 네트워크 프로토콜 검증에 유용한 기법이지만 네트워킹 및 통신 환경에 대한 가정과 간소화로 인하여 실제 환경에서도 제안된 프로토콜이 요구 성능을 획득할 수 있는지 보여주기 어렵다. 따라서, 애드혹 네트워크가 현실적으로 획득할 수 있는 성능에 대한 이해를 위해서는 실제 시험 환경을 이용한 실험이 필요하며 이를 위해서는 많은 시스템 구성요소의 상호 작용을 이해하여야 한다. 본 논문에서는 건물 안에서 고속 영상 데이터 전송을 위한 실제 애드혹 네트워크 테스트베드를 구현하여 실제 네트워크 성능을 측정한다. AODV-UU를 이용하여 구축된 멀티홉 애드혹 네트워크는 Throughput, PDR, 종단간 지연 측면에서 저용량 영상데이터 전송을 위하여 요구되는 성능을 제공할 수 있음을 보인다.

무선 매시 네트워크 환경에서 오픈플로우 프로토콜을 이용한 QoS 지원 기법 설계 (Design of QoS Supporting Mechanism using Openflow Protocol in Wireless Mesh Network Environments)

  • 강용혁;김문정;김수선
    • 한국산학기술학회논문지
    • /
    • 제18권9호
    • /
    • pp.34-41
    • /
    • 2017
  • 무선 매시 네트워크는 무선 노드 간에는 다중 홉 라우팅을 통해 통신을 하며 인터넷과 연결된 게이트웨이를 통해 인터넷과 연결되는 네트워크이다. 이러한 네트워크는 부분적으로 기존 무선 접근 네트워크의 유선 백본 역할을 수행할 수 있어서, 다양한 응용이 가능한 확장 가능한 네트워크이다. 본 논문에서는 무선 매시 네트워크 환경에서 소프트웨어 정의 네트워킹 기술을 이용하여 QoS를 지원하는 기법을 설계한다. 제안 기법에서는 무선 매시 라우터의 자원 제약적인 상황을 고려하여 비용 효율적이고 상황 적응적인 QoS 지원 기법을 설계한다. 제안 기법은 QoS 지원 기법을 차별 서비스와 통합 서비스로 구분하여 설계하고, 소프트웨어 정의 네트워킹 기술인 오픈플로우 프로토콜을 이용하여 MPLS 기법과 RSVP를 통해 각각의 상황에 적합한 모델을 제시한다. 제안 기법의 타당성 검증을 위해 다양한 QoS 메트릭들에 대한 성능 평가 모델을 제시하였으며 제안 기법이 제시하는 QoS 지원 기법이 비용 효율적으로 동작하는 지를 제시한다.

무선 메시 네트워크의 라우팅 성능 개선 연구 (A Study on Improvement of Routing Performance for Wireless Mesh Networks)

  • 김호철
    • 한국산학기술학회논문지
    • /
    • 제14권5호
    • /
    • pp.2422-2429
    • /
    • 2013
  • 현재 WMN은 다중 홉 라우팅을 통한 무선 네트워크 서비스 제공의 핵심방안으로 연구되고 있다. WMN은 MANET을 위하여 제안된 프로토콜들을 적용하여 빠르게 구축할 수 있다는 장점이 있다. 하지만 다중 네트워크 및 다중 채널의 지원, 망의 구조 등에서 MANET과 차이가 있으며 특히 네트워크 계층의 라우팅 프로토콜의 경우 MANET의 라우팅 프로토콜을 그대로 적용할 경우 성능저하의 한 원인이 될 수 있다. 다양한 MANET 라우팅 프로토콜 중 이동노드의 성능 및 네트워크 자원의 제약을 고려해 볼 때 AODV가 가장 적합하다고 할 수 있으나 네트워크의 확장 시에 경로결정 지연시간이 길어지는 단점이 있다. 본 논문에서는 AODV의 이러한 단점을 개선하기 위하여 메시 라우터와 메시 클라이언트를 라우팅 계층으로 구분 하고 메시 클라이언트의 경로설정 메시지의 방송을 지역화하여 WMN의 구조에 적합하도록 변경된 방안을 제시한다.

무선 센서 네트워크를 이용한 터널 내 환경 관리 시스템에 관한 연구 (A Study on Environment Management System in Tunnel using Wireless Sensor Networks)

  • 주양익;김재완
    • 한국멀티미디어학회논문지
    • /
    • 제16권10호
    • /
    • pp.1196-1203
    • /
    • 2013
  • 일반적으로 무선 네트워크는 유선 네트워크에 비하여 고가의 무선 송수신기를 사용하여 설치 및 유지비용이 높다. 하지만, 터널 내 환경관리 시스템의 경우는 기본적으로 터널 내 환경 정보를 감지하여 최소한의 정보만을 중앙통제장치와 유선으로 연결된 지시 노드로 보내는 것이기 때문에 전송되는 데이터양이 매우 적고, 따라서 저속의 무선 송수신기는 낮은 비용으로 구현하여 적용 가능하다. 그리고 무선 네트워크에서는 유선 네트워크와는 달리 데이터 전달 경로를 결정하는 라우팅 문제가 발생한다. 센서에서 감지한 신호를 디지털화하여 얻은 데이터를 무선 송신기를 사용하여 직접 지시노드로 보내는 경우에는 라우팅 문제가 발생하지 않지만, 이 경우에는 상대적으로 고출력의 무선 송신기가 요구되어 무선 송신기 구현 비용이 증가하게 되고, 해당 센서 노드의 전력소모가 커지는 문제점이 발생한다. 이러한 문제점을 해결하기 위해서는, 무선송신기의 출력을 줄이는 대신 인접한 센서 노드의 무선 송수신기를 이용한 중계를 통하여 지시노드까지 전달하도록 하는 방식을 사용할 수 있다. 그러나, 이 경우에는 해당 센서 노드에서 지시노드까지는 복수의 경로가 존재하기 때문에 최적의 경로를 선택하는 라우팅 알고리즘이 필요하게 된다. 따라서 본 논문에서는 터널 내 자동환경 관리 시스템에 적합한 라우팅 알고리즘을 제안하였으며, 추가로 센서 노드들을 각 터널 내에 부착 후 노드 등록 등의 초기화 과정을 거치면 자동으로 노드 간의 협업과정을 통해서 무선 네트워크가 구성될 수 있는 방안을 구현하였다.

국지기상 모니터링용 필드서버를 위한 플러딩 라우팅 프로토콜의 구현 (Implementation of Flooding Routing Protocol for Field sever using Weather Monitoring System)

  • 유재호;이승철;정완영
    • 한국정보통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.233-240
    • /
    • 2011
  • 산악지역이나 어떤 한정된 지역에서 급작하게 나타나는 기상변화를 모니터링하기 위해 유비쿼터스 센서 네트워크 기술을 이용한 필드서버를 개발하였다. 국지적 기상변화에 의한 인명 및 재난 피해를 최소화하기 위해 국지역내에 배치된 필드서버간의 데이터 전달이 매우 중요한 기술이다. 일정한 국지적 지역에 배치 된 필드서버들로부터 일정한 시간 간격으로 수집되는 온도, 습도, 조도, 기압, 이슬점, 수위의 기상데이터를 전송하기 위한 플러딩 라우팅 프로토콜 전송방식을 구현하였으며, 이를 제작 된 외부센서모듈과 Telosb 계열의 센서노드에 nesC 언어를 사용한 초소형 무선센서네트워크 플랫폼인 TinyOS로 프로그램 하여서 서버 컴퓨터에서 모니터링 할 수 있도록 하였다.