• 한국멀티미디어학회논문지
• /
• 제2권2호
• /
• pp.184-194
• /
• 1999

본 논문은 양방향 스위치(bidirectional switchs)를 가진 다단계 상호연결망(MIN, Multistage Interconn nection Network)에서 중첩된 목적지 노드로 다중 메시지를 전송할 때 야기되는 스위치간의 블럭킹(blocking) 을 최소화하기 위한 알고리즘을 제시한다. U~MIN(Unicast MIN) 알고리즘[4]에 의해 제시되었던 다중 전송 트리는 하나의 소스 노드로부터 여러 개의 목적지 노드로 메시지를 전송하는 단순한 멀티캐스트를 수행하는 데 있어서는 매우 유용하지만, 다중 멀티캐스트를 수행하는데 있어서는 섬각한 채널 경쟁을 야기한다. 따라서 간접통신망에서 동시에 같은 목적지 노드를 가진 멀티캐스트가 발생했을 때 기존의 U-MIN 알고리즘에서 발생하는 심각한 채널 경쟁을 최소화하기 위한 방법으로 본 논문에서는 SPU-MIN(Source Partitioned U Unicast MIN) 알고리즘에 의한 새로운 멀티캐스트 트리를 제시한다 본 논문에서의 메시지 전송 방법은 웹흘 라우팅 기법에 기반한 반전(turnaround) 라우팅 알고리즘을 이용한다.

• 한국멀티미디어학회논문지
• /
• 제12권11호
• /
• pp.1609-1622
• /
• 2009

무선 센서 네트워크에서 클러스터링 프로토콜은 전체 네트워크의 수명을 연장시키는 효율적인 방법이다. 그러나 클러스터 헤드 노드에 높은 부하를 주게 되어 헤드 노드의 급격한 에너지 소모를 유발하는 문제가 있다. 이에 LEACH와 같은 알고리즘은 클러스터의 구성과 클러스터 헤드 노드의 역할을 주기적으로 교체하여 네트워크의 수명을 연장시켰다. 그러나 이 방법은 클러스터를 구성하는 과정에서 상당한 양의 에너지를 소모한다. 이에 본 논문은 불필요한 에너지 소모를 줄이기 위해 새로운 클러스터 형성 알고리즘을 제안하였다. 이 알고리즘은 인접노드에서 수집되는 중첩 데이터를 배제하고 임계값을 전송한다. 서로 인접한 노드들은 그룹을 이루며 이 클러스터를 구성하는 노드들은 라운드 로빈 형태로 데이터를 수집하고 전송한다. 전체 네트워크의 관점에서 볼 때 이 그룹은 한개의 노드로 취급된다. 한 라운드의 셋업 단계에서 그룹들은 클러스터 헤드(그룹)에 의해 다시 클러스터를 형성(network cluster)하게 된다. 클러스터 헤드가 된 그룹의 모든 멤버노드는 라운드 로빈 방식으로 클러스터 헤드 역할을 수행한다. 따라서 그룹의 크기에 의해 라운드의 주기를 연장할 수 있다. 성능분석 결과 제안하는 방법은 제안된 클러스터링 방법에 비해 노드들의 에너지 소모가 줄어들었으며 전송효율이 증가하였다.

• 전자공학회논문지
• /
• 제50권5호
• /
• pp.25-38
• /
• 2013

미래의 무선 시스템은 사용자가 이동하며 생활하는 것을 지원해야 한다. 이동성은 매우 다른 특성을 가진 여러 개의 중첩 네트워크의 사용을 통해 제공 될 것이다. 이러한 네트워크는 오늘날의 인기 있는 데스크탑 서비스인 웹 브라우징, 쌍방향 멀티미디어 및 모바일 화상회의 등의 원활한 제공을 지원해야 한다. 따라서 이러한 모바일 시스템 설계의 주요 과제 중 하나는 서비스 품질(QoS) 보장이 될 것이며 이것은 애플리케이션이 다양한 네트워킹 인프라 아래에서 요구하는 것에 따라 보장해야 한다. 우리는 응용 프로그램에 QoS 보장을 제공하는 자원의 예약 및 적응 기법을 사용할 필요가 있다. 그러나 전체 서비스 예약 및 사전 구성은 지나치게 많아서 결과가 매우 비효율적이고 신뢰할 수도 없는 방식이다. 이것을 극복하기 위해 사용자의 이동성 패턴을 이용할 수 있다. 사용자의 움직임을 미리 알고 있을 경우, 예약 및 구성 절차는 사용자가 방문할 가능성이 있는 네트워크의 영역으로 제한할 수 있다. 제안한 Proxy-UMP기법은 다른 기법들에 비해 탐색비용의 증가에 민감하지 않으며, SMR(Session Mobility Ratio)증가에 따라 총비용의 증가율이 적은 것을 보여준다.