Article thumbnail
Location of Repository

Design and investigation of scalable multicast recursive protocols for wired and wireless ad hoc networks

By Firas Al-Balas

Abstract

The ever-increasing demand on content distribution and media streaming over the Internet has created the need for efficient methods of delivering information. One of the most promising approaches is based on multicasting. However, multicast solutions have to cope with several constraints as well as being able to perform in different environments such as wired, wireless, and ad hoc environments. Additionally, the scale and size of the Internet introduces another dimension of difficulty. Providing scalable multicast for mobile hosts in wireless environment and in mobile ad hoc networks (MANETs) is a challenging problem. In the past few years, several protocols have been proposed to efficient multicast solutions over the Internet, but these protocols did not give efficient solution for the scalability issue. In this thesis, scalable multicast protocols for wired, wireless and wireless ad hoc networks are proposed and evaluated. These protocols share the idea of building up a multicast tree gradually and recursively as join/leave of the multicast group members using a dynamic branching node-based tree (DBT) concept. The DBT uses a pair of branching node messages (BNMs). These messages traverse between a set of dynamically assigned branching node routers (BNRs) to build the multicast tree. In the proposed protocols only the branching node routers (BNRs) carry the state information about their next BNRs rather than the multicast group members, which gives a fixed size of control packet header size as the multicast group size increases, i.e. a good solution to the problem of scalability. Also the process of join/leave of multicast group members is carried out locally which gives low join/leave latency. The proposed protocols include: Scalable Recursive Multicast protocol (SReM) which is proposed using the DBT concepts mentioned above, Mobile Scalable Recursive Multicast protocol (MoSReM) which is an extension for SReM by taking into consideration the mobility feature in the end hosts and performing an efficient roaming process, and finally, a Scalable Ad hoc Recursive Multicast protocol (SARM) to achieve the mobility feature for all nodes and performing an efficient solution for link recovery because of node movement. By cost analysis and an extensive simulation, the proposed protocols show many positive features like fixed size control messages, being scalable, low end to end delay, high packet rate delivery and low normalized routing overhead. The thesis concludes by discussing the contributions of the proposed protocols on scalable multicast in the Internet society

Topics: Computer networks, Wireless network, Streaming, Multicast, Internet, mosrem, sarm, 004.6
Publisher: University of Glamorgan
Year: 2009
OAI identifier: oai:dspace1.isd.glam.ac.uk:10265/320
Provided by: Glamorgan Dspace

Suggested articles

