• Title/Summary/Keyword: dynamic grouping

Search Result 68, Processing Time 0.029 seconds

A Hidden-Node-Aware Grouping Algorithm for Improving Throughput of IEEE 802.15.4 (IEEE 802.15.4의 성능 향상을 위한 은닉 노드 인식 그룹핑 알고리즘)

  • Um, Jin-Yeong;Ahn, Jong-Suk;Lee, Kang-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.8A
    • /
    • pp.702-711
    • /
    • 2011
  • This paper proposes a HAG(Hidden-Node-Aware Grouping) algorithm for IEEE 802.15.4 networks to enhance the performance by eliminating collisions resulted from the hidden node problem without adopting the RTS/CTS packet exchanges. To solve the hidden node problem, the HAG algorithm organizes nodes into disjoint transmission groups by dynamically allocating hidden nodes into separate groups which take turns in a round robin way for their transmission. For dynamic group adjustment, it periodically evaluates the presence of hidden nodes based on subordinate nodes' receipt reports. To accurately measure its behavior, this paper also builds an analytical model to estimate its throughput fluctuation over various network topologies. The mathematical model along with simulation results confirmed that the HAG technique gracefully degraded the throughput of IEEE 802.15.4 networks whereas the standard IEEE 802.15.4 networks suffer severe throughput fallout as hidden nodes become populated.

Development of Similarity Index for contingency grouping using dynamic simulation (동적모의에 기반한 상정사고 파급효과 유사도 지수의 개발)

  • Lim, Jae-Sung;Ahn, Seon-Ju;Kang, Hyun-Koo;Moon, Seung-Il
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.189_190
    • /
    • 2009
  • 본 논문에서는 선로사고 발생시 주변 지역의 유사한 파급효과가 나타나는 선로들을 분류하기 위해 사고시 주변모선 전압을 바탕으로 일정한 기준에 따라 그룹으로 나누고 각 그룹별 가중치와 모선수를 이용해 파급효과가 얼마나 유사한지를 나타내는 지수인 SI를 구하고 이를 이용해 각 선로의 파급영향을 분석해 보았다.

  • PDF

Fuel Assembly Modelling for Dynamic Analysis of Reactor Internals and Core (원자로 내부구조물과 노심의 동적해석을 위한 핵연료집합체의 모델링)

  • Jhung, Myung-Jo;Hwang, Jong-Keun;Kim, Yeon-Seung
    • Nuclear Engineering and Technology
    • /
    • v.27 no.5
    • /
    • pp.743-752
    • /
    • 1995
  • This paper investigates the effects of fuel groupings in the coupled internals and core model on the internals and fuel responses due to pipe breaks. The 177 fuel assemblies for Korean standard nuclear power plant are grouped into several stick models and the responses of internals components are calculated. The analysis results show that the fuel model groupings in the coupled internals and core model have no significant effects on the internals and fuel responses for pipe break excitation. Also, in order to determine the feasibility of constructing a single equivalent stick representation of In or more adjacent fuel bundles, the reduced models, each of which employs a different stiffness lumping rule, are constructed. It is shown that the equivalent stiffness calculated to get the first natural frequency of the original model while preserving net gap between grouping centers gives the minimum modelling error.

  • PDF

Dynamic Channel Assignment Scheme Using Graph Coloring in Femtocell Networks (펨토셀 네트워크에서 그래프 컬러링을 이용한 동적채널할당 방법)

  • Kim, Se-Jin;Cho, IlKwon;Kim, Yi-Kang;Cho, Choong-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38B no.4
    • /
    • pp.257-265
    • /
    • 2013
  • In this paper, we proposed a Dynamic Channel Assignment (DCA) scheme called Graph Coloring based DCA (GC-DCA) to improve system performance for downlink femtocell networks with high density femto Access Point (AP) deployments. The proposed scheme consists of two steps: one is a femto AP grouping step considering interference and the other is a DCA step considering Signal to Interference plus Noise Ratio (SINR) for femto User Equipments (UEs). Simulation results show that the proposed GC-DCA outperforms other schemes in terms of the mean femto UE capacity and probability of femto UEs which have capacities less than a given transmit rate.

Identification of coherent generators for dynamic equivalents using artificial neural network (신경망을 이용한 코히런트발전기의 선정)

  • Rim, Seong-Jeong;Han, Seong-Ho;Yoon, Yong-Han;Kim, Jae-Chul
    • Proceedings of the KIEE Conference
    • /
    • 1993.11a
    • /
    • pp.3-5
    • /
    • 1993
  • This paper presents a identification techniques of coherent generators for dynamic equivalents using artificial neural networks. In the developed neural network, inputs are the power system parameters which have a property of coherency. Outputs of the neural network are coherency and error indices which are derived from density measure concept. The learning of developed neural network is carried out by means of error back-propagation algorithm. Identification of coherent generators are implemented by proposed grouping algorithm using coherency and error indices. The proposed method is confirmed by simulations for 39-bus New England system.

  • PDF

