• Title/Summary/Keyword: Node distribution

Search Result 596, Processing Time 0.026 seconds

AN APPROXIMATE ANALYSIS OF TANDEM QUEUES WITH GENERAL BLOCKING NODES

  • SHIN, YANG WOO;KIM, DONG OK;MOON, DUG HEE
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.26 no.1
    • /
    • pp.1-22
    • /
    • 2022
  • A tandem queue that consists of nodes with buffers of finite capacity and general blocking scheme is considered. The service time distribution of each node is exponential whose rate depends on the state of the node. The blocking scheme at a node may be different from that of other nodes. An approximation method for the system based on decomposition method is presented. The effectiveness of the method is investigated numerically.

Multi-Objective Optimization for a Reliable Localization Scheme in Wireless Sensor Networks

  • Shahzad, Farrukh;Sheltami, Tarek R.;Shakshuki, Elhadi M.
    • Journal of Communications and Networks
    • /
    • v.18 no.5
    • /
    • pp.796-805
    • /
    • 2016
  • In many wireless sensor network (WSN) applications, the information transmitted by an individual entity or node is of limited use without the knowledge of its location. Research in node localization is mostly geared towards multi-hop range-free localization algorithms to achieve accuracy by minimizing localization errors between the node's actual and estimated position. The existing localization algorithms are focused on improving localization accuracy without considering efficiency in terms of energy costs and algorithm convergence time. In this work, we show that our proposed localization scheme, called DV-maxHop, can achieve good accuracy and efficiency. We formulate the multi-objective optimization functions to minimize localization errors as well as the number of transmission during localization phase. We evaluate the performance of our scheme using extensive simulation on several anisotropic and isotropic topologies. Our scheme can achieve dual objective of accuracy and efficiency for various scenarios. Furthermore, the recently proposed algorithms require random uniform distribution of anchors. We also utilized our proposed scheme to compare and study some practical anchor distribution schemes.

Sensor Nodes Localization for Temperature Distribution Measurement System

  • Ohyama, Shinji;Alasiry, Ali Husein;Takayama, Junya;Kobayashi, Akira
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1781-1786
    • /
    • 2005
  • In sensor network systems, all the nodes are interconnected and the positional information of each sensor is essential. To measure the temperature, position detection and communication functions are required. Many sensor nodes are distributed to a measurement field, and these sensors have three main functions: they measure the distance to the other nodes, the data of which are used to determine the position of each node; they communicate with other nodes; and they measure the temperature of each node. A novel range measurement method using the difference between light and sound propagation speed is proposed. The experimental results show the temperature distribution as measured with the aid of the determined positions. The positions of every node were calculated with a PC program. Eight nodes were manufactured and their fundamental functions were tested. The results of the range measurement method, which takes relatively accurate measurements, contribute significantly to the accuracy of the position determination. Future studies will focus on 3-D position determination and on the architecture of appropriate sensors and actuators.

  • PDF

Leakage Control and Application Using the Pressure Reducing Valve (압력제어밸브를 통한 누수량의 추정과 활용)

  • Kim, Shin-Geol;Kim, Youn-Hwan;Kim, Kyoung-Pil;Koo, Ja-Yong
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.20 no.2
    • /
    • pp.197-206
    • /
    • 2006
  • The leakage in the water distribution system means both the loss of money and water resource. To minimize the leakage, we introduced the pressure control method using the pressure reducing valve and pump schedule. For the pressure control, the total leakage is needed to divide into each node. In this study, EPANET 2.0 was used to simulate the water networks in two selected blocks after the total leakage was distributed with each node by four ways. The leakage was allocated into each node as water measured by meter, water pressure, water faucets and Lpcd and simulated by EPANET 2.0. Regardless of the leakage distribution ways, there was no significant difference between the measured water and the estimated water pressure. Thus, the leakage distribution way using water pressures estimated by simulation could be recommended. The scenarios controlling the pressure reducing valve and pump were made in two blocks(A and B). $86,713m^3/year$ leakage in the A block and $11,442m^3/year$ in the B block could be reduced as controlling the pressure reducing valve and pump schedule. It was shown that the fifty million won a year can be saved in the A block and 6.8 million won in the B block.

