• Title/Summary/Keyword: area assignment

Search Result 186, Processing Time 0.03 seconds

Adaptive GTS allocation scheme with applications for real-time Wireless Body Area Sensor Networks

  • Zhang, Xiaoli;Jin, Yongnu;Kwak, Kyung Sup
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.5
    • /
    • pp.1733-1751
    • /
    • 2015
  • The IEEE 802.15.4 standard not only provides a maximum of seven guaranteed time slots (GTSs) for allocation within a superframe to support time-critical traffic, but also achieves ultralow complexity, cost, and power in low-rate and short-distance wireless personal area networks (WPANs). Real-time wireless body area sensor networks (WBASNs), as a special purpose WPAN, can perfectly use the IEEE 802. 15. 4 standard for its wireless connection. In this paper, we propose an adaptive GTS allocation scheme for real-time WBASN data transmissions with different priorities in consideration of low latency, fairness, and bandwidth utilization. The proposed GTS allocation scheme combines a weight-based priority assignment algorithm with an innovative starvation avoidance scheme. Simulation results show that the proposed method significantly outperforms the existing GTS implementation for the traditional IEEE 802.15.4 in terms of average delay, contention free period bandwidth utilization, and fairness.

The Design of Resource Assignment Algorithm using Multiple Queues-FIFO over Residential Broadband Network (댁내 망을 고려한 광 수동 망에서 Multiple Queues-FIFO 자원할당 알고리즘 설계 및 분석)

  • 장종욱
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.5 no.7
    • /
    • pp.1238-1244
    • /
    • 2001
  • Earlier efforts on optical access concentrated on the design of PONs for the collection and distribution portion of the access network. In these networks the optical hardware in the RN is very simple, but a multiple access protocol is needed for upstream traffic control. On the other hand, the role of communications is already well established in the office environment. With the advent of cheap, affordable broadband communications and the increasing complexity of consumer electronics, it seems natural to extend the network into the home. As the application of Home Area Network is ever increasing, we therefore consider connectivity between access network and home network which generates various traffic to design MAC protocol over residential network. Global-FIFO is quite simple and allows dynamic upstream bandwidth assignment on the basis of a request-and-permit mechanism. It has good bandwidth efficiency and being cell-based, it does not consider the various traffic from home network. In this paper, we design and analyze the new MAC resource assignment algorithm called MQ-FIFO (Multiple Queue-FIFO) that provides good performance under the environment of ATM-PON and Home Network.

  • PDF

A Study on Grid Assignment Method of Emission from Area and Mobile Sources (면/이동오염원 배출량의 격자 할당방식 대한 연구)

  • 박일규;김현구
    • Proceedings of the Korea Air Pollution Research Association Conference
    • /
    • 2001.11a
    • /
    • pp.394-394
    • /
    • 2001
  • 배출량 산정방법 정의서(환경부, 2000)에서는 점오염원을 제외한 면오염원과 이동오염원에서 배출되는 대기오염물질의 공간할당은 개별 오염원의 배출량을 격자에 배분하여 합산하는 방식을 제시하고 있다. 이때 일반적으로 TM-좌표상에서 1km x 1km로 구성된 격자에 배출량을 할당하게 된다. 국가 전체로 보면 1km x 1km 격자계는 상세정보이지만 대부분의 대기영향평가의 대상범위는 국지규모이므로, 이 경우 1km x 1km 격자 할당방식으로 구성한 배출정보를 사용할 경우 부정확한 예측결과를 가져올 수 있다. (중략)

  • PDF

A Study on Route Choice Models for Rail Transit using the Stated Preference data (선호의식데이터를 이용한 철도경로선택모델에 관한 연구)

  • 정병두
    • Proceedings of the KSR Conference
    • /
    • 1998.05a
    • /
    • pp.203-210
    • /
    • 1998
  • Rail transport has grown over the Past decades, and rail networks have highly concentrated in urban area, and it is possible for rail passengers to choose a route anions a number of alternative routes. Analysis of factors influencing the choice of route, are required to estimate the rail travel demand of each route. In this paper, we describes route choice model for the transit assignment and characteristics of the route choice(i.e., by relative travel time and fares), and attempts to estimate travel demand of new rail transit based on the slated preference(SP) survey data of Nanko Porttown, which is located in Osaka, Japan.

  • PDF

