• 제목/요약/키워드: Message Relaying

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

혼성플래툰을 위한 효율적 메시지 중계 기법 (Efficient Message Relaying Scheme for Heterogeneous Platoons)

  • 정동근
    • 한국통신학회논문지
    • /
    • 제41권2호
    • /
    • pp.172-174
    • /
    • 2016
  • 크기와 종류가 서로 다른 다양한 차량들로 구성된 혼성플래툰에서는 소형 차량의 송수신 신호가 대형 차량에 의해 차폐될 수도 있다. 이 경우, 메시지 송신 차량과 목적 차량 사이에 위치한 다른 차량이 메시지를 중계해 줄 필요가 있다. 본 레터에서는 플래툰의 특성이 선형 토폴로지라는 점을 감안하여, 혼성플래툰 내 통신을 위한 최적의 중계 차량을 효율적으로 찾는 방법을 설계하고 그 성능을 분석한다.

Link-Level Performance of Cooperative Multi-Hop Relaying Networks with MDS Codes

  • Sakakibara, Katsumi;Ito, Daichi;Taketsugu, Jumpei
    • Journal of Communications and Networks
    • /
    • 제13권4호
    • /
    • pp.393-399
    • /
    • 2011
  • We evaluate the link-level performance of cooperative multi-hop relaying networks with an maximum distance separable (MDS) code. The effect of the code on the link-level performance at the destination is investigated in terms of the outage probability and the spectral efficiency. Assuming a simple topology, we construct an absorbing Markov chain. Numerical results indicate that significant improvement can be achieved by incorporating an MDS code. MDS codes successfully facilitate recovery of the message block at a relaying node due to powerful error-correcting capability, so that it can reduce the outage probability. Furthermore, we evaluate the average number of hops where the message block can be delivered.

Analysis of Link Error Effects in MANET Address Autoconfiguration Protocols

  • Kim, Sang-Chul;Chung, Jong-Moon
    • Journal of Communications and Networks
    • /
    • 제11권1호
    • /
    • pp.84-93
    • /
    • 2009
  • This paper focuses on message complexity performance analysis of mobile ad hoc network (MANET) address autoconfiguration protocols (AAPs) in reference to link errors generated by mobile wireless nodes. An enhancement was made using a proposed retransmission limit, S, to be computed for error recovery (based on the link error probability), to measure message complexity of AAPs in reference to the link error probability, $P_e$. The control procedures for the retransmission limit have been included for each of the AAPs. Retransmission limit control is critical for efficient energy consumption of MANET nodes operating on limited portable energy. O-notation has been applied to analyze the upper bound of the number of messages generated by a MANET group of nodes. The AAPs investigated in this paper are strong duplicate address detection (DAD), weak DAD with proactive routing protocol (WDP), weak DAD with on-demand routing protocol (WDO), and MANETConf. Each AAP reacts different to link errors, as each AAP has different operational procedures. The required number of broadcasting, unicasting, relaying, and received messages of the nodes participating in a single-node joining procedure is investigated to asymptotically calculate the message complexity of each AAP. Computer simulation was conducted and the results have been analyzed to verify the theoretical message complexity bounds derived. The message complexity of WDP was lowest, closely followed byWDO, based on the simulation results and analysis of the message complexity under nominal situations. The message complexity of MANETConf was higher than WDO, and strong DAD resulted to be most complex among the four AAPs.

The Performance of Multistage Cooperation in Relay Networks

  • Vardhe, Kanchan;Reynolds, Daryl
    • Journal of Communications and Networks
    • /
    • 제17권5호
    • /
    • pp.499-505
    • /
    • 2015
  • We analyze the performance of multistage cooperation in decode-and-forward relay networks where the transmission between source and destination takes place in $T{\geq}2$ equal duration and orthogonal time phases with the help of relays. The source transmits only in the first time phase. All relays that can decode the source's transmission forward the source's message to the destination in the second time phase, using a space-time code. During subsequent time phases, the relays that have successfully decoded the source message using information from all previous transmitting relays, transmit the space-time coded symbols for the source's message. The non-decoding relays keep accumulating information and transmit in the later stages when they are able to decode. This process continues for T cooperation phases. We develop and analyze the outage probability of multistage cooperation protocol under orthogonal relaying. Through analytical results, we obtain the near-optimal placement strategy for relays that gives the best performance when compared with most other candidate relay location strategies of interest. For different relay network topologies, we also investigate an interesting tradeoff between an increased SNR and decreased spectral efficiency as the number of cooperation stages is increased. It is also shown that the largest multistage cooperation gain is obtained in the low and moderate SNR regime.

