Green Multicast Grooming Based on Cross-Shared Protection in Optical WDM Networks

Currently,multicast survivability in optical network obtains more attention.This paper focuses on the field of multicast grooming shared protection in green optical network and designs a novel auxiliary graph and a shared matrix to address the survivable multicast resource consumption.This paper also proposes a new heuristic called Green Multicast Grooming algorithm based on spanning path Cross-Shared protection(GMGCSP),in which network reliability,energy efficiency and resource utilization are jointly considered.Simulation results testify that,compared to other algorithms,the proposed GMG-CSP not only has lower blocking probability and higher bandwidth utilization ratio,but also saves more energy.

Core-based Shared Tree Multicast Routing Algorithms for LEO Satellite IP Networks

A new core-based shared tree algorithm, viz core-cluster combination-based shared tree （CCST） algorithm and the weighted version （i.e. w-CCST algorithm） are proposed in order to resolve the channel resources waste problem in typical source-based multicast routing algorithms in low earth orbit （LEO） satellite IP networks. The CCST algorithm includes the dynamic approximate center （DAC） core selection method and the core-cluster combination multicast route construction scheme. Without complicated onboard computation, the DAC method is uniquely developed for highly dynamic networks of periodical and regular movement. The core-cluster combination method takes core node as the initial core-cluster, and expands it stepwise to construct an entire multicast tree at the lowest tree cost by a shortest path scheme between the newly-generated core-cluster and surplus group members, which results in great bandwidth utilization. Moreover, the w-CCST algorithm is able to strike a balance between performance of tree cost and that of end-to-end propagation delay by adjusting the weighted factor to meet strict end-to-end delay requirements of some real-time multicast services at the expense of a slight increase in tree cost. Finally, performance comparison is conducted between the proposed algorithms and typical algorithms in LEO satellite IP networks. Simulation results show that the CCST algorithm significantly decreases the average tree cost against to the others, and also the average end-to-end propagation delay ofw-CCST algorithm is lower than that of the CCST algorithm.

Fuzzy mathematics and game theory based D2D multicast network construction

Device to device(D2 D) multi-hop communication in multicast networks solves the contradiction between high speed requirements and limited bandwidth in regional data sharing communication services. However, most networking models demand a large control overhead in eNodeB. Moreover, the topology should be calculated again due to the mobility of terminals, which causes the long delay. In this work, we model multicast network construction in D2 D communication through a fuzzy mathematics and game theory based algorithm. In resource allocation, we assume that user equipment(UE) can detect the available frequency and the fuzzy mathematics is introduced to describe an uncertain relationship between the resource and UE distributedly, which diminishes the time delay. For forming structure, a distributed myopic best response dynamics formation algorithm derived from a novel concept from the coalitional game theory is proposed, in which every UE can self-organize into stable structure without the control from eNodeB to improve its utilities in terms of rate and bit error rate(BER) while accounting for a link maintenance cost, and adapt this topology to environmental changes such as mobility while converging to a Nash equilibrium fast. Simulation results show that the proposed architecture converges to a tree network quickly and presents significant gains in terms of average rate utility reaching up to 50% compared to the star topology where all of the UE is directly connected to eNodeB.

Distributed QoS multicast routing protocol in ad hoc networks

Quality of service （QoS） routing and multicasting protocols in ad hoc networks are face with the challenge of delivering data to destinations through multihop routes in the presence of node movements and topology changes. The multicast routing problem with multiple QoS constraints is discussed, which may deal with the delay, bandwidth and cost metrics, and describes a network model for researching the ad hoc networks QoS multicast routing problem. It presents a distributed QoS multicast routing protocol （DQMRP）. The proof of correctness and complenty analysis of the DQMRP are also given. Simulation results show that the multicast tree optimized by DQMRP is better than other protocols and is fitter for the network situations with frequently changed status and the realtime multimedia application. It is an available approach to multicast routing decision with multiple QoS constraints.

On Multicast Routing With Network Coding: A Multiobjective Artificial Bee Colony Algorithm

This paper is concerned with two important issues in multicast routing problem with network coding for the first time, namely the load balancing and the transmission delay. A bi-objective optimization problem is formulated, where the average bandwidth utilization ratio and the average transmission delay are both to be minimized. To address the problem, we propose a novel multiobjective artificial bee colony algorithm, with two performance enhancing schemes integrated. The first scheme is an elitism-based food source generation scheme for scout bees, where for each scout bee, a new food source is generated by either recombining two elite solutions randomly selected from an archive or sampling the probabilistic distribution model built from all elite solutions in this archive. This scheme provides scouts with high-quality and diversified food sources and thus helps to strengthen the global exploration. The second one is a Pareto local search operator with the concept of path relinking integrated. This scheme is incorporated into the onlooker bee phase for exploring neighboring areas of promising food sources and hence enhances the local exploitation. Experimental results show that the proposed algorithm performs better than a number of state-of-the-art multiobjective evolutionary algorithms in terms of the approximated Pareto-optimal front.

