Oblivious low-congestion multicast routing in wireless networks

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2012, Pages 155-164

  Carzaniga, Antonio ^a   Khazaei, Koorosh ^a   Kuhn, Fabian ^a,b  

^a UNIVERSITY OF LUGANO   (Switzerland)

^b UNIVERSITY OF FREIBURG   (Germany)

Author keywords

congestion; geographic routing; multicast; stretch

Indexed keywords

CONGESTION; CONSTANT FACTORS; CONTENT-BASED; GEOGRAPHIC ROUTING; GEOGRAPHICAL ROUTING; INTERMEDIATE NODE; MINIMUM SPANNING TREES; MULTICAST COMMUNICATION; MULTICAST REQUEST; MULTICAST ROUTING; MULTICASTS; OPTIMAL LEVEL; PUBLISH/SUBSCRIBE; ROUTING SCHEME; STRETCH;

COMMUNICATION; MOBILE AD HOC NETWORKS; MULTICASTING; TRAFFIC CONGESTION; WIRELESS NETWORKS;

NETWORK ROUTING;

EID: 84863544285     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2248371.2248395     Document Type: Conference Paper

References (32)

1. I. Abraham, D. Dolev, and D. Malkhi. LLS: A locality aware location service for mobile ad hoc networks. In Proc. 2nd Workshop on Foundations of Mobile Comp. (DIALM-POMC), pages 75-84, 2004.
2. I. Abraham, C. Gavoille, and D. Ratajczak. Compact multicast routing. In Proc. of 23rd Symp. on Distributed Computing (DISC), pages 364-378, 2009.
3. S. Arora. Polynomial time approximation scheme for Euclidean TSP and other geometric problems. In Proc. 37th Symp. on Found. of Comp. Sc. (FOCS), pages 2-11, 1996.
4. L. Barrière, P. Fraigniaud, L. Narayanan, and J. Opatrny. Robust position-based routing in wireless ad hoc networks with irregular transmission ranges. Wireless Communication and Mobile Computing, 3:141-153, 2003. (Pubitemid 40183734)
5. Y. Bartal and S. Leonardi. On-line routing in all-optical networks. Theor. Comp. Sc., 221(1-2):19-39, 1999. (Pubitemid 129608959)
6. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. In Proc. Discrete Algorithms and Methods for Mobility (DIALM), pages 48-55, 1999.
7. J. Broch, D. Maltz, D. Johnson, Y.-C. Hu, and J.Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In Mobile Computing and Networking, pages 85-97, 1998.
8. C. Busch, M. Magdon-Ismail, and J. Xi. Oblivious routing on geometric networks. In Proc. 17th Symp. on Parallelism in Algorithms and Architectures (SPAA), pages 316-324, 2005.
9. C. Busch, M. Magdon-Ismail, and J. Xi. Optimal oblivious path selection on the mesh. In Proc. 19th Int. Parallel and Distributed Processing Symp. (IPDPS), 2005.
10. R. Flury and R. Wattenhofer. MLS: An efficient location service for mobile ad hoc networks. In Proc. 7th Symp. on Mobile Ad Hoc Networking and Computing (MOBIHOC), pages 226-237, 2006.
11. J. Gao and L. Zhang. Trade-offs between stretch factor and load-balancing ratio in routing on growth-restricted graphs. IEEE Trans. on Parallel and Distributed Systems, 20(2):171-179, 2009.
12. D. B. Johnson and D. A. Maltz. Dynamic source routing in ad hoc wireless networks. In Mobile Computing, volume 353, chapter 5. 1996.
13. B. Karp and H. Kung. GPSR: greedy perimeter stateless routing for wireless networks. In Proc. 6th Int. Conf. on Mobile Computing and Networking (MOBICOM), pages 243-254, 2000.
14. P. Kolman and C. Scheideler. Improved bounds for the unsplittable flow problem. J. of Algorithms, 61(1):20-44, 2006. (Pubitemid 44767713)
15. E. Kranakis, H. Singh, and J. Urrutia. Compass routing on geometric networks. In Proc. 11th Canadian Conference on Computational Geometry, pages 51-54, 1999.
16. F. Kuhn, R. Wattenhofer, and A. Zollinger. Ad-hoc networks beyond unit disk graphs. Wireless Networks, 14(5):715-729, 2008.
17. F. Kuhn, R. Wattenhofer, and A. Zollinger. An algorithmic approach to geographic routing in ad hoc and sensor networks. IEEE/ACM Transactions on Networking, 16:51-62, 2008.
18. F. Li and Y. Wang. Circular sailing routing for wireless networks. In Proc. 27th Int. Conf. on Computer Communications (INFOCOM), pages 1346-1354, 2008.
19. J. Li, J. Jannotti, D. De Couto, D. Karger, and R. Morris. A scalable location service for geographic ad-hoc routing. In Proc. 6th Int. Conf. on Mobile Comp. and Networking (MOBICOM), pages 120-130, 2000.
20. B. Maggs, F. Meyer auf der Heide, B. Vöcking, and M. Westermann. Exploiting locality for networks of limited bandwidth. In Proc. 38th Symp. on Foundations of Comp. Science (FOCS), pages 284-293, 1997.
21. C. Maihofer. A survey of geocast routing protocols. Communications Surveys & Tutorials, 6(2):32-42, 2004.
22. C. E. Perkins and E. M. Royer. Ad hoc on-demand distance vector routing. In Proc. of 2nd IEEE Workshop on Mobile Computing Systems and Applications, pages 90-100, 1999.
23. L. Popa, A. Rostamizadeh, R. M. Karp, C. H. Papadimitriou, and I. Stoica. Balancing traffic load in wireless networks with curveball routing. In Proc. 8th Symp. on Mobile Ad Hoc Networking and Computing (MOBIHOC), pages 170-179, 2007.
24. H. Räcke. Optimal hierarchical decompositions for congestion minimization in networks. In Proc. 40th Symp. on Theory of Computing (STOC), pages 255-263, 2008.
25. H. Räcke. Survey on oblivious routing strategies. In Proc. 5th Conf. on Computability in Europe (CiE), pages 419-429, 2009.
26. E. Royer and C. Toh. A review of current routing protocols for ad-hoc mobile wireless networks. In IEEE Personal Communications, volume 6, April 1999.
27. E. M. Royer and C. E. Perkins. Multicast operation of the ad hoc on-demand distance vector routing protocol. In Proc. 5th Int. Conf. on Mobile Comp. and Networking (MOBICOM), pages 207-218, 1999.
28. H. Takagi and L. Kleinrock. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications, 32(3):246-257, 1984. (Pubitemid 14544854)
29. L. G. Valiant and G. J. Brebner. Universal schemes for parallel communication. In Proc. of 13th Symp. on Theory of computing (STOC), pages 263-277, 1981.
30. U. Varshney. Multicast over wireless networks. Communications of the ACM, 45(12):31-37, 2002. (Pubitemid 135700547)
31. J. Xie, R. R. Talpade, A. Mcauley, and M. Liu. AMRoute: ad hoc multicast routing protocol. Mobile Networks and Applications, 7(6):429-439, 2002.
32. X. Yu, X. Ban, W. Zeng, R. Sarkar, X. Gu, and J. Gao. Spherical representation and polyhedron routing for load balancing in wireless sensor networks. In Proc. 30th Int. Conf. on Computer Communications (INFOCOM), pages 621-625, 2011.