Stable backbone hosts and stable multicast routes in two-tier mobile ad hoc networks

IEEE Transactions on Vehicular Technology

Volumn 58, Issue 9, 2009, Pages 5020-5036

  Hu, Chia Cheng ^a   Wu, Eric Hsiao Kuang ^b   Chen, Gen Huey ^c  

^a Naval Academy   (Taiwan)

^b NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^c NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Ad hoc network; Approximation algorithm; Backbone hosts (BHs); Integer linear programming (ILP); Multicast protocol

Indexed keywords

BACKBONE HOSTS; DATA PACKET; HIGH MOBILITY; INTEGER LINEAR PROGRAMMING; MULTICAST MEMBERS; MULTICAST PROTOCOL; MULTICAST ROUTES; NETWORK HOSTS; SIMULATION RESULT; TWO-TIER ARCHITECTURE;

APPROXIMATION ALGORITHMS; DYNAMIC PROGRAMMING; FARM BUILDINGS; GLOBAL POSITIONING SYSTEM; INTEGER PROGRAMMING; LINEARIZATION; MOBILE AD HOC NETWORKS; MULTICASTING; NETWORK PROTOCOLS; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS;

EID: 70450183233     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2009.2024946     Document Type: Article

References (34)

1. M. S. Corson and S. G. Batsell, "A reservation-based multicast (RBM) routing protocol for mobile networks: Initial route construction phase," ACM/Baltzer Wirel. Netw., vol.1, no.4, pp. 427-450, Dec. 1995.
2. E. M. Belding-Royer and C. E. Perkins, "Transmission range effects on AODV multicast communication," ACM/Kluwer Mobile Netw. Appl., vol.7, no.6, pp. 455-470, Dec. 2002.
3. J. Xie, R. R. Talpade, A. Mcauley, and M. Liu, "AMRoute: Ad hoc multicast routing protocol," ACM/Kluwer Mobile Netw. Appl., vol.7, no.6, pp. 429-439, Dec. 2002.
4. S. K. S. Gupta and P. K. Srimani, "Cored-based tree with forwarding regions (CBT-FR): A protocol for reliable multicasting in mobile ad hoc networks," J. Parallel Distrib. Comput., vol.61, no.9, pp. 1249-1277, Sep. 2001.
5. K. Chan and K. Nahrstedt, "Effect location-guided tree construction algorithms for small group multicast in MANET," in Proc. 21st Int. Annu. Joint Conf. IEEE Comput. Commun. Soc., 2002, vol.3, pp. 1180-1189.
6. S. J. Lee and M. Gerla, "On-demand multicast routing protocol in multihop wireless mobile networks," ACM/Kluwer Mobile Netw. Appl., vol.7, no.6, pp. 441-453, Dec. 2002.
7. J. J. Garcia-Luna-Aceves and E. L. Madruga, "The core-assisted mesh protocol," IEEE J. Sel. Areas Commun., vol.17, no.8, pp. 1380-1394, Aug. 1999.
8. U. C. Kozat, G. Kondylis, B. Ryu, and M. K. Marina, "Virtual dynamic backbone for mobile ad hoc networks," in Proc. IEEE Int. Conf. Commun., 2001, vol.1, pp. 250-255.
9. P. Sinha, R. Sivakumar, and V. Bhanghavan, "CEDAR: A core-extraction distributed ad hoc routing algorithm," IEEE J. Sel. Areas Commun., vol.17, no.18, pp. 1454-1465, Aug. 1999.
10. R. Sivakumar, B. Das, and V. Bharghavan, "Spine routing in ad hoc networks," Cluster Comput.-A Special Issue Mobile Comput., vol.1, no.2, pp. 237-248, 1998.
11. P. Sinha, R. Sivakumar, and V. Bhanghavan, "MCEDAR: Multicast coreextraction distributed ad hoc routing," in Proc. IEEE Wirel. Commun. Netw. Conf., 1999, pp. 1313-1317.
12. C. Jaikaeo and C. C. Shen, "Adaptive backbone-based multicast for ad hoc networks," in Proc. IEEE Int. Conf. Commun., 2002, vol.5, pp. 3149-3155.
13. E. D. Kaplan, Understanding the GPS: Principles and Applications. Boston, MA: Artech House, 1996.
14. Y. B. Ko and N. H. Vaidya, "Location-aided routing (LAR) in mobile ad hoc networks," Wireless Netw., vol.6, no.4, pp. 307-321, Jul. 2000.
15. S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A.Woodward, "A distance routing effect algorithm for mobility (DREAM)," in Proc. ACM/IEEE Int. Conf. Mobile Comput. Netw., 1998, pp. 76-84.
16. P. Agrawal, D. K. Anvekar, and B. Narendran, "Optimal prioritization of handovers in mobile cellular networks," in Proc. IEEE PIMRC, 1994, pp. 1393-1398.
17. B. Narendran, P. Agrawal, and D. K. Anvekar, "Minimizing cellular handover failures without channel utilization loss," in Proc. IEEE GLOBECOM, 1994, pp. 1679-1685.
18. C. K. Toh, "Associativity-based routing for ad hoc networks," Wirel. Pers. Commun., vol.4, no.2, pp. 103-139, Mar. 1997.
19. C. K. Toh, Wireless ATM and Ad Hoc Networks. Norwell, MA: Kluwer, Nov. 1996.
20. R. Dube, C. D. Rais, K.-Y. Wang, and S. K. Tripathi, "Signal- stabilitybased adaptive routing (SSA) for ad hoc mobile networks," IEEE Pers. Commun., vol.4, no.1, pp. 36-45, Feb. 1997.
21. A. B. McDonald and T. Znati, "A mobility-based framework for adaptive clustering in wireless ad hoc networks," IEEE J. Sel. Areas Commun., vol.17, no.8, pp. 1466-1487, Aug. 1999.
22. V. V. Vazirani, Approximation Algorithms. Berlin, Germany: Springer-Verlag, 2001.
23. E. W. Dijkstra, "A note on two problems in connection with graphs," Numer. Math., vol.1, pp. 269-271, 1959.
24. Network Simulator (Version 2). [Online]. Available: http://www-mash. cs.berkeley.edu/ns/
25. V. Devarapalli and D. Sidhu, "MZR: A multicast protocol for mobile ad hoc networks," in Proc. IEEE Int. Conf. Commun., 2001, pp. 3149-3155.
26. J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva, "A performance comparison of multihop wireless ad hoc network routing protocol," in Proc. ACM/IEEE MOBICOM, Dallas, TX, 1998, pp. 85-97.
27. M. T. Thai, F.Wang, D. Liu, S. Zhu, and D. Z. Du, "Connected dominating sets in wireless networks with different transmission ranges," IEEE Trans. Mobile Comput., vol.6, no.7, pp. 721-730, Jul. 2007.
28. F. Dai and J. Wu, "An extended localized algorithm for connected dominating set formation in ad hoc wireless networks," IEEE Trans. Parallel Distrib. Syst., vol.15, no.10, pp. 908-920, Oct. 2004.
29. D. Dubhashi, A. Mei, A. Panconesi, J. Radhakrishnan, and A. Srinivasan, "Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons," J. Comput. Syst. Sci., vol.71, no.4, pp. 467-479, Nov. 2005.
30. L. Jia, R. Rajaraman, and T. Suel, "An efficient distributed algorithm for constructing small dominating sets," Distrib. Comput., vol.15, no.4, pp. 193-205, Dec. 2002.
31. I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating sets and neighbors elimination based broadcasting algorithms in wireless networks," IEEE Trans. Parallel Distrib. Syst., vol.13, no.1, pp. 14-25, Jan. 2002.
32. P.-J. Wan, K. M. Alzoubi, and O. Frieder, "Distributed construction of connected dominating sets in wireless ad hoc networks," ACM/Kluwer Mobile Netw. Appl., vol.9, no.2, pp. 141-149, Apr. 2004.
33. M. T. Thai, R. Tiwari, and D. Z. Du, "On construction of virtual backbone in wireless ad hoc networks with unidirectional links," IEEE Trans. Mobile Comput., vol.7, no.9, pp. 1098-1108, Sep. 2008.
34. R. Sivakumar, P. Sinha, and V. Bharghavan, Core Extraction Distributed Ad Hoc Routing (CEDAR) Specification, Oct. 1998. Internet Draft, draft-ietf-manet-cedar-spec-00.txt.