Limits...
A search strategy of Level-Based Flooding for the Internet of Things.

Qiu T, Ding Y, Xia F, Ma H - Sensors (Basel) (2012)

Bottom Line: 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.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.

View Article: PubMed Central - PubMed

Affiliation: School of Software, Dalian University of Technology, Dalian 116620, China. qiutie@dlut.edu.cn

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.

No MeSH data available.


Architecture design of LBF.
© Copyright Policy
Related In: Results  -  Collection

License
getmorefigures.php?uid=PMC3472822&req=5

f6-sensors-12-10163: Architecture design of LBF.

Mentions: The overall architecture of LBF is shown in Figure 6. From the figure we can see that LBF consists of four components: Level Building Process (LBP), sending Level Information Back (LIB), Searching Target Process (STP), Sending emergency Data Back (SDB). LBP is responsible for dividing the network into layers according to the distance between sensor nodes and the sink node. Level information of sensor nodes is sent to sink node by LIB. STP is used to diffuse the query packet to the whole network. At last the emergency data is sent to sink node by SDB. LBP and LIB run when we deploy the network and they run at the same time. STP and SDB run based on the results of the first two parts. Next we introduce each part in detail.


A search strategy of Level-Based Flooding for the Internet of Things.

Qiu T, Ding Y, Xia F, Ma H - Sensors (Basel) (2012)

Architecture design of LBF.
© Copyright Policy
Related In: Results  -  Collection

License
Show All Figures
getmorefigures.php?uid=PMC3472822&req=5

f6-sensors-12-10163: Architecture design of LBF.
Mentions: The overall architecture of LBF is shown in Figure 6. From the figure we can see that LBF consists of four components: Level Building Process (LBP), sending Level Information Back (LIB), Searching Target Process (STP), Sending emergency Data Back (SDB). LBP is responsible for dividing the network into layers according to the distance between sensor nodes and the sink node. Level information of sensor nodes is sent to sink node by LIB. STP is used to diffuse the query packet to the whole network. At last the emergency data is sent to sink node by SDB. LBP and LIB run when we deploy the network and they run at the same time. STP and SDB run based on the results of the first two parts. Next we introduce each part in detail.

Bottom Line: 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.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.

View Article: PubMed Central - PubMed

Affiliation: School of Software, Dalian University of Technology, Dalian 116620, China. qiutie@dlut.edu.cn

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.

No MeSH data available.