Jiang YU Youyun XU Jinlong WANG
In this letter, we study cooperative transmission in wireless multicast networks. An opportunistic cooperative multicast scheme based on coded cooperation (OCM-CC) is proposed and its closed-form expression of outage performance is obtained. Through numeric evaluation, we analyze its outage probability with different numbers of relays and different cooperative ratios.
Network Coding (NC) can improve the information transmission efficiency and throughput of data networks. Random Linear Network Coding (RLNC) is a special form of NC scheme that is easy to be implemented. However, quantifying the performance gain of RLNC over conventional Store and Forward (S/F)-based routing system, especially for wireless network, remains an important open issue. To solve this problem, in this paper, based on abstract layer network architecture, we build a dynamic random network model with Poisson distribution describing the nodes joining the network randomly for tree-based single-source multicast in MANET. We then examine its performance by applying conventional Store and Forward with FEC (S/F-FEC) and RLNC methods respectively, and derive the analytical function expressions of average packet loss rate, successful decoding ratio and throughput with respect to the link failure probability. An experiment shows that these expressions have relatively high precision in describing the performance of RLNC. It can be used to design the practical network coding algorithm for multi-hop multicast with tree-based topology in MANET and provide a research tool for the performance analysis of RLNC.
Kwang Bin IM Kyungran KANG Young-Jong CHO
This letter proposes a simple k-hop flooding scheme for the temporarily lost child node of a multicast tree in a mobile ad hoc network where a group of nodes move together within a bound. Through simulation, we show that our scheme improves the packet delivery ratio of MAODV to be comparable to the epidemic routing with only small additional duplicate packets.
In order to improve multicast performance in wireless networks, we propose two methods for reducing the number of retransmissions and decreasing the backoff duration. Reducing the number of retransmissions is achieved by introducing a target packet delivery ratio. Acknowledgement from a member node initializes the backoff window, which decreases the backoff duration.
Hiroyuki KUBO Ryoichi SHINKUMA Tatsuro TAKAHASHI
The demand for data/audio streaming/video streaming multicast services in large scale networks has been increasing. Moreover, the improved transmission speed and mobile-device capability in wireless access networks enable people to use such services via their personal mobile devices. Peer-to-peer (P2P) architecture ensures scalability and robustness more easily and more economically than server-client architecture; as the number of nodes in a P2P network increases, the amount of workload per node decreases and lessens the impact of node failure. However, mobile users feel much larger psychological cost due to strict limitations on bandwidth, processing power, memory capacity, and battery life, and they want to minimize their contributions to these services. Therefore, the issue of how we can reduce this psychological cost remains. In this paper, we consider how effective a social networking service is as a platform for mobile P2P multicast. We model users' cooperative behaviors in mobile P2P multicast streaming, and propose a social-network based P2P streaming architecture for mobile networks. We also measured the psychological forwarding cost of real users in mobile P2P multicast streaming through an emulation experiment, and verify that our social-network based mobile P2P multicast streaming improves service quality by reducing the psychological forwarding cost using multi-agent simulation.
Heru SUKOCO Yoshiaki HORI Hendrawan Kouichi SAKURAI
The distribution of streaming multicast and real time audio/video applications in the Internet has been quickly increased in the Internet. Commonly, these applications rarely use congestion control and do not fairly share provided network capacity with TCP-based applications such as HTTP, FTP and emails. Therefore, Internet communities will be threatened by the increase of non-TCP-based applications that likely cause a significant increase of traffics congestion and starvation. This paper proposes a set of mechanisms, such as providing various data rates, background traffics, and various scenarios, to act friendly with TCP when sending multicast traffics. By using 8 scenarios of simulations, we use 6 layered multicast transmissions with background traffic Pareto with the shape factor 1.5 to evaluate performance metrics such as throughput, delay/latency, jitter, TCP friendliness, packet loss ratio, and convergence time. Our study shows that non TCP traffics behave fairly and respectful of the co-existent TCP-based applications that run on shared link transmissions even with background traffic. Another result shows that the simulation has low values on throughput, vary in jitter (0-10 ms), and packet loss ratio > 3%. It was also difficult to reach convergence time quickly when involving only non TCP traffics.
We propose a scheme of MultiCast Routing and Wavelength Assignment (MC-RWA) to establish light-tree for dynamic multicast session for the Wavelength Division Multiplex (WDM) network by choosing the wavelength that leads to a reduction in blocking probabilities by using a parameter Δ. Δ is defined as the overall reduction of connectivity of the nodes in the network caused by a wavelength assignment process when using a particular wavelength, and we assign wavelength resources to the multicast session by choosing the Δ which leads to smallest reduction in connectivity. Through computer simulation, we show that the proposed scheme has lower blocking probabilities when compared with minimum cost scheme under the condition that wavelength conversion is not allowed.
Jae Cheol PARK Jin Soo WANG Iickho SONG Yun Hee KIM
We derive the average achievable rate of an adaptive wireless multicast method with antenna diversity in Nakagami fading channels when the rate is selected by the minimum signal-to-noise ratio (SNR) of the multicast group. Based on the limiting distribution of the minimum SNR, we then derive an approximation to the average achievable rate, which provides accurate values easily in a wide range of channel parameters.
Tsutomu MAKABE Taiju MIKOSHI Toyofumi TAKENAKA
We propose novel tree construction algorithms for multicast communication in photonic networks. Since multicast communications consume many more link resources than unicast communications, effective algorithms for route selection and wavelength assignment are required. We propose a novel tree construction algorithm, called the Weighted Steiner Tree (WST) algorithm and a variation of the WST algorithm, called the Composite Weighted Steiner Tree (CWST) algorithm. Because these algorithms are based on the Steiner Tree algorithm, link resources among source and destination pairs tend to be commonly used and link utilization ratios are improved. Because of this, these algorithms can accept many more multicast requests than other multicast tree construction algorithms based on the Dijkstra algorithm. However, under certain delay constraints, the blocking characteristics of the proposed Weighted Steiner Tree algorithm deteriorate since some light paths between source and destinations use many hops and cannot satisfy the delay constraint. In order to adapt the approach to the delay-sensitive environments, we have devised the Composite Weighted Steiner Tree algorithm comprising the Weighted Steiner Tree algorithm and the Dijkstra algorithm for use in a delay constrained environment such as an IPTV application. In this paper, we also give the results of simulation experiments which demonstrate the superiority of the proposed Composite Weighted Steiner Tree algorithm compared with the Distributed Minimum Hop Tree (DMHT) algorithm, from the viewpoint of the light-tree request blocking.
Ali AGHAGOLZADEH Mahdi NOOSHYAR Hamid R. RABIEE Elhameh MIKAILI
Multimedia multicast with two servers based on the multiterminal source coding is studied in some previous researches. Due to the possibility of providing an approach for practical code design for more than two correlated sources in IMTSC/CEO setup, in this paper, the framework of Slepian-Wolf coded quantization is extended and a practical code design is presented for IMTSC/CEO with the number of encoders greater than two. Then the multicast system based on the IMTSC/CEO is applied to the cases with three, four and five servers. Since the underlying code design approach for the IMTSC/CEO problem has the capability of applying to an arbitrary number of active encoders, the proposed MMBMSC method can also be used with an arbitrary number of servers easily. Also, explicit expressions of the expected distortion with an arbitrary number of servers in the MMBMSC system are presented. Experimental results with data, image and video signals show the superiority of our proposed method over the conventional solutions and over the MMBMSC system with two servers.
Achmad BASUKI Achmad Husni THAMRIN Hitoshi ASAEDA Jun MURAI
This paper presents a method to monitor information of a large-sized multicast group that can follow the group's dynamics in real-time while avoiding feedback implosion by using probabilistic polling. In particular, this paper improves the probabilistic-polling-based approach by deriving a reference mean value as the reference control value for the number of expected feedback from the properties of a binomial estimation model. As a result, our method adaptively changes its estimation parameters depending on the feedback from receivers in order to achieve a fast estimate time with high accuracy, while preventing the possible occurrence of feedback implosion. Our experimental implementation and evaluation on PlanetLab showed that the proposed method effectively controls the number of feedback and accurately estimates the size of a dynamic multicast group.
Katsuhiro NAITO Kazuo MORI Hideo KOBAYASHI
This paper proposes a multicast delivery system using base station diversity for cellular systems. Conventional works utilize single wireless link communication to achieve reliable multicast. In cellular systems, received signal intensity declines in cell edge areas. Therefore, wireless terminals in cell edge areas suffer from many transmission errors due to low received signal intensity. Additionally, multi-path fading also causes dynamic fluctuation of received signal intensity. Wireless terminals also suffer from transmission errors due to the multi-path fading. The proposed system utilizes multiple wireless link communication to improve transmission performance. Each wireless terminal communicates with some neighbor base stations, and combines frame information which arrives from different base stations. Numerical results demonstrate that the proposed system can achieve multicast data delivery with a short transmission period and can reduce consumed wireless resource due to retransmission.
In this paper, we study multi-layer transmission for wireless multimedia multicast in a cell. Under the assumptions that the users in a cell are uniformly well distributed and that the BS has no channel side information, we find the optimal number of transmission layers and power allocation. This result can be used in highly dynamic dense networks and jamming networks where channel side information at the transmitter is somewhat useless.
Ho Jong KANG Hyung Rai OH Hwangjun SONG
In this paper, we present an effective overlay real-time video multicast system over the Internet. The proposed system effectively integrates overlay multicast technology and video compression technology. Overlay multicast tree and target bit rate are determined to satisfy the given average delay constraint, and H.263+ rate control is implemented to enhance the human visual perceptual quality over the multicast tree. Finally, experimental results are provided to show the performance of the proposed overlay video multicast system over the Internet.
Kaikai CHI Xiaohong JIANG Baoliu YE Susumu HORIGUCHI
Recently, network coding has been applied to the loss recovery of reliable multicast in wireless networks, where multiple lost packets are XOR-ed together as one packet and forwarded via single retransmission, resulting in a significant reduction of bandwidth consumption. In this paper, we first prove that maximizing the number of lost packets for XOR-ing, which is the key part of the available network coding-based reliable multicast schemes, is actually a complex NP-complete problem. To address this limitation, we then propose an efficient heuristic algorithm for finding an approximately optimal solution of this optimization problem. Furthermore, we show that the packet coding principle of maximizing the number of lost packets for XOR-ing sometimes cannot fully exploit the potential coding opportunities, and we then further propose new heuristic-based schemes with a new coding principle. Simulation results demonstrate that the heuristic-based schemes have very low computational complexity and can achieve almost the same transmission efficiency as the current coding-based high-complexity schemes. Furthermore, the heuristic-based schemes with the new coding principle not only have very low complexity, but also slightly outperform the current high-complexity ones.
Jihyun PARK Jeongsu LEE Jeonghyun KIM Jaecheol RYOU
A multicast content service, including numerous devices, requires an efficient group key management scheme as one of its core components. The purpose of group key management is to provide a secure key-sharing scheme among the members of a group so that messages transmitted via broadcasting or multicasting are not exposed to non-members. The Chinese Remaindering Group Key (CRGK) is an efficient group key management scheme based on the Chinese Remainder Theorem (CRT). It optimizes the number of re-key messages, the user-side key computation cost, and the number of stored keys. However, CRGK is not fit for a group with a large number of members because of the high computation complexity of the CRT. In this paper, we propose a Hierarchical CRGK (HCRGK) scheme that supports a group with a large number of members. We improved CRGK by adopting it to include an n-ary tree structure. The tree approach simplifies the group key management by distributing the group key computation to subgroups. Our scheme requires at most (log m N + 1) re-key messages for a group with N members and a short computation time even when the group is very large.
We propose a new Internet group management protocol (IGMP) which can be used in passive optical network (PON) especially for IPTV services which dramatically reduces the channel change response time caused by traditional IGMP. In this paper, the newly proposed IGMP is introduced in detail and performance analysis is also included. Simulation results demonstrated the performance of the newly proposed IGMP, whereby, viewers can watch the shared IPTV channels without the channel change response time when channel request reaches a threshold.
YoungHwan KWON Min-Gon KIM Seong Gon CHOI Jun Kyun CHOI
This letter proposes a new multicast traffic control policy in TDM-PON, which differentially classifies multicast flows which have relatively many associated receivers as high-class, and multicast flows which have relatively few associated receivers as low-class. Simulation results confirm that the proposed policy can effectively enhance multicast performance regarding delay and loss, specifically important to multimedia services, compared to the legacy policy.
An orthogonal sequence based MIMO common feedback method for multicast hybrid automatic-repeat-request (H-ARQ) transmission is presented. The proposed method can obtain more diversity gain proportional to the number of transmit antennas than the conventional on-off keying (OOK) based common feedback method. The ACK/NACK detection performance gain of the proposed scheme over the OOK based method is verified by analysis and computer simulation results.
Byung-Seo KIM Sung Won KIM Kook-Yeol YOO
Previous researches on ad-hoc networks did not consider the dynamic rate adaptation for wireless multicast. Instead, they statically use the lowest data rate for multicast transmission. The MAC protocol proposed in this paper utilizes the OFDMA mechanism, so that all members can report their rate preference at one time. As a result, the best rate for each member is dynamically selected.