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

In this paper, we present a multi-chain based hierarchical topology control algorithm (MCHTC) for wireless sensor networks. In this algorithm, the topology control process using static clustering is divided into sensing layer that is composed by sensor nodes and multi-hop data forwarding layer that is composed by leader nodes. The communication cost and residual energy of nodes are considered to organize nodes into a chain in each cluster, and leader nodes form a tree topology. Leader nodes are elected based on the residual energy and distance between themselves and the base station. Analysis and simulation results show that MCHTC outperforms LEACH, PEGASIS and IEEPB in terms of network lifetime, energy consumption and network energy balance.

• Journal of Communications and Networks
• /
• 제17권5호
• /
• pp.473-481
• /
• 2015

In this study, we propose a clustering algorithm to enhance the performance of wireless sensor and actuator networks (WSANs). In each cluster, a multi-level hierarchical structure can be applied to reduce energy consumption. In addition to the cluster head, some nodes can be selected as intermediate nodes (INs). Each IN manages a subcluster that includes its neighbors. INs aggregate data from members in its subcluster, then send them to the cluster head. The selection of intermediate nodes aiming to optimize energy consumption can be considered high computational complexity mixed-integer linear programming. Therefore, a heuristic lowest energy path searching algorithm is proposed to reduce computational time. Moreover, a channel assignment scheme for subclusters is proposed to minimize interference between neighboring subclusters, thereby increasing aggregated throughput. Simulation results confirm that the proposed scheme can prolong network lifetime in WSANs.

• Asia pacific journal of information systems
• /
• 제16권3호
• /
• pp.49-65
• /
• 2006

This study proposes a model for customer segmentation using the psychological characteristics of Internet banking customers. The model was developed through two phased clustering method, called SONN-HC by integrating self-organizing neural networks (SONN) and hierarchical clustering (HC) method. We applied the SONN-HC method to internet banking customer segmentation and performed an empirical analysis with 845 cases. The results of our empirical analysis show the psychological characteristics of Internet banking customers have significant differences among four clusters of the customers created by SONN-HC. From these results, we found that the psychological characteristics of Internet banking customers had an important role of planning a strategy for customer segmentation in a financial institution.

• 전자공학회논문지B
• /
• 제32B권3호
• /
• pp.48-56
• /
• 1995

This paper presents a method of implementing efficient optical flow estimation for dynamic scene analysis using the hierarchical Hopfield neural networks. Given the two consequent inages, Zhou and Chellappa suggested the Hopfield neural network for computing the optical flow. The major problem of this algorithm is that Zhou and Chellappa's network accompanies self-feedback term, which forces them to check the energy change every iteration and only to accept the case where the lower the energy level is guaranteed. This is not only undesirable but also inefficient in implementing the Hopfield network. The another problem is that this model cannot allow the exact computation of optical flow in the case that the disparities of the moving objects are large. This paper improves the Zhou and Chellapa's problems by modifying the structure of the network to satisfy the convergence condition of the Hopfield model and suggesting the hierarchical algorithm, which enables the computation of the optical flow using the hierarchical structure even in the presence of large disparities.

• ETRI Journal
• /
• 제38권6호
• /
• pp.1229-1239
• /
• 2016

For efficient interaction between humans and robots, robots should be able to understand the meaning and intention of human behaviors as well as recognize them. This paper proposes an interactive human intention reading method in which a robot develops its own knowledge about the human intention for an object. A robot needs to understand different human behavior structures for different objects. To this end, this paper proposes a hierarchical behavior knowledge network that consists of behavior nodes and directional edges between them. In addition, a human intention reading algorithm that incorporates reinforcement learning is proposed to interactively learn the hierarchical behavior knowledge networks based on context information and human feedback through human behaviors. The effectiveness of the proposed method is demonstrated through play-based experiments between a human and a virtual teddy bear robot with two virtual objects. Experiments with multiple participants are also conducted.

• Journal of information and communication convergence engineering
• /
• 제8권2호
• /
• pp.212-218
• /
• 2010

In wireless sensor networks (WSNs), both efficient energy management and Quality of Service (QoS) are important issues for some applications. For creating robust networks, real-time services are usually employed to satisfy the QoS requirements. In this paper, we proposed a hierarchical real-time MAC (medium access control) protocol for (m,k)-firm constraint in wireless sensor networks shortly called HRTS-MAC. The proposed HRTS-MAC protocol is based on a dynamic priority assignment by (m,k)-firm constraint. In a tree structure topology, the scheduling algorithm assigns uniform transmitting opportunities to each node. The paper also provides experimental results and comparison of the proposed protocol with E_DBP scheduling algorithm.

• ETRI Journal
• /
• 제41권5호
• /
• pp.648-657
• /
• 2019

