• 제목/요약/키워드: Information Spreading

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

고성능 네트워크에서 인터넷 웜 확산 모델링 (Modeling the Spread of Internet Worms on High-speed Networks)

  • 신원
    • 정보처리학회논문지C
    • /
    • 제12C권6호
    • /
    • pp.839-846
    • /
    • 2005
  • 최근 정보기술의 발달로 통신, 방송, 인터넷 등의 모든 서비스들이 하나의 네트워크로 통합되는 광대역 통합망이 등장하게 되었다. 그러나 이에 대한 역기능으로 다양한 위협이 등장하고 있으며, 그 중 인터넷 웜과 같은 악성 코드는 국가 기간망을 뒤흔드는 혼란을 초래할 수 있다. 본 논문은 고성능 네트워크 환경에서 웜 확산에 대한 정확한 예측을 그 목표로 한다. 이를 위해 인터넷 쉽게 적용 가능한 확산 모델을 살펴보고, 여러 인터넷 웜을 적용하여 인터넷 환경에서 동작 방식을 분석한다. 제안 모델은 웜 확산 단계와 대응 단계에 따른 영향을 분석하여 인터넷 웜의 확산 규모와 속도를 보다 정확하게 예측할 수 있다. 본 논문의 결과는 광대역 통합 네트워크와 같은 고성능 네트워크에도 적용할 수 있다.

광대역 무선망에서 R_ALOHA 기법을 적용한 음성/데이타 통합 서비스 UC 프로토콜 (A MAC Protocol for Voice/Data Integrated Services Using R_ALOHA Scheme In Wideband Wireless Networks)

  • 임인택
    • 한국정보통신학회논문지
    • /
    • 제3권1호
    • /
    • pp.155-162
    • /
    • 1999
  • 본 논문에서는 혼합형 TDMA/CDMA 시스템을 이용한 광대역 무선망에서 음성과 데이타 트래픽을 통합 서비스하기 위한 R_ALOHA_CDMA 프로토콜을 제안하고, 이에 대한 성능을 분석했다. 역방향 논리 채널은 타임 슬롯과 각 슬롯별 확산 코드 채널에 의해서 제공된다. 본 논문에서 제안한 프로토콜은 R_ALOHA 기법을 적용하여, 음성 트래픽은 슬롯과 확산 코드 채널 예약 방식을 사용하는 반면, 데이타 트래픽은 매 패킷이 발생할 때마다 임의의 빈 채널을 선택해서 전송하는 S_CDMA_ALOHA 방식을 사용한다. 성능 분석의 결과, 협대역 TDMA 시스템의 R_ALOHA 기법과는 달리 확산 코드에 의하여 다중 채널이 제공되므로 동시에 서비스할 수 있는 음성 단말기가 상당히 증가함을 알 수 있었다. 또한 충돌한 음성 패킷의 빈번한 재전송에도 불구하고 비교적 안정적인 성능을 나타냈다.

  • PDF

Competitive Influence Maximization on Online Social Networks under Cost Constraint

  • Chen, Bo-Lun;Sheng, Yi-Yun;Ji, Min;Liu, Ji-Wei;Yu, Yong-Tao;Zhang, Yue
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권4호
    • /
    • pp.1263-1274
    • /
    • 2021
  • In online competitive social networks, each user can be influenced by different competing influencers and consequently chooses different products. But their interest may change over time and may have swings between different products. The existing influence spreading models seldom take into account the time-related shifts. This paper proposes a minimum cost influence maximization algorithm based on the competitive transition probability. In the model, we set a one-dimensional vector for each node to record the probability that the node chooses each different competing influencer. In the process of propagation, the influence maximization on Competitive Linear Threshold (IMCLT) spreading model is proposed. This model does not determine by which competing influencer the node is activated, but sets different weights for all competing influencers. In the process of spreading, we select the seed nodes according to the cost function of each node, and evaluate the final influence based on the competitive transition probability. Experiments on different datasets show that the proposed minimum cost competitive influence maximization algorithm based on IMCLT spreading model has excellent performance compared with other methods, and the computational performance of the method is also reasonable.

