• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권12호
• /
• pp.4856-4871
• /
• 2015

Backpressure based scheduling has been considered as a promising technique for improving the throughput of a wide range of communication networks. However, this scheduling technique has not been well studied for heterogeneous wireless networks. In this paper, we propose a virtual-queue based backpressure scheduling (VQB) algorithm for heterogeneous multi-hop wireless networks. The VQB algorithm introduces a simple virtual queue for each flow at a node for backpressure scheduling, whose length depends on the cache size of the node. When calculating flow weights and making scheduling decisions, the length of a virtual queue is used instead of the length of a real queue. We theoretically prove that VQB is throughput-optimal. Simulation results show that the VQB algorithm significantly outperforms a classical backpressure scheduling algorithm in heterogeneous multi-hop wireless networks in terms of the packet delivery ratio, packet delivery time, and average sum of the queue lengths of all nodes per timeslot.

• 한국컴퓨터정보학회논문지
• /
• 제21권1호
• /
• pp.65-72
• /
• 2016

Network virtualization is an emerging technology for solving the rigidity of the physical network infrastructure. The innovative technique virtualizes all resources in the network, including the network links and nodes, and provides a number of virtual networks on a single network infrastructure. In order to realize a virtual network, a thorough and complete monitoring of all resources in the network should be performed firstly. OpenFlow is an open source stack for network virtualization. However, it is impossible to apply OpenFlow to AP-based legacy wireless LAN environment because OpenFlow targets ethernet-based LAN environment. In this paper, we implement an adaptor-styled virtual switch for AP-based wireless LAN through customizing the Open vSwitch which is a virtual switch of OpenFlow. The evaluation test results show that the implemented OpenFlow stack operates successfully. The implemented OpenFlow stack can now be plugged immediately in existing AP-based wireless LAN environment and plays network resource monitoring. In the future, we can develop wireless LAN virtualization applications on the wireless OpenFlow stack.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 추계학술대회
• /
• pp.793-794
• /
• 2009

최근에는 컴퓨팅 자원이 크게 증가하여, 인터넷을 통해 연결된 수많은 컴퓨팅 자원들을 다수의 사용자가 이용하고 어떻게 서비스 할 것인가에 대한 클라우드 컴퓨팅 또는 그리드 컴퓨팅 기술이 주목받고 있으며 또한 네트워크에서도 물리적 네트워크 위에 가상의 네트워크 링크와 노드을 구성하여 가상의 네트워크를 구성하는 가상 네트워크 환경 연구가 이뤄지고 있다. 가상화 기술은 네트워크 보다는 실질적으로 운영체제 분야에서 오랫동안 연구되고 발전되고 있으나 본 논문에서는 네트워크 분야에 적용된 가상화기술을 토대로 모바일 네트워크에 적용된 가상 모바일 네트워크에 대하여 살펴보도록 하겠다.

• Journal of Communications and Networks
• /
• 제18권3호
• /
• pp.446-459
• /
• 2016

In this paper, we propose virtual direction multicast (VDM) for video multicast applications on peer-to-peer overlay networks. It locates the end hosts relative to each other based on a virtualized orientation scheme using real-time measurements. It builds multicast tree by connecting the nodes, which are estimated to be in the same virtual direction. By using the concept of directionality, we target to use minimal resources in the underlying network while satisfying users' quality expectations. We compare VDM against host multicast tree protocol.We simulated the protocol in a network simulator and implemented in PlanetLab. Results both from simulation and PlanetLab implementation show that our proposed technique exhibits good performance in terms of defined metrics.

• Journal of information and communication convergence engineering
• /
• 제22권1호
• /
• pp.64-69
• /
• 2024

