• 제목/요약/키워드: Degree of node

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

기상감시 무선 센서 네트워크에 적합한 Threshold-dataset 기반 지역적 클러스터링 기법 (An Adaptive Regional Clustering Scheme Based on Threshold-Dataset in Wireless Sensor Networks for Monitoring of Weather Conditions)

  • 최동민;심검;정일용
    • 한국멀티미디어학회논문지
    • /
    • 제14권10호
    • /
    • pp.1287-1302
    • /
    • 2011
  • 무선 센서 네트워크에서 사용하는 클러스터링 기법은 전체 네트워크의 수명을 연장시키는 효율적인 방법이다. 그러나 이 방법은 기상감시 네트워크와 같이 센서 노드의 수집 데이터가 중복되기 쉬운 환경에 적용할 경우 노드가 불필요하게 소모하는 에너지가 많다. 문턱값(threshold)을 이용해 동작하는 클러스터링 기법의 경우 네트워크의 수명은 연장되었으나 수집하는 데이터의 정확도가 낮아 신뢰하기 어려운 문제점이 있어 이에 대한 개선이 필요하다. 또한 멀티 홉 전송을 이용하는 클러스터링 기법은 클러스터 헤드 노드 선정이 확률적으로 발생하므로 노드들의 링크가 단절되는 현상이 자주 일어나 데이터의 정상적인 수집이 어렵다. 이에 본 논문은 불필요한 에너지 소모를 줄이고 링크 단절 현상이 완화된 클러스터 형성 알고리즘을 제안하였다. 성능분석 결과에 의하면 제안하는 방법은 기존의 클러스터링 방법에 비해 노드들의 에너지 소모가 줄어들었으며 전송 효율이 증가하였고 수집 데이터의 정확도가 높아졌으며 전체 수명이 30% 정도 향상되었다.

궤도경사각을 가진 통신위성의 빔 포인팅에 대한 연구 (THE BEAM POINTING OF COMMUNICATIN SATELLITE IN GEOSYNCHRONOUS INCLINED ORBIT)

  • 김방엽;최규홍
    • Journal of Astronomy and Space Sciences
    • /
    • 제12권1호
    • /
    • pp.112-122
    • /
    • 1995
  • 1995년 7월에 발사될 무궁화호 통신위성이 원지점 모터 분사의 오차로 인해 예정된 지구정지궤도진입에 실패했을 경우를 가정하였다. 원지점 모터 분사시에 연료 저장 상태의 불균형, 추력축의 회전 등으로 인하여 원지점 모터 분사가 잘못되어, 통신위생이 정지 궤도 요소 충 궤도 경사각이 $0^{\circ}$가 아닌 지구 통주기 궤도를 도는 상황을 모의실험하였다. 이 때, 궤도 의 진화과정을 섭통론을 통해 분석하였고 이심율과 경사각의 변화를 조사하였다. 궤도 경사각이 $0^{\circ}$가 아닌 지구동주기 궤도를 도는 통신위성이 8자 궤적을 그리게 되면 빔 지향점도 위성의 이동에 따라 움직이는데 이 문제를 해결하기 위해 위성의 roll각을 조정하여 빔 지향점을 고정시킬 수 있는 알고리즘을 무궁화호에 적용시켰다. 그리고 승교정과 강교점을 통과할 때 일어나는 펀파면의 회전 현상도 통신 효율에 큰 영향을 주는데, 편파변의 회전 현상을 줄일 수 있는 yaw각 조정방법올 역시 무궁화호에 적용했다.

  • PDF

가중치가 부여된 공간변수에 의거하여 USN 루트노드 최소화 방안 -대학 캠퍼스를 사례로- (Minimizing Redundant Route Nodes in USN by Integrating Spatially Weighted Parameters: Case Study for University Campus)

  • 김진택;엄정섭
    • 대한지리학회지
    • /
    • 제45권6호
    • /
    • pp.788-805
    • /
    • 2010
  • 현재 유비쿼터스 센서 네트웍(USN: Ubiquitous Sensor Networks)의 노드를 배치하는 방식은 위치 적정성의 관점에서 많은 한계를 가지고 있다. 본 연구는 가시권 분석, 셀중심에 대한 인접성, 도로 밀도, 건물밀도, 셀중첩 비율을 GIS 데이터베이스로 구축하고 공간변수별 가중치에 의거하여 USN루트 노드 설치를 최소화하는 방안을 제시하였다. 기존의 전형적인 격자형 방식에 의거한 USN에서 24개의 루트노드가 필요하였지만 공간가중치에 의한 분석방법은 11개의 노드만으로 네트웍의 구성이 가능하였다. 11개의 노드만으로 구성된 USN에서 신호강도(RSSI: Received Signal Strength Indicator)는 다양한 지점에서 급격한 변동을 보이지 않고 노드의 연결성에 대한 성능평가 기준을 충족하였다. 공간가중치를 반영한 노드의 배치는 USN노드 배치에서 격자형방식이나 무작위로 설치하는 관행을 개선될 수 있는 계기가 되어 USN의 운영과정에서 신호강도를 확보할 수 있는 중요한 참고자료가 될 수 있을 것으로 사료된다.

