• Title/Summary/Keyword: Multicasting Routing

Search Result 70, Processing Time 0.02 seconds

Learning Automata Based Multipath Multicasting in Cognitive Radio Networks

  • Ali, Asad;Qadir, Junaid;Baig, Adeel
    • Journal of Communications and Networks
    • /
    • v.17 no.4
    • /
    • pp.406-418
    • /
    • 2015
  • Cognitive radio networks (CRNs) have emerged as a promising solution to the problem of spectrum under utilization and artificial radio spectrum scarcity. The paradigm of dynamic spectrum access allows a secondary network comprising of secondary users (SUs) to coexist with a primary network comprising of licensed primary users (PUs) subject to the condition that SUs do not cause any interference to the primary network. Since it is necessary for SUs to avoid any interference to the primary network, PU activity precludes attempts of SUs to access the licensed spectrum and forces frequent channel switching for SUs. This dynamic nature of CRNs, coupled with the possibility that an SU may not share a common channel with all its neighbors, makes the task of multicast routing especially challenging. In this work, we have proposed a novel multipath on-demand multicast routing protocol for CRNs. The approach of multipath routing, although commonly used in unicast routing, has not been explored for multicasting earlier. Motivated by the fact that CRNs have highly dynamic conditions, whose parameters are often unknown, the multicast routing problem is modeled in the reinforcement learning based framework of learning automata. Simulation results demonstrate that the approach of multipath multicasting is feasible, with our proposed protocol showing a superior performance to a baseline state-of-the-art CRN multicasting protocol.

Durable Distance Vector Multicasting Protocol for Mobile Ad hoc Networks Based on Path-Durability (이동 애드혹 네트워크를 위한 경로 지속성을 고려한 거리벡터 멀티케스트 프로토콜)

  • Lee, Se-Young;Chang, Hyeong-Soo
    • Journal of KIISE:Information Networking
    • /
    • v.33 no.6
    • /
    • pp.461-472
    • /
    • 2006
  • In this paper, we propose a novel on-demand multicasting algorithm, 'Durable Distance Vector Multicasting(DDVM),' for Mobile Ad hoc Network(MANET). DDVM has a more efficient routing-control complexity than Link State Routing(LSR) and with the smaller complexity, DDVM provides a high delivery ratio for MANET with high mobility by adapting to dynamic topological changes. This is achieved by adding 'combined path durability' statistic into the routing-control information of Distance Vector Routing(DVR). The routing-path duration statistic is computed in a fully distributed manlier at each node in the network based on only local information from neighbour nodes. We show by simulation studies the effectiveness of DDVM compared with On-demand Multicast Routing Protocol(ODMRP).

An efficient dynamic routing scheme for delay-bounded multicasting

  • Kang, Moon-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.12
    • /
    • pp.2626-2634
    • /
    • 1997
  • The purpose of multicasting is to reduce the network costs for transmitting the same traffic to multiple destinations. In this paper, an efficient delay-bounded multicasting routing algorithm is proposed, which satistifies the network conditions of cost minimization and can adjust the dynamic events, such as 'leave and/or join ones' from the multicast group. Also, our algorithm is designed for various network requirements such as the efficiet dynamic group support, high-quality data distribution, and adaptability to variable situation. After the delay tolerance and the maximum group size are determined according to network state and requirements for delay and cost, the dynamic delay-bounded multicast tree is constructed using partial multicast routing. We evaluate the performance of the proposed algorithm by running simulations on randomly generated test networks using a Sun Sparc 20 workstation. We were able to obtain good simulation resutls, which means solutions that lies between the minimum cost solution and the minimum delay one.

  • PDF

A Load Based Weight Multicasting Technique Design for efficient Multimedia Contents Delivery (효율적인 멀티미디어 컨텐츠 전송을 위한 부하 가중치 멀티캐스팅 기법의 설계)

  • Lee, Seo-Jeong;Kim, Seon-Ho
    • The Journal of Society for e-Business Studies
    • /
    • v.9 no.3
    • /
    • pp.277-288
    • /
    • 2004
  • The purpose of multimedia contents transmission is to resolve the large size and nonformal issues. Various multicasting technologies have been researched to support these issues. This paper suggests a technique to build multicast routing for safe and reliable transmission of multimedia contents. Network server nodes have their own weight with respect to communication loads. The weight is computed by a server's communication load with others. This suggests low delay routing with two or more edge server of content delivery network. We will show the weighted inter-server routing technique and analyze the network performance improvement caused by lower network traffic and delay.

  • PDF

