• 대한지리학회지
• /
• 제43권4호
• /
• pp.526-543
• /
• 2008

본 연구는 고령친화산업의 제조부문과 관련된 행위주체 네트워크를 사회 네트워크 분석 방법을 이용하여 구조적, 공간적 특성을 분석한 것이다. 기존의 경제지리학 연구들이 네트워크 거버넌스 측면에 강조를 둔 것에 비해 본 연구는 네트워크 구조 분석에 초점을 두었다. 행위주체를 기업과 조직으로 나누어 네트워크 매트릭스 자료를 구축하고, 중심성 지수를 이용하여 네트워크의 위상구조적 특성을 분석하였다. 또한 공간구조적 분석을 위해서 행위주체의 지역별 비율을 비교하고, 중심성 지수와 거리 지표들의 상관관계를 분석하였다. 블록모델링을 이용하여 행위주체간 네트워크를 지역간 네트워크로 변환하여 공간적 분석을 실시하였다. 분석 결과, 초기 제도구축 과정에 있는 고령친화산업은 정부의 산업진흥 정책으로 비수도권 지역에 위치한 조직들이 네트워크에서의 영향력이 높게 나타났으며, 비수도권 간의 네트워크 역시 활발한 것으로 나타났다.

• ETRI Journal
• /
• 제34권3호
• /
• pp.330-340
• /
• 2012

In many applications of wireless sensor actor networks (WSANs) that often run in harsh environments, the reduction of completion times of tasks is highly desired. We present a new time-aware, energy-aware, and starvation-free algorithm called Scate for assigning tasks to actors while satisfying the scalability and distribution requirements of WSANs with semi-automated architecture. The proposed algorithm allows concurrent executions of any mix of small and large tasks and yet prevents probable starvation of tasks. To achieve this, it estimates the completion times of tasks on each available actor and then takes the remaining energies and the current workloads of these actors into account during task assignment to actors. The results of our experiments with a prototyped implementation of Scate show longer network lifetime, shorter makespan of resulting schedules, and more balanced loads on actors compared to when one of the three well-known task-scheduling algorithms, namely, the max-min, min-min, and opportunistic load balancing algorithms, is used.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제13권7호
• /
• pp.540-544
• /
• 2007

최근 센서 네트워크는 다양한 분야에서 응용되고 있으며 활발한 연구가 진행되고 있다. 그러나 센서 네트워크는 특정 현상에 대한 정보를 수집하고 이를 외부의 네트워크 관리자에게 전송하고 관리자는 전송된 정보를 이용하여 대응하는 형태로 구성되어 있어 사건에 대한 즉각적이고 적시적인 대응이 어렵다. 이러한 문제점을 극복하기 위해 센서 네트워크에 이동성과 활동성을 가져 즉시적인 대응능력이 있는 액터 노드를 포함하는 무선 센서 및 액터 네트워크(WSANs)가 제안되었다. WSANs는 센서 네트워크와 여러 측면에서 많은 공통점을 가지고 있으나, 노드들이 동등한 권한과 능력을 가지는 센서 네트워크와는 달리 자원제약이 적고 이동성을 가지는 액터 노드를 포함하고 있어 기존의 보안기술을 적용하기에는 어려움이 많다. 따라서 본 논문은 WSANs를 안전하고 효율적으로 운용하기 위해 요구되는 기밀성, 무결성, 인증 등의 보안 서비스를 제공하기 위해, 네트워크를 노드의 능력에 따라 계층적으로 구분하고 액터 하위 계층에는 일대일키(Pair-wise Key), 노드키(Node Key), 지역키(Region Key)를 활용한 키관리 프로토콜을 액터 상위 계층에는 공개키 기반의 키관리 프로토콜을 제안한다.

• 한국컴퓨터정보학회논문지
• /
• 제19권8호
• /
• pp.63-71
• /
• 2014