QoS-Guaranteed Secure Multicast Routing Protocol for Satellite IP Networks Using Hierarchical Architecture

Most recent satellite network research has focused on providing routing services without considering security. In this paper, for the sake of better global coverage, we introduce a novel triple-layered satellite network architecture including Geostationary Earth Orbit (GEO), Highly Elliptical Orbit (HEO), and Low Earth Orbit (LEO) satellite layers, which provides the near-global coverage with 24 hour uninterrupted over the areas varying from 75° S to 90° N. On the basis of the hierarchical architecture, we propose a QoS-guaranteed secure multicast routing protocol (QGSMRP) for satellite IP networks using the logical location concept to isolate the mobility of LEO and HEO satellites. In QGSMRP, we employ the asymmetric cryptography to secure the control messages via the pairwise key pre-distribution, and present a least cost tree (LCT) strategy to construct the multicast tree under the condition that the QoS constraints are guaranteed, aiming to minimize the tree cost. Simulation results show that the performance benefits of the proposed QGSMRP in terms of the end-to-end tree delay, the tree cost, and the failure ratio of multicasting connections by comparison with the conventional shortest path tree (SPT) strategy.

On 1-rate and 2-rate multicast 3-stage Clos networks

The 3-stage Clos network C（n, m, r） is considered as the most basic and popular multistage interconnection network which has been widely employed for data communications and parallel computing systems. Quite a lot of efforts has been put on the research of the 3- stage Clos network. Unfortunately, very little is known for the multirate multicast Clos network which is the most complicated case. Firstly a sufficient condition for 1-rate multicast networks to be SNB is given, from which a result for 2-rate multicast networks to be WSNB can easily be gotten. Furthermore, by using a reservation-scheme routing, more specific result for 2-rate multicast networks to be WSNB can be obtained for the case of one of them exceeding 1/2.

A New Multicast Wavelength Assignment Algorithm in Wavelength-Converted Optical Networks

In this paper, we propose a new multicast wavelength assignment algorithm called NGWA with complexity of O(N), where N is the number of nodes on a multicast tree. The whole procedure of NGWA algorithm is separated into two phases: the partial wavelength assignment phase and the complete wavelength assignment phase. It tries to minimize the total number of wavelength conversions of the multicast tree. Meanwhile, the number of different wavelengths used is minimized locally. Through illustrative example and simulation experiments, it is proved that the NGWA algorithm works well and achieves satisfactory performance in terms of the average number of wavelength conversions and the average blocking probability.

Reliable adaptive multicast protocol in wireless Ad hoc networks

In wireless ad hoe network environments, every link is wireless and every node is mobile. Those features make data lost easily as well as multicasting inefficient and unreliable. Moreover, Efficient and reliable multicast in wireless ad hoe network is a difficult issue. It is a major challenge to transmission delays and packet losses due to link changes of a multicast tree at the provision of high delivery ratio for each packet transmission in wireless ad hoe network environment. In this paler, we propose and evaluate Reliable Adaptive Multicast Protocol （RAMP） based on a relay node concept. Relay nodes are placed along the multieast tree. Data recovery is done between relay nodes. RAMP supports a reliable multicasting suitable for mobile ad hoe network by reducing the number of packet retransmissions. We compare RAMP with SRM （Scalable Reliable Multicast）. Simulation results show that the RAMP has high delivery ratio and low end-to-end delay for packet transmsission.

Cooperative Loss Recovery for Reliable Multicast in Ad Hoc Networks

Providing reliable multicast service is very challenging in Ad Hoc networks. In this paper, we propose an efficient loss recovery scheme for reliable multicast (CoreRM). Our basic idea is to apply the notion of cooperative communications to support local loss recovery in multicast. A receiver node experiencing a packet loss tries to recover the lost packet through progressively cooperating with neighboring nodes, upstream nodes or even source node. In order to reduce recovery latency and retransmission overhead, CoreRM caches not only data packets but also the path which could be used for future possible use to expedite the loss recovery process. Both analytical and simulation results reveal that CoreRM significantly improves the reliable multicast performance in terms of delivery ratio, throughput and recovery latency compared with UDP and PGM.

