• 대한토목학회논문집
• /
• 제38권6호
• /
• pp.941-947
• /
• 2018

교통카드기반 도시철도네트워크에서 역사환승은 중간환승역이 아닌 출발역과 도착역의 노드에서 발생하는 환승보행이동을 의미한다. 철도네트워크에서 최적의 경로를 탐색하기 위해서는 차내통행시간 이외에 환승보행이동에 대한 페널티를 반영하는 방안이 요구된다. 그러나 기존 링크표지기반 경로탐색기법은 링크와 링크의 사이에서 나타나는 환승페널티가 인식되도록 설계되었다. 따라서 출발역과 도착역에서 나타나는 역사환승페널티를 반영하지 못하는 한계가 발생한다. 역사환승페널티를 반영하기 위해 가상링크를 도입하여 네트워크를 확장하는 방안이 있으나 링크표지기반알고리즘을 효과적으로 유지하지 못하는 단점이 발생된다. 본 연구는 역사환승페널티를 반영하기 위하여 네트워크확장없이 최적경로를 탐색하는 알고리즘을 제안한다. 이를 위해 단말기ID와 링크의 노선을 비교하여 노선환승페널티를 직접 적용하는 방안을 제안한다.

• 정보처리학회논문지C
• /
• 제10C권3호
• /
• pp.367-376
• /
• 2003

본 연구는 로컬 네트워크의 토폴로지를 설계하거나 루트 노드로부터 여러 개의 통신 경로를 구하는 데 사용될 수 있는 DCMST(Delay constrained Capacitated Minimum Spanning Tree) 문제를 다룬다. 기존의 CMST 문제는 루트 노드의 한 포트가 담당하는 트래픽의 용량에만 제한이 있는 데 비해 DCMST 문제에는 네트워크 평균 지연 시간의 제약 조건이 추가된다. 이 문제는 종단 노드의 트래픽 요구량과 네트워크의 평균 지연 시간을 만족시키는 스패닝 트리의 집합을 구하는 것으로 목적 함수는 전체 링크 비용을 최소로 하는 것이다. 본 연구에서는 트레이드-오프에 기준한 노드 교환 알고리즘과 노드 이동 알고리즘 그리고 평균 지연 알고리즘으로 구성되는 2 단계 휴리스틱을 제시한다. 실제 계산 경험과 성능 분석을 통해 제안한 알고리즘이 평균 지연을 고려한 기존의 CMST 알고리즘보다 비용 측면에 있어 더 우수한 해를 생성할 수 있음을 보였다.

• 한국콘텐츠학회논문지
• /
• 제10권4호
• /
• pp.55-65
• /
• 2010

낮은 이동성을 갖는 무선 애드혹 네트워크에서, 에너지 고갈에 따른 링크 단절 없이 네트워크 생존시간을 오랫동안 유지할 수 있는 방안을 제시한다. 일반적으로 에너지 잔량이 많이 남아 있는 노드는 트래픽 부하가 적은 노드이다. 따라서 노드의 에너지 잔량을 기준으로 경로를 결정하는 수정 AODV 라우팅 프로토콜을 제안한다. 한편, 기존 AODV에서는 경로 설정을 위해 엄청난 개수의 제어 패킷을 네트워크에 방송함으로써 전체 노드의 에너지 소비가 급격히 늘어난다. 이러한 제어 패킷을 효과적으로 줄이기 위해 발신지 노드는 대체 경로 정보를 자신의 경로 테이블에 저장하도록 하였다. 링크 단절이 발생했을 때, 경로 재설정을 시도하기 전에 발신지 노드는 경로 테이블에 저장된 대체 경로 중에서 해당 경로의 에너지 잔량 총합이 가장 큰 경로를 선택한다. 이렇게 함으로써 불필요한 AODV 제어 패킷 발생 가능성을 줄일 수 있다. 본 논문에서 제안한 방식을 기존 AODV, MMBCR 방식 등과 비교했을 때 네트워크 생존 시간이 최대 40% 증대됨을 알 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제15권6호
• /
• pp.65-72
• /
• 2010

