• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권4호
• /
• pp.2223-2242
• /
• 2019

Distance Vector-Hop (DV-Hop) algorithm is widely used in node localization. It often suffers the wormhole attack. The current researches focus on Double-Wormhole-Node-Link (DWNL) and have limited attention to Multi-Wormhole-Node-Link (MWNL). In this paper, we propose a security DV-Hop algorithm (AMLDV-Hop) to resist MWNL. Firstly, the algorithm establishes the Neighbor List (NL) in initialization phase. It uses the NL to find the suspect beacon nodes and then find the actually attacked beacon nodes by calculating the distances to other beacon nodes. The attacked beacon nodes generate and broadcast the conflict sets to distinguish the different wormhole areas. The unknown nodes take the marked beacon nodes as references and mark themselves with different numbers in the first-round marking. If the unknown nodes fail to mark themselves, they will take the marked unknown nodes as references to mark themselves in the second-round marking. The unknown nodes that still fail to be marked are semi-isolated. The results indicate that the localization error of proposed AMLDV-Hop algorithm has 112.3%, 10.2%, 41.7%, 6.9% reduction compared to the attacked DV-Hop algorithm, the Label-based DV-Hop (LBDV-Hop), the Secure Neighbor Discovery Based DV-Hop (NDDV-Hop), and the Against Wormhole DV-Hop (AWDV-Hop) algorithm.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권8호
• /
• pp.974-987
• /
• 1999

이동 컴퓨팅 환경에서 자주 접근하는 데이터에 대한 캐싱은 무선 채널의 좁은 대역폭에서 경쟁을 줄일 수 있는 유용한 기술이다. 그러나, 트랜잭션 캐시 일관성을 지원하는 전통적인 클라이언트/서버 전략은 클라이언트와 서버간에 많은 양의 통신을 필요로 하기 때문에 이동 클라이언트/서버 컴퓨팅 환경에서는 적절하지 않다. 본 논문에서는 브로드캐스트-기반 캐시 무효화 정책을 사용하면서 트랜잭션 캐시 일관성을 지원하는 OCC-UTS (Optimistic Concurrency Control with Update TimeStamp) 프로토콜을 제안한다. 접근한 데이터에 대한 일관성 검사 및 완료 프로토콜은 캐시 무효화 과정의 내부 과정으로 완전 분산 형태로 효율적으로 구현되며, 일관성 체크의 대부분이 이동 클라이언트에서 수행된다. 또한, 분석 모델에 기반한 성능 비교를 통해, 본 논문에서 제안하는 OCC-UTS 프로토콜이 다른 경쟁 프로토콜보다 높은 트랜잭션 처리율을 얻으며, 데이터 항목을 자주 접근하면 할수록 지역 캐시를 사용하는 OCC-UTS 프로토콜이 더 효율적임을 보인다. 이동 클라이언트의 접속 단절에 대해서는 무효화 브로드캐스트 윈도우를 크게 하여 접속 단절에 적절히 대처할 수 있다.Abstract In a mobile computing environment, caching of frequently accessed data has been shown to be a useful technique for reducing contention on the narrow bandwidth of the wireless channels. However, the traditional client/server strategies for supporting transactional cache consistency that require extensive communications between a client and a server are not appropriate in a mobile client/server computing environment. In this paper, we propose a new protocol, called OCC-UTS (Optimisitic Concurrency Control with Update TimeStamp), to support transactional cache consistency in a mobile client/server computing environment by utilizing the broadcast-based solutions for the problem of invalidating caches. The consistency check on accessed data and the commitment protocol are implemented in a truly distributed fashion as an integral part of cache invalidation process, with most burden of consistency check being downloaded to mobile clients. Also, our experiments based on an analytical model substantiate the basic idea and study the performance characteristics. Experimental results show that OCC-UTS protocol without local cache outperforms other competitor protocol, and the more frequent a mobile client accesses data items the more efficient OCC-UTS protocol with local cache is. With respect to disconnection, the tolerance to disconnection is improved if the invalidation broadcast window size is extended.

• 방송공학회논문지
• /
• 제20권2호
• /
• pp.300-309
• /
• 2015

