Scheduling mobile nodes for cooperative data transport in sensor networks

IEEE/ACM Transactions on Networking

Volumn 21, Issue 3, 2013, Pages 974-989

  Moazzez Estanjini, Reza ^a   Wang, Jing ^a   Paschalidis, Ioannis Ch ^a  

^a Boston University   (United States)

Author keywords

Delay tolerant networks; message ferrying; scheduling; sparse ad hoc networks; wireless sensor networks

Indexed keywords

DATA TRANSPORT; EFFECTIVE APPROACHES; GENERIC NETWORKS; MESSAGE FERRYING; MOBILE NODES; PERFORMANCE GUARANTEES; PROVIDE GUIDANCES; RELAYING ALGORITHM;

SCHEDULING; SENSOR NODES; WIRELESS SENSOR NETWORKS;

DELAY TOLERANT NETWORKS;

EID: 84879161431     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2012.2216897     Document Type: Article

References (38)

1. J. Hart and K. Martinez, "Environmental sensor networks:A revolution in the earth system science?, " Earth-Sci. Rev., vol. 78, no. 3-4, pp. 177-191, 2006.
2. M. Dunbabin, P. Corke, I. Vasilescu, and D. Rus, "Data muling over underwater wireless sensor networks using an autonomous underwater vehicle, " in Proc. IEEE ICRA, 2006, pp. 2091-2098.
3. 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 Proc. Int. Conf. Archit. Support Program. Lang. Oper. Syst., 2002.
4. M. Baard, "Motes make trash cans smarter, " Boston Globe, 2006.
5. R. Shah, S. Roy, S. Jain, and W. Brunette, "Data MULEs: Modeling a three-tier architecture for sparse sensor networks, " Ad Hoc Netw., vol. 1, no. 2, pp. 215-233, 2003.
6. W. Zhao and M. Ammar, "Message ferrying: Proactive routing in highly-partitioned wireless ad hoc networks, " in Proc. 9th IEEE Workshop Future Trends Distrib. Comput. Syst., 2003, pp. 308-314.
7. W. Zhao, M. Ammar, and E. Zegura, "A message ferrying approach for data delivery in sparse mobile ad hoc networks, " in Proc. 5th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2004, pp. 187-198.
8. I. Akyildiz and I. Kasimoglu, "Wireless sensor and actor networks: Research challenges, " Ad Hoc Netw., vol. 2, pp. 351-367, 2004.
9. E. Ngai, Y. Zhou, M. Lyu, and J. Liu, "Reliable reporting of delay-sensitive events in wireless sensor-actuator networks, " in Proc. 3rd IEEE MASS, 2006, pp. 101-108.
10. Y. Shi and Y. T. Hou, "Theoretical results on base station movement problem for sensor network, " in Proc. IEEE INFOCOM, Phoenix, AZ, Apr. 14-17, 2008, pp. 376-384.
11. W. Saad, Z. Han, T. Basar, M. Debbah, and A. Hjerungnes, "Hedonic coalition formation for distributed task allocation among wireless agents, " IEEE Trans. Mobile Comput., vol. 10, no. 9, pp. 1327-1344, Sep. 2011.
12. A. Beafour, M. Leopold, and P. Bonnet, "Smart tag based data dissemination, " in Proc. ACM Workshop Wireless Sensor Netw. Appl., 2002, pp. 68-77.
13. A. Pentland, R. Fletcher, and A. Hasson, "DakNet: Rethinking connectivity in developing nations, " Computer, vol. 37, no. 1, pp. 78-83, Jan. 2004.
14. 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, and C. Farrar, "A different approach to sensor networking for SHM: Remote powering and interrogation with unmanned aerial vehicles, " in Proc. 6th Int. Workshop Struct. Health Monitor., 2007.
15. W. Zhao, M. Ammar, and E. Zegura, "Controlling the mobility of multiple data transport ferries in a delay-tolerant network, " in Proc. IEEE INFOCOM, 2005, vol. 2, pp. 1407-1418.
16. A. Pandya, A. Kansal, and G. Pottie, "Goodput and delay in networks with controlled mobility, " in Proc. IEEE Aerosp. Conf., 2008, pp. 1-8.
17. Y. Chen, J. Yang, W. Zhao, M. Ammar, and E. Zegura, "Multicasting in sparse MANETs using message ferrying, " in Proc. Wireless Commun. Netw. Conf., 2006, pp. 691-696.
18. S. Parragh, K. Doerner, and R. Hartl, "A survey on pickup and delivery problems: Part I: Transportation between customers and depot, " J. Betriebswirtschaft, vol. 58, no. 1, pp. 21-51, 2008.
19. S. Parragh, K. F. Doerner, and R. Hartl, "A survey on pickup and delivery problems: Part II: Transportation between pickup and delivery locations, " J. Betriebswirtschaft, vol. 58, no. 2, pp. 81-117, 2008.
20. G. Berbeglia, J. Cordeau, I. Gribkovskaia, and G. Laporte, "Static pickup and delivery problems: A classification scheme and survey, " TOP, vol. 15, no. 1, pp. 1-31, 2007.
21. P. Gupta and P. Kumar, "The capacity of wireless networks, " IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
22. M. Grossglauser and D. Tse, "Mobility increases the capacity of ad-hoc wireless networks, " in Proc. IEEE INFOCOM, 2001, pp. 1360-1369.
23. A. Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughput-delay trade-off in wireless networks, " in Proc. IEEE INFOCOM, 2004, vol. 1, pp. 464-475.
24. M. Neely and E. Modiano, "Capacity and delay tradeoffs for ad-hoc mobile networks, " IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1917-1937, 2005.
25. G. Sharma, R. Mazumdar, and N. Shroff, "Delay and capacity tradeoffs in mobile ad hoc networks: A global perspective, " in Proc. IEEE INFOCOM, 2006.
26. N. Bansal and Z. Liu, "Capacity, delay and mobility in wireless ad-hoc networks, " in Proc. IEEE INFOCOM, 2003, vol. 2, pp. 1553-1563.
27. A. Schrijver, Combinatorial Optimization. New York: Springer, 2003.
28. L. Few, "The shortest path and the shortest road through n points in a region, " Mathematika, vol. 2, pp. 141-144, 1955.
29. L. Fejes-Toth, "Uber einen geometrische satz, " Math. Z., vol. 46, pp. 83-85, 1940.
30. M. Steele, "Probabilistic and worst case analyses of classical problems of combinatorial optimization in euclidean space, " Math. Oper. Res., vol. 15, no. 4, pp. 749-770, 1990.
31. C. Noon and J. Bean, "An efficient transformation of the generalized traveling salesman problem, " INFOR, vol. 31, no. 1, pp. 39-44, 1993.
32. Y. Lien, E. Ma, and B. Wah, "Transformation of the generalized traveling salesman problem into the standard traveling salesman problem, " Inf. Sci., vol. 74, pp. 171-189, 1993.
33. V. Dimitrijevic and Z. Saric, "An efficient transformation of the generalized traveling salesman problem into the traveling salesman problem on digraphs, " Inf. Sci., vol. 102, pp. 105-110, 1997.
34. G. Laporte and F. Semet, "Computational evaluation of a transformation procedure for the symmetric generalized traveling salesman problem, " INFOR, vol. 37, no. 2, pp. 114-120, 1999.
35. A. Behzad and M. Modarres, "A new efficient transformation of the generalized traveling salesman problem into traveling salesman problem, " in Proc. 15th Int. Conf. Syst. Eng., 2002, pp. 6-8.
36. J. Renaud, F. Boctor, and G. Laporte, "A fast composite heuristic for the symmetric traveling salesman problem, " INFORMS J. Comput., vol. 8, no. 2, pp. 134-143, 1996.
37. J. Bentley, "Fast algorithms for geometric traveling salesman problems, " INFORMS J. Comput., vol. 4, no. 4, pp. 387-411, 1992.
38. D. Johnson and L. McGeoch, Experimental Analysis of Heuristics for the STSP, the Traveling Salesman Problem and Its Variations. New York: Springer, 2002.