• Title/Summary/Keyword: Node Density

Search Result 293, Processing Time 0.022 seconds

An Energy-Efficient Clustering Using Division of Cluster in Wireless Sensor Network (무선 센서 네트워크에서 클러스터의 분할을 이용한 에너지 효율적 클러스터링)

  • Kim, Jong-Ki;Kim, Yoeng-Won
    • Journal of Internet Computing and Services
    • /
    • v.9 no.4
    • /
    • pp.43-50
    • /
    • 2008
  • Various studies are being conducted to achieve efficient routing and reduce energy consumption in wireless sensor networks where energy replacement is difficult. Among routing mechanisms, the clustering technique has been known to be most efficient. The clustering technique consists of the elements of cluster construction and data transmission. The elements that construct a cluster are repeated in regular intervals in order to equalize energy consumption among sensor nodes in the cluster. The algorithms for selecting a cluster head node and arranging cluster member nodes optimized for the cluster head node are complex and requires high energy consumption. Furthermore, energy consumption for the data transmission elements is proportional to $d^2$ and $d^4$ around the crossover region. This paper proposes a means of reducing energy consumption by increasing the efficiency of the cluster construction elements that are regularly repeated in the cluster technique. The proposed approach maintains the number of sensor nodes in a cluster at a constant level by equally partitioning the region where nodes with density considerations will be allocated in cluster construction, and reduces energy consumption by selecting head nodes near the center of the cluster. It was confirmed through simulation experiments that the proposed approach consumes less energy than the LEACH algorithm.

  • PDF

The Asymptotic Throughput and Connectivity of Cognitive Radio Networks with Directional Transmission

  • Wei, Zhiqing;Feng, Zhiyong;Zhang, Qixun;Li, Wei;Gulliver, T. Aaron
    • Journal of Communications and Networks
    • /
    • v.16 no.2
    • /
    • pp.227-237
    • /
    • 2014
  • Throughput scaling laws for two coexisting ad hoc networks with m primary users (PUs) and n secondary users (SUs) randomly distributed in an unit area have been widely studied. Early work showed that the secondary network performs as well as stand-alone networks, namely, the per-node throughput of the secondary networks is ${\Theta}(1/\sqrt{n{\log}n})$. In this paper, we show that by exploiting directional spectrum opportunities in secondary network, the throughput of secondary network can be improved. If the beamwidth of secondary transmitter (TX)'s main lobe is ${\delta}=o(1/{\log}n)$, SUs can achieve a per-node throughput of ${\Theta}(1/\sqrt{n{\log}n})$ for directional transmission and omni reception (DTOR), which is ${\Theta}({\log}n)$ times higher than the throughput with-out directional transmission. On the contrary, if ${\delta}={\omega}(1/{\log}n)$, the throughput gain of SUs is $2{\pi}/{\delta}$ for DTOR compared with the throughput without directional antennas. Similarly, we have derived the throughput for other cases of directional transmission. The connectivity is another critical metric to evaluate the performance of random ad hoc networks. The relation between the number of SUs n and the number of PUs m is assumed to be $n=m^{\beta}$. We show that with the HDP-VDP routing scheme, which is widely employed in the analysis of throughput scaling laws of ad hoc networks, the connectivity of a single SU can be guaranteed when ${\beta}$ > 1, and the connectivity of a single secondary path can be guaranteed when ${\beta}$ > 2. While circumventing routing can improve the connectivity of cognitive radio ad hoc network, we verify that the connectivity of a single SU as well as a single secondary path can be guaranteed when ${\beta}$ > 1. Thus, to achieve the connectivity of secondary networks, the density of SUs should be (asymptotically) bigger than that of PUs.

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

  • Byun, June-Ho;Park, Bong-Wook;Chung, In-Kyo;Kim, Jong-Ryoul;Kim, Uk-Kyu;Park, Bong-Soo;Kim, Gyoo-Cheon
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • v.27 no.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.