FI-Based Local Group Key Generation/Distribution for Mobile Multicast in a Hierarchical Mobile IPv6Network

  • Baek, Jin-Suk;Fisher, Paul S.;Kwak, Ming-Yung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.2 no.1
    • /
    • pp.5-21
    • /
    • 2008
  • In order to securely transmit multicast data packets in a mobile environment where frequent join/leave events are a characteristic of the environment, there is a need for a new secure and efficient group key management solution. We propose a secure group key generation/distribution solution providing scalability and reliability. Using this solution, when a mobile node, which is in a multicast session, enters a new domain, the agent of the domain joins the multicast session and coordinates its data packets with the mobile node. The agent encrypts and transmits subsequent data packets to the mobile node, using a local one-time pad key. This key is generated with FI sequences, enabling the mobile node to regenerate the same data packet, based on the information sent by the agent. Our performance analysis demonstrates that the proposed solution can significantly reduce the number of key generations and distributions, when it is applied to the hierarchical mobile IPv6 network.

Comparison of Algorithm based on the Container Remarshalling Efficiency Factor in Port Distribution (항만유통의 컨테이너 재정돈 성능요인에 따른 알고리즘 성능비교)

  • Park, Young-Kyu
    • Journal of Distribution Science
    • /
    • v.14 no.5
    • /
    • pp.107-114
    • /
    • 2016
  • Purpose - Loading can decrease the productivity due to the possibility of carrying out with the opposite order of storage in container terminal. When the container is to be taken out, it is needed to move the container stacked upon the container to be carried out to other place temporarily. It is called as rehandling. Remarshalling, with the loading plan, is the arranging the containers before the ship arrives in order to avoid the rehandling during the carrying out. The present study tried to find out the factors affecting the efficiency when building the remarshalling plan with the utilization of neighboring storage space as a outer slot, and analyzed the efficiency of several remarshalling algorithms with the combination of those factors. Research design, data and methodology - The present study used, when the remarshalling plan is prepared for utilizing the outer slot, the simulation methods in order to compare the efficiency of the remarshalling algorithms which made with the factors affecting the efficiency. The factors affecting the efficiency are the method of making the child node, method of arrangement, and possibility of application of FIX. In order to analyze the affecting factors on the efficiency, several algorithms are prepared with the combination of production of the child node and the arrangement method with the availability of FIX application. With this algorithm, the effect of the factors on the efficiency after building up of remarshalling plan with the target on the bay with 10 rows, 8 columns, and 10 indices. Results - The method of rearrangement and making of a child node as the factor affecting the efficiency of remarshalling utilization of the outer bay were studied. It is efficient to combine the method of making a child node with MCS in order to reduce the number of moving the containers. For reducing the time in carrying out, it was found that all arrangement methods should be combined with RCS for the efficiency. The result of experiment shows the application of FIX with good result in case of succession ratio. In addition, when FIX was not applied, all of the most combinations resulted in short time in remarshalling. As a result, it can be concluded that the algorithm with proper combination of making the child node and the arrangement can increase the job efficiency based on the importance. Conclusion - The present study suggested and analyzed the algorithms with the combination of the arrangement method, the making of child node, and FIX. It is needed to develop the algorithm to judge the possibility whether the best remarshalling plan can be built or not within the bay in order to find a better method between the two cases such as within the bay and outer the bay. As a method for extending the study on the factors affecting the efficiency, it is possible to find out the way to build the remarshalling plan within the permitted time under any storage situation.

CO-CLUSTER HOMOTOPY QUEUING MODEL IN NONLINEAR ALGEBRAIC TOPOLOGICAL STRUCTURE FOR IMPROVING POISON DISTRIBUTION NETWORK COMMUNICATION

  • V. RAJESWARI;T. NITHIYA
    • Journal of applied mathematics & informatics
    • /
    • v.41 no.4
    • /
    • pp.861-868
    • /
    • 2023
  • Nonlinear network creates complex homotopy structural communication in wireless network medium because of complex distribution approach. Due to this multicast topological connection structure, the queuing probability was non regular principles to create routing structures. To resolve this problem, we propose a Co-cluster homotopy queuing model (Co-CHQT) for Nonlinear Algebraic Topological Structure (NLTS-) for improving poison distribution network communication. Initially this collects the routing propagation based on Nonlinear Distance Theory (NLDT) to estimate the nearest neighbor network nodes undernon linear at x(a,b)→ax2+bx2 = c. Then Quillen Network Decomposition Theorem (QNDT) was applied to sustain the non-regular routing propagation to create cluster path. Each cluster be form with co variance structure based on Two unicast 2(n+1)-Z2(n+1)-Z network. Based on the poison distribution theory X(a,b) ≠ µ(C), at number of distribution routing strategies weights are estimated based on node response rate. Deriving shorte;'l/st path from behavioral of the node response, Hilbert -Krylov subspace clustering estimates the Cluster Head (CH) to the routing head. This solves the approximation routing strategy from the nonlinear communication depending on Max- equivalence theory (Max-T). This proposed system improves communication to construction topological cluster based on optimized level to produce better performance in distance theory, throughput latency in non-variation delay tolerant.