Blockchain is a decentralized network in which data blocks are linked. Through a decentralized peer-to-peer network, users can create shared databases, resulting in a trustworthy and aggregated database known as a blockchain that enhances reliability and security. The distributed nature of the blockchain enables data to be stored on multiple nodes, eliminating the need for a central server or platform. This disintermediation significantly reduces the transaction and administrative costs. The blockchain is particularly valuable in applications where reliability and stability are critical because it establishes an open database that ensures data integrity, making it virtually impossible to tamper with or falsify data. This study explores the diverse applications of the blockchain technology in virtual assets, such as cryptocurrency, decentralized finance, central bank digital currency, nonfungible tokens, and metaverses. In addition, it analyzes the potential prospects and developments driven by these innovative technologies.

• 한국통신학회논문지
• /
• 제27권6C호
• /
• pp.544-561
• /
• 2002

본 논문에서는 이동 ad-hoc 네트워크(Mobile Ad-hoc Networks)에서 인접 단말(node)간에만 경로 설정 정보를 교환하는 협의의 네트워크인 가상 클러스터(Virtual Cluster)를 정의하고, 이를 기반으로 하는 새로운 형태의 혼합 방식 경로 설정 프로토콜(Virtual Cluster-based Routing Protocol. VCRP)을 제안한다. 이는 단말이 전체 네트워크의 구성 및 비용 정보를 알고 즉시 경로를 설정할 수 있는 Proactive Routing Protocol (PRP)이 갖는 짧은 전송 지연시간의 장점과 모든 단말이 자신을 제외한 어떠한 단말과도 정보를 교환하지 않고 단지 경로탐색 패킷(Route Query Packet)에 의존하여 동작하는 Reactive Routing Protocol (RRP)이 갖는 우수한 오버헤드 효율성의 장점을 동시에 만족하도록 설계된 방식이다. 이는 경로탐색 패킷이 가상 클러스터가 갖는 장점을 이용하여 적은 오버헤드로 신속하게 네트워크 토폴로지 정보의 수집이 가능한 형태로 수정된 전파(flooding) 기법에 기인한 것이다. 또한, 제안 방식은 수집된 정보를 기반으로 최적 경로뿐만 아니라 부수적으로 백업 경로를 동시에 파악할 수 있기 때문에 이를 이용하는 프로토콜(Virtual Cluster-based Routing Protocol with Backup Route: VCBRP)도 고려하였다. VCRP와 VCBRP 방식은 네트워크 토폴로지 변화에 대해 강인한 특성을 지니며, 동시에 패킷 전송 지연(Packet Transfer Delay), 링크 단절률(Link Failure Ratio), 그리고 무선 자원 수율(Throughput) 및 오버헤드 효율성의 성능이 기존의 경로 설정 프로토콜들에 비해 우수함을 모의 실험을 통해 검증했다.

• 한국항행학회논문지
• /
• 제12권6호
• /
• pp.619-626
• /
• 2008

본 논문에서는 무선센서네트워크에서 미지의 노드 위치를 추정하기 위하여 VRN을 이용한 수신신호 세기 기반의 협력 위치 추정 알고리즘을 제안하였다. 제안한 위치추정 시스템은 모든 노드들을 모니터링하고 중첩 영역의 반복적 이용과 협력적 위치추정을 통해 BN의 좌표를 추정하였다. 실험결과 협력위치 추정시 반복횟수가 증가함에 따라 BN의 존재가능 영역이 줄어듦을 확인하였으며, RN의 수가 적을수록 최소 4회 이상의 반복적인 위치추정 횟수가 확보되어야만 BN의 존재가능 영역이 현저히 협소해짐을 보였다. 또한 위치추정 오차거리는 RN의 수가 4개인 경우에도 기존의 위치추정 알고리즘에 비해 약 71.6%의 성능이 향상되었다. 따라서 본 논문에서 제안한 VRN을 활용한 위치추정 알고리즘이 기존의 RSS기반의 위치추정 알고리즘에 비해 우수한 위추정 성능이 나타남을 확인하였다.

• 한국정보과학회논문지:정보통신
• /
• 제27권2호
• /
• pp.187-196
• /
• 2000

