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

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

중앙집중 대역확산 패킷라디오 네트워크를 위한 임의할당-송신기 프로토콜 (Random Assignment-Transmitter-Based Protocol for Centralized Stread-Spectrum Packet Radio Networks)

  • 노준철;김동인
    • 한국통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.729-739
    • /
    • 1994
  • 중앙집중 대역확산 패킷라디오 네트워크를 위한 다원접속 방식으로 임의할당-송신기 프로토콜을 새로이 제안한다. 제안하는 임의할당-송신기 프로토콜은 프리엠블 전송시만 경쟁모드로 동작하고, 데이터부분은 의사 직교특성을 갖는 송신기별 확산코드를 사용한다. 종래의 송신기별 프로토콜과 비교할때, 임의 할당-송신기 프로토콜은 프리엠블 전송을 위해 적은 수의 확산코드를 사용하는 경우 중앙수신기의 복잡도를 크게 줄일 수 있다. 이론적인 처리율 분석과 시뮬레이션 결과를 통해 단지 2~3개의 확산코드를 사용하여 프리엠블을 전송하는 경우에 성능이득의 대부분을 얻을 수 있었다.

  • PDF

The Routing Algorithm for Wireless Sensor Networks with Random Mobile Nodes

  • Yun, Dai Yeol;Jung, Kye-Dong;Lee, Jong-Yong
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제9권4호
    • /
    • pp.38-43
    • /
    • 2017
  • Sensor Networks (WSNs) can be defined as a self-configured and infrastructure-less wireless networks to monitor physical or environmental conditions, such as temperature, sound, vibration, pressure, motion or pollutants and to cooperatively pass their data through the network to a main location or base-station where the data can be observed and analyzed. Typically a wireless sensor network contains hundreds of thousands of sensor nodes. The sensor nodes can communicate among themselves using radio signals. A wireless sensor node is equipped with sensing and computing devices, radio transceivers and power components. The individual nodes in a wireless sensor network (WSN) are inherently resource constrained: they have limited processing speed, storage capacity, communication bandwidth and limited-battery power. At present time, most of the research on WSNs has concentrated on the design of energy- and computationally efficient algorithms and protocols In order to extend the network life-time, in this paper we are looking into a routing protocol, especially LEACH and LEACH-related protocol. LEACH protocol is a representative routing protocol and improves overall network energy efficiency by allowing all nodes to be selected to the cluster head evenly once in a periodic manner. In LEACH, in case of movement of sensor nodes, there is a problem that the data transmission success rate decreases. In order to overcome LEACH's nodes movements, LEACH-Mobile protocol had proposed. But energy consumption increased because it consumes more energy to recognize which nodes moves and re-transfer data. In this paper we propose the new routing protocol considering nodes' mobility. In order to simulate the proposed protocol, we make a scenario, nodes' movements randomly and compared with the LEACH-Mobile protocol.

HiperLAN/2 시스템에서 가변적인 RCH 채널 할당방안 (Variable RCH Channel Assignment Scheme in HiperLAN/2 System)

  • 장순건;장재환;임석구
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.83-87
    • /
    • 2009
  • HiperLAN/2(High performance radio Local Area Network)에서의 MAC(Media Access Control)프로토콜은 TDMA/TDD(Time Division Multiple Access/Time Division Duplex)기반으로 동작하며, 단말은 RCH(Random CHannel) 구간을 통해 채널 경쟁에서 성공함으로써 데이터 전송 기회를 획득한다. 그러므로 AP(Access Point)는 각 RCH에서 단말들의 채널요청메시지의 성공 및 충돌수에 따라, 다음 프레임에서 최적의 RCH 개수를 동적으로 할당할 수 있어야 한다. 본 논문에서는 HiperLAN/2에서의 성능향상을 위해 충돌과 성공을 고려하여 RCH(Random CHannel)수를 고정적인 값만큼 증감하는 방법을 제안하였다. 제안한 방법의 효율성을 입증하기 위해 시뮬레이션을 수행하였으며, 처리율과 접속지연 관점에서 분석하였다.

  • PDF

