Domo: Passive per-packet delay tomography in wireless ad-hoc networks

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2014, Pages 419-428

  Gao, Yi ^a   Dong, Wei ^a   Chen, Chun ^a   Bu, Jiajun ^a   Chen, Tianyu ^b   Xia, Mingyuan ^c   Liu, Xue ^c   Xu, Xianghua ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b HANGZHOU DIANZI UNIVERSITY   (China)

^c MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED OPTIMIZATION; PACKET NETWORKS; TOMOGRAPHY;

DELAY TOMOGRAPHIES; END TO END DELAY; LARGE SCALE SIMULATIONS; MULTIHOP WIRELESS AD HOC NETWORKS; NETWORK MEASUREMENT; OPTIMIZATION PROBLEMS; PERFORMANCE METRICS; SEMIDEFINITE RELAXATION;

AD HOC NETWORKS;

EID: 84907717297     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2014.50     Document Type: Conference Paper

References (23)

1. L. Mo, Y. He, Y. Liu, J. Zhao, S. Tang, X. Li, and G. Dai, "Canopy Closure Estimates with GreenOrbs: Sustainable Sensing in the Forest," in Proceedings of SenSys, 2009.
2. 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 Proceedings of IPSN, 2009.
3. X. Mao, X. Miao, Y. He, T. Zhu, J. Wang, W. Dong, X. Li, and Y. Liu, "Citysee: Urban CO2 monitoring with sensors," in Proceedings of INFOCOM, 2012.
4. O. Chipara, C. Lu, T. C. Bailey, and G. Catalin Roman, "Reliable clinical monitoring using wireless sensor networks: Experiences in a step-down hospital unit," in Proceedings of SenSys, 2010.
5. M. Patel and J. Wang, "Applications, challenges, and prospective in emerging body area networking technologies," IEEE Wireless Communications, vol. 17, no. 1, pp. 80-88, 2010.
6. M. Keller, L. Thiele, and J. Beutel, "Reconstruction of the correct temporal order of sensor network data," in Proceedings of IPSN, 2011.
7. J. Wang, W. Dong, Z. Cao, and Y. Liu, "On the delay performance analysis in a large-scale wireless sensor network," in Proceedings of RTSS, 2012.
8. Y. Gu and T. He, "Data forwarding in extremely low dutycycle sensor networks with unreliable communication links," in Proceedings of SenSys, 2007.
9. L. Ma, T. He, K. K. Leung, D. Towsley, and A. Swami, "Efficient identification of additive link metrics via network tomography," in Proceedings of ICDCS, 2013.
10. P. Sommer and B. Kusy, "Minerva: distributed tracing and debugging in wireless sensor networks," in Proceedings of ACM SenSys, 2013.
11. R. R. Kompella, K. Levchenko, A. C. Snoeren, and G. Varghese, "Every microsecond counts: tracking fine-grain latencies with a lossy difference aggregator," in Proceedings of ACM SIGCOMM, 2009.
12. M. Lee, N. Duffield, and R. R. Kompella, "Not all microseconds are equal: fine-grained per-flow measurements with reference latency interpolation," in Proceedings of ACM SIGCOMM, 2010.
13. M. Lee, S. Goldberg, R. R. Kompella, and G. Varghese, "Finegrained latency and loss measurements in the presence of reordering," in Proceedings of the ACM SIGMETRICS, 2011.
14. M. Keller, J. Beutel, and L. Thiele, "How was your journey?: uncovering routing dynamics in deployed sensor networks with multi-hop network tomography," in Proceedings of SenSys, 2012.
15. V. Sundaram and P. Eugster, "Lightweight message tracing for debugging wireless sensor networks," in IEEE/IFIP DSN, 2013.
16. K. Papagiannaki, S. B. Moon, C. Fraleigh, P. Thiran, and C. Diot, "Measurement and analysis of single-hop delay on an ip backbone network." IEEE Journal on Selected Areas in Communications, vol. 21, no. 6, pp. 908-921, 2003.
17. M. Keller, L. Thiele, and J. Beutel, "Reconstruction of the correct temporal order of sensor network data," in Proceedings of IPSN, 2011.
18. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis, "Collection tree protocol," in Proceedings of SenSys, 2009.
19. Y. Gao, W. Dong, C. Chen, J. Bu, G. Guan, X. Zhang, and X. Liu, "Pathfinder: Robust Path Reconstruction in Large Scale Sensor Networks with Lossy Links," in Proceedings of ICNP, 2013.
20. X. Lu, D. Dong, Y. Liu, X. Liao, and L. Shanshan, "Pathzip: Packet path tracing in wireless sensor networks," in Proceedings of MASS, 2012.
21. A. D'Aspremont and S. Boyd, "Relaxations and Randomized Methods for Nonconvex QCQPs," EE392o, Stanford University, 2003.
22. J. Ugander and L. Backstrom, "Balanced Label Propagation for Partitioning Massive Graphs," in Proceedings of ACM WSDM, 2013.
23. P. Levis, N. Lee, M. Welsh, and D. Culler, "Tossim: accurate and scalable simulation of entire tinyos applications," in Proceedings of SenSys, 2003.