The Study on the Growth and Branching of Stolon in Korean Lawn(Zoysia japonica Steud.) (한국 잔디의 포복경 생장과 분지에 관한 연구)

  • 김용진;장남기
    • Asian Journal of Turfgrass Science
    • /
    • v.11 no.2
    • /
    • pp.117-124
    • /
    • 1997
  • This study was carried out to investigate the growth and branching pattern of stolons at Korean lawn(Zoysia japonica Steud.) in the field condition. The results were summarized as follows ; 1.About 80% of observed lawns had one primary stolon. Among the lawns with several primary stolons, 30% of them had two primary stolons, 63% had three, and 7% had four. 2.The angles between the primary stolon and the shoot were increased from 0˚ to 52˚ according to the node order from the terminal shoot apex, and reached maximum angle at the 7th node. 3.The internode length was the longest in the middle position of stolon, and its growing rate which depends on months was increased from May to September. 4.The branching angles between primary and secondary stolon were from 44˚ to 53˚ in each node. The average left branching angle was about 48.20, right branching angle 47.8˚, and the total average branching angle was 48.00. 5.The rate of initial brabch was the highest at the 10th node in May, the 7th node in July and the 5th node in September. But, the initial branching rate at the 7th node in July was higher than any other that at the 10th node in May and the 5th node in September. 6.The distribution rate of secondary stolon in each node of primary stolon was the highest at the 7th node. 7.when the terminal shoot apex of primary stolon was damaged mechanically, the branching rate at the first node after the damaged region was highly increased to 62%. The results of this study may be suggested that the secondary stolon begins to branch with the angle of 480 from the 7th node of the normal primary stolon, and those may be used as a basic data for the branching simulation in lawn.

  • PDF

Distributed Key Management Using Regression Model for Hierarchical Mobile Sensor Networks (계층적인 이동 센서 네트워크에서 회귀모델을 이용한 분산 키 관리)

  • Kim Mi-Hui;Chae Ki-Joon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.7 s.349
    • /
    • pp.1-13
    • /
    • 2006
  • In this paper, we introduce a novel key management scheme that is based on the key pre-distribution but provides the key re-distribution method, in order to manage keys for message encryption and authentication of lower-layer sensor nodes on hierarchical mobile sensor networks. The characteristics of our key management are as follows: First, the role of key management is distributed to aggregator nodes as well as a sink node, to overcome the weakness of centralized management. Second, a sink node generates keys using regression model, thus it stores only the information for calculating the keys using the key information received from nodes, but does not store the relationship between a node and a key, and the keys themselves. As the disadvantage of existing key pre-distributions, they do not support the key re-distribution after the deployment of nodes, and it is hard to extend the key information in the case that sensor nodes in the network enlarge. Thirdly, our mechanism provides the resilience to node capture(${\lambda}$-security), also provided by the existing key pre-distributions, and fourth offers the key freshness through key re-distribution, key distribution to mobile nodes, and scalability to make up for the weak points in the existing key pre-distributions. Fifth, our mechanism does not fix the relationship between a node and a key, thus supports the anonymity and untraceability of mobile nodes. Lastly, we compare ours with existing mechanisms, and verify our performance through the overhead analysis of communication, computation, and memory.

A Study on the Optimal Location of Physical Distribution Centers (중간재고점(中間在庫點) 최적위치선정(最適位置選定)에 관(關)한 연구(硏究))

  • Kim, Man-Sik
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.1 no.2
    • /
    • pp.39-49
    • /
    • 1975
  • The problem treated is that of locating distribution centers(depot) in a network, so as to minimize the total cost which is the sum of transportation cost, (from factory to centers and from centers to demand points), construction cost, inventory cost and traffic increasing cost. This problem is mathematically an integer program and a non-linear model. This study avoids various inefficient aspects, which many studies have shown, by introducing a matrix notation, node and link function. An algorithm, for determining the optimal location of distribution center which has zone in which demand points are located at some node of a network, is presented. Finally this paper describes a numerical example and discusses its results.

  • PDF