• 대한교통학회지
• /
• 제20권3호
• /
• pp.129-147
• /
• 2002

본 연구에서 변동등식에 근거한 동적경로선택조건을 도출하여 동적통행배정모형을 제안한다. 동적경로선택조건은 운전자에 의해 이용된 경로, 링크 그리고 출발지의 출발시간을 고려하여 도출되며 이 조건을 동적통행배정모형으로 전환하는 과정에서 모형의 변동등식문제로 압축된다. 등식이론에 근거한 모델의 이론적 배경을 입증하기 위해 제안된 동적통행배정모형이 필요충분조건을 만족함이 증명되었다. 해법으로서 기존의 제안된 네트워크의 시간과 공간확장기법을 채택하지 않고 물리적 네트워크가 직접 알고리즘에 반영되도록 하기 위해 각 링크의 시간대별 통행량과 방출통행량을 링크진입통행으로 표현하여 시간종속 통행시간함수를 단일변수로 처리하여 대각화알고리즘에 반영하였다. 소규모 비대칭 네트워크 적용결과 사용자 동적최적경로선택조건이 만족됨을 입증하였는데 단위시간간격이 적을수록 개선된 효과를 보여준다. I-394네트워크 실험결과로서 기존의 변동부등식에 근거한 알고리즘에 비해 제안된 알고리즘이 최소한 93%이상의 컴퓨터연산 속도의 개선효과를 가져왔다. 등식이론에 근거한 모델개발의 장점으로서는 제안된 모델의 최적해의 계산시간이 전체시간의 증가에 전혀 영향을 받지 않는다는 것으로 이는 동적통행배정모형에 적용될 네트워크의 규모가 커질수록 제안된 알고리즘의 계산 효율성은 더욱 증가하는 것을 의미한다. 따라서 제안된 동적통행배정모형은 대규모 시간종속적 교통망에서 교통상황의 변화에 민감하게 반응할 수 있는 실시간첨단교통제어의 핵심기능으로서 역할수행이 기대된다.

• 한국정보과학회논문지:정보통신
• /
• 제32권2호
• /
• pp.203-214
• /
• 2005

3G 네트워크와 무선랜의 통합은 서로 간의 보완적 특성으로 인하여 학계나 산업계에서 큰 관심사가 되고 있다. 이 주제는 최근 떠오르는 이슈로서 끊김 없는 계층적 핸드오프 지원은 네트워크 통합에 따른 중요한 관심사 중 하나로 인식되고 있다. 본 논문에서는 강결합 시스템에서의 계층적 핸드오프에서 단말의 에너지 소모를 고려하는 네트워크 인터페이스 선택 알고리즘을 제안한다. 본 저자들이 제안하는 Wise Interface SElection (WISE) 알고리즘은 네트워크와 이동 단말의 협력 하에 네트워크 인터페이스카드의 에너지 특성과 현재 서비스 받고 있는 네트워크 상태, 그리고 송수신하는 데이타 양을 종합적으로 고려하여 이동 단말이 효율적으로 에너지를 소비할 수 있는 적절한 네트워크로 서비스 받을 수 있도록 유도한다. 제안된 계층적 핸드오프 알고리즘은 에너지 소비 패턴을 고려하여 다운링크와 업링크에 대하여 독립적으로 동작한다. 3G 네트워크 인터페이스 만을 사용하는 경우와 무선랜 인터페이스 만을 사용하는 경우에 비해 제안된 WISE 알고리즘이 확연히 더 적은 에너지를 소비하여 이동 단말의 동작 시간을 연장시킬 수 있다는 것을 모의 실험을 통해 증명한다. 또한 TCP 트래픽의 경우 WISE 알고리즘의 비대칭적인 링크의 사용으로 부가적인 처리율 향상을 얻을 수 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권6호
• /
• pp.518-532
• /
• 2008

