• Title/Summary/Keyword: Mathematical problem

Search Result 3,803, Processing Time 0.037 seconds

A Secure Key Predistribution Scheme for WSN Using Elliptic Curve Cryptography

  • Rajendiran, Kishore;Sankararajan, Radha;Palaniappan, Ramasamy
    • ETRI Journal
    • /
    • v.33 no.5
    • /
    • pp.791-801
    • /
    • 2011
  • Security in wireless sensor networks (WSNs) is an upcoming research field which is quite different from traditional network security mechanisms. Many applications are dependent on the secure operation of a WSN, and have serious effects if the network is disrupted. Therefore, it is necessary to protect communication between sensor nodes. Key management plays an essential role in achieving security in WSNs. To achieve security, various key predistribution schemes have been proposed in the literature. A secure key management technique in WSN is a real challenging task. In this paper, a novel approach to the above problem by making use of elliptic curve cryptography (ECC) is presented. In the proposed scheme, a seed key, which is a distinct point in an elliptic curve, is assigned to each sensor node prior to its deployment. The private key ring for each sensor node is generated using the point doubling mathematical operation over the seed key. When two nodes share a common private key, then a link is established between these two nodes. By suitably choosing the value of the prime field and key ring size, the probability of two nodes sharing the same private key could be increased. The performance is evaluated in terms of connectivity and resilience against node capture. The results show that the performance is better for the proposed scheme with ECC compared to the other basic schemes.

On the enhancement of the learning efficiency of the adaptive back propagation neural network using the generating and adding the hidden layer node (은닉층 노드의 생성추가를 이용한 적응 역전파 신경회로망의 학습능률 향상에 관한 연구)

  • Kim, Eun-Won;Hong, Bong-Wha
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.39 no.2
    • /
    • pp.66-75
    • /
    • 2002
  • This paper presents an adaptive back propagation algorithm that its able to enhancement for the learning efficiency with updating the learning parameter and varies the number of hidden layer node by the generated error, adaptively. This algorithm is expected to escaping from the local minimum and make the best environment for the convergence of the back propagation neural network. On the simulation tested this algorithm on three learning pattern. One was exclusive-OR learning and the another was 3-parity problem and 7${\times}$5 dot alphabetic font learning. In result that the probability of becoming trapped in local minimum was reduce. Furthermore, the neural network enhanced to learning efficient about 17.6%~64.7% for the existed back propagation. 

BER Derivation of M-PSK ModulationTechnique for Single and Multiple Racian Fading Channel (단일 및 다중 라이시안 페이딩 채널에서 M-PSK 변조기술에서의 BER 유도)

  • Alam, S.M. Shamsul;Choi, Goang-Seog
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.49 no.4
    • /
    • pp.34-40
    • /
    • 2012
  • In wireless communication system, fading is an unavoidable problem. Hence, errors in form of BER are introduced with the transmitted signal. It is necessary to recognize the behavior of these errors in different fading channels. To obtain the mathematical solution for the average bit error rate(BER) of coherent MPSK, some techniques are presented. In this paper, the impact of diversity is also analyzed over slow and flat Rician fading channel. In here, the value of modulation index, M is varied and the effects of its variation are also depicted. So, these performance curves with different diversity values and fading parameter are useful to design and evaluate the radio channel for faithful communication system.

Whole learning algorithm of the neural network for modeling nonlinear and dynamic behavior of RC members

  • Satoh, Kayo;Yoshikawa, Nobuhiro;Nakano, Yoshiaki;Yang, Won-Jik
    • Structural Engineering and Mechanics
    • /
    • v.12 no.5
    • /
    • pp.527-540
    • /
    • 2001
  • A new sort of learning algorithm named whole learning algorithm is proposed to simulate the nonlinear and dynamic behavior of RC members for the estimation of structural integrity. A mathematical technique to solve the multi-objective optimization problem is applied for the learning of the feedforward neural network, which is formulated so as to minimize the Euclidean norm of the error vector defined as the difference between the outputs and the target values for all the learning data sets. The change of the outputs is approximated in the first-order with respect to the amount of weight modification of the network. The governing equation for weight modification to make the error vector null is constituted with the consideration of the approximated outputs for all the learning data sets. The solution is neatly determined by means of the Moore-Penrose generalized inverse after summarization of the governing equation into the linear simultaneous equations with a rectangular matrix of coefficients. The learning efficiency of the proposed algorithm from the viewpoint of computational cost is verified in three types of problems to learn the truth table for exclusive or, the stress-strain relationship described by the Ramberg-Osgood model and the nonlinear and dynamic behavior of RC members observed under an earthquake.

A Systolic Array for Ordinary Differential Equations (상미분 방정식을 위한 시스토릭어레이)

  • 박덕원
    • Journal of the Korea Society of Computer and Information
    • /
    • v.8 no.3
    • /
    • pp.66-72
    • /
    • 2003
  • An ordinary differential equation in analytical numerics is utilized to some applications, for example, physics, mechanical engineering, electrical engineering, thermodynamics and etc. But this equation has problems a lots to process in the real time processing by software method. This paper is proposed a systolic Arrays architecture for solving the Runge-Kutta method. it is one of method for solving an ordinary differential equation. the proposed its architecture is very high speed and regular. this hardware proposed in this paper may be part of the mathematical problem solver's tool kit in the future and may be available to many applications in the engineering.

  • PDF