IEEE 802.11n 무선랜에서 높은 처리율을 지원하기 위하여 미디어 접근 제어(MAC) 계층은 A-MSDU(Aggregate-MAC Service Data Unit)와 A-MPDU(Aggregate-MAC Protocol Data Unit)을 채택하고 있다. 일반적으로, A-MPDU는 선택적 재전송 기능을 사용하기 때문에 A-MSDU보다 높은 처리율 성능을 보이고 있다. 그러나 A-MPDU가 선택적 재전송 기능을 사용할지라도 A-MPDU 내부의 MPDU의 크기가 최소 MPDU 시작 간격 크기보다 작은 MPDU의 경우에는 더미(dummy) MPDU인 구분자(delimiter)의 추가로 인한 재전송 오버헤드 때문에 처리율의 저하현상이 발생하게 된다. 따라서 상기의 문제점을 해결하기 위하여 A-MPDU 내부의 MPDU의 크기가 최소 MPDU 시작 간격 크기보다 작은 경우에 A-MPDU 내부의 MPDU가 구분자로 채워지는 것이 아니라 A-MSDU로 채워지는 2-레벨(two-level) 집적 방식이 소개되었다. 상기의 2-레벨 집적방식에서, 기존 재전송 방법은 오직 A-MPDU에 대해서만 재전송을 수행하고 있지만 본 논문에서 제안하는 재전송 방법에서는 재전송 데이터의 크기가 최소 MPDU 시작 간격 크기보다 작은 경우에 신규 MSDU들과 재전송 MSDU들을 함께 집적하여 재전송을 수행한다. 따라서 제안한 재전송 방법이 기존의 재전송 방법보다 더 좋은 처리율 성능을 가진다.

• 방송공학회논문지
• /
• 제11권3호
• /
• pp.336-348
• /
• 2006

최근 멀티미디어 부호화 기술 및 전송기술의 급격한 발전과 DMB(Digital Multimedia Broadcasting)와 같은 이동형 TV의 등장으로 인해 작은 LCD 패널을 통해 시청하는 사용자가 증가하고 있다. 본 논문에서는 위와 같은 이동형 단말에서의 축구 동영상 시청 시 쾌적한 시청 경험을 제공하기 위한 지능형 디스플레이 기술을 소개하고 이러한 기술의 필요성을 조사, 분석하였다. 111명의 실험자를 대상으로 실시된 이 연구에서는 쾌적한 축구 동영상 시청을 보장하기 위한 최소화면 크기를 조사하였으며, 또한 화면 내에서 관심 영역만을 추출하여 디스플레이 하는 경우의 시청자 만족도의 변화를 알아보았다. 실험 결과는 영상의 해상도가 $320{\times}240$ 이하로 감소되는 경우, 관심 영역만을 확대하여 시청하는 것이 시청자의 시청 만족도를 향상시켜 주는 것으로 나타났으며, 따라서 필요시 관심 영역만을 디스플레이 해줄 수 있는 지능형 디스플레이 기술이 필요함을 확인하였다.

• International Journal of Aeronautical and Space Sciences
• /
• 제10권1호
• /
• pp.75-82
• /
• 2009

In this parer, we propose a new way of improving DGNSS service using combination of multiple SBAS information. Because SBAS uses Geostationary Earth Orbit (GEO) satellites, it has very large coverage but it can be unavailable in urban canyon because of visibility problem. R. Chen solved this problem by creating Virtual Reference Stations (VRS) using the SBAS signal [1]. VRS converts SBAS signal to RTCM signals corresponding its location, and broadcast the converted RTCM signals over the wireless internet. This method can solve the visibility problem cost effectively. Furthermore it can solve DGNSS coverage problem by creating just a transmitter instead of a reference station. Developing above method, this paper proposes the methods that integrate two or more SEAS signals into one RTCM signal and broadcast it. In Korea, MSAS signal is available even though it is not officially certified for Korean users. As a Korean own SBAS-like system, there is the internet-based KWTB (Korean WADGPS Test Bed) which we developed and released at ION GNSS 2006. As a result, virtually two different SBAS corrections are available in Korea. In this paper, we propose the integration methods for these two independent SBAS corrections and present the test results using the actual measurements from the two systems. We present the detailed algorithm for these two methods and analyze the features and performances of them. To verify the proposed methods, we conduct the experiment using the logged SBAS corrections from the two systems and the RINEX data logged at Dokdo monitoring station in Korea. The preliminary test results showed the improved performance compared to the results from two independent systems, which shows the potential of our proposed methods. In the future, the newly developed SBASs will be available and the places which can access the multiple SBAS signals will increase. At that time, the integration or combination methods of two or more SBASs will become more important. Our proposed methods can be one of the useful solutions for that. As an additional research, we need to extend this research to the system level integration such as the concept of the decentralized W ADGPS.

• 방송공학회논문지
• /
• 제21권3호
• /
• pp.298-306
• /
• 2016