온라인 소셜 네트워크 생성 모델 (On-Line Social Network Generation Model)

  • 이강원
    • 한국정보통신학회논문지
    • /
    • 제24권7호
    • /
    • pp.914-924
    • /
    • 2020
  • 본 연구에서는 소셜 네트워크를 생성 할 수 있는 인공적인 네트워크 발생 모델을 제안 하였다. 본 연구에서 제안한 발생 모델은 온라인 소셜 네트워크의 특징인 Small-World 성질과 Scale-Free 성질을 단순하게 표현하는 것에서 벗어나 모델의 두 파라메터를 적절히 조절함으로서 사용자가 원하는 다양한 위상 특성치 값들을 나타내 줄 수 있도록 하였다. 이를 위해 Preferential Attachment의 세기를 조정 할 수 있도록 파라메터 K와 군집화 계수를 적절하게 조정 할 수 있도록 파라메터 P를 도입하였다. K가 0에서 10 그리고 P가 0.3에서 0.5 사이의 조합이나 K = 0과 P = 0.9를 이용하면 소셜 네트워크의 위상적 성질을 보유하는 인공적인 네트워크를 생성할 수 있다. 이 조합 하에서는 Small-World 성질과 Scale-Free 성질이 잘 나타난다. 노드차수 분포는 Power-Law를 따른다. 또한 군집화 계수 0.130 ~ 0.238, 평균 최단거리 5.641 ~ 5.985로 나타났다. 또한 네트워크의 크기를 노드 5,000개에서 10,000개로 증가시켜도 소셜 네트워크 성질을 그대로 유지하는 것으로 나타났다.

백화점 거래 데이터를 이용한 상품 네트워크 연구 (A Network Approach to Derive Product Relations and Analyze Topological Characteristics)

  • 김혜경;김재경
    • 지능정보연구
    • /
    • 제15권4호
    • /
    • pp.159-182
    • /
    • 2009
  • 본 연구에서는 기업에 이미 전산화되어 표준적인 형태로 존재하는 거래데이터를 이용하여 상품을 노드(node)로 놓고 동일 고객이 구매한 상품을 연결선(edge)으로 이은 상품 네트워크를 구성하였다. 사회 네트워크 분석에 널리 이용되는 중심성(Centrality)과 집중도(Centralization)를 구해서 고객의 구매패턴에서 중심이 되는 상품을 파악하였으며, 다른 상품들과 직간접적으로 연계되어 판매되는 상품관계의 총체적 흐름을 파악하고자 하였다. 또한성별, 연령별, 판매지역, 그리고 계절별 고객의 구매활동으로부터 도출되는 상품 네트워크에서 어떤 차이가 나타나는지 네트워크의 관점에서 밝히고자 하였다. 본 연구의 결과는 상품간의 구매관계 정보를 이용하여 교차판매, 상향판매, 그리고 추가판매 등을 보다 적극적으로 유도함으로써 기업의 매출증대와 더불어 판매상품의 다양성을 확보하기 위한 전략구축 방법과 평가 방법을 제시한다.

  • PDF

