• 제목/요약/키워드: 멀티홉 라우팅 프로토콜

검색결과 90건 처리시간 0.022초

무선네트워크에서 노드의 에너지를 고려한 종단간 안정성 있는 메시지 전송 프로토콜 (Stable Message Transmission Protocol Considering Remaining Energy of Nodes on Wireless Networks)

  • 마이딘덩;김명균
    • 한국정보통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.1215-1223
    • /
    • 2014
  • 멀티홉 무선네트워크에서 메시지 전송 경로는 경로 탐색 과정을 통해 설정하게 되는데 일반적으로 최단경로를 이용하게 된다. 그러나 이러한 경로는 네트워크 중앙부근의 노드들을 많이 이용하여 에너지 사용의 불균형 및 혼잡 발생 확률을 높여 메시지 전송 안정성을 떨어뜨리는 문제가 발생한다. 본 논문에서는 노드들의 잔여 에너지량을 고려하여 종단간 안정성 있는 메시지 전송 라우팅 프로토콜을 제안한다. 제안한 프로토콜은 링크성능평가척도로 ETX (Expected Transmission Count) 를 사용하며, 경로설정시 노드의 잔여 에너지량이 적은 노드들을 회피함으로써 경로 고장 확률을 줄이고 이로 인한 메시지 손실을 최소화하도록 하고 있다. 제안한 프로토콜의 성능을 평가하기 위해 QualNet 시뮬레이터를 이용하여 성능측정을 수행하였고, 이를 기존의 라우팅 프로토콜들과 비교하였다. 성능측정 결과 종단간 메시지 전송률 및 메시지 전송지연시간 등에 있어서 기존 신뢰성 보장 프로토콜인 MRFR 프로토콜과 유사하였지만 노드들의 부하균등성 측면에서 MRFR 프로토콜 보다 우수함을 보였다.

M2M 무선 네트워크에서 패킷 지연 성능 향상을 위한 간섭 회피 다중 경로 라우팅 기법 (Interference-Free Multipath Routing Protocol for M2M Wireless Network to Enhance Packet Delay Performance)

  • 허형민;황준호;유명식
    • 한국통신학회논문지
    • /
    • 제35권12B호
    • /
    • pp.1259-1266
    • /
    • 2010
  • M2M 통신은 기기간 자율적인 네트워크 구성 및 정보 전달을 통해 사물, 차량, 사람의 상태 등을 파악하는 유비쿼터스 환경 구축의 핵심 기술로 인식되고 있다. 특히 M2M 기술 구축을 위해 사용되는 무선 센서 네트워크에 대해 수집되는 데이터의 신뢰성 확보를 위한 연구가 활발히 진행되고 있다. 이러한 신뢰성 문제는 센서네트워크를 통해 지연에 민감한 멀티미디어 정보가 전송됨에 따라 그 중요성이 크게 부각되었다. 이러한 통신 신뢰성에 가장 큰 영향을 끼치는 것이 센서 노드 간 간섭 문제이며, 더욱이 멀티 홉 환경에서는 이러한 통신 간섭 문제로 인한 성능 저하가 급격하게 발생하는 문제점을 가지고 있다. 이에 본 논문에서는 패킷 지연 성능 향상을 위하여 멀티 홉 환경에서 센서 노드 간의 간섭 범위를 고려하여 간섭 회피 경로를 설정하는 다중 경로 라우팅 프로토콜을 제안한다. 제안 알고리즘의 성능 평가를 위해 모의실험을 수행하였고, 그 결과 기존 무선 센서 네트워크의 라우팅 알고리즘에 비해 패킷 지연 및 전송률 성능 측면에서 우수함을 입증할 수 있었다.

Active 네트워크를 고려한 고속 이동 Ad-hoc 통신 프로토콜 (Active Network, considering that high-speed Ad-hoc communication protocol)

  • 김정은;장혜숙;박기홍
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
    • /
    • pp.283-288
    • /
    • 2009
  • 고정된 망을 가지지 않고, 이동 호스트로만 이루어져 통신되는 망인 Ad-hoc 네트워크에서 고속으로 이동 중인 차량들 간의 긴급한 정보를 주고받아 고속도로에서의 다중 충돌사고를 미연에 방지할 수 있는 차량 통신 프로토콜을 제안한다. 본 논문에서는 도로위의 차량들은 서로 연계성이 없기 때문에 위치추적시스템인 GPS에서 수신한 거리 값을 연계하여 클러스터를 구성한다. 클러스터를 IEEE 802.11 MAC 계층에서 구성하기 때문에 경로 설정으로 인한 과부하문제를 해소 하였다. 논문에서 제안한 액티브 네트워크 기반의 멀티 홉 라우팅 프로토콜은, Active 네트워크를 이용하여 안정된 통신이 이루어 질수 있도록 한다.

  • PDF

