• Title/Summary/Keyword: number of nodes

Search Result 2,153, Processing Time 0.025 seconds

An improvement algorithm for localization using adjacent node and distance variation analysis techniques in a ship (근접노드와 거리변화량분석기법을 이용한 선내 위치인식 개선 알고리즘)

  • Seong, Ju-Hyeon;Lim, Tae-Woo;Kim, Jong-Su;Park, Sang-Gug;Seo, Dong-Hoan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.37 no.2
    • /
    • pp.213-219
    • /
    • 2013
  • Recently, with the rapid advancement in information and communication technology, indoor location-based services(LBSs) that require precise position tracking have been actively studied with outdoor-LBS using GPS. However, in case of a ship which consists of steel structure, it is difficult to measure a precise localization due to significant ranging error by the diffraction and refraction of radio waves. In order to reduce location measurement errors that occur in these indoor environments, this paper presents distance compensation algorithms that are suitable for a narrow passage such as ship corridors without any additional sensors by using UWB(Ultra-wide-band), which is robust to multi-path and has an error in the range of a few centimeters in free space. These improvement methods are that Pythagorean theory and adjacent node technique are used to solve the distance error due to the node deployment and distance variation analysis technique is applied to reduce the ranging errors which are significantly fluctuated in the corner section. The experimental results show that the number of nodes and the distance error are reduced to 66% and 57.41%, respectively, compared with conventional CSS(Chirp spread spectrum) method.

QoS-Oriented Handoff Algorithm in IEEE 802.11 Wireless LAN (IEEE 802.11 무선랜에서 서비스 질(QoS) 지향적인 핸드오프 알고리즘에 관한 연구)

  • Choi Haeng-Keol;Kim Il-Hwan;Seo Seung-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.6B
    • /
    • pp.338-348
    • /
    • 2005
  • Currently, IEEE 802.11 Wireless LAN (WLAN) is rising as the most popular means for the broadband wireless access network. In this thesis, we propose a QoS(Quality of Service)-Oriented mechanism using handshaking method of scanning phase in IEEE 802.11 handoff. In conventional process for handoff, the major criterion to select the best AP(Access Point) among candidates is normally based on the RSS(Received Signal Strength), which does not always make the selected network guarantee the maximum achievable performance. Even though the link quality with a neighboring AP is excellent, the AP may not be a good candidate to handoff to simply because MAC(Medium Access Control) protocol of IEEE 802.11 standard is contention-based such as CSMA/CA. Therefore, if we apply network level information to AP selection criteria, we can achieve better handoff efficiency rather than before. The analysis and simulation results applied to our new mechanism show clearly better performance than AP selection based on traditional handoff method.

A Highly Scalable CC-NUMA System with Skipped Dual Links (건너뜀 이중링크를 갖는 고확장성 CC-NUMA 시스템)

  • 서효중
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.9
    • /
    • pp.487-494
    • /
    • 2004
  • The multiprocessor system suffers interconnection network contension while exploiting the program's parallelism. A CC-NUMA system based on point-to-point link ring structure is one of the scalable architectures that expand the system bandwidth the number of processors/nodes increases. The dual-ring system is a simple solution to enhance the system performance and scalability by duplicating the links. In ring-based systems, an unbalanced transaction among links makes a hot spot on the interconnection network. In this situation, total system performance and scalability are bound by the hot spot of the links In this paper, I propose a dual-link CC-NUMA system, which alleviates the concentration of transactions among the links. By the simulation results, the proposed system significantly outperforms the single-ring and bidirection dual-ring systems. In addition, the proposed system show better distribution of transactions among the links that achieves an extended scalability.

Development of Application to Deal with Large Data Using Hadoop for 3D Printer (하둡을 이용한 3D 프린터용 대용량 데이터 처리 응용 개발)

  • Lee, Kang Eun;Kim, Sungsuk
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.9 no.1
    • /
    • pp.11-16
    • /
    • 2020
  • 3D printing is one of the emerging technologies and getting a lot of attention. To do 3D printing, 3D model is first generated, and then converted to G-code which is 3D printer's operations. Facet, which is a small triangle, represents a small surface of 3D model. Depending on the height or precision of the 3D model, the number of facets becomes very large and so the conversion time from 3D model to G-code takes longer. Apach Hadoop is a software framework to support distributed processing for large data set and its application range gets widening. In this paper, Hadoop is used to do the conversion works time-efficient way. 2-phase distributed algorithm is developed first. In the algorithm, all facets are sorted according to its lowest Z-value, divided into N parts, and converted on several nodes independently. The algorithm is implemented in four steps; preprocessing - Map - Shuffling - Reduce of Hadoop. Finally, to show the performance evaluation, Hadoop systems are set up and converts testing 3D model while changing the height or precision.

Clustering and Routing Algorithm for QoS Guarantee in Wireless Sensor Networks (무선 센서 네트워크에서 QoS 보장을 위한 클러스터링 및 라우팅 알고리즘)

  • Kim, Soo-Bum;Kim, Sung-Chun
    • The KIPS Transactions:PartC
    • /
    • v.17C no.2
    • /
    • pp.189-196
    • /
    • 2010
  • The LEACH does not use flooding method for data transmission and this makes low power consumption. So performance of the WSN is increased. On the other hand, QoS based algorithm which use restricted flooding method in WSN also achieves low power consuming rate by reducing the number of nodes that are participated in routing path selection. But when the data is delivered to the sink node, the LEACH choose a routing path which has a small hop count. And it leads that the performance of the entire network is worse. In the paper we propose a QoS based energy efficient clustering and routing algorithm in WSN. I classify the type of packet with two classes, based on the energy efficiency that is the most important issue in WSN. We provide the differentiated services according to the different type of packet. Simulation results evaluated by the NS-2 show that proposed algorithm extended the network lifetime 2.47 times at average. And each of the case in the class 1 and class 2 data packet, the throughput is improved 312% and 61% each.

