• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.837-840
• /
• 2008

초기 센서 네트워크의 라우팅 프로토콜은 데이터를 수집하는 업링크 위주의 알고리즘이었다. 그러나 최근에는 특정 노드를 제어하기 위해 토폴로지 정보를 관리하고, 이를 바탕으로 하는다운링크 알고리즘이 연구되고 있다. 또한 동시에 다수의 노드에게 질의를 전송하는 멀티캐스트 알고리즘의 필요성이 대두되고 있으나 현재까지 센서 네트워크에 적용할 만한 멀티캐스트 라우팅 프로토콜은 거의 전무한 실정이다. 본 논문에서는 비교적 리소스 제한이 적은 게이트웨이나 싱크에서만 관리하던 라우팅 테이블을 메모리가 작은 일반 센서 노드에서도 관리할 수 있게 충분이 작은 비트맵형 라우팅 테이블의 구성을 제안하고, 이를 이용하여 효율적인유니캐스트 및멀티캐스트 라우팅 프로토콜을 제안한다. 제안된 프로토콜은 멀티캐스트상황에서 불필요한 포워딩을 제거함으로써 네트워크 내의 패킷 발생량을 최소화시켜 주는 매우 효율적인 방식이다. 또한 라우팅 테이블의 유지 및 관리가 수월하여 센서 노드에서의 데이터 처리 부담을 줄였다.

• Journal of KIISE:Information Networking
• /
• v.28 no.3
• /
• pp.447-453
• /
• 2001

In this paper, we consider the scheduling of SE(switching element)-disjoint multicasting in photonic Banyan-type switching networks constructed with directional couplers. This ensures that at most, one connection holds each SE in a given time thus, neither crosstalk nor blocking will arise in the network. Such multicasting usually takes several routing rounds hence, it is desirable to keep the number of rounds(i.e., scheduling length) to a minimum. We first present the necessary and sufficient condition for connections to pass through a common SE(i.e., make crosstalk) in the photonic Banyan-type networks capable of supporting one-to-many connections. With definition of uniquely splitting a multicast connection into distinct subconnections, the crosstalk relationship of a set of connections is represented by a graph model. In order to analyze the worst case crosstalk we characterize the upper bound on the degree of the graph. The successor paper(Part II)[14] is devoted to the scheduling algorithm and the upper bound on the scheduling length. Comparison with related results is made in detail.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.11B
• /
• pp.772-783
• /
• 2005

In this paper, we propose an effective multicasting protocol in wireless ad-hoc networks. Conventional wired and wireless network multicast protocols do not perform well in wireless ad hoc networks because they were designed without consideration of ad hoc environments such as node mobility, limited bandwidth, high error probability. To solve this problem, some multicasting protocols for ad hoc network have been proposed in the literature. However, these protocols can not provide high packet delivery ratio, low control packet overhead and low expended bandwidth at the same time. Therefore, in this paper, we propose RTMA that improves multicasting performance in wireless ad hoc networks. RTMA calculates its current region from its position information by using GPS in order to make tree among the multicast group nodes in the same region. The proposed region-based tree method is for high packet delivery ratio, low control packet overhead when many senders send data packets. RTMA makes a reliable tree by using speed information to fill a gap of the weak points of the tree structure. When searching the routing path, RTMA selects the reliable path excluding high speed nodes.

• The Journal of the Korea Contents Association
• /
• v.6 no.2
• /
• pp.84-92
• /
• 2006

