Topology-based on-board data dissemination approach for sensor network
Sonia Hashish, Ahmed Karmouch · 2007
In a previous paper, we introduced a hybrid scalable approach for data-gathering and dissemination in sensor networks we called On Board Data Dissemination OBDD [6]. The approach was validated and implemented on well-structured network topologies where virtual boards carry the queries are constructed guided by well-defined trajectories. In this paper we extend our previous work to include networks with irregular topologies. In such networks boards guided by well-defined trajectories are no longer enough to construct the dissemination structure. We have adapted and modified an underlying topology detection algorithm to fit our protocol. The resulting topology-based on-board data dissemination TOBDD efficiently works with any network topology. It also maintains the desirable features of OBDD: although the approach adapts both pull and push strategies, it synchronizes both phases to maintain the communications mainly on-demand and to prohibit problems that could be inherited from the push strategy. Both analysis and simulation show that TOBDD promises an efficient and scalable paradigm for data-gathering and dissemination in sensor networks that reduces the communication cost and leads to load balancing.