6LoWPAN 멀티-홉 무선 센서 네트워크에서의 IEEE 11073 PHD 표준을 위한 신뢰성 있는 생체 정보 전송 (Reliable Transmission of Bio-Data for IEEE 11073 PHD Standards at 6LoWPAN Multi-Hop Wireless Sensor Networks)

  • 우연경;박종태
    • 전자공학회논문지
    • /
    • 제50권10호
    • /
    • pp.116-123
    • /
    • 2013
  • 모바일 헬스케어 서비스에서 생체 정보의 신뢰성 있는 전송은 매우 중요하다. 본 논문에서는, 6LoWPAN의 멀티 홉 무선네트워크의 모바일 헬스 케어 모니터링 서비스에서 신뢰성 있는 생체 정보 전송 기술을 제안한다. 또한, IEEE 11073-20601 프로토콜을 확장하였으며 IPv6 네트워크를 사용한 6LoWPAN 기반의 6LoWPAN 멀티-홉 무선 센서네트워크에서 생체 정보를 안정적으로 전송하기 위하여 신뢰성 있는 경로 구축 방법을 제안한다. 6LoWPAN은 IPv6 패킷을 전송하기 위하여 MAC계층의 상위 계층에 적응 계층을 올려 센서 네트워크에 부합하는 점 등으로 인해 현재 가능성을 인정받고 있다. 본 논문에서는 6LoWPAN의 센서들이 소형이고 저가이며 배터리를 사용할 수 있음을 고려하고 모바일 헬스케어 응용환경에 적합한 네트워크 시스템인 만큼 신뢰성 있고 전력 소비 및 알고리즘 수행의 복잡도를 최소화하는 라우팅 절차 및 알고리즘을 제시한다. 본 논문에서 제안된 방법의 우수성을 증명하기 위하여 NS-3을 사용하여 AODV 프로토콜과 성능을 비교하였다.

WBAN 환경에서 효율적인 라우팅을 위한 3차원 좌표 주소할당 기법의 적용 (A Distributed address allocation scheme based on three-dimensional coordinate for efficient routing in WBAN)

  • 이준혁
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권6호
    • /
    • pp.663-673
    • /
    • 2014
  • WBAN은 인체 내부 및 외부에 부착한 디바이스를 무선으로 연결하여 통신하는 근거리 무선통신 기술로 IEEE 802.15.6 TG BAN을 중심으로 물리, 데이터 링크, 네트워크, 응용계층에서 표준화가 진행되고 있다. WBAN 기술은 전력제한 및 생체특성을 반영하여 센서와 지그비 디바이스를 사용하여 에너지 효율적으로 구성한다. 무선 센서 네트워크는 다수의 센서노드와 센서노드가 전송하는 센싱 데이터를 수집하는 싱크노드로 구성된다. 센서노드는 넓은 지역에 정해진 형태없이 배치되어 프로토콜에 의해 자가구성 능력을 가진다. 본 논문에서는 WBAN 환경에서 적용되고 있는 ZigBee 무선 통신 환경의 주소 지정방식과 라우팅 알고리즘의 성능을 향상시키기 위한 새로운 좌표 값 알고리즘을 제안하였다. 기존 Cskip 알고리즘을 이용한 분산 주소 할당 기법의 낭비되는 주소공간의 문제를 해결하기 위해 (x,y,z) 3개의 좌표 축을 제안하여 16bit 주소공간을 분할하여 사용한다. 각 노드에서 라우팅 시 좌표 값을 이용하여 적은 비트별 연산이 수행되며 멀티 홉을 감소시킬 수 있다. 이에 대한 성능 분석으로 제안한 알고리즘은 수학적 분석 모델을 사용하였고 ZigBee 무선 통신 환경의 계층적 라우팅에서 사용하는 경로 벡터를 사용하여 센서 노드의 멀티 홉 카운트 결과를 도출하였다. 수학적 분석 결과 ZigBee 분산 주소 할당 기법과 기존 알고리즘에 비해 평균 멀티 홉의 수가 감소함으로써 에너지 효율이 향상됨을 입증하였다.