에드 혹 네트워크의 각 무선 단말기는 배터리 기반의 제한된 에너지로 동작하기 때문에 효율적인 에너지 사용에 관한 문제는 아주 중요하다. 시스템 수명을 연장하기 위해서는 단말 노드의 에너지 소비를 균형있게 유도하여 어느 특정 단말기의 에너지가 먼저 고갈되어 통신 단절을 초래하는 상황을 지연시켜야 한다. 또한 단말기 노드의 빈번한 이동 등으로 인해 신뢰성이 낮은 링크는 경로 설정시 고려해야 할 요소이다. 본 논문에서 제안하는 CMLR 방법은 잔여 에너지와 링크 에러율, 전송 소비 에너지를 고려한 새로운 비용 관계식을 이용하여 에너지 사용의 효율성을 증가시킨다. 이 방법은 전송 에너지 소모의 최소화와 노드 수명의 최대화 사이의 값을 절충하여 에너지 효율성을 높이고 균형있는 에너지 소비를 유도하여 네트워크 수명을 연장시키도록 하는 방법이다. 또한, 본 논문에서는 시뮬레이션을 통해 제안하는 CMLR의 성능을 검증하였으며, 네트워크 수명과 경로의 효율성 측면에서 볼 때 기존의 알고리즘보다 우수한 결과를 보여주었다.

• 정보처리학회논문지C
• /
• 제14C권7호
• /
• pp.589-596
• /
• 2007

플러딩 방식은 중복 패킷 전송 과 패킷 충돌 같은 근본적인 문제점을 가지고 있으면서도 무선 애드 혹 네트워크에서 임의의 싱크 노드에 대한 경로를 찾기 위해 자주 사용된다. 플러딩 방식이 가지고 있는 이러한 문제점을 개선하기 위한 방법들 중의 하나로 클러스터 플러딩 기법이 제안되어 사용되고 있다. 본 논문에서는 임의의 노드로부터 통신범위 안에 있는 노드들의 수인 노드들의 밀집도 이용하여 헤더를 선출하는 밀도기반 클러스터 플러딩 기법을 제안한다. 네트워크에서 발생하는 중복 패킷전송 및 패킷충돌과 같은 추가비용을 감소하는 방법은 플러딩을 하지 않는 비 플러딩(non-flooding) 노드를 가능한 한 많이 만드는 것이고, 이를 위해서는 가능한 많은 노드들을 멤버로 가지고 있는 클러스터 헤더를 선출하는 것이다. 제안한 방식은 신뢰할 수 있는 네트워크를 유지하고, 네트워크 트래픽의 효율성을 증가시킬 것이다. 본 논문에서는 NS2를 이용한 시뮬레이션을 통하여 기존의 클러스터 방식에 비해 밀도 기반 클러스터가 비 플러딩 노드의 수를 증가시켜 네트워크의 성능저하 없이 네트워크 트래픽의 효율성이 향상되는 것을 확인한다.

• 한국통신학회논문지
• /
• 제29권7A호
• /
• pp.844-851
• /
• 2004

무선통신에서의 전송 매체인 air interface는 주위의 여러 환경적인 요인에 의해서 다양한 에러가 존재할 수 있다. 이러한 조건에서는 채널에 대한 신뢰도가 유선일 때보다 크게 떨어지며 더욱이 ad hoc 환경인 IEEE 802.15.3 High-rate WPAN에서는 이러한 에러에 대한 의존도가 더욱 클 수 있다. 이미 WLAN에서 이와 관련된 연구가 있었으며 그 중 하나가 각 무선 노드들의 큐 상태에 따라서 큐의 크기가 크다면 채널 상태가 나쁘다고 판단하고 그 무선 노드에게 할당할 리소스를 줄이는 방법이나. 이는 중앙의 controller가 항상 각 노드들을 모니터링하고 있어야 하는 단점이 있다. 그래서 이러한 단점을 보완하고자 본 논문에서는 무선 이동노드의 위치에 의해 달라지는 링크의 에러 상태에 따라 controller가 노드들에게 할당하는 채널 시간의 크기를 동적으로 변화시켜서 piconet 전체의 throughput을 향상시킬 수 있는 MAC을 제안한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권11호
• /
• pp.5338-5359
• /
• 2017

In-band full-duplex (IBFD) wireless communication supports symmetric dual transmission between two nodes and asymmetric dual transmission among three nodes, which allows improved throughput for distributed IBFD wireless networks. However, inter-node interference (INI) can affect desired packet reception in the downlink of three-node topology. The current Half-duplex (HD) medium access control (MAC) mechanism RTS/CTS is unable to establish an asymmetric dual link and consequently to suppress INI. In this paper, we propose a medium access control mechanism for use in distributed IBFD wireless networks, FD-DMAC (Full-Duplex Distributed MAC). In this approach, communication nodes only require single channel access to establish symmetric or asymmetric dual link, and we fully consider the two transmission modes of asymmetric dual link. Through FD-DMAC medium access, the neighbors of communication nodes can clearly know network transmission status, which will provide other opportunities of asymmetric IBFD dual communication and solve hidden node problem. Additionally, we leverage FD-DMAC to transmit received power information. This approach can assist communication nodes to adjust transmit powers and suppress INI. Finally, we give a theoretical analysis of network performance using a discrete-time Markov model. The numerical results show that FD-DMAC achieves a significant improvement over RTS/CTS in terms of throughput and delay.

