LOHD: Location-Oblivious Hybrid data Diffusion in wireless sensor networks

  • Authors:

  • Xu Cheng;Feng Wang;Jiangchuan Liu

  • Affiliations:

  • School of Computing Science, Simon Fraser University, 8888 University Drive, Burnaby, BC, Canada V5A 1S6;School of Computing Science, Simon Fraser University, 8888 University Drive, Burnaby, BC, Canada V5A 1S6;School of Computing Science, Simon Fraser University, 8888 University Drive, Burnaby, BC, Canada V5A 1S6

  • Venue:
  • Ad Hoc Networks
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Data-centric design has been widely adopted in wireless sensor networks thanks to its efficiency, as PUSH and PULL are two common data dissemination algorithms for such networks. The two algorithms work well with only a few sources or a few sinks, respectively. However, when there are many sources and many sinks, both of them become inefficient. In this paper, we take advantage of these two algorithms, and propose a novel Location-Oblivious Hybrid PUSH-PULL data Diffusion (LOHD) algorithm, which suits a wide range of network settings. Different from most of the existing approaches, LOHD does not rely on any location information, as it adaptively selects an ultra-node in the middle of sources and sinks through a well-controlled flooding, and the ultra-node establishes and maintains the gradients between sources and sinks. LOHD also incorporates enhanced PUSH and PULL to deliver messages along the gradients instead of flooding. We model and analyze the algorithms and perform extensive simulations. The results show that LOHD performs much better than both PUSH and PULL, particularly when the number of sources and sinks increases. We also show that the initialization overhead well resists to such increase, and thus LOHD is highly scalable.