Browse > Article
http://dx.doi.org/10.7236/JIWIT.2011.11.6.215

Causal Information Transmission Protocol Between Publishers and Subscribers for Overlapping Groups  

Kim, Cha-Young (경기대학교 경기도지역협력연구센터)
Ahn, Jin-Ho (경기대학교 컴퓨터과학과)
Publication Information
The Journal of the Institute of Internet, Broadcasting and Communication / v.11, no.6, 2011 , pp. 215-221 More about this Journal
Abstract
Communication infrastructure of wireless sensor networks significantly tends to depend on application requirements. Gossip communication is becoming one of the promising solutions for addressing its scalability problems in providing information propagation functionality based on the P (publish)/S (subscribe) paradigm. In particular, despite the importance of both guaranteeing message delivery order required and supporting overlapping groups in sensor networks, there exist little research works on development of gossip-style dissemination protocols to satisfy all these requirements. In this paper, we present the latest causal information transmission protocol between publishers and subscribers for overlapping groups. In this protocol, sensor leaders as publishers might guarantee consistently causally ordered message delivery among themselves by aggregating causality information. On the other hand, only the latest causal information piggybacked on each multicast message is transmitted from publishers to subscribers through gossip-style dissemination. Its scalability feature might be highly suitable for the area of the applications requiring only the minimum meaningful information.
Keywords
sensor network; group communication; overlapping groups; scalability; causal message delivery ordering;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Yicka, B. Mukherjeea, and D. Ghosal, "Wireless sensor network survey", Computer Networks, Vol.52, No.12, pp. 2292-2330, Aug. 2008.   DOI   ScienceOn
2 김선겸, 이광조, 양성봉, "모바일 P2P환경에서 시간대별 에너지 상태를 고려한 슈퍼 피어 시스템", 한국정보기술학회논문지, 제9권, 제2호, 129-139쪽, 2011년 2월.
3 김성운, 박선영, "수중 센서네트워크를 위한 에너지 효율적인 라우팅 방법 연구", 한국정보기술학회논문지, 제9권, 제9호, 95-104쪽, 2011년 9월.
4 노영식, 변영철, 이동철, "OSGi 환경기반 생체 신호 센서 데이터 처리 플랫폼", 한국정보기술학회논문지, 제8권, 제9호, 67-75쪽, 2010년 9월.
5 서봉수,김태준, "이동성과 에너지 수집 기능이 있는 무선 센서 네트워크에서 센서 노드의 동작 방법 및 이의 성능 분석", 한국정보기술학회논문지, 제9권, 제1호, 119-125쪽, 2010년 1월.
6 이병문, 박연희, 최창훈, "무선생체 센서노드의 에너지효율화를 위한 전송 프로토콜에 대한 연구", 한국정보기술학회논문지, 제8권, 제4호, 43-52쪽, 2010년 4월.
7 S. Pleisch and K. Birman, "SENSTRAC: Scalable Querying of SENSor Networks from Mobile Platforms Using TRACking-Style Queries", International Journal of Sensor Networks. Vol.3, No.4, pp. 266-280, June 2008.   DOI   ScienceOn
8 K. Birman, M. Hayden, O. Ozkasap. Z. Xiao, M. Budiu and Y. Minsky, "Bimodal Multicast," ACM Transactions on Computer Systems, Vol.17, No.2, pp. 41-88, 1999.   DOI
9 K. Birman, A. Schiper and P. Stephenson, "Lightweight Causal and Atomic Group Multicast", ACM Transactions on Computer Systems, Vol.9, No.3, pp. 272-314, 1991.   DOI
10 P. Eugster, R. Guerraoui, S. Handurukande, P. Kouznetsov, and A.-M. Kermarrec, "Lightweight probabilistic broadcast", ACM Transactions on Computer Systems, Vol.21, No.4, pp. 341-374, Nov. 2003.   DOI   ScienceOn
11 K. Ostrowski, K. Birman, and D. Dolev, "Live Distributed Objects: Enabling the Active Web", IEEE Internet Computing, Vol.11, No.6, pp. 72-78, 2007.
12 L. Peterson, N. Buchholzand, and R. Schlichting, "Preserving and using context information interprocess communication", ACM Transaction Computer Systems, Vol. 7, No. 3, 1989, pp. 217-246.   DOI   ScienceOn
13 C. Kim, and J. Ahn, "Decentralized Multi-Group Communication Protocol Supporting Causal Order", in Proceedings of the Second International Conference on Communication Software and Networks, 2010(ICCSN'10), Singapore, pp. 444-448, Feb. 2010.
14 P. Eugster and R. Guerraoui, "Probabilistic Multicast", Proceedings of the 2002 International Conference on Dependable Systems and Networks, pp. 313-324, Vienna, Austria, June 2002.