• Title/Summary/Keyword: dominating set

Search Result 69, Processing Time 0.021 seconds

Derivation and Analysis of Dimensionless Parameters Dominating the Dehumidification Characteristics of a Desiccant Rotor (제습로터의 운전특성을 재배하는 무차원 인자의 도출과 해석)

  • Lee Gilbong;Kim Min Soo;Lee Dae-Young
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.17 no.7
    • /
    • pp.611-619
    • /
    • 2005
  • In a previous work of the authors, the heat and mass transfer in a desiccant rotor was analyzed theoretically through linearization assumptions and four dimensionless parameter groups dominating the dehumidification process were arranged. In this work is verified whether the four dimensionless parameters also play the dominant roles in more realistic situations where the nonlinear factors affect the heat and mass transfer. The results show that the dehumidification characteristics are closely similar to each other as long as the four dimensionless parameters have the same set of values while the rotor configurations and/or the operation conditions are different from each other. The four dimensionless parameters are $\Psi,\;\chi,\;\sigma$ and N, where $\Psi$ implies the average gradient of relative humidity lines in the psychrometric chart, $\chi$ the heat capacity of the rotor and $\sigma$ the sorption capacity of the rotor, and N implies the number of transfer unit.

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.

ON THE STRUCTURE OF A k-ANNIHILATING IDEAL HYPERGRAPH OF COMMUTATIVE RINGS

  • Shaymaa S. Essa;Husam Q. Mohammad
    • Communications of the Korean Mathematical Society
    • /
    • v.38 no.1
    • /
    • pp.55-67
    • /
    • 2023
  • In this paper we obtain a new structure of a k-annihilating ideal hypergraph of a reduced ring R, by determine the order and size of a hypergraph 𝒜𝒢k(R). Also we describe and count the degree of every nontrivial ideal of a ring R containing in vertex set 𝒜(R, k) of a hypergraph 𝒜𝒢k(R). Furthermore, we prove the diameter of 𝒜𝒢k(R) must be less than or equal to 2. Finally, we determine the minimal dominating set of a k-annihilating ideal hypergraph of a ring R.

The effects of pause in English speaking evaluation

  • Kim, Mi-Sun;Jang, Tae-Yeoub
    • Phonetics and Speech Sciences
    • /
    • v.9 no.1
    • /
    • pp.19-26
    • /
    • 2017
  • The main objective of this study is to investigate the influence of utterance internal pause in English speaking evaluation. To avoid possible confusion with other errors caused by segmental and prosodic inaccuracy, stem utterances with two different length obtained from a native speaker were manipulated to make a set of stimuli tokens through insertion of pauses whose length and position vary. After a total of 90 participants classified into three proficiency groups rated the stimuli, the scored data set was statistically analyzed in terms of the mixed effects model. It was confirmed that predictors such as pause length, pause position and utterance length significantly influence raters' evaluation scores. Especially, a dominating effect was found in such a way that raters gradually deducted scores in accordance with the increase of pause duration. In another experiment, a tree-based statistical learning technique was utilized to check which of the significant predictors played a more influential role than others. The findings in this paper are expected to be practically informative for both the test takers who are preparing for an English speaking test and the raters who desire to develop more objective rubric of speaking evaluation.

Pollutant Load Delivery Ratio for Flow Duration at the Chooryeong-cheon Watershed (추령천 유역의 유황별 유달율 계산)

  • Kim, Young-Joo;Yoon, Kwang-Sik;Son, Jae-Gwon;Choi, Jin-Kyu;Chang, Nam-Ik
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.52 no.4
    • /
    • pp.19-26
    • /
    • 2010
  • To provide the basic information for the water quality management of the Sumjin River Basin, delivery ratios for flow duration were studied. Using the day-interval data set of discharge and water quality observed from the Chooryeong-cheon watershed, the flow-duration and discharge-load relation curves for the watershed were established, then the load-duration curve was constructed. Delivery ratios for flow duration were also developed. Delivery ratios showed wide variation according to flow conditions. In general, delivery ratio of high flow condition showed higher value reflecting nonpoint source pollution contribution from the forest dominating watershed. To resolve this problem, a regression model explaining the relation between flow rate and delivery ratio was suggested. The delivery ratios for different flow regime could be used for pollutant load estimation and TMDL (Total maximum daily load) development.

