• Title/Summary/Keyword: Path-connected

Search Result 277, Processing Time 0.028 seconds

Hamiltonian Paths in Restricted Hypercube-Like Graphs with Edge Faults (에지 고장이 있는 Restricted Hypercube-Like 그래프의 해밀톤 경로)

  • Kim, Sook-Yeon;Chun, Byung-Tae
    • The KIPS Transactions:PartA
    • /
    • v.18A no.6
    • /
    • pp.225-232
    • /
    • 2011
  • Restricted Hypercube-Like (RHL) graphs are a graph class that widely includes useful interconnection networks such as crossed cube, Mobius cube, Mcube, twisted cube, locally twisted cube, multiply twisted cube, and generalized twisted cube. In this paper, we show that for an m-dimensional RHL graph G, $m{\geq}4$, with an arbitrary faulty edge set $F{\subset}E(G)$, ${\mid}F{\mid}{\leq}m-2$, graph $G{\setminus}F$ has a hamiltonian path between any distinct two nodes s and t if dist(s, V(F))${\neq}1$ or dist(t, V(F))${\neq}1$. Graph $G{\setminus}F$ is the graph G whose faulty edges are removed. Set V(F) is the end vertex set of the edges in F and dist(v, V(F)) is the minimum distance between vertex v and the vertices in V(F).

ARM: Anticipated Route Maintenance Scheme in Location-Aided Mobile Ad Hoc Networks

  • Park Seungjin;Yoo Seong-Moo;Al-Shurman Mohammad;VanVoorst Brian;Jo Chang-Hyun
    • Journal of Communications and Networks
    • /
    • v.7 no.3
    • /
    • pp.325-336
    • /
    • 2005
  • Mobile ad hoc networks (MANET) are composed of moving wireless hosts which, within range of each other, form wireless networks. For communication to occur between hosts that are not within each other's range, routes involving intermediate nodes must be established; however, since the hosts may be in motion, a host that was part of a route may move away from its upstream and downstream partners, thus breaking the route. In this paper, we propose anticipated route maintenance (ARM) protocol with two extensions to route discovery based routing scheme: Extend the route when nodes on a link move apart from each other and they have common neighbor that can be 'inserted' in the path, and shrink route when a node discovers that one of its neighbor which is not the next hop is also on the same route several hops later on. By utilizing only local geographic information (now a part of some route finding algorithms), a host can anticipate its neighbor's departure and, if other hosts are available, choose a host to bridge the gap, keeping the path connected. We present a distributed algorithm that anticipates route failure and performs preventative route maintenance using location information to increase a route lifespan. The benefits are that this reduces the need to find new routes (which is very expensive) and prevents interruptions in service. As the density of nodes increases, the chance to successfully utilize our route maintenance approach increases, and so does the savings. We have compared the performance of two protocols, pure dynamic source routing (DSR) protocol and DSR with ARM. The simulation results show how ARM improves the functionality of DSR by preventing the links in the route from breaking. Packets delivery ratio could be increased using ARM and achieved approximately $\100%$ improvement. The simulations clarify also how ARM shows a noticeable improvement in dropped packets and links stability over DSR, even though there is more traffic and channel overhead in ARM.

Seismic Evaluation of Welded-formed square Column-Beam Connection for External Diaphragm Stress path (외다이아프램 응력경로에 따른 용접조립 각형기둥-보 접합부의 내진성능 평가)

  • Kim, Sun Hee;Yom, Kyong Soo;Choi, Sung Mo
    • Journal of Korean Society of Steel Construction
    • /
    • v.26 no.4
    • /
    • pp.311-322
    • /
    • 2014
  • Concrete filled tubular structure should be installed diaphragms for moment connection. However internal and through diaphragm should be special welded when connected to column tube. The other hand, that has become increase of stress concentration and extend of construction error. Therefore, In this study the seismic performance of beam to column connections with External Diaphragms and implement cycle loading experiment. we had evaluated seismic performance with mentioned experiment which is concrete filled or not, variable shapes, to be welded or not of diaphragm. Also, formula of strength of external diaphragm was analyzed and looked into adequacy with regard to formula of tension strength.

