• 제목/요약/키워드: protocol Analysis

검색결과 2,510건 처리시간 0.032초

네트워크 부호화를 사용한 양방향 협력 ARQ 프로토콜의 성능 분석 (Performance Analysis of Two-way Cooperative ARQ Protocol Using Network Coding)

  • 변일무;이형열;김광순
    • 한국통신학회논문지
    • /
    • 제33권10A호
    • /
    • pp.972-979
    • /
    • 2008
  • 양방향 중계 채널 (two-way relay channel)은 2개의 단말이 중계기 (relay)의 도움을 받아 양방향의 정보를 주고 받는 협력 통신 (cooperative communication) 채널이다. 기존의 협력 통신에서는 중계기가 시간 또는 주파수 자원을 나누어 양방향으로 신호를 송신하지만, 네트워크 부호화 (network coding)를 사용한 양방향 중계 채널에서는 중계기가 동일 자원을 사용하여 두 단말로 신호를 동시에 송신하므로 기존 기법보다 높은 통신용량을 얻을 수 있다. 본 논문에서는 ARQ환경에서 네트워크 부호화를 사용한 헙력통신 프로토콜을 보이고, 이를 스테이트 다이어그램 (state diagram) 을 이용하여 성능을 분석하였다.

Attack and Correction: How to Design a Secure and Efficient Mix Network

  • Peng, Kun
    • Journal of Information Processing Systems
    • /
    • 제8권1호
    • /
    • pp.175-190
    • /
    • 2012
  • Shuffling is an effective method to build a publicly verifiable mix network to implement verifiable anonymous channels that can be used for important cryptographic applications like electronic voting and electronic cash. One shuffling scheme by Groth is claimed to be secure and efficient. However, its soundness has not been formally proven. An attack against the soundness of this shuffling scheme is presented in this paper. Such an attack compromises the soundness of the mix network based on it. Two new shuffling protocols are designed on the basis of Groth's shuffling and batch verification techniques. The first new protocol is not completely sound, but is formally analyzed in regards to soundness, so it can be applied to build a mix network with formally proven soundness. The second new protocol is completely sound, so is more convenient to apply. Formal analysis in this paper guarantees that both new shuffling protocols can be employed to build mix networks with formally provable soundness. Both protocols prevent the attack against soundness in Groth's scheme. Both new shuffling protocols are very efficient as batch-verification-based efficiency-improving mechanisms have been adopted. The second protocol is even simpler and more elegant than the first one as it is based on a novel batch cryptographic technique.

Efficient and Secure Routing Protocol forWireless Sensor Networks through SNR Based Dynamic Clustering Mechanisms

  • Ganesh, Subramanian;Amutha, Ramachandran
    • Journal of Communications and Networks
    • /
    • 제15권4호
    • /
    • pp.422-429
    • /
    • 2013
  • Advances in wireless sensor network (WSN) technology have enabled small and low-cost sensors with the capability of sensing various types of physical and environmental conditions, data processing, and wireless communication. In the WSN, the sensor nodes have a limited transmission range and their processing and storage capabilities as well as their energy resources are limited. A triple umpiring system has already been proved for its better performance in WSNs. The clustering technique is effective in prolonging the lifetime of the WSN. In this study, we have modified the ad-hoc on demand distance vector routing by incorporating signal-to-noise ratio (SNR) based dynamic clustering. The proposed scheme, which is an efficient and secure routing protocol for wireless sensor networks through SNR-based dynamic clustering (ESRPSDC) mechanisms, can partition the nodes into clusters and select the cluster head (CH) among the nodes based on the energy, and non CH nodes join with a specific CH based on the SNR values. Error recovery has been implemented during the inter-cluster routing in order to avoid end-to-end error recovery. Security has been achieved by isolating the malicious nodes using sink-based routing pattern analysis. Extensive investigation studies using a global mobile simulator have shown that this hybrid ESRP significantly improves the energy efficiency and packet reception rate as compared with the SNR unaware routing algorithms such as the low energy aware adaptive clustering hierarchy and power efficient gathering in sensor information systems.