Performance Evaluation for Multicasting Video over OpenFlow-based Small-scale Network

  • Thi, Thuyen Minh;Huynh, Thong;Kong, In-Yeup;Hwang, Won-Joo
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.9
    • /
    • pp.1084-1091
    • /
    • 2014
  • When demand for transmitting multimedia data increases, network congestion is more likely to occur and users will suffer high loss rate as well as high delay. In order to enhance quality-of-service (QoS) of video multicasting, we need to raise transmission reliability and reduce end-to-end delay. This paper proposes a routing mechanism for a OpenFlow-based small-scale network in order to multicast video reliably with low delay. In our method, multipath routing will be applied to Multiple Description (MD) Coded video to exploit its multi-description property. Through performance evaluation, our method shows improvement on loss rate, delay and video distortion.

An Extended FA-based Multicast Routing for Mobile IP-based Multicasting (Mobile IP 기반의 멀티캐스트 지원을 위한 확장된 FA 기반 멀티캐스트 라우팅)

  • Kang, Pil-Yong;Shin, Yong-Tae
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.11
    • /
    • pp.3490-3499
    • /
    • 2000
  • There are two approaches, HA(Home Agent)-based and FA(Froegn Agent)-based mulicasting in mobile computing environments based on mobile IP. If we consider efficiency of routing and bandwidth the FA-based model is better than the HA-based model. But in the case of a MH(Mobile Host) moves frequently it shows bad connection durability because of join and graph delays. To overcome this and to support effective mobile multicasting we propose an extended FA-based multicast routing. In our model previous FA for wards multicast packets to MH. while new FA processes a jion request from MH. That is in general case our model supports FA-based multicasting for efficiency but it provides unicast-based mulicasting for connection durability when MH moves to new FN(Roreign Network). To evaluate our model, we analyze connecction durability, bandwidth, overheads and routing sosts in many situations and compare with previous works.

  • PDF

An Analysis of the Multicast models for the Internet (인터넷 상에서의 멀티캐스트 구현을 위한 프로토콜 분석 및 네트워크 모델)

  • 최성미;김상언홍경표
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.23-26
    • /
    • 1998
  • IP multicasting efficiently delivers a single datagram to multiple hosts. Its benefits have been demonstrated over the past six years on MBONE. Now, as the number of subnets in the MBONE are increased, the MBONE can no longer be managed as a single, flat routing domain. Its routing scalability must be improved. In this paper, to solve problem of routing scalability, serveral new multicast models for the internet are explained.

  • PDF

An Efficient Multicast Addressing Scheme for the Self-Routing Multistage Networks

  • Kim, Hong-Ryul;Lim, Chae-Tak
    • Journal of Electrical Engineering and information Science
    • /
    • v.2 no.3
    • /
    • pp.22-28
    • /
    • 1997
  • In this paper, we propose an efficient multicast addressing scheme for he self-routing multistage networks. Using only N-bit routing header an the simple hardware logic, the new scheme can efficiently provides all point-to-multipoint connections in single pass through the multistage copy networks. We also designed a hardware logic of switching element to implementation of multicasting in ATM switches are performed.

  • PDF

Effective Routing Schemes for Double-Layered Peer-to-Peer Systems in MANET

  • Kim, Ji-Hoon;Lee, Kwang-Jo;Kim, Taek-Hun;Yang, Sung-Bong
    • Journal of Computing Science and Engineering
    • /
    • v.5 no.1
    • /
    • pp.19-31
    • /
    • 2011
  • In this paper, we propose two new routing schemes for double-layered peer-to-peer systems; a shorter-lower mobility routing scheme and a reverse path routing scheme. The shorter-lower mobility routing scheme first chooses shortest routing paths among possible routing paths and selects the path associated with the relay peer who has lower mobility to improve the reliability of the system. The reverse path routing scheme carries out unicasting (instead of multicasting) based on the reverse path information that can be obtained during the initial file search to further reduce network traffic. The experimental results showed that a double-layered peer-topeer system with the proposed hybrid scheme improved the reliability of the system about 1.5% over the hop count scheme and reduced network traffic by about 0.5% compared to the hop count scheme.

Enhanced MPR Selection Strategy for Multicast OLSR

  • Matter, Safaa S.;Al Shaikhli, Imad F.;Hashim, Aisha H.A.;Ahmed, Abdelmoty M.;Khattab, Mahmoud M.
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.10
    • /
    • pp.137-144
    • /
    • 2022
  • Wireless community networks (WCNs) are considered another form of ownership of internet protocol (IP) networks, where community members manage and own every piece of equipment in a decentralized way, and routing for traffic is done in a cooperative manner. However, the current routing protocols for WCNs suffer from stability and scalability issues. In this paper, an enhanced routing protocol is proposed based on the optimized link state routing (OLSR) protocol to meet the standards of efficiency in terms of stability and scalability. The proposed routing protocol is enhanced through two phases: multicasting expansion and multipoint relay (MPR) selection based on an analytical hierarchical process (AHP). The experimental results demonstrate that the proposed routing protocol outperforms the OLSR protocol in terms of network control overhead and packet delivery ratio by 18% and 1% respectively.