• 한국통신학회논문지
• /
• 제37권1B호
• /
• pp.15-20
• /
• 2012

본 논문에서는 밀리미터파 대역을 사용하는 개인영역 무선통신 네트워크 표준의 하나인 IEEE 802.15.3c에서 지향성 CSMA/CA의 성능을 향상시킬 수 있는 알고리즘을 제안한다. 제안한 알고리즘은 saturation 환경에서 No-ACK 모드를 고려하여 마코프 체인으로 모델링하여 분석하였다. 마코프 체인 모델에서는 공간을 재활용하는 지향성 안테나의 특성과 IEEE 802.15.3c의 특성이 고려되었다. 분석실험을 통하여 경쟁윈도우 크기의 최적값을 얻었다. 제안한 성능향상 지향성 CSMA/CA 알고리즘이 기존의 지향성 CSMA/CA에 비해 훨씬 좋은 성능을 보여주는 결과를 얻었으며 이는 시뮬레이션으로 검증되었다. 얻은 결과는 밀리미터파 대역 개인영역 무선통신 네트워크의 성능을 향상시키는 모수의 선택과 MAC 프로토콜의 개발에 지침을 제공할 것으로 보인다.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2005년도 공동추계학술대회
• /
• pp.461-470
• /
• 2005

A dynamic supply chain that is composed of many different companies with different rent roles and interests allows free joining and secession. Buyers place orders simultaneously and manufacturers should compete each other for the orders. The purpose of our paper is how to find the optimal formation of supply chain ill a global viewpoint while allowing each member company to pursue his local goal The dynamic nature of supply chain formation causes the variation of cost depending on how many orders a manufacturer would accept. We propose a multi-agent based negotiation protocol that efficiently leads to the formation of optimal supply chain without giving up maximization of the individual profit in multi-agent environment of the make-to-order industry. The goal of the negotiation is to form a supply chain to minimize the overall sum of manufacturers' manufacturing cost, and earliness cost and tardiness cost based on SET model. We compare the negotiation protocol with Branch & Bound method. Finally, the validity and performance of buyer's negotiation has been tested experimentally.

• 정보처리학회논문지C
• /
• 제11C권4호
• /
• pp.439-446
• /
• 2004

인터넷에서의 사용자 인증은 안전한 통신을 위해 가장 중요한 서비스 중의 하나이다. 비록 패스워드 기반 메커니즘이 네트워크 상에서의 사용자 인증을 위해 가장 많이 쓰이는 방법이기는 하나, 사용자들이 기억하기 쉬운 패스워드(easy-to-remember)를 사용하므로, 사전공격(dictionary attack)에 취약한 것과 같은 근본적인 문제점들을 가지고 있다. 이러한 사전공격을 방지하기 위만 방법들의 경우에는 높은 계산량을 필요로 한다. 본 논문에서는 이러한 문제를 해결하기 위한 최근에 발표된 OSPA 프로토콜에 대하여 설명하고, OSPA 프로토콜이 stolen-verifier 공격과 impersonation 공격에 취약함을 보인다. 그리고 이러한 공격들에 안전한 개선된 OSPA 프로토콜을 제안한다. 제안하는 프로토콜은 스마트 카드에 탑재된 co-processor를 통해 암호학적 연산이 수행되므로 사용자에게 낮은 계산량을 제공한다.

• 한국인터넷방송통신학회논문지
• /
• 제9권5호
• /
• pp.31-37
• /
• 2009

