• 제목/요약/키워드: Path-connected

검색결과 277건 처리시간 0.026초

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

  • 김숙연;전병태
    • 정보처리학회논문지A
    • /
    • 제18A권6호
    • /
    • pp.225-232
    • /
    • 2011
  • Restricted Hypercube-Like(RHL) 그래프는 교차큐브, 뫼비우스큐브, 엠큐브, 꼬인큐브, 지역꼬인큐브, 다중꼬인큐브, 일반꼬인큐브와 같이 유용한 상호연결망들을 광범위하게 포함하는 그래프군이다. 본 논문에서는 $m{\geq}4$ 인 m-차원 RHL 그래프 G에 대해서 임의의 에지 집합 $F{\subset}E(G)$, ${\mid}F{\mid}{\leq}m-2$, 가 고장일 때, 고장 에지들을 제거한 그래프 $G{\setminus}F$는 임의의 서로 다른 두 정점 s와 t에 대해서 dist(s, V(F))${\neq}1$ 이거나 dist(t, V(F))${\neq}1$이면 해밀톤 경로가 있음을 보인다. V(F)는 F에 속하는 에지들의 양 끝점들의 집합이고 dist(v, V(F))는 정점 v와 집합 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
    • /
    • 제7권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)

  • 김선희;염경수;최성모
    • 한국강구조학회 논문집
    • /
    • 제26권4호
    • /
    • pp.311-322
    • /
    • 2014
  • 콘크리트 충전강관 기둥에 모멘트 접합부를 만들기 위해서는 추가적인 다이아프램 설치가 필요하다. 그 중 내측 다이아프램과 관통 다이아프램을 용접하기 위해서는 기둥강관에 특수한 용접기술이 필요하다. 하지만 이런 기술은 제작업체의 특수장비 보유에 따라서 제작성 저하와 생산단가 상승 유도 등의 문제를 갖고 있다. 따라서 본 연구에서는 외다이아프램을 갖는 실대형 기둥-보 접합부를 제작하였고, 반복가력 실험을 수행하였다. 다이아프램의 용접 유무와 콘크리트 충전 여부, 형상에 따른 총 6개의 T자형 접합부 실험을 통해 내진성능을 평가하였다. 또한 외다이아프램 내력식에 대한 분석이 이뤄졌다. 본 실험에서 나온 결과를 인장내력식의 적절성을 검토 하였다.

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

  • 김보민;이원영;이응혁
    • 재활복지공학회논문지
    • /
    • 제8권3호
    • /
    • pp.169-175
    • /
    • 2014
  • 본 연구에서는 전동휠체어 주행 시, 슬립 현상으로 인해 발생할 수 있는 경로 이탈 및 제어 불능에 대처할 수 있는 슬립 제어기에 관한 연구로 주요기능인 슬립 검출기를 제안하고자 한다. 전동휠체어에서 슬립의 검출은 주행과정에서 전동휠체어와, 모터의 상태를 검출하는 것으로, 이를 위해 6축 IMU 센서와 좌우 모터에 연결되어 있는 엔코더를 통해 산출된 정보를 슬립 검출 알고리즘을 이용하여 슬립율을 산출한다. 이렇게 산출된 슬립 비율은 전동휠체어의 안전성 향상을 위한 제어변수로 사용된다. 본 연구에서 제안한 슬림 검출기 실험 결과 제안된 경로에서의 슬립 현상을 확인 할 수 있었다. 실험 중 최대 슬립 율 검출 구간은 전동휠체어의 선회시 발생하는 것으로 확인 하였다.

  • PDF

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

  • 박준호;성동욱;여명호;김학신;유재수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권1호
    • /
    • pp.75-79
    • /
    • 2010
  • 최근 무선 센서 네트워크는 광범위한 분야에서 적용되어 사용되고 있다. 많은 수의 센서 노드 간의 통신으로 이루어지는 무선 센서 네트워크는 각 센서 노드에 부착된 센서들을 이용하여 주변 환경의 데이터를 획득한다. 네트워크 결함이나 토폴로지 변화와 같은 가변적인 상황에서도 질의 결과의 높은 정확도를 위한 설계 요구조건 및 적합한 라우팅 알고리즘을 구성하는 것은 중요하다. 본 논문에서는 네트워크 결함이나 토폴로지 변화에서도 높은 정확도를 보이는 새로운 라우팅 기법을 제안한다. 응용에 따라 수 개의 단일 경로 기반의 라우팅 트리를 생성하고 수집된 결과에서 가장 높은 정확도를 보이는 데이터를 최종 질의 결과로 반환한다. 제안하는 기법의 우수성을 보이기 위해 시뮬레이션을 통해 기존에 제안된 라우팅 기법과 성능을 비교하였다. 그 결과 기존의 기법과 마찬가지로 정확도가 높은 결과를 보였음에도 데이터 전송량을 약 70% 감소시키는 것을 확인할 수 있었다.

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
    • /
    • 제70권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.

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

  • 주이모;이상호
    • 한국융합학회논문지
    • /
    • 제12권3호
    • /
    • pp.125-132
    • /
    • 2021
  • 본 연구는 소셜미디어 OTT의 중간영역에서 시장을 확대하고 있는 SFV 플랫폼인 Tiktok 서비스의 이용자가 인식하는 몰입과 중독에 미치는 영향요인을 확인하고자 하였다. 연구자들은 Tiktok 이용자가 증가하면서 중독에 이르는 경로에 대한 연구가 필요할 것으로 보았다. 미디어 소비 시간이 부족한 이용자는 긴영상보다 짧은 영상을 제작하고 공유하며 외생변인에 의해 애착에 영향을 받는다. 또한 애착은 대인관계 및 서비스에 대한 애착으로 구분되는데, 애착의 경로는 몰입과 중독으로 연결되는 것으로 확인되었다. 연구자들은 본 연구를 통해 동영상 미디어서비스의 중독에 이르는 경로를 자기노출과 애착, 몰입과 중독 등으로 설정하여 검증하였다는 점에서 이론적, 실무적 공헌점이 있다고 보았다. 이러한 연구결과는 더욱 다양화되고 있는 동영상 중심의 미디어 서비스에 적용이 가능하며, 향후 출현하는 새로운 미디어에 활용가능하다는 측면에서 후학의 연구를 기대할 수 있을 것으로 본다.

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

  • 이브라힘;김세목;최영윤;이종명
    • 한국위성정보통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.51-56
    • /
    • 2014
  • HSR(High-availability seamless redundancy)은 이더넷 네트워크의 고장 극복을 목적으로 표준 제정된 프로토콜로서, 하나의 전송 프레임을 복제하여 두 개의 물리적인 포트로 각각의 프레임을 전송하여 고장 극복 시간을 "0"이 되도록 한다. 따라서 HSR은 실시간 고장 극복이 필요한 이더넷 어플리케이션에 사용할 수 있다. 그러나 HSR은 각 노드마다 프레임을 복제하므로 불필요한 프레임이 다수 생성되어 네트워크에 전달되어 네트워크 전송용량을 상당량 점유하는 단점을 갖고 있다. 본 논문에서는 표준 HSR의 이러한 단점을 보완하기 위해 보편적으로 사용되는 여러 개의 ring이 연결된 복합 링 네트워크에 적합한 MAC (media access control) 주소에 기반을 둔 Port Locking (PL) 이라는 새로운 방식을 제안한다. 제안 방식은 네트워크 제어 프레임과는 별도로 Source 및 Destination 노드의 위치를 점차적으로 학습하며, 학습에 따라 Destination 노드가 없는 소규모 ring 네트워크의 입구 포트를 차단함으로써 해당 ring의 프레임 순환을 방지하도록 한다. 이와 같이 PL 알고리즘은 대형 링 네트워크 구조의 트래픽을 현저히 감소시키며, 이에 따라 네트워크의 성능은 크게 향상된다. 이에 대한 이론적 분석 결과는 제안된 PL 방식의 유효성을 입증한다.

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

  • 김예경;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권4호
    • /
    • pp.586-601
    • /
    • 2001
  • 본 논문에서는 에드 혹 망을 위한 메쉬 기반의 새로운 멀티캐스트 라우팅 프로토콜인 HMMRP (Hierarchical Mesh-based Multicast Routing Protocol)를 제안한다. HMMRP는 송신원 중 일부를 코어 송신원으로 두고 타 송신원들이 코어 송신원 중 하나에 반드시 연결되도록 한다. 그리고 송신원별 트리의 합집합으로 구성되는 메쉬에 의해 송신원과 수신원이 연결되도록 한다. HMMRP는 이들 연결 경로 상의 노드들로써 데이타 전달 메쉬를 형성하고 이를 정기적으로 재구성한다. 특히, 일반 송신원으로부터 코어 송신원에 이르는 경로와 코어 송신원으로부터 수신원에 이르는 트리에 해당하는 메쉬에 대해서는 정기적인 재구성 기간보다 훨씬 짧은 기간마다 국부적으로 메쉬 단절 가능성을 감시하고 복구하도록 함으로써, 임의의 송신원 수신원간에 최소한 송신원 코어 수신원을 경유하는 메쉬를 통해 데이타를 전달할 수 있도록 한다. 이렇게 함으로써 이동성이 높은 에드 혹 네트워크일지라도 정기적인 메쉬 재구성 기간을 짧게 잡지 않고 높은 데이타 전달율을 제공할 수 있다. 시뮬레이션을 통한 성능 분석 결과,HMMRP는 이동성에 대한 성능저하가 상대적으로 적으며, 특히 멀티캐스트 그룹의 규모가 커질수록 이동성에 대한 성능저하가 더욱 경미해짐을 알 수 있었다.

  • 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
    • /
    • 제5권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.