• 한국통신학회논문지
• /
• 제25권8A호
• /
• pp.1160-1168
• /
• 2000

본 논문은 ATM 네트워크에서 예측하기 힘든 트래픽 특성을 갖는 VBR 및 ABR 서비스를 효과적으로 관리하여 서비스 품빌을 지원할 수 있는 실시간 통합트랙픽 관리(RITM : real-time integrated traffic management) 기법을 제안한다. RITM 기법은 독특한 ATM 셀 제어 블록을 운용하여 버스트 특성을 갖는 트래픽을 실시간으로감시하여 셀 도착 율의측정 시 소요되는 지연 시간을 최소화하고 기존의 연결들의 서비스 품질에 영향을 미치지않도록 여분의 네트워크 자원을 동적으로 재 할당하도록 한다 컴퓨터 시뮬레이션을 통하여 제안한 RITM 기법이 입력 트래픽을 정확히 감시하고 네트워크 자원을 효율적으로 관리함을 보였으며 이는 주어진 네트워크 상황에서 수용가능한 최적의 사용자 연결수를 결정할수 있음을 증명한다 마지막으로 이 연결 값이 가격 대비 성능을 최대화할 수 있는 버퍼 설계 및 네트워크 혼잡 상태를 방지하는 임계치로 사용될 수 있음을 보였다.

• 한국멀티미디어학회논문지
• /
• 제12권10호
• /
• pp.1436-1449
• /
• 2009

센서 노드의 위치에 따라서 수집되는 정보의 가치가 결정되기 때문에 센서 네트워크에서 센서 노드의 위치는 매우 중요하다. 본 논문에서는 센서 네트워크에서 인접 노드에 대한 정보와 수신되는 신호의 세기를 이용해서 노드의 위치를 추정하는 기법을 제안한다. 제안하는 기법을 이용하면 노드가 알고 있는 정보를 이용해서 쉽게 노드의 위치를 찾을 수 있다. 더욱이 위치를 알고 있는 앵커 노드를 기준으로 위치를 모르는 미지 노드에 대한 상대적인 위치를 찾을 수 있어서 전체적인 센서 노드의 분포를 쉽게 알 수 있다. 그리고 동적인 시스템인 센서 네트워크에서 제안한 기법을 구현하기 위해서 UML의 여러 다이어그램 중에서 유즈케이스 다이어그램 액티비티 다이어그램, 상태 머신 다이어그램을 이용해서 분석 및 설계를 하였다. UML을 이용하기 때문에 노드 위치 추정 시스템에서 제안 기법의 각 기능에 대한 흐름을 정확하게 파악할 수 있었다. 그리고 센서 노드들의 위치가 작은 오차를 가지고 추정됨을 확인하였다.

• 한국통신학회논문지
• /
• 제34권1A호
• /
• pp.41-49
• /
• 2009

무선 센서 네트워크의 노드들은 제한된 배터리 에너지 자원으로 운용되고, 사용자로부터 원거리 또는 산악지대와 같이 배터리 교체가 쉽지 않은 곳에 배치되기 때문에 한정된 에너지를 효율적으로 사용하는 기술이 매우 중요하다. 이를 위해 여러 가지 프로토콜들이 연구되어 왔는데, 특히 wakeup 스케줄링 프로토콜은 가장 효과적이고 실용적인 기법으로 간주되어 왔다. Wakeup 스케줄링 프로토콜에서는 같은 지역에 대해 중복되게 센싱하고 있는 노드들이 있다면 적정한 수의 노드만 활동하게 하고 나머지는 활동하지 않게 함으로써 전체적인 네트워크의 에너지 사용 효율을 높일 수 있다. 본 논문은 무선 센서 네트워크에서 관심지역을 중복하여 센싱하는 노드의 수를 최소화하면서 응용에서 요구하는 센싱 커버리지 수준을 유지하는 wakeup 스케줄링 프로토콜을 제안한다. 제안된 프로토콜은 이웃 노드와의 가중 평균거리를 이용하여 작동여부를 결정하게 되며 네트워크의 상황에 따라 wakeup 할 수 있는 기준치를 동적으로 변화함에 따라 요구된 센싱 커버리지를 오랫동안 유지될 수 있도록 해준다.