모바일 환경에서는 상향링크와 하향링크의 대역특이 비대칭적이며 전력이 한정되어 있기 때문에 보다 효율적인 데이타 전송기술인 브로드캐스팅 방법이 연구되어 왔다. 브로드캐스트에서 인덱스를 사용하면 원하는 데이타가 언제 방송되는지를 알 수 있어 튜닝 시간을 줄이고, 전력의 소비를 줄일 수 있다. 지금까지 연구된 싱글 채널 인덱스 기법들은 모든 데이타 아이템이 동일한 확률로 접근되는 flat 브로드캐스트에 적합한 인덱스 기법들이다. 데이타 아이템에 대한 접근 확률이 편향되는 경우에는 멀티디스크 방송기법을 사용해야 효과적인 전송이 가능하나, 기존의 인덱스 기법들은 인덱스가 한 방송 주기 내에서 반복되어 방송되는 데이타 아이템을 가리킬 수 없기 때문에 멀티디스크 방송 기법에는 효과적이지 않다. 본 논문에서는 싱글 채널 인덱스 기법으로서 멀티디스크 방송에 적용되는 인덱스 기법인 MDEI (Multi-disk Exponential Index) 기법을 제안한다. 본 논문에서 제안하는 MDEI 기법은 각 디스크 별로 인덱스를 구성하기 때문에, 데이타에 대한 접근확률이 편향되는 경우에 flat 브로드캐스트를 사용하는 다른 인덱스 기법들보다 평균 접근 지연시간 시간을 크게 줄일 수 있다. 실험 결과는 데이타에 대한 접근 확률이 편향된 환경에서 MDEI가 평균 접근 지연시간에 있어서 매우 좋은 성능을 갖는 것을 보여준다.

• 인터넷정보학회논문지
• /
• 제12권4호
• /
• pp.1-14
• /
• 2011

본 논문은 전송 전력과 전송 범위가 서로 다른 이기종 무선 통신망이 경쟁 기반의 채널 접속 프로토콜을 사용하여 공존하는 경우 채널 공유의 형평성과 효율에 관해 분석한다. 먼저, 기존에 널리 사용되는 경쟁 기반의 채널 접속 메커니즘인 CSMA(Carrier Sensing Multiple Access) 프로토콜을 사용하여 채널을 공유하는 경우, 이기종 시스템간의 반송파 감지의 비대칭성과 간섭으로 인한 전송실패를 인지하지 못하는 이진 지수 백오프 메커니즘과 링크 적응 메커니즘에 의해 채널이 불공평하게 공유됨을 밝힌다. 다음으로, 공간 재사용성과 공평한 채널 공유를 동시에 보장할 수 있는 반송파 감지 문턱값의 조건을 유도하고, 통신망의 처리율에 관한 수학적인 모형을 수립하여 경쟁 윈도우와 전송 속도가 채널 공유의 형평성과 효율에 끼치는 영향을 분석한다. 마지막으로, 다양한 환경에서의 모의 실험을 수행하여 공평한 채널 공유를 위한 여러 가지 접근 방법의 채널 공유 성능을 비교한다.

• 한국통신학회논문지
• /
• 제34권1B호
• /
• pp.16-23
• /
• 2009

이 논문은 멀티 홉 무선 메쉬 네트워크에서 제공하는 라우팅 프로토콜이 적용된 라우팅 metric에 따라 최적의 경로를 얼마나 잘 찾는가에 관한 논문이다. 최근에 제시된 라우팅 metric은 Link Quality (LQ)를 정확히 나타내도록 설계되어있지만, 많은 metric들은 그것을 기반으로 찾은 경로들이 얼마나 많은 비율로 최적의 경로를 찾을 수 있는지에 대해서 검증하지 않았다. 우리는 최근에 잘 디자인된 라우팅 metric들과 가장 많이 사용되는 라우팅 프로토콜의 다양한 조합을 고려하였다. 그리고 각각의 라우팅에서 찾은 경로의 최적 정도를 살펴보았습니다. 또한 무선 링크의 비대칭성을 반영한 metric을 위해서 단 방향성을 가지는 라우팅 프로토콜을 제안한다. 시뮬레이션을 통해서 만들어진 최적 경로의 비율이 살펴본 모든 라우팅 metric 및 프로토콜 그리고 네트워크 구조에 대해서 네트웍 트래픽 양에 따라 감소하는 현상을 알 수 있다.