• Title/Summary/Keyword: Node Search

Search Result 356, Processing Time 0.023 seconds

Optimal Identification of Nonlinear Process Data Using GAs-based Fuzzy Polynomial Neural Networks (유전자 알고리즘 기반 퍼지 다항식 뉴럴네트워크를 이용한 비선형 공정데이터의 최적 동정)

  • Lee, In-Tae;Kim, Wan-Su;Kim, Hyun-Ki;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 2005.05a
    • /
    • pp.6-8
    • /
    • 2005
  • In this paper, we discuss model identification of nonlinear data using GAs-based Fuzzy Polynomial Neural Networks(GAs-FPNN). Fuzzy Polynomial Neural Networks(FPNN) is proposed model based Group Method Data Handling(GMDH) and Neural Networks(NNs). Each node of FPNN is expressed Fuzzy Polynomial Neuron(FPN). Network structure of nonlinear data is created using Genetic Algorithms(GAs) of optimal search method. Accordingly, GAs-FPNN have more inflexible than the existing models (in)from structure selecting. The proposed model select and identify its for optimal search of Genetic Algorithms that are no. of input variables, input variable numbers and consequence structures. The GAs-FPNN model is select tuning to input variable number, number of input variable and the last part structure through optimal search of Genetic Algorithms. It is shown that nonlinear data model design using Genetic Algorithms based FPNN is more usefulness and effectiveness than the existing models.

  • PDF

Handoff Improvement Method of an AP Choice for Guarantee of Mobile Node Network Performance according to Speed in Wireless LAN System (무선랜 시스템에서 속도에 따른 이동노드 네트워크 성능 보장을 위한 AP 선택 핸드오프 개선기법)

  • Kim, Dong-Geun;Park, Jae-Heung;Kim, Sang-Bok
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.6
    • /
    • pp.64-71
    • /
    • 2010
  • When Handoff occurs at wireless network, existing AP search chooses one of various APs according to signal strength information. However, IEEE 802.11 uses Medium Access method with CSMA/CA that competes to obtain a channel by sharing medium. Therefore, network performance is heavily affected by the number of nodes and network congestion aside from signal strength. This scheme presented an additional AP selection indicator and a new handoff algorithm to realize handoff guaranteeing the network performance of mobile node in a process selecting new AP. This indicator is includes a handoff cost function reflecting the network information of mobile node, and the mobile node made handoff guaranteeing the network performance using network information possible by using this. also we classified the nodes into high-speed node and low-speed node. Then, when Handoff occurs, high-speed node was made itself choose AP by signal strength information. We also made the low-speed node choose its AP by using AP network information which is applied area. Hence, we demonstrate through simulation that gets an improvement in performance, even in the wireless network which many users concurrently access to, and it has considerable effects on aspects of resources and network management by distribution of users.

A Multi-path Search Algorithm for Multi-purpose Activities (다목적 정보 제공을 위한 다경로 탐색 기법 개발)

  • Jeong, Yeon-Jeong;Kim, Chang-Ho
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.3 s.89
    • /
    • pp.177-187
    • /
    • 2006
  • It is known that over one million car navigation devices are being currently used in Korea. Most. if not all, route guidance systems, however, Provide only one "best" route to users, not providing any options for various types of users to select. The current practice dose not consider each individual's different preferences. These days, a vast amount of information became available due to the rapid development in information processing technology. Thus, users Prefer choices to be given and like to select the one that suits him/her the "best" among available information. To provide such options in this Paper, we developed an algorithm that provides alternative routes that may not the "least cost" ones, but ones that are close to the "least cost" routes for users to select. The algorithm developed and introduced in the paper utilizes a link-based search method, rather than the traditional node-based search method. The link-based algorithm can still utilize the existing transportation network without any modifications, and yet enables to provide flexible route guidance to meet the various needs of users by allowing transfer to other modes and/or restricting left turns. The algorithm developed has been applied to a toy network and demonstrated successful implementation of the multi-path search algorithm for multi-purpose activities.