Towards Evolutionary Approach for Thermal Aware In Vivo Sensor Networks

  • Kamal, Rossi;Hong, Choong-Seon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06d
    • /
    • pp.369-371
    • /
    • 2012
  • Wireless sensor networks have taken immense interest in healthcare systems in recent years. One example of it is in an in vivo sensor that is deployed in critical and sensitive healthcare applications like artificial retina, cardiac pacemaker, drug delivery, blood pressure, internal heat calculation, glucosemonitoring etc. In vivo sensor nodes exhibit temperature that may be very dangerous for human tissues. However, existing in vivo thermal aware routing approaches suffer from hotspot creation, delay, and computational complexity. These limitations motivate us toward an in vivo virtual backbone, a small subset of nodes, connected to all other nodes and involved in routing of all nodes, -based solution. A virtual backbone is lightweight and its fault-tolerant version allows in vivo sensor nodes to disconnect hotspot paths and to use alternative paths. We have formulated the problem as m-connected k-dominating set problem with minimum temperature cost in in vivo sensor network. This is a combinatorial optimization problem and we have been motivated to use evolutionary approach to solve the problem.

Nonlinear deflection responses of layered composite structure using uncertain fuzzified elastic properties

  • Patle, B.K.;Hirwani, Chetan K.;Panda, Subrata Kumar;Katariya, Pankaj V.;Dewangan, Hukum Chand;Sharma, Nitin
    • Steel and Composite Structures
    • /
    • v.35 no.6
    • /
    • pp.753-763
    • /
    • 2020
  • In this article, the influence of fuzzified uncertain composite elastic properties on non-linear deformation behaviour of the composite structure is investigated under external mechanical loadings (uniform and sinusoidal distributed loading) including the different end boundaries. In this regard, the composite model has been derived considering the fuzzified elastic properties (through a triangular fuzzy function, α cut) and the large geometrical distortion (Green-Lagrange strain) in the framework of the higher-order mid-plane kinematics. The results are obtained using the fuzzified nonlinear finite element model via in-house developed computer code (MATLAB). Initially, the model accuracy has been established and explored later to show the dominating elastic parameter affect the deflection due to the inclusion of fuzzified properties by solving a set of new numerical examples.

ON DOMINATION NUMBERS OF GRAPH BUNDLES

  • Zmazek Blaz;Zerovnik Janez
    • Journal of applied mathematics & informatics
    • /
    • v.22 no.1_2
    • /
    • pp.39-48
    • /
    • 2006
  • Let ${\gamma}$(G) be the domination number of a graph G. It is shown that for any $k {\ge} 0$ there exists a Cartesian graph bundle $B{\Box}_{\varphi}F$ such that ${\gamma}(B{\Box}_{\varphi}F) ={\gamma}(B){\gamma}(F)-2k$. The domination numbers of Cartesian bundles of two cycles are determined exactly when the fibre graph is a triangle or a square. A statement similar to Vizing's conjecture on strong graph bundles is shown not to be true by proving the inequality ${\gamma}(B{\bigotimes}_{\varphi}F){\le}{\gamma}(B){\gamma}(F)$ for strong graph bundles. Examples of graphs Band F with ${\gamma}(B{\bigotimes}_{\varphi}F) < {\gamma}(B){\gamma}(F)$ are given.

TOTAL DOMINATION NUMBER OF CENTRAL GRAPHS

  • Kazemnejad, Farshad;Moradi, Somayeh
    • Bulletin of the Korean Mathematical Society
    • /
    • v.56 no.4
    • /
    • pp.1059-1075
    • /
    • 2019
  • Let G be a graph with no isolated vertex. A total dominating set, abbreviated TDS of G is a subset S of vertices of G such that every vertex of G is adjacent to a vertex in S. The total domination number of G is the minimum cardinality of a TDS of G. In this paper, we study the total domination number of central graphs. Indeed, we obtain some tight bounds for the total domination number of a central graph C(G) in terms of some invariants of the graph G. Also we characterize the total domination number of the central graph of some families of graphs such as path graphs, cycle graphs, wheel graphs, complete graphs and complete multipartite graphs, explicitly. Moreover, some Nordhaus-Gaddum-like relations are presented for the total domination number of central graphs.

Emergency Medical Service Location Problem (응급시설 위치 문제)

  • Choi, Myeong-Bok;Kim, Bong-Gyung;Han, Tae-Yong
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.6
    • /
    • pp.183-191
    • /
    • 2011
  • This paper suggests emergency medical service vehicle (ambulance) algorithm when the emergency patient occurs in order to be sufficient the maximum permission time T of arrival about all sectors in one city that is divided in the various areas. This problem cannot be solved in polynomial times. One can obtains the solution using the integer programming. In this paper we suggest vertex set (or dominating set) algorithm and easily decide the location of ambulances. The core of the algorithm decides the location of ambulance is to the maximum degree vertex among the neighborhood of minimum degree vertex. For the 33 sectors Ostin city in Texas, we apply $3{\leq}T{\leq}20$ minutes. The traditional set cover algorithm with integer programming cannot obtains the solution in several T in 18 cases. But, this algorithm obtains solution for all of the 18 cases.