CDMA 이동통신시스템에서 멀티미디어 트래픽의 요구 신호 전력 특성 (Characteristics of the Required Signal Power for Multimedia Traffic in CDMA Systems)

  • 강창순
    • 한국통신학회논문지
    • /
    • 제27권6B호
    • /
    • pp.593-600
    • /
    • 2002
  • The reverse link signal power required for multimedia traffic in multipath faded single-code (SC-) and multi-code CDMA (MC-CDMA) systems is investigated. The effect of orthogonality loss among multiple spreading code channels is herein characterized by the orthogonality factor. The required signal power in both the CDMA systems is then analyzed in terms of the relative required signal power ratio of data to voice traffic. The effect of varying system parameters including spreading bandwidth, the of orthogonality factor, and the number of spreading codes are examined. Analytical results show that MC-CDMA users transmitting only a single traffic type require significantly more power than SC-CDMA users with only a single traffic type. On the other hand, MC-CDMA users transmitting multimedia traffic require power levels approximately identical to SC-CDMA users with multimedia traffic. The results can be used in the design of radio resource management (e.g., power allocation) scheme for wireless multimedia services.

시간 주파수 다이버시티를 위한 분할된 확산코드를 이용한 멀티캐리어 CDMA 시스템 (A Multicarrier CDMA System Using Divided Spreading Sequence for Time and Frequency Diversity)

  • 박형근;주양익;김용석;차균현
    • 한국통신학회논문지
    • /
    • 제27권6B호
    • /
    • pp.569-578
    • /
    • 2002
  • This paper proposes a new multicarrier code division multiple access (CDMA) system. The proposed multicarrier CDMA system provides the advantages that the transmission bandwidth is more efficiently utilized by using divided spreading sequence, time and frequency diversity is achieved in frequency selective nultipath (acting channel, and inter-carrier interference (ICI) can be minimized by using specific data and code pattern. In this system, transmitted data bits are serial-to-parallel converted to some parallel branches. On each branch each bit is direct-sequence spread-spectrum modulated by divided spreading sequences and transmitted using orthogonal carriers. The receiver providers a Rake for each carrier, and the outputs of Rakes are combined to get time and frequency diversity. This multicarrier CDMA system allows additional flexibility in the choice of system parameters. Upon varying system parameters, bit error rate (BER) performance is examined for the proposed multicarrier CDMA system. Simulation results show that the proposed multicarrier CDMA scheme can achieve better performance than the other types of conventional multicarrier CDMA systems.

포텐셜 다이버시티와 칩확산 직교부호분할변조 방식 (Potential diversity and chip-spreading orthogonal code division modulation system)

  • 김병훈;이병기
    • 한국통신학회논문지
    • /
    • 제22권7호
    • /
    • pp.1590-1598
    • /
    • 1997
  • The paper first introduces the new concept of potential diversity and signal decomposability, which establish a foundaton to generalize the existing concepts of path and frequency diversities. Then it presents a new DS/CDMA system called chip-spreading OCDM system, which is an embodiment of the petential diversity concept that combines the path diversity of the DS/CDMA system and the frequency diversity of the OFDM/CDMA system. In the chip-spreading OCDM system the chip sequences in each symbol interval are first converted into aralled streams, which then simultaneously modulate different orthogonal Walsh basis functions. In the receiver, the received signal is matched to each extended basis-function which is the union of the transmitter basis-functions and their delayed replicas, and the matched-filtered chip samples are combined together after individual channel compensation. The conventional DS/CDMA system using the maximal ratio combining. In addition, it effectively resolves the high PAR and high sensitivity to frequency offset problems which are critical in multi-carrier systems.

  • PDF

CDMA Digital Mobile Communications and Message Security

  • 이만영
    • 정보보호학회논문지
    • /
    • 제6권4호
    • /
    • pp.3-38
    • /
    • 1996
  • The mobile station shall convolutionally encode the data transmitted on the reverse traffic channel and the access channel prior to interleaving. Code symbols output from the convolutional encoder are repeated before being interleaved except the 9600 bps data rate. All the symbols are then interleaved, 64-ary orthogonal modulation, direct-sequence spreading, quadrature spreading, baseband filtering and QPSK transmission. The sync, paging, and forward traffic channel except the pilot channel in the forward CDMA channel are convolutionally encoded, block interleaved, spread with Walsh function at a fixed chip rate of 1.2288 Mcps to provide orthogonal channelization among all code channels. Following the spreading operation, the I and Q impulses are applied to respective baseband filters. After that, these impulses shall be transmitted by QPSK. Authentication in the CDMA system is the process for confirming the identity of the mobile station by exchanging information between a mobile station and the base station. The authentication scheme is to generate a 18-bit hash code from the 152-bit message length appended with 24-bit or 40-bit padding. Several techniques are proposed for the authentication data computation in this paper. To protect sensitive subscriber information, it shall be required enciphering ceratin fields of selected traffic channel signaling messages. The message encryption can be accomplished in two ways, i.e., external encryption and internal encryption.

OFDMA 상향 링크 시스템에서 PAPR 저감을 위한 선택적 DFT Spreading 기법의 설계와 성능 평가 (Design and Performance Evaluation of Selective DFT Spreading Method for PAPR Reduction in Uplink OFDMA System)

  • 김상우;유흥균
    • 한국전자파학회논문지
    • /
    • 제18권3호
    • /
    • pp.248-256
    • /
    • 2007
  • 본 논문에서는 OFDMA(Orthogonal Frequency Division Multiple Access) 상향 링크 시스템에서 발생하는 높은 PAPR(Peak to Average Power Ratio) 문제를 해결하기 위한 방법으로 선택적 DFT(Discrete Fourier Transform) spreading 기법을 새롭게 제안한다. 제안된 방법은 기존의 DFT spreading 기법에 선택적 특성을 추가한 것으로, SLM(Selective Mapping) 기법과 DFT spreading 기법이 혼합된 형태를 갖는다. 그러나 제안된 기법은 copy branch를 사용함에 있어 그 복잡도의 증가를 최소화하기 위해 하나의 DFT만을 사용하고, DFT출력 신호에 여러 개의 각기 다른 matrix를 곱함으로써 여러 개의 copy branch를 생성한다. 여기서 사용된 matrix는 DFT 앞에서의 입력 데이터 위상 회전을 선형 변환함으로써 얻어진 것으로, 각각의 matrix는 그 복잡도가 하나의 DFT보다 매우 낮게 설계된다. 성능 분석을 위해 QPSK 변조 및 512 point IFFT의 사용을 가정하고 한 사용자에게 할당된 sub-carrier 수는 각각 75, 100인 두 가지 경우를 고려하였다. 성능 분석 결과에서, 제안된 선택적 DFT spreading 기법은 copy branch 수가 4일 때 약 5.2 dB 이상의 PAPR 저감 효과를 가지며, 이는 기존의 DFT spreading만을 사용하는 경우 보다 약 1.8 dB 이상, 그리고 32 copy branch를 사용하는 SLM보다도 약 0.95 dB 이상의 뛰어난 PAPR 저감 성능이다. 또한 복잡도의 비교에서도 사용자에게 할당된 sub-carrier의 수가 100일 때, 제안된 기법은 기존의 DFT spreading 기법 보다는 증가되었으나 제안된 기법의 성능에 가장 근접하는 32 copy branch의 SLM보다 약 91.79 % 저감된 곱셈 량을 갖는다. 제안된 기법의 효율성을 확인할 수 있으며, 사용자에게 할당된 sub-carrier의 수가 증가되어 단일 사용자가 모든 sub-carrier를 사용하는 경우, 즉 일반적인 OFDM과 같은 상황에서도 유사한 성능적 이득을 예상할 수 있다.

An SS_RRA Protocol for Integrated Voice/Data Services in Packet Radio Networks

  • Lim, In-Taek
    • Journal of information and communication convergence engineering
    • /
    • 제5권2호
    • /
    • pp.88-92
    • /
    • 2007
  • In this paper, an SS-RRA protocol that is based on Code Division Multiple Access is proposed and analyzed under the integrated voice and data traffic load. The backward logical channels consist of slotted time division frames with multiple spreading codes per slot. The protocol uses a reservation mechanism for the voice traffic, and a random access scheme for the data traffic. A discrete-time, discrete-state Markov chain is used to evaluate the performance. The numerical results show that the performance can be significantly improved by a few distinct spreading codes.

Case 기반 컴포넌트 검색 시스템 설계 (Case-Based Retrieval System Construction)

  • 김귀정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.357-360
    • /
    • 2005
  • 본 연구는 소스 코드를 재사용하기 위한 Case 기반 검색에 있어서 효율적인 검색 시스템을 구축하는 방법을 제안하고자 한다. 소스 코드의 객체지향적인 특성을 만족하기 위하여 각 노드 간 객체지향 상속의 개념을 표현할 수 있도록 초기 관련값을 시소러스로 구축하고자 한다. 이때, 각 Case를 구성하는 클래스들을 상속관계에 따라 개념적으로 분류하였고, 시소러스 방법에 퍼지 논리를 적용하여 객체지향 시소러스를 생성하여 의미망을 구축한다. 또한, 의미망의 노드와 간선을 활성화시키고 활성값을 전파시키기 위해 사용되는 spreading activation 방법의 단점을 보완하여 spreading activation의 성능은 최대한 유지하면서 검색 속도를 향상시킬 수 있는 방법을 제안하고자 한다.

  • PDF