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

검색결과 58건 처리시간 0.023초

차량동위그룹을 이용한 차량 간 긴급 메시지 전파 방법 (An Inter-Vehicle Emergency Message Propagation Method with Vehicle Equivalent Group)

  • 유석대;조기환
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권5호
    • /
    • pp.340-347
    • /
    • 2007
  • 도로를 주행하는 차량들 사이에서 사고, 긴급정지, 장애물 출현 등의 안전과 관련된 긴급정보를 전송하는 차량 간 통신기술은 차량안전통신서비스의 기반이 된다. 차량안전통신은 상호 연계성이 없는 차량들 사이에서 운용되기 때문에 브로드캐스트 형태의 전파방법을 사용한다. 순수 브로드캐스팅 서비스를 사용했을 때는 잦은 메시지 충돌과 그에 따르는 전송 지연으로 차량안전통신 서비스의 요구사항을 만족하지 못한다. 본 논문에서는 차량안전통신의 요구사항을 만족하는 다중홉 전송을 위하여 그룹 기반 전송방법을 제안한다. 차량의 위치정보와 무선전송범위를 고려하여 그룹헤더를 선출하고, 그 헤더를 중심으로 같은 전송범위 안의 차량들을 차량동위그룹으로 묶는다. 헤더에 의해서만 긴급메시지를 전파함으로써 불필요한 전송을 최소화하고 메시지 충돌의 가능성 낮춘다. 차량동위그룹을 적용하면 차량 밀집도에 상관없이 거의 일정한 긴급메시지 전파 성능을 보인다.

멀티 홉 UWSN 환경에서의 μTESLA 운영에 관한 고찰 (Study of Operating μTESLA in Multi-hop Unattended WSN)

  • 최진춘;강전일;양대헌;이경희
    • 정보보호학회논문지
    • /
    • 제23권3호
    • /
    • pp.459-470
    • /
    • 2013
  • ${\mu}TESLA$는 WSN(Wireless Sensor Network)에서 대표적인 에너지 효율적 브로드캐스트 인증 방법이다. 지금까지 ${\mu}TESLA$의 문제점을 파악하고 이를 해결한 많은 연구들이 존재하지만, 그들 대부분은 자신들의 성능 입증을 위해 현실과는 거리가 먼 실험 환경에서 검증되었다. 우리는 현실에서 실제 WSN을 사용할 법한 실험 환경을 가정하고 이 바탕 위에서 ${\mu}TESLA$가 가진 실체적인 성능에 대해서 고찰해볼 필요가 있다고 생각하였다. 이 논문에서는 BS가 네트워크에 상주하지 않는 UWSN(Unattended WSN) 환경에서 동면과 활동을 반복하는 센서 노드들이 멀티홉으로 통신을 수행하는 경우를 가정하였다. 이러한 환경에서 우리는 다양한 모의실험을 통하여 ${\mu}TESLA$의 성능을 새로이 검증 및 분석하였다.

무선 Ad-hoc 네트워크에서 협력 다이버시티를 이용한 관심영역 중심의 비디오 전송 (ROI-based Video Transmission using Cooperative Diversity over Wireless Ad-hoc Networks)

  • 장욱;이상훈;배경훈
    • 방송공학회논문지
    • /
    • 제13권6호
    • /
    • pp.951-961
    • /
    • 2008
  • 협력 통신은 각 노드가 데이터를 협력하여 전송하는 것으로, 자신의 노드 뿐 만 아니라 주변의 다른 노드들을 이용하여 데이터를 전송하는 통신 방식이다. 협력 통신을 하고 있는 모든 이동 노드로 부터 기지국으로 수신된 데이터를 결합하여 협력 다이버시티를 얻으므로 열악한 무선채널 환경에서 발생하는 극심한 페이딩을 억제시킴으로써 사용자의 QoS를 향상시킬 수 있다. 본 논문에서는 H.264/AVC에서 제공하는 에러에 대한 복원력을 높이기 위한 여러 가지 방식 중에서 유동적 매크로블록 순서화를 이용하고, 무선 채널에서는 협동 다이버시티를 이용하여 비디오 전송을 통해 화질을 향상 시킬 수 있는 기술을 제안한다. 사용자는 눈동자 추적기를 착용하고 있어서 소스 노드에게 현재 눈동자의 위치를 주기적으로 전송하고, 소스 노드는 그에 맞는 관심 영역 중심 코딩을 하게 된다. 관심영역과 비 관심영역으로 구분된 비디오를 서로 다른 채널을 통해서 전송함으로써 화질측면에서 더 높은 만족도를 얻게 됨을 확인하였다.

