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

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

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

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

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

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

소규모 그룹에서의 음성 통신을 위한 TDMA 기반의 릴레이 프로토콜 (A TDMA-based Relay Protocol for Voice Communication on a Small Group)

  • 황상호;박창현;안병철
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.259-266
    • /
    • 2013
  • 근거리 무선 통신은 전송 거리에 제약이 있어 마스터 주변의 노드만이 통신이 가능하다. 기존의 블루투스와 지그비와 같은 통신은 ad hoc을 위한 기술을 제공함에도 불구하고 실시간 대화를 위한 멀티 홉 전송에는 적절하지 못하다. 본 논문은 TDMA을 이용하여 소규모의 여러 사용자들이 서로 대화할 수 있는 릴레이 프로토콜을 제안한다. 제안한 릴레이 프로토콜은 TDMA를 이용하여 실시간으로 데이터 또는 음성의 다중 홉 재전송이 가능하다. 제안하는 프로토콜은 라우팅 경로에 따라 주파수를 달리하여 패킷을 전송하는 방법으로 이동에 따른 채널 효율의 감소를 줄여 네트워크의 성능을 높이고 있다. NS-2 시뮬레이션을 통하여 제안한 프로토콜이 실시간 음성 전달에서 전송 지연과 패킷 손실률에 있어 우수한 성능을 가지고 있음을 보인다.

모바일 애드 흑 네트워크에서의 주소 예약을 이용한 IP주소 자동 설정 기법 (An IP-address Auto-configuration Technique using Address Reservation for a Mobile Ad hoc Networks)

  • 김남훈;안소연;문경덕;이영희
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권6호
    • /
    • pp.659-672
    • /
    • 2004
  • 모바일 애드_ 흑 네트워크(MANET, Mobile Ad hoc Networks)란 중앙 집중 형태의 제어나 인프라 구조가 없는 독립적인 모바일 컴퓨팅 노드들간의 집합을 의미한다. 애드 혹 네트워크에 연결을 원하는 모든 노드들은 네트워크 연결에 필요한 주소를 얻어야 한다. 만일 (Dynamic Host Configuration Protocol)와 같이 자동으로 주소를 할당해 주는 서버가 존재한다면 쉽게 주소를 얻을 수 있지만, 모바일 애드 혹 네트워크의 특성상 DHCP와 같은 서버의 존재를 가정하기 어렵다. 본 논문에서는 주소 예약(Address Reservation)과 낙천적 중복 주소 검색(Optimistic Duplicated Address Detection)을 이용한 분산형 자동 주소 설정 방법을 제시한다. 주소 예약은 주소 할당 시간을 줄이는 데 도움을 주고, 낙천적 DAD는 주소의 유일성을 보장하고 네트워크의 트래픽 오버헤드를 줄이는 데 기여한다 또한 제한된 방법은 모바일 애드 혹 네트워크의 분학과 합병에 대한 해결책을 제시한다. 마지막으로 ns-시뮬레이커를 사용한 모의 실험의 곁과를 통해 제안된 방법이 주소 유일성 보장, 주소 선정 시간과 통신 오버헤드 측면에 있어서 우수함을 증명한다.

