• Title/Summary/Keyword: Wireless ad hoc networks

Search Result 610, Processing Time 1.077 seconds

Transient Multipath routing protocol for low power and lossy networks

  • Lodhi, Muhammad Ali;Rehman, Abdul;Khan, Meer Muhammad;Asfand-e-yar, Muhammad;Hussain, Faisal Bashir
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권4호
    • /
    • pp.2002-2019
    • /
    • 2017
  • RPL routing protocol for low-power and lossy networks is an Internet Engineering Task Force (IETF) recommended IPv6 based protocol for routing over Low power Lossy Networks (LLNs). RPL is proposed for networks with characteristics like small packet size, low bandwidth, low data rate, lossy wireless links and low power. RPL is a proactive routing protocol that creates a Directed Acyclic Graph (DAG) of the network topology. RPL is increasingly used for Internet of Things (IoT) which comprises of heterogeneous networks and applications. RPL proposes a single path routing strategy. The forwarding technique of RPL does not support multiple paths between source and destination. Multipath routing is an important strategy used in both sensor and ad-hoc network for performance enhancement. Multipath routing is also used to achieve multi-fold objectives including higher reliability, increase in throughput, fault tolerance, congestion mitigation and hole avoidance. In this paper, M-RPL (Multi-path extension of RPL) is proposed, which aims to provide temporary multiple paths during congestion over a single routing path. Congestion is primarily detected using buffer size and packet delivery ratio at forwarding nodes. Congestion is mitigated by creating partially disjoint multiple paths and by avoiding forwarding of packets through the congested node. Detailed simulation analysis of M-RPL against RPL in both grid and random topologies shows that M-RPL successfully mitigates congestion and it enhances overall network throughput.

저속 무선 홈 네트워크 임베디드 DSSS 시스템의 성능 평가 (Performance Evaluation of Low Rate Wireless Home Network Embedded DSSS System)

  • 노재성
    • 디지털콘텐츠학회 논문지
    • /
    • 제7권2호
    • /
    • pp.103-108
    • /
    • 2006
  • 모바일 응용을 실현하는데 있어서 근거리 무선 통신과 네트워킹 기술의 중요성은 증가하고 있다. 예를 들어 지그비 기술은 베터리의 수명이 수개월에서 수년에 이르는 기기 사이의 저 가격과 저 전력 연결을 제공한다. 또한, 지그비는 블루투스에서 제공하는 네트워크 구성보다 큰 메쉬 네트워크를 구축할 수 있다. 지그비 규격의 주된 특징은 네트워크의 유연성, 저가격, 저전력 소모이며 고정, 휴대 및 모바일 기기사이의 Ad-hoc 네트워크에서 저속 데이터 전송이다. 홈 네트워크와 홈 자동화 분야는 간단한 네트워크의 예로써 지그비의 큰 시장중의 하나이다. 본 논문은 잡음과 간섭 그리고 라이시안 페이딩 환경에서 지그비 시스템과 DSSS-BPSK 신호의 성능을 분석하였고 근거리 무선 채널에서 간섭과 페이딩의 영향에 따른 성능 감쇠에 대하여 연구하였다. 특히, 라이시안 페이딩과 간섭 레벨에 따른 오율 특성을 BER 성능 그림을 통하여 나타내었다.

  • PDF

무선 멀티미디어 센서네트워크에서 신뢰성향상을 위한 채널상태기반 경로설정 프로토콜 (Channel Aware Reliable Routing Protocol in Wireless Multimedia Sensor Networks)

  • 조병석;이주현;박형근
    • 한국정보통신학회논문지
    • /
    • 제18권2호
    • /
    • pp.459-465
    • /
    • 2014
  • 최근 비디오와 오디오와 같은 멀티미디어 데이터를 전송할 수 있는 무선 멀티 미디어 센서 네트워크의 개발의 필요성이 커지고 있으며, 멀티미디어 데이터의 효율적 전송을 위해서는 QoS의 제공이 중요하다. 애드혹 네트워크 환경에서 널리 사용되는 AODV 라우팅 프로토콜은 소스 노드에서 목적지 노드까지의 홉 수가 가장 적은 경로를 선택하는 알고리즘으로 동작 원리가 단순한 반면, 홉 수 외 다른 것은 고려하지 않기 때문에 QoS 제공에는 적합하지 않다. 본 논문에서는 이러한 점을 보완하기 위해 각 링크의 채널 상태를 고려한 AODV 알고리즘을 제안하고자 한다. 제안하는 알고리즘은 각 링크의 채널 상태를 반영하는 전송 성공률과 이에 따른 재전송 횟수를 계산하여 이를 홉 수에 반영하였다. 제안한 알고리즘은 링크 상태를 홉 수에 반영함으로써 기존의 AODV 알고리즘을 크게 변경시키지 않고 효율적으로 QoS 제공할 수 있다는 장점이 있다.