멀티 홉 Unattended WSN에서 가변 키 슬롯 기반 μTESLA의 운영 (Operating μTESLA based on Variable Key-Slot in Multi-Hop Unattended WSN)

  • 최진춘;강전일;양대헌;이경희
    • 한국통신학회논문지
    • /
    • 제39C권3호
    • /
    • pp.223-233
    • /
    • 2014
  • 무선 센서 네트워크에서 브로드캐스트 인증 방법 중 하나인 ${\mu}$TESLA는 안전한 센서 네트워크의 운영을 위해 BS(base station)로부터 센서 노드로 전달하는 브로드캐스트 메시지의 인증을 가능하게 한다. 하지만 UWSN 환경에서 매우 짧은 키 슬롯 값을 갖는 ${\mu}$TESLA를 사용할 경우, 센서 노드들은 공개된 비밀키 검증을 위하여 많은 양의 해시값을 계산하여야 한다. 반대로, 센서 노드의 해시 연산량을 줄이기 위하여 ${\mu}$TESLA의 키 슬롯 길이를 지나치게 길게 잡는다면, BS는 키를 공개하기 위하여 그 지나치게 긴 슬롯 길이만큼의 시간을 기다려야 한다. 이 논문에서는 이러한 점을 개선하기 위하여 가변 길이의 키 슬롯을 갖는 ${\mu}$TESLA에 대하여 제안하였으며, 이를 모의 실험한 결과를 보임으로써, 우리의 기법이 센서 노드의 응답 시간을 향상시키고 센서 노드에서 수행되는 해시 연산의 수를 효과적으로 줄였음을 증명한다.

차량간 통신에서 긴급 메시지 전파를 위한 적응적 릴레이 노드 선정기법 (An Adaptive Relay Node Selection Scheme for Alert Message Propagation in Inter-vehicle Communication)

  • 김태환;김희철;홍원기
    • 정보처리학회논문지C
    • /
    • 제14C권7호
    • /
    • pp.571-582
    • /
    • 2007
  • 차량 애드혹 네트워크는 기반 시설의 도움 없이 차량간 무선통신을 통해 구성되는 임시 네트워크이다. 특히, 운전자의 안전과 관련된 교통 정보가 다루어지기 때문에 신속한 메시지 전파가 요구된다. 이를 위한 대표적인 메시지 전파 기법으로 거리 기반 브로트캐스트 기법이 있다. 이 기법은 소스노드로 부터의 거리를 기반으로 메시지 전파 노드를 선택한다. 그러나 각 메시지 전파 노드가 소스노드의 통신범위 가장자리에 위치하지 않을 경우 메시지 전파 지연시간이 증가하는 문제점을 가지고 있다. 특히, 노드의 밀도가 낮을 경우 메시지 전파 지연시간은 더욱 증가한다. 본 논문에서는 이러한 문제점을 개선하기 위해 시간창 예약 기반 릴레이 노드 선택기법을 사용한 브로드캐스트 프로토콜을 제안하였다. 제안한 기법은 각 노드가 주어진 시간창 내에서 임의의 메시지 전송 대기시간을 선택한다. 각 노드의 시간창은 릴레이 노드로부터의 거리에 따라 각기 다른 시간범위를 갖게 되며, 소스노드의 통신영역의 가장자리에 좀 더 가까이 위치한 노드가 다음 릴레이 노드로 선택될 수 있도록 주어진 시간창의 일부를 예약한다. 실험결과, 시간창 예약 기반 릴레이 노드 선정기법을 사용한 브로드캐스트 프로토콜이 거리 기반 브로드 캐스트보다 노드밀도의 변화에 상관없이 더 짧은 종단간 메시지 전파 지연시간을 보였다. 특히, 노드밀도가 낮을 경우 25.7% 짧은 종단간 메시지 전파 지연시간을 보였으며, 지연시간과 네트워크 부하의 합성성능은 제안한 기법이 46% 우수한 성능을 보였다.