무선 센서 네트워크 환경에서 노드의 에너지 소비 절감을 위한 파워 제어 프로토콜 (Power control protocol for reduction of energy consumption in Wireless Sensor Netoworks)

  • 한정안;김윤형;김병기
    • 한국통신학회논문지
    • /
    • 제30권1A호
    • /
    • pp.28-36
    • /
    • 2005
  • 무선 센서 네트워크(Wireless Sensor Networks)는 일상 환경 또는 인간의 직접적인 통제가 미치지 못하는 곳의 감시, 정보 수집 등의 다양한 응용이 가능한 기술로써 유비쿼터스 네트워크 환경의 적용을 위해 많은 연구가 진행중이다. 센서 네트워크 연구의 중요한 이슈 중의 하나는 에너지의 효율적인 사용을 통한 노드의 생존시간의 연장을 위한 연구인데, mac, routing 계층에서의 다양한 알고리즘이 제안되고 있다. 본 논문에서는 무선 센서 네트워크 를 구성하는 노드들의 중복 메시지 송, 수신으로 인한 에너지의 불필요한 낭비를 줄이기 위하여 active 시그널을 이용한 Mac 프로토콜을 제안하고 시뮬레이션을 통하여 그 성능을 분석하였다.

Metal artifact production and reduction in CBCT with different numbers of basis images

  • Queiroz, Polyane Mazucatto;Santaella, Gustavo Machado;Groppo, Francisco Carlos;Freitas, Deborah Queiroz
    • Imaging Science in Dentistry
    • /
    • 제48권1호
    • /
    • pp.41-44
    • /
    • 2018
  • Purpose: To evaluate the effect of different numbers of basis images and the use of metal artifact reduction (MAR) on the production and reduction of artifacts in cone-beam computed tomography images. Materials and Methods: An acrylic resin phantom with a metal alloy sample was scanned, with 450 or 720 basis images and with or without MAR. Standard deviation values for the test areas (around the metal object) were obtained as a way of measuring artifact production. Two-way analysis of variance was used with a 5% significance level. Results: There was no significant difference in artifact production among the images obtained with different numbers of basis images without MAR (P=.985). MAR significantly reduced artifact production in the test areas only in the protocol using 720 basis images (P=.017). The protocol using 450 basis images with MAR showed no significant difference in artifact production when compared to the protocol using 720 basis images with MAR (P=.579). Conclusion: Protocols with a smaller number of basis images and with MAR activated are preferable for minimizing artifact production in tomographic images without exposing the patient to a greater radiation dose.

확장된 Timed Petri Net을 이용한 통신 프로토콜의 성능분석 알고리즘 (An Improved Algorithm for Performance Evaluation of Communication Protocol Using Extended Timed Petri Nets)

  • 이철희;이상호;김홍식
    • 한국통신학회논문지
    • /
    • 제14권3호
    • /
    • pp.197-206
    • /
    • 1989
  • 본 논문에서는 통신 프로토콜의 성능 분석을 위한 개선된 알고리즘을 제안한다. 이는 분산 시스템의 성능을 모델링하고 평가하는데 성공적으로 사용되어져 온 시간을 포함하는 확장된 Timed Petri Net 모델을 분석하는 알고리즘이다. 제안된 알고리즘은 일반적인 Timed Petir Net가 free-chioce 그리고 safe net 이라는 모델링의 제약을 완화하여, 제한적인 병행처리의 모델링을 허용한다. 그리고 Timed Reachability 그래프의 상태공간을 감소시키기 위해, 최다 수행규칙고 동시점화 트랜지션 집합을 이용한다. 알고리즘의 유용성 및 효율성을 보이기 위하여 Timed Reachability 그래프의 구성과 분석과정을 제시하고, 통신 프로토콜에 적용시켰다.

  • PDF

SIP 기반 IMPP 서비스를 위한 사용자 데이터 처리를 위한 XCAP 서버 설계 (Design of XCAP server for IMPP Service based on SIP)

  • 이일진;현욱;강신각
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.951-954
    • /
    • 2005
  • 인터넷 사용자들의 급증으로 인터넷을 이용한 다양한 부가서비스들이 창출되고 있으며 가장 대표적인 것이 인터넷 전화이다 최근들어 인스턴트 메시징 및 프레즌스 서비스의 응용서비스가 보편적으로 확대되고 있는 추세이며 이 서비스는 IETF의 IMPP 워킹 그룹에서 표준이 개발되고 있는데 IMPPP 워킹그룹에서는 인스턴트 메시징 및 프레즌스 서비스를 위한 기본 모델 및 요구사항, 공통데이터 포맷 등에 대한 표준을 담당하고 있다. 또한, 사용자의 친구 목록 관리 및 권한 부여 등 IMPP 서비스를 위한 확장은 SIMPLE 워킹그룹에서 정의하고 있다. 본 논문에서는 IETF SIMPLE(SIP for Instant Messaging and Presence Leveraging Extensions) 워킹그룸에 대한 표준 진행 사항과 IMPP 서비스에서 친구 목록 및 사용자의 권한 설정을 관리해주는 XCAP 서버 설계를 다룬다.

  • PDF