다층 해상데이터통신망을 위한 캐리어선호도기반 경로배정방식 (A Carrier Preference-based Routing Scheme(CPR) for Multi-Layered Maritime Data Communications Networks)

  • 손주영
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제35권8호
    • /
    • pp.1098-1104
    • /
    • 2011
  • 해상데이터통신망은 기존의 전통적인 RF과 위성, 그리고 육상의 광대역무선접속(BWA: 무선랜, WiBro, LTE 등) 캐리어가 개별 층을 이뤄 중첩된 자율망(MANET)으로 모델링이 가능하다. 이를 통해 육상의 통신응용서비스(웹, 인터넷전화 등)가 해상에서도 일부 가능해질 것이다. 이 논문에서는 중첩된 자율망 모델에 기반을 두고 응용별 캐리어 선호도(CP)를 이용하여 홉단위로 최적의 캐리어를 선택하여 최적경로를 찾는 경로배정방식(CPR)을 새롭게 제안한다. 각 응용에 대한 캐리어 선호도는 캐리어 전송특성(전송률, 비용, 지연시간)의 응용 요구값에 대한 만족 여부만을 따져 경로배정을 하기 전에 결정된다. 응용과 캐리어의 전송특성 실제값에 따른 캐리어 적합성의 순위(승수)에 의한 경로배정방식(OMH-MW)과 성능을 비교하였다.

무선 센서 네트워크를 위한 신뢰성 있는 데이터 병합 프로토콜 (Reliable Data Aggregation Protocol for Wireless Sensor Networks)

  • 신상렬;이종일;백장운;서대화
    • 한국통신학회논문지
    • /
    • 제31권4B호
    • /
    • pp.303-310
    • /
    • 2006
  • 센서 네트워크 환경에서 각 센서 노드는 크기의 제약으로 인해 적은 파워를 장비할 수밖에 없다. 그리고 센서 노드들이 컴퓨팅 능력까지 지니게 됨으로써 제한된 파워를 효율적으로 소비 하는 것이 중요하다. 센서 노드의 파워 소모는 데이터 연산에 비해 데이터 전송에 더 큰 영향을 받으므로 데이터 전송량을 최소화할 필요가 있다. 그리고 센서 네트워크는 근본적으로 높은 전송 에러율과 센서의 이동으로 인한 문제를 가진다. 따라서 본 논문에서는 센서 네트워크에서 신뢰성이 높고 데이터 전송량을 줄이기 위한 신뢰성 있는 데이터 병합 기법(RDAP)을 제안한다. RDAP는 라우팅 과정과 데이터 병합 쿼리 삽입 과정을 동시에 수행함으로써 각 라우팅 구간 사이의 네트워크 변화에 따른 비신뢰성을 보완하고, 데이터 병합 쿼리의 삽입 과정이 없음에도 주기적인 라우팅 과정을 수행함으로써 발생하는 불필요한 파워 소모를 줄인다. 또한, 본 논문에서는 센서 네트워크에서의 잦은 에러에 대한 대응 알고리즘을 제시한다.

