중복 멀티캐스트 그룹을 위한 브로커 기반 그룹 통신 = Group Communication based on Brokers for Overlapped Multicast Groups

국문 초록 (Abstract)

자신의 관심사에 따라 문의를 하는 소비자와 해당 소비자에게 정보를 제공하는 센서들로 이루어진 센서네트워크에서는 발생되는 모든 이벤트에 따라 다양한 멀티캐스트 그룹이 중복되어 생성될 수 있다. 그러한 시스템 내에서 최근에 통신 연구 분야로 관심이 증가하고 있는 가쉽 통신 프로토콜은 P/S(공급자대 소비자) 패러다임의 확장적인 통신 환경을 제공하는 하나의 해결책으로 대두되고 있다. 특히, 센서네트워크 및 P2P 네트워크에서 메시지 전달 순서 보장 속성이 중요함에도 불구하고 다양한 소비자에 의해 생성되는 중복 그룹의 멀티 캐스트를 위한 메시지 전달 순서 보장 프로토콜에 대한 연구는 매우 적다. 본 논문에서는 중복 그룹을 위해 정보 공급자인 센서가 브로커(대표자)가 되어서 확장성을 높이는 새로운 가쉽 기반 인과적 메시지 전달 멀티 캐스트 프로토콜을 제안한다. 브로커들의 모임은 관심사 그룹 별로 오버레이네트워크를 형성하고, 모든 메시지는 브로커에 인과적 순서 전달아 보정되고 가쉽으로 전송되기 때문에 높은 확률의 신뢰성으로 소비자가 모든 메시지를 송수신할 수 있다. 따라서, 본 논문의 프로토콜은 기존의 지역 뷰 에만 의존하여 메시지 전달 속성을 보장하는 확률적인 프로토콜보다 매우 엄격하고, 모든 메시지는 전통적인 그룹 통신이 아닌 가쉽 기반 통신을 사용함으로써 확장적이다.

다국어 초록 (Multilingual Abstract)

In sensor networks, there are lots of overlapped multicast groups because of many subscribers, associated with their potentially varying specific interests, querying every event to sensors/publishers. And gossip based communication protocols are promising as one of potential solutions providing scalability in P/S(publisher and Subscriber) paradigm. Moreover, despite the importance of both guaranteeing message delivery order and supporting overlapped multicast groups in sensor or P2P networks, there exist little research works on development of gossip-based protocols to satisfy all these requirements. In this paper, we present a causally ordered delivery guaranteeing protocol for overlapped multicast groups, based on sensor brokers and fully utilizing multi-group features to improve scalability. Sensor brokers might lead to make overlapped multicast groups based on subscriber's interests and the message delivery order in overlapped groups has been guaranteed consistently by all corresponding members of the groups using gossip based protocols with high probabilistic reliability. Therefore, these features of the proposed protocol might be significantly scalable rather than those of the protocols by hierarchical membership list of dedicated groups like traditional committee protocols, and much stronger rather than fully decentralized protocols guaranteeing dependencies based on only local views.

목차 (Table of Contents)

• 요약
• Abstract
• Ⅰ. 서론
• Ⅱ. 제안 프로토콜
• Ⅲ. 결론
• 감사의 글
• 참고문헌