Design and Evaluation of a Fuzzy Logic based Multi-hop Broadcast Algorithm for IoT Applications (IoT 응용을 위한 퍼지 논리 기반 멀티홉 방송 알고리즘의 설계 및 평가)

  • Bae, Ihn-han;Kim, Chil-hwa;Noh, Heung-tae
    • Journal of Internet Computing and Services
    • /
    • v.17 no.6
    • /
    • pp.17-23
    • /
    • 2016
  • In the future network such as Internet of Things (IoT), the number of computing devices are expected to grow exponentially, and each of the things communicates with the others and acquires information by itself. Due to the growing interest in IoT applications, the broadcasting in Opportunistic ad-hoc networks such as Machine-to-Machine (M2M) is very important transmission strategy which allows fast data dissemination. In distributed networks for IoT, the energy efficiency of the nodes is a key factor in the network performance. In this paper, we propose a fuzzy logic based probabilistic multi-hop broadcast (FPMCAST) algorithm which statistically disseminates data accordingly to the remaining energy rate, the replication density rate of sending node, and the distance rate between sending and receiving nodes. In proposed FPMCAST, the inference engine is based the fuzzy rule base which is consists of 27 if-then rules. It maps input and output parameters to membership functions of input and output. The output of fuzzy system defines the fuzzy sets for rebroadcasting probability, and defuzzification is used to extract a numeric result from the fuzzy set. Here Center of Gravity (COG) method is used to defuzzify the fuzzy set. Then, the performance of FPMCAST is evaluated through a simulation study. From the simulation, we demonstrate that the proposed FPMCAST algorithm significantly outperforms flooding and gossiping algorithms. Specially, the FPMCAST algorithm has longer network lifetime because the residual energy of each node consumes evenly.

Characteristics of Wave Response in a 'Y' Shape Water Channel Resonator Using Resonance of Internal Fluid (내부유체 공진을 이용한 'Y'자 수로형 공명구조물내 파도응답 특성)

  • Kim, Jeongrok;Cho, Il Hyoung
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.31 no.3
    • /
    • pp.170-179
    • /
    • 2019
  • In this study, the wave responses in a 'Y'shape water channel resonator for amplifying wave energy of a low density has been investigated. A water channel resonator is composed of the long channel and wave guider installed at the entrance. If the period of the incident waves coincides with the natural period of the fluid in a water channel resonator, resonance occurs and the internal fluid amplifies highly to a standing wave form. In order to analyze the wave response in a water channel resonator, we used the matched asymptotic expansion method and boundary element method. The both results were in good agreement with the results of the model test carried out in the two-dimensional wave tank of Jeju National University. Wave guider has an optimum length and installation angle according to the period of the incident wave, and especially effective in enhancing the amplification factor in a period range deviated from the resonance period. It is expected that the wave energy can be effectively extracted by placing the point absorber wave energy converter at the position of anti-node where the maximum wave height is formed by the internal fluid resonance.

Comparison of ANN model's prediction performance according to the level of data uncertainty in water distribution network (상수도관망 내 데이터 불확실성에 따른 절점 압력 예측 ANN 모델 수행 성능 비교)

  • Jang, Hyewoon;Jung, Donghwi;Jun, Sanghoon
    • Journal of Korea Water Resources Association
    • /
    • v.55 no.spc1
    • /
    • pp.1295-1303
    • /
    • 2022
  • As the role of water distribution networks (WDNs) becomes more important, identifying abnormal events (e.g., pipe burst) rapidly and accurately is required. Since existing approaches such as field equipment-based detection methods have several limitations, model-based methods (e.g., machine learning based detection model) that identify abnormal events using hydraulic simulation models have been developed. However, no previous work has examined the impact of data uncertainties on the results. Thus, this study compares the effects of measurement error-induced pressure data uncertainty in WDNs. An artificial neural network (ANN) is used to predict nodal pressures and measurement errors are generated by using cumulative density function inverse sampling method that follows Gaussian distribution. Total of nine conditions (3 input datasets × 3 output datasets) are considered in the ANN model to investigate the impact of measurement error size on the prediction results. The results have shown that higher data uncertainty decreased ANN model's prediction accuracy. Also, the measurement error of output data had more impact on the model performance than input data that for a same measurement error size on the input and output data, the prediction accuracy was 72.25% and 38.61%, respectively. Thus, to increase ANN models prediction performance, reducing the magnitude of measurement errors of the output pressure node is considered to be more important than input node.