Updating Obstacle Information Using Object Detection in Street-View Images (스트리트뷰 영상의 객체탐지를 활용한 보행 장애물 정보 갱신)

  • Park, Seula;Song, Ahram
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.39 no.6
    • /
    • pp.599-607
    • /
    • 2021
  • Street-view images, which are omnidirectional scenes centered on a specific location on the road, can provide various obstacle information for the pedestrians. Pedestrian network data for the navigation services should reflect the up-to-date obstacle information to ensure the mobility of pedestrians, including people with disabilities. In this study, the object detection model was trained for the bollard as a major obstacle in Seoul using street-view images and a deep learning algorithm. Also, a process for updating information about the presence and number of bollards as obstacle properties for the crosswalk node through spatial matching between the detected bollards and the pedestrian nodes was proposed. The missing crosswalk information can also be updated concurrently by the proposed process. The proposed approach is appropriate for crowdsourcing data as the model trained using the street-view images can be applied to photos taken with a smartphone while walking. Through additional training with various obstacles captured in the street-view images, it is expected to enable efficient information update about obstacles on the road.

Coupling Analysis and Back Analysis for Soil Stress - Deformation - and Seepage - Deformation Analysis by Back Analysis Method (지반응력변형과 지하수침투 해석에 대한 연성해석 및 역해석 -역해석기법을 이용한 지반변형 해석-)

  • 권호진;변광욱
    • Geotechnical Engineering
    • /
    • v.9 no.1
    • /
    • pp.21-30
    • /
    • 1993
  • To know the importance of soil paramters which are used to estimate the deformation and porepressure of soil, the sensitivity for soil parameters in elastic analysis is analyzed. Using the consolidation teat results of several cohesive soils, soil parameters are estimated by back analysis method, and from the parameters the deformations and porepressures of the soil are estimated by elastic analysis, In elastic analysis for soil-deformation and porepressure, the sensitivity for the Young's modulus is large, and the esimation of Young's modulus is more important in pro- portion to the size of stress. Using the measured results during initial short period in small stress, the soil parameters can be correctly estimated by back analysis method. To decrease the iteration number in back analysis and to get the better paramters, the initial measurements in more nodes are required and the more accurate initial measurements are required.

  • PDF

Performance Evaluation of Hybrid Multicast Scheme for WiBro Multicast Service (휴대인터넷 멀티캐스트 서비스를 제공하는 복합 방식의 성능평가)

  • An, Soon-Hong;Kim, Seung-Hoon
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.7
    • /
    • pp.854-863
    • /
    • 2006
  • As WiBro service providers which provide a wireless multimedia communication service are selected, the commercial service will emerge in the near future. Although the use of efficient multicast technology for multimedia will be essentially required, it would be difficult to design the overall communication network in the early stage by using IP multicast due to technological or commercial issues. Application layer multicast schemes or hybrid multicast schemes also should be considered. In this paper, we propose a hybrid multicast scheme and evaluate its performance against typical IP multicast schemes on modelling of the WiBro network for one of WiBro service providers. We also propose a simulation method for the hybrid multicast on the simulation network for performance evaluation. If the number of mobile nodes reaches a certain point, the performance difference between the hybrid multicast and IP multicast is reduced significantly. We show that hybrid multicast technology can be applied for WiBro service without much performance degradation.

  • PDF

2.5D Metabolic Pathway Drawing based on 2-layered Layout (2-계층 레이아웃을 이용한 2.5차원 대사 경로 드로잉)

  • Song, Eun-Ha;Ham, Sung-Il;Lee, Sang-Ho;Park, Hyun-Seok
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.11
    • /
    • pp.875-890
    • /
    • 2009
  • Metabolimics interprets an organism as a network of functional units and an organism is represented by a metabolic pathway i.e., well-displayed graph. So a software tool for drawing pathway is necessary to understand it comprehensively. These tools have a problem that edge-crossings exponentially increase as the number of nodes grows. To apply automatic graph layout techniques to the genome-scale metabolic flow, it is very important to reduce unnecessary edge-crossing on a metabolic pathway layout. In this paper, we design and implement 2.5D metabolic pathway layout modules. Metabolic pathways are represented hierarchically by making use of the '2-layered layout algorithm' in 3D. It enhances the readability and reduces unnecessary edge-crossings by using 3D layout modules instead of 2D layout algorithms.

Simple Robust Digital Position Control Algorithm of BLDD Motor using Neural Network with State Feedback (상태궤환과 신경망을 이용한 BLDD Motor의 간단한 강인 위치 제어 알고리즘)

  • 고종선;안태천
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.3 no.3
    • /
    • pp.214-221
    • /
    • 1998
  • A new control approach using neural network for the robust position control of a BRUSHLESS direct drive(BLDD) motor is presented. The linear quadratic controller plus feedforward neural network is employed to obtain the robust BLDD motor system approximately linearized using field-orientation method for an AC servo. The neural network is trained in on-line phases and this neural network is composed by a feedforward recall and error back-propagation training. Since the total number of nodes are only eight, this system will be easily realized by the general microprocessor. During the normal operation, the input-output response is sampled and the weighting value is trained by error back-propagation at each sample period to accommodate the possible variations in the parameters or load torque. And the state space analysis is performed to obtain the state feedback gains systematically. In addition, the robustness is also obtained without affecting overall system response.

  • PDF