A NOVEL FRAMEWORK OF ONLINE NETWORK CODING FOR MULTICAST SWITCHES WITH CONSTRAINED BUFFERS

Network coding is able to address output conflicts when fanout splitting is allowed for multicast switching.Hence,it successfully achieves a larger rate region than non-coding approaches in crossbar switches.However,network coding requires large coding buffers and a high computational cost on encoding and decoding.In this paper,we propose a novel Online Network Coding framework called Online NC for multicast switches,which is adaptive to constrained buffers.Moreover,it enjoys a much lower decoding complexity by a Vandermonde matrix based approach,as compared to conven-tional randomized network coding Our approach realizes online coding with one coding algo-rithm that synchronizes buffering and coding.Therefore,we significantly reduce requirements on buffer space,while also sustaining high throughputs.We confirm the superior advantages of our contributions using empirical studies.

Performance of Multirate Multicast in Distributed Network

The number of Internet users has increased very rapidly due to the scalability of the network. The users demand for higher bandwidth and better throughput in the case of on demand video, or video conference or any real time distributed network system. Performance is a great issue in any distributed networks. In this paper we have shown the performance of the multicast groups or clusters in the distributed network system. In this paper we have shown the performance of different users or receivers belongs to the multicast group or cluster in the distributed network, transfer data from the source node with multirate multicast or unirate multicast by considering packet level forwarding procedure in different sessions. In this work we have shown that how the throughput was effected when the number of receiver increase. In this work we have considered the different types of queue such as RED, Fair queue at the junction node for maintaining the end to end packet transmission. In this work we have used various congestion control protocol at the sender nodes. This paper we have shown the performance of the distributed cluster network by multirate multicast.

Reliable Multicast with Network Coding in Lossy Wireless Networks

To reduce the feedbacks between access point and all nodes in lossy wireless networks, a clustered system model consisting of a cluster head and multiple common nodes is investigated. Network coding has been proposed for more efficient retransmissions in reliable multicast. However, in existing schemes the access point retransmits coded packets, which causes severe delay and considerable feedbacks. In this paper, an XOR scheme based on clustered model is presented. For this scheme, the cluster head broadcasts combined packets by XORing lost packets appropriately to recover lost packets locally. We also analyze the performance in terms of expected number of transmissions. Simulation results verify theoretic analysis. And our results show that proposed XOR offers a compromise between ARQ and random linear network coding.

A Distributed Routing and Wavelength Assignment Algorithm for Online Multicast in All-Optical WDM Networks

Routing and wavelength assignment for online real-time multicast connection setup is a difficult task due to the dynamic change of availabilities of wavelengths on links and the consideration of wavelength conversion delay in WDM networks. This paper presents a distributed routing and wavelength assignment scheme for the setup of real-time multicast connections. It integrates routing and wavelength assignment as a single process, which greatly reduces the connection setup time. The proposed routing method is based on the Prim’s MST (Minimum Spanning Tree) algorithm and the K-restricted breadth-first search method, which can produce a sub-minimal cost tree under a given delay bound. The wave-length assignment uses the least-conversion and load balancing strategies. Simulation results show that the proposed algorithm is suitable for online multicast connection establishment in WDM networks.

Angle-Based Interference-Aware Routing Algorithm for Multicast over Wireless D2D Networks

Wireless devicetodevice （D2D） communications sharing the spectrum of cellular networks is important for improving spec trum efficiency. Furthermore, introducing multicast and multi hop communications to D2D networks can expand D2D ser vice functions. In this paper, we propose an anglebased inter ferenceaware routing algorithm for D2D multicast communica tions. This algorithm reuses the uplink cellular spectrum. Our proposed algorithm aims to reduce the outage probability and minimize the average hop count over all multicast destina tions （i.e., multicast receivers）, while limiting interference to cellular users to a tolerable level. In particular, our algorithm integrates two design principles for hopbyhop route selec tion. First, we minimize the distance ratio of the candidateto destination link to the candidatetobasestation link, such that the selected route advances closer to a subset of multi cast receivers. Second, we design the anglethreshold based merging strategy to divide multicast receivers into subsets with geographically close destinations. By applying the two principles for selection of each hop and further deriving an adaptive powerallocation strategy, the message can be more effieiently delivered to destinations with fewer branches when constructing the multicast tree. This means fewer duplicated data transmissions. Analyses and simulations are presented to show the impact of system parameters on the routing perfor mances. Simulation results also demonstrate the superiority of our algorithm over baseline schemes in terms of outage proba bility and average hop count.