Keyword Network Analysis for Technology Forecasting (기술예측을 위한 특허 키워드 네트워크 분석)

  • Choi, Jin-Ho;Kim, Hee-Su;Im, Nam-Gyu
    • Journal of Intelligence and Information Systems
    • /
    • v.17 no.4
    • /
    • pp.227-240
    • /
    • 2011
  • New concepts and ideas often result from extensive recombination of existing concepts or ideas. Both researchers and developers build on existing concepts and ideas in published papers or registered patents to develop new theories and technologies that in turn serve as a basis for further development. As the importance of patent increases, so does that of patent analysis. Patent analysis is largely divided into network-based and keyword-based analyses. The former lacks its ability to analyze information technology in details while the letter is unable to identify the relationship between such technologies. In order to overcome the limitations of network-based and keyword-based analyses, this study, which blends those two methods, suggests the keyword network based analysis methodology. In this study, we collected significant technology information in each patent that is related to Light Emitting Diode (LED) through text mining, built a keyword network, and then executed a community network analysis on the collected data. The results of analysis are as the following. First, the patent keyword network indicated very low density and exceptionally high clustering coefficient. Technically, density is obtained by dividing the number of ties in a network by the number of all possible ties. The value ranges between 0 and 1, with higher values indicating denser networks and lower values indicating sparser networks. In real-world networks, the density varies depending on the size of a network; increasing the size of a network generally leads to a decrease in the density. The clustering coefficient is a network-level measure that illustrates the tendency of nodes to cluster in densely interconnected modules. This measure is to show the small-world property in which a network can be highly clustered even though it has a small average distance between nodes in spite of the large number of nodes. Therefore, high density in patent keyword network means that nodes in the patent keyword network are connected sporadically, and high clustering coefficient shows that nodes in the network are closely connected one another. Second, the cumulative degree distribution of the patent keyword network, as any other knowledge network like citation network or collaboration network, followed a clear power-law distribution. A well-known mechanism of this pattern is the preferential attachment mechanism, whereby a node with more links is likely to attain further new links in the evolution of the corresponding network. Unlike general normal distributions, the power-law distribution does not have a representative scale. This means that one cannot pick a representative or an average because there is always a considerable probability of finding much larger values. Networks with power-law distributions are therefore often referred to as scale-free networks. The presence of heavy-tailed scale-free distribution represents the fundamental signature of an emergent collective behavior of the actors who contribute to forming the network. In our context, the more frequently a patent keyword is used, the more often it is selected by researchers and is associated with other keywords or concepts to constitute and convey new patents or technologies. The evidence of power-law distribution implies that the preferential attachment mechanism suggests the origin of heavy-tailed distributions in a wide range of growing patent keyword network. Third, we found that among keywords that flew into a particular field, the vast majority of keywords with new links join existing keywords in the associated community in forming the concept of a new patent. This finding resulted in the same outcomes for both the short-term period (4-year) and long-term period (10-year) analyses. Furthermore, using the keyword combination information that was derived from the methodology suggested by our study enables one to forecast which concepts combine to form a new patent dimension and refer to those concepts when developing a new patent.

