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.
무선 센서네트워크의 통신 하부구조는 응용 요구사항에 매우 종속적인 경향이 있다. 가쉽 통신은 P/S(공급자 대 소비자) 패러다임에 기반 한 정보 전달 기능을 제공함에 있어서 하부구조가 가질 수 있는 확장성 문제를 해결하기 위한 전도유망한 방법 중 하나로 대두되고 있다. 특히, 센서네트워크에서 요구하는 메시지 전달 순서 보장 및 중복 그룹 지원이 중요함에도 불구하고 이러한 요구사항을 만족하기 위한 가쉽형 전달 프로토콜에 대한 연구가 거의 이루어지지 않고 있다. 본 논문에서는 중복 그룹을 위한 공급자와 소비자 간의 최신 인과관계 정보 전송 프로토콜을 제안한다. 이 프로토콜에서는 공급자인 센서 리더들이 인과관계 정보를 융합하여 그들 간의 인과적 메시지 전달 순서를 일관성 있게 보장한다. 반면에 최신 인과 관계 정보만이 공급자로부터 소비자로 각 멀티캐스트 메시지에 피기백 되어 가쉽형 전달을 통해 전송된다. 이러한 확장적 특성은 최소한의 의미 있는 정보만을 요구하는 응용분야에 매우 적합할 수 있다.