• 한국정보과학회논문지:정보통신
• /
• 제30권6호
• /
• pp.755-763
• /
• 2003

전파(propagation) 오류가 빈번한 무선 이동 네트워크에서는 전송 성능을 향상하기 위해 FEC(Forward Error Correction)알고리즘을 채택한다. 그러나 정적인 FEC방식은 연속적으로 변화하는 전파 오류율에 알맞은 정정 코드(check code)를 적용하지 못해 성능이 저하된다. 본 논문에서는 변화하는 무선 채널의 전파 오류율에 따라 FEC의 정정도를 알맞게 결정하는 링크 계층용 적응적 FEC기법인 FECA(FEC-level Adaptation)를 제안한다. FECA는 오류율이 높고, 오류율이 천천히 변화하는 무선 환경에 알맞은 알고리즘이다. 일례로 전파 간섭이 있는 환경에서 센서(sensor) 네트워크는 평균 오류율이 $10^{-6}$이상이며 오류율이 평균 수백 밀리초 이상 지속되는 것으로 관찰되었다. FECA는 분석적인 무선채널 시뮬레이션과 패킷 트레이스 기반(trace-driven) 시뮬레이션에서 정적 FEC 알고리즘에 비해 최대 15%이상 성능을 향상하였다.

• 한국멀티미디어학회논문지
• /
• 제16권9호
• /
• pp.1077-1088
• /
• 2013

브로드캐스팅은 한 노드가 모든 노드들에게 패킷을 전달하는 과정으로, 모바일 애드 혹 네트워크(MANET)에서 경로 탐색과 제어 정보 메시지 전송과 같은 서비스를 위하여 많이 사용되는 기본 작업이다. 본 논문에서는 MANET에서 송수신 노드 사이의 이격 비율과 노드 밀집도에 따라 동적으로 재전송 확률 값을 구하는 브로드캐스팅 기법을 제안한다. 이격 비율은 송수신 노드사이의 거리와 무선 전파의 전달 거리에 대한 비율을 계산하며, 노드 밀집도는 1-홉 단위의 이웃 노드의 수를 계산한다. 패킷을 수신한 노드는 송신노드로부터의 이격 비율과 자신의 노드 밀집도을 고려하여 재전송 확률을 결정하는데, 송신자에 가까운 노드와 노드 밀집도가 높은 노드는 낮은 재전송 확률 값을 부여하여 패킷의 조기 소멸을 통해 재전송 패킷의 수를 줄이도록 한다. 플러딩 기법과 고정된 확률 값 기법과의 성능 비교를 통하여 제안 기법이 다른 방법보다 우수한 성능을 보여주었는데, 제안 기법은 플러딩에 비하여 30% 이상의 패킷 전송을 감소시킬 수 있었으며, 96%에 가까운 패킷의 도착율을 보여주었다.

• 한국ITS학회 논문지
• /
• 제1권1호
• /
• pp.52-57
• /
• 2002

본 연구는 실시간 교통정보시스템 설계최적화의 핵심사항인 동적교통정보제공에 따른 운전자 경로선택 행위를 효과적으로 분석하기 위해서 개발된 시뮬레이션툴을 실제 도시부네트워크에 적용하였다. 활용의 용이성과 조사범위의 확장을 위하여 인터넷환경에 적합한 웹기반조사툴(WATiSim)을 본 연구에 활용하였는데, 웹기반조사기법은 실제통행의 time pressure와 같이 설문내용을 응답자에게 효과적으로 전달하지 못하는 기존 SP설문조사기법의 단점을 보완할 수 있을 뿐만 아니라, 국내의 견고한 If기반시설을 바탕으로 한 인터넷망을 활용하여 대규모, 저비용의 조사를 수행할 수 있다는 장점이 있다. 사례연구를 통해 서울 도심부 네트워크에 도로전광표지(VMS)를 이용한 실시간 교통정보제공시스템을 구축하는 상황을 WATiSim으로 구현한 후에, 다양한 교통상황정보하에서 운전자들의 경로선택자료를 수집하여 그들의 의사결정구조를 분석하였고 수집된 자료를 토대로 교통상활, 통행목적, 통행상태 등으로 구성된 경로선택 로짓모형을 산출할 수 있었다. 연구결과, 운전자들은 실시간 교통정보제공에 따른 교통상황을 직관적으로 잘 이해하는 것으로 나타났으며, 교통상황, scheduled delay, 통행목적과 통행료 등에 따라 선택행위를 크게 달리하는 것으로 나타났다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권8호
• /
• pp.975-983
• /
• 1999