효율적인 D2D 메시지 확산을 위한 최외곽 k개의 릴레이 선택 알고리즘 (Farthest-k relay selection algorithm for efficient D2D message dissemination)

  • 한세호;이호원
    • 한국정보통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.543-548
    • /
    • 2017
  • Epidemic 라우팅 프로토콜 기반의 메시지 확산 방식은 메시지를 수신한 기기들이 모두 릴레이를 수행하기 때문에 기기들의 전송 커버리지 중복으로 인한 메시지 중복 수신 문제가 빈번하게 발생한다. 따라서 본 논문에서는 이러한 문제점을 완화하기 위해 전송 범위 내에 존재하는 기기들 중 최외곽에 위치한 k개의 기기들만이 메시지 릴레이를 수행하는 최외곽 k개의 릴레이 선택 알고리즘을 제안하고 기존방식과 성능 비교분석을 수행한다. 포함 확률과 총 수신 메시지의 수 그리고 전송 효율에 대한 시뮬레이션 결과를 통해 제안 방안의 우수성을 증명한다.

간섭 제약 네트워크에서 파운틴 코드를 사용한 협동 릴레이 프로토콜 설계 (Cooperative Relaying Protocol using Fountain Codes under Interference Constraint Networks)

  • 공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권3호
    • /
    • pp.39-45
    • /
    • 2013
  • 본 논문에서는, 간섭 조건의 2차 네트워크에서 파운틴 코드를 사용하는 협력 릴레이 프로토콜을 제안한다. 제안된 프로토콜에서 2차 소스는 2차 릴레이의 도움으로 2차 목적지까지 파운틴 코드로 메시지를 전송한다. 2차 소스와 릴레이는 언더레이 모델에서 작동하며, 1차 사용자에 의해 발생된 간섭의 경우, 허용된 임계 값보다 낮기 때문에 2차 소스와 릴레이의 전송 전력에 적응해야한다. 제안된 프로토콜의 성능 평가를 위해, 레일리히 페이딩 채널환경에서 평균 전송 시간의 식을 유도한다. 또한, 몬테-카를로 시뮬레이션을 통하여 유도된 식을 검증 하였다.

레일리 페이딩 채널 상에서 기회주의적 증분형 중계기 선택 기법을 기반으로 한 협력 전송 알고리즘 (Cooperative Transmission Protocol based on Opportunistic Incremental Relay Selection over Rayleigh fading channels)

  • 단 디 쉬엔;공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.53-58
    • /
    • 2011
  • 본 논문에서는 새로운 협력 전송 프로토콜을 제안한다. 기존의 협력 전송 프로토콜은 송신단과 수신단 사이에 위치하는 다수의 노드들 중에서 가장 높은 SNR을 가지는 노드를 이용하여 수신단으로 신호를 전송한다. 그러나 본 논문에서 제안하는 협력 전송 프로토콜은 노드의 위치정보를 기반으로 하여 송신단으로부터 복호에 성공한 노드들 중 수신단에 가장 가까운 노드를 선택하여 선택된 노드만이 수신단으로 신호를 전송하게 한다. 본 논문에서 제안하는 위치 정보를 기반으로 하는 중계기 선택 기법을 이용하는 협력 전송 프로토콜에 대해 수학적으로 분석하고 모의실험을 통해 이를 증명한다.

