• Journal of Communications and Networks
• /
• 제13권1호
• /
• pp.26-31
• /
• 2011

In this paper, we formulate the minimum power multicast problem in wireless networks as a mixed integer linear programming problem and then propose a Lagrangean relaxation based algorithm to solve this problem. By leveraging on the information from the Lagrangean multiplier, we could construct more power efficient routing paths. Numerical results demonstrate that the proposed approach outperforms the existing approaches for broadcast, multicast, and unicast communications.

• 한국통신학회논문지
• /
• 제34권10B호
• /
• pp.1004-1012
• /
• 2009

다양한 무선 네트워크상에서 멀티미디어 멀티캐스트 서비스에 대한 기대가 날로 높아지고 있는데, 이는 IP 멀티캐스트 그룹 관리가 무선 환경에서도 효과적이면서 효율적으로 동작하여야 함을 가정하고 있다. 하지만, IGMPv3/MLDv2는 무선상에서 신뢰성이 없는 시그널링, 느린 상태의 전환, 낮은 주파수당 전송 효율, Bulk Report, Dormant 모드를 방해하는 등의 문제가 있어 무선 환경에서 그대로 사용하기에 비효율적이다. 본 논문에서는 무선 호스트 에이전트(Wireless Host Agent; WHA)를 도입하여 무선 링크 사이에서의 시그널링을 줄이고 그룹 관리의 효율성과 신뢰성을 높이는 기법을 소개한다. 또한 시그널링 비용 모델을 제시하고, 그 성능을 비교하였다.

• 대한산업공학회지
• /
• 제38권4호
• /
• pp.285-288
• /
• 2012

The connectivity-based reliable multicast MAC protocol was proposed for IEEE 802.11 wireless LANs and the formulae for the lower bounds of the multicast downlink throughput and the uplink throughput of the connectivity-based reliable multicast MAC protocol were derived in our previous study. We provide the tighter throughput lower bounds of the connectivity-based reliable multicast MAC protocol than the lower bounds presented in our previous study.

• 한국융합학회논문지
• /
• 제7권4호
• /
• pp.25-32
• /
• 2016

본 논문에서는 무선 기지국에서 멀티캐스트 패킷 재전송을 담당하는 Agent를 설치하여 신뢰성있는 멀티 캐스트 프로토콜인 MFTP에서의 재전송률을 낮추고자 한다. 유무선 통합 환경에서 신뢰성 있는 멀티캐스트 프로토콜 사용 시, 무선 링크의 비트 에러와 단말의 이동성을 보장하기 위한 핸드오프로 오류가 많이 발생한다. 이런 오류때문에 멀티캐스트 그룹에 제어 및 재전송 패킷이 증가하게 되며, 또한 멀티캐스트 그룹 세션 전체 성능이 저하된다. 본 논문은 기지국에 무선 환경에 있는 단말의 복구 요구 패킷에 대한 복구 패킷 전송을 담당하는 Agent을 도입하는 방식을 제안하고 있다. MATLAB를 이용하여 제안한 방법이 멀티캐스트 세션에 복구 요구 및 복구 패킷의 수을 줄일 수 있고 멀티캐스트 그룹 세션 전체의 성능을 향상시킬 수 있음을 검증하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권2호
• /
• pp.269-286
• /
• 2011

In this paper, we study a problem that is concerning how to construct a delay-constrained multicast tree on a wireless mesh network (WMN) such that the number of serviced clients is maximized. In order to support high-quality and concurrent interference-free transmission streams, multiple radios are implemented in each mesh node in the WMNs. Instead of only orthogonal channels used for the multicast in the previous works, both orthogonal and partially overlapping channels are considered in this study. As a result, the number of links successfully allocated channels can be expected to be much larger than that of the approaches in which only orthogonal channels are considered. The number of serviced subscribers is then increased dramatically. Hence, the goal of this study is to find interference-free and delay-constrained multicast trees that can lead to the maximal number of serviced subscribers. This problem is referred as the MRDCM problem. Two heuristics, load-based greedy algorithm and load-based MCM algorithm, are developed for constructing multicast trees. Furthermore, two load-based channel assignment procedures are provided to allocate interference-free channels to the multicast trees. A set of experiments is designed to do performance, delay and efficiency comparisons for the multicast trees generated by all the approximation algorithms proposed in this study.

• 한국정보통신학회논문지
• /
• 제19권4호
• /
• pp.787-793
• /
• 2015