최근 사물인터넷 기술의 등장과 함께 소형 장치를 이용한 스마트 홈 및 헬스케어 서비스 등의 다양한 연구가 진행되고 있다. 기존 사물 간 통신은 인터넷 통신을 사용하지 않고 Machine to Machine (M2M) 기반의 블루투스 및 ZigBee와 같이 하위 계층의 Personal Area Network (PAN) 기술을 이용하므로 네트워크 장치간의 통신만 지원할 뿐, PAN 네트워크에 속하지 않은 장치와의 통신에 어려움이 많았다. 본 논문에서는 기존의 M2M 통신인 Bluetooth Low Energy (BLE) 네트워크에서 사물인터넷 서비스 제공을 위해 IPv6 over Low Power Wireless Personal Area Networks (6LoWPAN)을 구현하여 저사양 장치에서 인터넷 통신을 가능하도록 하였다. 이를 위해 사물인터넷의 핵심 프로토콜인 Constrained Application Protocol (CoAP)을 구현하였다. 테스트베드 구현 및 성능분석 실험을 통해 기존 Hypertext Transfer Protocol (HTTP)과 통신 성능을 비교한 결과, CoAP이 HTTP보다 약 2배 우수한 처리량, 약 21% 빠른 평균 전송시간 및 22% 적은 패킷 전송량을 보여줌을 알 수 있었다.

• 방송공학회논문지
• /
• 제18권4호
• /
• pp.572-588
• /
• 2013

본 논문에서는 지상파방송 무선전송 환경에서 4K-UHDTV 혹은 8K-UHDTV 및 UHD-3DTV 등 차세대방송 구현 및 효과적인 수신환경 구축 가능성을 현재 상용화된 전송방식 중 DVB-T2 기술을 중심으로 제안하였다. 특히, 2012년 완료된 지상파방송 디지털전환에 이어 또다시 UHDTV방송을 위한 차세대방송 투자와 전환의 성공조건으로 초고화질 영상 전송 외에도 TV뿐만 아니라 개인형 멀티미디어 단말기에서도 수신이 가능한 직접수신과 실내수신 및 언제 어디서나 자유로운 수신환경 제공도 매우 중요함을 강조하고 있다. 본 논문에서는 UHDTV방송 구현 시 효율적인 주파수 활용과 효과적인 수신환경 구축방안을 찾는데 목적을 두고 있다. 아울러 DVB-T2 전송방식이 가지고 있는 SFN 기능 및 강력한 수신오류정정 능력을 이용하여 VHF대역과 UHF대역 등 2개의 서로 다른 주파수에 의한 SFN 송출망 구성 방법을 제시하고, SFN 소출력중계기 및 가정용 Gap Filler를 활용한 자유로운 무선수신환경 구축 방안을 제안하고 있다. 그 외 10MHz 폭 채널을 이용한 UHDTV방송 효과와 주파수 소요량을 제시한다.

• 방송공학회논문지
• /
• 제16권2호
• /
• pp.350-359
• /
• 2011

1990년대 이후 방송 기술의 눈부신 발전은 고선명 방송 서비스의 도입으로 가정에서의 고화질 방송 서비스 제공을 가능하게 하였을 뿐만 아니라, 이동 방송 서비스의 등장으로 고속으로 이동하는 차량에서도 방송 서비스를 즐길 수 있도록 하였다. Terrestrial Digital Multimedia Broadcasting (T-DMB) 기술은 이동 방송 서비스 제공을 위해 개발된 기술 중 성공적으로 상용화된 기술 중 하나이다. 고속 이동체에서의 안정적인 방송 수신 기능 외에 T-DMB의 기술적 혁신 중 주목할 만한 것으로는 MPEG-4 표준에 기반 한 시스템 프레임워크를 들 수 있다. 이는 장면 기술(Scene Description) 및 그래픽 객체 표현 언어인 Binary Format for Scene (BIFS)와 객체(object) 개념의 멀티미디어 구성 요소 표현 방식인 Object Descriptor (OD) 프레임워크를 통해 대화형 데이터 서비스를 제공할 수 있다. 그런데, T-DMB 대화형 데이터 서비스에는 두 가지 근본적인 제약 사항이 존재한다. 첫 번째 제약 사항은 대화형 서비스를 위한 그래픽 데이터는 비디오 화면을 벗어날 수 없어 항상 비디오 화면 위에 중첩되어 표현되어야 한다는 것이다. 두 번째 제약 사항은 양방향 서비스를 위한 데이터는 항상 방송망을 통해서만 전송되어야 한다는 것이다. 이러한 제약 사항은 단말의 위치 정보나 사용자의 특성 정보를 반영한 개인 맞춤형 서비스 제공의 제약조건이 되고 있다. 본 논문에서는 이러한 제약 사항을 극복하기 위해 기존방송망 및 무선 인터넷 망을 통해 각각 전송되는 장면 기술 정보 뿐만 아니라, 단말의 저장 장치에 저장된 장면 기술 정보를 활용하는 T-DMB 하이브리드 데이터 서비스 방식을 제안하고 기존 T-DMB 데이터 서비스와의 역호환성을 보장하는 하이브리드 BIFS 기술을 제안한다.