A cluster topology was proposed with the assumption of zero noise to improve the performance of wireless body area networks (WBANs). However, in WBANs, the transmission power should be reduced as low as possible to avoid the effect of electromagnetic waves on the human body and to extend the lifetime of a battery. Therefore, in this work, we consider a bit error rate for a cluster-based WBAN and analyze the performance of the system while the transmission of sensors and cluster headers (CHs) is controlled. Moreover, a hierarchical topology is proposed for the cluster-based WBAN to further improve the throughput of the system; this proposed system is called as the hierarchical cluster WBAN. The hierarchical cluster WBAN is combined with a transmission control scheme, that is, complete control, spatial reuse superframe, to increase the throughput. The proposed system is analyzed and evaluated based on several factors of the system model, such as signal-to-noise ratio, number of clusters, and number of sensors. The calculation result indicates that the proposed hierarchical cluster WBAN outperforms the cluster-based WBAN in all analyzed scenarios.

• 한국인터넷방송통신학회논문지
• /
• 제15권4호
• /
• pp.63-70
• /
• 2015

유비쿼터스 시대의 도래와 함께 센서를 기반으로 하는 무선 센서 네트워크의 응용 분야는 광범위하게 확산되고 있다. 따라서 무선 센서 네트워크에서 센서들로부터 수집되는 기밀 데이터를 허가 받지 않은 사용자로부터 보호하기 위해, 널리 사용되어지는 스마트카드와 패스워드 기반의 사용자 인증도 견고한 보안을 요구한다. 최근 무선 센서 네트워크는 클러스터 헤드와 센서 노드 이원화를 통해 운용상 보다 효과적인 계층적 무선 센서 네트워크로 전개 발전되고 있다. 2012년 Das 등은 계층적 무선 센서 네트워크에 실제 적용 가능한 동적 패스워드 기반 사용자 인증 스킴을 제안하였다. 본 논문은 안정성 분석을 통해 Das 등의 스킴이 그들의 주장과 달리 여전히 중간자 공격, 패스워드 추측 공격, 패스워드 변경 공격을 막을 수 없을 뿐 아니라, 필수적인 보안 요구사항인 사용자와 클러스터 헤드 간의 상호인증을 투명하게 제공하지 못함을 입증한다.

• 한국통신학회논문지
• /
• 제34권12B호
• /
• pp.1514-1523
• /
• 2009

현재 무선 센서 네트워크의 주소 할당 기법들은 수백 개 이상의 노드로 구성된 대규모 센서 네트워크를 지원함에 있어 한계를 갖고 있다. WSNs 관련 대표적인 표준화 단체인 ZigBee Alliance에서는 균형 트리 기반의 주소 영역을 구성한 후, 트리 구조에 맞추어 네트워크의 주소를 할당하는 분산 주소 할당 기법이 제시되었다. 하지만 일반적으로 실제 배치된 네트워크는 균형 트리 구조를 갖지 않으며 이로 인해 주소의 낭비 및 고갈이 발생한다. 본 논문에서는 이러한 단점을 해결하기 위해 다수의 균형 트리를 동적으로 구성하는 계층적 클러스터 트리 기반 분산 주소 할당 기법을 제시한다. 제안된 방안에서는 16-bit 주소 영역을 클러스터 식별자 영역과 클러스터 내 주소 영역으로 구분하여 각 클러스터 내부에서는 균형 트리 기반 분산 주소 할당 기법을 사용하고, 주소 고갈 발생시에는 동적으로 새로운 클러스터를 형성하여 주소를 할당한다. 시뮬레이션을 통한 성능 분석에서는 제안된 프로토콜이 기존의 기법보다 주소 사용의 효율 및 고아 노드 발생 부분에서 향상된 결과를 보여준다.

• 한국통신학회논문지
• /
• 제19권2호
• /
• pp.254-265
• /
• 1994

대규모 데이터 네트워크에서 최적 경로 설정 문제를 해결하기 위해 HAD-GP (hierarchcal aggregation/disaggregation and decomposition/composition gradient projection) 알고리즘이 제안된다. 이를 위해 우선 [7]에서 제안된 IAD-GP (interative aggregation/disaggregation GP) 알고리즘의 성능을 향상시킨다. 원래의 IAD-GP 알고리즘과 변형된 IAD-GP 알고리즘에서 사용된 A/D 개념은 본질적으로 대규모 데이터 네트워크의 계층적 구조에 적합하기 때문에 알고리즘의 수렴에 있어 속도 향상을 기대할 수 있다. 제안된 HAD-GP 알고리즘 역시 대규모 데이터 네트워크의 계층 구조화된 토폴로지를 이용하여, 특히 분산화된 환경하에서 수렴속도의 현저한 향상을 달성할 수 있다. 이 속도 향상 효과는 컴퓨터 모의실험에 의해 HAD-GP 알고리즘을 IAD-GP와 일반적인 GP (ORD GP) 알고리즘과 비교함으로써 보여진다.