양방향 중계 채널에서는 중계기가 복호 후 재전송 혹은 증폭 후 재전송 프로토콜을 기반으로 두 사용자에게 네트워크 부호화된 신호를 전송한다. 이러한 양방향 중계 채널 시스템에서 신호 대 잡음비(SNR)가 낮은 환경에서는 복호 후 재전송 프로토콜이 최대 전송량을 가지고, 신호 대 잡음비가 높은 환경에서는 증폭 후 재전송 프로토콜이 최대 전송량을 가진다. 따라서 본 논문에서는 양방향 중계 채널에서 중계기가 수신한 신호 대 잡음비에 따라 증폭 후 재전송(Amplify-and-Forward, AF) 혹은 복호 후 재전송(Decode-and-Forward, DF)프로토콜을 결정하는 능동적인 전송 기법을 제안하였다. 전송 기법이 스위칭(switching)되는 최적의 임계값을 계산하였고, 제안하는 기법이 기존의 양방향 중계 채널에서의 전송 기법보다 우수한 전송량을 보임을 수식적인 결과를 통해 확인하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권6호
• /
• pp.2644-2657
• /
• 2018

To utilize the energy of sensor nodes efficiently and extend the network lifetime maximally is one of the primary goals in wireless sensor networks (WSNs). Thus, designing an energy-efficient protocol to optimize the determination of cluster heads (CHs) in WSNs has become increasingly important. In this paper, we propose a novel energy-efficient protocol based on an improved Grey Wolf Optimizer (GWO), which we refer to as Fitness value based Improved GWO (FIGWO). It considers a fitness value to improve the finding of the optimal solution in GWO, which ensures a better distribution of CHs and a more balanced cluster structure. According to the distance to the CHs and the BS, sensor nodes' transmission distance are recalculated to reduce the energy consumption. Simulation results demonstrate that the proposed approach can prolong the stability period of the network in comparison to other algorithms, namely by 31.5% in comparison to SEP, and even by 57.8% when compared with LEACH protocol. The results also show that the proposed protocol performs well over the above comparative protocols in terms of energy consumption and network throughput.

• 한국컴퓨터정보학회논문지
• /
• 제10권5호
• /
• pp.227-236
• /
• 2005

네트워크 이동성 기본 솔루션(NEMO basic solution)의 비 경로 최적화의 문제점을 해결하기 위한 방안 중 하나로 HPD(Hierarchical Prefix Delegation) 프로토콜이 있다. 그러나 HPD는 미시적 이동성에 대한 지원을 하지 못하므로 이동네트워크노드(MNN)가 접촉점을 변경할 때마다 MIPv6 프로토콜에서와 같이 HA(Home Agent)와 통신노드(CNs)로 BU(Binding Update) 메시지를 보내야하는 문제점을 갖는다. 본 논문은 HPD에 HMIPv6 프로토콜 개념을 적용하여 nested MEMO에서의 미시적 이동성을 효과적으로 지원하는 알고리즘을 제안하였다. 이동네트워크노드는 MAP(Mobility Anchor Point) 영역 안에서 위치변경 시 가까운 곳에 위치한 MAP으로만 BU를 보냄으로써 핸드오프 과정에서 발생하는 서비스 중단이나 신호 부하를 감소시켜 HPD에서의 한계를 극복하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권8호
• /
• pp.3542-3566
• /
• 2018

In this paper, we investigate a buffer-aided wireless powered cooperative communication network (WPCCN), in which the source and relay harvest the energy from a dedicated power beacon via wireless energy transfer, then the source transmits the data to the destination through the relay. Both the source and relay are equipped with an energy buffer to store the harvested energy in the energy transfer stage. In addition, the relay is equipped with a data buffer and can temporarily store the received information. Considering the buffer-aided WPCCN, we propose two buffer-aided relaying protocols, which named as the buffer-aided harvest-then-transmit (HtT) protocol and the buffer-aided joint mode selection and power allocation (JMSPA) protocol, respectively. For the buffer-aided HtT protocol, the time-averaged achievable rate is obtained in closed form. For the buffer-aided JMSPA protocol, the optimal adaptive mode selection scheme and power allocation scheme, which jointly maximize the time-averaged throughput of system, are obtained by employing the Lyapunov optimization theory. Furthermore, we drive the theoretical bounds on the time-averaged achievable rate and time-averaged delay, then present the throughput-delay tradeoff achieved by the joint JMSPA protocol. Simulation results validate the throughput performance gain of the proposed buffer-aided relaying protocols and verify the theoretical analysis.

