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

검색결과 427건 처리시간 0.025초

주변 노드 발견을 통한 무선 센서 네트워크에서의 에너지 효율적인 클러스터링 및 전력 균형 분산 기법 (Neighbor Node Discovery and Load Balancing Schemes for Energy-Efficient Clustering in Wireless Sensor Networks)

  • 최지영;강충구
    • 한국통신학회논문지
    • /
    • 제31권11A호
    • /
    • pp.1147-1158
    • /
    • 2006
  • 경제성 및 전력 효율성 등을 고려하여 단일 주파수 채널을 사용하는 클러스터 기반의 계층구조 무선 센서 네트워크에서 클러스터 헤드는 클러스터 내의 노드들에 대한 무선 자원 할당 및 제어를 관장하며, 데이터 축약(data aggregation) 또는 라우팅 등의 처리 기능이 집중되어 클러스터 내의 노드들과 빈번한 통신이 이루어진다. 따라서 클러스터 헤드는 일반 노드에 비해 상대적으로 많은 에너지를 소모하게 되고 배터리가 먼저 고갈되면 그 동작을 멈추게 된다. 이는 무선 센서 네트워크 수명을 단축시키는 주요한 원인이 되기 때문에 전력 효율적인 망 구조를 도출할 수 있는 클러스터링을 통해 에너지 소모가 많은 클러스터 헤드의 개수를 최소화하는 것이 중요하다. 본 논문에서는 노드간의 상호 응답 과정을 통해 주변 노드들을 발견하고 그 개수를 세어 나가는 과정을 통해 클러스터 헤드와 게이트웨이간의 거리를 최대화시켜 평균적으로 클러스터 헤드의 개수를 최소화할 수 있는 새로운 형태의 클러스터링 알고리즘을 제안하였으며, 모의실험을 통해 제안된 클러스터링 알고리즘에 의해 클러스터 헤드 개수가 기존의 클러스터링 알고리즘 대비 최대 21% 감소함을 보여준다. 또한 각 노드들의 역할을 재설정하여 네트워크의 평균 수명을 극대화하기 위한 전력 균형 분배(load balancing) 과정에서 에너지 소모가 많은 재클러스터링 과정의 발생을 억제함으로써 전체 네트워크 수명을 연장 시킬 수 있는 새로운 방식을 제안하였다

Stock identification of minor carp, Cirrhinus reba, Hamilton 1822 through landmark-based morphometric and meristic variations

  • Ethin, Rokhsana;Hossain, Md Shakhawate;Roy, Animesh;Rutegwa, Marcellin
    • Fisheries and Aquatic Sciences
    • /
    • 제22권6호
    • /
    • pp.12.1-12.8
    • /
    • 2019
  • Background: Wild fish populations stock is continuously diminishing in the Indo-Ganges river basin, and the population status of most fishes is unidentified. The identification of the population status and the conservation of commercially important and endemic wild fish populations in this region are crucial for the management. The aim of this paper was to identify the population status of Cirrhinus reba, a promising aquaculture but vulnerable species in the Indo-Ganges river basin in Bangladesh. Methods: C. reba samples were collected from four isolated populations of the Brahmaputra (n = 30), the Padma (33), the Karatoya (31), and the Jamuna Rivers (30) in Bangladesh, and the population status was evaluated using morphometric and landmark comparisons. Data were analyzed with the Kruskal-Wallis test, univariate analysis, discriminant function analysis, and the formation of a dendrogram. Results: Three meristic characters (Pectoral fin rays, caudal fin rays, scale in lateral lines), four morphometric characters (head length, pre-orbital length, post-orbital length, maximum body depth), and truss measurement (4-7) were significantly different among the stocks. The step-wise discriminant function analysis retained 15 variables from morphometric and landmark measurements that significantly differentiated the populations based on the constructed DFI and DFII. Discriminate function analysis also showed that 91.2% of the original groups were classified into their correct samples. The cluster analysis of Euclidean distances placed the Jamuna population in one cluster and the Brahmaputra, the Padma, and the Karatoya populations in the second one. Conclusion : Morphological differences among the stock were probably due to different ancestral origin. This is the first report about population status of C. reba in their natural habitat of the Indian subcontinent. Further genetic studies and the evaluation of environmental impact on C. reba populations in Bangladesh are suggested to support our findings.

