권호 표지

The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society

  • Bimonthly
  • /
  • 1598-2858(pISSN)

Domain

  • Information/Communication ＞ Information Processing Theory

Aim & Scope

The KIPS Transactions:PartC publishes original research papers in information processing focusing on communication system and security. Application oriented papers are also accepted. Technical fields of this journal in detail are as follows; internet computing, network systems and devices, wireless/ad-hoc/sensor networks, network modeling and simulation, network management techniques, telecommunications, communication protocols, transmission techniques, communication systems, digital rights management, security, encryption and cryptography, compression and coding.

KSCI

Volume 14C Issue 7

  1. Choi, Hyun-Woo;Jang, Hyun-Su;Ko, Kwang-Sun;Kim, Gu-Su;Eom, Young-Ik 545
    https://doi.org/10.3745/KIPSTC.2007.14-C.7.545 PDF KSCI
    P3P는 웹 서비스 제공자와 사용자 사이에서 사용되는 개인정보의 정의, 전송, 수집, 그리고 유지 등에 대한 정책을 정의하고 협상하기 위한 표준이다. 현재까지 제시된 P3P 표준은 주로 사용자의 개인정보보호 정책과 웹 서버의 P3P 정책을 정의하고 두 정책을 비교하는 방법을 제공하고 있다. 그러나 사용자와 웹 서버 사이의 개인정보 및 데이터의 안전한 전송을 위한 세부 기능과 이 때 발생할 수 있는 문제점에 대해서는 명확하게 제시하고 있지 않다. 이러한 문제점을 해결하기 위해서, 본 논문에서는 Secure P3P(S-P3P) 프로토콜을 제안한다. 제안 프로토콜은 현재의 P3P 표준을 위한 보안 프로토콜로서 웹 서버와 사용자 간의 상호 인증 기능을 제공하고, 전송되는 메시지와 데이터의 무결성과 기밀성을 보장한다. 또한, S-P3P 프로토콜은 사용자로부터 웹 서버에 전송되는 개인정보의 송수신에 대한 부인방지 기능을 제공한다.
  2. Maeng, Young-Jae;Mohaisen, Abedelaziz;Lee, Kyung-Hee;Nyang, Dae-Hun 553
    https://doi.org/10.3745/KIPSTC.2007.14-C.7.553 PDF KSCI
    WSN의 보안 알고리즘은 센서노드의 제한된 자원을 근거로 비교적 적은 연산과 적은 메모리를 필요로 하는 대칭키를 이용하여 주로 연구되어 왔다. 하지만 공개키와 관련한 최근의 연구들은 실제 측정을 통해 센서노드가 가진 적은 자원으로도 공개키가 사용 가능하다는 것을 보였으며 WSN에서 공개키의 사용을 가정한다면 자원 절약적인 키 관리 방법이 필요하다. 이 논문에서는 공개키의 중요한 키 관리 작업 중 하나인 인증서 폐지를 위한 두 가지 효율적인 인증서 폐지 목록 표현 기법을 소개한다. 첫 번째는 broadcast encryption에서 사용되는 CS(Complete Subtree)를 이용하는 기법이고 두 번째는 인증서의 유효성을 이진벡터로 표현한 새로운 기법인 BVS(Bit Vector Scheme)이다. BVS 및 CS를 이용하여 통신 오버헤드를 얼마나 줄일 수 있는지 보이고 관련된 방법들의 비교로 결론을 내린다.
  3. Byun, Hae-Sun;Lee, Mee-Jeong 559
    https://doi.org/10.3745/KIPSTC.2007.14-C.7.559 PDF KSCI
    본 논문에서는 NSIS(Next Step in Signaling) 시그널링 프로토콜을 기반으로 VPN(Virtual Private Network) QoS(Quality of Service) 서비스 모델인 Hose 모델 자원 준비(Resource Provisioning) 메커니즘에 따라 자원을 예약하고 관리하는 Hose-NSIS-QoSM을 제안한다. 구체적으로 Hose-NSIS-QoSM을 위한 NSIS 메시지 객체(Objects), QoS NSLP(NSIS Signaling Layer Protocol)/NTLP(NSIS Transport Layer Protocol)/RMF(Resource Management Function) 상태 테이블, NSIS 노드에서의 메시지 처리 과정을 정의하였다. 또한, MPLS 네트워크에서의 VPN의 Hose 기반 QoS 서비스 모델을 지원하기 위해 확장된 RSVP-TE(Resource Reservation Protocol-Traffic Engineering)를 이용하는 시그널링 방안인 Hose-RSVP-TE-QoSM과 본 논문에서 제안하는 방안인 Hose-NSIS-QoSM를 비교하였다.
  4. Kim, Tae-Hwan;Kim, Hie-Cheol;Hong, Won-Kee 571
    https://doi.org/10.3745/KIPSTC.2007.14-C.7.571 PDF KSCI
    차량 애드혹 네트워크는 기반 시설의 도움 없이 차량간 무선통신을 통해 구성되는 임시 네트워크이다. 특히, 운전자의 안전과 관련된 교통 정보가 다루어지기 때문에 신속한 메시지 전파가 요구된다. 이를 위한 대표적인 메시지 전파 기법으로 거리 기반 브로트캐스트 기법이 있다. 이 기법은 소스노드로 부터의 거리를 기반으로 메시지 전파 노드를 선택한다. 그러나 각 메시지 전파 노드가 소스노드의 통신범위 가장자리에 위치하지 않을 경우 메시지 전파 지연시간이 증가하는 문제점을 가지고 있다. 특히, 노드의 밀도가 낮을 경우 메시지 전파 지연시간은 더욱 증가한다. 본 논문에서는 이러한 문제점을 개선하기 위해 시간창 예약 기반 릴레이 노드 선택기법을 사용한 브로드캐스트 프로토콜을 제안하였다. 제안한 기법은 각 노드가 주어진 시간창 내에서 임의의 메시지 전송 대기시간을 선택한다. 각 노드의 시간창은 릴레이 노드로부터의 거리에 따라 각기 다른 시간범위를 갖게 되며, 소스노드의 통신영역의 가장자리에 좀 더 가까이 위치한 노드가 다음 릴레이 노드로 선택될 수 있도록 주어진 시간창의 일부를 예약한다. 실험결과, 시간창 예약 기반 릴레이 노드 선정기법을 사용한 브로드캐스트 프로토콜이 거리 기반 브로드 캐스트보다 노드밀도의 변화에 상관없이 더 짧은 종단간 메시지 전파 지연시간을 보였다. 특히, 노드밀도가 낮을 경우 25.7% 짧은 종단간 메시지 전파 지연시간을 보였으며, 지연시간과 네트워크 부하의 합성성능은 제안한 기법이 46% 우수한 성능을 보였다.
  5. Whang, Do-Hyeon;Lee, Jang-Su;Kim, Sung-Chun 583
    https://doi.org/10.3745/KIPSTC.2007.14-C.7.583 PDF KSCI
    이동 애드 혹 네트워크는 기반 망의 도움 없이 모바일 노드의 자유로운 참여와 이탈에 의해 임시적인 네트워크를 구성하기 용이하다. 이러한 모바일 노드는 한정된 에너지에 의존한다. 그래서 무선 애드 혹 네트워크에서 에너지와 관련된 문제들이 중요한 연구과제로 다루어진다. 모바일 노드의 에너지 소비를 줄이기 위해 IEEE 802.11 PSM를 적용한 다중 홉 애드 혹 네트워크 모델에 대해서 최근 많은 연구가 이루어졌다. IEEE 802.11 PSM은 단일 홉 애드 혹을 가정하고 제안되었다. IEEE 802.11 PSM을 다중 홉 애드 혹 네트워크에 적용을 하게 될 경우 경로설정 메시지를 받지 못한 모바일 노드에 의해 우회하는 경로가 발생하게 된다. 우회하는 경로는 전송지연뿐만 아니라 모바일 노드의 에너지 소비를 증가시키게 된다. 본 논문에서는 경로 설정 메시지를 전송받지 못한 모바일 노드에 의해 발생하는 우회하는 경로를 최적의 경로로 재설정하는 알고리즘을 제안하였다. 모바일 노드는 자신의 송수신 범위에 있는 노드들의 데이터를 엿들을 수 있다. 무선 매체는 동일한 대역을 사용하는 모든 모바일 노드에 의해 공유되어진다. 이러한 매체의 특성을 이용하여 모든 모바일 노드들은 우회경로를 감시하고 우회경로가 발생하였을 경우 자신의 라우팅 테이블의 정보를 수정하거나 이웃한 모바일 노드에게 라우팅 업데이트 요청 메시지를 보내어 최적의 경로로 재설정하게 된다. 우회경로를 최적의 경로로 재설정함으로써 전송지연과 불필요한 에너지 소비를 줄일 수 있었다. 시뮬레이션을 통해 제안 알고리즘을 수행하기위한 오버헤드는 무시할 수 있을 정도로 작다는 것을 알 수 있었다.
  6. Lee, Jae-Hyun;Kwon, Kyung-Hee 589
    https://doi.org/10.3745/KIPSTC.2007.14-C.7.589 PDF KSCI
    플러딩 방식은 중복 패킷 전송 과 패킷 충돌 같은 근본적인 문제점을 가지고 있으면서도 무선 애드 혹 네트워크에서 임의의 싱크 노드에 대한 경로를 찾기 위해 자주 사용된다. 플러딩 방식이 가지고 있는 이러한 문제점을 개선하기 위한 방법들 중의 하나로 클러스터 플러딩 기법이 제안되어 사용되고 있다. 본 논문에서는 임의의 노드로부터 통신범위 안에 있는 노드들의 수인 노드들의 밀집도 이용하여 헤더를 선출하는 밀도기반 클러스터 플러딩 기법을 제안한다. 네트워크에서 발생하는 중복 패킷전송 및 패킷충돌과 같은 추가비용을 감소하는 방법은 플러딩을 하지 않는 비 플러딩(non-flooding) 노드를 가능한 한 많이 만드는 것이고, 이를 위해서는 가능한 많은 노드들을 멤버로 가지고 있는 클러스터 헤더를 선출하는 것이다. 제안한 방식은 신뢰할 수 있는 네트워크를 유지하고, 네트워크 트래픽의 효율성을 증가시킬 것이다. 본 논문에서는 NS2를 이용한 시뮬레이션을 통하여 기존의 클러스터 방식에 비해 밀도 기반 클러스터가 비 플러딩 노드의 수를 증가시켜 네트워크의 성능저하 없이 네트워크 트래픽의 효율성이 향상되는 것을 확인한다.
  7. Kim, Gun-Seok;Kong, Hyung-Yun 597
    https://doi.org/10.3745/KIPSTC.2007.14-C.7.597 PDF KSCI
    본 논문에서는 WSN(Wireless Sensor Network)에서 복호 후 재전송(Decode-and-forward) 협력통신 방식에서 데이터 전송률이 1/2가 되는 것을 극복하여, 최대전송률이 되는 협력 프로토콜을 제안하였다. 기존의 협력프로토콜 시스템에서는 소스가 두 타임 슬롯 동안 두 데이터를 전송하게 되면 다이버시티 이득은 얻지 못하고, 다이버시티 이득을 얻기 위하여 타임 슬롯을 증가시키면 전송률이 낮아지게 된다. 본 논문의 알고리즘은 각각의 데이터를 직교주파수로 구분하고 좌표회전 기법을 이용하여 최대전송률과 다이버시티 이득을 동시에 얻을 수 있다. 또한, 센서노드와 릴레이의 거리에 따른 성능분석을 하였고 시스템의 성능에 영향을 끼치는 요소들을 컴퓨터 모의실험을 통하여 최적화 시켰다. 최적의 거리 d=0.2에서 BER이 10-2일 때 직접 전송일 경우보다 7dB까지 멀티 홉보다 5dB 정도의 네트워크 전력이 절약되는 것을 확인할 수 있다. 따라서 무선 센서네트워크의 전력을 감소시며 데이터 전송률을 증가시키는 시스템을 제안하였다.
  8. Park, Jae-Sung;Lim, Yu-Jin 603
    https://doi.org/10.3745/KIPSTC.2007.14-C.7.603 PDF KSCI
    이동 중인 사용자에게 연속성 있는 서비스 제공을 위해서는 효과적인 핸드오버 결정 기법이 필요하다. 본 논문에서는 측정된 수신 신호 강도를 이용한 핸드오버 결정 방법의 성능을 늦은 통보와 오보율 측면에서 평가하기 위한 분석 모델을 제안한다. 제안 모델은 핸드오버 결정 기법의 성능에 영향을 미치는 사용자의 이동성, 핸드오버 프로토콜 메시지 교환 지연, 셀 크기 및 안정적인 수신 신호 강도 측정을 위한 수신 신호 강도 측정 주기를 모두 고려한다. 또한 본 논문에서는 제안한 분석 모델을 통해 각 인자들의 영향을 정량적으로 고찰하여 효과적인 고속 핸드오버 시작 시점 결정을 위한 연구 방향을 제시한다.
  9. Lee, Byong-Kwon;Jeon, Joong-Nam 611
    https://doi.org/10.3745/KIPSTC.2007.14-C.7.611 PDF KSCI
    무선 센서 네트워크에서 네트워크 수명을 오래 유지하기 위하여 라우팅 경로를 네트워크 전체에 분산시키는 방법이 연구되고 있다. 본 논문은 퍼지 제어 규칙을 기반으로 라우팅 경로를 선택하는 퍼지 라우팅 프로토콜을 제안한다. 여러 가지 라우팅 경로에 대하여 에너지, 거리, 홉수를 입력으로 하여 퍼지 추론 엔진으로 적합도를 산출하고, 적합도가 높은 한 개의 경로를 최종 라우팅 경로로 선정한다. 한 번 데이터 패킷을 전달한 경로에 속한 노드들의 에너지를 감소시킴으로써 다음에 경로를 선정할 때 동일한 경로를 선택하지 않도록 설계하였으며, 결과적으로 라우팅 경로가 분산되어 센서 네트워크의 유지시간을 길게 만드는 효과가 있다. TinyOS 시뮬레이터에서 실험한 결과, 제안하는 라우팅 프로토콜이 기존의 방법보다 에너지 효율 면에서 우수함을 입증하였고, 또한 센서 네트워크의 유지시간이 길어짐을 확인하였다.