• 제목/요약/키워드: Node density

검색결과 292건 처리시간 0.021초

MANET에서 이격 비율과 노드 밀집도에 기반한 동적 확률을 적용한 브로드캐스팅 기법 (Dynamically Adjusted Probabilistic Broadcasting Mechanism based on Distance Ratio and Node Density for MANETs)

  • 김재수
    • 한국멀티미디어학회논문지
    • /
    • 제16권9호
    • /
    • pp.1077-1088
    • /
    • 2013
  • 브로드캐스팅은 한 노드가 모든 노드들에게 패킷을 전달하는 과정으로, 모바일 애드 혹 네트워크(MANET)에서 경로 탐색과 제어 정보 메시지 전송과 같은 서비스를 위하여 많이 사용되는 기본 작업이다. 본 논문에서는 MANET에서 송수신 노드 사이의 이격 비율과 노드 밀집도에 따라 동적으로 재전송 확률 값을 구하는 브로드캐스팅 기법을 제안한다. 이격 비율은 송수신 노드사이의 거리와 무선 전파의 전달 거리에 대한 비율을 계산하며, 노드 밀집도는 1-홉 단위의 이웃 노드의 수를 계산한다. 패킷을 수신한 노드는 송신노드로부터의 이격 비율과 자신의 노드 밀집도을 고려하여 재전송 확률을 결정하는데, 송신자에 가까운 노드와 노드 밀집도가 높은 노드는 낮은 재전송 확률 값을 부여하여 패킷의 조기 소멸을 통해 재전송 패킷의 수를 줄이도록 한다. 플러딩 기법과 고정된 확률 값 기법과의 성능 비교를 통하여 제안 기법이 다른 방법보다 우수한 성능을 보여주었는데, 제안 기법은 플러딩에 비하여 30% 이상의 패킷 전송을 감소시킬 수 있었으며, 96%에 가까운 패킷의 도착율을 보여주었다.

무선 센서네트워크에서 네트워크수명 극대화 방안 (A New Scheme for Maximizing Network Lifetime in Wireless Sensor Networks)

  • 김정삼
    • 디지털산업정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.47-59
    • /
    • 2014
  • In this paper, I propose a new energy efficient clustering scheme to prolong the network lifetime by reducing energy consumption at the sensor node. It is possible that a node determines whether to participate in clustering with certain probability based on local density. This scheme is useful under the environment that sensor nodes are deployed unevenly within the sensing area. By adjusting the probability of participating in clustering dynamically with local density of nodes, the energy consumption of the network is reduced. So, the lifetime of the network is extended. In the region where nodes are densely deployed, it is possible to reduce the energy consumption of the network by limiting the number of node which is participated in clustering with probability which can be adjusted dynamically based on local density of the node. Through computer simulation, it is verified that the proposed scheme is more energy efficient than LEACH protocol under the environment where node are densely located in a specific area.

Chalkley Microvessel but not Lymphatic Vessel Density Correlates with Axillary Lymph Node Metastasis in Primary Breast Cancers

  • Kanngurn, Samornmas;Thongsuksai, Paramee;Chewatanakornkul, Siripong
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제14권1호
    • /
    • pp.583-587
    • /
    • 2013
  • This study aimed to investigate tumor microvessel density (MVD) and lymphatic vessel density (LVD) using the Chalkley method as predictive markers for the risk of axillary lymph node metastasis and their relationship to other clinicopathological parameters in primary breast cancer cases. Forty two node-positive and eighty node-negative breast cancers were immunostained for CD34 and D2-40. MVD and LVD were counted by the Chalkley method at x400 magnification. There was a positive significant correlation of the MVD with the tumor size, coexisting ductal carcinoma in situ (DCIS) and lymph node metastases (P<0.05). In multivariate analysis, the MVD (2.86-4: OR 5.87 95%CI 1.05-32; >4: OR 20.03 95%CI 3.47-115.55), lymphovascular invasion (OR 3.46, 95% CI 1.13-10.58), and associated DCIS (OR 3.1, 95%CI 1.04-9.23) independently predicted axillary lymph node metastasis. There was no significant relationship between LVD and axillary lymph node metastasis. However, D2-40 was a good lymphatic vessel marker to enhance the detection of lymphatic invasion compared to H and E staining. In conclusion, MVD by the Chalkley method, lymphovascular invasion and associated DCIS can be additional predictive factors for axillary lymph node metastases in breast cancer. No relationship was identified between LVD and clinicopathological variables, including axillary lymph node metastasis.

