• Title/Summary/Keyword: Minimum traffic

Search Result 400, Processing Time 0.022 seconds

Ant-based Routing in Wireless Sensor Networks (개미 시스템을 이용한 무선 센서 네트워크 라우팅 알고리즘 개발)

  • Ok, Chang-Soo
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.35 no.2
    • /
    • pp.53-69
    • /
    • 2010
  • This paper proposes an ant-based routing algorithm, Ant System-Routing in wireless Senor Networks(AS-RSN), for wireless sensor networks. Using a transition rule in Ant System, sensors can spread data traffic over the whole network to achieve energy balance, and consequently, maximize the lifetime of sensor networks. The transition rule advances one of the original Ant System by re-defining link cost which is a metric devised to consider energy-sufficiency as well as energy-efficiency. This metric gives rise to the design of the AS-RSN algorithm devised to balance the data traffic of sensor networks in a decentralized manner and consequently prolong the lifetime of the networks. Therefore, AS-RSN is scalable in the number of sensors and also robust to the variations in the dynamics of event generation. We demonstrate the effectiveness of the proposed algorithm by comparing three existing routing algorithms: Direct Communication Approach, Minimum Transmission Energy, and Self-Organized Routing and find that energy balance should be considered to extend lifetime of sensor network and increase robustness of sensor network for diverse event generation patterns.

A Combined Model of Trip Distribution, Mode Choice and Traffic Assignment (교통분포, 수단선택 및 교통할당의 결합모형)

  • Park, Tae-Hyung
    • IE interfaces
    • /
    • v.15 no.4
    • /
    • pp.474-482
    • /
    • 2002
  • In this paper, we propose a parametric optimization approach to simultaneously determining trip distribution, mode choice, and user-equilibrium assignment. In our model, mode choice decisions are based on a binomial logit model and passenger and cargo demands are divided into appropriate mode according to the user equilibrium minimum travel time. Underlying network consists of road and rail networks combined and mode choice available is auto, bus, truck, passenger rail, and cargo rail. We provide an equivalent convex optimization problem formulation and efficient algorithm for solving this problem. The proposed algorithm was applied to a large scale network examples derived from the National Intermodal Transportation Plan (2000-2019).

A Multi Router Support Mechanism in 6LowPAN (6LowPAN 에서 멀티 라우터 지원 방법)

  • Jung, Seuk;Lim, Chae-Seong;Jung, Won-Do;Yoo, Seung-Wha;Roh, Byeong-Hee;Kim, Ki-Hyung
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2007.08a
    • /
    • pp.279-282
    • /
    • 2007
  • Typically a wireless sensor network consists of a number of nodes that sense surrounding environment and collaboratively work to process and route the sensing data to a sink or gateway node. We propose an architecture with support of multiple routers in IPv6-based Low-power Wireless Personal Area Network (6LoWPAN). Our architecture provides traffic load balancing and increases network lifetime as well as self-healing mechanism so that in case of a router failure the network still can remain operational. Each router sends its own Router Advertisement message to nodes and all the nodes receiving the messages can select which router is the best router with the minimum hop-count and link information. We have implemented the architecture and assert our architecture helps in traffic load balancing and reducing data transmission delay for 6LoWPAN.

  • PDF

교차로 방향별 차선공동이용 연구

  • 김동녕
    • Journal of Korean Society of Transportation
    • /
    • v.6 no.2
    • /
    • pp.49-56
    • /
    • 1988
  • Alternate use of lane at a signalized intersection is a quite different control of the operation of an intersection. This control introduces a new stop line and signal before the original stop line. All of the lanes between the two stop lines are used for left turn traffic or through traffic at a time. The purpose of the control is increasing the capacity of a n intersection without widening the approach width. this paper contains a study on the condition of a application, the proper distances between the two stop lines, the reasonable offsets(rear) to guarantee clearing the vehicles of previous phase, the comparison of approach capacity between the existing control and this control. The study results reveals that the offsets(rear) are rather stable showing the range(maximum value minus minimum value) of it's value does not exceed 3.6 seconds according to the field data. The approach capacity will be increased by 27%, 43%, 59%, 84% when the distances between the stop lines are 30.0m respectively. The control might have theoretical limitation to operate in practice. So an experimental application of the control at some suitable intersections prior to expanding it.

  • PDF

DCAR: Dynamic Congestion Aware Routing Protocol in Mobile Ad Hoc Networks

  • Kim, Young-Duk;Lee, Sang-Heon;Lee, Dong-Ha
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.1 no.1
    • /
    • pp.8-13
    • /
    • 2006
  • In mobile ad hoc networks, most of on demand routing protocols such as DSR and AODV do not deal with traffic load during the route discovery procedure. To achieve load balancing in networks, many protocols have been proposed. However, existing load balancing schemes do not consider the remaining available buffer size of the interface queue, which still results in buffer overflows by congestion in a certain node which has the least available buffer size in the route. To solve this problem, we propose a load balancing protocol called Dynamic Congestion Aware Routing Protocol (DCAR) which monitors the remaining buffer length of all nodes in routes and excludes a certain congested node during the route discovery procedure. We also propose two buffer threshold values to select an optimal route selection metric between the traffic load and the minimum hop count. Through simulation study, we compare DCAR with other on demand routing protocols and show that the proposed protocol is more efficient when a network is heavily loaded.

  • PDF