무선센서네트워크에서 전파범위기반의 저 전력 클러스터링 알고리즘 (A Low-Power Clustering Algorithm Based on Fixed Radio Wave Radius in Wireless Sensor Networks)

  • 이영진;김석매;이충세
    • 한국통신학회논문지
    • /
    • 제35권7B호
    • /
    • pp.1098-1104
    • /
    • 2010
  • 최근 무선 센서 네트워크(WSN : Wireless Sensor Network)에서 센서노드의 에너지 소모 균등성과 효율성을 향상시켜 전제 네트워크의 수명을 최대화하기 위한 다양한 멀티 홉 라우팅 프로토콜들이 제안되고 있다. 특히, 멀티홉기법이 향상된 에너지 효율성과 실제 적용 가능한 모델로 큰 각광받고 있다. 기존 멀티-홉 기법에서는 센서노드사이 거리에 따라 발송 에너지 능동조절 가능하다는 가정을 전제로 한다. 그러나 무선센서의 물리적 특성을 고려해보면 멀티-홉 기법의 이 가정은 현재 무선통신시스템기술로 실현하기 어렵다. 이 논문에서는 모든 센서노드는 일정한 전파범위를 유지한다는 물리특성을 기초로 에너지 효율성을 향상시킨 저 전력 클러스터링 기법을 제안한다. 제안기법은 기존기법보다 실제 무선센서네트워크 적용하기 용이하다.

무선 센서 네트워크를 위한 계층적 라우팅 프로토콜에서의 이동 싱크 노드 지원 방안 (A Method to Support Mobile Sink Node in a Hierarchical Routing Protocol of Wireless Sensor Networks)

  • 김대영;조진성
    • 한국통신학회논문지
    • /
    • 제33권1B호
    • /
    • pp.48-57
    • /
    • 2008
  • 센서 네트워크는 수많은 센서 노드로 구성되어 있으며, 주변 환경을 감시하는 용도로 사용된다. 현재까지 수행되어 온 센서 네트워크에 대한 연구는 대부분 고정된 상태의 싱크 노드를 고려하고 있기 때문에, 싱크 노드의 이동성을 바탕으로 한 유비쿼터스 응용에서는 센서 필드에서 수집된 데이터가 이동 싱크 노드가지 끊김없이 전송되는데 어려움이 존재한다. 센서 데이터가 손실되지 않고 이동 싱크 노드에 전달되기 위해서는 라우팅 경로가 싱크 노드의 이동에 따라 갱신되어야 하는데, 본 논문에서는 센서 네트워크의 계층적 멀티 홉 라우팅 프로토콜에서 이동 싱크 노드로 향한 라우팅 경로가 손실되지 않고 계속해서 갱신되도록 하는 방안을 제안한다. 컴퓨터 시뮬레이션을 통해 제안한 방안의 우수성을 검증하였으며, 위치 기반 라우팅 프로토콜을 사용하여 이동 싱크 노드로 향한 경로를 갱신하는 기존 방법과 성능을 비교하여 제안된 방안이 기존 방안 보다 우수함을 보였다.

헬스케어 시스템에서 이동형 센서노드의 신속한 네트워크 라우팅 변화를 위한 질의기법 (Query Technique for Quick Network Routing changing of Mobility Sensor Node in Healthcare System)

  • 이승철;권태하;정완영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.517-520
    • /
    • 2009
  • 헬스케어 분야에 무선센서네트워크를 적용하기 위해서 저비용, 저전력, 초소형 사이즈인 이동성 센서노드들에 의한 헬스케어 응용시스템에 대한 연구가 활발히 진행되어지고 있다. 특히, 헬스케어 센서노드는 환자가 쉽게 착용해서 환자의 건강상태를 모니터링을 하는데 주된 목적으로 하고 있으나, 센서노드 특성상 통신할 수 있는 전송범위를 극복하기 위해 멀티 홉 기반으로 문제를 해결해 왔지만 센서노드가 이동시 멀티 홉 형성에 다소 많은 시간적인 지연이 요구된다. 이런 문제로 인해 본 연구에서는 주변센서노드와 이동형 헬스케어 센서노드에 신속한 라우팅 변화를 위한 질의 기법을 구현했다. 무선 센서네트워크 노드의 라우팅 프로토콜이 노드의 이동성이나 패킷 전송 등을 처리하기 위해서 노드들 사이에 신속한 링크 연결에 대한 효율적인 컨트롤이 가능하기 위해서 비컨(Beacon) 메시지를 헬스케어 센서노드를 휴대한 환자의 활동 상태에 따라 비컨 메시지의 주기적인 질의를 부여하무로써 주변 센서노드와 헬스케어 센서노드 사이의 네트워크 형성이 신속하게 형성할 수가 있다.

  • PDF

