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.


Sink node searches for target node and the target sends data back to sink node. The query path is disordered and the data back path is not the best. Intermediate nodes rebroadcast the packet automatically.
© Copyright Policy
Related In: Results  -  Collection

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

f2-sensors-12-10163: Sink node searches for target node and the target sends data back to sink node. The query path is disordered and the data back path is not the best. Intermediate nodes rebroadcast the packet automatically.

Mentions: As mentioned above, we consider using basic flooding strategy. As shown in Figure 2, when the sink node wants to search for target node, it sends a query packet. The query packet is diffused into the whole network and it diffuses in all directions from the sink node. As the communication radius of sink node is limited, only a few sensor nodes can receive the query packet through one hop. Each of those neighbors in turn rebroadcasts the packet exactly one time and this continues until all reachable network nodes have received the packet. We must reduce the redundant rebroadcast times as much as possible. When a target node receives the query packet, the query packet is still diffusing in the network until its TTL value is equal to zero. All sensor nodes should process the query packet at least once. In basic flooding, there are also loop transmission packets in the query process.


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

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

Sink node searches for target node and the target sends data back to sink node. The query path is disordered and the data back path is not the best. Intermediate nodes rebroadcast the packet automatically.
© Copyright Policy
Related In: Results  -  Collection

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

f2-sensors-12-10163: Sink node searches for target node and the target sends data back to sink node. The query path is disordered and the data back path is not the best. Intermediate nodes rebroadcast the packet automatically.
Mentions: As mentioned above, we consider using basic flooding strategy. As shown in Figure 2, when the sink node wants to search for target node, it sends a query packet. The query packet is diffused into the whole network and it diffuses in all directions from the sink node. As the communication radius of sink node is limited, only a few sensor nodes can receive the query packet through one hop. Each of those neighbors in turn rebroadcasts the packet exactly one time and this continues until all reachable network nodes have received the packet. We must reduce the redundant rebroadcast times as much as possible. When a target node receives the query packet, the query packet is still diffusing in the network until its TTL value is equal to zero. All sensor nodes should process the query packet at least once. In basic flooding, there are also loop transmission packets in the query process.

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.