Spectrum allocation strategy for heterogeneous wireless service based on bidding game

  • Cao, Jing;Wu, Junsheng;Yang, Wenchao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.3
    • /
    • pp.1336-1356
    • /
    • 2017
  • The spectrum scarcity crisis has resulted in a shortage of resources for many emerging wireless services, and research on dynamic spectrum management has been used to solve this problem. Game theory can allocate resources to users in an economic way through market competition. In this paper, we propose a bidding game-based spectrum allocation mechanism in cognitive radio network. In our framework, primary networks provide heterogeneous wireless service and different numbers of channels, while secondary users have diverse bandwidth demands for transmission. Considering the features of traffic and QoS demands, we design a weighted interference graph-based grouping algorithm to divide users into several groups and construct the non-interference user-set in the first step. In the second step, we propose the dynamic bidding game-based spectrum allocation strategy; we analyze both buyer's and seller's revenue and determine the best allocation strategy. We also prove that our mechanism can achieve balanced pricing schema in competition. Theoretical and simulation results show that our strategy provides a feasible solution to improve spectrum utilization, can maximize overall utility and guarantee users' individual rationality.

An Efficient Group Key Distribution Mechanism for the Secure Multicast Communication in Mobile Ad Hoc Networks (이동 애드혹 네트워크에서 안전한 멀티캐스트 통신을 위한 효율적인 그룹 키 분배 방식)

  • Lim Yu-Jin;Ahn Sang-Hyun
    • The KIPS Transactions:PartC
    • /
    • v.13C no.3 s.106
    • /
    • pp.339-344
    • /
    • 2006
  • Secure delivery of multicast data can be achieved with the use of a group key for data encryption in mobile ad hoc network (MANET) applications based on the group communication. However, for the support of dynamic group membership, the group key has to be updated for each member joining/leaving and, consequently, a mechanism distributing an updated group key to members is required. The two major categories of the group key distribution mechanisms proposed for wired networks are the naive and the tree-based approaches. The naive approach is based on unicast, so it is not appropriate for large group communication environment. On the other hand, the tree-based approach is scalable in terms of the group size, but requires the reliable multicast mechanism for the group key distribution. In the sense that the reliable multicast mechanism requires a large amount of computing resources from mobile nodes, the tree-based approach is not desirable for the small-sized MANET environment. Therefore, in this paper, we propose a new key distribution protocol, called the proxy-based key management protocol (PROMPT), which is based on the naive approach in the small-sized MANET environment. PROMPT reduces the message overhead of the naive through the first-hop grouping from a source node and the last-hop grouping from proxy nodes using the characteristics of a wireless channel.

A Cost-Effective WDM-PON Architecture for Dynamic Resource Provision (자원의 동적 능력 향상을 위한 경제적인 WDM-PON 구조)

  • Kim, Hyo-Won;Hwang, Jun-Ho;Yoo, Myung-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.7B
    • /
    • pp.422-430
    • /
    • 2007
  • WDM-PON has been receiving much attention as a key technology to FTTH. As the cost of WDM-PON heavily depends on the number of transceivers implemented at ONU, one of its shortcomings comes from the fixed provision of wavelength resource, which is tightly coupled with costly transceivers. In this paper, we propose a cost-effective WDM-PON architecture for dynamic resource provision. The proposed architecture is based on hierarchical grouping of multiple ONUs into a logical group and hierarchical sharing the resource. For high utilization of dynamic resource, the dynamic resource allocation algorithm is also proposed. We analyze the system efficiency in term of dynamism of system resource and system cost. We also verify that the proposed resource allocation algorithm achieves a high dynamism on resource allocation, and at the same time maintains the fairness between ONUs.

Dynamic Data Cubes Over Data Streams (데이타 스트림에서 동적 데이타 큐브)

  • Seo, Dae-Hong;Yang, Woo-Sock;Lee, Won-Suk
    • Journal of KIISE:Databases
    • /
    • v.35 no.4
    • /
    • pp.319-332
    • /
    • 2008
  • Data cube, which is multi-dimensional data model, have been successfully applied in many cases of multi-dimensional data analysis, and is still being researched to be applied in data stream analysis. Data stream is being generated in real-time, incessant, immense, and volatile manner. The distribution characteristics of data arc changing rapidly due to those characteristics, so the primary rule of handling data stream is to check once and dispose it. For those characteristics, users are more interested in high support attribute values observed rather than the entire attribute values over data streams. This paper propose dynamic data cube for applying data cube to data stream environment. Dynamic data cube specify user's interested area by the support ratio of attribute value, and dynamically manage the attribute values by grouping each other. By doing this it reduce the memory usage and process time. And it can efficiently shows or emphasize user's interested area by increasing the granularity for attributes that have higher support. We perform experiments to verify how efficiently dynamic data cube works in limited memory usage.

Proxy Caching Grouping by Partition and Mapping for Distributed Multimedia Streaming Service (분산 멀티미디어 스트리밍 서비스를 위한 분할과 사상에 의한 프록시 캐싱 그룹화)

  • Lee, Chong-Deuk
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.1
    • /
    • pp.40-47
    • /
    • 2009
  • Recently, dynamic proxy caching has been proposed on the distributed environment so that media objects by user's requests can be served directly from the proxy without contacting the server. However, it makes caching challenging due to multimedia large sizes, low latency and continuous streaming demands of media objects. To solve the problems caused by streaming demands of media objects, this paper has been proposed the grouping scheme with fuzzy filtering based on partition and mapping. For partition and mapping, this paper divides media block segments into fixed partition reference block(R$_f$P) and variable partition reference block(R$_v$P). For semantic relationship, it makes fuzzy relationship to performs according to the fixed partition temporal synchronization(T$_f$) and variable partition temporal synchronization(T$_v$). Simulation results show that the proposed scheme makes streaming service efficiently with a high average request response time rate and cache hit rate and with a low delayed startup ratio compared with other schemes.