• 정보처리학회논문지A
• /
• 제10A권6호
• /
• pp.691-700
• /
• 2003

유.무선 인터넷 및 하드웨어의 발전으로 인터넷 방송, VoD(Video On Demand)등의 응용 서비스가 증가하면서 QoS(Quality of Service) 보장 문제가 해결해야 될 중요한 이슈로 부각되고 있다. 현재 인터넷은 모든 패킷을 우선순위에 상관없이 FIFO 형태로 전달하는 최선형(Best Effort) 서비스 기법에 근간하고 있기 때문에 보다 안정적인 서비스 지원을 위한 새로운 QoS 프로토콜 개발, QoS 지원 라우터 개발 등의 연구가 진행 중이다. 하지만 이러한 새로운 QoS 기법들은 기존 인프라를 충분히 활용하지 못하고 새로운 하드웨어 및 소프트웨어를 사용해야 하기때문에 고비용, 비효율성의 문제를 수반한다. 이러한 점에 착안하여, 본 논문에서는 기존의 인프라를 최대한 이용하는 클라이언트/서버 기반의 네트워크 적응형 QoS 제어기법을 제안한다. 제안된 Qos 제어기법은 스트리밍 시스템에서 실시간으로 서비스되고 있는 네트워크 대역폭 상태를 파악하여 QoS를 지원하기 때문에 유ㆍ무선 네트워크에 상관없이 적용할 수 있을 뿐만 아니라, 기존의 스트리밍 서비스에서 사용되는 프로토콜들을 이용하기 때문에 저 비용으로 구현할 수 있다. 또한, 스트리밍 서버와 클라이언트에 새로운 모듈 추가만으로 QoS를 지원하기 때문에 라우터나 네트워크 회선의 교체 없이도 QoS를 보장할 수 있는 장점을 지니고 있다. 인터넷의 트래픽이 폭주하는 경우에서 모의실험을 수행한 결과 일반 인터넷 환경에서는 클라이언트의 버퍼 메모리가 비어 스트리밍 재생 시 끊김 현상이 자주 발생하였으나, 제안한 기법을 사용한 인터넷 환경에서는 동영상의 끊김 현상이 없이(seamless) 재생될 수 있는 스트림이 클라이언트 버퍼 메모리에 항상 있음을 확인할 수 있었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권6호
• /
• pp.606-628
• /
• 2003

최근 이동 컴퓨팅(Mobile Computing)환경에서의 잦은 접속 단절로 인한 클라이언트 캐시 일관성(Consistency) 문제를 해결하기 위한 방법에 대한 연구가 진행되고 있다. 이러한 캐시 유지 방법의 한 분야로서, 무효화 보고(Invalidation Report)에 대한 연구가 진행 중이다. 그러나 기존의 무효화 보고에 대한 연구는 서버에서의 갱신 정도와 상관없이 전송되기 이전 일정 시간동안의 서버 갱신에 대한 정보만을 포함한다. 따라서 기존의 방법은 무효화 보고에 포함되어 있는 정보의 범위 이상의 시간 동안의 클라이언트 접속 단절이 발생할 경우 서버에서 어느 정도의 갱신이 발생하였는지와는 무관하게 클라이언트의 캐시 일관성을 유지하지 못한다. 따라서 본 논문에서는 무효화 보고에 포함되어 있는 정보의 범위를 초과하는 시간 동안 접속 단절된 클라이언트에 대하여 각 클라이언트가 캐시한 데이타 가운데 어느 정도의 데이타가 갱신 되었을지 예측함으로써 캐시 일관성을 유지할 수 있는 효율적인 CCI(Cost-based Cache Invalidation)기법을 제안한다. 또한 기존의 무효화보고 기법인 BT(Broadcasting Time stamp)과 CCI의 성능 비교를 실시하였다.