Self-Updating One-Time Password Mutual Authentication Protocol for Ad Hoc Network

  • Xu, Feng;Lv, Xin;Zhou, Qi;Liu, Xuan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권5호
    • /
    • pp.1817-1827
    • /
    • 2014
  • As a new type of wireless network, Ad hoc network does not depend on any pre-founded infrastructure, and it has no centralized control unit. The computation and transmission capability of each node are limited. In this paper, a self-updating one-time password mutual authentication protocol for Ad hoc network is proposed. The most significant feature is that a hash chain can update by itself smoothly and securely through capturing the secure bit of the tip. The updating process does not need any additional protocol or re-initialization process and can be continued indefinitely to give rise to an infinite length hash chain, that is, the times of authentication is unlimited without reconstructing a new hash chain. Besides, two random variable are added into the messages interacted during the mutual authentication, enabling the protocol to resist man-in-the-middle attack. Also, the user's identity information is introduced into the seed of hash chain, so the scheme achieves anonymity and traceability at the same time.

SSG기반 개선된 RFID 인증 프로토콜 (Improved RFID Authentication Protocol Based on SSG)

  • 박택진
    • 한국정보전자통신기술학회논문지
    • /
    • 제4권4호
    • /
    • pp.311-317
    • /
    • 2011
  • 최근 유비쿼터스 환경에서 바코드 대신 RFID가 대치되었지만, RFID 는 무선 주파수를 사용하기 때문에 프라이버시와 보안성에 많은 문제점을 가지고 있다. 첫째는 비인가 리드가 임의 RFID 태그의 ID 정보를 쉽게 읽어 들일 수 있고, 둘째는 공격자가 수집한 태그 ID 정보를 이용하여 합법적인 리더에게 인가된 태그인 것처럼 쉽게 속일 수 있다. 본 논문에서는 SSG 기반 개선된 RFID 인증 프로토콜을 제안하였다. SSG 알고리즘은 LFSR 과 선택로직만으로 구성되어 있다. 따라서 RFID 태그와 같은 극히 제한적인 자원을 갖는 시스템에서 하드웨어 구현이 가능하며, 출력 비트 스트림은 의사난수로 사용함으로써 다양한 공격에 안전하다. 제안한 프로토콜은 SSG를 기반으로 하기 때문에 안전하고 효율적이다.

Efficient Peer-to-Peer File Sharing Using Network Coding in MANET

  • Lee, Uichin;Park, Joon-Sang;Lee, Seung-Hoon;Ro, Won-W.;Pau, Giovanni;Gerla, Mario
    • Journal of Communications and Networks
    • /
    • 제10권4호
    • /
    • pp.422-429
    • /
    • 2008
  • Mobile peer-to-peer (P2P) systems have recently got in the limelight of the research community that is striving to build efficient and effective mobile content addressable networks. Along this line of research, we propose a new peer-to-peer file sharing protocol suited to mobile ad hoc networks (MANET). The main ingredients of our protocol are network coding and mobility assisted data propagation, i.e., single-hop communication. We argue that network coding in combination with single-hop communication allows P2P file sharing systems in MANET to operate in a more efficient manner and helps the systems to deal with typical MANET issues such as dynamic topology and intermittent connectivity as well as various other issues that have been disregarded in previous MANET P2P researches such as addressing, node/user density, non-cooperativeness, and unreliable channel. Via simulation, we show that our P2P protocol based on network coding and single-hop communication allows shorter file downloading delays compared to an existing MANET P2P protocol.

체내 삽입장치간 동기화를 위한 환자 인증 프로토콜 (Patient Authentication Protocol for Synchronization between Implantable Medical Device)

  • 정윤수;김용태
    • 한국정보통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.49-56
    • /
    • 2013
  • 최근 IT 기술과 의료기술이 접목된 유헬스케어 서비스 중 불치병을 갖고 있는 환자에게 의료서비스를 제공하는 체내삽입장치 기술이 각광을 받고 있다. 그러나 체내삽입장치 기술은 환자의 생체정보를 무선구간에서 제3자에게 쉽게 유출되어 악용될 수 있는 보안문제가 나타나고 있다. 본 논문에서는 환자와 병원관계자간 동기화를 통해 환자와 병원관계자가 서로 생성한 랜덤값과 인증서버가 생성한 랜덤값을 이용하여 환자와 병원관계자를 인증하는 인증프로토콜을 제안한다. 특히, 제안 프로토콜은 환자와 병원관계자가 사전에 인증서버에 등록된 정보를 이용하여 생성한 보안 정보를 세션키 생성과정에 이용함으로써 인증서버에게 허락 받지 못한 제3자의 접근을 차단함으로써 안정성을 높이고 있다.