본 논문은 싱크 기반 무선 센서 액터 네트워크에서 액터의 연결성과 커버리지를 향상시키기 위하여 홉 거리를 기반으로 클러스터를 구성하는 알고리즘을 제안한다. 제안한 알고리즘은 싱크로부터 일정한 홉 간격으로 CH(Cluster Head)를 선출함으로써 목표영역에 고르게 분포된 센서 클러스터를 생성한다. CH 선출은 CH 위치에 배치되는 액터들과 싱크의 연결성을 보장하기 위해서 싱크로부터 순차적으로 진행된다. 또한 액터의 커버리지를 향상시키기 위해서 센서 밀도가 높은 영역부터 우선적으로 이루어진다. 제안한 알고리즘을 통하여 일정한 분포로 클러스터를 구성하여 중첩을 최소화함으로써 목표영역에서 생성되는 클러스터 수와 CH 위치에 배치되는 액터 수를 감축한다. 시뮬레이션을 수행하여 제안한 알고리즘이 싱크에 연결이 보장된 액터 네트워크를 형성함을 검증하였다. 그리고 기존의 IDSC 알고리즘에 비해 액터 커버리지를 향상시킴으로써 배치되는 액터 수를 9~20% 감축함을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
• /
• pp.291-296
• /
• 2008

Wireless network technologies are becoming more widely used in industrial environment. The industrial communication system requires a real-time delivery of messages. The sensors periodically senses the physical environment and wants to deliver the data in real-time to the sink. This paper proposes a real-time protocol for periodic messages on wireless sensor and actor networks to be used in industrial communications. The proposed protocol delivers the data message using the shortest path from the source and the nearest actor. The protocol considers the energy consumption by reducing the number of broadcast messages during flooding. We have evaluated the performance of the proposed protocol using QualNet simulator. The simulation results show that the data messages have been delivered in real-time and the number of broadcast messages is reduced from 90% to 35% compared the existing protocols.

• 대한지리학회지
• /
• 제41권2호
• /
• pp.227-243
• /
• 2006

이 글은 전자 미디어 기술이 기하 공간에서 시공간 차원을 어떻게 수반하고 생산하는지를 네 가지 이론적 관점에 초점을 두면서 고찰한다: 반 딕의 규모의 확장과 수축으로서 네트워크의 이중구조; 라투어의 유동적이고 혼종적 네트워크로서 행위자-네트워크; 비릴리오의 지구적 미디어 벡터로서 속도권 시간; 그리고 카스텔의 비순차적 흐름으로서 초월적 시간. 이들 네 가지 이론적 관점에서, 우리는 전자 미디어 기술이 기하 미디어 공간에서 상이하고 다중적인 시공간 차원을 수반한다는 것을 알 수 있다: 동심원의 이차원 공간 (면), 행위자-네트워크의 일차원 공간 (선), 속도권 시간의 영차원 공간 (점), 그리고 초월적 시간의 다중차원 공간 (하이퍼텍스트). 전자 미디어 공간이 지리적 공간에서 탈/토착화되는 방식을 이해하기 위해서는 우리는 전자 미디어 공간을 기하 미디어공간뿐만 아니라 지리 미디어 공간에서 설명할 필요가 있음을 제시하면서 이 글은 끝맺는다.

• Journal of Information Processing Systems
• /
• 제13권5호
• /
• pp.1229-1242
• /
• 2017

In this paper, an interference aware distributed multi-channel MAC (IDMMAC) protocol is proposed for wireless sensor and actor networks (WSANs). The WSAN consists of a huge number of sensors and ample amount of actors. Hence, in the IDMMAC protocol a lightweight channel selection mechanism is proposed to enhance the sensor's lifetime. The IDMMAC protocol divides the beacon interval into two phases (i.e., the ad-hoc traffic indication message (ATIM) window phase and data transmission phase). When a sensor wants to transmit event information to the actor, it negotiates the maximum packet reception ratio (PRR) and the capacity channel in the ATIM window with its 1-hop sensors. The channel negotiation takes place via a control channel. To improve the packet delivery ratio of the IDMMAC protocol, each actor selects a backup cluster head (BCH) from its cluster members. The BCH is elected based on its residual energy and node degree. The BCH selection phase takes place whenever an actor wants to perform actions in the event area or it leaves the cluster to help a neighbor actor. Furthermore, an interference and throughput aware multi-channel MAC protocol is also proposed for actor-actor coordination. An actor selects a minimum interference and maximum throughput channel among the available channels to communicate with the destination actor. The performance of the proposed IDMMAC protocol is analyzed using standard network parameters, such as packet delivery ratio, end-to-end delay, and energy dissipation, in the network. The obtained simulation results indicate that the IDMMAC protocol performs well compared to the existing MAC protocols.

• 한국시뮬레이션학회논문지
• /
• 제17권4호
• /
• pp.113-122
• /
• 2008

