• 한국멀티미디어학회논문지
• /
• 제17권12호
• /
• pp.1461-1472
• /
• 2014

Recently, smart devices has been spreaded and the definition of RFID/USN(Radio Frequency Identification/Ubiquitous Sensor Network) technology has also extended. So, originally, human is an agent of communications but now, 'the things' are also an agent of communication. That is, Internet of Things(IoT). IoT is very big IT infra technology that is based on wire-wireless network technologies such as Bluetooth and Wi-Fi. However, in reality, IoT service that can provide various meaning and integrate smoothly is not appear yet. To solve these problems of IoT, we implemented Publish/Subscribe system, which operate in Zigbee based wireless sensor network by using MQTT-SN protocol. Moreover, this system can operate with combining MQTT system that is already existed in external Internet network so, extensibility and flexibility aspect is excellent. We show that possibility of IoT services that is combined between different heterogeneous network through the MQTT-SN.

• Journal of Computing Science and Engineering
• /
• 제6권3호
• /
• pp.227-242
• /
• 2012

Vehicular Ad Hoc Networks (VANETs) are highly dynamic and unstable due to the heterogeneous nature of the communications, intermittent links, high mobility and constant changes in network topology. Currently, some of the most important challenges of VANETs are the scalability problem, congestion, unnecessary duplication of data, low delivery rate, communication delay and temporary fragmentation. Many recent studies have focused on a hybrid mechanism to disseminate information implementing the store and forward technique in sparse vehicular networks, as well as clustering techniques to avoid the scalability problem in dense vehicular networks. However, the selection of intermediate nodes in the store and forward technique, the stability of the clusters and the unnecessary duplication of data remain as central challenges. Therefore, we propose an adaptable destination-based dissemination algorithm (DBDA) using the publish/subscribe model. DBDA considers the destination of the vehicles as an important parameter to form the clusters and select the intermediate nodes, contrary to other proposed solutions. Additionally, DBDA implements a publish/subscribe model. This model provides a context-aware service to select the intermediate nodes according to the importance of the message, destination, current location and speed of the vehicles; as a result, it avoids delay, congestion, unnecessary duplications and low delivery rate.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 춘계학술대회
• /
• pp.205-208
• /
• 2011

최근 분산 환경에서 실시간 데이터 교환에 대한 요구가 증가하면서 발간/구독(publish/subscribe) 기반의 데이터 중심 통신 미들웨어인 DDS (Data Distribution Service)에 대한 관심 또한 증대되고 있다. 현재 다수의 벤더 및 연구단체에서 DDS 미들웨어를 제공하고 있으나 이들 간에 메시지 교환 포맷, 디스커버리 방식 등의 차이로 인해 상호연동이 제대로 되지 않는 문제가 있다. 이에 따라, OMG에서는 네트워크를 통한 메시지 교환을 위한 표준명세인 RTPS (Real-Time Publish-Subscribe)를 정의함으로써 서로 다른 DDS 간의 상호운용성을 제공하고자 하고 있다. 본 논문에서는 DDS의 핵심 기능인 디스커버리의 상호운용성을 위해 RTPS에서 정의하고 있는 SDP (Simple Discovery Protocol)에 대해서 분석하며 SDP의 구현을 위한 효율적인 설계방안을 제공한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권4호
• /
• pp.1527-1552
• /
• 2018

The rapidly-evolving demand of applications using wireless sensor networks in several areas such as building and industrial automation or smart cities, among other, makes it necessary to determine and provide QoS support mechanisms which can satisfy the requirements of applications. In this paper we propose a mechanism that establishes different QoS levels, based on Publish/Subscribe model for wireless networks to meet application requirements, to provide reliable delivery of packet and timeliness. The first level delivers packets in a best effort way. The second one intends to provide reliable packet delivery with a novel approach for Retransmission Timeout (RTO) calculation, which adjusts the RTO depending on the subscriber Packet Delivery Ratio (PDR). The third one provides the same reliable packet delivery as the second one, but in addition, it provides data aggregation trying to be efficient in terms of energy consumption and the use of network bandwidth. The last one provides timeliness in the packet delivery. We evaluate each QoS Level with several performance metrics such as PDR, Message Delivery Ratio, Duplicated and Retransmitted Packet Ratio and Packet Timeliness Ratio to demonstrate that our proposal provides significant improvements based on the increase of the PDR obtained.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2009년도 학술대회
• /
• pp.232-239
• /
• 2009

