Joint node placement and assignment for throughput optimization in mobile backbone networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 1804-1812

  Srinivas, Anand ^a   Modiano, Eytan ^b  

^a Airvana Inc   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER COMMUNICATIONS; INFOCOM; MOBILE BACK-BONE NETWORK; POLYNOMIAL-TIME ALGORITHMS;

AGGLOMERATION; ALGORITHMS; BOOLEAN FUNCTIONS; COMMUNICATION; COMPUTER NETWORKS; HEURISTIC ALGORITHMS; HEURISTIC PROGRAMMING; POLYNOMIAL APPROXIMATION; POLYNOMIALS; RADON; THROUGHPUT; WIRELESS NETWORKS;

PROBLEM SOLVING;

EID: 51349111839     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.168     Document Type: Conference Paper

References (19)

1. P. Agarwal and M. Sharir, "Efficient Algorithms for Geometric Optimization," ACM Comput. Surveys, 30, pp. 412-458, 1998.
2. P. Agarwal, M. Pellegrini and M. Sharir, "Counting circular arc intersections," Siam J. Computing, 22, pp. 778-793, 1993.
3. R. Ahuja, T. Magnanti, and J. Orlin, "Network Flows," Prentice Hall, New Jersey, 1993.
4. E. Amaldi, A. Capone, and F. Malucelli, "Discrete models and algorithms for the capacitated location problems arising in UMTS network planning," ACM DIAL-M'01, July 2001.
5. D.J. Baker and A. Ephremides, "The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm," IEEE Trans. Commun., 29, 11, pp. 1694-1701, 1981.
6. S. Basagni, M. Mastrogiovanni, A. Panconesi, and C. Petrioli, "Localized protocols for ad hoc clustering and backbone formation: a performance comparison," IEEE Trans. on Parallel and Dist. Systems, 17, 4, pp. 292-306, 2006.
7. B. Das, R. Sivakumar, and V. Bharghavan, "Routing in Ad-Hoc Networks Using a Virtual Backbone," IEEE ICCCN'97, 1997.
8. H. Gabow, "Scaling algorithms for network problems," J. Comput. Syst. Sci., 31, pp. 148-168, 1985.
9. T. Gonzalez, "Clustering to minimize the maximum intercluster distance," Theoretical Computer Science, 38, pp. 293-306, 1985.
10. S. Hanly, "An Algorithm for Combined Cell-Site Selection and Power Control to Maximize Cellular Spread Spectrum Capacity," IEEE J. Select. Areas Commun., 13, pp. 1332-1340, 1995.
11. J. Luo and J.-P. Hubaux, "Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks." IEEE INFOCOM'05, 2005.
12. R. Mathar and T. Niessen, "Optimum positioning of base stations for cellular radio networks," Wireless Networks, 6, pp. 421428, 2000.
13. F. Preparata and M. Shamos, "Computational Geometry: An Introduction," Spinger-Verlag, New York, 1985.
14. R. Rao and G. Kesidis, "Purposeful Mobility for Relaying and Surveillance in Mobile Ad Hoc Sensor Networks," IEEE Tran. Mob. Comp., 3, 3, pp. 225-231, 2004.
15. I. Rubin, A. Behzad, R. Zhang, H. Luo, and E. Caballero, "TBONE: a Mobile-Backbone Protocol for Ad Hoc Wireless Networks," Proc. IEEE Aemspace Conf., 6, 2002.
16. A. Srinivas, G. Zussman. and E. Modiano, "Mobile Backbone Networks: Construction and Maintenance," ACM MOBIHOC'06, May 2006.
17. D. Stamatelos and A. Ephremides, "Spectral Efficiency and Optimal Base Placement for Indoor Wireless Networks," IEEE Journal on Selected Areas in Communications, 14, 4, May 1996.
18. K. Tutschku, "Demand-based Radio Network Planning of Cellular Mobile Communication Systems," IEEE INFOCOM'98, 1998.
19. K. Xu, X. Hong, and M. Gerla, "Landmark Routing in Ad Hoc Networks with Mobile Backbones," J. Parallel Distrib. Comput., 63, 2, pp. 110-122, 2003.