a search strategy of level-based flooding for the internet of things搜索策略分级洪水的物联网.pdfVIP

Sensors 2012, 12, 10163-10195; doi:10.3390/s120810163 OPEN ACCESS sensors ISSN 1424-8220 /journal/sensors Article A Search Strategy of Level-Based Flooding for the Internet of Things Tie Qiu, Yanhong Ding, Feng Xia * and Honglian Ma School of Software, Dalian University of Technology, Dalian 116620, China; E-Mails: qiutie@ (T.Q.); dyh2010@ (Y.D.); mhl@ (H.M.) * Author to whom correspondence should be addressed; E-Mail: f.xia@; Tel.: +86-411-8757-1582; Fax: +86-411-8757-1567. Received: 18 May 2012; in revised form: 18 July 2012 / Accepted: 20 July 2012 / Published: 27 July 2012 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