Predictive QoS routing to mobile sinks in wireless sensor networks

2009 International Conference on Information Processing in Sensor Networks, IPSN 2009

Volumn , Issue , 2009, Pages 109-120

  Kusy, Branislav ^a   Lee, HyungJune ^a   Wicke, Martin ^a   Milosavljevic, Nikola ^a   Guibas, Leonidas ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Mobile routing; Sensor networks

Indexed keywords

COMMUNICATION GRAPHS; DATA DELIVERY; DATA STREAM; DISTRIBUTED COMPUTATIONS; INFORMATION POTENTIAL; ITERATIVE COMPUTATION; MOBILE NODES; MOBILE ROUTING; MOBILE SINKS; MOBILITY GRAPHS; MOBILITY PATTERN; NONLOCAL; PACKET DELIVERY; POTENTIAL FIELD; PRECOMPUTE; QOS ROUTING; RELAY NODE; TRAINING DATA;

COMPUTATIONAL EFFICIENCY; DATA PROCESSING; MOBILE TELECOMMUNICATION SYSTEMS; SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 71049154457     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (38)

1. I. Abraham, D. Dolev, and D. Malkhi. LLS: a locality aware location service for mobile ad hoc networks. In DIALM-POMC '04: Proc. Joint Workshop on Found. of Mob. Comp., pages 75-84, 2004.
2. B. Awerbuch and D. Peleg. Online tracking of mobile users. J. ACM, 42(5):1021-1058, 1995.
3. M. Bennewitz, W. Burgard, G. Cielniak, and S. Thrun. Learning motion patterns of people for compliant robot motion. Int. J. Rob. Res., 24(1):31-48, 2005.
4. A. Bhattacharya and S. K. Das. Lezi-update: an information-theoretic framework for personal mobility tracking in pcs networks. Wireless Networks, 8(2/3):121-135, 2002.
5. N. Burri, P. von Rickenbach, and R. Wattenhofer. Dozer: ultra-low power data gathering in sensor networks. In Proc. IPSN '07, pages 450-459, 2007.
6. I. Chakeres and C. Perkins. Dynamic MANET On-demand (DYMO) Routing. Internet-Draft, draft-ietf-manet-dymo-12.txt, 2008.
7. T. Clausen and P. Jacquet. Optimized link state routing protocol (OLSR), 2003.
8. L. J. Cowen. Compact routing with minimum stretch. J. Algorithms, 38(1):170-183, 2001.
9. Crossbow Technology Inc., http://www.xbow.com. MICAz wireless measurement system, June 2004.
10. M. Demirbas, A. Arora, and V. Kulathumani. Glance: A lightweight querying service for wireless sensor networks. In A. A. Shvartsman, editor, OPODIS, volume 4305 of Lecture Notes in Computer Science, pages 244-259. Springer, 2006.
11. M. Demirbas, A. Arora, T. Nolte, and N. Lynch. A hierarchy-based fault-local stabilizing algorithm for tracking in sensor networks. In Principles of Distributed Systems, pages 299-315. Springer Berlin / Heidelberg, 2005.
12. M. Demirbas, O. Soysal, and A. S. Tosun. Data salmon: A greedy mobile basestation protocol for efficient data collection in wireless sensor networks. In Proc. IEEE Int. Conf. on Dist. Comp. in Sensor Sys., 2007.
13. F. Feng and D. Reeves. Explicit proactive handoff with motion prediction for mobile ip. In Proc. of the Wireless Comm. and Networking Conf., 2004.
14. J. Froehlich and J. Krumm. Route prediction from trip observations. Society of Automotive Engineers (SAE) 2008 World Congress, 2008.
15. S. Funke, L. Guibas, A. Nguyen, and Y. Wang. Distance-sensitive information brokerage in sensor networks. Proc. Int. Conf. Dist. Comp. in Sensor Systems (DCOSS), pages 234-251, 2006.
16. D. Gay, P. Levis, and D. Culler. Software design patterns for tinyos. Trans. on Embedded Computing Sys., 6(4):22, 2007.
17. K. Hwang, J. In, and D. Eom. Distributed dynamic shared tree for minimum energy data aggregation of multiple mobile sinks in wireless sensor networks. In Proc. EWSN, 2006.
18. S. Jain, R. C. Shah, W. Brunette, G. Borriello, and S. Roy. Exploiting mobility for energy efficient data collection in wireless sensor networks. Mob. Netw. Appl., 11(3):327-339, 2006.
19. D. Jea, A. Somasundra, and M. Srivastava. Multiple controlled mobile elements (data mules) for data collection in sensor networks. In Proc. IEEE Int. Conf. on Dist. Comp. in Sensor Sys., 2005.
20. D. Kotz and K. Essien. Analysis of a campus-wide wireless network. In Proc. MobiCom '02, 2002.
21. S. G. Krantz. Handbook of Complex Variables. Birkhauser, Boston, MA, 1999.
22. J. Krumm. A markov model for driver route prediction. Society of Automotive Engineers (SAE) 2008 World Congress, 2008.
23. J. Kruskall and M. Liberman. The symmetric time warping problem: From continuous to discrete. In Time Warps, String Edits and Macromolecules: The Theory and Practice of Sequence Comparison, pages 125-161. Addison-Wesley Publishing Co., 1983.
24. V. Kulathumani, A. Arora, M. Demirbas, and M. Sridharan. Trail: A distance sensitive wsn service for distributed object tracking. In EWSN, volume 4373 of Lecture Notes in Computer Science, pages 83-100. Springer, 2007.
25. 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 synchronization services. Int. J. of Ad Hoc and Ubiquitous Comp., 2(1), 2006.
26. H. Lin, M. Lu, N. Milosavljević, J. Gao, and L. J. Guibas. Composable information gradients in wireless sensor networks. In Proc. IPSN '08, pages 121-132, April 2008.
27. Liu and Maguire. A class of mobile motion prediction algorithms for wireless mobile computing and communications. Mobile Networks and Applications, 1996.
28. Y. Mao, F. Wang, L. Qiu, , S. Lam, and J. Smith. S4: Small state and small stretch routing protocol for large wireless sensor networks. In Proceedings of the Fourth USENIX Symposium on Networked Systems Design and Implementation (NSDI), 2007.
29. C. Papamanthou, F. P. Preparata, and R. Tamassia. Efficient localization for wireless sensor networks using power measurements sampling.
30. C. E. Perkins, E. M. Belding-Royer, and S. Das. Ad hoc on demand distance vector (AODV) routing. IETF Internet draft, draft-ietf-manet-aodv-09.txt, November 2001 (Work in Progress).
31. C. E. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In ACM SIGCOMM, 1994.
32. L. Song, D. Kotz, and X. He. Evaluating next-cell predictors with extensive wi-fi mobility data. IEEE Trans. on Mob. Comp., 5(12):1633-1649, 2006.
33. TEP 123. Collection Tree Protocol. http://www.tinyos.net/tinyos-2.x/doc/.
34. M. Thorup and U. Zwick. Compact routing schemes. In SPAA '01: Proceedings of ACM Symposium on Parallel Algorithms and Architectures, pages 1-10, 2001.
35. D. Vasquez and T. Fraichard. Motion prediction for moving objects: a statistical approach. In Proc. ICRA, 2004.
36. W. Wang, V. Srinivasan, and K. Chua. Using mobile relays to prolong the lifetime of wireless sensor networks. In Proc. MobiCom, 2005.
37. Widyawan, M. Klepal, and D. Pesch. Influence of predicted and measured fingerprint on the accuracy of RSSI-based indoor location systems. In 4th Workshop on Positioning, Navigation and Communication (WPNC '07), 2007.
38. A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of multihop routing in sensor networks. In Proc. Conf. on Emb. Networked Sensor Sys., Los Angeles, CA, Nov. 2003.