단일홉 무선 애드혹 네트워크에서 단순 TDMA 시스템을 위한 DESYNC 알고리즘 개선 방안 (An Enhanced DESYNC Scheme for Simple TDMA Systems in Single-Hop Wireless Ad-Hoc Networks)

  • 현상현;이제율;양동민
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권9호
    • /
    • pp.293-300
    • /
    • 2014
  • TDMA(Time Division Multiple Access)는 무선 네트워크에서 한정된 주파수 대역을 일정한 크기의 시간 단위인 슬롯으로 분할하고 사용자가 할당된 슬롯을 이용하여 통신할 수 있는 채널 접속 기술이다. TDMA에 사용되는 기술에 따라 동기와 비동기 방식으로 나눌 수 있다. TDMA의 동기화 과정은 복잡하고, 추가 장비가 필요할 수 있기 때문에 소규모 네트워크에 적합하지 않다. 반면, 비동기 방식의 DESYNC에서는 전역 클록(global clock)이나 기반 시설 도움 없이 동기화를 이룰 수 있다. 하지만 DESYNC는 동기화 완료하는 데 제법 시간이 걸리고, 소요되는 최대 지연 시간이 얼마인지 보장하지 못한다. 그래서 본 논문에서는 소규모 네트워크에 적합한 경량 동기화 기법인 C-DESYNC를 제안한다. C-DESYNC는 참가 하는 노드의 주기 시작 정보를 가지고 있는 GP (Global Packet) 신호와 노드들의 firing 개수를 이용하여 노드의 개수를 파악하고, 이 정보를 이용하여 동기화를 이룬다. 제시하는 알고리즘은 기존의 동기화 방식의 TDMA 기법에 비해 간단하여 비용 측면에서도 효율적이며, 동기화 완료시까지 걸리는 최대 지연시간을 보장한다. 시뮬레이션 결과를 통해서 C-DESYNC는 참가 노드 개수에 관계없이 오직 3 주기 내에 동기화 완료를 보장하는 것을 보여준다.

Wireless Mesh Network를 위한 MA(Mesh Adaptive)-CBRP 알고리즘의 제안 (MA(Mesh Adaptive)-CBRP Algorithm for Wireless Mesh Network)

  • 김성준;조규섭
    • 한국통신학회논문지
    • /
    • 제35권11B호
    • /
    • pp.1607-1617
    • /
    • 2010
  • 본 논문에서는 무선 메쉬 네트워크의 특성에 맞게 수정한 라우팅 프로토콜인 MA-CBRP를 제안한다. MA-CBRP는 애드 혹 네트워크의 여러 계층적 라우팅 프로토콜 중에서도 CBRP 프로토콜 구조를 기반으로 하는 프로토콜이다. MA-CBRP에서, 메쉬 라우터는 CBRP의 Hello 메시지와 유사한 ANN 메시지를 주기적으로 전송한다. ANN 메시지는 메쉬 네트워크 내의 모든 클라이언트가 자신의 캐시에 메쉬 라우터로의 경로를 저장하고 주기적으로 갱신하도록 하며, 오버헤드를 줄이기 위해 CBRP의 Hello 메시지와는 다르게 응답을 요구하지 않는다. 메쉬 클라이언트는 ANN 메시지를 수신한 후에 메쉬 라우터에서 자신까지의 경로가 바뀐 경우에만 메쉬 라우터에게 ANN으로 얻은 경로의 역순으로 JOIN 메시지를 보내어 경로정보를 메쉬 라우터에게 등록하여 경로 관리에 따른 부하를 줄이고 경로를 더 빠르게 찾을 수 있다. 결과적으로, 네트워크에 이동하는 클라이언트의 수에 상관없이 CBRP보다 평균적으로 7%정도 낮은 오버헤드를 보여주며, 경로를 찾는데 걸리는 시간은 거의 동일한 수준을 보여주었다.

