• 제목/요약/키워드: 메시 네트워크

검색결과 42건 처리시간 0.033초

트위터 사용자를 위한 스마트폰 그룹 채팅 시스템 (SmartPhone Group Chatting System for Twitter Users)

  • 박종은;권오진;이홍창;이명준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.190-193
    • /
    • 2011
  • 최근 급속히 보급된 스마트폰과 SNS의 발전은 가상 세계와 실세계를 보다 밀접하게 연결하여 사람들간의 다양한 상호작용을 가능하게 하였다. 지금까지 등장한 여러 SNS들은 사용자들 간의 네트워크를 쉽게 구성하는 방법에 치중하였기 때문에 상대방을 확인하고 정보를 교환하는 기능은 매우 단순하였다. 특히, 실시간 그룹 채팅 등과 같은 복합적인 형태의 정보 교환 기능을 지원하지 않기 때문에 협업 수행과 같은 다양한 분야에서 활용되기는 어려운 실정이다. 본 논문에서는 대표적인 SNS인 트위터의 사용자 네트워크를 기반으로 실시간 그룹 채팅을 지원하는 방법을 제안하고 이를 바탕으로 스마트폰 기반의 인스턴트 메시징 시스템을 개발했다. 본 연구에서는 트위터의 소셜 네트워크 정보를 분석하여 메시징 시스템 서버에 실시간으로 반영할 수 있는 알고리즘을 고안하였으며, 소셜 네트워크 관계를 분석하여 자동으로 그룹을 생성하고, 그룹간 실시간 메시징을 지원하는 XMPP 프로토콜 기반의 스마트폰 메시징 시스템 클라이언트를 구현하였다.

무선 네트워크-온-칩에서 지연시간 최적화를 위한 유전알고리즘 기반 하드웨어 자원의 매핑 기법 (Genetic Algorithm-based Hardware Resource Mapping Technique for the latency optimization in Wireless Network-on-Chip)

  • 이영식;이재성;한태희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.174-177
    • /
    • 2016
  • 네트워크-온-칩 (Network-on-Chip, NoC)에서 임계경로 문제를 개선하기 위해 라우터에 라디오 주파수 (RF) 모듈을 집적하는 무선 네트워크-온-칩(Wireless Network-on-Chip, WNoC)은 코어와 무선 인터페이스 라우터 (Wireless Interface Router, WIR)의 매핑 정보에 따라 통신량이 많은 코어간의 임계경로가 변화하여 지연시간에 악영향을 줄 수 있다. 본 논문에서는 코어들이 서브넷을 구성하는 small world 구조 WNoC에서 지연시간을 최적화하기 위해 코어 간의 통신량을 고려한 유전알고리즘(Genetic Algorithm, GA) 기반 코어 및 WIR의 매핑 기법을 제안하였다. 제안한 기법이 통신량이 많은 코어간의 임계경로를 최적화할 수 있도록 하였다. 모의실험 결과를 통해 무작위 매핑과 비교하여 제안하는 기법이 $4{\times}4$ 메시 기반 small world 구조에서 지연시간을 평균 33% 감소시키는 것을 확인하였다.

  • PDF

위치기반 소셜 메시징을 위한 사용자 인터페이스 구현 (Implementation of User Interface for Location-based Social Messaging System)

  • 정경승;김승욱;기현아;김경백
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.1064-1067
    • /
    • 2014
  • 우리 삶을 풍요롭게 하는 몇 가지 서비스들이 있다. 우리는 넘쳐나는 소셜 네트워크 서비스들을 통해 사람들과 다양한 관계를 맺고 유지하고 있다. 기존의 소셜 네트워크 서비스들은 유저간의 관계를 주로 사용하여 상호간의 메시지 전달을 돕는다. 오늘날 스마트기기의 발달 및 지리정보 시스템의 발달에 따라, 소셜 네트워크 서비스에서 사용자 위치 정보를 이용한 메시지 전달을 고려할 수 있다. 예를 들어 유저가 특정지역에 위치하고 있고 그 특정지역에 이벤트가 발생 했을 때 메시지를 전달 받는 다거나, 이벤트가 발생한 그 특정지역에 위치하지 않은 사용자라도 그 지역에 관심이 있거나 또는 관심 있는 다른 사용자가 해당 지역에 존재한다면 메시지를 전달 받는 경우를 생각할 수 있다. 이 논문에서는 이러한 위치정보 및 소셜 정보를 고려한 소셜 메시징 시스템을 소개하고, 이에 필요한 인터페이스 디자인 및 초기 구현 결과를 소개한다.

