• Title/Summary/Keyword: set-connected

Search Result 729, Processing Time 0.03 seconds

Energy-Efficient Quorum-Based MAC Protocol for Wireless Sensor Networks

  • Annabel, L. Sherly Puspha;Murugan, K.
    • ETRI Journal
    • /
    • v.37 no.3
    • /
    • pp.480-490
    • /
    • 2015
  • The reliability of sensor networks is generally dependent on the battery power of the sensor nodes that it employs; hence it is crucial for the sensor nodes to efficiently use their battery resources. This research paper presents a method to increase the reliability of sensor nodes by constructing a connected dominating tree (CDT), which is a subnetwork of wireless sensor networks. It detects the minimum number of dominatees, dominators, forwarder sensor nodes, and aggregates, as well as transmitting data to the sink. A new medium access control (MAC) protocol, called Homogenous Quorum-Based Medium Access Control (HQMAC), is also introduced, which is an adaptive, homogenous, asynchronous quorum-based MAC protocol. In this protocol, certain sensor nodes belonging to a network will be allowed to tune their wake-up and sleep intervals, based on their own traffic load. A new quorum system, named BiQuorum, is used by HQMAC to provide a low duty cycle, low network sensibility, and a high number of rendezvous points when compared with other quorum systems such as grid and dygrid. Both the theoretical results and the simulation results proved that the proposed HQMAC (when applied to a CDT) facilitates low transmission latency, high delivery ratio, and low energy consumption, thus extending the lifetime of the network it serves.

Dynamic characteristics between waves and a floating cylindrical body connected to a tension-leg mooring cable placed in a simulated offshore environment

  • Song, Juhun;So, Soo-Hyun;Lim, Hee-Chang
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.8 no.4
    • /
    • pp.375-385
    • /
    • 2016
  • Given the rapid progress made in understanding the dynamics of an offshore floating body in an ocean environment, the present study aimed to simulate ocean waves in a small-sized wave flume and to observe the motion of a cylindrical floating body placed in an offshore environment. To generate regular ocean waves in a wave flume, we combined a wave generator and a wave absorber. In addition, to precisely visualise the oscillation of the body, a set of light-emitting diode illuminators and a high-speed charge-coupled device camera were installed in the flume. This study also focuses on the spectral analysis of the movement of the floating body. The wave generator and absorbers worked well to simulate stable regular waves. In addition, the simulated waves agreed well with the plane waves predicted by shallow-water theory. As the period of the oncoming waves changed, the movement of the floating body was substantially different when tethered to a tension-leg mooring cable. In particular, when connected to the tension-leg mooring cable, the natural frequency of the floating body appeared suddenly at 0.391 Hz as the wave period increased.

Design of Robust Resonance Suppression Controller in Parameter Variation for Speed Control of Parallel Connected Dual SPMSMs Fed by a Single Inverter

  • Yun, Chul;Jang, Tae-Sung;Cho, Nae-Soo;Yoon, Byung-Keun;Kwon, Woo-Hyen
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.5
    • /
    • pp.1908-1916
    • /
    • 2018
  • This paper proposes a controller design method for suppressing the resonance generated in the slave motor in the middle and low speed operation range, according to the load and parameter differences between two motors, during parallel operation using the master and slave method that controls two surface permanent magnet synchronous motors connected in parallel by a single inverter. The proposed resonance suppression controller is directly obtained by analyzing the resonance characteristics, using the lead controller method. Therefore, it is possible to fundamentally reduce trial and error to set the controller gain. In addition, because the proposed resonance suppression controller was designed as a lead controller, the stability region of the system increased owing to the added zero point, making the system robust with respect to parametric variations. Simulations and experiments confirmed the usefulness of the proposed method and the system's robustness with respect to parametric variations.