ATM 망에서의 장애는 가상 경로(virtual path; VP) 링크와 가상 경로 교환기(VP switches), 가상 채널 교환기(virtual channel switches)에서 발생할 수 있다. 이들 중에서 VP 링크와 VP 교환기의 장애를 복구하는 방법은 많이 연구되어 왔으나 보호 도메인(protection domain)의 종단점으로 사용되는 VC 교환기 장애에 대한 대응 방법은 아직 제안된 것이 없다. VC 교환기 장애는 단 한 번으로도 심각한 문제를 발생시킬 수 있기 때문에 이에 대한 새로운 고장 우회 방법이 절실히 요구된다. 지금까지 제안된 가상 경로 수준의 복구 방법은 크게 플러딩(flooding) 알고리즘을 사용하는 방법과 예비 가상 경로(backup virtual path; BVP)를 사용하는 방법으로 분류할 수 있다. 후자의 경우 예상치 못한 장애에 적절히 대응할 수 없다는 단점이 있기는 하지만, 복구 속도가 빠르고 필요 여유 용량(spare capacity)이 적다는 장점이 있다. 이 논문에서는 VC 교환기의 장애에 대응하기 위하여 새로운 형태의 BVP를 사용하는 복구 알고리즘을 제시한다. 제안된 알고리즘들은 공통적으로 VC 교환기의 고장으로 인해 단절된 가상 연결을 복구 할 수 있다는 장점을 가지며, 단순한 VP의 장애에 대해서도 기존의 연구와 비교하여 복구 능력의 저하가 없음을 실험을 통해 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권5호
• /
• pp.209-218
• /
• 2005

본 논문에서는 현실세계의 사용자와 주변 환경의 컨텍스트를 이용하여 가상환경과 상호작용하는 컨텍스트 기반 분산 갸상 환경 시스템을 제안한다. 제안된 시스템은 컨텍스트를 이용변경, 공유함으로써 다음과 같은 특징을 갖는다. 첫째, 가상환경의 응용서비스는 사용자의 신원, 연령, 언어 등의 컨텍스트에 따라 가상 환경을 제어하기 위한 인터페이스를 변경함으로써 개인화된 상호작용 환경을 보장한다. 둘째, 가상 환경에 있는 대상물을 제어하는 사용자의 입력 장치 신호를 컨텍스트 정보로 추상화함으로써 사용자가 다른 가상 환경 시스템으로 이동하여도 동일한 입력 장치를 가지고 해당 대상물을 제어할 수 있는 가상 환경과 장치의 적응적 접근성(adaptive access)을 보장한다. 마지막으로 분산 가상 환경 시스템들은 가상환경 변화에 대한 컨텍스트를 공유하여 이기종의 가상 환경 시스템 사이에서 발생하는 데이타 표현의 불일치성을 제거함으로써 이기종 분산 가상 환경 사이의 효과적인 동기화 메카니즘(synchronization)을 제공한다. 따라서 CIVE는 원격회의, 게임, 가상문화 관람 등과 같이 짐차 보편화되고 있는 가상환경 응용분야에서 활용될 수 있다.

• 디지털산업정보학회논문지
• /
• 제12권3호
• /
• pp.75-85
• /
• 2016

MANET is a network composed only mobile network having limited resources and has dynamic topology characteristics. Therefore, every mobile node acts as a route and delivers data by using multi-hop method. In particular, group communication such as multicast is desperately needed because of characteristics such as battery life of limited wireless bandwidth and mobile nodes. However, the multicast technique can have different efficient of data transmission according to configuring method of a virtual topology by the movement of the nodes and the performance of a multicast can be significantly degraded. In this paper, the region based security multicast technique is proposed in order to increase the efficiency of data transmission by maintaining an optimal path and enhance the security features in data transmission. The group management node that manages the state information of the member nodes after the whole network is separated to area for efficient management of multicast member nodes is used. Member node encrypts using member key for secure data transmission and the security features are strengthened by sending the data after encrypted using group key in group management node. The superiority of the proposed technique in this paper was confirmed through experiments.