라이브 미디어 스트리밍 서비스를 위한 P2P기반 데이터 분할 전송 시스템 (P2P-based divisional data transmission system for live media streaming service)

  • 최순;변해선;이미정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1348-1351
    • /
    • 2008
  • 최근 인터넷 사용자들의 요구는 멀티미디어로 집중되고 있으며 그중 라이브 미디어 스트리밍 서비스에 대한 요구가 증가하고 있다. 라이브 서비스에서는 적절한 시간에 사용자에게 데이터가 도착하는 것이 중요하다. 따라서 라이브의 시간적절성을 충족시켜 줄 효율적이고 신속한 데이터 전달구조와 전송기법이 요구된다. 이에 본 논문에서는 트리와 메시 구조를 혼합한 하이브리드 방식으로 네트워크 자원을 효율적으로 사용하면서 빠른 데이터 전송으로 라이브의 시간적절성을 충족시킬 수 있는 데이터 분할 전송 방식의 P2P(Peer-to-Peer) 오버레이 구조를 제안한다. 제안하는 ToG(Tree of Groups)는 n개의 피어들이 메시로 그룹을 형성하고, 그렇게 형성된 그룹들이 트리를 이루는 구조이다. ToG에서 그룹 내의 각 피어들은 상위그룹의 피어 한 개와 부모-자식으로 연결되어 있어서 그룹 사이에 여러 개의 연결이 존재하게 된다. 따라서 그룹 내에서 어느 한 피어가 그룹을 빠져 나가더라도 상위그룹과의 여러 연결에 의해서 서비스 지속성을 보장 할 수 있다. ToG는 그룹단위로 트리가 형성되기 때문에 피어의 개수가 같을 때 피어단위로 트리를 형성하는 구조보다 트리의 깊이가 줄어든다. 그에 따라 말단에 있는 피어들에게까지 빠른 시간에 데이터가 전달 될 수 있다. ToG의 데이터 전달은 소스로부터 세그먼트가 일정한 값 n으로 나뉘어져 각 피어들에게 전달된다. 세그먼트 조각은 소스로부터 나뉘어져 전송 될 때 책임적으로 전달해야할 피어와 전달 순서가 정해져있고, 데이터 전송 스케줄링을 위한 버퍼 맵 교환은 필요하지 않다.

하이퍼-토러스 : 3차원 하이퍼큐브 기반의 새로운 토러스 네트워크 (Hyper-Torus : A New Torus Network based on 3-dimensional Hypercube)

  • 기우서;김정섭;이형옥;오재철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권3호
    • /
    • pp.158-170
    • /
    • 2009
  • 본 논문에서는 3차원 하이퍼큐브 Q3를 기본모듈로 갖는 새로운 토러스 네트워크를 제안한다. 제안한 하이퍼-토러스는 분지수 4를 갖고, 확장성, 지름이 좋은 연결망이다. 토러스 부류를 망비용 관점에서 비교하면 하이퍼-토러스는 $1.4{\sqrt{N}}$+16으로 토러스의 망비응 $4{\sqrt{N}}$보다 대략 65% 개선되었고, 허니컴 토러스의 망비용$ 2.45{\sqrt{N}}$보다 대략 50% 개선된 값이다. 이러한 결과는 하이퍼-토러스가 기존의 메시 부류보다 망비용 관점에서 우수함을 의미한다.

무선 메시 네트워크를 위한 다중 인터페이스 MAC 프로토콜에 관한 연구 (A Study on Multi-Interface MAC Protocols in Wireless Mesh Network)

  • 김준호;김형진;전보규;김영범
    • 한국ITS학회:학술대회논문집
    • /
    • 한국ITS학회 2008년도 제7회 추계학술대회 및 정기총회
    • /
    • pp.150-153
    • /
    • 2008
  • 현재 무선 랜 기반의 WMN은 도심지와 같은 통화량이 많은 지역('핫존')에서 서비스 되고 있다. 다수 핫존을 서비스하는 엑세스 포인트(AP)별로 인터넷 망에 유선 접속할 경우, 망 접속 비용이 높지만, WMN 기술을 이용하면 핫존별로 산재한 트래픽의 집중을 통해 자원을 대폭 줄일 수 있다. 또한, IEEE 802.11 표준은 가용한 채널이 다양한 직교주파수로 되어있어 IEEE 802.11b에서는 2.4GHz에서 간섭 없는 3개의 채널을 제공하고 IEEE 802.11a는 5GHz에서 간섭 없는 12개의 채널을 제공한다. 근접한 access point (AP)주변에는 다른 채널을 할당함으로써 근접한 AP사이에서의 간섭을 막을 수 있다. IEEE 802.11 표준은 동시 사용에 1개의 채널만 사용하게 되어있어 가용한 채널을 동시에 간섭 없이 사용함으로써 전체적인 throuput을 증대 시킬 수 있어 IEEE 802.11 표준 기반의 MAC 프로토콜의 수정만으로 상, 하 레이어의 수정 없이 향상된 멀티채널을 위한 MAC 프로토콜을 제시한다.

  • PDF