Design and Implementation of Network in CVM on Real-Time Operation System, iRTOS (실시간 운영체제 iRTOS에서의 CVM 네트워크 설계 및 구현)

  • Lim, jae-seok;Lee, cheol-hoon
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2008.05a
    • /
    • pp.555-559
    • /
    • 2008
  • According to the development of the embedded system, a java technology which has a various platform has developed rapidly on the embedded device. CVM(Classic Virtual Machine) which is defined in the CDC(Connected Device Configuration) of the SUN mircosystems provides a java environment that is independent of a platform. Specially, embedded devices like a set-top box or a smart phone can be implemented by using FP(Foundation Profile) in CDC for a network faculty. In this paper, we design and implement native methods of FP which are network's API for implementation of CVM network on Real-Time Operating System iRTOS.

  • PDF

Contribution to Improve Database Classification Algorithms for Multi-Database Mining

  • Miloudi, Salim;Rahal, Sid Ahmed;Khiat, Salim
    • Journal of Information Processing Systems
    • /
    • v.14 no.3
    • /
    • pp.709-726
    • /
    • 2018
  • Database classification is an important preprocessing step for the multi-database mining (MDM). In fact, when a multi-branch company needs to explore its distributed data for decision making, it is imperative to classify these multiple databases into similar clusters before analyzing the data. To search for the best classification of a set of n databases, existing algorithms generate from 1 to ($n^2-n$)/2 candidate classifications. Although each candidate classification is included in the next one (i.e., clusters in the current classification are subsets of clusters in the next classification), existing algorithms generate each classification independently, that is, without taking into account the use of clusters from the previous classification. Consequently, existing algorithms are time consuming, especially when the number of candidate classifications increases. To overcome the latter problem, we propose in this paper an efficient approach that represents the problem of classifying the multiple databases as a problem of identifying the connected components of an undirected weighted graph. Theoretical analysis and experiments on public databases confirm the efficiency of our algorithm against existing works and that it overcomes the problem of increase in the execution time.

A Study on Fuzzy Control Algorithm for Prediction of Server service rate in ATM networks (ATM망에서 서버의 서비스율 예측을 위한 퍼지 제어 알고리즘에 관한 연구)

  • 정동성;이용학
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.10B
    • /
    • pp.854-861
    • /
    • 2003
  • In this paper, we proposed the fuzzy control algorithm for efficient buffer control about traffic that is connected in ATM networks. The proposed Fuzzy control algorithm has total traffic arrival ratio, buffer occupancy ratio and Fuzzy set to search for dynamic service rates in server. That is, is based on Fuzzy logic according to the arrival ratio of total traffic and buffer occupancy ratio that is happened and reasoning. Then, made reasoning result control service rates in server about traffic that is connected with defuzzification value. Performance analysis result: it was confirmed that with the proposed scheme, performance improves at cell loss rate, when compared with the existing PBS scheme.

Optimal Design of Notch Filter in Photovoltaic Inverter (태양광 인버터의 노치 필터 최적 설계)

  • Kim, Yong-Rae;Heo, Cheol-Young;Lee, Young-Kwoun;Choy, Ick;Choi, Ju-Yeop
    • Journal of the Korean Solar Energy Society
    • /
    • v.39 no.2
    • /
    • pp.81-92
    • /
    • 2019
  • When Photovoltaic inverter is connected to grid and used as PVPCS (Photovoltaic Power Conditioning System), 120 Hz AC ripple occurs at the dc-link capacitor voltage. This AC ripple reduces the efficiency of PVPCS and shortens the lifetime of the capacitor. In this paper, we design a notch filter to remove AC ripple. As a result, the AC voltage ripple was removed from the dc link and the THD of the PVPCS output current with the notch filter was lowered. This notch filter is determined by the damping coefficient, the bandwidth coefficient, and the switching frequency. Among these, the switching frequency determines the switching loss and the size of the LC filter, and the PVPCS with the high switching frequency has a greater efficiency loss due to the switching loss than the efficiency improvement by the notch filter. Therefore, it is important to set the optimum switching frequency in the PVPCS with the notch filter applied. In this paper, THD and switching loss of PVPCS output current with notch filter are calculated through simulation, and cost function to calculate optimum switching frequency through data is proposed.

