• Title/Summary/Keyword: Work path

Search Result 820, Processing Time 0.023 seconds

Mobile Sink Based Energy Efficient Path Setup Method for Wireless Sensor Networks (무선 센서 네트워크 환경에서 모바일 싱크를 이용한 에너지 효율적 경로 설정 방법)

  • Yang, Seung-Hyun;Lee, Soong-Yeol;Rho, Hai-Hwan;Son, Won-Kee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.11
    • /
    • pp.1068-1077
    • /
    • 2014
  • In this paper, we propose a novel method for path setup that optimizes energy consumptions for wireless sensor network. Existing studies usually generate paths according to Random way point approach so that it requires unnecessary energy consumptions for estimating location of the mobile sink node and transmission paths of packets. To address this problem, we propose a method that creates paths for mobile sink node using the Hilbert curve. Moreover, our method adjusts the path of the mobile sink node according to the density of sensor nodes to minimize data transmission delay. In our experiments, the proposed method outperforms existing work such as TTDD and CBPER by up to 50 times in terms of energy efficiency.

A Filtering Technique of Streaming XML Data based Postfix Sharing for Partial matching Path Queries (부분매칭 경로질의를 위한 포스트픽스 공유에 기반한 스트리밍 XML 데이타 필터링 기법)

  • Park Seog;Kim Young-Soo
    • Journal of KIISE:Databases
    • /
    • v.33 no.1
    • /
    • pp.138-149
    • /
    • 2006
  • As the environment with sensor network and ubiquitous computing is emerged, there are many demands of handling continuous, fast data such as streaming data. As work about streaming data has begun, work about management of streaming data in Publish-Subscribe system is started. The recent emergence of XML as a standard for information exchange on Internet has led to more interest in Publish - Subscribe system. A filtering technique of streaming XML data in the existing Publish- Subscribe system is using some schemes based on automata and YFilter, which is one of filtering techniques, is very popular. YFilter exploits commonality among path queries by sharing the common prefixes of the paths so that they are processed at most one and that is using the top-down approach. However, because partial matching path queries interrupt the common prefix sharing and don't calculate from root, throughput of YFilter decreases. So we use sharing of commonality among path queries with the common postfixes of the paths and use the bottom-up approach instead of the top-down approach. This filtering technique is called as PoSFilter. And we verify this technique through comparing with YFilter about throughput.

Development of One-to-One Shortest Path Algorithm Based on Link Flow Speeds on Urban Networks (도시부 가로망에서의 링크 통행속도 기반 One-to-One 최단시간 경로탐색 알고리즘 개발)

  • Kim, Taehyeong;Kim, Taehyung;Park, Bum-Jin;Kim, Hyoungsoo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.11 no.5
    • /
    • pp.38-45
    • /
    • 2012
  • Finding shortest paths on time dependent networks is an important task for scheduling and routing plan and real-time navigation system in ITS. In this research, one-to-one time dependent shortest path algorithms based on link flow speeds on urban networks are proposed. For this work, first we select three general shortest path algorithms such as Graph growth algorithm with two queues, Dijkstra's algorithm with approximate buckets and Dijkstra's algorithm with double buckets. These algorithms were developed to compute shortest distance paths from one node to all nodes in a network and have proven to be fast and efficient algorithms in real networks. These algorithms are extended to compute a time dependent shortest path from an origin node to a destination node in real urban networks. Three extended algorithms are implemented on a data set from real urban networks to test and evaluate three algorithms. A data set consists of 4 urban street networks for Anaheim, CA, Baltimore, MD, Chicago, IL, and Philadelphia, PA. Based on the computational results, among the three algorithms for TDSP, the extended Dijkstra's algorithm with double buckets is recommended to solve one-to-one time dependent shortest path for urban street networks.

Implementation of a Mesh Router Supporting Multi-path Routing based on IEEE 802.11s (다중 경로 라우팅을 지원하는 IEEE 802.11s기반 메쉬 라우터 구현)

  • Kim, Jeong-Soo;Chung, Sang-Hwa;Choi, Hee-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.12A
    • /
    • pp.950-958
    • /
    • 2011
  • This paper focuses in the implementation of mesh router supporting multi-path routing based on IEEE 802.11s. In HWMP of IEEE 802.11s, the single path routing just was defined. So, in this work, we implemented not only the single path routing defined in IEEE 802.11s, but also a multipath routing based on AOMDV which extended the standard. A multi-channel multi-interface technology that can transmit and receive simultaneously and lower bandwidth reduction caused by interferences than a single-channel single-interface was implemented in our mesh router. We also developed an outdoor test bed with the mesh routers. The bandwidth of the mesh router and a real-time video streaming service were verified using the test bed. And, the single path and multipath routing algorithms are also compared. In this test bed, The average TCP bandwidth was 23.77 Mbps and the latency was 2.4 ms in five hops. The test bed could service real-time streaming with an average jitter of 0.547 ms in five hops. The mesh router that used the multipath routing path reduced the path recovery time by 12.73% on average.

