On delay-minimized data harvesting with mobile elements in wireless sensor networks

Ad Hoc Networks

Volumn 10, Issue 7, 2012, Pages 1191-1203

  Moazzez Estanjini, R ^a   Paschalidis, I Ch ^a  

^a Boston University   (United States)

Author keywords

Data harvesting; Mobile elements; Routing; Traveling salesman problem; Wireless sensor networks

Indexed keywords

AVERAGE DELAY; COMPUTATIONAL EFFORT; DATA DELIVERY; DATA GENERATION; DATA HARVESTING; MECHANICAL CARRIER; MOBILE ELEMENTS; MOBILE NODES; NETWORK LIFETIME; NUMERICAL RESULTS; PARTITIONED NETWORKS; ROUTING; ROUTING AND SCHEDULING;

ALGORITHMS; HARVESTING; SENSOR NODES; WIRELESS SENSOR NETWORKS;

TRAVELING SALESMAN PROBLEM;

EID: 84861989761     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2012.03.005     Document Type: Article

References (39)

1. R. Moazzez-Estanjini, I.C. Paschalidis, Improved delay-minimized data harvesting with mobile elements in wireless sensor networks, in: Proceedings of the 9th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), Princeton, New Jersey, 2011, pp. 49-54.
2. R. Shah, S. Roy, S. Jain, and W. Brunette Data MULEs: modeling a three-tier architecture for sparse sensor networks Elsevier Ad Hoc Networks Journal 1 2 2003 215 233 (Pubitemid 40421410)
3. A. Chakrabarti, A. Sabharwal, B. Aazhang, Using predictable observer mobility for power efficient design of sensor networks, in: IPSN, 2003, pp. 129-145.
4. X. Li, A. Nayak, I. Stojmenovic, Exploiting actuator mobility for energy-efficient data collection in delay-tolerant wireless sensor networks, in: 2009 Fifth International Conference on Networking and Services, 2009, pp. 216-221.
5. W. Wang, V. Srinivasan, K. Chua, Using mobile relays to prolong the lifetime of wireless sensor networks, in: MobiCom, 2005, pp. 270-283. (Pubitemid 43206610)
6. O. Tekdas, V. Isler, J. Lim, A. Terzis, Using mobile robots to harvest data from sensor fields, in: IEEE Wireless Communications in Robotic Networks, 2009.
7. P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh, D. Rubenstein, Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with zebranet, in: International Conference on Architectural support for programming languages and operating systems, 2002.
8. A. Beafour, M. Leopold, P. Bonnet, Smart tag based data dissemination, in: ACM Workshop on Wireless Sensor Networks and Applications, 2002.
9. Daknet project, http://web.media.mit.edu/amir/daknet/
10. M. Dunbabin, P. Corke, I. Vasilescu, D. Rus, Data muling over underwater wireless sensor networks using an autonomous underwater vehicle, in: Proceedings of the 2006 IEEE International Conference on Robotics and Automation (ICRA), 2006, pp. 2091-2098. (Pubitemid 44940376)
11. M. Todd, D. Mascarenas, E. Flynn, T. Rosing, B. Lee, D. Musiani, S. Dasgupta, S. Kpotufe, D. Hsu, R. Gupta, G. Park, T. Overly, M. Nothnagel, C. Farrar, A different approach to sensor networking for SHM: Remote powering and interrogation with unmanned aerial vehicles, in: Proceedings of the 6th International workshop on Structural Health Monitoring, 2007.
12. W. Zhao, M. Ammar, Message Ferrying: proactive routing in highly-partitioned wireless ad hoc networks, in: Proceedings of the 9th IEEE workshop on future trends of distributed computing systems, 2003, pp. 308-314.
13. W. Zhao, M. Ammar, E. Zegura, A message ferrying approach for data delivery in sparse mobile ad hoc networks, in: Proceedings of the 5th ACM international symposium on mobile ad hoc networking and computing, 2004, pp. 187-198.
14. W. Zhao, M.H. Ammar, E.W. Zegura, Controlling the mobility of multiple data transport ferries in a delay-tolerant network, in: Proceedings of IEEE INFOCOM 2005, vol. 2, 2005, pp. 1407-1418. (Pubitemid 41390791)
15. A. Pandya, A. Kansal, G. Pottie, Goodput and delay in networks with controlled mobility, in: 2008 IEEE Aerospace Conference, 2008, pp. 1-8.
16. A. Kansal, A. Somasundara, D. Jea, M. Srivastava, D. Estrin, Intelligent fluid infrastructure for embedded networks, in: Proceedings of MobiSys, 2004, pp. 111-124.
17. Y. Gu, D. Bozdag, E. Ekici, F. Ozguner, C. Lee, Partitioning based mobile element scheduling in wireless sensor networks, in: Proceedings of IEEE SECON, 2005, pp. 386-395. (Pubitemid 44910444)
18. G. Xing, T. Wang, W. Jia, M. Li, Rendezvous design algorithms for wireless sensor networks with a mobile base station, in: Proceedings of ACM MobiHoc, 2008, pp. 231-239.
19. I. Akyildiz, and I. Kasimoglu Wireless sensor and actor networks: research challenges Ad Hoc Networks Journal 2 2004 351 367
20. E. Ngai, Y. Zhou, M. Lyu, J. Liu, Reliable reporting of delay-sensitive events in wireless sensor-actuator networks, in: Proceedings of the 3rd IEEE MASS, 2006.
21. S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli, and Z. Wang Controlled sink mobility for prolonging wireless sensor networks lifetime ACM Wireless Networks 14 6 2008 831 858
22. S. Hashish, A. Karmouch, Deploy ment-based solution for prolonging lifetime in sensor networks with multiple mobile sinks, Ad Hoc and Sensor Wireless Networks, 7 (1-2), 2009, 23-49.
23. S. Nesamony, M. Vairamuthu, M. Orlowska, On optimal route of a calibrating mobile sink in a wireless sensor network, in: Proceedings of INSS, 2007, pp. 61-64.
24. Z. Vincze, D. Vass, R. Vida, A. Vidacs, and A. Telcs Adaptive sink mobility in event-driven densely deployed wireless sensor networks Ad Hoc and Sensor Wireless Networks 3 2 2007 255 284
25. X. Li, A. Nayak, and I. Stojmenovic Sink mobility in wireless sensor networks X. Li, H. Liu, A. Nayak, I. Stojmenovic, Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication 2009 Wiley
26. R. Sugihara, and R. Gupta Improving the data delivery latency in sensor networks with controlled mobility Distributed Computing in Sensor Systems 2008 386 399
27. I.C. Paschalidis, R. Moazzez-Estanjini, The capacity of sparse networks under controlled mobility, in: Proceedings of the 49th IEEE Conference on Decision and Control, Atlanta, Georgia, 2010, pp. 5610-5615.
28. S. Parragh, K. Doerner, and R. Hartl A survey on pickup and delivery problems: Part I: Transportation between customers and depot Journal fr Betriebswirtschaft 58 1 2008 21 51
29. S. Parragh, K.F. Doerner, and R. Hartl A survey on pickup and delivery problems: Part II: Transportation between pickup and delivery locations Journal fr Betriebswirtschaft 58 2 2008 81 117
30. G. Berbeglia, J. Cordeau, I. Gribkovskaia, and G. Laporte Static pickup and delivery problems: a classification scheme and survey TOP 15 1 2007 1 31
31. R. Diestel Graph Theory third ed. 2005 Springer-Verlag
32. B. Yuan, M. Orlowska, and S. Sadiq On the optimal robot routing problem in wireless sensor networks IEEE Transactions on Knowledge and Data Engineering 19 9 2007 1252 1261 (Pubitemid 47273592)
33. R. Suganthel, and P. Balasubramanie Efficient routing for intermittently connected mobile ad hoc network IJCSNS International Journal of Computer Science and Network Security 8 11 2008 184 191
34. Z. Zhang, Z. Fei, Route design for multiple ferries in delay tolerant networks, in: Proc. of IEEE Wireless Communications and Networking Conference, 2007, pp. 3460-3465.
35. A. Somasundara, A. Ramamoorthy, M. Srivastava, Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines, in: Proceedings of the 25th IEEE International Real-Time System Symposium, 2004, pp. 296-305. (Pubitemid 40929927)
36. D. Henkel, T. Brown, Towards autonomous data ferry route design through reinforcement learning, in: World of Wireless, Mobile and Multimedia Networks, 2008, pp. 1-6.
37. O. Boxma, H. Levy, and J. Weststrate Efficient visit frequencies for polling tables: minimization of waiting cost Queueing Systems 9 1 1991 133 162
38. G. Laporte The traveling salesman problem: An overview of exact and approximate algorithms European Journal of Operational Research 59 2 1992 231 247 (Pubitemid 23565197)
39. A. Dumitrescu, J. Mitchell, Approximation algorithms for TSP with neighborhoods in the plane, in: Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms, Society for Industrial and Applied Mathematics, 2001, pp. 38-46.