Optimization of mobile backbone networks: Improved algorithms and approximation

Proceedings of the American Control Conference

Volumn , Issue , 2008, Pages 2016-2021

  Craparo, Emily M ^a   How, Jonathan P ^a   Modiano, Eytan ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACKBONE NODES; COMMUNICATION CAPABILITIES; COMPUTATION TIME; HIERARCHICAL SENSING; LARGE-SCALE PROBLEMS; MIXED-INTEGER LINEAR PROGRAMMING; MOBILE BACK-BONE NETWORK; PERFORMANCE GUARANTEES; SIGNIFICANT REDUCTION; SUPERIOR MOBILITY; THROUGHPUT OPTIMIZATION;

ALGORITHMS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; LINEARIZATION; OPTIMIZATION; POLYNOMIAL APPROXIMATION; THROUGHPUT; UNMANNED AERIAL VEHICLES (UAV); WIRELESS NETWORKS;

APPROXIMATION ALGORITHMS;

EID: 52449095669     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2008.4586789     Document Type: Conference Paper

References (13)

1. W. Burgardt, M. Moorstt, D. Fox, R. Simmons and S. Thrun, "Collaborative Multi-Robot Exploration," Proceedings of the 2000 IEEE International Conference on Robotics and Automation, San Francisco, CA, April 2000.
2. R. Balasubramanian, S. Ramasubramanian and A. Efrat, "Coverage Time Characteristics in Sensor Networks," in 2006 IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS 2006), October 2006.
3. A. Srinivas and E. Modiano, "Joint node placement and assignment for throughput optimization in mobile backbone networks," To appear in Proc. IEEE INFOCOM'08, Apr. 2008.
4. I. Rubin, A. Behzadm R. Zhang, H. Luo, and E. Caballero, "TBONE: a Mobile-Backbone Protocol for Ad Hoc Wireless Networks," Proc. IEEE Aerospace Conference, 6, 2002.
5. K. Xu, X. Hong, and M. Gerla, "Landmark Routing in Ad Hoc Networks with Mobile Backbones," Journal of Parallel and Distributed Computing, 63, 2, 2003, pp. 110-122.
6. A. Srinivas, G. Zussmanm and E. Modiano, "Mobile Backbone Networks: Construction and Maintenance," ACM MOBIHOC 2006, May 2006.
7. P. Agarwal and M. Sharir, "Efficient Algorithms for Geometric Optimization," ACM Comput. Surveys, 30, 1998, pp. 412-458.
8. F. Preparta and M. Shamos, Computational Geometry: An Introduction, Springer-Verlag, New York, 1985.
9. A. Ahuja, T. Magnanti and J. Orlin, Network Flows:Theory, Algorithms, and Applications. Prentice Hall, Englewood Cliffs, New Jersey, 1993.
10. D. Bertsimas and R. Weismantel, Optimization over Integers, Dynamic Ideas, 2005, p. 88.
11. G. Nemhauser and L. Wolsey, "Maximizing submodular set functions: Formulations and Analysis of Algorithms," Studies on Graphs and Discrete Programming, P. Hansen, ed., 1981, pp. 279-301.
12. A. S. Asratian, T. M. J. Denley and R. Häggkvist, Bipartite Graphs and their Applications. Cambridge University Press, 1998.
13. E. Craparo, J. How and E. Modiano, "Simultaneous Placement and Assignment for Exploration in Mobile Backbone Networks," submitted to the IEEE Conference on Decision and Control, 2008.