Abstract
The network topology has a significant impact on the performance of collection protocols in wireless sensor networks. In this paper, we introduce an unobtrusive methodology to quantify the impact of the topology on the performance of collection protocols. Specifically, we propose a protocol-independent metric, the Expected Network Delivery, that quantifies the delivery performance that a collection protocol can be expected to achieve given the network topology. Experimental evidence obtained with two collection protocols on numerous topologies on testbeds shows that our approach enables a systematic evaluation of protocol performance.
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
Castalia - A Simulator for WSNs, http://castalia.npc.nicta.com.au
Bathula, M., Ramezanali, M., Pradhan, I., Patel, N., Gotschall, J.: A sensor network system for measuring traffic in short-term construction work zones. In: Krishnamachari, B., Suri, S., Heinzelman, W., Mitra, U. (eds.) DCOSS 2009. LNCS, vol. 5516, pp. 216–230. Springer, Heidelberg (2009)
Cerpa, A., Wong, J., Potkonjak, M., Estrin, D.: Temporal Properties of Low Power Wireless Links: Modeling and Implications on Multi-Hop Routing. In: ACM/IEEE Fourth International Symposium on Information Processing in Sensor Networks (IPSN 2005), Los Angeles, CA (April 2005)
Chakeres, I., Royer, E., Perkins, C.: Dynamic MANET On-demand Routing Protocol. IETF Internet Draft – work in progress draft-ietf-manet-dymo-00 (February 2005)
Dijkstra, E.: A Note on Two Problems in Connexion with Graphs. Numerische Mathematik 1, 269–271 (1959)
Faloutsos, M., Faloutsos, P., Faloutsos, C.: What does the Internet look like? Empirical Laws of the Internet Topology. In: SIGCOMM 1999, Cambridge, MA, USA (September 1999)
Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., Levis, P.: Collection Tree Protocol. In: 7th ACM Conference on Embedded Networked Sensor Systems (SenSys 2009), Berkeley, CA (November 2009)
Gnawali, O., Guibas, L., Levis, P.: A Case for Evaluating Sensor Network Protocols Concurrently. In: The Fifth ACM International Workshop on Wireless Network Testbeds, Experimental evaluation and Characterization (WINTECH 2010), Chicago, IL, USA (September 2010)
Ko, J., Gao, T., Terzis, A.: Empirical Study of a Medical Sensor Application in an Urban Emergency Department. In: 4th Intl Conference on Body Area Networks (BodyNets 2009), Los Angeles, CA (April 2009)
Levis, P., Lee, N., Welsh, M., Culler, D.: TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications. In: 1st ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles, CA, USA (November 2003)
Puccinelli, D., Haenggi, M.: Spatial Diversity Benefits by Means of Induced Fading. In: Third IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON 2006), Reston, VA, USA (September 2006)
Puccinelli, D., Haenggi, M.: Reliable Data Delivery in Large-Scale Low-Power Sensor Networks. ACM Transactions on Sensor Networks (July 2010)
Radoslavov, P., Tangmunarunkit, H., Yu, H., Govindan, R., Shenker, S., Estrin, D.: On Characterizing Network Topologies and Analyzing Their Impact on Protocol Design. Tech. Rep. 00-731, University of Southern California (February 2000)
Ringwald, M., Römer, K., Vitaletti, A.: Passive Inspection of Sensor Networks. In: Aspnes, J., Scheideler, C., Arora, A., Madden, S. (eds.) DCOSS 2007. LNCS, vol. 4549, pp. 205–222. Springer, Heidelberg (2007)
Roemer, K., Ma, J.: Pda: Passive distributed assertions for sensor networks. In: 8th International Conference on Information Processing in Sensor Networks (IPSN 2009). IEEE Computer Society, San Francisco (2009)
Roemer, K., Ringwald, M.: Increasing the Visibility of Sensor Networks with Passive Distributed Assertions. In: Workshop on Real-World Wireless Sensor Networks (REALWSN 2008), Glasgow, UK (April 2008)
Srinivasan, K., Dutta, P., Tavakoli, A., Levis, P.: An Empirical Study of Low-Power Wireless. ACM Transactions on Sensor Networks (to appear, 2010)
Srinivasan, K., Jain, M., Choi, J., Azim, T., Kim, E.: The Kappa Factor: Inferring Protocol Performance Using Inter-link Reception Correlation. Tech. Rep. 09-02, Stanford University (2009)
Srinivasan, K., Kazandjieva, M., Agarwal, S., Levis, P.: The Beta-Factor: Improving Bimodal Wireless Networks. In: 6th ACM Conference on Embedded Networked Sensor Systems (SenSys 2007), Raleigh, NC (November 2008)
Srinivasan, K., Kazandjieva, M., Jain, M., Kim, E., Levis, P.: SWAT: Know Your Network. In: 8th International Conference on Information Processing in Sensor Networks (IPSN 2009), San Francisco, CA (April 2009)
Colesanti, U., Santini, S.: A Performance Evaluation Of The Collection Tree Protocol Based On Its Implementation For The Castalia Wireless Sensor Networks Simulator. Tech. Rep. 681, ETH Zurich (August 2010)
Wachs, M., Choi, J., Lee, J., Srinivasan, K., Chen, Z., Jain, M., Levis, P.: Visibility: A New Metric for Protocol Design. In: 5th ACM Conference on Embedded Networked Sensor Systems (SenSys 2007), Sydney, Australia (November 2007)
Werner-Allen, G., Swieskowski, P., Welsh, M.: MoteLab: a Wireless Sensor Network Testbed. In: 4th International Symposium on Information Processing in Sensor Networks (IPSN 2005), Los Angeles, CA (April 2005)
Woo, A., Tong, T., Culler, D.: Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks. In: 1st ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles, CA (November 2003)
Zuniga, M., Krishnamachari, B.: An Analysis of Unreliability and Asymmetry in Low-Power Wireless Links. ACM Transactions on Sensor Networks 3(2), 1–30 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Puccinelli, D. et al. (2011). The Impact of Network Topology on Collection Performance. In: Marrón, P.J., Whitehouse, K. (eds) Wireless Sensor Networks. EWSN 2011. Lecture Notes in Computer Science, vol 6567. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19186-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-19186-2_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19185-5
Online ISBN: 978-3-642-19186-2
eBook Packages: Computer ScienceComputer Science (R0)