• Journal of information and communication convergence engineering
• /
• 제10권3호
• /
• pp.231-236
• /
• 2012

For real-time wireless sensor network applications, it is essential to provide different levels of quality of service (QoS) such as reliability, low latency, and fault-tolerant traffic control. To meet these requirements, an (m,k)-firm based real-time routing protocol has been proposed in our prior work, including a novel local transmission status indicator called local DBP (L_DBP). In this paper, a fault recovery scheme for (m,k)-firm real-time streams is proposed to improve the performance of our prior work, by contributing a delay-aware forwarding candidates selection algorithm for providing restricted redundancy of packets on multipath with bounded delay in case of transmission failure. Each node can utilize the evaluated stream DBP (G_DBP) and L_DBP values as well as the deadline information of packets to dynamically define the forwarding candidate set. Simulation results show that for real-time service, it is possible to achieve both reliability and timeliness in the fault recovery process, which consequently avoids dynamic failure and guarantees meeting the end-to-end QoS requirement.

• 한국통신학회논문지
• /
• 제36권2A호
• /
• pp.114-126
• /
• 2011

무선멀티홉네트워크(WMNs)는 무선 채널의 페이딩 및 가변적인 대역폭에 의해 패킷 손실 및 전송 지연에 의해 비디오 스트리밍의 성능이 저하된다. 고품질의 비디오 스트리밍의 성능을 보장하기 위해 FEC (Forward Error Correction) 기반의 네트워크 적응적인 비디오 스트리밍 기법이 제안되어 왔다. 종단간 FEC와 홉간의 FEC 기법 등을 사용하는 기존 네트워크 적응 기법들은 제한적인 모니터링 정보에 기반 하므로 스트리밍 경로의 전체적인 상태를 반영하기 힘들다. 본 논문에서는 WMNs 환경에서 모니터링 기반의 네트워크 적응적 FEC 코디네이션을 이용하여 모니터링을 통해 경로 전체의 네트워크 상태를 판별한 후 적응적으로 특정 홉으로부터 종단까지 제어하는 H2E(hop-to-end) FEC 기법을 제안한다. H2E-FEC 기법은 FEC의 시작노드와 중복도(redundancy)를 네트워크 상태에 따라 적절히 결정해야 하며, 이를 위해 중앙집중형 코디네이터를 활용해 획득한 정확한 모니터링 정보를 바탕으로 H2E-FEC를 위한 코디네이션을 적용한다. 제안된 기법은 OMF(Orbit Measurement Framework) 기반의 WMN 테스트베드에서 다수의 실험을 통해 검증하며, 강압적인 네트워크 환경에서 H2E-FEC가 기존의 E2E 및 HbH-FEC 기법에 비해 패킷 복구율 및 전송 지연 시간에 의한 복잡성에서 높은 성능을 나타낸다. 구축된 테스트베드 환경에서 코디네이터를 적용한 후 E2E-FEC 기법에 비해 패킷 복구율이 약 17% 향상됨을 보인다.

• 한국전자통신학회논문지
• /
• 제7권4호
• /
• pp.721-726
• /
• 2012

이 논문에서 SPFA(shortest path faster algorithm)을 사용해서 기존의 벨만-포드(Bellman-Ford)을 개선한 효율적인 알고리듬을 제안한다. 벨만-포드 알고리듬은 딕스트라(Dijkstra) 알고리듬과 다르게 부(-)인 가중치를 갖는 그래프에서 사용할 수 있다. SPFA 알고리듬은 한 대기열을 이용하여 노드를 저장한다. 그래서 중북을 피할 수 있다. 벨만-포드 알고리듬은 시간을 더 사용하여 노드 표를 업데이트를 시킨다. 이 개산 알고리듬에서는 인접 리스트를 이용하여 표의 각 노드를 저장한다. 한 대기열을 통하여 데이트를 저장한다. 개선 방법에서는 새로운 점에 계속 relaxation을 통하여 최적 패스를 얻을 수 있다. 딕스트라 알고리듬과 SPFA 알고리듬과 개선된 알고리듬의 성능을 비교하기 위해서 시뮬레이션을 하였다. 실험 결과에서 랜덤(random) 그래프에서 개선된 알고리듬, SPFA 알고리듬과 딕스트라 알고리듬은 효율이 비슷했었는데, 격자형 지도에서 개선 알고리듬의 효율이 더 높았었다. 처리시간에서 개선된 알고리듬은 SPFA 알고리듬 보다 3분의 2를 감소시켰다.

• 전자공학회논문지SC
• /
• 제46권4호
• /
• pp.17-22
• /
• 2009

FlexRay는 차량의 성능향상과 많은 전자제어 유닛으로 인해 발생하는 배선 및 성능저하를 개선하기 위한 고성능 통신 시스템 네트워크의 표준이다. 최대 10Mbps의 데이터 전송 속도를 가지며 2개의 채널을 통해 동시에 전송할 수 있다. FlexRay 시스템을 하드웨어로 구현하기 위해 SDL로 설계된 결과를 토대로 Verilog HDL을 이용하여 설계하였고, Magna/Hynix 0.18 um 공정을 이용해 Synopsys Design Compiler를 사용해 합성하였다. FlexRay 시스템에서 여러 노드 사이의 통신 제어를 위해 active star와 passive star가 사용되는데 active star는 최대 10Mbps의 빠른 데이터 전송에 주로 쓰인다. 본 논문에서는 active star를 이용한 FlexRay 네트워크를 구현하기 위해 설계한 FlexRay 시스템 외에 active star를 제어하기 위한 별도의 controller를 구현하였고 하나의 송신노드에 두 개의 수신노드를 연결하여 각각의 수신노드에 다른 프레임 메시지를 전송하는 실험을 통하여 올바른 동작이 이뤄짐을 확인하였다.

• 정보처리학회논문지D
• /
• 제12D권5호
• /
• pp.663-672
• /
• 2005

본 논문에서는 대용량 XML 문서를 저장하고 그로부터 원하는 정보를 효율적으로 찾기 위한 방법으로, 경로정보의 중복을 제거하면서 역 인덱스를 함께 이용한 방법을 제안한다. XML 문서는 트리구조에 기반한 노드로 분해되어, 노드 타입에 따라, 루트에서 각 노드까지의 경로정보와 함께 관계형 테이블에 저장된다. 경로정보를 이용한 기존의 U 질의 기법들에서는 모든 엘리먼트 노드들에 대해 경로정보를 저장함에 따라 정보의 양이 증가하여 질의 처리의 성능을 저하시키는 요인이 되고 있다. 제안 방법에서는 경로정보 중 가장 긴 단말 엘리먼트 노드까지의 경로인 단말 엘리먼트 경로(leaf element path)만 저장하고 내부 엘리먼트 노드까지의 경로인 내부 엘리먼트 경로들(internal element paths)은 저장하지 않는다. 단말 엘리먼트 경로만을 대상으로 하여 역 인덱스를 구성함에 따라, 기존의 역 인덱스 이용 기법에 비해 키워드별 포스팅 리스트(posting lists)의 수를 줄이게 된다. 제안 방법에서는 U 문서의 저장과 질의를 위하여 XML 문서에 대한 스키마 정보가 없어도 되며, 관계형 데이터베이스의 어떤 확장도 요구하지 않는다. 실험을 통해 제안 방법은 실험 범위 내에서 기존 기법들에 비해 좋은 성능을 보인다.