Two-Dimensional Binary Search on Length Using Bloom Filter for Packet Classification (블룸 필터를 사용한 길이에 대한 2차원 이진검색 패킷 분류 알고리즘)

  • Choe, Young-Ju;Lim, Hye-Sook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.4B
    • /
    • pp.245-257
    • /
    • 2012
  • As one of the most challenging tasks in designing the Internet routers, packet classification is required to achieve the wire-speed processing for every incoming packet. Packet classification algorithm which applies binary search on trie levels to the area-based quad-trie is an efficient algorithm. However, it has a problem of unnecessary access to a hash table, even when there is no node in the corresponding level of the trie. In order to avoid the unnecessary off-chip memory access, we proposed an algorithm using Bloom filters along with the binary search on levels to multiple disjoint tries. For ACL, FW, IPC sets with about 1000, 5000, and 10000 rules, performance evaluation result shows that the search performance is improved by 21 to 33 percent by adding Bloom filters.

A study on the search for the shortest evacuation route due to flash floods in the recreation forest (휴양림 내 돌발홍수로 인한 최단 대피 경로 탐색 연구)

  • Jeon, Sungwoo;Kim, Minkyu;Choi, Dongwoo;Lee, Seojun;Jung, Heokyung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.05a
    • /
    • pp.494-497
    • /
    • 2022
  • Recently, the damage caused by flash floods caused by extreme weather due to global warming is increasing. In order to reduce the damage, this paper conducted a study on the search for the shortest route of an evacuation route due to a flash flood. For this, we implemented a route search system using GIS and shape files including buildings and roads and Dijkstra's algorithm. In this study, the location of users close to the point where the flash flood occurs is identified, and the evacuation route is searched from the starting point to the destination point without passing through the dangerous point. Evacuate out of the test bed, or designate a building in the test bed as an evacuation shelter, and search for a route to the nearest evacuation shelter. Accordingly, it is expected that human damage will be reduced by providing the shortest evacuation route.

  • PDF

Development of a National R&D Knowledge Map Using the Subject-Object Relation based on Ontology (온톨로지 기반의 주제-객체관계를 이용한 국가 R&D 지식맵 구축)

  • Yang, Myung-Seok;Kang, Nam-Kyu;Kim, Yun-Jeong;Choi, Kwang-Nam;Kim, Young-Kuk
    • Journal of the Korean Society for information Management
    • /
    • v.29 no.4
    • /
    • pp.123-142
    • /
    • 2012
  • To develop an intelligent search engine to help users retrieve information effectively, various methods, such as Semantic Web, have been used, An effective retrieval method of such methods uses ontology technology. In this paper, we built National R&D ontology after analyzing National R&D Information in NTIS and then implemented National R&D Knowledge Map to represent and retrieve information of the relationship between object and subject (project, human information, organization, research result) in R&D Ontology. In the National R&D Knowledge Map, center-node is the object selected by users, node is subject, subject's sub-node is user's favorite query in National R&D ontology after analyzing the relationship between object and subject. When a user selects sub-node, the system displays the results from inference engine after making query by SPARQL in National R&D ontology.

Diagnostic Accuracy of Ultrasonograph Guided Fine-needle Aspiration Cytologic in Staging of Axillary Lymph Node Metastasis in Breast Cancer Patients: a Meta-analysis

  • Wang, Xi-Wen;Xiong, Yun-Hui;Zen, Xiao-Qing;Lin, Hai-Bo;Liu, Qing-Yi
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.13 no.11
    • /
    • pp.5517-5523
    • /
    • 2012
  • Purpose: To evaluate the diagnostic accuracy of ultrasonograph and fine-needle aspiration cytologic examination (USG-FNAC) in the staging of axillary lymph node metastasis in breast cancer patients.Methods: We conducted an electronic search of the literature addressing the performance of USG-FNAC in diagnosis of axillary lymph node metastasis in databases such as Pubmed, Medline, Embase, Ovid and Cochrane library. We introduced a series of diagnostic test indices to evaluate the performance of USG-FNAC by the random effect model (REM), including sensitivity, specificity, likelihood ratios, and diagnostic odds ratios and area under the curve (AUC). Results: A total of 20 studies including 1371 cases and 1289 controls were identified. The pooled sensitivity was determined to be 0.66 (95% CI 0.64-0.69), specificity 0.98 (95% CI 0.98-0.99), positive likelihood ratio 22.7 (95% CI 15.0-34.49), negative likelihood ratio 0.32 (95% CI 0.25-0.41), diagnostic OR 84.2 (95% CI 53.3-133.0). Due to the marginal threshold effect found in some indices of diagnostic validity, we used a summary SROC curve to aggregate data, and obtained a symmetrical curve with an AUC of 0.942. Conclusion: The results of this meta-analysis indicated that the USG-FNAC techniques have acceptable diagnostic validity indices and can be used for early staging of axillary lymph node in breast cancer patients.