무선 멀티미디어 통신을 위한 동적 슬롯 할당 MAC 프로토콜 설계 (Design of Dynamic Slot Assignment Protocol for Wireless Multimedia Communication)

  • 여현;강상욱;고진광
    • 인터넷정보학회논문지
    • /
    • 제4권5호
    • /
    • pp.61-68
    • /
    • 2003
  • 본 논문에서는 PRMA의 구조를 사용하여 ABR 형태의 데이터 서비스를 수행할 수 있는 알고리즘을 도입하므로서 그 개념을 확장하고, 채널의 이용효율을 극대화하도록 설계된 무선 MAC 알고리즘인 APRMA를 제안한다. 기존의 PRMA에서는 랜덤 데이터를 전송하고자 하는 단말들은 슬롯을 예약한 수 없다. 즉, 슬롯의 예약은 시간 지연에 엄격한 음성에만 국한된다. 그러나 데이터들도 요구하는 서비스 품질을 만족시켜주어야 하며, 이를 위해 데이터에 대해서도 예약을 가능하게 하므로서 채널의 처리율도 높일 수 있다. 따라서, APRMA에서는 초기에는 최소한의 대역만을 할당해주며, 잉여의 대역이 존재하면 계속 그 전송율을 높여나갈 수 있게 하므로서 채널의 이용율을 높이고, 음성과 같은 상대적으로 우선순위가 높은 서비스 요청에 대해서도 동시에 그 서비스 품질을 만족시킬 수 있다.

  • PDF

암호화 문서상에서 효율적인 키워드 검색 프로토콜 설계 (A Design of Efficient Keyword Search Protocol Over Encrypted Document)

  • 변진욱
    • 전자공학회논문지CI
    • /
    • 제46권1호
    • /
    • pp.46-55
    • /
    • 2009
  • 본 논문에서는 공통의 키워드들을 포함하는 암호화 문서들을 검색하는 프로토콜에 대해서 연구한다. 공통의 키워드 검색 프로토콜은 자료 공급자 (data supplier), 자료 저장소 (database) 그리고 사용자 (user of database)로 이루어진다. 자료 공급자는 암호화된 문서를 자료 저장소에 저장하게 되고 정당한 사용자는 원하는 키워드들을 질의하여 해당 키워드들이 공통으로 포함된 암호화 문서들을 얻을 수 있다. 최근, 많은 공통의 키워드 검색 프로토콜들이 다양한 환경에서 제안되었다. 하지만, 제안된 프로토콜들은 자료 공급자 및 자료 저장소 관점에서 많은 계산적 비용을 필요로 한다. 더욱이 지금까지 제안된 프로토콜들의 안전성은 랜덤 오라클 (random oracle) 모델에서만 증명되었다. 본 논문에서는 암호화 문서상에서 효율적인 공통의 키워드 검색 프로토콜을 랜덤 오라클 가정 없이 설계한다. 또한 사용자의 자료 저장량 그리고 자료 저장소의 계산량, 통신량 비용이 상수양의 비용을 가진다 제안된 프로토콜의 안전성은 DBDH (Decisional Bilinear Diffie-Hellman) 문제의 어려움에 기반 한다.

IEEE 802.16 환경의 레인징 부채널에서 랜덤액세스 프로토콜의 Backoff 알고리즘 성능 향상 기법 (An Improved Backoff Algorithm for the Random Access Protocol for the Ranging Subchannel of IEEE 802.16 Networks)

  • 권정민;이형우;조충호
    • 한국통신학회논문지
    • /
    • 제32권12A호
    • /
    • pp.1267-1275
    • /
    • 2007
  • 본 논문은 IEEE 802.16 환경의 레인징 부채널에서 사용된 OFDMA/CDMA slotted ALOHA의 랜덤 재전송의 개선된 backoff 알고리즘을 제안한다. IEEE 802.16 환경에서 기지국은 UL-/DL-MAP을 이용하며 채널 접속을 조정한다는 사실을 활용하여, 본 논문은 처리량 증가, 지연의 편차 감소 그리고 랜덤액세스 프로토콜의 과부하 조건에서 성능 감소율 향상을 위해 현재의 IEEE 802.16 환경을 약간 수정하는 방안을 제안한다. 이 알고리즘은 기본적으로 BS가 충돌이 발생한 단말들의 재전송 확률을 계산하기 위해 backlogged 사용자 수와 arrival rate를 예측한다. 컴퓨터 시뮬레이션은 제안한 알고리즘의 효과를 증명하고 Binary Exponential Backoff 알고리즘과 성능 비교를 위해 수행되었다.