• 제목/요약/키워드: Message Tree

검색결과 107건 처리시간 0.025초

Overlay Network망에서의 실시간 멀티플레이어 P2P게임 시스템 (A P2P Real-time Game System for Multiplayer on Overlay Network)

  • 정미숙;박규석
    • 한국멀티미디어학회논문지
    • /
    • 제13권1호
    • /
    • pp.38-46
    • /
    • 2010
  • P2P온라인 게임 시스템에서 대규모 사용자의 동시 접속을 수용할 수 있는 안전한 게임 운영 시스템이 필수적이다. 본 논문에서 제안하는 P2P 온라인 게임 시스템은 RS(Region Sever)들의 재구성 및 RS간의 숭호 정보 교환을 통해 한 영역에 플레이어가 집중되는 현상을 피하여 대규모 플레이어를 수용할 수 있으며, 안전한 게임을 운영할 수 있다. 또한 모니터링 서버의 광역 버퍼(Global Zone Buffer)를 이용한 부하분산으로 타임스탬프 시간 내의 게임 동기화가 가능하며고 미들웨어를 단위 영역별로 관리하여 게임 월드의 크기에 관계없이 수행 가능하다. 따라서, 서버 추가 문제의 해결 및 메시지 전송의 안정성을 확보할 수 있다. 또한, 시뮬레이션을 통하여 제안 시스템에 대한 효율성을 입증한다.

통신중계를 위한 다수 소형 무인항공기의 최적배치 (Optimal Positioning of Small UAVs for Communication Relay)

  • 정준호;김승균;오현동;석진영
    • 한국항공우주학회지
    • /
    • 제42권6호
    • /
    • pp.461-467
    • /
    • 2014
  • 본 논문은 지상이나 해상의 선단 간의 통신 품질을 향상시키기 위하여 소형 무인항공기를 통신중계의 노드로 활용하기 위한 연구를 다룬다. 지상과 해상 공간에서의 무인항공기에 의한 공중 통신중계는 일반적인 통신 한계거리를 넘어서거나 혹은 제한된 위성통신만 가능한 경우에 선단 간의 통신을 효과적으로 보장할 수 있다. 이러한 공중 통신중계를 위한 전자장비는 이미 개발과 양산이 이루어지고 있지만 효과적인 통신중계를 위해 무인항공기를 운용할 지점이나 궤적을 설계하는 연구는 미비하다고 볼 수 있다. 이러한 문제를 해결하기 위하여, 본 논문은 선단 사이의 무선통신 성능을 향상시키기 위한 무인항공기의 배치를 최적화하기 위한 알고리즘을 제안한다.

2기준 네트워크 설계를 위한 새로운 인코딩 방법을 기반으로 하는 유전자 알고리즘 (A Genetic Algorithm with a New Encoding Method for Bicriteria Network Designs)

  • 김종율;이재욱;현광남
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권10호
    • /
    • pp.963-973
    • /
    • 2005
  • 인터넷이 발전함에 따라 네트워크 시스템의 토폴로지 설계에 관한 여러 가지 문제들에 관심이 증가하고 있다. 이러한 네트워크의 토폴로지 구조는 서비스 센터, 터미널(사용자), 그리고 연결 케이블로 이뤄져 있으며 네트워크 시스템들은 사용자들로부터의 요구사항이 많아지고 있기에 주로 광케이블로 구축하는 경우가 점차 늘어나고 있다. 하지만, 광케이블의 고비용을 고려하면 네트워크의 구조가 스패닝 트리로 구축되어 지는 것이 바람직하다고 볼 수 있다. 본 논문에서는 연결비용, 평균 메시지 지연, 네트워크 신뢰도를 고려하여, 광케이블로 구성되는 광대역 통신 네트워크의 2기준 네트워크 토폴로지 설계 문제들을 풀기 위한 유전자 알고리즘을 제안한다. 또한, 후보 네트워크 토폴로지 구조를 염색체로 표현하기 위해 $Pr\ddot{u}fer$수(PN)와 클러스터 스트링으로 구성되는 새로운 인코딩 방법도 제안한다. 마지막으로 제안한 유전자 알고리즘이 계산 시간뿐만 아니라 파레토 최적성의 관점에서도 보다 효율적이며 효과적인 방법이라는 것을 수치예를 통해 살펴본다.