A Study on slip controller for safety improvement of run flat road running for motorized wheelchair -1 (전동휠체어의 평지 주행 시 안전성 향상을 위한 슬립 제어기에 관한 연구 -1)

  • Kim, B.M.;Lee, W.Y.;Lee, E.H.
    • Journal of rehabilitation welfare engineering & assistive technology
    • /
    • v.8 no.3
    • /
    • pp.169-175
    • /
    • 2014
  • In this study, it is intended to provide a slip detector is an important function in the research on the slip control can be addressed uncontrollably path withdrawal might during driving of the power wheelchair, slip phenomenon occurs. By detecting and electric wheelchairs, the state of the motor during running, the detection of the slip, slip detection information calculated using an encoder that is connected to the left and right motor with six-axis IMU sensor for the electric wheelchair using an algorithm to calculate the slip ratio. Slip rate calculated in this way is used as control variable for improving the safety of the electric wheelchair. It was confirmed from the slip phenomenon of the path the proposed experiments slim detector proposed in this study. The maximum slip ratio detection zone during the experiment, can occur during turning of the electric wheelchair has been confirmed.

  • PDF

An Efficient Multiple Tree-Based Routing Scheme in Faulty Wireless Sensor Networks (결함이 발생하는 센서 네트워크 환경에서 다중 트리 기반 라우팅 프로토콜)

  • Park, Jun-Ho;Seong, Dong-Ook;Yeo, Myung-Ho;Kim, Hak-Sin;Yoo, Jae-Soo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.1
    • /
    • pp.75-79
    • /
    • 2010
  • Wireless sensor networks (WSN) are widely used in many applications. WSN acquires the data of surrounding environments with sensors attached to each node. It is important to design sensor networks that can communicate energy-efficiently as well as to get sensor readings with high accuracy. In this paper, we propose a novel routing scheme that assures high accuracy and significantly reduces data transmission costs in WSN with faults. First, we organize a number of network topologies randomly for routing sensor readings to the base station. Because every sensor node is connected each other with a single path, redundant transmissions are not incurred. It can reduce unnecessary transmissions and guarantee final sensor readings with high accuracy. To show the superiority of our scheme, we compare it with an existing multi-path routing scheme. In the result, our scheme has similar accuracy as the existing scheme and reduces unnecessary data transmissions by about 70% over the existing technique.

Mitigation of progressive collapse in steel structures using a new passive connection

  • Mirtaheri, Masoud;Emami, Fereshteh;Zoghi, Mohammad A.;Salkhordeh, Mojtaba
    • Structural Engineering and Mechanics
    • /
    • v.70 no.4
    • /
    • pp.381-394
    • /
    • 2019
  • If an alternative path would not be considered for redistribution of loads, local failure in structures will be followed by a progressive collapse. When a vertical load-bearing element of a steel structure fails, the beams connected to it will lose their support. Accordingly, an increase in span's length adds to the internal forces in beams. The mentioned increasing load in beams leads to amplifying the moments there, and likewise in their corresponding connections. Since it is not possible to reinforce all the elements of the structure against this phenomenon, it seems rational to use other technics like specified strengthened connections. In this study, a novel connection is suggested to handle the stated phenomenon which is introduced as a passive connection. This connection enables the structure to tolerate the added loads after failing of the vertical element. To that end, two experimental models were constructed and thereafter tested in half-scale, one-story, double-bay, and bolted connections in three-dimensional spaces. This experimental study has been conducted to compare the ductility and strength of a frame that has ordinary rigid connections with a frame containing a novel passive connection. At last, parametric studies have been implemented to optimize the dimensions of the passive connection. Results show that the load-bearing capacity of the frame increased up to 75 percent. Also, a significant decrease in the displacement of the node wherein the column is removed was observed compared to the ordinary moment resisting frame with the same loads.

A Study on the Influencing Factors on Flow & Addiction of Tiktok Service Users (Tiktok 서비스 이용자의 몰입과 중독에 미치는 영향요인 연구)

  • Zhou, Yi-Mou;Lee, Sang-Ho
    • Journal of the Korea Convergence Society
    • /
    • v.12 no.3
    • /
    • pp.125-132
    • /
    • 2021
  • This study deals with the influencing factors on flow and addiction perceived by users of Tiktok service, an SFV service platform that is expanding the market in the middle area between social media and OTT. As the number of Tiktok users increases, researchers thought that research on the cause of addiction would be necessary. Since media users lack media consumption time, they produce and share SFVs rather than long videos, and are affected by exogenous variables. In addition, attachment is divided into interpersonal relationships and attachment to services, and the path of attachment was confirmed to be connected to flow and addiction. Through this study, the researchers considered that there were theoretical and practical contributions in that the path leading to addiction of video media services was set and verified as self-exposure and attachment, flow and addiction. These research results can be applied to more diversified video-centered media services, and can be expected to be used for new media emerging in the future.