Patterns of morphological variation in the Schlegel's Japanese gecko (Gekko japonicus) across populations in China, Japan, and Korea

  • Kim, Dae-In;Park, Il-Kook;Ota, Hidetoshi;Fong, Jonathan J.;Kim, Jong-Sun;Zhang, Yong-Pu;Li, Shu-Ran;Choi, Woo-Jin;Park, Daesik
    • Journal of Ecology and Environment
    • /
    • 제43권4호
    • /
    • pp.332-340
    • /
    • 2019
  • Background: Studies of morphological variation within and among populations provide an opportunity to understand local adaptation and potential patterns of gene flow. To study the evolutionary divergence patterns of Schlegel's Japanese gecko (Gekko japonicus) across its distribution, we analyzed data for 15 morphological characters of 324 individuals across 11 populations (2 in China, 4 in Japan, and 5 in Korea). Results: Among-population morphological variation was smaller than within-population variation, which was primarily explained by variation in axilla-groin length, number of infralabials, number of scansors on toe IV, and head-related variables such as head height and width. The population discrimination power was 32.4% and in cluster analysis, populations from the three countries tended to intermix in two major groups. Conclusion: Our results indicate that morphological differentiation among the studied populations is scarce, suggesting short history for some populations after their establishment, frequent migration of individuals among the populations, and/or local morphological differentiation in similar urban habitats. Nevertheless, we detected interesting phenetic patterns that may predict consistent linkage of particular populations that are independent of national borders. Additional sampling across the range and inclusion of genetic data could give further clue for the historical relationship among Chinese, Japanese, and Korean populations of G. japonicus.

클러스터링 센서네트워크의 방향성 전송 효과 (Effects of directional transmission on clustering WSN)

  • 김정미;장철호;김종근
    • 한국통신학회논문지
    • /
    • 제37권4B호
    • /
    • pp.258-268
    • /
    • 2012
  • 무선 센서 네트워크(WSN)에서는 저가 및 저 전력 센서로 구성되기 때문에 센서의 임무를 성공적으로 수행하면서 적은 에너지를 소모하는 것이 중요한 문제로 부각된다. 기존의 클러스터링 WSN에서는 헤드의 결정 및 헤드에 의한 데이터 수집과 전송 방안이 전체 네트워크의 성능에 큰 영향을 준다. 본 논문은 클러스터링 WSN에서 데이터 전송의 방향성을 고려한 하이브리드(Hybrid) 클러스터링 방법을 제안한다. 데이터의 효율적인 전송을 위해 모든 센서노드가 싱크로 데이터를 전송할 때 클러스터헤드를 거쳐 전송할 것인지 클러스터 헤드를 거치지 않고 싱크로 직접 전송할 것인지를 싱크, 헤드위치, 해당 센서노드의 위치에 따라 이원화 하는 하이브리드 라우팅 기법이다. 실험을 통하여 LEACH(Low Energy Adaptive Clustering Hierarchy) 방식과 비교하여 데이터를 싱크에서 역방향으로 전송 하지 않음으로써 거리와 에너지소모를 줄일 수 있음을 확인하였다.

Association Study Analysis of Cluster-of-Differentiation Antigen 9 (CD9) Gene Polymorphism (g.358A>T) for Duroc Boar Post-thawed Semen Motility and Kinematic Characteristics

  • Cho, Eun-Seok;Sa, Soo-Jin;Kim, Ki-Hyun;Lee, Mi-Jin;Ko, Jun-Ho;Kim, Young-Ju;Seol, Kuk-Hwan;Hong, Joon-ki;Kim, Kwang-Sik;Kim, Yong-Min;Woo, Jae-Seok
    • 한국수정란이식학회지
    • /
    • 제30권2호
    • /
    • pp.109-114
    • /
    • 2015
  • Cryopreservation of boar semen is continually researched in reproductive technologies and genetic resource banking in breed conservation. For evaluating the boar semen quality, sperm motility (MOT) is an important parameter because the movement of spermatozoa indicates active metabolism, membrane integrity and fertilizing capacity. Various researches have been trying to improve the quality of semen post-thawed in boar. Recently, polymorphism (g.358A>T) of cluster-of-differentiation antigen 9 (CD9) gene reported to be significant association with MOT. Also, CD9 gene was expressed in the male germ line stem cells is crucial for sperm-egg fusion, and was therefore selected as candidate gene for boar semen. This study was conducted to evaluate the pig SNP (g.358A>T) of CD9 gene as a positional controlling for semen parameters of post-thawed boar semen. To results, the g.358A>T SNP of the CD9 gene was significantly associated with the traits such as MOT, curve linear velocity, straight line velocity, average path velocity and amplitude of lateral head displacement. Particularly, the g.358A>T SNP significantly has the highest association with MOT and animals with AA genotype (p<0.001). Therefore, we suggest that the g.358A>T in the intron 6 region of the porcine CD9 may be used as a molecular marker for Duroc boar Post-thawed semen quality, although its functional effect was not defined yet.

