• 제목/요약/키워드: Topology changes

검색결과 200건 처리시간 0.028초

차량 애드혹 네트워크에서 경쟁윈도우를 이용한 메시지 브로드캐스트 기법 (A Message Broadcast Scheme using Contention Window in Vehicular Ad-hoc Network)

  • 김태환;홍원기;김희철
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권6호
    • /
    • pp.423-434
    • /
    • 2007
  • 차량 애드혹 네트워크는 이동 애드혹 네트워크의 한 종류로서 ITS를 위한 핵심 기술이다. 차량 애드혹 네트워크는 기반시설의 도움 없이 차량 간의 무선통신을 통해 임시적으로 구성되며 메시지 중계 노드로 선정된 차량들을 통해 메시지가 전파된다. 그러나 차량 애드혹 네트워크는 기존의 이동 애드혹 네트워크 보다 네트워크 토폴로지와 노드밀도의 변화가 아주 심하다. 따라서, 멀티-홉 브로드캐스트를 통해 메시지를 신속히 전파하기 위해서는 효과적인 릴레이 노드 선정기법이 요구된다. 본 논문에서는 차량 애드혹 네트워크에서 효율적으로 메시지를 전파하기 위한 경쟁윈도우 기반 멀티-홉 브로드캐스트 기법을 제안한다. 제안한 기법은 각 노드가 최적화된 경쟁윈도우를 계산하고 노드들 간의 경쟁을 통해 최적의 릴레이 노드가 선정되도록 한다. 실험결과, 제안한 기법은 기존의 거리기반 결정적 멀티-홉 브로드캐스트 기법에 비하여 종단간 메시지 전파 지연시간과 네트워크 부하 면에서 우수한 성능을 보였다.

능동형 대퇴의지 시스템의 설계 및 최적화 연구 (Design and Optimization of Active Transfemoral Prosthesis System)

  • 정진호;이광희;이철희
    • 재활복지공학회논문지
    • /
    • 제8권4호
    • /
    • pp.283-289
    • /
    • 2014
  • 본 논문에서는 능동형 대퇴의지 시스템의 설계 및 최적화에 대한 연구를 진행하였다. 본 연구의 능동형 대퇴의지 시스템은 무릎부의 1 자유도를 통해 슬관절의 움직임을 모사하는데, 실제 다리의 기능을 대체하는 것이므로 사람의 다리 무게와 최대한 유사해야 하며, 경량화가 중요한 요소라고 할 수 있다. 본 연구에서는 기존에 개발된 3-링크 구조의 능동형 의지 시스템의 문제점을 보완하기 위해 기어 구동 방식의 능동형 대퇴의지 시스템을 설계 및 제작하였고, 사용자의 만족감 향상 및 피로도 저감을 위해 최적화를 통한 경량화를 진행하고 유한요소해석을 통해 응력 및 변위 특성을 분석하고 안정성을 검증하였다. 또한 능동형 의지 시스템이 사용자의 보행 의도에 맞추어 작동하기 위해 의지의 인공 발에 스트레인 게이지를 부착하여 보행시 발의 앞, 뒷부분에 각기 다르게 가해지는 하중을 측정, 보행 주기를 판단할 수 있도록 한다. 이 때 스트레인 게이지는 미세한 변형에도 민감하게 반응하므로 유한요소해석을 통해 적절한 부착위치를 결정하고, 실제 제작 및 실험을 통해 안정성 및 보행주기 판단 여부를 검증한다.

  • PDF

18·19세기 한양도성(漢陽都城) 안 궁묘(宮廟)의 입지와 위상 (The Location and Topology of the 'Gungmyo' in Hanyang Doseong during the 18th and 19th Century)

  • 송인호;조은주
    • 건축역사연구
    • /
    • 제21권6호
    • /
    • pp.7-18
    • /
    • 2012
  • This study was aimed at analyzing the location and topology of the 'Gungmyo(宮廟)' and in Hanyang Doseong(漢陽都城) during 18th and 19th century. Based on the changes of royal processions(行幸) which had been done between the Gungmyo and the Palace, the Gungmyo can be a barometer of cognition where the city center was. Hanyang Doseong was the the capital of Joseon(朝鮮) which had established by king Taejo(太祖). The city had been organized with Gyeongbok-gung(景福宮) as the center. However, after the Imjin War(1592), Gyeongbok-gung was destroyed and urban space was reorganized with Changduk-gung(昌德宮) which reconstructed first. As most kings in late Joseon dynasty had mainly stayed in Changduk-gung, lots of Gungmyos where a memorial service for king's relatives had been held were established in and around the palace and the frequency of visiting the Gungmyo varied by political purpose. Therefore, the location of the Gungmyo and the rounte of parade were important to impress on the center of urban space. In 18th century, lots of King's procession had been done with Changduk-gung as departure point. The king used to start from Donwha-mun(敦化門), and the routes included main street around Changduk-gung. It shows that the urban center focused on the east of the city. On the other hand, when the king lived in Kyeonghee-gung(慶熙宮), a secondary palace in late Joseon dynasty, the parade started from Hungwha-mun(興化門) and the urban center was expended to the west. Since Gyeongbok-gung had reconstructed in 1865, recognition scheme of urban space had changed from Changduk-gung to Gyeongbok-gung as the center. When the Gungmyo relocated western side of Gyeongbok-gung, spatial proximity of the palace and relation with facilities around downtown fed into changing the route of king's parade.