RFID 시스템에서 불연속 m-bits 인식을 위한 개선된 가변비트 M-ary QT 충돌해소 알고리즘 (Improved variable bits M-ary QT conflict resolution algorithm for discrete m-bits recognition in RFID system)

  • 김관웅;김변곤
    • 한국정보통신학회논문지
    • /
    • 제20권10호
    • /
    • pp.1887-1894
    • /
    • 2016
  • RFID 시스템에서 리더는 자신의 인식 범위 내에 있는 태그의 ID를 식별하기 위해 각각의 태그에 쿼리 메시지를 전송한다. 다중 태그가 리더의 쿼리에 동시에 응답할 수 있기 때문에 응답 메시지의 충돌이 발생할 수 있으므로, 충돌을 중재하는 절차가 필수적이다. 이러한 절차를 충돌 해소알고리즘이라 하며 RFID 시스템에서 가장 핵심적인 기술이다. 본 논문에서는 맨체스터 코딩 기법을 기반으로 충돌비트의 위치 정보를 리더와 태그에서 이용할 수 있는 가변비트 M-ary QT 알고리즘을 제안하였다. 제안된 알고리즘은 불연속의 가변 비트를 인식할 수 있기 때문에 질의-응답의 cycle 수를 줄일 수 있다. 제안된 알고리즘의 컴퓨터 시뮬레이션 결과는 기존의 M-ary QT 기법에 비하여 질의-응답의 cycle 수, 인식 효율, 통신비용 관점에서 매우 우수한 성능을 보여주고 있다.