계층적 메쉬 네트워크의 설계 및 구현 (Hierarchical Mesh Network Design & Implementation)

  • 김용혁;김영한
    • 대한전자공학회논문지TC
    • /
    • 제46권6호
    • /
    • pp.26-36
    • /
    • 2009
  • 에드혹 네트워크는 통신기반 없이 일반 단말 만으로 자가 구성되며 단말 간 다중 흡 방식으로 패킷을 전송한다. 이러한 에드혹 네트워크는 광범위한 지역에 대한 적용이 어렵다. 이는 인접 단말 간 채널 접근 경쟁 및 단일 인터페이스로 인한 송, 수신 지연, 그리고 네트워크 전반에 걸친 방송메시지 전송으로 발생하는 자원 소모는 전반적 네트워크 전송률이 저하시키며 이는 결국 네트워크의 확장성을 제한하기 때문이다. 본 논문에서는 이와 같은 에드혹 네트워크의 확장성 저하 문제를 해결하기 위하여 상위 고정된 인프라를 기반으로 한 메쉬 네트워크와 하위 에드혹 단말들의 기존 메쉬 네트워크가 계층적으로 혼합된 확장성 있는 메쉬 네트워크 구조를 제안한다. 또한 제안된 메쉬 네트워크가 실 환경 네트워크에 구축되어 에드혹 단말이 아닌 일반단말의 메쉬 네트워크 수용 방안 및 외부 네트워크와의 연동을 위한 방안들을 제안한다.

교통사고 예방을 위한 차량안전메시지 중계노드 선택방법 (A Relay Node Selection Method of Vehicle Safety Messages for Protecting Traffic Accidents)

  • 유석대;이문근;조기환
    • 대한전자공학회논문지TC
    • /
    • 제43권9호
    • /
    • pp.60-68
    • /
    • 2006
  • 미리 설정된 연계성이 없는 차량들 사이에 무선통신을 이용하여 긴급정지, 차량사고, 장애물 출현 등의 차량안전과 관련이 있는 정보를 주고받을 수 있는 지능적 차량안전 시스템을 구성될 수 있다 대부분의 차량안전 통신 응용 시스템에서 차량안전 메시지는 브로드캐스트의 형태로 전파된다. 이러한 브로드캐스트 형 전파방법은 다중 홉 전송과 패킷 충돌 문제로 그 성능과 효율성 측면에서 많은 문제를 안고 있다. 본 논문에서는 교통사고 예방을 위한 차량안전메시지를 다중 홉 거리까지 효과적으로 전송하기 위해 우선순위 방식의 중계노드 선택방법을 제안하고 있다. 무선 전송반경에 포함된 여러 노드들 중에서 적정한 거리에 위치한 하나의 노드만 중계에 참여하도록 한다 따라서 중복 패킷의 수를 줄여 패킷 오버헤드를 낮추고 부가적으로 네트워크 성능의 향상도 얻고 있다. 제안된 방법의 성능은 네트워크 시뮬레이션을 통하여 여타의 방법에 비해 우수한 것으로 판명되었다.

소규모 이동 애드혹 네트워크에서의 자동 노드 설정 프로토콜 (Automatic Node Configuration Protocol for Small Sized Mobile Ad-Hoc Networks)

  • 이혜원;문영성
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권1호
    • /
    • pp.100-109
    • /
    • 2005
  • 이동 애드혹 네트워크(Mobile Ad-Hoc Network)는 기지국에 의존하지 않으면서 다중 홉 기반의 무선 통신을 제공한다. 또, 현재 동적인 주소할당을 위해 주로 사용되는 DHCP나 메시지를 전달을 위해 라우터를 사용하지 않고 통신에 참가하는 노드가 라우터 역할을 제공함으로써 네트워크를 구성한다. 이동 애드혹 네트워크를 위해서 현재 여러 라우팅 프로토콜이 제안되었지만, 이들은 모두 근원지에서 목적지까지의 최적화 또는 최단 경로를 찾기 위한 라우팅 프로토콜만을 기술하고 있으며 네트워크 형성 이전에 노드의 설정이 되어 있다고 가정하고 있다. 이를 보완하기 위해서 MANETConf[1] 및 예언 주소 할당 알고리즘[2] 등이 제안되고 있다. 특히 [1]에서는 단일 계층 구조에서의 노드 주소 할당 및 중복성 회피를 위한 방안을 제시하고 있다. 본 논문에서는 [1]에서 제안하는 방안을 수정 및 보완함으로써 이동 애드혹 네트워크에 참가하는 노드가 보다 효율적으로 주소를 설정할 수 있는 노드 설정 프로토콜을 제안한다. 특히, 새로이 제안되는 방안은 새로운 노드가 네트워크에 진입했을 때 교환하는 메시지 수를 줄임으로써 네트워크 내의 오버헤드를 현저하게 줄였다. 또, 2 계층 네트워크 구조를 기반으로 하기 때문에 주소 중복성 문제를 용이하게 해결한다.