Sink Location Service via Circle Path for Geographic Routing in Wireless Sensor Networks (무선 센서 네트워크에서 위치 기반 라우팅을 위한 원형 경로 기반 싱크 위치 서비스)

  • Park, Ho-Sung;Lee, Jeong-Cheol;Oh, Seung-Min;Yim, Young-Bin;Kim, Sang-Ha
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.6A
    • /
    • pp.585-593
    • /
    • 2010
  • Geographic routing has been considered as an efficient, simple, and scalable routing protocol for wireless sensor networks since it exploits pure local location information instead of global topology information to route data packets. Geographic routing requires the sources nodes to be aware of the location of sinks. Most existing geographic routing protocols merely assume that source nodes are aware of the locations of sinks. How can source nodes get the locations of sinks was not addressed in detail. In this paper, we propose a sink location service via circle path for geographic routing in wireless sensor networks. In this scheme, a sink sends a Sink Location Announcement (SLA) message along a circle path, and a source node sends a Sink Location Query (SLQ) message along a straight path that certainly passes through the circle path. By this way we can guarantee the SLQ path and SLA path have at least one crossing point. The node located on the crossing point of the two paths informs the source node the sink location. This procedure can correctly work in any irregular profile sensor networks such as network that has holes or irregular shape by some rules. Simulation results show that our protocol is superior to other protocols in terms of energy consumption and control overhead.

Verification of the Structural Relationship Model of Calling to Optimism, Work Hope and Supportive Parenting (소명의식에 영향을 미치는 요인 -낙관성, 일희망, 부모양육태도의 구조적 관계모형 검증)

  • Jung, Eun-Sun;Ha, Jung-Hee;Kim, Jung-Soo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.1
    • /
    • pp.205-214
    • /
    • 2015
  • This study examined the effect on calling and the role of optimism, work hope, religion and supportive parenting. Furthermore, this study tested if personal characteristic variables (optimism and work hope) and personal environmental variables (religion and supportive parenting) would affect how the path would reach. 277 male and female undergraduate students were surveyed. The data was analyzed by AMOS and SPSS. The results were as follows. First, structural equation modeling analyses indicated that supportive parenting and optimism had a direct influence on work hope, and work hope had a significant effect on calling. Religion was not influenced by calling. Second, predictors including work hope, optimism, and supportive parenting accounted for calling well. The implication for practice and future research on calling in counseling and education area are discussed.

Effects of National Evaluation of Long-Term Care Hospitals on Hospital Workers' Work Environment, Job Satisfaction, and Quality of Services (요양병원평가가 요양병원 종사자의 근무환경, 직무만족과 서비스 질에 미치는 영향)

  • Kim, Jeong-Seon;Kim, Jin-Kyung;Han, Woo-Sok;Shim, Moon-Sook
    • Journal of Korean Public Health Nursing
    • /
    • v.26 no.1
    • /
    • pp.137-146
    • /
    • 2012
  • Purpose: The purpose of this study is to evaluate the work environment and job satisfaction of hospital workers and to assess their effects on quality of services under the national long-term care hospital evaluation (hereafter, national evaluation), which has implemented since 2008. Methods: A self-administered survey was conducted on 178 hospital workers' at 18 hospitals in Chungcheong province, Korea. Survey questionnaires include questions about respondent' awareness of the national evaluation and any change in work environment and job satisfaction under the national evaluation. We used a path analysis to assess the effects of work environment and job satisfaction on quality of services. Results: Results showed that the effects of the national evaluation on work environment and job satisfaction were positive, which, in turn, leads to better quality of services. Improvements in the work environment under the national evaluation have resulted in increased job satisfaction. High scores for job satisfaction showed a significant association with the quality of services provided in long-term care hospitals. In addition, the national evaluation itself had a positive effect on improving quality of services. Conclusions: In order to facilitate quality improvement activities under the national evaluation, it is suggested that workers be provided with education and training. Continuous efforts to improve work environment and to enhance job satisfaction would lead to provision of better quality of services in long-term care hospitals.

Design and Implementation of IPC Network using Ethernet Switch In ATM (ATM 교환기내 Ethernet Switch를 이용한 IPC망 구현)

  • 김법중;나지하;오정훈;안병준
    • Proceedings of the IEEK Conference
    • /
    • 2000.11a
    • /
    • pp.255-258
    • /
    • 2000
  • This paper presents an Interprocessor Communication Network(IPC net) in ATM switching system. In order to supply stable and independent path for processor communication, additional network i.e., Ethernet, is suggested. An Ethernet switch centered on Ethernet binds each processor into a work range. IPC net proposed in this paper assures end-to-end inter-processor connection, uniform 100Mbps Ethernet bandwidth and enhanced user cell throughput of ATM switch with minimum Ethernet supporting block integrated into ATM system

  • PDF

NC tool path generation of arbitrarily shaped pockets

  • Suh, Yong-Seok;Lee, Kunwoo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1988.10b
    • /
    • pp.901-908
    • /
    • 1988
  • In machining die cavities or mechanical parts, we often encounter the needs to remove a material within a given boundary. Even though this pocket cutting capability has been implemented in many NC packages, most of them can handle convex shaped pockets bounded by curves of limited types and numbers. In this work, a procedure has been developed to machine pockets of a free surface bounded by lines, circular arcs and free curves. Also, the cutter location data is computed directly without using iterative method for better computational efficiency.

  • PDF

Experimental analysis for dynamic characteristics of 8601 robot (8601 로보트의 동적특성에 대한 실험해석)

  • 은종욱;김도형;배종국;김동해
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1988.10a
    • /
    • pp.528-533
    • /
    • 1988
  • Recently the needs for industrial robot system of high speed continuous path motion such as sealing application have been increasing. To apply to this kinds of work, dynamic analysis for Hyundai 8601 robot has been carried out by experiment. For the good design of high performance robot manipulator, accurate analysis of dynamic characteristics is important especially for current semi-closed loop control type industrial robots.

  • PDF