In this paper, we propose an efficient multicasting algorithm in multistage interconnection networks (MIN's) employing the region encoding scheme. The proposed algorithm uses the recursive scheme to recycle a multicast message at most two times through MIN, in order to send it to its desired destinations. It is composed of two recycling phases which are the copying phase and the routing phase of the multicast message. In the first phase, a source sends the message to a region that contains the largest number of destination regions, and destinations in these regions receive and store the message in this phase. The remaining destinations can finally receive the message in the second phase. This method of the algorithm can improve its performance by reducing the delay of message and the volume of traffic. Moreover, we evaluate the performance of our algorithm in terms of the average number of recycling and the number of internal links used per destination, comparing with the previously proposed algorithm.

• The Journal of the Korea Contents Association
• /
• v.7 no.4
• /
• pp.49-55
• /
• 2007

Recently, with the IPTV services, e-learning, real-time broadcasting and e-contents, many application services need the multicasting routing protocol. In this paper, the performance of the algorithm to assign the rendezvous router (RP: rendezvous point) in the center-based multicasting mesh network is analyzed. The estimated distance to select RP in the candidate nodes is calculated, and the node minimizing the distance is selected as the optimal RP. We estimate the distance by using the maximum distance, average distance, and mean of the maximum and average distance between the RP and members. The performance of the algorithm is compared with the optimal algorithm of all enumeration. With the assumptions of mesh network and randomly positioned for sources and members, the simulations for different parameters are studied. From the simulation results, the performance deviation between the algorithm with minimum cost and optimal method is evaluated as 6.2% average.

• Journal of KIISE:Information Networking
• /
• v.27 no.4
• /
• pp.507-521
• /
• 2000

실시간 멀티미디어 서비스에서 Quality of Service(QoS) 보장의 필요성이 증가하고 있다. 멀티미디어 서비스 제공 형태의 대다수가 될 멀티캐스트 경로설정에서도 QoS 보장은 확장성 신뢰성과 함께 매우 중요한 문제이다. QoS 기반 코어 선택 알고리즘을 제안한다. 제안 알고리즈믄 멀티캐스트 경로설정에서 코어 선택시에 다중 QoS 제약조건을 고려한다. QoS 제약조건은 최소보장 대역폭, 종단 지연, 종단 지연변이 등으로 정의한다. 모의 실험결과는 제안한 QCSA와 Maximum Centered Tree(MCT) Average Centered Tree (ACT) Initial Delay-Constrained Shared Tree(Dcinitial) Random Tree(Random)등의 기존 코어 선택 알고리즘의 성능을 각 항목별로 비교한다 멀티캐스트 그룹 멤버수와 QoS 제약조건을 인자로 한 모의 실험 결과는 제안한 QoS 기반 코어 선택 알고리즘이 기존 코어 선택 알고리즘에 비해서 다중 QoS 제약조건 보장 코어 선택 성공률에서 성능 개선 효과를 가짐을 보여준다. 제안 알고리즘이 본 논문에서 설정한 모의 실험 환경에서는 QoS 기반 코어 선택의 정도를 나타내는 성공률에서 약 10% 정도 기존 알고리즘보다 우수함을 보인다. 이 결과는 제안 알고리즘이 코어 선택 과정의 초기부터 멀티캐스트 그룹내의 모든 멤버에 대한 다중 QoS 제약조건을 고려하는 점이 QoS 기반 코어 선택에서 개선 효과를 나타냄을 보여준다.

• Journal of KIISE:Information Networking
• /
• v.27 no.4
• /
• pp.418-428
• /
• 2000

이동호스트를 지원하는 네트워크에서의 멀티캐스트 라우팅은 그룹 멤버의 빈번한 위치 변화를 가져와서 기존의 고정 호스트를 기본으로 설계된 멀티캐스트 라우팅 프로토콜을 적용할 경우 많은 문제점을 발생시킨다. 이런점에서 Mobile-IP를 유니캐스트 라우팅 방식으로 사용하는 이동환경에서의 이동호스트를 위한 몇가지 멀티캐스팅 방법이 제시되었으나 이 방법들 또한 비최적 경로로의 데이터 전송, 비효율적인 데이터 중복 전송, 그리고 빈번한 멀티캐스트 트리의 재구성으로 인한 오버헤드 등의 문제점을 가지고 있다. 따라서 본 논문에서는 이런 문제점들을 구찰하고 이 문제점들을 보와하는 효과적인 멀티캐스트 라우팅 프로토콜을 제안하고자 한다. 제시하는 프로토콜은 Mobile-IP를 사용하는 이동호스트에게 멀티캐스트 서비스를 지원하는 멀티캐스트 에이전트와 이들 멀티캐스트 에이전트들 중에서 선택된 멀티캐스트 포워더를 이용하여 동작한다 이동호스트는 이웃한 멀티캐스트 포워더로부터 데이터를 터널링받거나 또는 로컬네트워크에 위치한 멀티캐스트 라우터로부터 멀티캐스트 데이터를 직접전송받게 된다. 따라서 멀티캐스트 데이터의 전송 경로를 단축시키고 중복되는 데이터 및 터널링으로 전송되는 데이터를 감소시킴으로써 전체 네트워크 트래픽량을 줄이는 효과를 얻을 수 있다. 제시하는 프로토콜의 성능은 다양한 환경의 시뮬레이션을 통하여 확인해 본다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.391-393
• /
• 2001

이동컴퓨팅 환경에서 호스트의 이동성으로 야기되는 멀티미디어 데이터전송 문제 해결에 관한 연구가 활발히 진행되고 있다 . 멀티캐스트는 멀티미디어 데이터가 차지하는 많은 네트워크 트래픽을 수신자에게 효율적으로 분배함으로써 네트워크 트래픽을 줄일수 있다. 그러나 이동 호스트를 대상으로 하는 멀티캐스트는 무선자원의 효율적 사용을 위해 셀 반경이 작아짐에 따라 빈번하게 그룹의 멤버와 위치를 변화시키기 때문에 라우팅 경로의 최적화, 투명성 제공, 잦은 핸드오프로 인한 등록지연에 따른 서비스 단절과 패킷손실의 증가에 대한 명확한 대책이 제시되지 못하고 있다. 또한 멀티캐스트를 지원하지 않는 영역으로 이동했을 때의 데이터전송에 관한 문제점도 내포하고 있다. 본 논문에서는 이러한 문제의 해결방안으로 이동컴퓨팅환경에서 Hop Counter로 정의된 서비스 범위를 하나의 그룹이라 정의하고 그룹기반의 멀티캐스트 라우팅 방법을 제안한다. 제안 방법은 셀이 마이크로화됨에 따라 나타나는 Hop 증가에 따른 전송 오버로드와 터널링 문제를 해결하고, 광역 네트워크에서의 멀티캐스팅을 담당하는 에이전트의 부하를 감소시킴으로써 성능 향상을 기대할 수 있다. 또한 호스트가 이동한 FA가 멀티캐스트를 지원하지 않을 때 MA가 그룹의 특정 호스트로부터 보낸 데이터를 받기 위해서 주변에 인접해 있는 MA중 멀티캐스트를 지원하고 가장 작은 Hop을 갖은 MA를 터널의 대리자로 등록해 놓음으로써 멀티캐스팅이 지원되지 않은 환경에서의 멀티캐스팅이 이루어질 수 있다.

• International Journal of Computer Science & Network Security
• /
• v.21 no.7
• /
• pp.341-349
• /
• 2021

Many emerging mobile ad-hoc network application communications are group-oriented. Multicast supports group-oriented applications efficiently, particularly in a mobile environment that has a limited bandwidth and limited power. Energy effectiveness along with safety are 2 key problem in MANET design. Within this paper, MANET is presented with a stable, energy-efficient clustering technique. In this proposed work advanced clustering in the networks with ticket ID cluster manager (TID-CMGR) has formed in MANET. The proposed routing scheme makes secure networking the shortest route possible. In this article, we propose a Cluster manager approach based on TICKET-ID to address energy consumption issues and reduce CH workload. TID-CMGR includes two mechanism including ticket ID controller, ticketing pool, route planning and other components. The CA (cluster agent) shall control and supervise the functions of nodes and inform to TID-CMGR. The CH conducts and transfers packets to the network nodes. As the CH energy level is depleted, CA elects the corresponding node with elevated energy values, and all new and old operations are simultaneously stored by CA at this time. A simulation trial for 20 to 100 nodes was performed to show the proposed scheme performance. The suggested approach is used to do experimental work using the NS- simulator. TIDCMGR is compared with TID BRM and PSO to calculate the utility of the work proposed. The assessment shows that the proposed TICKET-ID scheme achieves 90 percent more than other current systems.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.5
• /
• pp.1274-1284
• /
• 1998

Multicasting plays an important role in providing multimedia services like audio and video conferencing and has been actively studied for many years. The study of multicasting has been mainly focused on finding a low-cost tree on the assumption that every edge of the tree has enough link capacity to be allocated to the amound of bandwidth required by a service. In some cases, however, a multicasting tree whose some edges do not have enough bandwidth to be allocated may exist. A typical example of this case is to multicast among the group users located in the different sub-networks in the interconnected networks composed of the high bandwidth networks such as B-ISDN and the low bandwidth networks such as PSTN and PSDN. This paper proposes a novel multicasting protocol for providing multimedia services in a wide area network interconnected by multiple heterogeneous networks. First, the paper discusses the inherent limitation of present multicasting protocols for the case. Second, se introduce a new concept, multiple QoS's for a service, which extends the implicit assumption that only one QoS is assigned to a service in order to overcome this limitation. Third, our multicasting protocol is designed based on the current Internet protocol stacks. Last, we perform simulations for possible scenarios to provide multimedia services in the network and analyze their pros and cons.