Emerging social networking services provide a new paradigm for human-to-human communication. However, these services are centralized and managed by single service provider. In this paper, we propose MicroPost, a decentralized event notification service architecture for social applications based on publish/subscribe model. In our design space, event brokers are structured as an overlay network which provides the substrate of distributed peer-to-peer lookup service for storing and retrieving subscriptions with hashed keys. Event clients interact with event brokers to publish or subscribe social messages over the wide-area network. Using XML standards, we present an efficient algorithm to forward events for rendezvous-based matching in this paper. In our design space, the cost of routing is O(${\omega}log_kN$), where N is the number of event brokers, ${\omega}$ is the number of meta-data obtained from event messages, and k is a constant, which is selected by our design, to divide the identifier space and to conquer the lookup of given key. Consequently, what we achieved is an asynchronous social messaging service architecture which is decentralized, efficient, scalable, and flexible.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 추계학술대회
• /
• pp.102-105
• /
• 2010

전통적인 Pub/Sub(Publish/Subscribe) 시스템은 중개자(Broker)를 통해 출판자(Pub)의 출판조건(Event)에 매칭되는 구독자(Sub)의 모든 구독조건(Subscription)들을 검색한다. 즉, 출판조건과 구독조건간의 매칭의 정도는 고려되지 않고, 매칭의 유무만을 판단한다. 매칭된 구독조건 간에도 우선순위가 존재할 수 있다. 따라서 기존 Pub/Sub 시스템의 기능을 확장한 우선순위 Pub/Sub 시스템이 필요하다. 이 논문에서는 구독조건간의 우선순위를 결정하기 위해 검색결과의 정확도를 정의 하고 우선순위에 따라 구독조건을 검색할 수 있는 정확도 기반 우선순위 검색기법을 제안한다. 본 검색기법은 IS-Lists(Interval Skip Lists)를 기반으로 동작하며, 정확도를 통해 정렬된 검색 결과를 얻을 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.723-727
• /
• 2006

애드혹 유비쿼터스 컴퓨팅 환경에서 상호작용 미들웨어는 컨텍스트의 변화에 따라 애플리케이션간의 상호작용을 재구성할 수 있도록 지원해야 한다. 또한 미들웨어는 컨텍스트 인지 상호작용을 지원하는데 있어 컨텍스트 종류나 애플리케이션들 혹은 환경의 다양성에 따라 컨텍스트 변화에 대한 적응성을 동적으로 변화시킬 수 있도록 기능을 제공해야 한다. 하지만 기존 연구들은 컨텍스트 변화에 대한 적응성을 변화시키는 이러한 요소들에 대해 고려하지 않으며 그로 인해 컨텍스트 변화에 대한 적응 정도를 정적으로 설정함으로써 컨텍스트 인지 상호작용을 지원하는데 있어 경우에 따라 오버헤드가 발생하거나 컨텍스트 변화에 빠르게 대응하지 못한다. 따라서 본 연구는 애드혹 유비쿼터스 컴퓨팅 환경에서 동작하는 Publish/Subscribe 기반의 상호작용 미들웨어에서 이벤트 중계의 정확성과 컨텍스트 변화 적응성간의 관계를 기반으로 다양한 컨텍스트 종류나 사용자, 환경에 따라 이벤트 중계의 정확도를 동적으로 조절하는 기법을 제안한다. 그리고 이를 기반으로 이벤트 중계 정보를 동적으로 재구성하여 컨텍스트에 맞춰 효율적으로 컨텍스트 인지 상호작용을 구성할 수 있는 기법을 제안한다. 비교 분석 결과 기존 연구에 비해 컨텍스트 변화에 대한 적응성에서 더 나은 결과를 보여주었다.