A Cluster Based Multi-channel Assignment Scheme for Adaptive Tactical Wireless Mesh Network (무선 메쉬 네트워크의 군 환경 적용을 위한 클러스터 기반 멀티채널 할당 기법)

  • Kim, Young-An
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.14 no.5
    • /
    • pp.880-887
    • /
    • 2011
  • The Wireless Mesh Network(WMN) technology is able to provide an infrastructure for isolated islands, in which it is difficult to install cables or wide area such as battlefield. Therefore, WMN is frequently used to satisfy needs for internet connection and active studies and research on them are in progress. However, as a result of increase in number of hops under hop-by-hop communication environment has caused a significant decrease in throughput and an increase in delay. Considering the heavy traffic of real-time data, such as voice or moving pictures to adaptive WMN, in a military environment. Such phenomenon might cause an issue in fairness index. In order to resolve this issue, we proposed a Cluster Based Multi-channel Assignment Scheme(CB-MAS) for adaptive tactical wireless mesh network. In the CB-MAS, the communication between the Cluster-Head(CH) and cluster number nodes uses a channel has no effect on channels being used by the inter-CH links. Therefore, the CB-MAS can minimize the interference within multi-channel environments. Our Simulation results showed that CB-MAS achieves improved the throughput and fairness index in WMN.

Optimal Selection of Energy System Design Using Fuzzy Framework (모호집합론을 사용한 에너지계통 설계의 최적선택)

  • 김성호;문주현
    • Proceedings of the Korea Society for Energy Engineering kosee Conference
    • /
    • 1998.10a
    • /
    • pp.3-8
    • /
    • 1998
  • The present work proposes the potential fuzzy framework, based on fuzzy set theory, for supporting decision-making problems, especially, selection problems of a best design in the area of nuclear energy system. The framework proposed is composed of the hierarchical structure module, the assignment module, the fuzzification module, and the defuzzification module. In the structure module, the relationship among decision objectives, decision criteria, decision sub-criteria, and decision alternatives is hierarchically structured. In the assignment module, linguistic or rank scoring approach can be used to assign subjective and/or vague values to the decision analyst's judgment on decision variables. In the fuzzification module, fuzzy numbers are assigned to these values of decision variables. Using fuzzy arithmetic operations, for each alternative, fuzzy preference index as a fuzzy synthesis measure is obtained. In the defuzzification module, using one of methods ranking fuzzy numbers, these indices are defuzzified to overall utility values as a cardinality measure determining final scores. According these values, alternatives of interest are ranked and an optimal alternative is chosen. To illustrate the applicability of the framework proposed to selection problem, as a case example, the best option choice of four design options under five decision criteria for primary containment wall thickening around large penetrations in an advanced nuclear energy system is studied.

  • PDF

Development of Coordinated Scheduling Algorithm and End-to-end Delay Analysis for CAN-based Distributed Control Systems (CAN기반 분산 제어시스템의 종단 간 지연시간 분석과 협조 스케줄링 알고리즘 개발)

  • 이희배;김홍열;김대원
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.7
    • /
    • pp.501-508
    • /
    • 2004
  • In this paper, a coordinated scheduling algorithm is proposed to reduce end-to-end delay in distributed control of systems. For the algorithm, the analysis of practical end-to-end delay in the worst case is performed priory with considering implementation of the systems. The end-to-end delay is composed of the delay caused by multi-task scheduling of operating systems, the delay caused by network communications, and the delay caused by asynchronous timing between operating systems and network communications. Through some simulation tests based on CAN(Controller Area Network), the proposed worst case end-to-end delay analysis is validated. Through the simulation tests, it is also shown that a real-time distributed control system designed to existing worst case delay cannot guarantee end-to-end time constraints. With the analysis, a coordinated scheduling algorithm is proposed here. The coordinated scheduling algorithm is focused on the reduction of the delay caused by asynchronous timing between operating systems and network communications. Online deadline assignment strategy is proposed for the scheduling. The performance enhancement of the distributed control systems by the scheduling algorithm is shown through simulation tests.

