• Title/Summary/Keyword: load path

Search Result 571, Processing Time 0.025 seconds

Strong Connection Clustering Scheme for Shortest Distance Multi-hop Transmission in Mobile Sensor Networks (모바일 센서 네트워크에서 최단거리 멀티홉 전송을 위한 강한연결 클러스터 기법)

  • Wu, Mary
    • Journal of Korea Multimedia Society
    • /
    • v.21 no.6
    • /
    • pp.667-677
    • /
    • 2018
  • Since sensor networks consist of sensor nodes with limited energy resources, so efficient energy use of sensor nodes is very important in the design of sensor networks. Sensor nodes consume a lot of energy for data transmission. Clustering technique is used to efficiently use energy in data transmission. Recently, mobile sink techniques have been proposed to reduce the energy load concentrated on the cluster header near a sink node. The CMS(Cluster-based Mobile sink) technique minimizes the generation of control messages by creating a data transmission path while creating clusters, and supports the inter-cluster one-hop transmission. But, there is a case where there is no connectivity between neighbor clusters, it causes a problem of having a long hop data transmission path regardless of local distance. In this paper, we propose a SCBC(Strong connection balancing cluster) to support the path of the minimum number of hops. The proposed scheme minimizes the number of hops in the data transmission path and supports efficient use of energy in the cluster header. This also minimizes a number of hops in data transmission paths even when the sink moves and establishes a new path, and it supports the effect of extending the life cycle of the entire sensor network.

Gateway Discovery Algorithm Based on Multiple QoS Path Parameters Between Mobile Node and Gateway Node

  • Bouk, Safdar Hussain;Sasase, Iwao;Ahmed, Syed Hassan;Javaid, Nadeem
    • Journal of Communications and Networks
    • /
    • v.14 no.4
    • /
    • pp.434-442
    • /
    • 2012
  • Several gateway selection schemes have been proposed that select gateway nodes based on a single Quality of Service (QoS) path parameter, for instance path availability period, link capacity or end-to-end delay, etc. or on multiple non-QoS parameters, for instance the combination of gateway node speed, residual energy, and number of hops, for Mobile Ad hoc NETworks (MANETs). Each scheme just focuses on the ment of improve only a single network performance, i.e., network throughput, packet delivery ratio, end-to-end delay, or packet drop ratio. However, none of these schemes improves the overall network performance because they focus on a single QoS path parameter or on set of non-QoS parameters. To improve the overall network performance, it is necessary to select a gateway with stable path, a path with themaximum residual load capacity and the minimum latency. In this paper, we propose a gateway selection scheme that considers multiple QoS path parameters such as path availability period, available capacity and latency, to select a potential gateway node. We improve the path availability computation accuracy, we introduce a feedback system to updated path dynamics to the traffic source node and we propose an efficient method to propagate QoS parameters in our scheme. Computer simulations show that our gateway selection scheme improves throughput and packet delivery ratio with less per node energy consumption. It also improves the end-to-end delay compared to single QoS path parameter gateway selection schemes. In addition, we simulate the proposed scheme by considering weighting factors to gateway selection parameters and results show that the weighting factors improve the throughput and end-to-end delay compared to the conventional schemes.

Dynamic Clustering for Load-Balancing Routing In Wireless Mesh Network

  • Thai, Pham Ngoc;Hwang, Min-Tae;Hwang, Won-Joo
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.12
    • /
    • pp.1645-1654
    • /
    • 2007
  • In this paper, we study the problem of load balancing routing in clustered-based wireless mesh network in order to enhance the overall network throughput. We first address the problems of cluster allocation in wireless mesh network to achieve load-balancing state. Due to the complexity of the problem, we proposed a simplified algorithm using gradient load-balancing model. This method searches for a localized optimal solution of cluster allocation instead of solving the optimal solution for overall network. To support for load-balancing algorithm and reduce complexity of topology control, we also introduce limited broadcasting between two clusters. This mechanism maintain shortest path between two nodes in adjacent clusters while minimizing the topology broadcasting complexity. The simulation experiments demonstrate that our proposed model achieve performance improvement in terms of network throughput in comparison with other clustering methods.

  • PDF

Walking load model for single footfall trace in three dimensions based on gait experiment

  • Peng, Yixin;Chen, Jun;Ding, Guo
    • Structural Engineering and Mechanics
    • /
    • v.54 no.5
    • /
    • pp.937-953
    • /
    • 2015
  • This paper investigates the load model for single footfall trace of human walking. A large amount of single person walking load tests were conducted using the three-dimensional gait analysis system. Based on the experimental data, Fourier series functions were adopted to model single footfall trace in three directions, i.e. along walking direction, direction perpendicular to the walking path and vertical direction. Function parameters such as trace duration time, number of Fourier series orders, dynamic load factors (DLFs) and phase angles were determined from the experimental records. Stochastic models were then suggested by treating walking rates, duration time and DLFs as independent random variables, whose probability density functions were obtained from experimental data. Simulation procedures using the stochastic models are presented with examples. The simulated single footfall traces are similar to the experimental records.

Multipath SQRT Congestion Control for Multimedia Streaming

  • Le, Tuan-Anh;Hong, Choong-Seon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06d
    • /
    • pp.401-403
    • /
    • 2012
  • In this paper, we introduce a multipath congestion control algorithm for audio/video streaming, called MPSQRT. MPSQRT is derived from single-path Square-Root TCP (SQRT TCP) designed for multimedia streaming, where a lower variation of sending rate is important. Based on the fluid model of SQRT for single-path, we extend it towards spreading concurrently packets across multiple paths ensuring load-balancing and fairness to SQRT at shared bottleneck. Through simulations, we evaluate the proposed protocol under various network conditions.