무선 전송환경의 링크품질을 고려한 개선된 AODV 라우팅프로토콜 (Improved AODV Routing Protocol Considering the Link Quality of Wireless Transmission Environments)

  • 이태훈;전승우;김영호
    • 한국정보통신학회논문지
    • /
    • 제20권10호
    • /
    • pp.1903-1911
    • /
    • 2016
  • 오늘날 MANET에 대한 관심의 증대와 더불어 효율적인 MANET 라우팅프로토콜에 대한 연구가 활발히 진행중에 있다. 본 논문은 전술적 MANET 환경에서 Topology의 빈번한 변화와 제한적 무선환경에 적응된 라우팅 프로토콜을 개선하기 위해, 기존의 AODV라우팅 경로설정과정에서 Hop-Count만을 참조하던 방식에서 각 구간의 채널용량을 참조하는 LQA-AODV를 제안하였다. 제안된 LQA-AODV는 기존의 AODV라우팅프로토콜의 경로탐색과정에서 발생하는 RREQ메시지 포맷에 채널용량에 대한 Cost값을 추가하고 경로설정 시 구간별 누적 Cost값을 비교하여 경로를 설정하도록 하였다. 성능검증을 위해 NS2.35를 사용하였으며, 전술무선환경이 반영하기 위해 Link-Qualty모델을 적용하였다. 시뮬레이션은 LQA-AODV와 기존의 AODV를 비교분석하였으며, 그 결과 Packet Delivery Ratio와 End-to-End Delay 측면에서 성능이 일부 개선된 것을 확인할 수 있었다.

센서 네트워크에서 신뢰성 있는 시각 동기 프로토콜 (Reliable Time Synchronization Protocol in Sensor Networks)

  • 황소영;정연수;백윤주
    • 한국통신학회논문지
    • /
    • 제31권3A호
    • /
    • pp.274-281
    • /
    • 2006
  • 센서 네트워크에서 시각 동기 기술은 동기 기반 통신 프로토콜 개발뿐만 아니라, 암호화 기술에서의 타임 스탬프, 타 노드들로부터의 같은 이벤트 중복 감지 인식, beamforming, 기록된 이벤트들의 발생 순서 구분 등 다양한 응용을 위해 필요하다. 본 논문에서는 센서 네트워크에서 신뢰성 있는 시각 동기 프로토콜(RTSP: Reliable Time Synchronization Protocol)을 제안한다. 제안하는 기법은 깊이가 낮은 계층적 트리 형태의 네트워크 토폴로지를 구성하여 동기 오류를 줄이고, 후보 부모 노드의 정보를 유지함으로써 노드의 이동, 에너지 소진 및 물리적 결함으로 인한 토폴로지 변화에 대응한다. 시뮬레이션을 통한 성능 분석 결과는 RTSP가 기존의 TPSN(Timing-sync Protocol for Sensor Networks)과 비교하여 동기 정확도에 있어 20% 가량 향상됨을 보인다. 또한, 네트워크 내 노드의 결함으로 토폴로지 변화 시 동기화에 필요한 메시지 수를 $20%{\sim}60%$ 감소시키는 효과를 보인다. 노드의 무선 전송 거리를 서로 다르게 설정했을 경우에도 RTSP의 통신 부하는 TPSN에 비해 최대 40% 이상 감소된다.

DSR 라우팅 프로토콜을 사용한 Ad-hoc 무선망에서의 TCP 성능 분석 (Performance Analysis of TCP using DSR Routing Protocols in Ad-hoc Mobile Network)

  • 박승섭;육동철
    • 정보처리학회논문지C
    • /
    • 제9C권5호
    • /
    • pp.647-654
    • /
    • 2002
  • Ad-hoc 무선망은 통신을 지원하는 베이스 스테이션과 같은 기반 구조를 가지지 않는 이동 노드들로만 구성된 망이다. 그러므로 노드의 이동으로 인해 Ad-hoc 무선망의 토폴로지가 자주 변하며, 이에 따른 패킷의 손실이 발생한다. 본 논문에서는 대표적인 On-Demand Ad-hoc 라우팅 알고리즘인 DSR 프로토콜을 사용하는 Ad-hoc 무선망에 TCP Tahoe, Sack, Reno 버전을 각각 적용하여, 망의 크기의 변화와 이동 노드의 속도의 변화에 따라 트래픽의 성능을 모의 실험하여 비교 분석하였다 모의 실험 결과로, TCP Reno가 TCP Tahoe와 Sack 버전 보다 높은 처리율을 보였으며, 노드의 이동 속도와 망의 크기에 민감하지 않으므로 성능이 상대적으로 안정적이라는 것을 알 수 있었다.

