Next Article in Journal
Behavior-Based Cleaning for Unreliable RFID Data Sets
Next Article in Special Issue
Cognitive LF-Ant: A Novel Protocol for Healthcare Wireless Sensor Networks
Previous Article in Journal
On-Line Estimation of Laser-Drilled Hole Depth Using a Machine Vision Method
Previous Article in Special Issue
Ubiquitous Geo-Sensing for Context-Aware Analysis: Exploring Relationships between Environmental and Human Dynamics
Sensors 2012, 12(8), 10163-10195; doi:10.3390/s120810163
Article

A Search Strategy of Level-Based Flooding for the Internet of Things

,
, *  and
Received: 18 May 2012; in revised form: 18 July 2012 / Accepted: 20 July 2012 / Published: 27 July 2012
(This article belongs to the Special Issue Ubiquitous Sensing)
Abstract: This paper deals with the query problem in the Internet of Things (IoT). Flooding is an important query strategy. However, original flooding is prone to cause heavy network loads. To address this problem, we propose a variant of flooding, called Level-Based Flooding (LBF). With LBF, the whole network is divided into several levels according to the distances (i.e., hops) between the sensor nodes and the sink node. The sink node knows the level information of each node. Query packets are broadcast in the network according to the levels of nodes. Upon receiving a query packet, sensor nodes decide how to process it according to the percentage of neighbors that have processed it. When the target node receives the query packet, it sends its data back to the sink node via random walk. We show by extensive simulations that the performance of LBF in terms of cost and latency is much better than that of original flooding, and LBF can be used in IoT of different scales.
Keywords: Internet of Things; query processing; flooding; search; energy efficiency Internet of Things; query processing; flooding; search; energy efficiency
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Export to BibTeX |
EndNote


MDPI and ACS Style

Qiu, T.; Ding, Y.; Xia, F.; Ma, H. A Search Strategy of Level-Based Flooding for the Internet of Things. Sensors 2012, 12, 10163-10195.

AMA Style

Qiu T, Ding Y, Xia F, Ma H. A Search Strategy of Level-Based Flooding for the Internet of Things. Sensors. 2012; 12(8):10163-10195.

Chicago/Turabian Style

Qiu, Tie; Ding, Yanhong; Xia, Feng; Ma, Honglian. 2012. "A Search Strategy of Level-Based Flooding for the Internet of Things." Sensors 12, no. 8: 10163-10195.


Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert