Abstract
In wireless sensor network applications where each node sends a packet to a sink, the stochastic nature of the link affects the delivery rate (total number of packets delivered at the sink).
Based on a simple analytical model, we study the statistical properties of the delivery rate for scenarios without link or transport layer retransmission (best-effort routing). For these best-effort scenarios, we derive bounds for the expectation and variance of the delivery rate for single-sink and multiple-sink architectures. Our analytical findings are further validated through simulations using a realistic link-layer model.
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
Banerjee, S., Misra, A.: Minimum energy paths for reliable communication in multi-hop wireless networks. In: MobiHoc 2002, pp. 146–156 (2002)
Biswas, S., Morris, R.: Opportunistic routing in multi-hop wireless networks. SIGCOMM Comput. Commun. Rev. 34(1), 69–74 (2004)
Cardell-Oliver, R., Kranz, M., Smettem, K., Mayer, K.: A Reactive Soil Moisture Sensor Network: Design and Field Evaluation. International Journal of Distributed Sensor Networks 1(2), 149–162 (2005)
Couto, D., Aguayo, D., Chambers, B., Morris, R.: Performance of multihop wireless networks: shortest path is not enough. In: SIGCOMM Comp. Com. Rev. 2003 (2003)
Deb, B., Bhatnagar, S., Nath, B.: ReInForM: reliable information forwarding using multiple paths in sensor networks. In: LCN 2003, pp. 406–415 (2003)
Felemban, E., Lee, C., Ekici, E., Boder, R., Vural, S.: Probabilistic QoS guarantee in reliability and timeliness domains in wireless sensor networks. In: INFOCOM 2005 (2005)
Ganesan, D., Krishnamachari, B., Woo, A., Culler, D., Estrin, D., Wicker, S.: Complex behavior at scale: An experimental study of low-power wireless sensor networks. UCLA Computer Science Technical Report, 02–0013 (2003)
Gerla, M., Tang, K., Bagrodia, R.: TCP performance in wireless multi-hop networks. In: 2nd IEEE Workshop on Mobile Comp. Syst. and App. (1999)
Gnawali, O., Jang, K.-Y., Paek, J., Vieira, M., Govindan, R., Greenstein, B., Joki, A., Estrin, D., Kohler, E.: The tenet architecture for tiered sensor networks. In: SenSys 2006, pp. 153–166. ACM, New York (2006)
Holland, G., Vaidya, N.: Analysis of TCP Performance over Mobile Ad Hoc Networks. Wireless Networks 8(2), 275–288 (2002)
Rappapport, T.S.: Wireless Communications: Principles and Practice
Sankarasubramaniam, Y., Akan, O.B., Akyildiz, I.F.: Esrt: event-to-sink reliable transport in wireless sensor networks. In: MobiHoc 2003 (2003)
Stann, F., Heidemann, J.: RMST: reliable data transport in sensor networks. In: SNPA 2003, pp. 102–112 (2003)
Wan, C.-Y., Campbell, A.T., Krishnamurthy, L.: Psfq: a reliable transport protocol for wireless sensor networks. In: WSNA 2002 (2002)
Woo, A., Tong, T., Culler, D.: Taming the underlying challenges of reliable multihop routing in sensor networks. In: SenSys 2003 (2003)
Zhao, J., Govindan, R.: Understanding packet delivery performance in dense wireless sensor networks. In: SenSys 2003, New York, NY, USA (2003)
Zhou, G., He, T., Krishnamurthy, S., Stankovic, J.A.: Models and solutions for radio irregularity in wireless sensor networks. ACM Trans. Sen. Netw. (2006)
Zuniga, M., Krishnamachari, B.: Exploring the predictability of network metrics in the presence of unreliable wireless links. In: SenSys 2004, pp. 275–276 (2004)
Zuniga, M., Krishnamachari, B.: An analysis of unreliability and asymmetry in low-power wireless links. ACM Trans. Sen. Netw. 3(2), 7 (2007)
Zuniga, M., Seada, K., Krishnamachari, B., Helmy, A.: Efficient geographic routing over lossy links in wireless sensor networks. ACM Trans. Sen. Netw. (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zuniga, M., Hauswirth, M., Yang, Y. (2009). Statistical Properties of the Delivery Rate for Single-Sink and Multiple-Sink Sensor Networks. In: Ruiz, P.M., Garcia-Luna-Aceves, J.J. (eds) Ad-Hoc, Mobile and Wireless Networks. ADHOC-NOW 2009. Lecture Notes in Computer Science, vol 5793. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04383-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-04383-3_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04382-6
Online ISBN: 978-3-642-04383-3
eBook Packages: Computer ScienceComputer Science (R0)