최근 네트워크의 속도가 빨라지고 멀티미디어 데이터를 다루기 위한 기술들이 개발됨에 따라 많은 멀티미디어 응용 프로그램들이 인터넷에 등장하고 있다. 그러나 이들 응용프로그램들은 수신자에게 전송되는 영상.음성의 품질이 낮기 때문에 기대만큼 빠르게 확산되지 못하고 있다. 영상.음성의 품질이 낮은 이유는 현재 인터넷이 실시간 응용프로그램이 요구하는 만큼 빠르고 신뢰성 있게 데이터를 전송할 수 없기 때문이다. 현재 인터넷의 내부구조를 바꾸지 않고 품질을 높이기 위해 많은 연구들이 진행되고 있는데 그 중 하나는 동적으로 변화하는 인터넷의 상태에 맞게 멀티캐스트 트래픽의 전송율을 조절하는 종단간의 흐름제어이다. 본 논문은 기존의 흐름제어 기법인 IVS와 RLM의 성능을 개선시키기 위한 두 가지 흐름제어 기법을 소개한다. IVS는 송신자가 주기적으로 측정된 네트워크 상태에 따라 전송율을 일정하게 조절한다. 송신자가 하나의 데이타 스트림을 생성하는 IVS와는 달리 RLM에서는 송신자가 계층적 코딩에 의하여 생성된 여러개의 데이타 스트림을 전송하고 각 수신자는 자신의 네트워크 상태에 맞게 데이타 스트림을 선택하는 기법이다. 그러나 IVS는 송신자가 전송율을 일정하게 증가시키고, RLM은 각자의 네트워크 상태를 고려하지 않고 임의의 시간에 하나 이상의 데이타 스트림을 받기 때문에 성능을 저하시킬 수 있다. 본 논문에서는 TCP-like IVS와 Adaptive RLM이라는 두 가지 새로운 기법을 소개한다. TCP-like IVS는 송신자가 전송율을 동적으로 결정하고, Adaptive RLM은 하나 이상의 데이타 스트림을 받기 위해 적당한 시간을 선택할 수 있다. 본 논문에서는 시뮬레이션을 통해 여러 가지 네트워크 구조에서 두 가지 방식이 기존의 방식에 비하여 더욱 높은 대역폭 이용율과 10~20% 정도 적은 패킷손실율을 이룬다는 것을 보여준다.Abstract Nowadays, many multimedia applications for the Internet are introduced as the network gets faster and many techniques manipulating multimedia data are developed. These multimedia applications, however, do not spread widely and are not fast as expected at their introduction time due to the poor quality of image and voice delivered at receivers. The poor quality is mainly attributed to that the current Internet can not carry data as fast and reliably as the real-time applications require. To improve the quality without modifying the internal structure of the current Internet, many researches are conducted. One of them is an end-to-end flow control of multicast traffic adapting the sending rate to the dynamically varying Internet state. This paper proposes two flow-control techniques which can improve the performance of the two conventional techniques; IVS and RLM. IVS statically adjusts the sending rate based on the network state periodically estimated. Differently from IVS in which a sender produces one single data stream, in RLM a sender transmits several data streams generated by the layered coding scheme and each receiver selects some data streams based on its own network state. The more data streams a receiver receives, the better quality of image or voice the receiver can produce. The two techniques, however, can degrade the performance since IVS increases its sending rate statically and RLM accepts one more data stream at arbitrary time regardless of the network state respectively. We introduce two new techniques called TCP-like IVS and Adaptive RLM; TCP-like IVS can determine the sending rate dynamically and Adaptive RLM can select the right time to add one more data stream. Our simulation experiments show that two techniques can achieve better utilization and less packet loss by 10-20% over various network topologies.