SHARP CONDITIONS FOR THE EXISTENCE OF AN EVEN [a, b]-FACTOR IN A GRAPH

  • Cho, Eun-Kyung;Hyun, Jong Yoon;O, Suil;Park, Jeong Rye
    • Bulletin of the Korean Mathematical Society
    • /
    • v.58 no.1
    • /
    • pp.31-46
    • /
    • 2021
  • Let a and b be positive integers, and let V (G), ��(G), and ��2(G) be the vertex set of a graph G, the minimum degree of G, and the minimum degree sum of two non-adjacent vertices in V (G), respectively. An even [a, b]-factor of a graph G is a spanning subgraph H such that for every vertex v ∈ V (G), dH(v) is even and a ≤ dH(v) ≤ b, where dH(v) is the degree of v in H. Matsuda conjectured that if G is an n-vertex 2-edge-connected graph such that $n{\geq}2a+b+{\frac{a^2-3a}{b}}-2$, ��(G) ≥ a, and ${\sigma}_2(G){\geq}{\frac{2an}{a+b}}$, then G has an even [a, b]-factor. In this paper, we provide counterexamples, which are highly connected. Furthermore, we give sharp sufficient conditions for a graph to have an even [a, b]-factor. For even an, we conjecture a lower bound for the largest eigenvalue in an n-vertex graph to have an [a, b]-factor.

The Parametrization and Structure Analysis for a Perspective Silhouette of a Canal Surface (Canal 곡면의 투시 윤곽곡선의 매개변수화 및 구조 분석)

  • Kim, Ku-Jin;Lee, In-Kwon
    • Journal of the Korea Computer Graphics Society
    • /
    • v.7 no.3
    • /
    • pp.1-7
    • /
    • 2001
  • We present an efficient and robust algorithm to parametrize a perspective silhouette curve of a canal surface. We also detect each connected component of the silhouette. A canal surface is an envelope surface of a moving sphere with varying radii, which is defined by the center trajectory C(t) and radius function r(t) of the moving sphere. A canal surface can be decomposed to a set of characteristic circles. We derive the equations for the silhouette points on each characteristic circle, then parameterize the silhouette curve by using the equation. The sphere $S(t_*)$ with center point $C(t_*)$ and radius $r(t_*)$ intersects with the canal surface at a characteristic circle $K(t_*)$. The perspective silhouette of the sphere $S(t_*)$ from given view point consists of a circle $Q(t_*)$. By finding the values of t at which K(t) and Q(t) tangentially intersect, we detect each connected component of the silhouette curve.

  • PDF

The Significance of Uniform Connectedness on Perceptual Organization (형태의 조직화에서 균질 연결성의 의의)

  • 박창호
    • Korean Journal of Cognitive Science
    • /
    • v.15 no.2
    • /
    • pp.17-22
    • /
    • 2004
  • Two experiments were executed to investigate the effect of uniform connectedness systematically using the identification task of briefly exposed forms. Previous study observed negative repetition effected (i.e., NRE) in the identification task of two parentheses either connected or disconnected vertically, which was interpreted as an evidence against the hypothesis of uniform connectedness. Experiment I tested the hypothesis that NRE resulted from the Perceptual set or anticipating disconnected displays. Experiment 2 tested the hypothesis that NRE resulted from relatively shorter exposure time. Using partial report task asking participants to report only the cued target and whole report task asking them to report the whole pattern with only connected displays, experiment 1 observed NRE respectively. Experiment 2, with longer exposure time equivalent to 83% accuracy and response bias controlled by use of catch trials, obtained the same NRE. Those results seems to indicate that uniformly connected forms were processed analytically by perceivers without task demand and futhermore, the hypothesis of uniform connectedness as a principle of perceptual organization is not plausible.

  • PDF