MPLS 트래픽 엔지니어링을 위한 프로토콜 비교 분석에 관한 연구 (A Study of Protocol comparison Analysis for MPLS Traffic Engineering)

  • 하윤식;김동일;최삼길
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.105-108
    • /
    • 2005
  • 최근 급속히 증가하는 데이터 트래픽을 지원할 수 있도록 네트웍을 관리해야 할 뿐만 아니라 안정적인 인프라를 유지하기 위해 트래픽 엔지니어링을 지원할 수 있는 MPLS가 필요하게 되었다. 트래픽 엔지니어링은 대규모 사용자가 트래픽을 네트웍 상의 특정 노드를 지나는 사전 지정된 경로로 이동시키는 방법으로 트래픽 플로우를 물리적인 네트웍 토폴로지에 매핑시키는 작업이라고 할 수 있다. 본 논문에서는 기존 RSVP의 트래픽 엔지니어링의 단점을 보완하고 보다 안정된 인프라를 구축하기 위해 ERSVP 시그널링 프로토콜에 대한 진화방향을 제시하고져 한다.

  • PDF

비 마르코프 과정을 적용한 무선 LAN의 DCF 패킷 처리율 분석 (Throughput analysis of DCF protocol for packet applied to the nonmarkov process in the wireless LAN)

  • 하은실
    • 한국산학기술학회논문지
    • /
    • 제8권6호
    • /
    • pp.1410-1418
    • /
    • 2007
  • 본 논문에서는 IEEE 802.11a 무선 LAN의 MAC(Medium Access Control) 계층에서 DCF(Distributed Coordination Function) 처리율을 분석하였다. DCF 처리율은 백오프가 발생될 확률과 관련되며 이는 각 단말에서의 재전송 이력에 의존한다. 본 논문에서는 재전송 과정에 최대 백오프를 두어 이와 관련된 과정을 비 마르코프 이산 모델에 적용시켜 전송이 성공적으로 이루어질 확률을 구하고 이에 따른 DCF 패킷 처리율을 구한 후 한 기지국에 대한 단말수별 BER대 처리율을 6,12,24,54 Mbps급에 대하여 시뮬레이션 한 결과 OFDM 기반 무선 LAN 환경에서 패킷처리율이 최대가 되는 최적 트래픽량을 구할 수 있다.

  • PDF

Capacity Analysis of UWB Networks in Three-Dimensional Space

  • Cai, Lin X.;Cai, Lin;Shen, Xuemin;Mark, Jon W.
    • Journal of Communications and Networks
    • /
    • 제11권3호
    • /
    • pp.287-296
    • /
    • 2009
  • Although asymptotic bounds of wireless network capacity have been heavily pursued, the answers to the following questions are still critical for network planning, protocol and architecture design: Given a three-dimensional (3D) network space with the number of active users randomly located in the space and using the wireless communication technology, what are the expected per-flow throughput, network capacity, and network transport capacity? In addition, how can the protocol parameters be tuned to enhance network performance? In this paper, we focus on the ultra wideband (UWB) based wireless personal area networks (WPANs) and provide answers to these questions, considering the salient features of UWB communications, i.e., low transmission/interference power level, accurate ranging capability, etc. Specifically, we demonstrate how to explore the spatial multiplexing gain of UWB networks by allowing appropriate concurrent transmissions. Given 3D space and the number of active users, we derive the expected number of concurrent transmissions, network capacity and transport capacity of the UWB network. The results reveal the main factors affecting network (transport) capacity, and how to determine the best protocol parameters, e.g., exclusive region size, in order to maximize the capacity. Extensive simulation results are given to validate the analytical results.