• 한국정보통신학회논문지
• /
• 제11권12호
• /
• pp.2413-2418
• /
• 2007

무선 센서 네트워크에서 효율적인 에너지 사용을 위하여 분산적(distributed)이며 지역적인(localized) 방법으로 가상 백본을 구성하는 것은 매우 중요한 연구 대상이다. 라우팅이나 메시지 broadcast와 같은 목적으로 센서 네트워크에서 가상 백본을 구성하기 위하여 연결 Dominating set이 주로 사용되고 있다. 네트워크의 전체 성능을 향상시키기 위하여 연결 Dominating set은 최대로 작은 수의 노드로 가상 백본을 구성는 동시에 각 노드들의 에너지 상태를 고려해야만 한다. 이 페이퍼에서는 현재 센서 네트워크를 구성하는데 가장 많이 논의되고 있는 IEEE 802.15.4를 기반으로 한 Zigbee 네트워크에서 differ time을 사용하여 효과적으로 에너지를 관리하며 가상 백본을 구성하는 프로토콜을 제안한다. 제안된 가상 백본 프로토콜의 효율성은 시뮬레이션 결과를 통해 증명한다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국지능시스템학회 2007년도 추계학술대회 학술발표 논문집
• /
• pp.249-252
• /
• 2007

센서 네트워크에서의 에너지 효율적인 통신을 위한 infrastructure를 제공하고자 가상 백본(Virtu Backbone) 개념이 등장했다. 최근에는 트리 구조를 이용하여 가장 백본을 구성한 EVBT (Energy-aware Virtual Backbone Tree)가 제안되었다. 본 논문에서는 EVBT의 문제점을 개선한 m-EVBT(modified-EVBT) 생성 알고리즘에 대해 다룬다. EVBT와 달리 m-EVBT 생성 알고리즘은 백본 트리에 속하지 않은 센서 노드들의 업스트림 링크의 선정에 물리적 거리가 아닌 에너지 소모량 청보를 이용한다. 이 정보는 백본 트리를 만들 때 이용되는 ECR(EVBT Construction Request) 패킷에 포함되어 전송된다. 시뮬레이션을 통해 m-EVBT는 EVBT에 비해 데이터 전송시 에너지를 절약하고, 백본 트리 구축에 드는 추가적인 비용도 작다는 것을 확인할 수 있었다.

• 산업공학
• /
• 제16권spc호
• /
• pp.14-20
• /
• 2003

This paper presents a multi-criteria decision model and Multi-Criteria Generic Algorithm(MCGA) approach to improve backbone topology by leveraging the Virtual Link(VL) system in an hierarchical Link-State(LS) routing domain. Given that the sound backbone topology structure has a great impact on the overall routing performance in an hierarchical LS domain, the importance of this research is evident. The proposed decision model is to find an optimal configuration of VLs that properly meets two-pronged engineering goals in installing and maintaining VLs: i.e., operational costs and network reliability. The experiment results clearly indicates that it is essential to the effective operations of hierarchical LS routing domain to consider not only engineering aspects but also specific benefits from systematical layout of VLs, thereby presenting the validity of the decision model and MCGA.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
• /
• pp.369-371
• /
• 2012

Wireless sensor networks have taken immense interest in healthcare systems in recent years. One example of it is in an in vivo sensor that is deployed in critical and sensitive healthcare applications like artificial retina, cardiac pacemaker, drug delivery, blood pressure, internal heat calculation, glucosemonitoring etc. In vivo sensor nodes exhibit temperature that may be very dangerous for human tissues. However, existing in vivo thermal aware routing approaches suffer from hotspot creation, delay, and computational complexity. These limitations motivate us toward an in vivo virtual backbone, a small subset of nodes, connected to all other nodes and involved in routing of all nodes, -based solution. A virtual backbone is lightweight and its fault-tolerant version allows in vivo sensor nodes to disconnect hotspot paths and to use alternative paths. We have formulated the problem as m-connected k-dominating set problem with minimum temperature cost in in vivo sensor network. This is a combinatorial optimization problem and we have been motivated to use evolutionary approach to solve the problem.

• Journal of Communications and Networks
• /
• 제14권3호
• /
• pp.319-335
• /
• 2012

In this study, we design an applicable model enabling internet protocol television (IPTV) service providers to use a virtual network (VN) for IPTV service delivery. The model addresses the guaranteed service delivery, cost effectiveness, flexible control, and scalable network infrastructure limitations of backbone or IP overlay-based content networks. There are two major challenges involved in this research: i) The design of an efficient, cost effective, and reliable virtual network topology (VNT) for IPTV service delivery and the handling of a VN allocation failure by infrastructure providers (InPs) and ii) the proper approach to reduce the cost of VNT recontruction and reallocation caused by VNT allocation failure. Therefore, in this study, we design a more reliable virtual network topology for solving a single virtual node, virtual link, or video server failure. We develop a novel optimization objective and an efficient VN construction algorithm for building the proposed topology. In addition, we address the VN allocation failure problem by proposing VNT decomposition and reconstruction algorithms. Various simulations are conducted to verify the effectiveness of the proposed VNT, as well as that of the associated construction, decomposition, and reconstruction algorithms in terms of reliability and efficiency. The simulation results are compared with the findings of existing works, and an improvement in performance is observed.

