• 한국멀티미디어학회논문지
• /
• 제22권8호
• /
• pp.913-922
• /
• 2019

The Internet of Things (IoT) envisions smart objects collecting and sharing data at a massive scale via the Internet. One challenging issue is how to disseminate data to relevant data consuming objects efficiently. In such a massive IoT network, Mission critical data dissemination imposes constraints on the message transfer delay between objects. Due to the low power and communication range of IoT objects, data is relayed over multi-hops before arriving at the destination. In this paper, we propose a quorum-based adaptive dissemination algorithm (QADA) for the critical data in the monitoring-based applications of massive IoTs. To design QADA, we first design a new stepped-triangular grid structures (sT-grid) that support data dissemination, then construct a triangular grid overlay in the fog layer on the lower IoT layer and propose the data dissemination algorithm of the publish/subscribe model that adaptively uses triangle grid (T-grid) and sT-grid quorums depending on the mission critical in the overlay constructed to disseminate the critical data, and evaluate its performance as an analytical model.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제8권9호
• /
• pp.209-216
• /
• 2019

출판-구독 모델은 정보 생산자와 사용자를 느슨하게 연결해 주어 다양한 기기들의 연결에 많이 사용되고 있다. 출판-구독 모델에서 네트워크 대역폭을 효과적으로 활용하기 위한 방안으로 조건에 따른 메시지 필터링이 사용되고 있으며, 이에 따른 다양한 연구 결과들이 제안되어왔다. Peer-to-Peer(p2p)기반의 출판-구독 모델은 높은 확장성을 장점으로 다양한 분야에서 널리 사용되고 있지만, p2p 기반특성에 따라 일반적인 필터링 과정이 구독자단에서 이루어지게 되어 구독자에게 추가적인 성능 부담으로 작용하고 있다. 본 논문에서는 이러한 문제점들을 해결하기 위해 subscription사이의 종속 관계를 가지는 계층적인 subscription 구조와 이를 기반으로 하는 계층적 메시지 전송 방식을 제안한다. 본 제안을 통해 subscription 부모가 존재하는 구독자들은 부모로 부터 필터링 된 메시지를 전송 받게 되어 메시지 수가 증가하더라도 상대적으로 적은 수의 불필요한 메시지를 수신하게 되며, 구독자들 간 트리 구조를 통해 메시지 전송 과정을 출판자에서 구독자로 분산시킴으로써 속도 측면에서의 성능 향상을 얻을 수 있다. 제안 기법의 검증을 위해 제안 기법과 기존 기법들 간의 비교 실험을 진행하였으며, 본 제안 기법에서 메시지 유통량과 전체 throughput의 향상을 확인하였다.