다중 홉 Ad-hoc 네트워크에서 노드이동성을 고려한 라우팅 프로토콜에 관한 연구 (An Enhanced Routing Protocol for Supporting Node Mobility in Multi-hop Ad-hoc Networks)

  • 김관웅;김변곤;김용갑
    • 한국정보통신학회논문지
    • /
    • 제11권9호
    • /
    • pp.1665-1671
    • /
    • 2007
  • 무선 Ad-hoc 네트워크는 기지국이나 중앙 집중관리가 없는 영역에서 다수의 노드들 간에 무선데이터 통신 연결이 자율적으로 설정되는 네트워크이다. Ad-hoc 네트워크는 노드의 이동과 전원의 제약 때문에 네트워크 위상(network topology)이 자주 변화할 수 있다. 라우팅 경로를 찾는 과정에서 가장 신뢰성이 있는 경로를 선택하는 것은 Ad-hoc 네트워크 성능을 향상시키기 위해서 아주 중요하다. 본 연구에서, 우리는 수신신호 세기의 변이를 감시해서 AODV 기반의 강화된 라우팅 프로토콜을 제안하였다. 노드의 이동성과 경로의 흡수로 구성된 새로운 매트릭 함수는 라우팅 경로 결정에 이용된다. NS-2를 이용한 폭넓은 실험에서, 제안된 라우팅 기법의 성능은 AODV 프로토콜에 비하여 향상되었다.

RPL에서 이동성 향상을 위한 DIO 전송 간격 조절 (The DIO Interval Adjustment to Enhance Mobility in RPL)

  • 신예진;설순욱
    • 한국정보통신학회논문지
    • /
    • 제23권12호
    • /
    • pp.1679-1686
    • /
    • 2019
  • 본 논문에서는 RPL을 사용하는 사물인터넷 환경에서 노드들이 이동할 때에도 토폴로지 변경에 빠르게 적응하여 패킷 손실 문제를 해결하기 위한 방안을 제안한다. 이동성을 향상시키기 위해 모든 노드는 이웃 노드들의 이동성을 인식하고, 전체 수신 패킷과 제어메시지 수를 고려하여 이동 정도를 수치화한다. 이동 정도에 따라 DIO 타이머를 동적으로 설정하여 토폴로지 변경을 빠르게 인식하고 목적지까지의 경로를 업데이트할 수 있도록 한다. 제안 방식의 성능은 Contiki 기반 Cooja 시뮬레이터를 이용하여 다양한 이동 속도에 대해서 평가한다. 시뮬레이션 결과, 제안된 방식은 패킷 전달률이 31.03% 개선됨을 확인하여 표준 RPL보다 이동성 시나리오에 잘 대처함을 보여준다.

Distributed Kinetic Delaunay Triangulation

  • 유태원;최성희;이현익;이진원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.964-966
    • /
    • 2005
  • This paper proposes a distributed algorithm to maintain the Delaunay triangulation of moving points. We assume that every point is a processor which can only communicate with the adjacent points connected by edges in the Delaunay triangulation. The topology changes of the Delaunay triangulation due to the movement of the points are updated automatically by local operations of the points without any centralized processor or global information.

  • PDF

Complex Regulatory Network of MicroRNAs, Transcription Factors, Gene Alterations in Adrenocortical Cancer

  • Zhang, Bo;Xu, Zhi-Wen;Wang, Kun-Hao;Lu, Tian-Cheng;Du, Ye
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제14권4호
    • /
    • pp.2265-2268
    • /
    • 2013
  • Several lines of evidence indicate that cancer is a multistep process. To survey the mechanisms involving gene alteration and miRNAs in adrenocortical cancer, we focused on transcriptional factors as a point of penetration to build a regulatory network. We derived three level networks: differentially expressed; related; and global. A topology network ws then set up for development of adrenocortical cancer. In this network, we found that some pathways with differentially expressed elements (genetic and miRNA) showed some self-adaption relations, such as EGFR. The differentially expressed elements partially uncovered mechanistic changes for adrenocortical cancer which should guide medical researchers to further achieve pertinent research.