• Journal of Communications and Networks
• /
• 제4권3호
• /
• pp.246-255
• /
• 2002

Constrained minimum Steiner tree (CMST) problem is a key issue in multicast routing with quality of service (QoS) support. Bounded shortest path algorithm (BSMA) has been recognized as one of the best algorithms for the CMST problem due to its excellent cost performance. This algorithm starts with a minimumdelay tree, and then iteratively uses a
-shortest-path (KSP) algorithm to search for a better path to replace a “superedge” in the existing tree, and consequently reduces the cost of the tree. The major drawback of BSMA is its high time complexity because of the use of the KSP algorithm. For this reason, we investigate in this paper the possibility of more efficient implementations of BSMA by using different methods to locate the target path for replacing a superedge. Our experimental results indicate that our methods can significantly reduce the time complexity of BSMA without deteriorating the cost performance.

• 한국통신학회논문지
• /
• 제39B권5호
• /
• pp.326-328
• /
• 2014

본 논문에서는 링크상태 라우팅 프로토콜을 위한효율적인 LSA(Link State Advertisements) 플러딩(flooding) 방식을 제안한다. 링크상태(Link State) 라우팅 프로토콜은 유선 환경에서 널리 사용되고 있는 프로토콜로서, 노드의 링크 상태가 변경이 된 경우에 네트워크의 모든 이웃 노드에게 LSA를 플러딩 한다. 유선 환경과 다르게 무선 환경에서는 링크의 상태 변화가 빈번하게 발생되기 때문에 LSA의 오버헤드가 문제로 발생하게 된다. 본 논문에서는 무선 환경에서 사용 가능한 효율적인 LSA 플러딩 방식을 제안한다.

• 한국컴퓨터정보학회논문지
• /
• 제23권2호
• /
• pp.35-43
• /
• 2018

In this paper, we propose a grid-based efficient routing protocol for a mobile sink in wireless sensor networks. In the proposed protocol, the network is partitioned into grids and each grid has a grid head. For the efficient routing to a mobile sink, the proposed protocol uses a mobile sink representative node to send the data to a mobile sink and grid heads are used as a mobile sink representative node. Furthermore, the proposed protocol uses nodes in the boundary of the center grid as position storage nodes. The position storage nodes store the position of a mobile sink representative node and provide source nodes with it for data delivery. With these features, the proposed protocol can reduce a lot of overhead to update the position information and improve the delay of data delivery to a mobile sink. The proposed protocol performs better than other protocols in terms of the delay and the energy consumption per node in the performance evaluation.

• 대한산업공학회지
• /
• 제26권4호
• /
• pp.296-305
• /
• 2000

Virtual wavelength path (VWP) is the optical path when a wavelength conversion is possible in a wavelength division multiplexing (WDM) network that is transmission infrastructure for the next generation high speed backbone networks. To achieve efficient design for VWP networks, we must consider VWP routing, wavelength assignment, and wavelength conversion while satisfying many technical constraints of the WDM networks. In this study we propose an integrated model for efficient VWP design in WDM networks. We also develope a 3-phase algorithm, each of which deals with routing, wavelength assignment and route and wavelength reassignment, respectively. In our computational experiments, phase 1 algorithm can solve the problem to the optimality for medium size test networks. Phase 2 algorithm is an efficient heuristic based on a reduced layered network and can give us an effective wavelength assignment. Finally, phase 3 algorithm reconfigure VWP routing and its wavelength assignment to concentrate wavelength conversion nodes in the suggested VWP network.

• 정보처리학회논문지C
• /
• 제17C권1호
• /
• pp.81-88
• /
• 2010

센서네트워크에서 센서는 배터리에 의해 작동이 되며 배터리의 수명이 다하면 더 이상 동작을 할 수 없다. 센서가 수집한 데이터는 효과적인 경로를 통해 싱크노드로 전달되어야 하며 이를 위한 여러 라우팅 알고리즘이 제안되었다. 하지만, 기존의 알고리즘은 데이터를 전송하는데 있어서 전송범위와 전송방향을 고려하지 않기 때문에 많은 노드들이 데이터 전송에 참여하게 되고 결과적으로 많은 에너지를 소모한다. 본 논문에서는 센서 네트워크에서의 효과적인 데이터 전송을 위해 전송범위와 전송방향을 고려한 라우팅 알고리즘인 TDRP(Transmission range and Direction Routing Protocol)를 제안한다. TDRP는 클러스터 또는 그리드를 생성하지 않고, 싱크노드를 중심으로 사분면을 형성하여 패킷의 전송방향을 결정하는 방법으로 네트워크 오버헤드가 적으며, 패킷의 전송방향에 위치하는 노드들 만이 통신에 참여하므로, 에너지 효율성이 기존의 알고리즘들보다 뛰어 나다.

• 한국멀티미디어학회논문지
• /
• 제13권6호
• /
• pp.911-923
• /
• 2010