규칙 기반 메시징을 이용한 JXTA 기반의 P2P 전자상거래 프레임워크 (JXTA based P2P e-Commerce Framework Using Rule-based Messaging)

  • 장영원;이사영;유철중;장옥배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.442-444
    • /
    • 2002
  • 전자상거래 환경에서 기업들은 고객들과 자신의 시스템을 통합하여 확장하려고 노력하고 있다. 이러한 통합은 반드시 상호작용성 측면에서 고려되어야 만다. 즉 XML을 이용한 웹 서비스 측면에서 메세징 서비스가 적용되어야만 의미 시는 솔루션을 얻을 수 있다. 본 연구에서는 P2P 네트워크 영역과 같은 분산 컴퓨팅 문제를 해결할 수 있는 JXTA 기법을 활용하여 효율적인 메세징이 가능한 전자상거래 프레임워크를 제안한다. 특히 규칙 기반 메세징 기법을 이용하여 변화에 적절히 대응할 수 있도록 한다. 또한 제시하는 프레임워크에서는 현재 인터넷 비즈니스 관련 업계 표준으로 각광받고 있는 ebXML과의 연계방안을 즉시한다.

  • PDF

유선 메시 구조에서의 절체 성능 향상을 위한 네트워크 설계 기법 (Topology Design Optimization for Improving Fail-over Performance in Wired Mesh Network)

  • 황종수;장은정;이원오;김종혁;김희언
    • 대한임베디드공학회논문지
    • /
    • 제14권4호
    • /
    • pp.165-175
    • /
    • 2019
  • Networks use relatively slow heartbeat mechanisms, usually in routing protocols, to detect failures when there is no hardware signaling to help out. The time to detect failures available in the existing protocols is no better than a second, which is far too long for some applications and represents a great deal of lost data at 10 Gigabit rates. We compare the convergence time of routing protocol applying Bidirectional Forwarding Detection (BFD) protocol in wired mesh network topology. This paper suggests the combinations of protocols improving fail-over performance. Through the performance analysis, we contribute to reduce convergence time when system is fail-over.

항만/야적장 적치 환경에 적합한 컨테이너 네트워크 라우팅 프로토콜: SAPDS(Simple Alternative Path Destined for Sink node) (Routing Protocol of Shipping Container Network suitable for Port/Yard Stacking Environment: SAPDS(Simple Alternative Path Destined for Sink node))

  • 곽광훈;이재기
    • 한국통신학회논문지
    • /
    • 제36권6B호
    • /
    • pp.728-737
    • /
    • 2011
  • 글로벌 물류에 있어 핵심 중의 하나인 화물 컨테이너의 위치와 봉인 여부 등의 상태 정보를 항만, 야적장, 선박 등의 적치 환경에서 실시간으로 전달하기 위해서는 우선 Ad-Hoc 네트워크 통신 기술이 필요하다. 본 논문에서는 금속 재질로 된 음영 환경 등의 제약사향을 가지고 컨테이너의 잦은 이동이 이루어지는 항만이나 야적장에 적합한 컨테이너 네트워크의 라우팅 프로토콜을 제안한다. 각각의 정보가 싱크 노드로 신뢰성 있게 전달되면서도 잦은 가입/이탈에 대응할 수 있는 간단한 메시 네트워크 알고리즘을 적용하였다. 경유노드가 문제가 생기자마자 대체 경로를 제공하고 주변 노드에게 알림으로써 즉각적인 최적경로를 유지한다 대체 경로 제공 기능을 가진 대표적 무선 Ad-Hoc 라우팅 프로토콜인 AODV와 시뮬레이션을 통한 성능을 비교하였다. 비교 결과, 제안한 라우팅 프로토콜이 가입/이탈이 빈번하고 링크 품질이 자주 변하는 환경에서 더 나은 성능을 가졌음을 확인하였다.

Mesh Networks을 위한 다중채널 다중인터페이스 MAC 프로토콜에 관한 연구 (A Study on Multi-Channel Multi-Interface MAC Protocols for Mesh Networks)

  • 김영범
    • 한국정보통신학회논문지
    • /
    • 제15권7호
    • /
    • pp.1465-1470
    • /
    • 2011
  • 본 논문에서는 무선 애드혹 네트워크에서 복수개 채널을 이용한 효율적인 매체접속제어 프로토콜로써 DM-MMAC (Doze Mode Multi-Chanel MAC)을 제안한다. 기존의 IEEE 802.11 프로토콜의 경우 물리계층에서 복수개의 가용 채널이 주어지나 MAC 계층에서는 오직 고정된 단일채널을 통한 접속만이 가능하다. 이를 보완하기 위한 프로토콜로써 여러 가지 멀티채널 MAC 프로토콜이 제안되었으나 대부분의 경우 채널수가 적고 호스트의 수가 많아지면 전송 처리율(throughput)이 급격히 저하되는 문제점이 있다. 본 연구에서는 기존 MMAC 프로토콜의 채널 할당 및 채널점유 과정을 단순화하고 호스트 간 충돌가능성을 줄임으로써 절전효과와 함께 전송률 향상을 도모하였다.