IEEE 802.11s 무선 메쉬 네트워크에서 종단간 대역폭 예약을 위한 멀티 인터페이스 멀티 채널 R-HWMP 라우팅 프로토콜 (Multi-Interface Multi-Channel R-HWMP Routing Protocol for End-to-End Bandwidth Reservation in IEEE 802.11s WMNs)

  • 정회진;김봉규;이재용;김병철
    • 전자공학회논문지
    • /
    • 제51권7호
    • /
    • pp.37-48
    • /
    • 2014
  • 무선 메쉬 네트워크는 인프라 없이 무선 멀티홉으로 네트워크를 구성해야 하는 환경에서 매우 각광받고 있는 기술로서 현재 IEEE 802.11s 메쉬 네트워크 표준이 제정되었다. 이 표준과 기존 IEEE 802.11과의 큰 차이점 중의 하나는 메쉬 표준에서 QoS를 지원하기 위한 MAC 인 MCCA 가 추가된 것이다. MCCA 는 이웃 노드와의 대역폭 예약을 제공하고 이를 통해 대역폭 보장의 QoS를 만족할 수 있다. 그러나 MCCA 는 종단간 대역폭을 보장할 수 없는 단점이 있고, 또한 표준에서는 메쉬 노드가 멀티 인터페이스, 멀티 채널을 지원하는 경우 대역폭 예약 프로토콜과 무선 채널의 예약 방법 등이 규정되어 있지 않다. 이에 본 논문에서는 싱글 인터페이스에서의 종단간 대역폭 예약을 수행하는 예약 기반의 HWMP 프로토콜(R-HWMP)을 멀티인터페이스, 멀티 채널로 확장한 MIMC R-HWMP를 제안하고, 시뮬레이션을 통하여 멀티 인터페이스를 지원하는 무선 메쉬 네트워크에서 종단간 대역폭의 보장과 인터페이스 확장에 따른 가용 대역폭의 증가를 보였다.

ECMA-392 기반 선박 내 네트워크에서 QoS를 지원하는 CRP 예약 충돌 해결 방안 (Resolution Scheme of CRP Reservation Conflicts for Supporting QoS in ECMA-392-Based Ship Area Networks)

  • 이성로;오주성;김범무;이연우;정민아;이승범
    • 한국통신학회논문지
    • /
    • 제39C권12호
    • /
    • pp.1298-1306
    • /
    • 2014
  • 본 논문에서는 선박 내 IT 서비스에 대한 요구에 부응하기 위해 인지무선 최초 표준인 ECMA-392 네트워크를 사용한다. ECMA-392 기반 네트워크에서 멀티 홉을 지원하는 장치들의 충돌 문제에 대해 살펴보고, 이를 해결하기 위한 CRP 예약 충돌 해결 방안을 제안한다. 현재의 CRP 예약 기법은 3홉 거리에서 이동하는 ECMA-392 장치들 사이의 CRP 예약 충돌을 해결하지 못한다. 기존의 CRP 예약 충돌 해결 방안은 멀티미디어 스트리밍과 같은 실시간 서비스의 QoS를 보장할 수 없다. 그래서 우리는 새로운 2-hop CRP Availability IE의 제안과 CRP Control 필드의 변경을 통해 새로운 CRP 예약 충돌을 방지하는 방안을 제안한다. 시뮬레이션 결과는 제안된 3홉 CRP 예약 충돌 해결 방식이 디바이스의 데이터 수율을 향상시키고 있음을 나타낸다.

Mobile Ad-hoc Network에서 영역기반 보안 멀티캐스트 기법 연구 (A Study on Region-based Secure Multicast in Mobile Ad-hoc Network)

  • 양환석
    • 디지털산업정보학회논문지
    • /
    • 제12권3호
    • /
    • pp.75-85
    • /
    • 2016
  • MANET is a network composed only mobile network having limited resources and has dynamic topology characteristics. Therefore, every mobile node acts as a route and delivers data by using multi-hop method. In particular, group communication such as multicast is desperately needed because of characteristics such as battery life of limited wireless bandwidth and mobile nodes. However, the multicast technique can have different efficient of data transmission according to configuring method of a virtual topology by the movement of the nodes and the performance of a multicast can be significantly degraded. In this paper, the region based security multicast technique is proposed in order to increase the efficiency of data transmission by maintaining an optimal path and enhance the security features in data transmission. The group management node that manages the state information of the member nodes after the whole network is separated to area for efficient management of multicast member nodes is used. Member node encrypts using member key for secure data transmission and the security features are strengthened by sending the data after encrypted using group key in group management node. The superiority of the proposed technique in this paper was confirmed through experiments.