단말의 마이크로 이동성을 고려한 자원예약 메커니즘의 설계 (A Design of Resource Reservation Mechanism with Micro Host Mobility)

  • 고광신;차우석;안재영;조기환
    • 정보처리학회논문지C
    • /
    • 제9C권5호
    • /
    • pp.733-742
    • /
    • 2002
  • 이동 컴퓨팅 환경에서 사용자의 이동 특성은 실시간 멀티미디어 서비스를 제공하기 위해서 요구되는 QoS에 심각한 영향을 미친다. 기존의 유선환경에서 실시간 서비스를 제공하기 위해서 제안된 RSVP 프로토콜을 이동 사용자의 네트워크 접속점이 수시로 변화하는 이동 컴퓨팅 환경에 적용하기에는 부적합하다. 사용자의 이동이 QoS에 미치는 영향을 최소화하기 위해서 사용자가 이동할 것으로 예상되는 영역에 대한 자원을 미리 예약하는 프로토콜이 MRSVP(Mobile RSVP)이다. 본 논문은 기존의 MRSVP를 확장하여 RSVP Tunnel 및 Mobile IP의 지역 등록(Regional Registration) 프로토콜이 결합된 동적 이중 앵커노드(DDAN : Dynamic Dual Anchor Node) 구조를 제안한다. 이는 기존의 MRSVP 프로토콜에서 미리 예약되는 자원을 지역적으로 제한함으로써 자원예약을 최소화시키는 반면에, 기존의 MRSVP와 유사한 수준의 QoS 보장을 목적으로 한다.

인라이닝에 기반한 XML 스키마의 관계형 스키마 변환 기법 (A Transformation Technique of XML Schema into Relational Schema Based-on Inlining)

  • 조정길
    • 정보처리학회논문지D
    • /
    • 제11D권5호
    • /
    • pp.1021-1030
    • /
    • 2004
  • 데이터 중심의 XML 문서를 관계형 데이터베이스에 저장하고 관리할 경우에 XML 스키마로부터 관계형 스키마를 추출하는 것이 보다 시급한 일이다. 또한 생성된 테이블에 XML 문서를 분할하여 저장할 경우에 많은 널 값을 초래하거나 조인 비용의 증가를 가져오기 때문에 이에 대한 해결책이 필요하다. 이 논문에서는 XML 스키마로부터 관계형 스키마를 생성하는 Schema Hybrid Inlining 기법을 제안하였다. 제안된 기법은 XML 스키마 그래프를 바탕으로 관계형 스키마를 생성하게 되는데, 기존의 Inlining 방식을 확장하여 출현 지시자와 진입 차수에서의 테이블 생성 방법을 휴리스틱하게 매뉴얼 처리를 하며, 유도 관계에서 최종 노드인 조상 노드는 새로운 테이블을 생성한다. 또한 DTD 종속적인 저장 방식의 단점인 조인 연산 비용을 줄이기 위하여 중복을 활용한 분할 저장과 구조적 검색 기법을 개선한 관계 경로 요소 정보를 이용하였다.

설암의 술전 조직표본에서 악성도와 혈관내피세포성장인자 발현과의 상관관계 (CORRELATION BETWEEN VASCULAR ENDOTHELIAL GROWTH FACTOR EXPRESSION AND MALIGNANCY GRADING IN BIOPSY SPECIMENS OF TONGUE CANCERS)

  • 변준호;박봉욱;정인교;김종렬;김욱규;박봉수;김규천
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • 제27권6호
    • /
    • pp.528-534
    • /
    • 2005
  • Angiogenesis is important for the growth and metastasis of solid tumors. Some growth factors, inflammatory cytokines, and angiogenin are known to promote tumor angiogenesis. Among them, Vascular endothelial growth factor (VEGF) is the most intriguing factor in regard to tumor angiogenesis. Inhibition of VEGF activity by neutralizing antibodies or by the introduction of dominant negative VEGF receptors into endothelial cells of tumor-associated blood vessels resulted in the inhibition of tumor growth and in tumor regression, indicating that VEGF is a major initiator of tumor angiogenesis. VEGF promotes angiogenesis through their receptors, Flt-1 and Flk-1/KDR. on vascular endothelial cells. These two receptors were usually believed to be expressed specifically on vascular endothelial cell. Several reports have now shown that VEGF is not only significantly associated with microvessel density but also has prognostic value in both node-negative and node-positive oral squamous cell carcinoma. For many years several histologic features of the neoplasms are being considered when assessing the influence of malignancy grading on recurrence and prognosis. Among the characteristics investigated, degree of keratinization, nuclear pleomorphism, mode of invasion, microscopic depth of invasion, intravascular invasion, lymphocyte infiltration, and number of mitoses have been considered as important prognostic factors. So, this study was conducted to evaluate the correlation of vascular endothelial growth factor expression with malignancy in paraffin-embedded biopsy specimens from 11 patients with tongue cancers. Our results showed that high immunoreactivity specimens of VEGF expression were significantly lower keratinization degree and more pronounced nuclear pleomorphism than in low immunoreactivity specimens. Thus, VEGF expression could be used as a prognostic marker in tongue cancer.