센서 네트워크에서 신뢰성 있는 시각 동기 프로토콜 (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% 이상 감소된다.

신뢰성 있는 그룹키 관리를 위한 키 복구 메커니즘 (A Key Recovery Mechanism for Reliable Group Key Management)

  • 조태남;김상희;이상호;채기준;박원주;나재훈
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권6호
    • /
    • pp.705-713
    • /
    • 2003
  • 그룹 통신의 보안이나 과금을 위해 사용되는 그룹키는 멤버쉽의 변동이 있을 때 키 갱신 메시지를 통하여 변경해 주어야 한다. 만약 이 메시지를 분실할 경우 그룹 데이타의 복호화가 불가능하며 과금도 어려워지므로, 신뢰성 있는 그룹키 갱신 메시지의 전달뿐 아니라, 분실된 키의 복구는 매우 중요한 문제이다. 특히 멤버의 로그오프 동안 분실된 메시지는 실시간 복구 요청이 불가능하므로 이에 대한 대책이 필요하다. 키 분배 센터가 전송된 메시지를 저장하고 이를 재전송하는 방법은 키 분배 센터의 많은 저장 공간을 요구하고, 불필요한 키들을 전송하고 복호화하도록 하며, 저장되지 않은 메시지는 복구가 불가능하다. 본 논문에서는 키 갱신 메시지의 분실이나 멤버의 로그인시에 발생할 수 있는 문제점을 분석하고 효율적으로 그룹키 및 보조키들을 복구하는 방법을 제시한다. 제안한 방법에서는 키-트리에 저장된 갱신정보를 이용하여 복구가 요구된 그룹키뿐 아니라 이로부터 복호화가 불가능한 그룹키 및 보조키들을 계산하고 전송한다. 또한 간단한 그룹키 생성 방법을 제시함으로써, 메시지를 저장하지 않고 임의의 그룹키를 복구할 수 있도록 하였으며, 불필요한 보조키들의 전송 및 복호화를 제거하였다.

MST 알고리즘 기반 콘텐츠 전송 네트워크에 관한 연구 (Content Delivery Network Based on MST Algorithm)

  • 이형옥;강미영;남지승
    • 한국통신학회논문지
    • /
    • 제41권2호
    • /
    • pp.178-188
    • /
    • 2016
  • 스마트폰의 증가와 PC 성능 향상으로 유무선 통신망에 트래픽이 폭발적으로 증가하고 있다. 여기에는 페이스북, 유투브와 같은 멀티미디어 서비스와 파일 공유가 큰 부분을 차지하고 있다. CDN(Content Delivery Network)은 원거리에 있는 콘텐츠 사업자의 웹 서버에 저장된 콘텐츠를 이용자 근처 CDN 서버에 미리 저장, 콘텐츠 요구 발생 시 최적의 CDN 서버로부터 콘텐츠를 제공하는 콘텐츠 전송 기술이다. 본 논문에서는 콘텐츠 요청 메시지 전달에 Minimum Spanning Tree(MST) 알고리즘을 응용한 SCRP(Shortest Core Routing Path) 알고리즘을 사용해 CDN 서버와 클라이언트의 콘텐츠 전달에 이용되는 전체 트래픽 양을 최적화하였다. 또한 HC_LRU 캐시 알고리즘을 통해 캐시 적중률을 향상시킴으로써 콘텐츠 요청에 대한 평균 응답시간을 단축시켰다. 제안한 SCRP와 HC_LRU 알고리즘을 통해 트래픽을 지역화하고 병목현상을 방지하여 네트워크 자원을 효율적으로 사용하는 확장성 있는 콘텐츠 전송 네트워크 시스템을 구축할 수 있다.

센서 네트워크에서 데이터 집계를 위한 힐버트 커브 기반 데이터 보호 기법 (A Data Protection Scheme based on Hilbert Curve for Data Aggregation in Wireless Sensor Network)

  • 윤민;김용기;장재우
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권11호
    • /
    • pp.1071-1075
    • /
    • 2010
  • 무선 센서 네트워크에 활용되는 센서 노드는 제한된 전력, 메모리 동의 한정된 자원을 지니기 때문에, 제한된 에너지를 효율적으로 관리하기 위한 데이터 집계 기법의 연구가 활발히 진행되어 왔다. 한편, 센서 네트워크는 무선통신을 수행하기 때문에 공격자에게 쉽게 데이터 노출될 수 있다. 따라서, 센서 네트워크에서 데이터 집계를 위한 데이터 보호 기법에 관한 연구가 필수적이다. 그러나, 기존 데이터 집계를 위한 데이터 보호 기법은 네트워크 구성 및 데이터 집계 처리 시, 다수의 연산과 데이터 전송이 발생한다. 이러한 문제점을 해결하기 위하여, 본 논문에서는 데이터 집계를 위한 힐버트 커브(hilbert curve) 기반 데이터 보호 기법을 제안한다. 제안하는 기법은 트리 기반의 라우팅을 구성하여 이웃노드와의 통신을 최소화한다. 또한 seed에 기반한 힐버트 커브 기법을 통해 데이터를 암호화함으로써, 센서 노드간의 통신 시 공격자로부터 데이터를 보호할 수 있다. 마지막으로, 제안하는 기법이 메시지 전송량 및 센서노드 평균 수명 측면에서 기존 연구보다 우수함을 보인다.

『직면』(No Telephone to Heaven)의 해체론 독법- 배리(Paralogy)를 통한 식민주의의 이원론 관점 해체 (Deconstructing the Western Colonial Dichotomy through Paralogy)

  • 최수
    • 영미문화
    • /
    • 제16권2호
    • /
    • pp.111-139
    • /
    • 2016
  • Plato's philosophical importance in western thinking history cannot be understated. Especially his dichotomy system became common to the European traditions of philosophical and scientific discourses by assigning principal value to the presence that is opposed to the absence. Since the ancient Greeks, the concept of presence has been expressed itself in number of ways such as God, Truth, Logos, and center. Derrida called this European thinking "the metaphysics of presence." In order to analyze logocentrism also called the metaphysics of presence in No Telephone to Heaven, I used the term, paralogy that Aristotle did not accept as rules of argumentation but that Lyotard revived it positively as the principle of reason. Lyotard's incredulity towards rationalist theory of modernism is that knowledge can never be certain. Without any ultimate validity, certainty is impossible. Nevertheless, as Fanon said, the colonial world is dominated with a traditional Manichaean world. As a result what remains to the colonized to establish their identities is that of an armed struggle towards the colonizer even though they know it results in the vicious circle of hatred endlessly. Cliff attempted to show this message in her text through the tragic heroine, Clare Savage. Cliff's another critique of modernism's rationalism is shown through the ambiguous sexuality of Harry/Harriot. In this novel, gender plays also a central role by questioning the traditional binary system of sexuality. In this paper, I deconstructed this traditional gender system in terms of Bulter's concept of performitivity. This study will give the text another layer of deconstructive interpretation echoing with the proverb, one tree cannot make a forest.

DNA Sequences Compression using Repeat technique and Selective Encryption using modified Huffman's Technique

  • Syed Mahamud Hossein; Debashis De; Pradeep Kumar Das Mohapatra
    • International Journal of Computer Science & Network Security
    • /
    • 제24권8호
    • /
    • pp.85-104
    • /
    • 2024
  • The DNA (Deoxyribonucleic Acid) database size increases tremendously transmuting from millions to billions in a year. Ergo for storing, probing the DNA database requires efficient lossless compression and encryption algorithm for secure communication. The DNA short pattern repetitions are of paramount characteristics in biological sequences. This algorithm is predicated on probing exact reiterate, substring substitute by corresponding ASCII code and engender a Library file, as a result get cumulating of the data stream. In this technique the data is secured utilizing ASCII value and engendering Library file which acts as a signature. The security of information is the most challenging question with veneration to the communication perspective. The selective encryption method is used for security purpose, this technique is applied on compressed data or in the library file or in both files. The fractional part of a message is encrypted in the selective encryption method keeping the remaining part unchanged, this is very paramount with reference to selective encryption system. The Huffman's algorithm is applied in the output of the first phase reiterate technique, including transmuting the Huffman's tree level position and node position for encryption. The mass demand is the minimum storage requirement and computation cost. Time and space complexity of Repeat algorithm are O(N2) and O(N). Time and space complexity of Huffman algorithm are O(n log n) and O(n log n). The artificial data of equipollent length is additionally tested by this algorithm. This modified Huffman technique reduces the compression rate & ratio. The experimental result shows that only 58% to 100% encryption on actual file is done when above 99% modification is in actual file can be observed and compression rate is 1.97bits/base.