트리 기반의 센서 네트워크에서 질의 중계를 통한 이동 객체의 연속적인 위치 획득 방안 (Continuous Moving Object Tracking Using Query Relaying in Tree-Based Sensor Network)

  • 김상대;김천용;조현종;임용빈;김상하
    • 한국통신학회논문지
    • /
    • 제39B권5호
    • /
    • pp.271-280
    • /
    • 2014
  • 무선 센서 네트워크에서 이동 객체를 감지하기 위해 질의를 통해 위치를 획득하는 방법과 객체 감지 시 설정된 싱크로 보고받는 방법이 있다. 전자의 질의/응답 형태의 네트워크는 후자에 비해 사용자의 질의/응답에 따른 오버헤드가 있지만, 불필요한 정보 전달이 없으므로 에너지 효율적이다. 최근 질의/응답 형태의 연구들은 가상의 트리를 구성하여 질의를 하는 방법을 사용한다. 이동객체가 움직이는 네트워크에서 가상의 트리는 이동객체의 정보만을 트리에 가지고 있으며, 질의가 발생하면 트리에 저장된 정보를 참조하여 객체의 위치정보를 반환한다. 하지만 빠르게 움직이는 객체를 연속적으로 추적하는 경우, 다량의 질의 발생으로 인한 에너지 문제와 이동 객체의 속도에 따라 질의/응답 과정의 시간 지연으로 추적 정밀도 하락문제가 발생한다. 이러한 문제는 질의를 싱크에서만 하는 것으로부터 발생한다. 본 논문에서는 효율적인 이동 객체 추적을 위하여 싱크에서 시작된 질의를 각 리프노드가 이동 객체의 예상 경로에 중계함으로써 질의 경로를 줄이는 방안을 제시한다. 시뮬레이션을 통해 기존의 방법들에 비해 더 나은 에너지 효율 및 정밀성을 가진다는 것을 증명한다.

무선 네트워크에서 파이프라인 네트워크 코딩 기반 메시지 및 노드 인증 (PNC(Pipeline Network Coding)-Based Message and Node Authentication in Wireless Networks)

  • 안명기;조영종;강경란
    • 한국통신학회논문지
    • /
    • 제42권5호
    • /
    • pp.999-1008
    • /
    • 2017
  • 본 논문에서는 무선 네트워크 환경에서 효율적인 데이터 전달을 위한 파이프라인 네트워크 코딩(Pipeline Network Coding) 기법과 데이터의 무결성을 검증하기 위한 데이터 인증 기법, 가상 송신자에 대한 노드 인증 기법을 제안한다. 파이프라인 네트워크 코딩 기법은 네트워크 코딩을 수행하는 중계 노드가 송신자 대신 데이터를 전달함으로써 전체적인 네트워크 성능을 향상시키는 기법이다. 그러나 네트워크 코딩은 악의적인 공격자가 데이터를 위 변조하여 네트워크에 주입하는 공격인 오염 공격(pollution attack)에 취약하다. 이를 방어하기 위해 HMAC(Hash-based Message Authentication Code)을 사용한다. 이때 데이터 인증에 사용되는 태그를 생성하기 위해서는 인증을 수행하는 노드들에게 키를 분배해야한다. 키 분배에 따른 오버헤드를 최소화하기 위해 해쉬 체인을 적용하였다. 가상 송신자에 대한 인증 기법으로는 null 벡터를 사용한다. 최종적으로 제안 기법에 대한 안전성과 복잡도를 분석하고, 시뮬레이션을 통해 성능을 분석하였다.

IEC61850 기반 과전류 계전 IED 개발 (Development of Overcurrent Relaying IED based on IEC61850)

  • 김해누리;박동호;임성정;이승재
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 A
    • /
    • pp.27-28
    • /
    • 2006
  • 최근 변전소 자동화 시스템에서 가장 큰 관심사는 종래의 인간의 개입을 최소화 할 수 있는 통합화, 자동화, 원격 감시화이다. 즉 변전소를 구성하는 장비들은 서로 다른 구조와 통신방식에서 벗어나 IEC61850 표준규격에서 제안하는 객체 모델링 및 통신프로토콜을 이용한 마이크로프로세서 기반의 IED를 개발하여 상호운용성을 확보하는 것이다. 본 연구에서는 IEC61850기반의 간단한 과전류 계전 IED(OCR)를 개발하고 그 구현방법을 설명하였다. 구현을 위해 상용보드인 MVME5100에 실시간 운영체제인 VxWorks를 포팅하여 MMS(Manufacturing Message Specification), SMV(Sampled multicast value) GOOSE(Generic object oriented substation event) 통신모듈을 탑재하였고 과전류 계전 요소들을 논리장치 및 논리노드로 구현하였다. 또한 전력계통 시뮬레이터인 Hypersim을 이용하여 IEC61850기반의 리클로저, 액츄에이터, 병합장치를 구현하고 과전류 계전 IED의 성능을 검증하였다.

  • PDF