Data gathering in wireless sensor networks with mobile collectors

IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM

Volumn , Issue , 2008, Pages

  Ma, Ming ^a   Yang, Yuanyuan ^a  

^a Stony Brook University   (United States)

Author keywords

Data gathering; M collector; Mobile data collector; Movement planning; Wireless sensor networks

Indexed keywords

APPROXIMATION ALGORITHMS; BOOLEAN FUNCTIONS; CELLULAR RADIO SYSTEMS; COMPUTER NETWORKS; DISTRIBUTED PARAMETER NETWORKS; DUST COLLECTORS; HEURISTIC ALGORITHMS; HEURISTIC PROGRAMMING; HYBRID SENSORS; INTEGER PROGRAMMING; NUCLEAR PROPULSION; PROBLEM SOLVING; SENSOR NETWORKS; SENSORS; WIRELESS NETWORKS;

DATA GATHERING; M-COLLECTOR; MOBILE DATA COLLECTOR; MOVEMENT PLANNING;

WIRELESS SENSOR NETWORKS;

EID: 51049112060     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2008.4536269     Document Type: Conference Paper

References (31)

1. E. Biagioni and K. Bridges, "The application of remote sensor technology to assist the recovery of rare and endangered species," International Journal of High Performance Computing Applications, vol. 16, no. 3, Aug. 2002.
2. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler and J. Anderson, "Wireless sensor networks for habitat monitoring," ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'02), Atlanta, GA, Sept. 2002.
3. S. Chessa and P. Santi, "Crash faults identification in wireless sensor networks," Computer Communications, vol. 25, no. 14, pp. 1273-1282, Sept. 2002
4. L. Schwiebert, S. K. S. Gupta and J. Weinmann, "Research challenges in wireless networks of biomedical sensors," ACM MobiCom 2001, pp. 151-165.
5. Networking the Hudson River, http://www.technologyreview.com/Infotech/ 19309/page1/?a=f, 2007.
6. Wireless Bridge Monitoring, http://www.dailywireless.org/2007/08/13/ wireless-bridge-monitoring/, 2007.
7. P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh and D. Rubenstein, "Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet," in Architectural Support for Programming Languages and Operating Systems (ASPLOS), 2002.
8. T. Small and Z. Haas, "The shared wireless infostation model - a new ad hoc networking paradigm (or where there is a whale, there is a way)," ACM MobiHoc 2003.
9. I. Vasilescu, K. Kotay, D. Rus,M. Dunbabin and P. Corke, "Data collection, storage and retrieval with an underwater sensor network," Proc. of ACM Sensys, 2005.
10. A. Chakrabarty, A. Sabharwal and B. Aazhang, "Using predictable observer mobility for power efficient design of a sensor network," Second International Workshop on Information Processing in Sensor Networks (IPSN), April 2003.
11. B. Hull, V. Bychkovskiy, K. Chen, M. Goraczko, E. Shih, Y. Zhang, H. Balakrishnan and S. Madden, "CarTel: A distributed mobile sensor computing system," Proceedings of SenSys, 2006.
12. A. Pentland, R. Fletcher and A. Hasson, "Daknet: rethinking connectivity in developing nations," IEEE Computer, vol. 37, no. 1, pp. 78-83, January 2004.
13. D. Jea, A.A. Somasundara and M.B. Srivastava, "Multiple controlled mobile elements (data mules) for data collection in Sensor Networks," 2005 IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS '05), June 2005.
14. A.A. Somasundara, A. Ramamoorthy and M.B. Srivastava, "Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines," IEEE Real Time Systems Symposium (RTSS), December 2004.
15. P. Skraba, H. Aghajan and A. Bahai, "RFID wakeup in event driven sensor networks," SigComm04, Portland, August 2004.
16. W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy-efficient communication protocols for wireless microsensor networks," Proc. of HICSS, Maui, Hawai, Jan. 2000.
17. O. Younis and S. Fahmy, "Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach," IEEE INFOCOM 2004, Hong Kong, 2004.
18. Alan Amis, et. al, "Max-min D-cluster formation in wireless ad hoc networks," IEEE INFOCOM 2000, Tel-Aviv, Israel, 2000.
19. Z. Zhang, M. Ma and Y. Yang, "Energy efficient multi-hop polling in clusters of two-layered heterogeneous sensor networks," IEEE Transactions on Computers, vol. 53, no. 2, pp. 231-245, Feb. 2008.
20. A. Arora et al, "ExScal: Elements of an extreme scale wireless sensor network," In Proc. 11th IEEE International Conference on Real-Time and Embedded Computing Systems and Applications (RTCSA '05), August 2005.
21. G. Zhou, T. He, J. Stankovic and T. Abdelzaher, "RID: radio interference detection in wireless sensor networks," IEEE INFOCOM 2005, 2005.
22. G. Zhou, T. He and J. Stankovic. "Impact of radio irregularity on wireless sensor networks," In the Second International Conference on Mobile Systems, Applications, and Services (MobiSys), June 2004.
23. B. Gavish, "Formulations and algorithms for the capacitated minimal directed tree problem," Journal of the ACM, volume 30, 118-132, 1983.
24. R.K. Ahuja, T.L. Magnanti and J.B. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice-Hall, 1993.
25. D. S. Johnson, "Approximation algorithms for combinatorial problems," J. Comput. System Sci. 9, 256-278, 1974.
26. J. T. Current and D. A. Schilling, "The covering salesman problem," Transportation Science, 23:208-213, 1989.
27. E. Arkin and R. Hassin, "Approximation algorithms for the geometric covering salesman problem," DAMATH: Discrete Applied Mathematics and Combinatorial Operations Research and Computer Science, 55, 1994.
28. S. S. Skiena, "Traveling salesman problem," The Algorithm Design Manual, New York, Springer-Verlag, pp. 319-322, 1997.
29. M. Ma and Y. Yang, "SenCar: An energy efficient data gathering mechanism for large-scale multihop sensor networks," IEEE Transactions on Parallel and Distributed Systems, vol. 10, no. 10, pp. 1476-1488, October 2007.
30. G. N. Frederickson, M. S. Hecht and C. E. Kim, "Approximation algorithms for some routing problems," SIAM J. Comp. 7, 178-193, 1978.
31. GNU Linear Programming Kit (GLPK) package, http://www.gnu.org/ software/glpk/, 2007.