동적인 변조 및 코딩 기술을 이용한 모바일 와이맥스 MBS 중계 시스템 (Mobile WiMAX Relay System with Dynamic Modulation and Coding Scheme for Multicast Broadcast Service)

  • 조치현;윤희용
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권3호
    • /
    • pp.234-242
    • /
    • 2010
  • 현재 모바일 통신 분야에서 다양한 방송형 서비스에 대한 요구가 크게 증가하고 있다. 이러한 요구에 맞추어 IEEE802.16e 표준의 모바일 WiMAX 시스템은 공유 채널을 사용하는 MBS(Multicast Broadcast Service)를 통해서 많은 사용자들에게 효율적인 서비스를 제공하고 있다. 본 논문에서는 동적인 변조 및 코딩 기법을 중계 시스템에 적용하여 MBS의 성능을 향상시키는 방법을 제안한다. 이 방식은 제안하는 MBS 중계 시스템에 동적인 변조 및 코딩 기법을 적용하여 안정적이며 높은 전송률을 보장한다. 컴퓨터 시뮬레이터인 NS-2를 이용한 실험 결과는 제안하는 시스템이 고정된 변조 및 코딩 기법을 이용한 기존의 중계 시스템보다 향상된 전송률을 얻을 수 있음을 증명한다.

능동 건강/생활지원 USN 기반 서비스 로봇 시스템의 실시간 싱크 노드 구조 (Real-Time Sink Node Architecture for a Service Robot Based on Active Healthcare/Living-support USN)

  • 신동관;이수영;최병욱
    • 제어로봇시스템학회논문지
    • /
    • 제14권7호
    • /
    • pp.720-725
    • /
    • 2008
  • This paper proposes a system architecture for USN with a service robot to provide more active assisted living services for elderly persons by monitoring their mental and physical well-being with USN environments at home, hospital, or silver town. Sensors embedded in USN are used to detect preventive measures for chronic disease. Logged data are transferred to main controller of a service robot via wireless channel in which the analysis of data is performed. For the purpose of handling emergency situations, it needs real-time processing on gathering variety sensor data, routing algorithms for sensor nodes to a moving sink node and processing of logged data. This paper realized multi-hop sensor network to detect user movements with biometric data transmission and performed algorithms on Xenomai, a real-time embedded Linux. To leverage active sensing, a mobile robot is used of which task was implemented with a priority to process urgent data came from the sink-node. This software architecture is anticipated to integrate sensing, communication and computing with real-time manner. In order to verify the usefulness of a proposed system, the performance of data transferring and processing on a real-time OS with non real-time OS is also evaluated.

무선 메쉬 네트워크에서의 효율적인 코드할당 알고리즘에 대한 연구 (An Efficient Code Assignment Algorithm in Wireless Mesh Networks)

  • 여재현
    • Journal of Information Technology Applications and Management
    • /
    • 제15권1호
    • /
    • pp.261-270
    • /
    • 2008
  • Wireless Mesh Networks (WMNs) have emerged as one of the new hot topics in wireless communications. WMNs have been suggested for use in situations in which some or all of the users are mobile or are located in inaccessible environments. Unconstrained transmission in a WMN may lead to the time overlap of two or more packet receptions, called collisions or interferences, resulting in damaged useless packets at the destination. There are two types of collisions; primary collision, due to the transmission of the stations which can hear each other, and hidden terminal collision, when stations outside the hearing range of each other transmit to the same receiving stations. For a WMN, direct collisions can be minimized by short propagation and carrier sense times. Thus, in this paper we only consider hidden terminal collision while neglecting direct collisions. To reduce or eliminate hidden terminal collision, code division multiple access (CDMA) protocols have been introduced. The collision-free property is guaranteed by the use of spread spectrum communication techniques and the proper assignment of orthogonal codes. Such codes share the fixed channel capacity allocated to the network in the design stage. Thus, it is very important to minimize the number of codes while achieving a proper transmission quality level in CDMA WMNs. In this paper, an efficient heuristic code assignment algorithm for eliminating hidden terminal collision in CDMA WMNs with general topology.

  • PDF