• 제목/요약/키워드: Cluster reliability

검색결과 324건 처리시간 0.023초

RRSEB: A Reliable Routing Scheme For Energy-Balancing Using A Self-Adaptive Method In Wireless Sensor Networks

  • Shamsan Saleh, Ahmed M.;Ali, Borhanuddin Mohd.;Mohamad, Hafizal;Rasid, Mohd Fadlee A.;Ismail, Alyani
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권7호
    • /
    • pp.1585-1609
    • /
    • 2013
  • Over recent years, enormous amounts of research in wireless sensor networks (WSNs) have been conducted, due to its multifarious applications such as in environmental monitoring, object tracking, disaster management, manufacturing, monitoring and control. In some of WSN applications dependent the energy-efficient and link reliability are demanded. Hence, this paper presents a routing protocol that considers these two criteria. We propose a new mechanism called Reliable Routing Scheme for Energy-Balanced (RRSEB) to reduce the packets dropped during the data communications. It is based on Swarm Intelligence (SI) using the Ant Colony Optimization (ACO) method. The RRSEB is a self-adaptive method to ensure the high routing reliability in WSNs, if the failures occur due to the movement of the sensor nodes or sensor node's energy depletion. This is done by introducing a new method to create alternative paths together with the data routing obtained during the path discovery stage. The goal of this operation is to update and offer new routing information in order to construct the multiple paths resulting in an increased reliability of the sensor network. From the simulation, we have seen that the proposed method shows better results in terms of packet delivery ratio and energy efficiency.

A Token Based Protocol for Mutual Exclusion in Mobile Ad Hoc Networks

  • Sharma, Bharti;Bhatia, Ravinder Singh;Singh, Awadhesh Kumar
    • Journal of Information Processing Systems
    • /
    • 제10권1호
    • /
    • pp.36-54
    • /
    • 2014
  • Resource sharing is a major advantage of distributed computing. However, a distributed computing system may have some physical or virtual resource that may be accessible by a single process at a time. The mutual exclusion issue is to ensure that no more than one process at a time is allowed to access some shared resource. The article proposes a token-based mutual exclusion algorithm for the clustered mobile ad hoc networks (MANETs). The mechanism that is adapted to handle token passing at the inter-cluster level is different from that at the intra-cluster level. It makes our algorithm message efficient and thus suitable for MANETs. In the interest of efficiency, we implemented a centralized token passing scheme at the intra-cluster level. The centralized schemes are inherently failure prone. Thus, we have presented an intra-cluster token passing scheme that is able to tolerate a failure. In order to enhance reliability, we applied a distributed token circulation scheme at the inter-cluster level. More importantly, the message complexity of the proposed algorithm is independent of N, which is the total number of nodes in the system. Also, under a heavy load, it turns out to be inversely proportional to n, which is the (average) number of nodes per each cluster. We substantiated our claim with the correctness proof, complexity analysis, and simulation results. In the end, we present a simple approach to make our protocol fault tolerant.

안전성과 신뢰성을 위한 선박 LAN 구축 방안 (A Ship′s LAN Configuration Method for the Safety and Reliability)

  • 김영수;조익성;임재홍
    • 한국항해학회지
    • /
    • 제24권1호
    • /
    • pp.47-56
    • /
    • 2000
  • As a shipboard dependency for the safety and reliability becomes very important, the need for solid systems providing non-stop workload has been increased. This system is heartbeat that transmits shipboard state, audit and control information to the land. So, this paper describes a ship's LAN configuration method for the safety and reliability. In order to achieve these requirements, network, server and disk fault tolerance techniques are surveyed, and dual network configuration model, cluster server configuration method are presented and tested based on the survey.

  • PDF

