• 정보과학회 논문지
• /
• 제44권1호
• /
• pp.107-113
• /
• 2017

실시간 멀티캐스팅은 소스가 발생시킨 패킷을 제한시간 내에 다수의 목적지로 전달하는 방법이다. 무선 센서 망에서는 종단간 지연이 거리에 비례하므로, 제한시간 안에 전송가능한 최대거리가 존재한다. 기존 실시간 멀티캐스팅 방안은 고정된 최대거리를 정하고, 목적지들로의 패킷 전달 경로가 이를 넘지않도록 하여 실시간 멀티캐스팅을 달성했다. 하지만, 제한시간이 가변적인 환경에서, 기존방안은 고정된 제한거리로 인해 실시간 전송실패나, 에너지효율 저하 등의 문제가 발생한다. 이 문제를 해결하기 위해, 본 논문은 제한시간을 이용한 실시간 멀티캐스팅 프로토콜을 제안한다. 제안방안은 제한시간을 이용해 최대 전송가능거리를 계산하고, 이를 이용해 멀티캐스팅 경로를 구성한다. 제안방안이 구성하는 멀티캐스팅 경로는 제한시간이 짧은 경우 실시간성에, 긴 경우 에너지효율성에 초점을 맞추어 구성된다. 실험결과는 제안방안이 기존방안보다 실시간전송 성공률과 에너지효율성 면에서 더 나은 성능을 달성할 수 있음을 보인다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권9호
• /
• pp.4103-4121
• /
• 2018

Quality of Service (QoS) awareness is recognized as a key point for the success of Internet of Things (IOT).Realizing the full potential of the Internet of Things requires, a real-time task scheduling algorithm must be designed to meet the QoS need. In order to schedule tasks with diverse QoS requirements in cloud environment efficiently, we propose a task scheduling strategy based on dynamic priority and load balancing (DPLB) in this paper. The dynamic priority consisted of task value density and the urgency of the task execution, the priority is increased over time to insure that each task can be implemented in time. The scheduling decision variable is composed of time attractiveness considered earliest completion time (ECT) and load brightness considered load status information which by obtain from each virtual machine by topic-based publish/subscribe mechanism. Then sorting tasks by priority and first schedule the task with highest priority to the virtual machine in feasible VMs group which satisfy the QoS requirements of task with maximal. Finally, after this patch tasks are scheduled over, the task migration manager will start work to reduce the load balancing degree.The experimental results show that, compared with the Min-Min, Max-Min, WRR, GAs, and HBB-LB algorithm, the DPLB is more effective, it reduces the Makespan, balances the load of VMs, augments the success completed ratio of tasks before deadline and raises the profit of cloud service per second.

• 한국통신학회논문지
• /
• 제38A권8호
• /
• pp.688-696
• /
• 2013

무선 센서 네트워크의 실시간 응용은 데이터 전송의 적시성이 보장되어야 한다. 제한적 멀티-홉 정보 기반의 라우팅 기법은 제한된 범위 내에서 멀티-홉 실시간 정보를 수집하고 데이터 전송 경로를 구성함으로써 실시간 데이터 전송 성공률을 높인다. 하지만 멀티-홉 정보가 점진적으로 수집되기 때문에 멀티-홉의 실시간 정보를 기반으로 한 데이터 전송 경로를 구성하기 위해서는 일정 수준의 초기화 시간이 필요하다. 따라서 발생 위치가 고정된 이벤트에서는 효과적이지만 이벤트가 연속적으로 이동한다면 단일 홉의 실시간 정보만 반영된 경로가 구성될 수 있기 때문에 이벤트 이동성을 효과적으로 지원할 수 없다. 본 논문에서는 리다이렉팅 기법을 활용한 라우팅 기법을 제안한다. 제안 기법은 이동한 이벤트를 감지한 새로운 노드에서 멀티-홉의 실시간 정보 수집이 완료된 지역의 노드로 데이터를 리다이렉팅함으로써 이벤트 이동성을 효과적으로 지원한다. 시뮬레이션 결과 제안된 방안이 기존 연구들과 비교하여 에너지 효율성 및 시간 내 전송 성공률 등이 우수함을 보인다.

• 디지털융복합연구
• /
• 제16권1호
• /
• pp.317-325
• /
• 2018