• 대한전자공학회논문지TC
• /
• 제44권2호
• /
• pp.1-5
• /
• 2007

파장분할다중화방식(WDM - Wavelength Division Multiplexing) 네트워크는 차세대 전송망으로서 주목받고 있다. WDM네트워크는 IP, SONET, ATM 과 같은 클라이언트층에 광경로를 통한 circuit-switching을 제공함으로해서 전송속도의 향상, 트래픽 패턴에 따른 토폴로지 재구성등을 가능하게 한다. 광경로들의 집합으로서 가상 토폴로지가 정의되는데, 각각의 광경로를 정의하는 광학 스위치들이 재구성 가능하기 때문에, 가상 토폴로지도 재구성 가능하게 된다. 이러한 WDM 네트워크의 특징은 클라이언트 층이 요구하는 트래픽 패턴에 따라 가상 토폴로지를 재구성함으로서 네트워크 성능을 최적화 시킬 수 있게 한다. 본 논문에서는 시간에 따라 변화하는 트래픽 패턴 하에서 가상 토폴로지를 재구성하면서, 각 광경로의 트래픽에 대한 로드벨런싱을 하는 기법을 제시한다. 이 기법은 기존의 기법들과는 달리 미래의 트래픽 패턴을 알고 있다는 가정을 필요로 하지않는다. 제안된 기법의 성능을 평가하기 위해 시뮬레이션을 수행하였으며, 시뮬레이션을 위하여 실제 백본 네트워크에서의 트래픽율의 측정을 통한 트래픽 모델링을 하였다. 제안된 기법과 이전 기법과의 광경로에 대한 표준편차의 비교를 통해, 제안된 기법이 이전 기법보다 로드벨런싱에 있어 성능향상을 보여준다는 것을 알 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 춘계종합학술대회
• /
• pp.470-473
• /
• 2007

Wireless Sensor Networks (WSNs) have merged to become one of the most promising applications of wireless ad hoc networks. A defer timer has been used in some of existing network protocols to solve a set of problems in WSNs. We first investigate the use of a defer timer to fully take the advantage of it in WSNs. We demonstrate that by properly setting up the defer timers, many difficult issues in sensor networks, such as power limitation, the broadcast storm problem, and the construction of the virtual backbone, can be easily tackled with only the help of simple localized information at each node. In this paper, we present the power of a defer timer in the design of dominating set construction protocol for broadcasting. The ns 2 computer simulations are carried out for performance study.

• 한국통신학회논문지
• /
• 제17권3호
• /
• pp.225-231
• /
• 1992

In this paper, queuing networks with open chains are considerd to analyze the performance of packet switching networks. Networks are classified into backbone and local access networks. Networks for performance analysis are distributed to twelve regions and DNS is the backbone. Analysis was conducted using the real values from the input to existing networks and mathematical estimation values. As the result of analysis, the mean of end-to-and delay for each chain was presented. Except special regions, we found that there was a little difference between real values and mathematical estimation values. However, there could be a performance problem in total networks due to the increase of communication volumes in each region. So we proposed some solutions to this problem.

• ETRI Journal
• /
• 제21권4호
• /
• pp.9-22
• /
• 1999

This paper considers a problem of configuring both physical backbone and logical virtual path (VP) networks in a reconfigurable asynchronous transfer mode (ATM) network where links are subject to failures. The objective is to determine jointly the VP assignment, the capacity assignment of physical links and the bandwidth allocation of VPs, and the routing assignment of traffic demand at least cost. The network cost includes backbone link capacity expansion cost and penalty cost for not satisfying the maximum throughput of the traffic due to link failures or insufficient link capacities. The problem is formulated as a zero-one non-linear mixed integer programming problem, for which an effective solution procedure is developed by using a Lagrangean relaxation technique for finding a lower bound and a heuristic method exploited for improving the upper bound of any intermediate solution. The solution procedure is tested for its effectiveness with various numerical examples.

• 경영정보학연구
• /
• 제5권2호
• /
• pp.23-36
• /
• 2003

본 연구는 전통적 기업인 코오롱글로텍(주)의 인터넷을 이용한 비즈니스 변환(e-Transformation) 과정에 대한 사례 분석을 통해 e-비즈니스 환경에서의 비즈니스 프로세스 재설계 및 비즈니스 네트워크 재설계 방안을 도출하였다. 본 연구에서 제시된 전통적 기업의 e-Transformation 수행 방안은 다음과 같다. 1) 네트워크지향적인 비즈니스 프로세스 재설계; 2) e-비즈니스의 백 본(Backbone)으로서 ERP(Enterprise Resource Planning) 시스템 구축 운용; 3) 공유 데이터 베이스(Shared Database)를 이용한 비즈니스 기능의 투명성(Transparence) 확보; 4) 고객에 대한 이해 제고를 통한 고객만족 지향적 정보기술(IT) 인프라 구축; 5) 데이터 및 업무 표준화 추진; 6) JSP(Java Server Pages)와 VPN(Virtual Private Network)과 같은 최적의 정보기술 사용 등이다. 본 연구의 결과는 전형적인 전통적 기업의 전자적 조직 변환(e-Transformation) 추진의 업무지침으로 활용될 수 있을 것이며, 향후 전통적 기업의 e-Transformation 수행과 관련된 이론 개발에 유용한 근거자료로 활용될 수 있을 것이다.