Abstract
More and more Wireless Sensor Networks (WSNs) applications and protocols are proposed. Notably, critical applications, which must meet time and reliability requirements. Works on the real-time capability of WSNs have been proposed [1]. In this paper we propose to study the achievable reliability of WSNs, tacking into account the probabilistic nature of the radio link. We define the reliability of a WSN to be the probability that an end-to-end communication is successful (i.e. the packet is received by the sink). We propose a theoretical framework inspired by a reference model [5]. We use the framework to derive the reliability of two types of routing schemes: unicast-based and broadcast-based. We show that in the case of broadcast-based, the sink is a reliability bottleneck of the network. We also discuss the impact of the MAC scheme on the reliability.
This work has been partially founded by French Agence Nationale de la Recherche under contract VERSO 2009-017.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abdelzaher, T., Prabh, S., Kiran, R.: On Real-Time Capacity Limits of Multihop Wireless Sensor Networks. In: RTSS 2004, Lisbon, Portugal, pp. 359–370 (2004)
AboElFotoh, H.M., ElMallah, E.S., Hassanein, H.S.: On the reliability of wireless sensor networks. In: IEEE ICC 2006, pp. 3455–3460 (2006)
Caleffi, M., Ferraiuolo, G., Paura, L.: A reliability-based framework for multi-path routing analysis in mobile ad-hoc networks. International Journal of Communication Networks and Distributed Systems 1(4), 507–523 (2008)
Goldsmith, A.: Wireless Communications. Cambridge University Press (2005)
Gupta, P., Kumar, P.: The capacity of wireless networks. IEEE Transactions on Information Theory 46(2), 388–404 (2000)
Jaffrès-Runser, K.: Worst case delay analysis for a wireless point-to-point transmission. In: RTN 2012 (colocated with ECRTS 2012), Pisa, Italy (2012)
Lampin, Q., Barthel, D., Augé-Blum, I., Valois, F.: Qos oriented opportunistic routing protocol for wireless sensor networks. In: Wireless Days, pp. 1–6 (2012)
Mouradian, A., Augé-Blum, I.: 1-D coordinate based on local information for MAC and routing issues in WSNs. In: Li, X.-Y., Papavassiliou, S., Ruehrup, S. (eds.) ADHOC-NOW 2012. LNCS, vol. 7363, pp. 42–55. Springer, Heidelberg (2012)
Shaikh, F.K., Khelil, A., Suri, N.: On modeling the reliability of data transport in wireless sensor networks. In: IEEE PDP 2007, pp. 395–402 (2007)
Watteyne, T.: Energy-efficient slef-organization for wireless sensor networks. Phd thesis manuscript (2008)
Yang, F., Augé-Blum, I.: Constructing virtual coordinate for routing in wireless sensor networks under unreliable links. In: IWCMC, pp. 815–819 (2009)
Yang, F., Augé-Blum, I.: Delivery ratio-maximized wakeup scheduling for ultra-low duty-cycled WSNs under real-time constraints. Com. Netw. 55(3), 497–513 (2011)
Ye, F., Zhong, G., Lu, S., Zhang, L.: Gradient broadcast: a robust data delivery protocol for large scale sensor networks. Wirel. Netw. 11, 285–298 (2005)
Zuniga, M., Krishnamachari, B.: Analyzing the transitional region in low power wireless links. In: IEEE SECO 2004, pp. 517–526 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mouradian, A., Augé-Blum, I. (2013). On the Reliability of Wireless Sensor Networks Communications. In: Cichoń, J., Gȩbala, M., Klonowski, M. (eds) Ad-hoc, Mobile, and Wireless Network. ADHOC-NOW 2013. Lecture Notes in Computer Science, vol 7960. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39247-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-39247-4_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39246-7
Online ISBN: 978-3-642-39247-4
eBook Packages: Computer ScienceComputer Science (R0)