Mode switch between SFN and PTP for multicast services in LTE networks

The multimedia broadcast and multicast services (MBMS) in 3GPP LTE is characterized by multicast broadcast single frequency network (MBSFN) operation. The multicast services are transmitted by single frequency network (SFN) mode, and the unicast services are delivered with point-to-point (PTP) mode. To minimize the demanded radio resources for multicast services in the LTE, a novel mode switch (MS) between SFN and PTP for multicast services is proposed. MS takes into account PTP mode for multicast services and the switch is based on the handover threshold. To solve the minimization problem, MS adapts the handover threshold with the difference in the demanded radio resources between SFN mode and PTP mode for multicast services. The simulation results show that the proposed MS achieves less demanded radio resources than SFN mode for all the multicast services.

Elastic Resource Allocation for Multi-Granularity Multicasting Traffic in OFDM-Based Optical Networks

With the increasing requirements of the multicast services in the whole data traffic service, the optical multicast technology becomes a key technology supporting wide bandwidth and high speed multicasting communication. The transmission efficiency, capacity and robustness of optical multicast network can be further improved by introducing network coding technology into optical multicast networks. Meanwhile, facing to demand of emerging rate-variable multi-granularity multicast service, a multi-path transmission scheme based on network coding for routing and spectrum allocation (RSA) is proposed. It can not only allocate spectrum resources effectively and flexibly for various-rate multicast traffic, but also balance the network load, improve network throughput and reduce transmission blocking rate. In this paper, RSA problem is decomposed into two subproblems, namely routing allocation based on network coding and spectrum allocation based on maximum spectrum first (MSF) strategy, which are solved sequentially. Simulation experiments are carried out to analyze transmission performance with proposed RSA scheme. The simulation results show that the proposed RSA mechanism can allocate spectrum resources efficiently and flexibly for multi-granularity multicast traffic. Compared with RSA schemes based on shortest path tree (SPT) and minimal spanning tree (MST), the proposed RSA scheme is more efficient for spectrum resource utilization and load balancing, and spectrum resource is saved more than 20%.

Enhancing Security in Cognitive Radio Multicast Networks Using Interference Power

In this paper, security issue in multiple input multiple output (MIMO) multicasting system has been analyzed in the presence of a group of eavesdroppers in cognitive radio networks (CRNs). Primary base station (PBS) and secondary base station (SBS) communicate with multiple primary and secondary receivers, respectively via a precoding relay having multiple antennas. At first, considering interference the secrecy multicast capacity at the primary receivers (PRs) and the secondary receivers (SRs) has been calculated and investigated the impact of interferences on it. Then, the zero-forcing (ZF) precoding technique at the relay has been employed which enhances the secrecy multicast capacity at the PRs and SRs by zeroing the impact of interference on each other. Secondly, the existing constructive interference energy of the communication medium employing selective precoding (SP) technique at the relay has been used to improve the secrecy multicast capacity of the PRs and SRs. Finally, phase alignment precoding (PAP) technique at the relay has been introduced which uses the destructive part of interference for further increase in the secrecy multicast capacity at the PRs and SRs. It is observed that among the three precoding techniques, the best performance is achieved by using the PAP at the relay in terms of secrecy multicast capacity and secure outage probability analysis. This is due to the fact that PAP technique at the relay not only uses the constructive interference part but also it rotates the destructive interference part in such a way that the resulting interference is always instantaneously constructive. So using these precoding relays interference power can be used to enhance system performance without increasing base station power.

适用于分布式虚拟环境的MULTICAST通信协议设计与分析

本文主要讨论了分布式虚拟环境（ＤＶＥ）的通信特点及其对网络通信协议的要求，提出了一个基于Ｍｕｌｔｉｃａｓｔ分组（ＭＧ）的通信思想，据此设计实现了一个适用于ＤＶＥ系统的通信协议（基于发送方的分组Ｍｕｌｔｉｃａｓｔ通信协议－－ＳＩＧＭＰ）．最后论文对Ｍｕｌｔｉｃａｓｔ通信和ＳＩＧＭＰ协议进行了详细的性能分析和讨论，推导出了对Ｍｕｌｔｉｃａｓｔ通信进行性能分析的一般方法．

Network Coding理论的研究进展

Network Coding是一种新的信息传输方式。与传统的路由相比,Network Coding可以提高网络的性能。从理论和应用两方面总结了Network Coding研究的进展,同时,分析了将Network Coding应用到实际网络中所面临的一些问题,最后提出了进一步的研究方向。