A dynamic localized minimum-energy agent tree-based data dissemination scheme for wireless sensor networks

Abstract

The problem of efficiently disseminating data from a mobile stimulus (source) to multi-ple mobile users (sinks) in a large-scale sensor network has been challenging. We address this prob-lem by proposing a minimum-energy tree-based data dissemination scheme, Dynamic Localized Minimum-Energy Agent Tree-Based Scheme (DLATS). We exploit the fact that sensor nodes are stationary and location-aware. In DLATS, each sensor node finds its Relative Neighborhood Graph (RNG) neighbors and a RNG is generated over the whole network. Then, the source broadcasts its position information to all the other nodes using our localized minimum-energy broadcast protocol, Improved RNG Broadcast Oriented Protocol (IRBOP). A dynamic agent tree is generated between each source and multiple sinks using our Shortest Direct Parent First (SDPF) where the sinks become the agents, e.g., the leaves of the agent tree. Finally, each source uses IRBOP for multicast-ing the stimulus data to the users over the agent tree. We evaluate the performance of DLATS through simulations. Results show DLATS outperforms previously proposed protocols for data dis-semination in large-scale sensor networks. © Springer-Verlag Berlin Heidelberg 2007.