브로드밴드 무선 접속 (Broadband Wireless Access) 네트워크에서 신뢰성 있는 멀티캐스트 서비스는 자동 재전송 요구 (automatic repeat request, ARQ) 방식에 기반한 패킷 수신 정보 알림을 필요로 한다. 따라서, medium access control (MAC) 계층에서 신뢰성 있는 멀티캐스트 서비스를 지원하기 위해서, 본 논문에서는 스프레딩 코드(Cumulative ACK 코드와 ARQ Feedback Request 코드) 기반 멀티캐스트 피드백 기법을 제안한다. 본 논문에서는 무선채널 환경에 대한 패킷 에러율 (packet error rate, PER) 분석을 기반으로, 다양한 무선채널 환경 변화에 대하여 유니캐스트 ARQ 피드백 메시지를 사용하는 기존 방안 대비 제안 방안이 요구되는 상향링크 자원의 양에서 매우 우수한 특성을 가짐을 확인할 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권12호
• /
• pp.5191-5211
• /
• 2016

It is essential to satisfy class-specific QoS constraints to provide broadband services for new generation networks. The present study proposes a QoS-driven multicast scheme for wireless networks in which the transmission rate and end-to-end delay are assumed to be bounded during a multiple multicast session. A distributed algorithm was used to identify a cost-efficient sub-graph between the source and destination which can satisfy QoS constraints of a multicast session. The model was then modified as to be applied for wireless networks in which satisfying interference constraints is the main challenge. A discrete power control scheme was also applied for the QoS-aware multicast model to accommodate the effect of transmission power level based on link capacity requirements. We also proposed random power allocation (RPA) and gradient power allocation (GPA) algorithms to efficient resource distribution each of which has different time complexity and optimality levels. Experimental results confirm that the proposed power allocation techniques decrease the number of unavailable links between intermediate nodes in the sub-graph and considerably increase the chance of finding an optimal solution.

• Journal of Communications and Networks
• /
• 제13권5호
• /
• pp.525-535
• /
• 2011

In this paper, we study the contribution of network coding (NC) in improving the multicast capacity of random wireless ad hoc networks when nodes are endowed with multi-packet transmission (MPT) and multi-packet reception (MPR) capabilities. We show that a per session throughput capacity of ${\Theta}$(nT$^3$(n)) can be achieved as a tight bound when each session contains a constant number of sinks where n is the total number of nodes and T(n) is the transmission range. Surprisingly, an identical order capacity can be achieved when nodes have only MPR and MPT capabilities. This result proves that NC does not contribute to the order capacity of multicast traffic in wireless ad hoc networks when MPR and MPT are used in the network. The result is in sharp contrast to the general belief (conjecture) that NC improves the order capacity of multicast. Furthermore, if the communication range is selected to guarantee the connectivity in the network, i.e., ${\Omega}$($\sqrt{log\;n/n}$)=T(n) = O(log log n / log n), then the combination of MPR and MPT achieves a throughput capacity of ${\Theta}$(log$^{\frac{3}{2}}$ n/$\sqrt{n}$) which provides an order capacity gain of ${\Theta}$(log$^2$ n) compared to the point-to-point multicast capacity with the same number of destinations.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권5호
• /
• pp.1028-1048
• /
• 2011

The relation of multicast transmission and directional antennas is an open problem that has been debated for a long period of time. In this paper, we propose a group-aware multicast scheme of efficient multicast communication using the directional antennas for 60GHz millimeter wave wireless networks. For this purpose, we first derive the relation among beamwidth, distance between devices and most suitable data rate in the 60GHz frequency-based wireless network. In addition, for the dynamic beamforming of multicast communication, the x and y coordinates of any point with sender device at the center is generated, and a best-chosen group is deduced based on the Euclidean distance. Then the most suitable data rate for the group is obtained using the law of cosine. Using the Standard IEEE 802.11ad MAC protocol as an example, extensive simulation results demonstrate that the proposed scheme outperforms the existing multicast communication schemes with directional antennas under different situations.

• 한국정보통신학회논문지
• /
• 제19권4호
• /
• pp.813-818
• /
• 2015

논문에서는 Seamless N-스크린 서비스를 위한 무선 통신 MAC 구조로서, WiMedia Distributed-MAC 프로토콜을 적용하고, Seamless D-MAC 프로토콜에서 P2P 스트리밍이 가능한 OSMU (One Source Multi Use) N-스크린 서비스를 제공하기 위해, Multicast-free DRP Availability IE 기술을 제안하고 성능을 분석하였다. 이를 위해 Multicast DRP Owner와 Receiver를 구분하였다. 시뮬레이션 결과를 통해 제안하는 멀티캐스트 기술은 멀티캐스트 전송 시 요구되지 않는 ACK 전송 특성을 이용하여, 무선 N-스크린 전송을 위한 멀티캐스트 및 유니캐스트 전송 DRP 예약 구간을 확장하고 수율을 향상시키는 효과를 나타내었다.