• Title/Summary/Keyword: time spreading

Search Result 556, Processing Time 0.022 seconds

Neighborhood coreness algorithm for identifying a set of influential spreaders in complex networks

  • YANG, Xiong;HUANG, De-Cai;ZHANG, Zi-Ke
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.6
    • /
    • pp.2979-2995
    • /
    • 2017
  • In recent years, there has been an increasing number of studies focused on identifying a set of spreaders to maximize the influence of spreading in complex networks. Although the k-core decomposition can effectively identify the single most influential spreader, selecting a group of nodes that has the largest k-core value as the seeds cannot increase the performance of the influence maximization because the propagation sphere of this group of nodes is overlapped. To overcome this limitation, we propose a neighborhood coreness cover and discount heuristic algorithm named "NCCDH" to identify a set of influential and decentralized seeds. Using this method, a node in the high-order shell with the largest neighborhood coreness and an uncovered status will be selected as the seed in each turn. In addition, the neighbors within the same shell layer of this seed will be covered, and the neighborhood coreness of the neighbors outside the shell layer will be discounted in the subsequent round. The experimental results show that with increases in the spreading probability, the NCCDH outperforms other algorithms in terms of the affected scale and spreading speed under the Susceptible-Infected-Recovered (SIR) and Susceptible-Infected (SI) models. Furthermore, this approach has a superior running time.

Computing Method of Cross-Correlation of Non-Linear Sequences Using Subfield (부분체를 이용한 비선형 수열의 상호상관관계의 효율적인 계산방법)

  • Choi, Un-Sook;Cho, Sung-Jin;Kim, Seok-Tae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.8
    • /
    • pp.1686-1692
    • /
    • 2012
  • Spreading sequence play an important role in wireless communications, such as in a CDMA(code division multiple access) communication system and multi-carrier spectrum communication system. Spreading sequences with low cross-correlation, in a direct-sequence spread spectrum communication system, help to minimize multiple access interference and to increase security degree of system. Analysis of cross-correlations between the sequences is a necessary process to design sequences. However it require lots of computing time for analysis of cross-correlations between sequences. In this paper we propose a method which is possible to compute effectively cross-correlation using subfield in the process of practical computation of cross-correlation between nonlinear binary sequences.

Performance Analysis of RRA_CDMA MAC Protocol In the Cellular Parket CDMA Systems (셀룰러 패킷 CDMA 시스템에서 RRA_CDMA MAC 프로토콜의 성능 분석)

  • 임인택
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.8A
    • /
    • pp.1141-1148
    • /
    • 1999
  • In this paper, an RRA_CDMA protocol is proposed for the integrated voice and data services in the cellular packet CDMA systems. The proposed protocol employs the RRA scheme. In the cellular CDMA systems, the backward logical channels are composed of time slots with multiple spreading codes per slot based on WB-TD-CDMA concept. When a voice terminal begins a talkspurt, it reserves one of the available spreading codes in the next slot and uses the reserved channel exclusively untill it ends the talkspurt. On th other hand, whenever a data terminal generates a packet, it selects an avaliable spreading code and transmits its packet. Throughout the results, it is shown that the system capacity increases in proportion to the number of spreading codes.

  • PDF

MAC Protocol based on Spreading Code Status-Sensing Scheme for Integrated Voice/Data Services (확산코드 상태 감지 기법에 의한 통합 음성/데이터 서비스 MAC 프로토콜)

  • 임인택
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.5 no.5
    • /
    • pp.916-922
    • /
    • 2001
  • A medium access control protocol is proposed for integrated voice and data services in the packet CDMA network with a small coverage. Uplink channels are composed of time slots and multiple spreading codes for each slot. This protocol gives higher access priority to the delay-sensitive voice traffic than to the data traffic. During a talkspurt, voice terminals reserve a spreading code to transmit multiple voice packets. On the other hand, whenever generating a data packet, data terminals transmit a packet based on the status Information of spreading codes in the current slot, which is received from base station. In this protocol, voice packet does not come into collision with data packet. Therefore, this protocol can increase the maximum number of voice terminals.

  • PDF

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

  • 임인택
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.3 no.1
    • /
    • pp.155-162
    • /
    • 1999
  • In this paper, an R_ALOHA_CDMA protocol is proposed for voice and data integrated services in the hybrid TDMA/CDMA wireless networks. In the hybrid TDMA/CDMA systems, the backward logical channels are composed of time slots with multiple spreading codes per slot. In the proposed protocol, a voice terminal can reserve a spreading code to transmit voice packets during a talkspurt. On the other hand, whenever a data terminal generates a packet, it transmits the packet through one of the available spreading codes. Throughout the results, it is shown that the system capacity increases in proportion to the number of spreading codes.

  • PDF

Wideband Time-Frequency Symbols and their Applications

  • Iem, Byeong-Gwan
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.6
    • /
    • pp.563-567
    • /
    • 2001
  • We generalize the widebane P0-weyl symbol (P0WS) and the widebane spreading function (WSF) using the generalized warping function . The new generalized P0WS and WSF are useful for analyzing system and communication channels producing generalized time shifts. We also investigated the relationship between the affine Wey1 symbol(AWS) and the P0WS. By using specific warping functions, we derive new P0WS and WSF as analysis tools for systems and communication channels with non-linear group delary characteristics. The new P0WS preserves specific types of changes imposed on random processes. The new WSF provides a new interpretation of output of system and communication channel as weighted superpositions of non-linear time shifts on the input. It is compared to the conventional method obtaining output of system and communication channel as a convention integration of the input with the impulse response of the system and the communication channel. The convolution integration can be interpreted as weighted superpositions of liner time shifts on the input where the weight is the impulse response of the system and the communication channel. Application examples in analysis and detection demonstrate the advantages of our new results.

  • PDF