Breast Cancer in Bedouin-Arab Patients in Southern Israel: Epidemiologic and Biologic Features in Comparison with Jewish Patients

  • Lazarev, Irina;Flaschner, Maayan;Geffen, David B.;Ariad, Samuel
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제15권18호
    • /
    • pp.7533-7537
    • /
    • 2014
  • Background: Breast cancer (BC) is the most frequent cancer type, and the leading cause of death from cancer among women in Israel. The Bedouin-Arab (BA) population in southern Israel is characterized by a high rate of consanguinity, common hereditary disorders, and transition from a semi-nomadic, traditional society to a more sedentary and urbanized society. In this hospital-based study, the demographic and the clinicopathological characteristics of BC in BA were compared with Jewish patients. Materials and Methods: 85 BA patients treated at the Soroka Medical Center, Beer Sheba, during the years 2004-2012, were studied and compared with 180 consecutive Jewish patients treated during the year 2007. Clinicopathological features compared included age, menopausal state, number of births, a history of BC in first-degree relatives, tumor size (T), extent of lymph-node involvement (N), distant metastases (M), stage, grade, estrogen and progesterone receptor (ER/PR), and Her2 status. Types of treatment, relapse rate and site, as well as outcome were also studied. Cox's regression models were applied for studying disease-free, and overall survival. Results: Compared with Jewish patients, BA patients were younger (average age $49{\pm}12$ yrs vs $59{\pm}13$, p<0.001), had a lower rate of BC in first-degree relatives (p<0.001), and a larger number of births ($6{\pm}4.2$ vs $2.5{\pm}1.9$, p<0.001). BA patients had larger tumors (p=0.02), more extensive lymph-node involvement (p=0.002), and more advanced stage (p=0.003). Grade, ER, PR, and Her2 status were similar in the two ethnic groups. Relapse type was most commonly systemic in BA patients (p=0.05), and loco-regional in Jewish patients (p=0.02). Median survival was 63, and 35 months for Jewish and BA patients, respectively (log-rank test, p=0.02). In Cox multivariate analysis, stage and PR status (HR-0.14, p<0.0001; HR-3.11, p=0.046), but not ethnicity, influenced overall survival. Conclusions: BC presents a decade earlier, and with more advanced disease in BA compared with Jewish patients. Biologic parameters including grade, ER, PR, and Her2 status were similar in both groups. Although prognosis was worse in BA than in Jewish patients, it was affected only by stage and PR status, but not by ethnicity.

일반가로망에서 교통정보제공을 위한 n-path 알고리듬의 개발 (Development of a n-path algorithm for providing travel information in general road network)

  • 임용택
    • 대한교통학회지
    • /
    • 제22권4호
    • /
    • pp.135-146
    • /
    • 2004
  • 교통정보에 의한 교통량분산 효과를 실질적으로 얻기 위해서는 좌회전금지, U-turn, P-turn과 같은 교차로내 회전제약이 존재하는 일반 가로망에서 적정수의 경로를 도출하여 제공해야 한다. 이를 위하여 k-path 알고리듬이 주로 이용되고 있으나 도출된 경로들간에 중복성이 문제가 되고 있다. 본 연구는 교차로내 회전제약들을 고려하면서 교통정보제공을 위한 n개의 최단경로탐색(n-path) 알고리듬을 개발하는 데 연구의 목적이 있다 여기서 n-path 알고리듬은 기존 k-path 알고리듬과는 차이가 있는데, k-path 알고리듬은 기종점간 통행비용을 기초로 첫 번째 최단경로외 2번째 최단경로, 3번째 최단경로,....식으로 k개의 최단경로를 찾는 데 비해, n-path 알고리듬은 각 경로간 일정수준 이상의 경로중첩(path overlap)이 발생하지 않도록 하면서 n개의 경로를 탐색하는 방법이다. 이를 위하여 첫 번째 탐색된 경로를 중심으로 통행비용과 경로중복수준을 판단하여 이후 경로들을 탐색하게 된다. 또한, 본 연구에서 제시하는 n-path 알고리듬은 기존 연구와는 달리 교차로상 회전제약을 반영하기 위하여 가로망을 확장할 필요가 없다는 장점이 있다. 개발된 알고리듬을 몇 개의 예제 네트워크에 적용하여 평가하였으며 평가결과 원하는 결과를 도출하고 있음을 확인할 수 있었다.