Task Reallocation in Multi-agent Systems Based on Vickrey Auctioning (Vickrey 경매에 기초한 다중 에이전트 시스템에서의 작업 재할당)

  • Kim, In-Cheol
    • The KIPS Transactions:PartB
    • /
    • v.8B no.6
    • /
    • pp.601-608
    • /
    • 2001
  • The automated assignment of multiple tasks to executing agents is a key problem in the area of multi-agent systems. In many domains, significant savings can be achieved by reallocating tasks among agents with different costs for handling tasks. The automation of task reallocation among self-interested agents requires that the individual agents use a common negotiation protocol that prescribes how they have to interact in order to come to an agreement on "who does what". In this paper, we introduce the multi-agent Traveling Salesman Problem(TSP) as an example of task reallocation problem, and suggest the Vickery auction as an interagent negotiation protocol for solving this problem. In general, auction-based protocols show several advantageous features: they are easily implementable, they enforce an efficient assignment process, and they guarantce an agreement even in scenarios in which the agents possess only very little domain-specific Knowledge. Furthermore Vickrey auctions have the additional advantage that each interested agent bids only once and that the dominant strategy is to bid one′s true valuation. In order to apply this market-based protocol into task reallocation among self-interested agents, we define the profit of each agent, the goal of negotiation, tasks to be traded out through auctions, the bidding strategy, and the sequence of auctions. Through several experiments with sample multi-agent TSPs, we show that the task allocation can improve monotonically at each step and then finally an optimal task allocation can be found with this protocol.

  • PDF

Analysis of the Effect of Autonomous Driving of Waste Vehicles on CO2 Emission using Macroscopic Model (거시모형을 이용한 폐기물 차량 자율주행이 이산화탄소 배출량에 미치는 영향 분석)

  • Yoon, Byoungjo;Hong, Kiman
    • Journal of the Society of Disaster Information
    • /
    • v.17 no.1
    • /
    • pp.165-175
    • /
    • 2021
  • Purpose: The purpose of this study is to quantitatively present the carbon dioxide(CO2) emission change according to the application of autonomous driving technology at the network level for waste vehicles in the metropolitan area. Method: The target year was set to 2030, and the analysis method estimated the carbon dioxide (CO2) emissions for each road link through user equilibrium assignment when unapplied scenario. The application scenario performed traffic assignment using route data on the premise that the group was running in accordance with the application of autonomous driving technology to waste vehicles. In addition, the other means estimated the carbon dioxide emissions through user balance allocation by reflecting the results of the waste vehicle allocation. Result: As a result of the analysis, carbon dioxide(CO2) emissions were found to be reduced by about 56.9ton/day from the national network level, and the Seoul metropolitan area was analyzed to be reduced by about 54.7ton/day. Conclusion: This study quantitatively presented environmental impacts among various social effects that autonomous driving technology will bring, and in the future, development of various analytical methodologies and related studies should be continuously conducted.

Air Pollution Forecasting Using Urban Transportation Planning Models and Air Pollution Dispersion Models (都市交通計劃 모델과 大氣汚染 擴散모델을 이용한 都市地域 大氣汚染 豫測)

  • 董宗仁;趙康來;金良均;兪 浣
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.2 no.2
    • /
    • pp.31-40
    • /
    • 1986
  • Motor vehicle related air pollution has become more serious because of rapid increase of number of cars, specially in the urban area. The increase trend seems to be accelerated, however, the fact is that road conditions, parking facilities and traffic control systems are far behind coping with this situation. In spite of the lack of related basic data, urban transportation planning (UPT) and air pollution dispersion models were applied to predict air pollution level. In standard UPT model, trip generation, distribution, modal split and network assignment were estimated by experimental equations and appropriate models. The air pollution level in the central business area was believed to be higher and it will increase continuously due to the increase of traffic demand. To meet this situation, air pollution problem should be considered as a part of integrated plannings of urban plans or transportation plans as well as more stringent motor vehicle emission standards, have to be enforced.

  • PDF