팀 활동은 학생들의 문제해결 능력 배양과 팀워크의 학습을 위해 유용하다. 팀 활동이 좋은 결과로 마무리되는 것은 학생들의 성공경험 획득을 위해 중요한데, 특히 융 복합 교과에서는 더욱 그러하다. 본 연구에서는 대학 교과에서의 팀 활동에 있어 주어진 프로젝트 기한이 만료되기 전에 팀이 해체되는 경우에 대해 분석하고자 하였다. 팀의 해체가 팀원의 성격에 바탕을 두고 있다는 가정 하에 팀 해체의 요인이 되는 성격으로서 Dark Triad(DT)를 도입하였고 이를 방어하는 성격 요소로서 융화성을 도입하여 팀 해체 모형을 제안하였다. 제안된 모형은 에이전트 기반의 시뮬레이션을 통해 모의실험을 하였고 그 결과를 분석하였다. DT를 소유한 학생의 비율은 팀의 제한 인원과 팀의 해체율에 영향을 미치지만 팀원의 융화성을 높임으로 인해 팀의 해체율을 낮출 수 있음이 확인되었다. 개발한 모형은 팀의 해체와 관련된 연구에 기초로 제공될 수 있으며 팀 활동을 에이전트 기반의 시뮬레이션으로 접근한 방법론의 활용은 향후 팀 활동을 분석하고 지원하는데 유용하리라 기대한다.

• 한국인터넷방송통신학회논문지
• /
• 제18권2호
• /
• pp.169-176
• /
• 2018

본 논문에서는 센서노드가 전력소모를 줄이기 위하여 주기적으로 휴면상태를 갖는 듀티사이클 기반 무선센서 네트워크를 고려한다. 이러한 네트워크에서는 듀티사이클 간격이 커진다면 전력소모는 감소하지만 종단간 지연시간은 늘어나게 된다. 무선센서네트워크의 많은 애플리케이션은 지연시간에 민감하며 패킷이 센서노드로부터 싱크노드에게 전달되는 데 있어서 지연시간제약 요구사항이 있다. 기존의 대부분의 연구는 종단간 지연시간을 줄이는 것에만 초점을 맞추고 지연시간제약에 대해 고려를 하지 않음으로써 종단간지연시간과 전력소모에 대한 균형을 맞추기 어려웠다. 지연시간제약을 고려하는 연구에서도 노드들간의 시각동기화를 요구하거나 노드들이 특정한 분포를 갖는다고 가정하였다. 기존 연구의 이러한 제약을 극복하기 위하여 본 논문에서는 지연시간제약조건을 충족시키면서 동시에 전력소모를 줄이기 위한 듀티사이클 스케쥴링 알고리즘을 제안한다. 먼저 종단간 지연시간의 확률분포를 추정하고 획득한 분포를 이용하여 지연시간제약조건을 만족하는 최대 듀티사이클 간격을 결정한다. 시뮬레이션 결과에 따르면 제안되는 알고리즘은 주어진 지연시간제약 요구사항을 만족하면서도 낮은 전력소모 성능을 보인다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제6권5호
• /
• pp.239-246
• /
• 2017

무선 센서 네트워크에서 구조대나 군 소대와 같은 이동 싱크 그룹을 위한 통신은 군집 이동 특성에 의해 이동성 지원 측면에서 새로운 도전 과제를 야기한다. 최근에 그룹 영역 기반의 이동성 지원 접근법이 제안되었지만, 접근법에서 제시하는 3 단계(싱크 그룹 영역 발견, 영역 정보 통지, 데이터 전달)의 과정은 과도한 플러딩(flooding)을 요구한다. 따라서 많은 에너지 소모와 혼잡 및 간섭으로 인한 데이터 전달 실패를 야기한다. 더욱이, 이는 개별 싱크 단위의 이동성을 지원하기 때문에 앞의 문제를 심화시킨다. 따라서, 본 논문은 가상 격자 구조를 활용한 에너지 효율적이고 신뢰성있는 이동 싱크 그룹 통신 방안(Energy-efficient and Reliable Mobile Group communication protocol, ERMG)을 제안한다. ERMG는 그룹 영역의 발견과 영역 정보 통지, 데이터 전달을 위해 오직 싱크 그룹을 관리하는 격자 셀의 대표(cell heads)와의 통신만을 요구한다. 또한, ERMG는 효율적인 이동성 지원을 위해 격자 단위의 이동성 지원 방안을 사용한다. 시율레이션 결과는 ERMG가 기존 방안들에 비해 에너지 소모량이 평균 30% 감소하였고, 전달 요구 시간 내 성공률이 평균 6% 증가하였음을 보인다.