PathZip: Packet path tracing in wireless sensor networks

MASS 2012 - 9th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems

Volumn , Issue , 2012, Pages 380-388

  Lu, Xiaopei ^a   Dong, Dezun ^a   Liao, Xiangke ^a   Li, Shanshan ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

hash function; path compression; piece wise linear approximation; wireless sensor networks

Indexed keywords

EXTENSIVE SIMULATIONS; LARGE-SCALE WIRELESS SENSOR NETWORKS; PATH COMPRESSION; PATH INFORMATIONS; PIECEWISE LINEAR APPROXIMATIONS; RELIABLE DATA DELIVERY; RESOURCE CONSTRAINT; STATE-OF-THE-ART METHODS;

DATA COMMUNICATION SYSTEMS; DIGITAL STORAGE; HASH FUNCTIONS; SENSOR NODES; SENSORS; WIRELESS SENSOR NETWORKS;

KNOWLEDGE MANAGEMENT;

EID: 84877644312     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASS.2012.6502538     Document Type: Conference Paper

References (28)

1. T. He, P. Vicaire, T. Yan, Q. Cao, G. Zhou, L. Gu, L. Luo, R. Stoleru, J. A. Stankovic, and T. F. Abdelzaher, "Achieving long-term surveillance in VigilNet," in Proc. of IEEE INFOCOM, 2006.
2. G. Werner-Allen, P. Swieskowski, and M. Welsh, "Mote-Lab: A wireless sensor network testbed," in Proc. of ACM/IEEE IPSN, 2005.
3. G. Barrenetxea, F. Ingelrest, G. Schaefer, M. Vetterli, O. Couach, and M. Parlange, "SensorScope: Out-of-the-box environmental monitoring," in Proc. of ACM/IEEE IPSN, 2008.
4. X. Mao, X. Miao, Y. He, X.-Y. Li, and Y. Liu, "CitySee: Urban CO2 monitoring with sensors", in Proc. of IEEE INFOCOM, 2012.
5. R. Rajagopal, X. Nguyen, S. C. Ergen, and P. Varaiya, "Distributed online simultaneous fault detection for multiple sensors," in Proc. of ACM/IEEE IPSN, 2008.
6. Z. Chen, and K. G. Shin, "Post-deployment performance debugging in wireless sensor networks," in Proc. of IEEE RTSS, 2009.
7. X. Miao, K. Liu, Y. He, Y. Liu, and D. Papadias, "Agnostic diagnosis: Discovering silent failures in wireless sensor networks," in Proc. of IEEE INFOCOM, 2011.
8. Y. Liu, K. Liu, and M. Li, "Passive diagnosis for wireless sensor networks," IEEE/ACM Transactions on Networking, vol. 18, no. 4, 2010, pp. 1132-1144.
9. N. Ramanathan, K. Chang, L. Girod, R. Kapur, E. Kohler, and D. Estrin, "Sympathy for the sensor network debugger," in Proc. of ACM SenSys, 2005.
10. C. M. Sadler, and M. Martonosi, "Data compression algorithms for energy-constrained devices in delay tolerant networks," in Proc. of ACM SenSys, 2006.
11. G. Tolle, and D. Culler, "Design of an application-cooperative management system for wireless sensor networks," in Proc. of IEEE EWSN, 2005.
12. A. Woo, T. Tong, and D. Culler, "Taming the underlying challenges of reliable multihop routing in sensor networks," in Proc. of ACM SenSys, 2003.
13. Y. Vardi, "Network tomography: Estimating source-destination traffic intensities from link data," Journal of the American Statistical Association, vol. 91, no. 433, 1996, pp. 365-377. (Pubitemid 126353400)
14. A. Coates, A. O. Hero III, R. Nowak, and B. Yu, "Internet tomography," IEEE Signal Processing Magazine, vol. 19, no. 3, 2002, pp. 47-65.
15. J. Zhao, R. Govindan, and D. Estrin, "Sensor network tomography: Monitoring wireless sensor networks," ACM SIGCOMM Computer Communication Review, vol. 32, no. 1, 2002, pp. 64.
16. Y. Mao, F. R. Kschischang, B. Li, and S. Pasupathy, "A factor graph approach to link loss monitoring in wireless sensor networks," IEEE Journal on Selected Areas in Communications, vol. 23, no. 4, 2005, pp. 820-829. (Pubitemid 40519636)
17. N. Kimura, and S. Latifi, "A survey on data compression in wireless sensor networks," in Proc. of International Conference on Information Technology: Coding and Computing, 2005.
18. C. Liu, K. Wu, and J. Pei, "An energy-efficient data collection framework for wireless sensor networks by exploiting spatiotemporal correlation," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 7, 2007, pp. 1010-1023. (Pubitemid 46916475)
19. P. Wang, R. Dai, and F. Akyildiz, "Collaborative data compression using clustered source coding for wireless multimedia sensor networks," in Proc. of IEEE INFOCOM, 2010.
20. C. Gui, and P. Mohapatra, "Short: Self-healing and optimizing routing techniques for mobile Ad hoc networks," in Proc. of ACM MobiHoc, 2003.
21. I. Damgard, "Collision free hash functions and public key signature schemes" in Proc. of the 6th annual international conference on Theory and application of cryptographic techniques,1987.
22. M. Li, and Y. Liu, "Rendered Path: Range-free localization in anisotropic sensor networks with holes," IEEE/ACM Transactions on Networking, vol. 18, no. 1, 2010, pp. 320-332.
23. Y. Liu, Z. Yang, X. Wang, and L. Jian, "Location, localization, and localizability," Journal of Computer Science and Technology, vol. 25, no. 2, 2010, pp. 274-297.
24. J. G. Dunham, "Optimum uniform piecewise linear approximation of planar curves," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-8, no. 1, 1986, pp. 67-75.
25. E. Keogh, and M. Pazzani, "An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback," in Proc. of the 4th International Conference of Knowledge Discovery and Data Mining, 1998.
26. S. Nath, "Energy efficient sensor data logging with amnesic flash storage," in Proc. of ACM/IEEE IPSN, 2009.
27. M. Last, A. Kandel, and H. Bunke, "Data mining in time series databases," World Scientific, 2004.
28. C. Liu, and K. Wu, "Optimal and approximate solutions to PLAMLiS problem in wireless sensor networks," Technical Report DCS-313-IR, University of Victoria, Sept. 2005.