특정 응용을 위한 수중센서네트워크에서 에너지 효율적인 데이터통합 방법 연구 (A Study on the Energy Efficient Data Aggregation Method for the Customized Application of Underwater Wireless Sensor Networks)

  • 김성운;박선영;유흥식
    • 한국멀티미디어학회논문지
    • /
    • 제14권11호
    • /
    • pp.1438-1449
    • /
    • 2011
  • 수중센서네트워크 응용은 적용 대상 및 지역적 범위에 따라 효과적인 모델링이 필요하고 이러한 특정화된 응용 모델 기반에서 에너지 효율적인 데이터통합 방법이 필요하다. 본 논문에서는 수중에 고정된 닻으로 좌우 움직임이 가능한 센서노드들로 구성된 3차원 육각기둥 벌집모델에 기초하여 오염 및 침투 감시용 응용 모델링 및 이를 기초로 한다. 이 모델에서는 층별 구성 셀들의 이벤트 감지 데이터와 해당 층 위치 데이터를 수면기지국까지 효율적으로 전송하면 그 목적이 달성된다. 여기서 기존의 데이터통합 방법을 적용하면 최소 경로나 멀티캐스트 트리에 기반된 관계로 과정이 복잡하여 에너지 비효율적이다. 본 논문에서는 층별 셀들에서 발생되는 이벤트 데이터를 해당 층 헤드노드로 효과적으로 전달하기위한 클러스터 내부에서 클러스터 기반의 에너지 효율적인 세 가지 가능한 데이터통합 방법을 제시한다. 그리고 층별 클러스터 헤드노드에서 수집된 데이터를 기지국까지 효율적으로 전달하기위한 클러스터 간 세 가지 데이터통합 방법도 제시한다. 제시된 데이터통합 방법들은 주어진 영역 침투 감시등과 같은 특정화된 응용 대상으로 동작의 단순성과 에너지 효율화 측면이 주된 고려 요소이다. 마지막으로 시뮬레이션과 성능 비교분석을 통해 제시된 클러스터 층별 및 층간 데이터통합 방법의 조합 중 가장 우수한 에너지 효율적인 데이터통합 방법을 도출한다.

서명 수열기반 선내 전파 전달특성 측정 위치선정 방안 및 측정 데이터 분석 (Location Determination and Measured Data Analysis of a Shipboard Indoor Signal Propagation Characteristics Based on Signature Sequence)

  • 김정호;이성로
    • 한국통신학회논문지
    • /
    • 제40권1호
    • /
    • pp.198-201
    • /
    • 2015
  • 선박 내에 임시 망을 구성하기 위한 신속하고 정확한 마디의 위치를 결정하는 문제는 안정된 무선 감지기 망을 구성할 때 필수적인 요소이다. 이를 위해 이 논문에서는 커버하는 영역을 대상으로 감지기 마디의 위치를 결정하고 양방향 채널의 품질을 측정하는 방법을 도입하여 좀더 신속하고 정확한 감지기 마디 위치선정을 이루고자 한다. 1단계로 감지기 마디가 이루는 피코넷(piconet) 형태의 망을 구성을 가정하고 클러스터 헤드와 각 감지기 마디간의 양방향 품질을 측정한다. 이때 측정된 채널의 특성을 기반으로 중계 마디가 필요한 마디를 선택하고 2단계의 측정절차를 진행한다. 2단계에서는 중계 마디가 필요한 마디를 중심으로 중계 마디 후보 간 채널특성을 측정한다. 2단계를 거쳐 클러스터 헤드로의 중계 마디를 확정하고 각 마디간의 정보전달경로를 선정한다. 이 논문에서는 1단계와 2단계의 측정절차를 토대로 선박 내 환경에서 특성을 측정하고 선박 내에서 정보전달과 활용할 수 있음을 보여주기 위하여 실제 환경에서 측정하여 결과를 수집하고 분석하였다.