A Study on the Installation Effect Analysis and for Future Develop with Vertical Acceleration of Speed Hump (과속방지턱의 설치효과 분석 및 수직가속도에 의한 개발 연구)

  • 금기정
    • Journal of Korean Society of Transportation
    • /
    • v.14 no.4
    • /
    • pp.77-90
    • /
    • 1996
  • Recently existing the road traffic low is requlated by hump standard, which is established throuth the actual england TRRL(Transpodt and Road Research Laboratory) experiment. The determined standard has been utilized, however, wihtout the test on of our street and its drivers driving characteristics. Even with the utilization, the appropriate before and after management, is not constituted. In Spite of minimum speed limit, in many case, the utilization itself is questionalble rather than the purpose of restraining speed limit or reducing vehicle confacts. Along with hump consideration, social attention is focused due to series of personal law suit(traffic accident) field against the negligence of local organization management. Therefore counter measure of safe transportation facility is urgently required. With consideration of above background, the purpose of this research is to develop the hump that is appropriate with our transportation environment. This can be achieved thr ugh analysis of hump effectiveness, examination of drivers awamess, facilitation/management problems, and various problems in verticle acceleration.

  • PDF

A Study on the Explicit Multicast Network for Guaranteeing Quality of Service (QoS) (서비스 품질 (QoS) 보장형 명시적 멀티캐스트망의 연구)

  • 오승훈;고성원;김영한
    • Proceedings of the IEEK Conference
    • /
    • 2002.06a
    • /
    • pp.53-56
    • /
    • 2002
  • In this paper, we study the network structure that can guarantee the end-to-end quality of service in the Explicit multicast network. In order to guarantee the end-to-end quality of service, we adopt the end-to-end measurement based admission control (EMBAC) scheme. For the effective measurement of the network state and minimum influence on the current data traffic, the queue structure, which the drop precedence in assured forwarding (AF) Per hop behavior (PHB) of the differentiated service (Diffserv) is applied to, is proposed. Through a simulation, we show that EMBAC can make tile controlled load service in tile AF PHB applied Xcast network, and the qualify of the admitted traffic is guaranteed. In addition, the performance of the EMBAC is changing according to the selling parameter of AF PHB.

  • PDF

A VPC/VCC managment scheme of ATM network using SNMP (SNMP를 이용한 ATM망의 VPC/VCC 관리 기법)

  • 송운섭;이길흥;최용훈;이준호;강태원;김석규;이재용;이상배
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.3
    • /
    • pp.580-592
    • /
    • 1997
  • Since an ATM network consists of a number of VPC/VCC requiring various QoS requirements, the end-to-end QoS for each VPC/VCC should be guaranteed. Although many research works on the traffic control are under study to guarantee the QoS, there have been research efforts to reflect the results of network management functions into the traffic control mechanism. To effectively make use of the performance management functions into the VPC/VCC management, threre is a need for the network manager to rapidly retrieve the relevant information. In this research, the mechanism to effectively retrieve the management information using SNMP is suggested. First of all, we construct the MIBs in the agent for the corresponding VPC/VCC. Also, we suggest the way to retrieve MIB with minimum cost. Mathematical analysis shows that the proposed technique has better performance than that using the existing SNMP.

  • PDF

A Preliminary Study on the Determination of Road Maintenance for Each Region Using Multiple Regression Analysis

  • Kim, Kinam;Lee, Minjae
    • International conference on construction engineering and project management
    • /
    • 2015.10a
    • /
    • pp.618-619
    • /
    • 2015
  • The costs due to the maintenance and its method of national road have increased every year, and the maintenance costs have become higher due to the maintenance method without considering the characteristics of each region. This study is a preliminary study regarding the determination of maintenance method according to the characteristics of each region by applying variables (e.g. serviced time, traffic volume, average temperature, maximum temperature, minimum temperature, rainfall, and snowfall) to decide the maintenance and its method through the correlation analysis of road maintenance and repair period for each regional agency using the maintenance history data of national road management agency.

  • PDF

A Study on Appropriate Breadth for U-turn Setup (U-turn 설치를 위한 적정 폭원에 관한 연구)

  • Lee, Jin-Uk;Kim, Gi-Hyeok
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.3
    • /
    • pp.39-47
    • /
    • 2009
  • Currently, the minimum breadth as a point available for U-turn setup is designated as "over 9m for one way" in the traffic safety facilities practical manuals, and vehicles allowed to make a U-turn are limited to passenger cars. However, as passenger cars have recently become larger and SUVs (Sports Utility Vehicles) are being popularized, they fail to make a U-turn in one attempt. This causes a traffic jam and a problem with traffic safety. This study proposed, compared, and tested the measured values of actual differences in the turning radius of U-turn by actual cars with estimated values by using PC-Crash, a car accident simulation program. Then, the study forecasted the turning radius of U-turns of Korean passenger cars by using PC-Crash, and proposed appropriate breadth for U-turn setup.