Dynamic vehicle routing for data gathering in wireless networks

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2010, Pages 2372-2377

  Çelik, Güner D ^a   Modiano, Eytan ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Controlled mobility; Data gathering; Delay; Dynamic vehicle routing; Stability; TSPN

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; VEHICLE ROUTING; VEHICLES; WIRELESS NETWORKS;

CONTROLLED MOBILITY; DATA GATHERING; DELAY; DYNAMIC VEHICLE ROUTING; TSPN;

NETWORK ROUTING;

EID: 79953128347     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2010.5717960     Document Type: Conference Paper

References (28)

1. I. F. Akyildiz, D. Pompili, and T. Melodia, "Underwater Acoustic Sensor Networks: Research Challenges," Ad Hoc Networks (Elsevier), vol. 3, no. 3, pp. 257-279, Mar. 2005.
2. E. Altman, P. Konstantopoulos, and Z. Liu, "Stability, monotonicity and invariant quantities in general polling systems," Queuing Sys., vol. 11, pp. 35-57, 1992.
3. S. Asmussen, "Applied Probability and Queues," Wiley, 1987.
4. E. M. Arkin and R. Hassin, "Approximation algorithms for the geometric covering salesman problem," Discrete Applied Mathematics, vol. 55, pp. 197-218, 1994.
5. D. Bertsekas and R. Gallager, "Data Networks," Prentice Hall, 1992.
6. D. J. Bertsimas and G. van Ryzin, "A stochastic and dynamic vehicle routing problem in the Euclidean plane," Opns. Res., vol. 39, pp. 601-615, 1990.
7. D. J. Bertsimas and G. van Ryzin, "Stochastic and dynamic vehicle routing in the Euclidean plane with multiple capacitated vehicles," Opns. Res., vol. 41, pp. 60-76, 1993.
8. D. J. Bertsimas and G. van Ryzin, "Stochastic and dynamic vehicle routing with general demand and interarrival time distributions," Adv. App. Prob., vol. 20, pp. 947-978, 1993.
9. B. Burns, O. Brock, and B. N. Levine, "MV routing and capacity building in disruption tolerant networks," In Proc. IEEE INFOCOM'05, Mar. 2005.
10. G. D. Celik and E. Modiano, "Random access wireless networks with controlled mobility", In Proc. IFIP MEDHOCNET'09, Jun. 2009.
11. G. D. Celik and E. Modiano, "Dynamic Vehicle Routing for Data Gathering in Wireless Networks", ArXiv Technical Report, arXiv:1008.4629, Aug. 2010.
12. E. Frazzoli and F. Bullo, "Decentralized algorithms for vehicle routing in a stochastic time-varying environment," In Proc. IEEE CDC'04, Dec. 2004.
13. L. Georgiadis, M. Neely, and L. Tassiulas, "Resource Allocation and Cross-Layer Control in Wireless Networks," Now Publishers, 2006.
14. A. E. Gammal, J. Mammen, B. Prabhakar, and D. Shah, "Throughput- delay trade-off in wireless networks," In Proc. IEEE INFOCOM'04, Mar. 2004.
15. M. Grossglauser and D. Tse, "Mobility increases the capacity of ad hoc wireless networks ," IEEE/ACM Trans. Netw., vol. 11, no. 1, pp. 125-137, Feb. 2003.
16. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
17. M. Haimovich and T. L. Magnanti, "Extremum properties of of hexagonal partitioning and the uniform distribution in euclidian location," SIAM J. Disc. Math. 1, 50-64, 1988.
18. V. Kavitha and E. Altman, "Queueing in Space: design of Message Ferry Routes in sensor networks," In Proc. ITC'09, Sep. 2009.
19. E. L. Lawler, J.Lenstra, A. Kan, D. Shmoys, " The Traveling salesman problem :a guided tour of combinatorial optimization," Wiley, 1985.
20. J. S. B. Mitchell, "A PTAS for TSP with neighborhoods among fat regions in the plane," In Proc. ACM-SIAM SODA'07, Jan. 2007.
21. E. Modiano, D. Shah and G. Zussman, "Maximizing throughput in wireless networks via Gossip," In Proc. ACM SIGMETRICS/Performance'06, June 2006.
22. M. J. Neely and E. Modiano, " Capacity and delay tradeoffs for ad hoc mobile networks," IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1917-1937, Jun. 2005.
23. M. Pavone, N. Bisnik, E. Frazzoli and V. Isler, "Decentralized vehicle routing in a stochastic and dynamic environment with customer impatience," In Proc. RoboComm'07, Oct. 2007.
24. J. Le Ny, M. Dahleh, E. Feron, and E. Frazzoli, "Continuous Path Planning for a Data Harvesting Mobile Server," In Proc. IEEE CDC'08, Dec. 2008.
25. V. Sharma, E. Frazzoli, and P. G. Voulgaris, "Delay in mobility-assisted constant-throughput wireless networks," In Proc. IEEE CDC'05, Dec. 2005.
26. Y. Shi and Y. T. Hou, "Theoretical results on base station movement problem for sensor network," In Proc. IEEE INFOCOM'08, Apr. 2008.
27. H. Waisanen, "Control of mobile networks using dynamic vehicle routing," Ph.D. Thesis, MIT, 2007.
28. M. Zhao, M. Ma, and Y. Yang, "Mobile data gathering with space-division multiple access in wireless sensor networks," In Proc. IEEE INFOCOM'08, Apr. 2008.