Characterizing Data Deliverability of Greedy Routing in Wireless Sensor Networks | IEEE Journals & Magazine | IEEE Xplore

Characterizing Data Deliverability of Greedy Routing in Wireless Sensor Networks


Abstract:

As a popular routing protocol in wireless sensor networks (WSNs), greedy routing has received great attention. The previous works characterize its data deliverability in ...Show More

Abstract:

As a popular routing protocol in wireless sensor networks (WSNs), greedy routing has received great attention. The previous works characterize its data deliverability in WSNs by the probability of all nodes successfully sending their data to the base station. Their analysis, however, neither provides the information of the quantitative relation between successful data delivery ratio and transmission power of sensor nodes nor considers the impact of the network congestion or link collision on the data deliverability. To address these problems, in this paper, we characterize the data deliverability of greedy routing by the ratio of successful data transmissions from sensors to the base station. We introduce n-guaranteed delivery which means that the ratio of successful data deliveries is not less than n, and study the relationship between the transmission power of sensors and the probability of achieving n-guaranteed delivery. Furthermore, with considering the effect of network congestion, link collision, and holes (e.g., those caused by physical obstacles such as a lake), we provide a more precise and full characterization for the deliverability of greedy routing. Extensive simulation and real-world experimental results show the correctness and tightness of the upper bound of the smallest transmission power for achieving n-guaranteed delivery.
Published in: IEEE Transactions on Mobile Computing ( Volume: 17, Issue: 3, 01 March 2018)
Page(s): 543 - 559
Date of Publication: 07 August 2017

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.