• 한국정보통신학회논문지
• /
• 제12권4호
• /
• pp.677-684
• /
• 2008

원격지로부터 원격 실험을 수행하는데 있어서 수행된 실험 결과 데이터를 저장하고 재사용하여 실험을 재연하는 그리드 기반의 연구 시스템을 제안한다. 제안된 시스템은 Korea Construction Engineering Development (KOCED) 프로젝트에서 구축중인 실시간 하이브리드 실험 시설을 모델로 하여 설계되었다. 다양한 데이터를 사용자에게 제공하기 위하여, 실험 결과 데이터는 Publish/Subscribe 기반의 분산된 스트리밍 서버를 이용하여 관리되었다. 본 프로젝트의 데이터 특성을 고려하면서, 하나의 스트리밍 서버를 사용한 경우와 여러 개의 분산된 스트리밍 서버들을 사용한 경우를 시뮬레이션 하여 성능을 비교 및 분석하였다.

• 한국멀티미디어학회논문지
• /
• 제25권8호
• /
• pp.1075-1084
• /
• 2022

Internet of Things(IoT) has become a key available technology for efficiently implementing device to device(D2D) services in various domains such as smart home, healthcare, smart city, agriculture, energy, logistics, and transportation. A lightweight publish/subscribe(Pub/Sub) messaging protocol not only establishes data dissemination pattern but also supports connectivity between IoT devices and their applications. Also, a Pub/Sub broker is deployed to facilitate data exchange among IoT devices. A scalable edge-based publish/subscribe (Pub/Sub) broker overlay networks support latency-sensitive IoT applications. In this paper, we design a hypercube grid quorum(HGQ) for distributed Pub/Sub systems based IoT applications. In designing HGQ, the network of hypercube structures suitable for the publish/subscribe model is built in the edge layer, and the proposed HGQ is designed by embedding a mesh overlay network in the hypercube. As their applications, we propose an HGQ-based mechansim for dissemination of the data of sensors or the message/event of IoT devices in IoT environments. The performance of HGQ is evaluated by analytical models. As the results, the latency and load balancing of applications based on the distributed Pub/Sub system using HGQ are improved.

• 한국정보통신학회논문지
• /
• 제14권11호
• /
• pp.2535-2540
• /
• 2010

전통적인 Pub/Sub(Publish/Subscribe) 시스템에서는 출판자(Pub)가 출판정보(Event)를 중개자(Broker)에게 전달을 하고 등록되어져 있는 구독조건(Subscription)과 매칭유무를 파악한 뒤 매칭된 구독조건들을 등록한 구독자(Sub)에게 출판정보를 전달한다. 이 시스템에서 정보의 전달은 출판자에서 구독자로의 단 방향으로 이루어졌다. 최근 새로운 용용 프로그램에서는 구독조건을 출판자에게도 전달하는 양 방향 정보전달의 필요성이 제기되었다. 따라서 출판자와 구독자들 간의 양방향 정보전달이 가능한 확장된 Pub/Sub 시스템을 제안하고자 한다. 확장된 Pub/Sub 시스템에서는 출판정보에 매칭되는 구독조건이 다수가 있을 수 있으므로 우선순위에 따라 상위 n개만을 출판자에게 전달할 수 있는 가능이 요구된다. 이 논문에서는 구독조건 간 우선순위를 결정하고 정하기 위한 SIF(Specific Interval First)를 정의하고 IS-List(Interval Skip List)를 이용하여 SIF기반의 우선순위 검색기법을 두 가지 방법으로 제안하였다. 성능평가 결과 집합정렬 방법은색인 생성 측면에서 그리고 삽입 시간 정렬 및 스팩을 이용한역 탐씩 방법은 검색 시간측면에서 좋은 성능을 보였다.