Hierarchical role-based data dissemination in wireless sensor networks

  • PDF / 1,181,683 Bytes
  • 22 Pages / 439.37 x 666.142 pts Page_size
  • 67 Downloads / 212 Views

DOWNLOAD

REPORT


Hierarchical role-based data dissemination in wireless sensor networks Chen-Che Huang · Tsun-Tse Huang · Jiun-Long Huang · Lo-Yao Yeh

© Springer Science+Business Media New York 2013

Abstract Data dissemination from multiple sources to mobile sinks is fundamental and challenging in WSN applications due to limited energy supply of sensor nodes and sink mobility. Previous data dissemination protocols either rely on an energyconsuming coordinate system or build an inefficient backbone. In this paper, we propose a hierarchical role-based data dissemination (HRDD) protocol in wireless sensor networks. In HRDD, a small number of sensor nodes are assigned to serve as cluster heads and agents to form the data dissemination backbone and mitigate unnecessary query forwarding. In addition, HRDD designs an efficient data delivery mechanism that provides shorter paths to accelerate data delivery as well as reduce the number of data transmissions. An adaptive backbone maintenance mechanism is also introduced for low-energy cluster heads and agents to reduce their load, thereby prolonging the network lifetime. The experimental results show that HRDD achieves the longer network lifetime, the shorter delay, and the high success ratio compared to the prior work. Keywords Data dissemination · Mobile sinks · Energy efficiency · Wireless sensor networks C.-C. Huang · T.-T. Huang · J.-L. Huang () Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan, ROC e-mail: [email protected] C.-C. Huang e-mail: [email protected] T.-T. Huang e-mail: [email protected] L.-Y. Yeh System and Network Technology Division, National Center for High-Performance Computing, Hsinchu, Taiwan, ROC e-mail: [email protected]

C.-C. Huang et al.

1 Introduction In recent years, wireless sensor networks (WSNs) have received a significant amount of research interests [10, 16, 26, 30, 37] since WSNs can be applied to a wide variety of applications [2]. A wireless sensor network usually consists of a large number of sensor nodes where each sensor node is a low-cost, tiny, battery-operated device with sensing, processing, and wireless communication capabilities. Examples of WSN applications include military surveillance [38], intrusion detection [34], target tracking [33], and so on. Data dissemination from multiple sources to multiple mobile sinks is a basic and important operation in these WSN applications. A source refers to a sensor node that detects an event of interest and generates the data message of the event for the sinks. A sink is a user that queries the sensor network about the event of interest. A typical example of data dissemination is that a number of moving soldiers (mobile sinks) submit queries about the up-to-date information of the enemy tanks detected by the sensor nodes (sources) deployed in a battlefield. The naive approach to data dissemination is that a query sink floods the query message to the entire sensor network and the sources receiving the query message reply the desired data to the quer