의복쇼핑성향과 의복구매만족과의 관계 연구 - 대구지역 여성소비자들을 대상으로 - (Purchasing Satisfaction of Apparels on Shopping Orientation in Daegu)

  • 최태용;박화순;조은영
    • 대한가정학회지
    • /
    • 제40권8호
    • /
    • pp.123-135
    • /
    • 2002
  • The purpose of this study is to examine the relationship between shopping orientation and purchasing satisfaction of apparels. To achieve the purpose, this study was carried out by means of questionnaires with female consumers aged from 20s to 50s in Daegu. The data were analysed by the frequency analysis, percentage, reliability test, factor analysis, Pearson's correlation analysis, cluster analysis, one-way ANOVA and Duncan's multiple range analysis. The statistical package for social science 9.0 for Window was used for the statistical processing of the data. The result of this study is summarized as follows. 1. To examine factors which construct female consumers' shopping orientation for apparels, a factor analysis was done, therefore, which obtained 6 factors. Also A factor analysis was done to examine the motivative factors of satisfaction with purchased apparels, 6 factors were obtained. 2. Based on the average score of shopping-orientation factors for apparels, a cluster analysis was done and it was classified into 3 clusters. There were differences in purchasing satisfaction of purchased apparels between the 3 clusters. 3. The differences in variety, shopping convenience, dignity, brand & preference, and convenient selection between the clusters were entirely p<0.001 which were very significant. There were no differences in the quality and service factors between the brand-/practicality-oriented cluster and entertainment-oriented cluster. With other factors, entertainment-oriented cluster was most satisfied than brand-/ practicality oriented cluster. But, self-reliance-oriented cluster was lowest purchasing satisfaction of apparels.

Identification of Cosmic Voids as Massive Cluster Counterparts

  • 심준섭;박창범;김주한;황호성
    • 천문학회보
    • /
    • 제45권1호
    • /
    • pp.48.2-48.2
    • /
    • 2020
  • We present a new void definition that connects voids with clusters, the high-density counterpart. We use a pair of ΛCDM simulations whose initial density fields are sign inverted versions to each other, and study the relation between the effective void volume and the corresponding cluster mass. Massive cluster halos (M ≥ 1013M⊙/h) are identified in one simulation at z=0 by linking dark matter particles. The corresponding void to each cluster is defined in the other simulation as the region occupied by the member particles of the cluster. We find a universal functional form of density profiles at z=0 and 1. We also find a power-law relation between the void effective radius and the corresponding cluster mass. Based on these findings, we identify cluster-counterpart voids directly from a density field without using the pair information by utilizing three parameters such as the smoothing scale, density threshold, and minimum core fraction. We identified voids corresponding to clusters more massive than M ≥ 3 × 1014M⊙/h at approximately 70-74 \% level of completeness and reliability. Our results suggest that we can detect voids comparable to clusters of a particular mass-scale.

  • PDF

클러스터 기반 센서 네트워크에서의 네트워크 특성 정보를 고려한 무선 채널 선택 기법 (Wireless Channel Selection Considering Network Characteristics in Cluster-based Sensor Networks)

  • 김대영;김범석;조진성
    • 인터넷정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.7-17
    • /
    • 2015
  • 무선 센서 네트워크의 구현에 활용되는 IEEE 802.15.4 표준은 이기종 통신 기술들이 공존하는 2.4 GHz ISM 대역을 기반으로 동작하며, 수시로 변하는 네트워크 상태로 인한 간섭을 회피한 전송 효율의 향상과 네트워크의 상태를 고려한 채널 선택 기술이 요구된다. 무선 센서 네트워크는 다수의 센서 노드로 구성되어 있으며, 확장성을 위해 클러스터 기반의 네트워크 구조를 가지며, 싱크 노드는 각 클러스터들의 네트워크 특성정보를 수집하고 주기적 쿼리 메시지 발송을 통해 이 정보들을 네트워크 필드 내 클러스터 헤드들과 공유한다. 본 논문에서는 클러스터 헤드가 수집한 네트워크 정보를 기반으로 클러스터 내에서의 네트워크 상태를 파악하고, 계량화된 처리량 (throughput) 레벨, 수신신호강도 (RSSI) 레벨, 그리고 신뢰성 (reliability)을 파라미터로 하는 목적함수를 통해 적절한 무선채널을 클러스터에서 선택하는 방안을 제안한다. 제안된 방안이 네트워크 상태 변화에서도 데이터 전송 효율을 유지할 수 있음을 컴퓨터 시뮬레이션을 통해 검증하였다.

