Abstract
We present our findings of an empirical performance comparison between dynamic source routing and greedy routing in a testbed wireless sensor network deployment. The environment is based on a grid ranging between 2 ×2 to 7 ×7 battery operated Tmote Sky sensor nodes. We briefly sketch the protocol implementations and the experimental setup used in this work. We also discuss how we managed such larger set of nodes in a convenient way. We hope that some of the lessons we learnt may be useful to others doing such kind of testbed experiments as well. Finally, we discuss our findings from the measurement data we have gathered.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Royer, E.M., Toh, C.K.: A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications 6(2), 46–55 (1999)
Frey, H., Stojmenovic, I.: Geographic and energy aware routing in sensor networks. In: Stojmenovic, I. (ed.) Handobook on Sensor Networks. Wiley, Chichester (2005)
Gay, D., Levis, P., von Behren, R., Welsh, M., Brewer, E., Culler, D.: The nesc language: A holistic approach to networked embedded systems. In: ACM SIGPLAN Conference on Programming Language Design and Implementation (2003)
Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D.E., Pister, K.S.J.: System architecture directions for networked sensors. In: Architectural Support for Programming Languages and Operating Systems, pp. 93–104 (2000)
Buonadonna, P., Hill, J., Culler, D.: Active message communication for tiny networked sensors. In: Proceedings of the Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001) (April 2001)
Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. In: Mobile Computing. Kluwer Academic Publishers, Dordrecht (1996)
Takagi, H., Kleinrock, L.: Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications 32(3), 246–257 (1984)
Finn, G.G.: Routing and addressing problems in large metropolitan-scale internetworks. Technical Report ISI/RR-87-180, Information Sciences Institute (ISI) (March 1987)
Kuruvila, J., Nayak, A., Stojmenovic, I.: Greedy localized routing for maximizing probability of delivery in wireless ad hoc networks with a realistic physical layer. In: CD Proceedings of the 1st International Workshop on AlgorithmS for Wireless And mobile Networks (A-SWAN), Personal, Sensor, Ad-hoc, and Cellular Workshop (at MobiQuitous), Boston, Massachusetts (August 2004)
Heissenbüttel, M., Braun, T.: BLR: Beacon-less routing algorithm for mobile ad-hoc networks. Elsevier’s Computer Communications Journal (2003)
Blum, B.M., He, T., Son, S., Stankovic, J.A.: IGF: A state-free robust communication protocol for wireless sensor networks. Technical Report CS-2003-11, Department of Computer Science, University of Virginia, April 21 (2003)
Füßler, H., Widmer, J., Käsemann, M., Mauve, M., Hartenstein, H.: Contention-based forwarding for mobile ad-hoc networks. Ad Hoc Networks 1(4), 351–369 (2003)
Jiang, X., Dutta, P., Culler, D., Stoica, I.: Micro power meter for energy monitoring of wireless sensor networks at scale. In: Proceedings of the 6th International Symposium on Information Processing in Sensor Networks (IPSN 2007), April 25–27, 2007, pp. 186–195 (2007)
Köpke, A., Wolisz, A.: Measuring the node energy consumption in usb based WSN testbeds. In: Workshop Proceedings of the 28th International Conference on Distributed Computing Systems (ICDCS 2008), June 17–20, 2008, pp. 333–338 (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
Frey, H., Pind, K. (2009). Dynamic Source Routing versus Greedy Routing in a Testbed Sensor Network Deployment. In: Roedig, U., Sreenan, C.J. (eds) Wireless Sensor Networks. EWSN 2009. Lecture Notes in Computer Science, vol 5432. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00224-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-00224-3_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00223-6
Online ISBN: 978-3-642-00224-3
eBook Packages: Computer ScienceComputer Science (R0)