A Fast Recovery Publish/Subscribe Scheme in Mobile Ad-hoc Environments

이동 애드혹 환경에서 빠른 복구를 지원하는 발행/구독 기법

  • 문상철 (한국정보통신대학교 공학부) ;
  • 고양우 (한국정보통신대학교 공학부) ;
  • 이동만 (한국정보통신대학교 공학부)
  • Published : 2008.04.15

Abstract

This paper analyzes previous work on publish/subscribe in mobile ad-hoc networks with respect to collaboration methods among distributed event brokers. Our experiments suggest that approaches building event delivery structures are suitable for a scenario where there are events of various types each of which is consumed by a few subscribers. However, these approaches based on independent periodic exchange of network topology information may fail to reflect the up-to-date information when building event delivery paths. For this reason they do not correctly recover a broken path caused by node mobility, which results in lower event delivery rates. This paper proposes a scheme for building and maintaining event delivery paths based on advertisements initiated by and hence propagated from the root node. This guarantees correct recovery of event delivery paths within each period. Our experiments show that, our proposed scheme gives a better event delivery ratio with lower overhead.

이 논문은 이동 애드혹 네트워크에서 발행/구독 기법에 대한 기존 연구를 이벤트 브로커간의 협동 방식에 따라 분석하고 그 결과로서 공공 장소에서 사람들이 다양한 개인화 서비스를 제공받는 시나리오에서는 이벤트 전달트리 방식이 가장 유용함을 보였다. 하지만 이 방식을 이용한 기존 연구는 각 노드가 독립적으로 메시지를 교환하므로 트리를 만드는 과정에서 최신의 토폴로지를 반영할 수 없다는 한계를 갖게 되며 이는 노드가 이동함에 따라 깨진경로를 빨리 복구하지 못하게 하여 결과적으로 낮은 이벤트 수신율을 보이게 된다. 이 논문은 트리의 루트로부터 경로 정보를 전파하게 하여 이벤트 전송 경로를 생성, 유지하게 하는 방식을 제안하며 이를 통하여 한 번의 주기 이내에 이벤트 전송 경로를 복구하게 한다. 실험을 통하여 제안된 방식이 더 낮은 부담으로 더 높은 이벤트 수신율을 달성할 수 있음을 보였다.

Keywords

References

  1. P. Eugster, P. Felber, R. Guerraoui, and A. Kermarrec, 'The Many Faces of Pub/Sub,' in ACM Computing Surveys, Vol.35, No.2, pp. 114-131, 2003 https://doi.org/10.1145/857076.857078
  2. T. Kindberg and A. Fox, 'System Software for Ubiquitous Computing,' in IEEE Pervasive Computing 2002, pp. 70-81, 2002
  3. Y. Huang and H. Garcia-Molina, 'Pub/Sub Tree Construction In Wireless Ad-hoc Networks,' in Proceedings of the 4th International Conference on Mobile Data Management (MDM'03), pp 122-140, 2003
  4. R. Baldoni, R. Beraldi, G. Cugola, M. Migliavacca, and L. Querzoni, 'Content-based Routing In Highly Dynamic Mobile Ad-hoc Networks,' in Journal of Pervasive Computing and Communication, 2005
  5. NS2 Simulator Web Page. www.isi.edu/nsnam/ns/