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

검색결과 105건 처리시간 0.026초

ASO-TDMA기반 다중-홉 VHF 대역 데이터 통신 시스템의 주파수 재사용을 고려한 채널간 부하 균형을 위한 자원 할당 최적화 (Optimization of Resource Allocation for Inter-Channel Load Balancing with Frequency Reuse in ASO-TDMA-Based VHF-Band Multi-Hop Data Communication System)

  • 조구민;이준만;윤창호;임용곤;강충구
    • 한국통신학회논문지
    • /
    • 제40권7호
    • /
    • pp.1457-1467
    • /
    • 2015
  • 해양 통신을 위한 VHF 대역 데이터 통신 시스템(VHF Data Exchange System: VDES)은 송수신단의 종류에 따라 서로 다른 주파수 대역을 사용하도록 설계되어 있으며, 육상국으로부터 멀리 떨어진 선박국에게 육상국과 연결성을 보장하기 위해 제안된 ASO-TDMA (Ad-hoc Self-Organizing TDMA) MAC 프로토콜을 이용하여 다중-홉 통신을 수행하는 경우에 주파수 채널간 부하 불균형 문제가 발생한다. 본 논문에서는 이러한 주파수 채널간 부하 불균형 문제를 해결하기 위해 통계적 기하(stochastic geometry) 모델링을 도입한다. 이를 기반으로 동일 홉 영역에서의 공간적 자원 재사용률을 분석하고, 각 홉 영역 별로 최적의 자원 할당을 통해 채널간의 부하 불균형 문제를 해결하여 자원 활용도를 극대화하는 것을 보인다.

비동기식 MAC프로토콜 기반의 무선 센서 네트워크에서 단대단 시간 지연 성능 향상을 위한 멀티 홉 예약 기법의 제안 (A Multi-hop Reservation Method for End-to-End Latency Performance Improvement in Asynchronous MAC-based Wireless Sensor Networks)

  • 홍성화;정석용
    • 한국산학기술학회논문지
    • /
    • 제11권7호
    • /
    • pp.2638-2647
    • /
    • 2010
  • 긴 preamble을 사용하는 비동기식 MAC 프로토콜의 문제점을 개선하기 위해 나온 프로토콜이 X-MAC 이다. 본 논문에서는 X-MAC의 문제점을 해결하기 위하여 Express-MAC이라는 새로운 MAC프로토콜을 제안하였다. 무선센서 네트워크는 주로 이벤트 데이터나 상황정보를 인지하는 목적에 많이 사용된다. 특히 침입감지 같은 이벤트 감지를 목적으로 하는 센서네트워크의 전송 패턴은 매우 간헐적이면서도 한 번의 이벤트 발생 시 연속적으로 일어나는 것이 대부분이다. EX-MAC은 위와 같은 센서 네트워크의 주요 전송 패턴을 반영하여 첫 이벤트 발생 시 데이터 전송에서 멀티 홉 경로의 채널 예약 및 awake 구간의 전송 시간 예약 방식을 사용하였다. 전송 경로상의 awake 시간 예약은 연속적인 데이터 전송의 단대단 지연 성능을 향상시켰으며 데이터 송수신 노드의 preamble 길이를 줄임으로써 에너지 소비 측면에서도 효율성을 증대시켰다.