무선 센서 네트워크 환경에 대한 센서 웹 서비스 프레임워크의 설계 (A Design of Sensor Web service Framework for Wireless Sensor Networks Environment)

  • 김용태;정윤수;박병주;박길철
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권10호
    • /
    • pp.123-131
    • /
    • 2009
  • 센서 웹은 무선 네트워크 환경의 기술 발전과 센서의 소형화로 물리적 환경에 대해 실질적인 모니터링이 가능하다. 본 논문에서는 센서 네트워크의 센서와 원격 센싱 서버가 무선 연결을 통하여 데이터 저장소로 데이터를 전송하고, 센서 노드에 의해 수집된 정보에 대한 모바일 웹 서비스를 위해 지그비 (ZigBee) RF 기반의 프레임워크를 설계한다. 본 논문의 제안 시스템은 센서의 관리와 SOA 기반의 센서 웹 접근 제공을 위한 센서 네트워크의 통합 플랫폼이다. 본 논문은 SOA 기술과 센서 네트워크를 결합하고 센서 노드를 웹 관점으로 구성하고 센서 웹에 접근하는 사용자에게 높은 성능, 확장성, 신뢰성과 유용성을 제공한다. 본 논문에서 제안한 프레임워크의 성능 향상을 위해 모바일 메시지 변환 모듈, SOAP 메시지 처리 모듈, WSDL 메시지 생성기 그리고 모바일 웹 서비스 모듈을 센서 웹서버에 각각 구현하였다. 본 논문에서 제안한 근거리 무선 통신 시스템의 성능 평가는 NS-2 시뮬레이션을 통해서 분석하였다.

다중시간분할 방식 기반의 에드혹 망 전송기술 분석 (Analysis of TDM-based Ad Hoc Network Transmission Technologies)

  • 정종문;조형원;진기용;조민희;김지현;정운철;주성순
    • 한국통신학회논문지
    • /
    • 제34권8A호
    • /
    • pp.618-624
    • /
    • 2009
  • 무선 센서 네트워크(WSNs)로부터 유비쿼터스 센서 네트워크(USNs)으로 향한 진화를 위해서는 보다 많은 데이터-트래픽 전송량, 많은 수의 사용자 지원, 강화된 내부연산 능력, 그리고 보다 긴 수명에 대한 요구가 강해지고 있다. 그리하여 효율적으로 통신 시간을 동등하게 제어하는 기술과 적은 소비 전력이 USN 미디엄 엑세스 제어(MAC) 프로토콜에 있어서 가장 중요한 디자인 목표가 되어 몇 가지의 다중시간분할방식(TDM) MAC 프로토콜들이 제시 되었다. 하지만 존재하는 프로토콜들의 장점과 단점을 분석하는 것은 쉽지 않기 때문에 보다 발전된 MAC 프로토콜을 만드는 것은 도전적인 과제이다. 이러한 목적으로 본 논문에서는 기존의 에드혹 망 다중시간분할방식 프로토콜들의 복잡도를 유도하였고 비교 분석한 결과를 제시한다. 프로토콜의 복잡도는 전력 소비량과 직접적인 관계를 갖기 때문에 에드혹 망의 MAC 프로토콜의 효율성을 평가하는 데에 많은 연관성을 가진다.

무선 멀티홉 네트워크에서 종단간 최적 전송률을 위한 분산 송신전력제어 (Distributed Transmit Power Control for Optimal End-to-End Throughput in Wireless Multihop Networks)

  • 최현호
    • 한국ITS학회 논문지
    • /
    • 제11권2호
    • /
    • pp.92-101
    • /
    • 2012
  • 이 논문에서는 무선 멀티홉 네트워크 환경에서 종단간 최적 전송률을 제공하기 위한 분산 송신전력제어 방안을 제안한다. 제안 방안은 멀티홉 구성 링크들의 전송률이 갖는 연대 특성과 멀티홉 종단간 전송률이 최소 링크 전송률에 의해 결정된다는 점을 고려하여, 멀티홉 구성 링크들의 전송률이 모두 같아지도록 송신전력을 제어함으로써 종단간 전송률을 최대화 한다. 또한 제안 방안은 이웃단말과의 정보 공유만을 가지고 단말 스스로 송신전력 값을 계산하는 분산 방식으로 송신전력 제어에 필요한 정보 교환 오버헤드를 줄인다. 시뮬레이션 결과 제안 방안은 고정된 최대 송신전력 값을 사용한 기존 방식 대비 종단간 전송률과 전력소비 측면에서 큰 성능이득을 보여준다.