How was your journey? Uncovering routing dynamics in deployed sensor networks with multi-hop network tomography

SenSys 2012 - Proceedings of the 10th ACM Conference on Embedded Networked Sensor Systems

Volumn , Issue , 2012, Pages 15-28

  Keller, Matthias ^a   Beutel, Jan ^a   Thiele, Lothar ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Data collection; Multi hop; Network tomography; Performance analysis; Wireless sensor networks

Indexed keywords

ARRIVAL TIME; DATA COLLECTION; DATA COLLECTION PROTOCOLS; DEPLOYED SYSTEMS; IN-BAND; MULTIHOP; MULTIHOP NETWORKS; NETWORK TOMOGRAPHY; NON-INTRUSIVE; PERFORMANCE ANALYSIS; ROUTING DYNAMICS; RUNTIMES; WIRELESS DATA COLLECTION;

ALGORITHMS; DATA ACQUISITION; WIRELESS SENSOR NETWORKS;

EMBEDDED SYSTEMS;

EID: 84873464987     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2426656.2426659     Document Type: Conference Paper

References (34)

1. G. Barrenetxea, F. Ingelrest, G. Schaefer, and M. Vetterli. The hitchhiker's guide to successful wireless sensor network deployments. In 6th ACM Conf. on Embedded Networked Sensor Systems (SenSys '08), 2008.
2. J. Beutel, S. Gruber, A. Hasler, R. Lim, A. Meier, C. Plessl, I. Talzi, L. Thiele, C. Tschudin, M. Woehrle, and M. Yuecel. PermaDAQ: A scientific instrument for precision sensing and data recovery in environmental extremes. In 7th Int'l Conf. on Information Processing in Sensor Networks (IPSN '09), 2009.
3. A. Boulis et al. Castalia: A simulator for wireless sensor networks. http://castalia.npc.nicta.com.au/.
4. N. Burri, P. von Rickenbach, and R. Wattenhofer. Dozer: ultra-low power data gathering in sensor networks. In 6th Int'l Conf. on Information Processing in Sensor Networks (IPSN '07), 2007.
5. M. Ceriotti, L. Mottola, G. P. Picco, A. L. Murphy, S. Guna, M. Corra, M. Pozzi, D. Zonta, and P. Zanon. Monitoring heritage buildings with wireless sensor networks: The Torre Aquila deployment. In 8th Int'l Conf. on Information Processing in Sensor Networks (IPSN '09), 2009.
6. A. Coates, A. Hero III, R. Nowak, and B. Yu. Internet tomography. IEEE Signal Processing Magazine, 19(3):47-65, 2002.
7. U. Colesanti and S. Santini. The Collection Tree Protocol for the Castalia wireless sensor networks simulator. Technical Report 729, Department of Computer Science, ETH Zurich, 2011.
8. F. Ferrari, M. Zimmerling, L. Mottola, and L. Thiele. Low-power wireless bus. In 10th ACM Conf. on Embedded Networked Sensor Systems (SenSys '12), 2012.
9. D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler. The nesC language: A holistic approach to networked embedded systems. In ACM SIGPLAN 2003 Conf. on Programming Language Design and Implementation (PLDI '03), 2003.
10. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis. Collection tree protocol. In 7th ACM Conf. on Embedded Networked Sensor Systems (SenSys '09), 2009.
11. V. Handziski, A. Köpke, A.Willig, and A.Wolisz. TWIST: A scalable and reconfigurable testbed for wireless indoor experiments with sensor networks. In 2nd Int'l Workshop on Multi-hop Ad Hoc Networks (REALMAN '06), 2006.
12. T. W. Hnat, V. Srinivasan, J. Lu, T. I. Sookoor, R. Dawson, J. Stankovic, and K. Whitehouse. The hitchhiker's guide to successful residential sensing deployments. In 9th ACM Conf. on Embedded Networked Sensor Systems (SenSys '11), 2011.
13. R. Jain, D. Chiu, and W. Hawe. A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Technical Report 301, DEC, 1984.
14. M. Keller, L. Thiele, and J. Beutel. Reconstruction of the correct temporal order of sensor network data. In 10th Int'l Conf. on Information Processing in Sensor Networks (IPSN '11), 2011.
15. M. Keller, M.Woehrle, R. Lim, J. Beutel, and L. Thiele. Comparative performance analysis of the PermaDozer protocol in diverse deployments. In 6th IEEE Int'l Workshop on Practical Issues in Building Sensor Network Applications (SenseApp '11), 2011.
16. B. Kusy, P. Dutta, P. Levis, M. Maroti, A. Ledeczi, and D. Culler. Elapsed time on arrival: A simple and versatile primitive for canonical time synchronisation services. Int'l Journal of Ad Hoc and Ubiquitous Computing, 1(4):239-251, 2006.
17. K. Langendoen, A. Baggio, and O. Visser. Murphy loves potatoes: Experiences from a pilot sensor network deployment in precision agriculture. In 20th Int'l Parallel and Distributed Processing Symposium (IPDPS '06), 2006.
18. P. Levis, N. Lee, M. Welsh, and D. Culler. TOSSIM: accurate and scalable simulation of entire TinyOS applications. In 1st ACM Conf. on Embedded Networked Sensor Systems (SenSys '03), 2003.
19. R. Lim, C. Walser, F. Ferrari, M. Zimmerling, and J. Beutel. Distributed and synchronized measurements with FlockLab. In 10th ACM Conf. on Embedded Networked Sensor Systems (SenSys '12), 2012.
20. Y. Liu, K. Liu, and M. Li. Passive diagnosis for wireless sensor networks. IEEE/ACM Trans. on Networking, 18(4):1132-1144, 2010.
21. M. Luby. A simple parallel algorithm for the maximal independent set problem. In 17th Annual ACM Symposium on Theory of Computing (STOC '85), 1985.
22. L. Mo, Y. He, Y. Liu, J. Zhao, S.-J. Tang, X.-Y. Li, and G. Dai. Canopy closure estimates with GreenOrbs: sustainable sensing in the forest. In 7th ACM Conf. on Embedded Networked Sensor Systems (SenSys '09), 2009.
23. L. Mottola and G. Picco. MUSTER: adaptive energy-aware multi-sink routing in wireless sensor networks. IEEE Transactions on Mobile Computing, 10(12):1694-1709, 2011.
24. L. Mottola, G. P. Picco, M. Ceriotti, c. Guňa, and A. L. Murphy. Not all wireless sensor networks are created equal: A comparative study on tunnels. ACM Trans. Sen. Netw., 7:15:1-15:33, September 2010.
25. H. Nguyen and P. Thiran. Using end-to-end data to infer lossy links in sensor networks. In 25th Int'l Conf. on Computer Communications (INFOCOM '06), 2006.
26. J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. In 2nd Int'l Conf. on Embedded Networked Sensor Systems (SenSys '04), 2004.
27. M. Rabbat, R. Nowak, and M. Coates. Multiple source, multiple destination network tomography. In 23th Int'l Conf. on Computer Communications (INFOCOM '04), volume 3, 2004.
28. N. Ramanathan, K. Chang, R. Kapur, L. Girod, E. Kohler, and D. Estrin. Sympathy for the sensor network debugger. In 3rd ACM Conf. on Embedded Networked Sensor Systems (SenSys '05), 2005.
29. Y. Sankarasubramaniam, I. Akyildiz, and S. McLaughlin. Energy efficiency based packet size optimization in wireless sensor networks. In 1st Int'l Workshop on Sensor Network Protocols and Applications (SNPA '03), 2003.
30. K. Srinivasan, P. Dutta, A. Tavakoli, and P. Levis. An empirical study of low-power wireless. ACM Trans. Sen. Netw., 6:16:1-16:49, 2010.
31. G. Werner-Allen, K. Lorincz, J. Johnson, J. Lees, and M. Welsh. Fidelity and yield in a volcano monitoring sensor network. In 7th Symp. on Operating Systems Design and Implementation (OSDI '06), 2006.
32. A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In 1st ACM Conf. on Embedded Networked Sensor Systems (SenSys '03), 2003.
33. J. Yang, M. L. Soffa, L. Selavo, and K. Whitehouse. Clairvoyant: a comprehensive source-level debugger for wireless sensor networks. In 5th ACM Conf. on Embedded Networked Sensor Systems (SenSys '07), 2007.
34. J. Zhao and R. Govindan. Understanding packet delivery performance in dense wireless sensor networks. In 1st ACM Conf. on Embedded Networked Sensor Systems (SenSys '03), 2003.