노드 밀집도 기반 애드학 라우팅 (Node Density Based Routing in Ad Hoc Networks)

  • 김상경;최승식
    • 정보처리학회논문지C
    • /
    • 제12C권4호
    • /
    • pp.535-542
    • /
    • 2005
  • 본 논문은 새로운 대체경로 확보 방안을 통하여 라우팅 성능을 개선하는 요구형 애드학 라우팅 프로토콜인 Node Density Based Routing(NDBR)을 제안한다. 모바일 노드들의 이동이나 전력 고갈 등으로 인해 애드학 망의 연결은 장애를 일으킬 가능성이 매우 높기 때문에 발신지에서 목적지까지의 연결 설정 시 대체경로를 확보해 두는 것이 중요하다. NDBR은 목적지까지의 대체경로들을 확보하기 위해 상대적으로 더 많은 이웃 노드들을 갖는 중간 노드들로 구성되는 연결 설정을 목표로 하며 이를 위해 노드 밀집도라는 새로운 경로선택기준을 도입한다. NDBR은 경로 장애 발생 시 발신지에 의한 경로재탐색 절차 없이 목적지에 대한 도달성을 향상시킴으로써 경로장애의 영향을 국소화시키고, 제어 트래픽에 의한 오버헤드를 줄이며, 경로재설정 시간을 감소시킬 수 있다 본 논문에서는 노드 밀집도를 이용하여 대체경로를 포함하는 경로설정 절차와 경로 상의 중간 노드에서 대체경로 정보를 유지하여 활용하는 방법에 대해 기술하고 시뮬레이션을 통한 기존 프로토콜과의 비교를 통해 라우팅 성능이 개선됨을 보였다.

Topological material distribution evaluation for steel plate reinforcement by using CCARAT optimizer

  • Lee, Dongkyu;Shin, Soomi;Park, Hyunjung;Park, Sungsoo
    • Structural Engineering and Mechanics
    • /
    • 제51권5호
    • /
    • pp.793-808
    • /
    • 2014
  • The goal of this study is to evaluate and design steel plates with optimal material distributions achieved through a specific material topology optimization by using a CCARAT (Computer Aided Research Analysis Tool) as an optimizer, topologically optimally updating node densities as design variables. In typical material topology optimization, optimal topology and layouts are described by distributing element densities (from almost 0 to 1), which are arithmetic means of node densities. The average element densities are employed as material properties of each element in finite element analysis. CCARAT may deal with material topology optimization to address the mean compliance problem of structural mechanical problems. This consists of three computational steps: finite element analysis, sensitivity analysis, and optimality criteria optimizer updating node densities. The present node density based design via CCARAT using node densities as design variables removes jagged optimal layouts and checkerboard patterns, which are disadvantages of classical material topology optimization using element densities as design variables. Numerical applications that topologically optimize reinforcement material distribution of steel plates of a cantilever type are studied to verify the numerical superiority of the present node density based design via CCARAT.

무선 센서 네트워크를 위한 클러스터 내 노드 밀도 기반 트랜스포트 프로토콜 (A Robust Transport Protocol Based on Intra-Cluster Node Density for Wireless Sensor Networks)

  • 백철헌;모상만
    • 대한임베디드공학회논문지
    • /
    • 제10권6호
    • /
    • pp.381-390
    • /
    • 2015
  • The efficient design of a transport protocol contributes to energy conservation as well as performance improvement in wireless sensor networks (WSNs). In this paper, a node-density-aware transport protocol (NDTP) for intra-cluster transmissions in WSNs for monitoring physical attributes is proposed, which takes node density into account to mitigate congestion in intra-cluster transmissions. In the proposed NDTP, the maximum active time and queue length of cluster heads are restricted to reduce energy consumption. This is mainly because cluster heads do more works and consume more energy than normal sensor nodes. According to the performance evaluation results, the proposed NDTP outperforms the conventional protocol remarkably in terms of network lifetime, congestion frequency, and packet error rate.