Expression of vascular endothelial growth factor and angiogenesis in head and neck squamous cell carcinoma (두경부 편평세포암종에서 VEGF(vascular endothelial growth factor)의 발현 및 신생혈관생성)

  • Jeong, Yeon-Gi;Lee, Hyung-Seok;Park, Chul-Won;Kang, Mee-Jeong;Park, Yong-Uk;Park, Chan-Kum;Jang, Se-Jin;Tae, Kyung
    • Korean Journal of Bronchoesophagology
    • /
    • v.8 no.1
    • /
    • pp.35-41
    • /
    • 2002
  • Background and Objectives : Angiogenesis within malignant tumors has been considered to be essential for the growth and expansion of cancer cells, especially for solid tumors, and has been implicated in the overall growth and metastases of tumors. Such angiogenesis within tumors depends upon the secretion of vascular growth factor to allow the growth of newly formed vessels from peripheral tissue into the malignant tumor. %n, an exploration of the relations between cancer cells and vascular growth factors is absolutely critical to understanding the growth of malignant tumors. According to recent reports, vascular endothelial growth factor(VEGF) has been found to play a role in lymphatic metastases, tumor recurrence and survival in various human tumors. To evaluate the role of VEGF in head and neck squamous cell carcinoma(HNSCC) we performed this study. Materials and Methods : We examined the expression of VEGF and microvessel density in 39 HNSCC by immunohistochemistry and correlated them with various clinical data such as stage, cervical lymphatic metastasis, recurrence, and overall survival. Results : The expression of VEGF was not correlated with overall stage, T stage and N stage. There was no statistical correlation between the expression of VEGF and recurrence in the Primary site, cervical lymph node, and the distant metastases. There was no statistical correlation between the expression of VEGF and microvessel density. Conclusion : Based on these results, it is suggested that the expression of vascular endothelial growth factor is not a major prognostic factor for head and neck squamous cell carcinoma. Further studies are needed to evaluate significance of VEGF expression in head and neck squamous cell carcinoma.

  • PDF

Within0tree Disribution of matsucoccus thunbergianae on Pinus thunbergiana (해송에서의 솔껍질깍지의 벌레 수상분포 양식)

  • 박승찬
    • Korean journal of applied entomology
    • /
    • v.33 no.2
    • /
    • pp.114-121
    • /
    • 1994
  • Population densities of intermediate nymphs and egg saw of Matsucoccus thunbergianae, a major insect pest of Pinus thunbergiona in southern coastal area of Korean peninsula, were est~mated. Tree samples of ca. 10cm D.B.H. were collected from old infestation area and newly invaded area. The numben of plimaly branches per tree were not significantly different by the locality, but those of secondaly and smaller branches were smaller in old infestation area The numbers of intermediate nymphs per tree in old infestation area and in newly invaded area were 10.8 and 13.1 times more than those on the trunk, respectively Approximately between 4, 200 and 208, 500 nymphs per tree were estimated. Men secondaw and smaller bmnch samples collected from the basal part of middle crown height, or from the central or the basal part of lower crown height, the number of samples required for the emr range of 20% were 21 and 11 far 10-20cm and 20-3 crn long branches, respectively. Approx~mately 63.6% of egg sacs of the whole tree were on the trunk. The node/intemode bearing the largest branch had the highest egg sac density; including that, four adjacent nodes/intemodes had ca. 37% of egg saw on the trunk.

  • PDF

Diagnostic Imaging of Nasal Lymphoma in a Cat (고양이에서 비강 림프종의 영상 진단 증례)

  • Jung, Joo-Hyun;Seo, Kyoung-Won;Chang, Jin-Hwa;Bae, Il-Hong;Kim, Dae-Yong;Yoon, Hwa-Young;Yoon, Jung-Hee;Choi, Min-Cheol
    • Journal of Veterinary Clinics
    • /
    • v.23 no.3
    • /
    • pp.361-365
    • /
    • 2006
  • A spayed female, 5-year-old, weighing 2.7 kg, domestic short hair cat was referred to Veterinary Medical Teaching Hospital, Seoul National University. The clinical signs of this patient were weight loss, sneezing, respiratory distress, nasal discharge, epistaxis, ocular discharge, left exophthalmos, and left facial edema and deformity. The laboratory tests represented mild leukocytosis. On the skull radiographs, soft tissue density filled nasal cavity with loss of turbinate detail was found. Destructive and lytic changes of the left nasal bone with soft tissue swelling were identified. On the thorax radiographs, there were a tracheobronchial lymph node swelling and a soft tissue round mass in the left caudal lung field. On computed tomographic scan images, asymmetrical destruction of turbinate and nasal septum and increased soft tissue opacity in the nasal cavity were identified. Destruction of the lateral maxillary bone, invasion to the left retrobulbar region, and craniodorsal deviation of the left eye were seen. Also, there was lysis of hard palate and cribriform plate. Invasion to the brain was found. The patient was diagnosed as nasal lymphoma by cytology and histopathology.