• 제목/요약/키워드: dominating set

검색결과 69건 처리시간 0.025초

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

  • 이길봉;김민수;이대영
    • 설비공학논문집
    • /
    • 제17권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
    • /
    • 제37권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
    • 대한수학회논문집
    • /
    • 제38권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
    • 말소리와 음성과학
    • /
    • 제9권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)

  • 김영주;윤광식;손재권;최진규;장남익
    • 한국농공학회논문집
    • /
    • 제52권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
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • 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
    • /
    • 제35권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
    • /
    • 제22권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
    • 대한수학회보
    • /
    • 제56권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)

  • 최명복;김봉경;한태용
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.183-191
    • /
    • 2011
  • 본 논문은 하나의 도시가 여러 구역으로 분할되고, 응급환자가 발생하였을 때, 모든 구역에 대해 최대 허용 도착시간 T를 충족시키도록 응급시설을 배치하는 문제에 대한 알고리즘을 제안하였다. 이 문제는 일반적으로 다항시간으로 해를 구하는 알고리즘이 존재하지 않아 두 구역 간 소요시간이 최대허용 도착시간이내이면 1로, 그렇지 않으면 0으로 하는 정수계획법으로 변환시키고, 선형계획법 도구를 활용하여 해를 구한다. 본 논문은 최소차수 노드의 이웃 노드들 중 최대 차수 노드를 응급시설의 위치로 결정하는 집합피복 알고리즘을 적용하였다. 제안된 알고리즘을 텍사스 오스틴 시의 33개 구역에 대한 사례에 대해 $3{\leq}T{\leq}20$ (분)을 적용하고, Swain의 55개 노드 망에 대해 T=15에 대해 응급시설의 위치를 결정할 수 있는지 여부를 검증하였다. 선형계획법을 활용한 전통적인 집합피복 알고리즘은 몇 개의 T에 대해 해를 구하지 못한 반면에, 제안된 알고리즘은 18개의 모든 T에 대해 해를 구하였다.