최근, 무선 센서 네트워크의 출현은 네트워크 디자인에 많은 이슈를 가져왔다. 전통적으로, 유/무선 네트워크의 성능 측정을 위해서 분석적 접근, 컴퓨터 시뮬레이션과 실제 테스트베드상의 측정3가지 방식을 이용하였다. 그렇지만 네트워크의 파워 제한, 분산된 처리와 장애 처리등과 같은 제한 때문에 알고리즘이 복잡하여 일반적으로 분석적 접근을 이용하여 성능을 측정하였다. 하지만 이러한 분석적 접근은 센서 네트워크의 복잡한 동작환경에서 성능측정에 한계를 가지고 있다. 이러한 제약을 극복하기 위해 본 논문에서는 Ptolemy Tool를 이용하여 효과적인 무선 센서 네트워크 시뮬레이션의 성능평가를 위하여 MAC계층의 SMAC와 네트워크계층의 AODV를 개발하고 실험하였다. 구현된 Actor는 센서네트워크내 다양한 프로토콜들의 성능비교에 용이하게 활용될 수 있다.

• International Journal of Computer Science & Network Security
• /
• 제24권9호
• /
• pp.111-118
• /
• 2024

The concept of social stratification and hierarchy among human dates back to the origin of human race. Presently, the growing reputation of social networks has given us with an opportunity to analyze these well-studied phenomena over different networks at different scales. Generally, a social network could be defined as a collection of actors and their interactions. In this work, we concern ourselves with a particular type of social networks, known as trust networks. In this type of networks, there is an explicit show of trust (positive interaction) or distrust (negative interaction) among the actors. In other words, an actor can designate others as friends or foes. Trust networks are typically modeled as signed networks. A signed network is a directed graph in which the edges carry an edge weight of +1 (indicating trust) or -1 (indicating distrust). Examples of signed networks include the Slashdot Zoo network, the Epinions network and the Wikipedia adminship election network. In a social network, actors tend to connect with each other on the basis of their perceived social hierarchy. The emergence of such a hierarchy within a social community shows the manner in which authority manifests in the community. In the case of signed networks, the concept of social hierarchy can be interpreted as the emergence of a tree-like structure comprising of actors in a top-down fashion in the order of their ranks, describing a specific parent-child relationship, viz. child trusts parent. However, owing to the presence of positive as well as negative interactions in signed networks, deriving such "trust hierarchies" is a non-trivial challenge. We argue that traditional notions (of unsigned networks) are insufficient to derive hierarchies that are latent within signed networks In order to build hierarchies in signed networks, we look at two interpretations of trust namely presence of trust (or "good") and lack of distrust (or "not bad"). In order to develop a hierarchy signifying both trust and distrust effectively, the above interpretations are combined together for calculating the overall trustworthiness (termed as deserve) of actors. The actors are then arranged in a hierarchical fashion based on these aggregate deserve values, according to the following hypothesis: actor v is assigned as a child of actor u if: (i) v trusts u, and (ii) u has a higher deserve value than v. We describe this hypothesis with additional qualifiers in this thesis.

• 한국지능시스템학회논문지
• /
• 제15권7호
• /
• pp.893-898
• /
• 2005

강화학습 방법론 중 하나의 부류인 액터-크리틱 알고리즘은 제어압력 선택 문제에 있어서 최소한의 계산만을 필요로 하고, 확률적 정책을 명시정으로 다룰 수 있는 장점 때문에 최근에 인공지능 분야에서 많은 관심을 끌고 있다. 액터-크리틱 네트워크는 제어압력 선택 전략을 위한 액터 네트워크와 가치 함수 근사를 위한 크리틱 네트워크로 구성되며, 우수한 제어입력의 서택과 정화한 가치 함수 관사를 최대한 신속하게 달성하기 위하여, 학습 과정 동안 액터와 크리틱은 자신들의 파라미터 백터를 적응적으로 변화시키는 전략을 구사한다. 본 논문은 크리틱의 학습을 위해 빠른 수렴성을 보장하는 RLS (Recursive Least Square)를 사용하고, 액터의 학습을 위해 정책의 기울기(Policy Gradient)를 이용하는 새로운 종류의 알고리즘을 고려한다. 고려된 알고리즘의 적용 가능성은 두개의 링크를 갖는 로봇에 대한 실험을 통하여 예시된다.