Proposal of USN Configuratation and Routing Scheme Inside a Ship (선박 내 센서 노드 구성 및 라우팅 제안)

  • Lee, Seong Ro;Jeong, Min-A;Kim, Yeongeun;Min, Sang-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.8
    • /
    • pp.660-666
    • /
    • 2014
  • In this paper, we consider a classification criteria of sensor nodes based on equipment function, and propose a routing search algorithm between node when an IP-USN is applied inside a ship. whereas a tree-type routing algorithm is applied to the limited mobile enviroment, such as engine room or machine room, a mesh-type routing alogrithm is to free mobile enviroment, such as passager corridor liviing quarters or restanrats areas. For mesh-type routing, it is necessary to maintain a seamless route path between a sink node and sensor nodes for which we consider a novel message exchange periodically. We proposed a new message, RDES message, which is issued periodically to update the topology of sensor node and check a connectivity between nodes.

The QoS support using DSR protocol In Mobile Ad-hoc Network (이동 애드혹 네트워크에서 DSR 프로토콜을 이용한 QoS 지원)

  • Park, Gyong-Bae;Kang, Kyoeng-In;Oh, Se-Duck
    • Journal of IKEEE
    • /
    • v.7 no.1 s.12
    • /
    • pp.63-71
    • /
    • 2003
  • In this paper, we propose an DSR(Dynamic Source Routing) protocol to support QoS for reliable data transmission in the mobile ad-hoc network. The proposed algorithm uses DSR protocol to support QoS as its basic routing protocol, and uses the nodes which are between source and destination nodes as key QoS support. Because of moving nodes there is some problem that is restricted reliable data transmission. For solve this problem, source node set up the QoS link with destination node. The nodes that are located at QoS link and find out loss of transmission path save the transmitting data packets. Those search a new transmission path to destination node and transmit the saved data packet to destination node. As the result of evaluation, we found the proposed QoS network guaranteed reliable data transmission with almost 100% data reception rate for slowly moving mobile ad-hoc network and with more 96% data reception rate, which is improvement of 3.7737% reception rate compared with none QoS network, for continuously fast moving mobile ad-hoc network.

  • PDF

Effects of Gamicheungpyehwadam-tang on Immune-cell Regulation in Association with Bronchial Asthma in OVA-induced Mouse Model (가미청폐화담탕이 천식 유발 병태 모델에서 천식 관련 활성 면역세포에 미치는 영향)

  • Lim, Dong-Ju;Jeong, Hye-Gwang;Lee, Yong-Gu;Kim, Dong-Hee
    • Journal of Physiology & Pathology in Korean Medicine
    • /
    • v.20 no.3
    • /
    • pp.581-589
    • /
    • 2006
  • These studies were investigated the effects of Gamicheungpyehwadam-tang (CPHDT) on immune-cell regulation in association with bronchial asthma in OVA-induced mouse model. The administration of 400 mg/kg CPHDT significantly reduced the number of total cells in lung, peripheral lymph node and spleen in OVA-induced bronchial asthma mouse model. The administration of 400 mg/kg CPHDT significantly reduced $CD3^+,{\;}CD19^+$and $CD3^+,{\;}CD69^+$ cell numbers separated from lung, peripheral lymph node and spleen in OVA-induced bronchial asthma mouse model. CPHDT significantly reduced $CD3^+/CCR3^+,{\;}CD4^+,{\;}B220^+/IgE^+$, and $CD3^+/DX5^+$ cell numbers separated from lung, peripheral lymph node and spleen in OVA-induced bronchial asthma mouse model in a dose dependent manner, However, CPHDT significantly reduced $CD8^+$ cell numbers from only lung and spleen. The administration of CPHDT significantly reduced $NK^+$ cell numbers separated from lung of OVA-induced bronchial asthma mouse model in all concentrations, but 200 mg/kg CPHDT reduced $NK^+$ cell numbers separated from peripheral lymph node. These results suggest that CPHDT has anti-asthma and anti-allergy effects. In addition to, CPHDT may be useful treatment of asthma based on the further studies about the individual efficacy search of the components of CPHDT and the adding of variety drugs to CPHDT.