Publish/Subscribe is an important interaction model that supports spontaneous interactions in ad-hoc ubiquitous computing environments. In the issue of collaborating distributed event brokers in all the mobile ad-hoc nodes, this thesis classifies existing approaches. Also, this thesis provides the comparison of them and criteria to decide a suitable approach in our assumed environment. Moreover, in designing a publish/subscribe scheme in such an environment, an important issue is handling the breakage of event delivery paths due to node mobility. This thesis argues that fast recovery of the path considerably affects event delivery ratio, and proposes a publish/subscribe scheme with fast path recovery for mobile ad-hoc networks. From the simulation results, we show that the proposed scheme recovers event delivery paths faster than the previous work and hence achieves higher event delivery ratio.
애드혹 유비쿼터스 컴퓨팅 환경에서 이벤트 중계자 역할을 모든 노드들에 분산시키는 Publish/Subscribe (Pub/Sub)를 구성하기 위해, 기존 연구는 크게 두 가지 방법으로 나뉜다. 하나는 구조적인 방법이며, 다른 하나는 비구조적인 방법이다. 구조적인 방법은 이벤트의 발행자로부터 구독자까지 전달 경로를 설정하고 유지하며, 비구조적인 방법에서는 이러한 경로를 가정하지 않고 Flooding 류의 방식을 통해 이벤트를 경로 없이 전파한 후 각 발행자들이 자신의 관심에 맞게 이벤트의 수신 여부를 결정한다. 본 연구에서 가정하고 있는 유비쿼터스 컴퓨팅 환경에서는 서비스의 종류가 다양하지만 서비스들이 개인화되어 있어서 해당 서비스를 이용하는 사용자의 수 가 상대적으로 매우 적기 때문에, 비구조적인 방법을 통해 서비스를 제공하게 될 경우 불필요한 정보 전송으로 인한 비용이 크게 증가하게 된다. 따라서, 구조적인 방법을 통해 정보의 발행자와 구독자간의 이벤트 전달 경로를 설정하고 유지하는 방법이 더 적합하다.
구조적 방법을 통해 Pub/Sub 를 구성하는 방법인 Huang[3]의 연구는 각 노드들이 독립적으로 트리 구성 정보를 전파함으로 인해 이동성으로 인한 이벤트 전달 경로 손상을 적절히 복구하지 못하는 단점이 있다. 따라서 본 연구에서 제안하는 기법은 트리를 구성하기 위해 루트로부터 순차적으로 정보를 전파하도록 하였다. 이와 더불어, Join 메시지에 대한 안정적인 전송을 보장하기 위한 Acknowledgement(Ack) 기법 및 전체적인 컨트롤 메시지 수를 줄이기 위한 엿듣기 (Overhearing) 기능과 같이 애드혹 환경에서 더 나은 Pub/Sub 를 구성하기 위한 설계 고려사항을 제시하였다. 실험 결과, 본 연구에서 제안한 기법이 기존 연구에 비해 더 나은 성능 및 오버헤드를 보였다.