In wireless sensor networks (WSNs), cluster based data routing protocols have the advantages of reducing energy consumption and link maintenance cost. Unfortunately, most of clustering protocols have been designed for uniformly distributed sensor networks. However, some urgent situations do not allow thousands of sensor nodes being deployed uniformly. For example, air vehicles or balloons may take the responsibility for deploying sensor nodes hence leading a normally distributed topology. In order to improve energy efficiency in such sensor networks, in this paper, we propose a new cluster formation algorithm named DAEEC (Density Aware Energy-Efficient Clustering). In this algorithm, we define two kinds of clusters: Low Density (LD) clusters and High Density (HD) clusters. They are determined by the number of nodes participated in one cluster. During the data routing period, the HD clusters help the neighbor LD clusters to forward the sensed data to the central base station. Thus, DAEEC can distribute the energy dissipation evenly among all sensor nodes by considering the deployment density to improve network lifetime and average energy savings. Moreover, because the HD clusters are densely deployed they can work in a manner of our former algorithm EEVAR (Energy Efficient Variable Area Routing Protocol) to save energy. According to the performance analysis result, DAEEC outperforms the conventional data routing schemes in terms of energy consumption and network lifetime.

• 한국정보과학회논문지:정보통신
• /
• 제36권6호
• /
• pp.505-513
• /
• 2009

대부분의 무선 센서 네트워크를 활용한 어플리케이션에서는 네트워크를 설치한 후 언제까지 작동해야 하는 지를 나타내는 목표 수명(target lifetime)을 가진다. 하지만 무선 센서 네트워크는 많은 경우에 각 센서 노드들이 배터리를 이용하여 작동하기 때문에 목표 수명을 만족시키는 것은 쉬운 문제가 아니며 이를 달성하기 위해서는 에너지 효율적인 라우팅 알고리즘이 필요하다. 본 논문에서는 무선 센서 네트워크의 목표 수명을 만족시키기 위한 라우팅 알고리즘을 제안한다. 제안하는 알고리즘은 선형 프로그래밍(Linear Programming)을 이용하여 에너지 효율적인 경로를 찾는 동시에 감지 비율(sensing rate)을 조절함으로써 무선 센서 네트워크의 목표 수명을 만족시킨다. 시뮬레이션을 통해 제안한 기법의 성능을 다른 기법들의 성능과 비교한다.

• 한국통신학회논문지
• /
• 제33권11B호
• /
• pp.981-988
• /
• 2008

본 논문에서는 MANET에서 효율적인 AODV 알고리즘을 제안한다. MANET에서는 전송 채널이 에러와 손실이 높기 때문에 홉 수를 절대적인 네트워크의 메트릭으로 볼 수 없다는 점이다. 제안된 기법은 크로스레이어 디자인을 이용하여 데이터 링크 계층에서 FER을 주기적으로 측정한 후, 각 노드는 링크 상태의 가중치를 AODV 프로토콜의 예약된 필드로 전송하는 방법을 사용하였다. 효과적인 경로 설정을 위해서 가중치의 합을 비교해서 채널 상태가 양호한 링크를 경로 설정에 사용하도록 설계하였다. 제안된 AODV는 기존 AODV 방식에 비하여 throughput, 라우팅 오버헤드 및 평균 전송 지연시간을 향상시킨다.

• Journal of Communications and Networks
• /
• 제9권4호
• /
• pp.428-437
• /
• 2007

Along with the development of network, more and more functions and services are required by users, while traditional network fails to support all of them. Although overlay is a good solution to some demands, using them in an efficient, scalable way is still a problem. This paper puts forward a framework on how to construct an efficient, scalable overlay mesh in real network. Main differences between other overlays and ours are that our overlay mesh processes some nice features including class-of-service(CoS) and traffic engineering(TE). It embeds the end-to-end optimal traffic control law which can distribute traffic in an optimal way. Then, an example is given for better understanding the framework. Particularly, besides good scalability, and failure recovery, it possesses other characteristics such as routing simplicity, self-organization, etc. In such an overlay mesh, an applicable source routing scheme called hierarchical source routing is used to transmit data packet based on UDP protocol. Finally, a guideline derived from a number of simulations is proposed on how to set various parameters in this overlay mesh, which makes the overlay more efficient.

• 한국통신학회논문지
• /
• 제32권9A호
• /
• pp.923-930
• /
• 2007

본 논문에서는 모바일 애드 혹 네트워크(MANET)에서 전력 효율적인 QoS 라우팅 알고리즘을 설명한다. 멀티미디어 데이터는 해당 응용 계층에 따라서 대역폭, 지연시간 등의 QoS를 필요로 한다. 그러나 모바일 애드 혹 네트워크는 토폴로지가 시간이 지남에 따라 자주 변하고, 전력 등의 자원에 제약이 많기 때문에 QoS를 보장하기 어렵다. 그러므로 본 논문에서는 최소의 전체 소비전력으로 보다 지속적으로 종단 간에 요구된 QoS를 보장하는 온-디멘드 방식의 QoS 라우팅 알고리즘(MAPER)를 제안한다. 마지막으로 실험결과에서는 제안한 알고리즘의 성능을 보인다.