Distributed mobile disk cover-A building block for mobile backbone networks

44th Annual Allerton Conference on Communication, Control, and Computing 2006

Volumn 3, Issue , 2006, Pages 1343-1351

  Srinivas, Anand ^a   Zussman, Gil ^a   Modiano, Eytan ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHIC METHODS;

ALGORITHMIC APPROACH; ANALYSIS TECHNIQUES; AVERAGE CASE PERFORMANCE; BUILDING BLOCKES; DESIGN AND OPERATIONS; HIERARCHICAL ARCHITECTURES; MOBILE BACKBONE NETWORKS; WORST-CASE PERFORMANCE;

ALGORITHMS;

EID: 84940668983     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. D.J. Baker and A. Ephremides, "The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm, " IEEE Trans. Commun., 29, 11, 1694-1701, 1981.
2. S. Basagni, "Distributed Clustering for Ad Hoc Networks, " Proc. ISPAN 99, June 1999.
3. B. Das, R. Sivakumar, and V. Bharghavan, "Routing in Ad-Hoc Networks Using a Virtual Backbone, " Proc. IEEE ICCCN97, 1997.
4. M. Franceschetti, M. Cook, and J. Bruck, "A Geometric Theorem for Approximate Disk Covering Algorithms, " Technical Report ETR035, Caltech, 2001.
5. J. Gao, L. Guibas, J. Hershberger, L. Zhang, and A. Zhu, "Discrete Mobile Centers, " Disc. Comput. Geom., 30, 1, pp. 45-63, 2003.
6. M. Gerla and J. T. Tsai, "Multicluster, Mobile, Multimedia Radio Network, " ACM/Baltzer WINET, 1, pp. 255-265, 1995.
7. T. Gonzalez, "Covering a Set of Points in Multidimensional Space, " Inf. Proc. Letters, 40, 4, pp. 181-188, 1991.
8. J. Hershberger, "Smooth Kinetic Maintenance of Clusters, " Proc. ACM SoGC03, 2003.
9. J. Hershberger and S. Suri, "Finding Tailored Partitions, " J. Algorithms, 12, pp. 431-463, 1991.
10. D.S. Hochbaum and W. Maass, "Approximation Schemes for Covering and Packing Problems in Image Processing and VLSI, " J. ACM, 32, 1, pp. 130-136, 1985.
11. H. Huang, A. Richa, and M. Segal, "Approximation Algorithms for the Mobile Piercing Set Problem with Applications to Clustering in Ad-Hoc Networks, " ACM/Kluwer MONET, 9, pp.151-161, 2004.
12. A. Kansal, M. Rahimi, D. Estrin, W.J. Kaiser, G. J. Pottie, and M. B. Srivastava, "Controlled Mobility for Sustainable Wireless Sensor Networks, " Proc. IEEE SECON04, 2004.
13. M. Lu, J. Wu, M. Cardei, and M. Li, "Energy-Efficient Connected Coverage of Discrete Targets in Wireless Sensor Networks, " Proc. ICCNMC05, Springer, Aug. 2005.
14. M.V. Marathe, H. Breu, H.B. Hunt III, S.S. Ravi, D.J. Rosenkrantz, "Simple Heuristics for Unit Disk Graphs, " Networks, 25, pp. 59-68, 1995.
15. I. Rubin, A. Behzad, R. Zhang, H. Luo, and E. Caballero, "TBONE: A Mobile-Backbone Protocol for Ad Hoc Wireless Networks, " Proc. IEEE Aerospace Conf., 6, 2002.
16. A. Srinivas, G. Zussman, and E. Modiano, "Mobile Backbone Networks-Construction and Maintenance, " Proc. ACM MOBIHOC06, May 2006.
17. J. Tang, B. Hao, and A. Sen, "Relay Node Placement in Large Scale Wireless Sensor Networks, " Comput. Commun., 29, 4, pp. 490-501, 2006.
18. 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.