Citations

  1. (2005). A DBT-Based Mobile Multicast Protocol, Systems Communications. doi
  2. (2002). A dynamic core based multicast routing protocol for ad hoc wireless networks, doi
  3. (1997). A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks, doi
  4. (1999). A Multicast Routing Protocol for Ad-Hoc Networks, doi
  5. (2000). A multicast-based protocol for IP mobility support, doi
  6. (1998). A performance comparison of multi-hop wireless ad hoc network routing protocols, doi
  7. (2003). A preferred link based multicast protocol for wireless mobile ad hoc networks, doi
  8. (2006). A Private, Secure, and User-Centric Information Exposure Model for Service Discovery Protocols, doi
  9. (1995). A reservation-based multicast (RBM) routing protocol for mobile networks: initial route construction phase, doi
  10. (1999). A review of current routing protocols for ad hoc mobile wireless networks, doi
  11. (2004). A review of routing protocols for mobile ad hoc networks, doi
  12. (2005). A Scalable Explicit Multicast Protocol for MANETs, doi
  13. (2002). A survey of mobility models for ad hoc network research, doi
  14. (2003). A Survey on Routing Protocols in MANETs,
  15. (1998). Ad hoc Multicast Routing protocol utilizing Increasing id-numberS (AMRIS) Functional Specification, Intenet Draft, draftietf-manet-amris-spec-00. txt
  16. (1999). Ad-hoc on-demand distance vector routing, doi
  17. (2002). AMRoute: Ad Hoc Multicast Routing Protocol,
  18. (2003). An adaptive mesh-based protocol for geocast routing, doi
  19. An efficient routing protocol for wireless networks, doi
  20. (2000). An implementation study of the AODV routing protocol, doi
  21. (2001). An overview of the Bluetooth wireless technology, doi
  22. (2002). Analysis of the Zone Routing Protocol,
  23. (2004). AODV routing protocol implementation design, doi
  24. (1993). Core Based Trees (CBT) An Architecture for Scalable Inter-Domain Multicast Routing, doi
  25. (2000). Design, Implementation, and Evaluation of Cellular IP, doi
  26. (2001). Differential destination multicast-a manet multicast protocol for small groups, doi
  27. (1988). Distance Vector Multicast Routing Protocol,
  28. (2001). DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks, doi
  29. (2004). E2M: A Scalable Explicit Multicast Protocol for MANETs, doi
  30. (2006). EM2NET: an explicit multicast for doi
  31. (2001). Explicit Multicast Extension (Xcast+) for Efficient Multicast Packet Delivery, doi
  32. (2001). Explicit Multicast: Basic specification, IETF draft-xcast-basic-spec-01. txt
  33. (1998). Forwarding Group Multicast Protocol (FGMP) for multihop, mobile wireless networks,
  34. (2002). HAWAII: A Domain-Based Approach for Supporting Mobility in Wide-Area Wireless Networks, doi
  35. (1994). Highly dynamic Destination-Sequenced DistanceVector routing (DSDV) for mobile computers, doi
  36. (2003). inc., Jini technology core platform specification, Sun Microsystems Inc.
  37. (2006). Incremental service deployment using the hopby-hop multicast routing protocol, doi
  38. (2004). Intermediate System to Intermediate System (IS-IS) Extensions for Traffic Engineering (TE), RFC 3784,
  39. (1999). IP Multicast Channels:EXPRESS Support for Large-scale Single-source Applications, doi
  40. (2001). MBA: a tool for multicast billing and accounting, doi
  41. (2001). Mobile multicast with routing optimization for recipient mobility, doi
  42. (1999). Multicast Ad Hoc On Demand Distance Vector (MAODV) Routing Protocol, doi
  43. (2002). Multicast for mobile hosts in IP networks: progress and challenges, doi
  44. (2000). Multicast routing algorithms and protocols: a tutorial, doi
  45. (1994). Multicast routing extensions for OSPF, doi
  46. (2004). Multicast-based mobility: a novel architecture for efficient micromobility, doi
  47. (2007). Network AD HOC Routing Algorithm: An Application with Bluetooth, doi
  48. (1993). Network flows: theory, algorithms, and applications, Prentice-Hall, Inc. Upper Saddle River,
  49. (2001). New approach for mobile multicast based on SSM, doi
  50. (2005). On routing asymmetry in the internet, doi
  51. (2000). On-Demand Multicast Routing Protocol (ODMRP) for Ad Hoc Networks, IETF manet (draft-ietf-manet-odmrp-02. txt)
  52. (2001). Optimized link state routing protocol for ad hoc networks, doi
  53. (2006). Performance Evaluation of Adjusted Probabilistic Broadcasting in MANETs, doi
  54. (2004). ReMHoc: a reliable multicast protocol for wireless mobile multihop ad hoc networks, doi
  55. (2000). REUNITE: a recursive unicast approach to multicast, doi
  56. (2002). RFC3344: IP Mobility Support for IPv4, RFC Editor United States
  57. (2003). RFC3626: Optimized Link State Routing Protocol (OLSR), RFC Editor United States
  58. (1994). Routing in Ad Hoc Networks of Mobile Hosts, doi
  59. (1988). Routing of multipoint connections, doi
  60. (1999). Salutation architecture specification., As seen at : www.salutation.org,
  61. (1999). Securing ad hoc networks, doi
  62. (2003). Security issues and solutions in multicast content distribution: a survey, doi
  63. (2003). SEM: a new small group multicast routing protocol, doi
  64. (1999). Source Tree Adaptive Routing (STAR) protocol, doi
  65. (1999). The Core-Assisted Mesh Protocol, doi
  66. (1999). The loss path multiplicity problem in multicast congestion control, doi
  67. (2005). The network simulator - doi
  68. (1997). The Zone Routing Protocol (ZRP) for Ad Hoc Networks, doi
  69. (2003). Universal Plug and Play Device Architecture. version 1.0,

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.