• 한국컴퓨터정보학회논문지
• /
• 제11권1호
• /
• pp.147-155
• /
• 2006

네트워크 이동성 기본 솔루션(NEMO basic solution)의 비 경로 최적화의 문제점을 해결하기 위한 방안 중 하나로 HPD(Hierarchical Prefix Delegation) 프로토콜이 있다. 그러나 HPD는 미시적 이동성에 대한 지원을 하지 못하므로 이동네트워크노드(MNN)가 접촉점을 변경할 때마다 MIPv6 프로토콜에서와 같이 HA(Home Agent)와 통신노드(CNs)로 BU(Binding Update) 메시지를 보내야하는 문제점을 갖는다. 본 논문은 HPD에 HMIPv6 프로토콜 개념을 적용하여 nested NEMO에서의 미시적 이동성을 효과적으로 지원하는 알고리즘을 제안하였다. 이동네트워크노드는 MAP(Mobility Anchor Point) 영역 안에서 위치변경 시 가까운 곳에 위치한 MAP으로만 BU를 보냄으로써 핸드오프 과정에서 발생하는 서비스 중단이나 신호 부하를 감소시켜 HPD에서의 한계를 극복하였다.

• 정보처리학회논문지B
• /
• 제8B권6호
• /
• pp.601-608
• /
• 2001

The automated assignment of multiple tasks to executing agents is a key problem in the area of multi-agent systems. In many domains, significant savings can be achieved by reallocating tasks among agents with different costs for handling tasks. The automation of task reallocation among self-interested agents requires that the individual agents use a common negotiation protocol that prescribes how they have to interact in order to come to an agreement on "who does what". In this paper, we introduce the multi-agent Traveling Salesman Problem(TSP) as an example of task reallocation problem, and suggest the Vickery auction as an interagent negotiation protocol for solving this problem. In general, auction-based protocols show several advantageous features: they are easily implementable, they enforce an efficient assignment process, and they guarantce an agreement even in scenarios in which the agents possess only very little domain-specific Knowledge. Furthermore Vickrey auctions have the additional advantage that each interested agent bids only once and that the dominant strategy is to bid one′s true valuation. In order to apply this market-based protocol into task reallocation among self-interested agents, we define the profit of each agent, the goal of negotiation, tasks to be traded out through auctions, the bidding strategy, and the sequence of auctions. Through several experiments with sample multi-agent TSPs, we show that the task allocation can improve monotonically at each step and then finally an optimal task allocation can be found with this protocol.

• 정보처리학회논문지C
• /
• 제15C권1호
• /
• pp.51-60
• /
• 2008

모바일 노드의 움직임으로 인한 컨트롤 메시지의 오버헤드를 감소시키기 위해 마이크로 모빌리티 프로토콜이 만들어졌다. 모바일 장비의 보급으로 모바일 노드를 이용한 서비스는 계속 증가하고 있으며 인터넷에서 멀티미디어 서비스를 하기 위하여 멀티캐스트 서비스가 많이 사용된다. 이 논문에서는 마이크로 모빌리티 환경에 적절한 새로운 멀티캐스트 프로토콜을 제안하였다. 이 프로토콜은 모바일 노드가 움직여 잦은 핸드오프가 발생하는 경우에도 최적의 라우팅 경로를 유지하면서도 지속적인 멀티캐스트 서비스를 할 수 있도록 설계하였다. 이 프로토콜의 성능을 측정하기 위하여 시뮬레이션을 이용하여, 기존의 모바일 IP 멀티캐스트 방법인, Remote subscription, Bi-directional tunneling, 그리고 MMA와 비교 실험하였고, 전송 성공율, 네트워크에 미치는 부하 등 여러 가지 면에서 가장 좋은 결과를 얻었다.