무선 센서 네트워크에서 저전력을 고려한 이동체의 모니터링에 관한 연구 (A Study on monitoring of the moving object with considering power saving in Wireless Sensor Networks)

  • 이종출;윤희용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.175-177
    • /
    • 2005
  • 무선 센서 네트워크에서는 배터리에 의존하는 수많은 센서 노드들로 구성이 된다. 이때, 물체들을 감지하기 위해서는 센서들은 켜져 있어야 하고, 수집한 데이터는 클러스터 헤드(Cluster Head)나 싱크(sink) 로 보내주어야 한다. 일련의 동작을 위해서 센서들은 않은 에너지를 소모하게 된다 이를 보완하기 위해서 LEACH 라는 방법을 이용하여, 클러스터 헤드 만이 싱크로 데이터를 전송하고, 에너지를 균일하게 소모하기 위한 기법을 사용한다. 본 논문에서는 기본적으로 LEACH 방법을 이용하면서, 이동체의 이동을 감지함에 있어서, 이동체의 예상 이동영역을 예측하여, 예상 이동영역내에 존재하지 않는 센서 노드들은 다음 라운드가 시작할 때까지 Sleep 하도록 하고. 예상 이동영역내에 있는 센서 노드들만 감지하도록 하여, 에너지의 소모를 줄였다. 이때 예상 이동영역은 싱크가 이전에 수집한 데이터로 계산하여, 이동체들의 정보를 모든 노드들에게 브로드 캐스트(Broadcast)하고, 매 라운드마다 클러스터 헤드선택까지는 LEACH 와 마찬가지로 모든 센서 노드들이 참여하지만, 이후 클러스터의 구성원이 되기 위해서는 예상 이동영역내에 존재해야 한다. 만약 해당 라운드에서클러스터 헤드가 되어도, 구성원이 존재하지 않는 다면 다시 Sleep 하도록 하여, 에너지 소모를 줄였다.

  • PDF

A Biometric-based User Authentication and Key Agreement Scheme for Heterogeneous Wireless Sensor Networks

  • Chen, Ying;Ge, Yangming;Wang, Wenyuan;Yang, Fengyu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권4호
    • /
    • pp.1779-1798
    • /
    • 2018
  • Heterogeneous wireless sensor networks (HEWSN) is a kind of wireless sensor networks (WSN), each sensor may has different attributes, HEWSN has been widely used in many aspects. Due to sensors are deployed in unattended environments and its resource constrained feature, the design of security and efficiency balanced authentication scheme for HEWSN becomes a vital challenge. In this paper, we propose a secure and lightweight user authentication and key agreement scheme based on biometric for HEWSN. Firstly, fuzzy extractor is adopted to handle the user's biometric information. Secondly, we achieve mutual authentication and key agreement among three entities, which are user, gateway and cluster head in the four phases. Finally, formal security analysis shows that the proposed scheme defends against various security pitfalls. Additionally, comparison results with other surviving relevant schemes show that our scheme is more efficient in term of computational cost, communication cost and estimated time. Therefore, the proposed scheme is well suitable for practical application in HEWSN.

운전 자세에서 인지되는 시야 개방감에 대한 영향 변수 추론 및 모형화 방법 (Design Variable Selection and Screening for the Perceived Quality Analysis of Front Visibility in Motor Vehicle Design)

  • 오진욱;윤명환
    • 산업공학
    • /
    • 제21권1호
    • /
    • pp.43-50
    • /
    • 2008
  • Understanding consumers' latent desires for product form has now become a critical issue in product design. Accordingly, product development processes is rapidly changing from product-oriented development to user-centered development. Driver visibility is considered as an important element of driving posture packaging in automobile interior design. This study presents a systematic process for driver visibility analysis approached from affective engineering method that provides design variable selection and screening with respect to the image/impression element of the human visibility. Also, the analysis of front visibility, often called the feeling of "openness", in motor vehicle interior design, is selected and practiced a case study using the systematic process proposed in this study. Twenty six participants evaluated the feeling of openness for thirty motor vehicles following the perceived scale of affective design factors. The results showed that variables such as the height of head lining, the height of cluster housing, the gradient of windshield and the volume of A-pillar were the critical design variables which affect the feeling of openness in a motor vehicle.