클러스터 기반의 무선 분산 센서 네트워크에서의 터미널 간 신뢰도 평가 (Computing Reliability Cluster-based in Wireless Distributed Sensor Networks)

  • 이준혁;오영환
    • 한국신뢰성학회지:신뢰성응용연구
    • /
    • 제6권4호
    • /
    • pp.297-306
    • /
    • 2006
  • In this paper, We presented the algorithm for estimating a reliability between nodes in wireless distributed sensor networks (DSN). To estimate the reliability between nodes, we first modeled DSN as probability graph. Links of the graph are always reliable and the probability of node failure is independent. After all possible simple path which can be established between two nodes are examined, we perform sharp operation to remove repetition event between two nodes. Using probability for each variable of the minimized Boolean equation, we present the reliability formula.

  • PDF

Security-reliability Analysis for a Cognitive Multi-hop Protocol in Cluster Networks with Hardware Imperfections

  • Tin, Phu Tran;Nam, Pham Minh;Duy, Tran Trung;Voznak, Miroslav
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제6권3호
    • /
    • pp.200-209
    • /
    • 2017
  • In this paper, we investigate the tradeoff between security and reliability for a multi-hop protocol in cluster-based underlay cognitive radio networks. In the proposed protocol, a secondary source communicates with a secondary destination via the multi-hop relay method in the presence of a secondary eavesdropper. To enhance system performance under the joint impact of interference constraint required by multiple primary users and hardware impairments, the best relay node is selected at each hop to relay the source data to the destination. Moreover, the destination is equipped with multiple antennas and employs a selection combining (SC) technique to combine the received data. We derive closed-form expressions of the intercept probability (IP) for the eavesdropping links and the outage probability (OP) for the data links over a Rayleigh fading channel. Finally, the correction of our derivations is verified by Monte-Carlo simulations.

에너지 효율을 위한 무선센서 네트워크의 적응형 클러스터링 알고리즘 (An Adaptive Clustering Algorithm of Wireless Sensor Networks for Energy Efficiency)

  • 조영복;이상호;우성희
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.99-106
    • /
    • 2017
  • WSN환경에서는 센서노드들은 수집한 데이터를 클러스터헤더노드로 전송하고 클러스터 헤더는 전달받은 데이터를 취압하여 기지국으로 전송하게 된다. 이 과정에서 센서노드가 클러스터헤더로 선출되어 많은 에너지를 소비하게 되는 문제를 고려하지 않을 수 없다. 따라서 이미 배포된 센서필드를 기준으로 에너지 효율적인 클러스터링 알고리즘을 적용함으로 전체 네트워크의 신뢰성을 향상시킬 수 있는 센서 필드의 환경을 이용한 클러스터 알고리즘을 자동 선별하는 기법을 제안하였다. 실험 결과 제안알고리즘을 이용해 실험한 결과 FDN은 약 3배 연장함을 실험을 통해 증명하였다. 또한 네트워크 에너지는 기존 방식보다 최대 30% 연장하여 센서네트워크의 신뢰성을 향상시켰다.

성인의 시판 라면류 선택 속성에 따른 식사 행동 차이에 대한 탐색적 고찰 (A Comprehensive Study on the Meal Intake Behavior according to Ramyun's Selection Attributes for Korean Adults)

  • 정효선;유경진;윤혜현
    • 동아시아식생활학회지
    • /
    • 제22권6호
    • /
    • pp.895-902
    • /
    • 2012
  • This study was conducted to understand the Ramyun's selection attributes of Korean adults and examine differences in demographic characteristics and meal intake behavior among three groups of samples divided based on the Ramyun's selection attributes. Self-administered questionnaires were completed by 702 adults, and data were subjected to frequency analysis, chi-square analysis, factor analysis, reliability tests, cluster analysis, and discriminant analysis using SPSS. The results of the study were as follows. The Ramyun's selection attributes for Korean adults investigated were food quality (four variables), price (three variables), and company reliability (four variables). Cluster analysis resulted in the subjects being divided into three groups according to their Ramyun's selection attributes, a high-selection group, mid-selection group, and low-selection group. Three groups of samples classified by Ramyun's selection attributes differed based on demographic characteristics (gender and education level) and meal intake behavior (meal numbers, reason for meal, meal time, and meal size).