Improvement of Unicast Traffic Performance in High-availability Seamless Redundancy (HSR) Using Port Locking (PL) Algorithm (Port Locking (PL) 알고리즘을 이용한 HSR (High-availability Seamless Redundancy)의 유니캐스트 트래픽 성능개선)

  • Abdulsam, Ibraheem Read;Kim, Se Mog;Choi, Young Yun;Rhee, Jong Myung
    • Journal of Satellite, Information and Communications
    • /
    • v.9 no.1
    • /
    • pp.51-56
    • /
    • 2014
  • High-availability seamless redundancy (HSR) is a protocol for fault-tolerant Ethernet (FTE) networks. It provides two frame copies and each copy is forwarded on a separate physical path, which provides zero fail-over time. Therefore, the HSR is becoming a potential candidate for various real-time FTE applications. However, the generation and circulation of unnecessary frames due to the duplication of every sending frame is inherent drawback of HSR. Such drawback degrades the performance of the network and may deplete its resources. In this paper, we present a new algorithm called port locking (PL) based on the media access control (MAC) address to solve the abovementioned problem in popular connected-rings network. Our approach makes the network gradually learn the locations of the source and the destination nodes without relying on network control frames. It then prunes all the rings that do not contain the destination node by locking corresponding rings' entrance ports. With the PL algorithm, the traffic can be significantly reduced and therefore the network performance will be greatly enhanced specially in a large scale connected-rings network. Analytical results are provided to validate the PL algorithm.

Hierarchical Mesh-based Multicast Routing Protocol for Ad-Hoc Networks (에드 혹 네트워크를 위한 계층적인 메쉬 기반 멀티캐스트 라우팅 프로토콜)

  • Kim, Ye-Kyung;Lee, Mee-Jeong
    • Journal of KIISE:Information Networking
    • /
    • v.28 no.4
    • /
    • pp.586-601
    • /
    • 2001
  • We propose a mesh based multicast routing protocol referred to as HMMRP for ad-hoc networks. In HMMRP, a limited number of sources are selected as core sources, and the rest of the sources of a multicast group are connected to one of those core sources. The sources and the receivers of a multicast group are also connected through per source trees. In HMMRP, the data delivery mesh of a multicast group are composed of the nodes on these paths, and are reconfigured at regular intervals. Furthermore, each mesh member that lies on the paths between the sources and the core sources as well as be-tween the core sources and the receivers keeps checking if there is a symptom of mesh separation around itself. When a mesh member finds such symptom, it tries to patch itself to the mesh with a local flooding. As a result, the part of the data delivery mesh on those paths are kept connected with a lot higher probability than the rest of the data delivery mesh. That is, for a certain source receiver pair, it is very likely that at least there exists a data delivery path that route from the source to a core source and then to the receiver. Therefore, HMMRP may provide very high data delivery ratio without frequent entire data delivery mesh reconfiguration even when the nodal mobility is high. Simulation results show that HMMRP shows relatively little performance degradation with respect to mobility. Furthermore, the performance degradation with respect to mobility is even smaller when the size of the multicast group becomes larger.

  • PDF

Flexible Intelligent Exit Sign Management of Cloud-Connected Buildings

  • Lee, Minwoo;Mariappan, Vinayagam;Lee, Junghoon;Cho, Juphil;Cha, Jaesang
    • International Journal of Advanced Culture Technology
    • /
    • v.5 no.1
    • /
    • pp.58-63
    • /
    • 2017
  • Emergencies and disasters can happen any time without any warning, and things can change and escalate very quickly, and often it is swift and decisive actions that make all the difference. It is a responsibility of the building facility management to ensure that a proven evacuation plan in place to cover various worst scenario to handled automatically inside the facility. To mapping out optimal safe escape routes is a straightforward undertaking, but does not necessarily guarantee residents the highest level of protection. The emergency evacuation navigation approach is a state-of-the-art that designed to evacuate human livings during an emergencies based on real-time decisions using live sensory data with pre-defined optimum path finding algorithm. The poor decision on causalities and guidance may apparently end the evacuation process and cannot then be remedied. This paper propose a cloud connected emergency evacuation system model to react dynamically to changes in the environment in emergency for safest emergency evacuation using IoT based emergency exit sign system. In the previous researches shows that the performance of optimal routing algorithms for evacuation purposes are more sensitive to the initial distribution of evacuees, the occupancy levels, and the type and level of emergency situations. The heuristic-based evacuees routing algorithms have a problem with the choice of certain parameters which causes evacuation process in real-time. Therefore, this paper proposes an evacuee routing algorithm that optimizes evacuation by making using high computational power of cloud servers. The proposed algorithm is evaluated via a cloud-based simulator with different "simulated casualties" are then re-routed using a Dijkstra's algorithm to obtain new safe emergency evacuation paths against guiding evacuees with a predetermined routing algorithm for them to emergency exits. The performance of proposed approach can be iterated as long as corrective action is still possible and give safe evacuation paths and dynamically configure the emergency exit signs to react for real-time instantaneous safe evacuation guidance.