Dynamic Source Routing versus Greedy Routing in a Testbed Sensor Network Deployment

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.

[1]  BrewerEric,et al.  The nesC language , 2003 .

[2]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[3]  Tomasz Imielinski,et al.  Mobile Computing , 1996 .

[4]  David E. Culler,et al.  System architecture directions for networked sensors , 2000, SIGP.

[5]  David E. Culler,et al.  The nesC language: A holistic approach to networked embedded systems , 2003, PLDI.

[6]  Torsten Braun,et al.  BLR: beacon-less routing algorithm for mobile ad hoc networks , 2004, Comput. Commun..

[7]  Ivan Stojmenovic,et al.  Geographic and Energy-Aware Routing in Sensor Networks , 2005, Handbook of Sensor Networks.

[8]  Ivan Stojmenovic,et al.  Greedy localized routing for maximizing probability of delivery in wireless ad hoc networks with a realistic physical layer , 2006, J. Parallel Distributed Comput..

[9]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[10]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[11]  Sang Hyuk Son,et al.  IGF: A State-Free Robust Communication Protocol for Wireless Sensor Networks , 2003 .

[12]  Gregory G. Finn,et al.  Routing and Addressing Problems in Large Metropolitan-Scale Internetworks. ISI Research Report. , 1987 .

[13]  Adam Wolisz,et al.  Measuring the Node Energy Consumption in USB Based WSN Testbeds , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

[14]  Jörg Widmer,et al.  Contention-based forwarding for mobile ad hoc networks , 2003, Ad Hoc Networks.

[15]  David E. Culler,et al.  Active Message Communication for Tiny Networked Sensors , 2000 .

[16]  David E. Culler,et al.  Micro Power Meter for Energy Monitoring of Wireless Sensor Networks at Scale , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.