Dynamic Control of Random Constant Spreading Worm using Depth Distribution Characteristics

  • No, Byung-Gyu;Park, Doo-Soon;Hong, Min;Lee, Hwa-Min;Park, Yoon-Sok
    • Journal of Information Processing Systems
    • /
    • v.5 no.1
    • /
    • pp.33-40
    • /
    • 2009
  • Ever since the network-based malicious code commonly known as a 'worm' surfaced in the early part of the 1980's, its prevalence has grown more and more. The RCS (Random Constant Spreading) worm has become a dominant, malicious virus in recent computer networking circles. The worm retards the availability of an overall network by exhausting resources such as CPU capacity, network peripherals and transfer bandwidth, causing damage to an uninfected system as well as an infected system. The generation and spreading cycle of these worms progress rapidly. The existing studies to counter malicious code have studied the Microscopic Model for detecting worm generation based on some specific pattern or sign of attack, thus preventing its spread by countering the worm directly on detection. However, due to zero-day threat actualization, rapid spreading of the RCS worm and reduction of survival time, securing a security model to ensure the survivability of the network became an urgent problem that the existing solution-oriented security measures did not address. This paper analyzes the recently studied efficient dynamic network. Essentially, this paper suggests a model that dynamically controls the RCS worm using the characteristics of Power-Law and depth distribution of the delivery node, which is commonly seen in preferential growth networks. Moreover, we suggest a model that dynamically controls the spread of the worm using information about the depth distribution of delivery. We also verified via simulation that the load for each node was minimized at an optimal depth to effectively restrain the spread of the worm.

Terahertz Frequency Spreading Filter via One-dimensional Dielectric Multilayer Structures

  • Yi, Min-Woo;Kim, Young-Chan;Yee, Dae-Su;Ahn, Jae-Wook
    • Journal of the Optical Society of Korea
    • /
    • v.13 no.3
    • /
    • pp.398-402
    • /
    • 2009
  • We present a method of using one-dimensional dielectric multilayer structures for designing terahertz frequency spreading filters. The interference of terahertz pulses in these structures composed of alternating weak and strong refractive materials allows design of well-separated THz frequency components within a modulation-limited THz spectral envelope. The design characteristics of these coarse THz combs are limited by the saturation effect and also by the deformation of the THz pulse time-traveling within the structure. The details of the designed THz waveform synthesis from these THz multilayer spectral filters are verified by experiments using time-domain terahertz pulsed spectroscopy.

The study of a multi-carrier SSMA system with orthogonal time duration (연속적 직교시간구간을 갖는 다중반송파 대역확산다중접속기술에 관한 연구)

  • Cha, Jae-Sang
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04b
    • /
    • pp.1239-1242
    • /
    • 2002
  • In this paper, the implementation of MAI(multiple access interference)-cancelled SSMA(spread spectrum multiple access) system using orthogonal carriers was presented. Employing the pseudo periodic spreading codes and orthogonal carriers frequency offset, proposed system have the features no MAI during a certain local time-duration. Spreading signals designed by pseudo periodic method and repetition, have zero correlation duration(ZCD) by orthogonal frequency shift method. The SSMA modem has been designed and implemented using surface-acoustic-wave(SAW) device as the matched filter of receiver. The effects of frequency offset on stability have been evaluated using computer simulation.

  • PDF

Multirate Multicarrier DS/CDMA with 2-Domain Spreading (2차원 확산을 사용하는 다중전송률 MC-DS/CDMA 시스템)

  • Kim, Nam-Sun
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.16 no.4
    • /
    • pp.27-35
    • /
    • 2011
  • Multicarrier-Direct Sequence/Code Division Multiple Access(MC-DS/ CDMA) which is a combination of Orthogonal Frequency Division Multiplexing(OFDM) and DS/CDMA has been of significant interest as a means to take such advantages as bandwidth efficiency, high bit rate and robustness against multipath fading. In this paper we study a reduced-complexity multiuser detection aided multirate MC-DS/CDMA with time(T)-domain and frequency(F)-domain spreading. The one- dimensional orthogonal variable spreading factor(1D OVSF) code extracted from 2D OVSF code are used as a spreading code in T/F-domain. The proposed system will use code grouping interference cancellation(CGIC) receiver to reduce Multiuser Interference(MUI). The CGIC receiver uses code grouping by the correlation properties of 1D OVSF code and dose not requires the code information and activity of other user. The multiuser detector with CGIC receiver will be analyzed in Time- and Frequency-domain separately(jointly). The system performance is analytically derived in Additive White Gaussian Noise(AWGN) channel and we also compare the system performance between proposed system and T/F spreaded single(multi) rate multiuser MC-DS/CDMA system. In the computer simulation results, the proposed receiver of demonstrated huge performance improvement over conventional matched filter receiver.