• 대한토목학회논문집
• /
• 제34권1호
• /
• pp.341-353
• /
• 2014

GPS 반송파를 사용하여 센티미터 수준 정확도의 동적 측위를 위해서는 반송파 관측데이터에 포함하고 있는 미지정수를 결정하여 정밀한 기하거리로 환산하는 것이 필수적이다. 본 논문에서는 GPS에 의한 실시간 구조물 모니터링에 효율적으로 적용가능한 반송파 관측데이터 순간미지정수 결정 성능향상을 위한 알고리즘을 연구하였다. 이를 위하여 구조물에 설치한 GPS 수신기 이동 범위와 그 네트워크를 수학적으로 모형화하고 '정수제약 최소제곱법'을 통해 정확한 위치를 추정하는 절차를 제안하였다. 이 절차에는 추정해의 신뢰성 향상을 위해 실수해의 과대오차 최소화에 필요한 품질제어와 기하적 구속조건을 이용한 미지정수 타당성 검정을 포함하고 있다. 제안된 순간미지정수 결정절차를 과학기술용 계산용 소프트웨어인 MATLAB에 의해 실시간 적용 가능하도록 구현하고 장대교량에 해당하는 사장교 현장 관측데이터를 처리하여, 그 성능을 미지정수결정 성공률, 통계모형의 영향 그리고 연산시간에 대해 분석하고 결과를 요약하였다.

• 대한전자공학회논문지TC
• /
• 제42권9호
• /
• pp.11-18
• /
• 2005

애드 혹 네트워크에서 브로드캐스트 서비스는 페이징 및 경로 탐색 절차 등에서 사용되는 가장 기초적이며 중요한 기능 중의 하나이다. 모든 노드들이 브로드캐스트를 수행하는 블라인드 플러팅은 노드들의 중복되는 전파범위로 인하여 동일한 패킷의 중복 수신이 많아지고, 특히 밀집도가 높은 지역에 있는 노드들은 과도한 브로드캐스트 패킷의 송수신으로 인하여 실질적인 데이터 전송에 많은 지장을 초래하게 되어 종국에는 브로드캐스트 스톰 문제에 봉착하게 된다. 본 논문에서는 브로드캐스트 스톰의 영향을 줄이기 위하여 동적인 확률을 이용한 브로드캐스트 기법을 제안한다. 노드는 1흡 및 2홉 내의 이웃 노드 밀집도에 근거하여 브로드캐스트 확률을 계산하고 이 확률에 따라 각 노드는 브로드캐스트 수행 여부를 결정한다. 본 논문에서는 모의실험을 통하여 제안 기법의 성능을 검증하였다.

• 한국산학기술학회논문지
• /
• 제11권11호
• /
• pp.4543-4552
• /
• 2010

리더는 그룹 내의 여러 프로세스 중에서 조정자 역할을 하는 특별한 프로세스이다. 분산 시스템에서 하나의 조정자를 선출하는 과정을 리더선출이라 하며 이는 결함허용 분산시스템을 구축하기 위한 매우 중요한 문제이다. 현재 정상 작동하고 있는 두 개의 모바일 ad hoc 네트워크 그룹들이 병합되면 두 개의 리더가 존재하게 된다. 이것은 안전성 속성에 위배되므로 이를 감지하고 처리할 수 있는 메커니즘이 필요하다. 본 논문에서는 모바일 ad hoc 분산 컴퓨팅 시스템에서 그룹 멤버십 탐지 기반의 리더 경쟁 프로토콜을 제안하고 이를 시제논리로 검증하고자 한다.