IEEE 802.15.4e 멀티 채널 QoS 스케줄링 알고리즘 (Multi-channel QoS scheduling algorithm in IEEE 802.15.4e)

  • 우혁;김학규;이동준;강호용
    • 한국항행학회논문지
    • /
    • 제15권5호
    • /
    • pp.764-773
    • /
    • 2011
  • IEEE 802.15.4는 TDMA(time division multiple access) 방식으로 동작하는 LWPAN(low-rate wireless personal area networks)의 표준이다. 그러나 IEEE 802.15.4는 QoS(quality of service), 확장성, 신뢰성 등에 제약이 있다. 기존 IEEE 802.15.4에서는 QoS 지원을 위하여 GTS(guaranteed time slot)을 사용한다. 그러나 GTS는 멀티 홉 환경에서 다수의 장치들의 QoS를 만족시키기에 효과적인 방법이 아니며, 멀티 주파수 채널에 대한 고려도 없다. 이러한 제약 사항을 보완하기 위하여 IEEE 802.15.4의 MAC(medium access control) 부계층을 강화한 표준으로써 IEEE 802.15.4e가 개발 중이다. 본 논문에서는 IEEE 802.15.4e에서 멀티 채널, 멀티 홉 환경의 종단 장치간 전송 지연을 만족시키기 위한 스케줄링 방식을 제안하고, 시뮬레이터를 이용하여 성능 평가를 수행하였다.

무선 센서 네트워크에서 에너지 효율적인 데이터 전송을 위한 스케줄링/ MAC 통합 프로토콜 (A Joint Wakeup Scheduling and MAC Protocol for Energy Efficient Data Forwarding in Wireless Sensor Networks)

  • 조재규;권태경;최양희
    • 한국통신학회논문지
    • /
    • 제33권4B호
    • /
    • pp.207-214
    • /
    • 2008
  • 미래 인터넷 환경에서 무선 센서 네트워크(Wireless Sensor Networks)는 광범위한 응용에 적용될 중요한 기술이다. 그러나 센서 네트워크는 기존의 네트워크와는 달리 소형이고 제한된 배터리 에너지로 운용되어야 하기 때문에 센서 네트워크가 설치된 지역에서 오랜 시간동안 많은 정보를 얻기 위해서는 에너지 효율적인 프로토콜 개발이 필수적이다. 또 센서 네트워크는 무선 멀티 홉 (multi hop) 통신을 통해 정보가 전달되기 때문에 전송 지연이 발생한다. 이런 전송 지연은 센싱된 정보가 적시에 전달되어 적절한 조치가 이루어지는 것을 어렵게 하기 때문에 센서 네트워크의 프로토콜을 설계할 때 전송 지연이 발생하지 않도록 해야 한다. 본 논문은 무선 센서 네트워크에서 일정 시간의 전송지연을 유지하면서 각 노드의 에너지의 소비를 최소화하는 데이터 전달 프로토콜을 제안한다. 제안된 프로토콜은 wakeup 스케줄링과 MAC 프로토콜을 통합하여 동작하며, 데이터를 전달하는 동안 네트워크 전체의 에너지 소모를 균등하게 해 준다. 제안된 프로토콜은 모의실험을 통해서 기존의 프로토콜과 비교하여 성능을 검증하였다.

이동 애드 혹 망을 위한 종단간의 성능 개선 방안 (An Approach to Improve the End-to-end Performance for Mobile Ad hoc Networks)

  • 이용석;최웅철
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권3호
    • /
    • pp.327-334
    • /
    • 2004
  • 본 논문에서는 다중 홉 무선 애드 혹 망의 성능향상을 위한 MAC 프로토콜의 개선 안을 제시한다. 무선 애드 흑 망의 노드는 매체가 가능할 때만 패킷을 전송할 수 있으며, 패킷이 전송되고 있는 중에 송신 노드의 전송파 감지 범위(carrier sensing range)에 속하는 노드들은 패킷을 전송할 수 없다. 전송파 감지 범위는 전송 범위(transmission range)와 전송파 감지 영역(carrier sensing zone)으로 나뉠 수 가 있으며(9), 본 논문에서는 노드가 전송파 감지 영역에 속해있을 때 프로토콜 동작의 중요성에 초점을 맞추고 있다. 전송파 감지 영역에 속하는 노드는 현재 진행되고 있는 전송 세션의 종료 시점이나 매체가 가능해지는 시점을 알 수 없다는 특징이 있다. 현재의 MAC 프로토콜은 노드가 전송 범위에 속해 있을 때와 전송파 감지 영역에 속해 있을 때의 동작이 크게 다르지 않다. 성능 개선을 위해 다양한 시뮬레이션을 수행하였으며, 시뮬레이션의 결과를 통해 충돌이 반 이상 감소하여, 손실되는 패킷의 수가 줄고 성능이 향상되었음을 확인하였다.