Characteristic of Fatigue Crack Behavior on the Mixed-Mode in Aluminum Alloy 5083-O

  • Kim, Gun-Ho;Cho, Kyu-Chun;Lee, Ho-Yeon;Won, Young-Jun
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.35 no.7
    • /
    • pp.899-906
    • /
    • 2011
  • Generally, load conditions of machine or structure in fatigue destruction is occurred not under single load conditions but under mixed load conditions. However, the experiment under mixing mode is insufficient because of no having test standard to the behavior of crack under mixing mode and variety of test methods, and many tests are required. In this paper measured crack direction path by created figure capture system when a experiment. Also, we studied by comparison the behavior of crack giving the change of stress ratio and inserting beach mark. Through the test under mixing mode, advancing path of crack is indicated that advancing inclined angle ${\Theta}$ (direction of specimen length) has increased depending on the increase of mixed mode impaction. It is indicated that according to the increase of mixed mode loading condition impaction under mixing mode, advancing speed of crack gets slow. Also, we found that inner crack(cross section of specimen) is progressed more rapidly than outer crack based on data through beach mark.

Hierarchical Inter-Domain based QoS Routing in a Wide Area of Network (대규모 네트워크를 위한 계층적 도메인간 QoS 라우팅)

  • Hong Jong-Joon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.3 s.35
    • /
    • pp.209-217
    • /
    • 2005
  • In this paper, we propose hierarchical inter-domain load balanced QoS routing in a large scale of network. And a scheme of calculating resources' costs for precomputation schemes in hierarchical routing is proposed. and a scheme for selecting a path among multiple precomputed paths is proposed. We also propose a QoS routing scheme for transit and intra traffic in a large scale of domain-based network. For a domain in the network, the routing scheme first precomputes K multiple paths between all pairs of ingress and egress border routers while considering balancing of the expected load then selects paths with the probability of path selection. The routing scheme combines inter and intra domain routings seamlessly and uses the same cost calculation scheme.

  • PDF

Effect of connection stiffness on the earthquake-induced progressive collapse

  • Ali, Seyedkazemi;Mohammad Motamedi, Hour
    • Earthquakes and Structures
    • /
    • v.23 no.6
    • /
    • pp.503-515
    • /
    • 2022
  • Global or partial damage to a structure due to the failure of gravity or lateral load-bearing elements is called progressive collapse. In the present study, the alternate load path (ALP) method introduced by GSA and UFC 4-023-03 guidelines is used to evaluate the progressive collapse in special steel moment-resisting frame (SMRF) buildings. It was assumed that the progressive collapse is due to the earthquake force and its effects after the removal of the elements still remain on the structures. Therefore, nonlinear dynamic time history analysis employing 7 earthquake records is used to investigate this phenomenon. Internal and external column removal scenarios are investigated and the stiffness of the connections is changed from semi-rigid to rigid. The results of the analysis performed in the OpenSees program show that the loss of the bearing capacity of an exterior column due to a seismic event and the occurrence of progressive collapse can increase the inter-story drift of the structure with semi-rigid connections by more than 50% and make the structure unable to satisfy the life safety performance level. Furthermore, connection stiffness severely affects the redistribution of forces and moments in the adjacent elements of the removed column.

Stable Message Transmission Protocol Considering Remaining Energy of Nodes on Wireless Networks (무선네트워크에서 노드의 에너지를 고려한 종단간 안정성 있는 메시지 전송 프로토콜)

  • Duong, Mai Dinh;Kim, Myung-Kyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.5
    • /
    • pp.1215-1223
    • /
    • 2014
  • In multi-hop wireless networks, a message transmission path is set up on demand by a route discovery step, where a shortest path is used in general. The shortest path, however, normally uses the nodes near the center area, which causes a high traffic load in that area and reduces the message transmission reliability. We propose a stable routing protocol considering the remaining energy of nodes. Our protocol uses ETX as a link performance estimator and tries to avoid the nodes with smaller energy. By doing this, we can reduce the route failure probability and packet loss. We have evaluated the performance of the proposed protocol using QualNet and compared with AODV and MRFR protocols. The simulation result shows that our protocol has a similar performance as MRFR in terms of end-to-end message reception ratio, average message delay and delay jitter, but outperforms MRFR in terms of traffic load distribution.

Load-Balanced One-hop Overlay Multipath Routing with Path Diversity

  • Liao, Jianxin;Tian, Shengwen;Wang, Jingyu;Li, Tonghong;Qi, Qi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.2
    • /
    • pp.443-461
    • /
    • 2014
  • Overlay routing has emerged as a promising approach to improve reliability and efficiency of the Internet. For one-hop overlay source routing, when a given primary path suffers from the link failure or performance degradation, the source can reroute the traffic to the destination via a strategically placed relay node. However, the over-heavy traffic passing through the same relay node may cause frequent package loss and delay jitter, which can degrade the throughput and utilization of the network. To overcome this problem, we propose a Load-Balanced One-hop Overlay Multipath Routing algorithm (LB-OOMR), in which the traffic is first split at the source edge nodes and then transmitted along multiple one-hop overlay paths. In order to determine an optimal split ratio for the traffic, we formulate the problem as a linear programming (LP) formulation, whose goal is to minimize the worse-case network congestion ratio. Since it is difficult to solve this LP problem in practical time, a heuristic algorithm is introduced to select the relay nodes for constructing the disjoint one-hop overlay paths, which greatly reduces the computational complexity of the LP algorithm. Simulations based on a real ISP network and a synthetic Internet topology show that our proposed algorithm can reduce the network congestion ratio dramatically, and achieve high-quality overlay routing service.