Weakly Complementary Cycles in 3-Connected Multipartite Tournaments

  • Volkmann, Lutz;Winzen, Stefan
    • Kyungpook Mathematical Journal
    • /
    • v.48 no.2
    • /
    • pp.287-302
    • /
    • 2008
  • The vertex set of a digraph D is denoted by V (D). A c-partite tournament is an orientation of a complete c-partite graph. A digraph D is called cycle complementary if there exist two vertex disjoint cycles $C_1$ and $C_2$ such that V(D) = $V(C_1)\;{\cup}\;V(C_2)$, and a multipartite tournament D is called weakly cycle complementary if there exist two vertex disjoint cycles $C_1$ and $C_2$ such that $V(C_1)\;{\cup}\;V(C_2)$ contains vertices of all partite sets of D. The problem of complementary cycles in 2-connected tournaments was completely solved by Reid [4] in 1985 and Z. Song [5] in 1993. They proved that every 2-connected tournament T on at least 8 vertices has complementary cycles of length t and ${\mid}V(T)\mid$ - t for all $3\;{\leq}\;t\;{\leq}\;{\mid}V(T)\mid/2$. Recently, Volkmann [8] proved that each regular multipartite tournament D of order ${\mid}V(D)\mid\;\geq\;8$ is cycle complementary. In this article, we analyze multipartite tournaments that are weakly cycle complementary. Especially, we will characterize all 3-connected c-partite tournaments with $c\;\geq\;3$ that are weakly cycle complementary.

Overlap-Based Chirp Spread Spectrum Transmission Scheme for Maritime Multipath Environment (해양 다중 경로 환경에 알맞은 오버랩 기반 처프 확산 대역 전송 기법)

  • Chae, Keunhong;Lee, Seong Ro;Yoon, Seokho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.11
    • /
    • pp.1124-1131
    • /
    • 2014
  • The chirp spread spectrum (CSS) technique that transmits data signal by using a chirp signal is often used for maritime wireless communication systems such as sound detection radar systems for submarines. However, maritime multipath environment could reduce the data rate of the CSS system. To tackle the problem, an overlap-based CSS transmission scheme is proposed and analyzed in this paper: Based on the approximated Gaussian Q function, we derive a closed form expression of the bit error rate (BER) of the proposed overlap-based CSS system and investigate the mathematical relationship between the number of overlaps and the intersymbol interference (ISI).

A Mathematical Modeling on Battery Charging Circuit for the Power Storage of Wind Power Generation (풍력발전의 전력저장을 위한 베터리 충전회로에 관한 수학적인 모델링)

  • Ko, Seok-Cheol;Lee, Jae;Lim, Sung-Hun;Kang, Hyeong-Gon;Han, Byoung-Sung
    • Proceedings of the KIEE Conference
    • /
    • 2001.10a
    • /
    • pp.301-304
    • /
    • 2001
  • Wind power generation system is one of the most useful energy resource using natural environment. One of the biggest problem we encountered is toot the wind speed is fluctuating sharply according to the weather conditions rather than it is stable. In this paper we do the equivalent modeling the mechanical energy of wind power turbine according to wind speed into the synchronous generator. We analyse the equivalent modeling output part of rectifier into DC/DC converter input part theoretically. We analyse a battery charging characteristics for power storage enabling the supply of stable power to the load. We design a system and do the modeling of it analytically so that it supplies a stable power to the load by constructing a DC-AC inverter point. Also we make a small size model usable in actual wind power generation system of 30kw and make an experiment and confirm its validity.

  • PDF

A New Approach to Improve Induction Motor Performance in Light-Load Conditions

  • Hesari, Sadegh;Hoseini, Aghil
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.3
    • /
    • pp.1195-1202
    • /
    • 2017
  • Induction motors often reach their maximum efficiency at the nominal load. In most applications, the machine load is not equal to the nominal load, thus reduces the motor efficiency and turns a greater percent of power into loss. In this paper, the induction motor control problem has been investigated to reduce the system losses. The Field Oriented Control method (FOC) has been employed in this paper. In this research, the mathematical equations related to system losses are calculated in relation to torque and speed, and then the q- and d-axis are summarized according to the current components. After that, the proposed method is applied along with d- and q-axis. In the recent three decades, many techniques have been suggested to improve the induction motor performance using smart and non-smart methods. In this paper, a new PSO-Fuzzy method have used in real time. The fuzzy logic method serves as speed controller in q-axis and PSO algorithm controls the optimum flux in d-axis. It will be proved that the use of this combined method will lead to a significant improvement in motor efficiency.

Empty Container Distribution and reassignment problem due to demand of freight depot (국내 화물 거점별 수요에 따른 공컨테이너 분배 및 재배치 연구)

  • Park, Jong-Won;Shin, Jae-Young
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2009.10a
    • /
    • pp.185-186
    • /
    • 2009
  • According to increase of container transportation, demands of empty container handling has been increasing, so research of empty container has been studied steadily. However, the handling of containers and empty containers is not handled simultaneously. Moreover, as Korean ICD(Inland Container Depot) and ODCY(Off-Dock Container Yard), the inland depot in many environments, relocation research due to demand of empty container has not been studied sufficiently. This paper formulates and analyzes logical mathematical relocation model according to demands of empty container which are required in container terminal, ICD, and ODCY as cargo depots. This paper also aims to help reduce cost by improving q current empty container relocation as same as the past procedure.

  • PDF