AOMDV의 특성과 진동 센서를 적용한 이동성과 연결성이 개선된 WSN용 LEACH 프로토콜 연구 (A Research of LEACH Protocol improved Mobility and Connectivity on WSN using Feature of AOMDV and Vibration Sensor)

  • 이양민;원준위;차미양;이재기
    • 정보처리학회논문지C
    • /
    • 제18C권3호
    • /
    • pp.167-178
    • /
    • 2011
  • 유비쿼터스 서비스의 성장과 함께 여러 종류의 애드 혹 네트워크가 등장하게 되었다. 특히 애드 혹 네트워크에는 무선 센서 네트워크와 모바일 애드 혹 네트워크가 많이 알려져 있는데, 앞서 서술한 두 가지 네트워크의 특성을 혼합한 무선 애드 혹 네트워크도 존재한다. 본 논문은 LEACH 라우팅 프로토콜을 혼합 네트워크 환경에 적합하도록 개선한 변형된 LEACH 프로토콜 제안한다. 즉 제안한 라우팅 프로토콜은 대규모 이동 센서 노드로 구성된 네트워크에서 노드 검출과 경로 탐색 및 경로 유지를 제공하며, 동시에 노드의 이동성, 연결성, 에너지 효율성을 유지할 수 있다. 제안한 라우팅 프로토콜은 멀티-홉(multi-hop) 및 멀티-패스(multi-path) 알고리즘을 적용하고, 토플로지 재구성 기법으로는 이동중인 대규모 노드에 대한 노드 이동 평가, 진동 센서, 효율적인 경로 선택과 데이터 전송 기법을 이용하여 구현하였다. 실험에서는 제안한 프로토콜과 기존의 전통적인 LEACH 프로토콜을 비교하여 성능을 나타내었다.

무선 멀티 홉 통신 기반의 차량간 브로드캐스트 프로토콜 (Vehicle-to-Vehicle Broadcast Protocols Based on Wireless Multi-hop Communication)

  • 한용현;이혁준;최용훈;정영욱
    • 한국ITS학회 논문지
    • /
    • 제8권4호
    • /
    • pp.53-64
    • /
    • 2009
  • 차량간 통신은 노변기지국(RSE)을 통하지 않고 차량탑재장치(OBE)간에 정보를 전달하는 기술로 많은 관심을 받고 있다. 차량간 통신네트워크는 차량의 높은 이동 속도로 인하여 토폴로지의 변화가 심하기 때문에 기존 애드혹 라우팅을 적용하기 어렵다. MMFP(Multi-hop MAC Forwarding)는 경로설정 과정과 위치정보를 사용하지 않고 목적지 노드의 도달 가능 정보를 사용하여 패킷을 전송하는 멀티 홉 유니 캐스트 포워팅 프로토콜이다. 그러나 공공 안전 서비스에서 차량간 통신을 통해 제공 될 수 있는 차량 충돌, 장애물, 안개 등에 대한 정보는 특정 운전자가 아닌 다수의 운전자에게 유용한 정보이기 때문에 유니캐스트보다 브로드캐스트로 전달하는 것이 효율적이다. 플러딩은 가장 단순한 형태의 멀티 홉 브로드 캐스트 방식으로 너무 많은 중복 패킷을 생성하여 패킷성공률 감소, 전송 지연 증가 등의 문제가 발생한다. 본 논문에서는 MMFP를 확장하여 차량간 통신 환경에서 멀티 홉 브로드캐스트 통신을 지원하는 두 가지 프로토콜을 제안한다. UMHB(Unreliable Multi-Hop Broadcast)는 일부 노드에게만 포워딩 의무를 부여하는 MMFP의 전송 방식을 기반으로 포워딩 노드의 수를 제한함으로써 플러딩의 중복 패킷 문제를 해결하나 신뢰성이 감소하는 문제가 있다. RMHB(Reliable Multi-Hop Broadcast)는 화인 응답과 재전송을 통해 UMHB의 비신뢰성 문제를 해결하나 전송 지연이 다소 증가한다. 그러나 RMHB의 지연 시간 증가는 충돌 방지 응용에는 문제가 되지 않음을 실험 결과를 분석하여 보인다.

  • PDF