구강편평세포암종의 미세혈관 밀도와 악성도간 상관관계에 관한 임상병리학적 연구 (THE CLINICOPATHOLOGICAL STUDY ON THE RELATION OF MICROVESSEL DENSITY AND AGGRESSIVENESS IN ORAL SQUAMOUS CELL CARCINOMA)

  • 이기철;명훈;임성삼;김명진
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • 제28권2호
    • /
    • pp.155-160
    • /
    • 2002
  • Oral squamous cell carcinoma (OSCC), the most common head and neck cancer, shows poor prognosis as a result of frequent local invasion and lymph node metastasis that is mediated by multiple proteolytic enzymes and angiogenesis. In recent reports, angiogenesis is known to play an important role in tumor invasion and metastasis. The purpose of this study was to determine the role of angiogenesis in OSCCs, particularly with respect to the invasive and the metastatic potential. The microvessel density (CD31) in 34 human OSCC cases were investigated by immunohistochemistry, and reviewed with respect to the invasiveness and the presence of lymph node metastasis and following results were obtained. The blood vessel density $(28.8{\pm}7.9)$ in the strong invasive cases were significantly higher than those $(23.3{\pm}6.9)$ in the weak invasive cases. (p<0.05) In the 14 cases with lymph node metastasis, the average blood vessel density was $28.5{\pm}9.6$. On the other hand, in the 20 cases without lymph node metastasis, the blood vessel density was $25.2{\pm}6.4$. The blood vessel density was not statistically related to lymph node metastasis. (p>0.05) These results suggest that angiogenesis may be related to the local invasion of OSCC and further research will be needed to investigate the possibility that antiangiogenic agent can be used as an anticancer agent for OSCC.

Main Content Extraction from Web Pages Based on Node Characteristics

  • Liu, Qingtang;Shao, Mingbo;Wu, Linjing;Zhao, Gang;Fan, Guilin;Li, Jun
    • Journal of Computing Science and Engineering
    • /
    • 제11권2호
    • /
    • pp.39-48
    • /
    • 2017
  • Main content extraction of web pages is widely used in search engines, web content aggregation and mobile Internet browsing. However, a mass of irrelevant information such as advertisement, irrelevant navigation and trash information is included in web pages. Such irrelevant information reduces the efficiency of web content processing in content-based applications. The purpose of this paper is to propose an automatic main content extraction method of web pages. In this method, we use two indicators to describe characteristics of web pages: text density and hyperlink density. According to continuous distribution of similar content on a page, we use an estimation algorithm to judge if a node is a content node or a noisy node based on characteristics of the node and neighboring nodes. This algorithm enables us to filter advertisement nodes and irrelevant navigation. Experimental results on 10 news websites revealed that our algorithm could achieve a 96.34% average acceptable rate.

모바일 애드 혹 네트워크에서 LTD(Load Tolerance Density-distribution)를 이용한 효율적인 분산경로에 관한 연구 (A Study of Efficiency Distributed routing path using LTD(Load Tolerance Density-distribution) in Mobile Ad-hoc Networks)

  • 오동근;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.105-107
    • /
    • 2015
  • 본 논문에서는 네트워크의 유동확률밀도를 이용하여 분산적인 라우팅 경로를 분석하는 LTD(Load Tolerance Density-distribution) 알고리즘을 제안한다. 모바일 애드 혹 네트워크(Mobile Ad-hoc Networks)는 유동성을 가진 노드들로 구성된 네트워크로서, 토폴로지의 변화가 빈번하다. 토폴로지의 변화를 줄이기 위해 계층적 네트워크가 연구되었으나, 특정 클러스터 헤드노드에게 부하가 집중되어 통신이 단절된다. 본 논문에서 제안하는 알고리즘은 포아송 분포를 이용한 노드의 유동확률밀도를 계산하여, 분산적인 라우팅 경로를 제공하는 알고리즘이다. 모의실험에서, 본 논문에서 제안한 알고리즘의 패킷 전송률은 비교 알고리즘에 비해 향상된 결과를 보여주었다.

  • PDF

효과적인 위치 기반 이동 노드 밀집도 계산방법 (Efficient Computing Method for Location-Based Density of Mobile Node)

  • 김인범;서춘원
    • 한국통신학회논문지
    • /
    • 제40권11호
    • /
    • pp.2196-2204
    • /
    • 2015
  • 이동노드의 밀집도 정보는 모바일 IT 기술의 비약적인 발전과 함께 위치기반서비스, 사물인터넷, 스마트그리드, 지능형빌딩시스템 등 최근에 확대되는 다양하고 새로운 분야에 다양하게 활용될 수 있다. 일반적으로 특정 위치에서의 무선 이동노드의 통신 가능한 수신 이동노드는 송신 이동노드의 최대 통신 거리에 따라 가변적이다. 본 논문에서에서 들로네 삼각망을 이용해서 최대 통신거리와는 무관하게 주어진 환경에서의 전체적인 노드들의 상대적 위치를 반영한 이동노드들의 밀집도를 효과적으로 계산하는 방법을 제안한다. 제안된 방법은 사물인터넷과 같이 목적, 기능에 따라 최대 통신거리가 동일하지 않은 통신 디바이스들로 구성된 통신망의 밀집도를 계산하는데 잘 활용될 수 있다. 본 논문에서 제안되는 방법은 위치기반서비스, 사물인터넷, 스마트 그리드, 지능형빌딩 시스템 등에 잘 적용될 수 있다.