무선 센서 네트워크 기반 저전력 화재방재 시스템을 위한 전송 프로토콜 연구 (A Study on WSN based Low Power Fire Prevention System)

  • 김영혁;임일권;이계귀;김명진;이재광
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.535-538
    • /
    • 2010
  • 본 논문에서는 온도/습도 센서를 이용한 WSN(Wireless Sensor Network) 기반의 화재방재 시스템 개발을 목표로 하여 화재 감시를 위해 분산되어 있는 각 노드들의 구성적 특성과 데이터 패킷 전송 특성에 맞는 프로토콜을 연구한다. 무선 센서 네트워크의 경우 배터리를 에너지로 하여 multi-hop 방식의 데이터 전송을 한다는 특징을 가지고 있으며, WSN 화재방재 시스템이 지속적으로 유지되기 위해서는 센서 노드의 관리와 배치, 그리고 에너지 소비를 효율적으로 조절할 필요가 있다. 그리하여 보통의 WSN 환경이 아닌 화재방재를 위한 특성을 감안하여 효율적인 에너지 소비의 센싱 주기 및 프로토콜을 연구한다.

  • PDF

멀티 라디오 애드혹 네트워크에서의 멀티 채널을 이용한 모델 기반 레이트 분할 알고리즘 (A Model-based Rate Separation Algorithm Using Multiple Channels in Multi-Radio Ad Hoc Networks)

  • 김석형;김동욱;서영주;권동희
    • 한국통신학회논문지
    • /
    • 제36권1A호
    • /
    • pp.73-81
    • /
    • 2011
  • IEEE 802.11 물리 (Physical) 계층과 MAC (Medium Access Control) 계층은 다수의 채널과 데이터 레이트를 제공한다. IEEE 802.11 멀티 라디오 애드혹 네트워크의 성능을 향상 시키기 위해서는 가용한 채널과 데이터 레이트를 효율적으로 할당해야 한다. 하지만 IEEE 802.11 멀티 레이트 네트워크에서는 낮은 레이트 링크가 높은 레이트 링크에 영향을 미쳐서 네트워크 성능을 심각히 저하시키는 문제인, RA (Rate Anomaly)가 발생한다. 따라서, 본 논문에서는 다른 데이터 레이트를 사용하는 링크들을 멀티 채널로 분할시킴으로써 이러한 RA문제를 완화하는 모델 기반 레이트 분할 (Model-based Rate Separation, MRS) 알고리즘을 제안한다. MRS 알고리즘은 IEEE 802.11 싱글 홉 (single-hop) 네트워크의 성능을 측정하는 기존의 성능 모델을 활용하여 낮은 레이트 링크와 높은 레이트 링크를 분산시킨다. 시뮬레이션을 통해 멀티 라디오 애드혹 네트워크에서 MRS 알고리즘이 기존 알고리즘들에 비해 향상된 네트워크 성능을 나타냄을 확인하였다.