• 한국통신학회논문지
• /
• 제22권12호
• /
• pp.2744-2754
• /
• 1997

회선분배시스템(DCS: Digital Cross-connet System)을 이용한 mesh 구조의 동기식 전송망에서 망의 장애를 효과적으로 복구하기 위한 망 복구 방식 중 최근에 제안된 다중 계층 복구(MLR: Multi-Layer Restoration) 방식은 선계획(Pre-planned) 복구 방식과 다이나믹(Dynamic) 복구 방식을 단계별로 구성하여 보다 효율적인 망복구를 수행하기 위한 망 복구 전략으로 B.T(British Telecom)에서 제안되었다[1,2]. 이 망 복구 전략은 단일 선로 장애에 대해 효율적인 성능을 발휘할 수 있으나, 다중 선로 장애와 노드 장애의 경우 선계획 복구 단계에서 복구되지 못하고 다이나믹 복구 단계에서 복구됨으로 인해서 선계획 복구의 장점을 최대한 활용하지 못하여 복구 성능 감쇠를 초래한다. 본 논문에서는 기존의 다중 계층 복구 방식에서 사용되는 선계획 복구 단계에 선계획 Multi-chooser 복구 단계를 추가한 새로운 다중 계충 복구 방식을 제안하였으며, 이 방식은 다중 선로와 노드 장애에 대하여 빠른 복구 시간과 높은 복구율을 갖고 있다. 또한, 제안한 복구 알고리즘을 모델링하여 OPNET(OPtimized Network Enginnering Tool)을 이용한 시뮬레이션을 통해 이의 성능을 분석, 검증하였다.

• 한국정보처리학회논문지
• /
• 제6권3호
• /
• pp.722-728
• /
• 1999

When one link failure happens in BSHR/2 networks, it is possible to restore all traffics by following the ITU-T G.841 rules. However, when a node that is currently executing a ring switch receives a long-path ring bridge request for an higher priority, it shall drop its bridge and switch immediately, then enter full pass-through. Even through link connection between two nodes exists, it is impossible to restore the service. In this paper, when multi-link failures happen, the services through connected link can be restored by exchanging messages through DCC(Data Communication Channel). Partially reconstructing the ring map that is unable to restore services because of multi-link failures made it possible to restore these kinds of traffic pattenrs. This paper shows that the services through connected link can be restored by using proposed method.

• 한국정보통신학회논문지
• /
• 제21권12호
• /
• pp.2261-2269
• /
• 2017

기존의 상용 LTE 통신망은 도시 단위 EPC(Evolved Packet Core)에 기지국(eNodeB)을 지역 단위로 고정 배치하여 서비스를 제공한다. 하지만, 개별 노드 단위의 서비스 제공이 필요하고 이동을 전제로 하는 재난망, 군 전술망에는 적합하지 않는 구조이다. 본 논문에서는 분산된 각 노드에서 서비스가 가능하도록 기지국과 사용자 단말 그리고 EPC를 하나의 장비로 통합한 LTE 시스템을 제안하고, 노드 간 통신을 위해 M2M(Machine to Machine) 타입의 사용자 단만을 노드 단위로 탑재하여 무선 In-band backhaul 링크를 구성하였다. 제안된 시스템에서는 LTE의 모든 구성 항목들이 하나로 통합되어 있어 일반 사용자 단말 접속 후 이동하여 접속된 노드가 바뀌면 IP 앵커가 되는 P-GW의 변경이 필요하다. 노드 간 이동성 지원을 위해 UPFE(User Packet Forwarding Extension)방식을 정의하고 P-GW가 변경되어도 이동성을 지원하는 EPC의 핸드오버 절차를 구현하였다. 또한, 통합 LTE 시스템에서 구현된 핸드오버 절차 대하여 통신 노드 추가에 따른 Cell Range를 분석하고 기존 시스템과의 핸드오버 지연시간을 비교한다.