Random access wireless networks with controlled mobility

IFIP Med-Hoc-Net'09: The 8th IFIP Annual Mediterranean Ad Hoc Networking Workshop

Volumn , Issue , 2009, Pages 8-14

  Celik, Guner D ^a   Modiano, Eytan ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION PARAMETERS; CONTROLLED MOBILITY; DELAY PERFORMANCE; LOWER BOUNDS; MINIMUM TIME; MOBILE RECEIVER; PHYSICAL MOVEMENTS; RANDOM ACCESS; RANDOM ACCESS SCHEMES; TIME AND SPACE; WIRELESS TRANSMISSIONS;

TECHNICAL PRESENTATIONS;

WIRELESS NETWORKS;

EID: 77950820844     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MEDHOCNET.2009.5205194     Document Type: Conference Paper

References (41)

1. A. Al-Hanbali, A. A. Kherani, R. Groenevelt, P. Nain, and E. Altman, "Impact of mobility on the performance of relaying in ad hoc networks," In Proc. IEEE INFOCOM'06, Apr. 2006.
2. E. M. Arkin and R. Hassin, "Approximation algorithms for the geometric covering salesman problem," Discrete Applied Mathematics, vol. 55, pp. 197-218, 1994.
3. N. Bansal and Z. Liu, "Capacity, delay and mobility in wireless ad-hoc networks," In Proc. IEEE INFOCOM'03, Apr. 2003.
4. D. Bertsekas and R. Gallager, "Data Networks," Prentice Hall, 1987.
5. 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.
6. 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.
7. 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.
8. B. Burns, O. Brock, and B. N. Levine, "MV routing and capacity building in disruption tolerant networks," In Proc. IEEE INFOCOM'05, Mar. 2005.
9. A. Chakrabarty, A. Sabharwal and B. Aazhang, "Using predictable observer mobility for power efficient design of a sensor network," In Proc. IPSN'03, Apr. 2003.
10. A. Dumitrescu and J. S. B. Mitchell, "Approximation algorithms for tsp with neighborhoods in the plane," In Proc. ACM-SIAM SODA'01, Jan. 2001.
11. E. Frazzoli and F. Bullo, "Decentralized algorithms for vehicle routing in a stochastic time-varying environment," In Proc. IEEE Decision and Control'04, Dec. 2004.
12. A. E. Gammal, J. Mammen, B. Prabhakar, and D. Shah, "Throughput- delay trade-off in wireless networks," In Proc. IEEE INFOCOM'04, Mar. 2004.
13. M. Garetto, P. Giaccone, and E. Leonardi, "On the capacity of ad hoc wireless networks under general node mobility," In Proc. IEEE INFOCOM'07, May 2007.
14. 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.
15. Y. Gu, D. Bozdag, R. W. Brewer, and E. Ekici, "Data harvesting with mobile elements in wireless sensor networks," Comput. Networks, vol. 50, pp. 3449-3465, 2006. (Pubitemid 44389836)
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. B. Hajek, A. Krishna, and R. O. LaMaire, "On the capture probability for a large number of stations," IEEE Trans. Commun., vol. 45, pp. 254-260, Feb. 1997.
18. K. A. Harras and K. C. Almeroth, "Inter-regional messenger scheduling in delay tolerant mobile networks," In Proc. IEEE WoWMoM'06, Jun. 2006.
19. O. H. Hussein, T. N. Saadawi, and M. J. Lee, "Probability routing algorithm for mobile ad hoc networks resources management," IEEE J. Sel. Areas Commun., vol. 23, no. 12, pp. 2248-2259, Dec. 2005. (Pubitemid 41811976)
20. D. Jea, A. A. Somasundara, and M. B. Srivastava, "Multiple controlled mobile elements (data mules) for data collection in sensor networks," In Proc. IEEE/ACM DCOSS'05, Jun. 2008.
21. A. Kansal, A. A. Somasundara, D. D. Jea, M. B. Srivastava, and D. Estrin, "Intelligent fluid infrastructure for embedded networks," In Proc. ACM MobiSys'04, Jun. 2004.
22. J. Lequay, T. Friedman, and V. Conan, "Evaluating mobility pattern space routing for DTNs," In Proc. IEEE INFOCOM'06, Apr. 2006.
23. J. K. Lenstra, A. H. G. Rinnooy Kan, "Complexity of vehicle routing and scheduling problems," Networks, vol. 11, no. 2, pp. 221-227, 1981. (Pubitemid 13506973)
24. X. Lin and N. B. Shroff, "The fundamental capacity-delay tradeoff in large mobile ad hoc networks," In Proc. Mediterranean Ad Hoc Networking Workshop'04., Jun. 2004.
25. X. Lin, G. Sharma, R. R. Mazumdar, and N. B. Shroff, "Degenerate delay-capacity tradeoffs in ad-hoc networks with Brownian mobility," IEEE/ACM Trans. Netw., vol. 14, no. 6, pp. 2777-2784, Jun. 2006. (Pubitemid 43898925)
26. J. Luo and J. P. Hubaux, "Joint mobility and routing for lifetime elongation in wireless sensor networks," In Proc. IEEE INFOCOM'05, Mar. 2005.
27. J. S. B. Mitchell, "A PTAS for TSP with neighborhoods among fat regions in the plane," In Proc. ACM-SIAM SODA'07, Jan. 2007.
28. R. M. de Moraes, H. R. Sadjadpour, and J.J. Garcia-Luna-Aceves, "On mobility-capacity-delay trade-off in wireless ad hoc networks," In Proc. IEEE MASCOTS'04, Oct. 2004.
29. 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. (Pubitemid 40843617)
30. 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.
31. R. Shah, S. Roy, S. Jain, and W. Brunette, "Data MULEs: Modeling a three-tier architecture for sparse sensor networks," In Proc. IEEE SNPA'03, May 2003.
32. V. Sharma, E. Frazzoli, and P. G. Voulgaris, "Delay in mobility-assisted constant-throughput wireless networks," In Proc. CDC-ECC'05, Dec. 2005.
33. Y. Shi and Y. T. Hou, "Theoretical results on base station movement problem for sensor network," In Proc. IEEE INFOCOM'08, Apr. 2008.
34. A. A. Somasundara, A. Kansal, D. Jea, D. Estrin, and M. B. Srivastava, "Controllably mobile infrastructure for low energy embedded networks," IEEE Trans. Mobile Comput., vol. 5, no. 8, pp. 958-973, Aug. 2006. (Pubitemid 44109565)
35. M. M. Tariq, M. Ammar, and E. Zegura, "Message ferry route design for sparse ad hoc networks with mobile nodes," In Proc. ACM MobiHoc'06, May 2006.
36. H. Waisanen, "Control of mobile networks using dynamic vehicle routing," Ph.D. Thesis, MIT, 2007.
37. W. Wang, and M. Zhao, "Joint effects of radio channels and node mobility on link dynamics in wireless networks," In Proc. IEEE IN-FOCOM'08, Apr. 2008.
38. M. Zhao, M. Ma, and Y. Yang, "Mobile data gathering with spacedivision multiple access in wireless sensor networks," In Proc. IEEE INFOCOM'08, Apr. 2008.
39. W. Zhao, M. Ammar, and E. Zegura, "A message ferrying approach for data delivery in sparse mobile ad hoc networks," In Proc. ACM MobiHoc'04, May 2004.
40. W. Zhao, M. Ammar, and E. Zegura, "Controlling the mobility of multiple data transport ferries in a delay-tolerant network," In Proc. IEEE INFOCOM'05, Mar. 2005.
41. 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.