다중 홉 무선 네트워크에서 종단 간 신뢰성 통신을 위한 평판 기반의 협력적 라우팅 기법 (A Reputation based Cooperative Routing Scheme for End-to-End Reliable Communications in Multi-hop Wireless Networks)

  • 김태훈;탁성우
    • 한국멀티미디어학회논문지
    • /
    • 제12권11호
    • /
    • pp.1593-1608
    • /
    • 2009
  • 다중 홉 무선 네트워크에서는 일부 중계 단말이 악의적인 목적으로 비협력적이거나 이기적인 행동을 하면 네트워크의 성능이 저하되는 문제점이 발생한다. 무선 단말간의 협력적인 동작을 가정한 기존의 애드혹 라우팅 기법에서는 악의적으로 행동하는 이기적인 무선 단말에 의해 발생되는 성능 감소 문제를 해결할 수 없다. 이에 본 논문에서는 다중 홉 무선 네트워크의 성능을 향상 시킬 수 있는 평판 기반의 협력적 애드혹 라우팅 프로토콜인 CARE (Cooperative Ad hoc routing protocol based REputation) 기법을 제안하였다. 제안한 CARE 기법은 홉 대 홉 기반의 패킷 포워딩 과정에서 악의적으로 행동하거나 무단으로 라우팅 경로에서 이탈하는 이기적인 무선 단말을 우회하도록 라우팅 경로를 설정하는 네트워크 계층간의 수평적 상호 작용을 제공한다. 그리고 CARE 기법은 수직적 상호 작용을 기반으로 하여 MAC 계층으로부터 획득한 무선 채널의 상황 정보를 반영하여 라우팅 경로의 품질 향상시키며, 네트리크 계층에서 획득한 무선 단말의 평판 정보를 전송 계통에 반영하여 TCP의 성능 향상을 제공한다. CARE로 기법의 성능을 평가한 결과, 단말의 빈번한 이동과 악의적인 단말이 존재하는 다중 홉 무선 네트워크 환경에서 패킷 전송의 낮은 실패율과 패킷의 평균 전송 시간의 향상을 제공함과 동시에 종단간 무선 단말의 향상된 TCP 성능을 확인하였다.

  • PDF

TASL: A Traffic-Adapted Sleep/Listening MAC Protocol for Wireless Sensor Network

  • Yang, Yuan;Zhen, Fu;Lee, Tae-Seok;Park, Myong-Soon
    • Journal of Information Processing Systems
    • /
    • 제2권1호
    • /
    • pp.39-43
    • /
    • 2006
  • In this paper, we proposed TASL-MAC, a medium-access control (MAC) protocol for wireless sensor networks. In wireless sensor networks, sensor nodes are usually deployed in a special environment, are assigned with long-term work, and are supported by a limited battery. As such, reducing the energy consumption becomes the primary concern with regard to wireless sensor networks. At the same time, reducing the latency in multi-hop data transmission is also very important. In the existing research, sensor nodes are expected to be switched to the sleep mode in order to reduce energy consumption. However, the existing proposals tended to assign the sensors with a fixed Sleep/Listening schedule, which causes unnecessary idle listening problems and conspicuous transmission latency due to the diversity of the traffic-load in the network. TASL-MAC is designed to dynamically adjust the duty listening time based on traffic load. This protocol enables the node with a proper data transfer rate to satisfy the application's requirements. Meanwhile, it can lead to much greater power efficiency by prolonging the nodes' sleeping time when the traffic. We evaluate our implementation of TASL-MAC in NS-2. The evaluation result indicates that our proposal could explicitly reduce packet delivery latency, and that it could also significantly prolong the lifetime of the entire network when traffic is low.

에너지 효율을 고려한 다중홉 센서망에서의 MAC 프로토콜 구현 (The Implement of Medium Access Control Protocol with Energy Efficiency in Multi-hop Sensor network)

  • 김동일;송창안
    • 한국정보통신학회논문지
    • /
    • 제8권4호
    • /
    • pp.793-797
    • /
    • 2004
  • 공간적인 환경에서 정보를 받는 무선 센서망은 배터리를 사용하며, 에드혹과 같은 방식으로 배포되며, 센서가 감지 되었을 때 정보를 전송하게 된다. 무선 센서망에서는 전력 보존, 자가-구성이 우선시 되며, 노드의 공정성, 잠복기간은 중요하기 않기 때문에 기존의 IEEE802.11에서의 무선 MAC과 다른 특징을 가진다. 따라서 본논문에서는 무선 센서망에서 우선시 되는 특성중 하나인 효율적인 전력 관리를 위해 각각의 센서 노드들의 전력 소모를 최소화 하기위해 제시된 방법을 구현 하여, 기존의 무선 MAC과 비교 하여 소비 전력과 충돌을 비교 분석 하기로 한다.