• Title/Summary/Keyword: network theory

Search Result 1,854, Processing Time 0.023 seconds

A Model for Analyzing the Performance of Wireless Multi-Hop Networks using a Contention-based CSMA/CA Strategy

  • Sheikh, Sajid M.;Wolhuter, Riaan;Engelbrecht, Herman A.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.5
    • /
    • pp.2499-2522
    • /
    • 2017
  • Multi-hop networks are a low-setup-cost solution for enlarging an area of network coverage through multi-hop routing. Carrier sense multiple access with collision avoidance (CSMA/CA) is frequently used in multi-hop networks. Multi-hop networks face multiple problems, such as a rise in contention for the medium, and packet loss under heavy-load, saturated conditions, which consumes more bandwidth due to re-transmissions. The number of re-transmissions carried out in a multi-hop network plays a major role in the achievable quality of service (QoS). This paper presents a statistical, analytical model for the end-to-end delay of contention-based medium access control (MAC) strategies. These strategies schedule a packet before performing the back-off contention for both differentiated heterogeneous data and homogeneous data under saturation conditions. The analytical model is an application of Markov chain theory and queuing theory. The M/M/1 model is used to derive access queue waiting times, and an absorbing Markov chain is used to determine the expected number of re-transmissions in a multi-hop scenario. This is then used to calculate the expected end-to-end delay. The prediction by the proposed model is compared to the simulation results, and shows close correlation for the different test cases with different arrival rates.

A Study on Transmission System Expansion Planning using Fuzzy Branch and Bound Method

  • Park, Jaeseok;Sungrok Kang;Kim, Hongsik;Seungpil Moon;Lee, Soonyoung;Roy Billinton
    • KIEE International Transactions on Power Engineering
    • /
    • v.2A no.3
    • /
    • pp.121-128
    • /
    • 2002
  • This study proposes a new method for transmission system expansion planning using fuzzy integer programming. It presents stepwise cost characteristics analysis which is a practical condition of an actual system. A branch and bound method which includes the network flow method and the maximum flow - minimum cut set theorem has been used in order to carry out the stepwise cost characteristics analysis. Uncertainties of the permissibility of the construction cost and the lenient reserve rate and load forecasting of expansion planning have been included and also processed using the fuzzy set theory in this study. In order to carry out the latter analysis, the solving procedure is illustrated in detail by the branch and bound method which includes the network flow method and maximum flow-minimum cut set theorem. Finally, case studies on the 21- bus test system show that the algorithm proposed is efficiently applicable to the practical expansion planning of transmission systems in the future.

A Prediction of the Plane Failure Stability Using Artificial Neural Networks (인공신경망을 이용한 평면파괴 안정성 예측)

  • Kim, Bang-Sik;Lee, Sung-Gi;Seo, Jae-Young;Kim, Kwang-Myung
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2002.10a
    • /
    • pp.513-520
    • /
    • 2002
  • The stability analysis of rock slope can be predicted using a suitable field data but it cannot be predicted unless suitable field data was taken. In this study, artificial neural networks theory is applied to predict plane failure that has a few data. It is well known that human brain has the advantage of handling disperse and parallel distributed data efficiently. On the basis of this fact, artificial neural networks theory was developed and has been applied to various fields of science successfully In this study, error back-propagation algorithm that is one of the teaching techniques of artificial neural networks is applied to predict plane failure. In order to verify the applicability of this model, a total of 30 field data results are used. These data are used for training the artificial neural network model and compared between the predicted and the measured. The simulation results show the potentiality of utilizing the neural networks for effective safety factor prediction of plane failure. In conclusion, the well-trained artificial neural network model could be applied to predict the plane failure stability of rock slope.

  • PDF

An Assessment of Combat Effectiveness for C4I System Considering Network Effect (네트워크 효과를 고려한 C4I 체계 전투력 상승효과 평가)

  • Jung, Whan-Sik;Lee, Jae-Yeong;Kim, Yong-Heup
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.33 no.2
    • /
    • pp.23-32
    • /
    • 2010
  • In this paper, we proposed the modified method of Metcalfe's law that is "Modfied law" in evaluating the network power for the measurement of combat effectiveness in C4I system. It is applied to JFOS-K (Joint Fire Operating System-Korea) C4I system that can connect KJCCS (Korea Joint Command and Control System) of Korea armed forces with JADOCS (Joint Automated Deep Operations Coordination System) of U.S. armed forces and achieve sensor to shooter system in real time in JCS (Joint Chiefs of Staff) level. The result of combat effectiveness using Modified law is compared to the one by C2 theory and found that both is similar. This study is meaningful because we improved the description level of reality in calculation of combat effectiveness in C4I system.

Simulation of Gravity Feed Oil for Aeroplane

  • Lu, Yaguo;Huang, Shengqin;Liu, Zhenxia
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2008.03a
    • /
    • pp.732-736
    • /
    • 2008
  • The traditional method to calculate the gravity feed is to assume that only one tank in fuel system supplies the needed fuel to the engine, and then calculated for the single branch. Actually, all fuel tanks compete for supplying oil. Our method takes into consideration all fuel tanks and therefore, we believe, our method is intrinsically superior to traditional methods and is closer to understanding the real seriousness of the oil supply situation. Firstly, the thesis gives the mathematical model for fuel flow pipe, pump, check valve and the simulation model for fuel tank. On the basis of flow network theory and time difference method, we established a new calculation method for gravity feed oil of aeroplane fuel system, secondly. This model can solve the multiple-branch and transient process simulation of gravity feed oil. Finally, we give a numerical example for a certain type of aircraft, achieved the variations of oil level and flow mass per second of each oil tanks. In addition, we also obtained the variations of the oil pressure of the engine inlet, and predicted the maximum time that the aeroplane could fly safely under gravity feed. These variations show that our proposed method of calculations is satisfactory.

  • PDF

Freedom of contract in the digital age and its implementation in modern technologies: theory and practice

  • Davydova, Iryna;Bernaz-Lukavetska, Olena;Tokareva, Vira;Andriienko, Iryna;Tserkovna, Olena
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.12spc
    • /
    • pp.544-548
    • /
    • 2021
  • Scientific and technical development, as well as the emergence of new types of contracts, which do not have their expression in current legislation, force us to explore the issues of contract law to adapt to change. In this context, the principle of freedom of contract is fundamental, which states that each person has the right to enter into a contractual relationship at his discretion. However, such freedom is not absolute, because the freedom of one person should not violate the freedom of another. Together with the conflict of private and public interests, these phenomena are a field for the study of topical issues of theory and application of the principle of freedom of contract in practice. Research methods are philosophical, general scientific, and special scientific methods, in particular, system-structural, formal-legal, hermeneutic; methods of analysis, synthesis, etc. As a result of the research, the main characteristics of the principle of freedom of contract, its role for private law regulation of contract law are given; approaches to understanding the restriction of contract freedom are analyzed; typical examples and means of such restrictions are identified; demonstrated how contract freedom is embodied in the use of IT tools, which types of contracts are most common in the digital environment.

Use of Innovation and Information Technologies In Music Lessons

  • Potapchuk, Tetiana;Fabryka-Protska, Olga;Gunder, Liubov;Dutchak, Violetta;Osypenko, Yaroslav;Fomin, Kateryna;Shvets, Nataliia
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.12
    • /
    • pp.300-308
    • /
    • 2021
  • The processes of informatization of the modern educational space are inextricably linked with the active introduction of innovative information technologies, which diversify the forms of education and upbringing. The use of these technologies in education due to their specific properties significantly enhances the clarity of learning, emotional impact on students, helps to deepen interdisciplinary links, intensifies students' work, and improves the organization of educational activities. Innovative information technologies offer new opportunities for the use of text, audio, graphic, and video information in lessons, enriching the methodological possibilities of the lesson. Today, the use of these technologies is becoming an integral part of the study of any subject. Using multimedia presentations, publications, and websites created by students in the learning process, they can develop learning skills. According to researchers, there are many multimedia programs for working with a computer in a music lesson, namely: a music player, a program for singing karaoke, a music constructor, music encyclopedias, and training programs. The introduction of innovative information technologies in the system of music education allows expanding learning opportunities.

Design and Optimization for Distributed Compress-and-Forward System based on Multi-Relay Network

  • Bao, Junwei;Xu, Dazhuan;Luo, Hao;Zhang, Ruidan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.6
    • /
    • pp.2949-2963
    • /
    • 2019
  • A novel distributed compress-and-forward (CF) system based on multi-relay network is presented. In this system, as the direct link between the source and destination is invalid due to some reasons, such as the limited power, special working environment, or even economic factors, relays are employed to receive analog signals and carry on distributed compressed encoding. Subsequently, the digital signals are transmitted to the destination via wireless channel. Moreover, a theoretical analysis for the system is provided by utilizing the Chief Executive Officer (CEO) theory and Shannon channel capacity theory, and the rate-distortion function as well as the connection between the transmission rate and the channel capacity are constructed. In addition, an optimal signal-to-noise ratio (SNR) -based power allocation method is proposed to maximize the quantization SNR under the limited total power. Simulation result shows that the proposed CF system outperforms the amplify-and-forward (AF) system versus the SNR performance.

Distribution Channel Model for Hotel Revenue Management: Lessons from Hoteliers and E-Intermediaries

  • IBRAHIM, Niko;PUTRA, Panca O. Hadi;HANDAYANI, Putu Wuri
    • Journal of Distribution Science
    • /
    • v.20 no.2
    • /
    • pp.19-29
    • /
    • 2022
  • Purpose: Understanding the distribution channel is a foundational element of successful hotel revenue management. This study aims to assess hotel distribution network partnerships and develops a model that can be utilized to ensure hoteliers are not becoming increasingly reliant on a single channel, optimize their market exposure, and maximize their portion of the overall worth of the network. Research design, data and methodology: This study utilizes a grounded theory approach to form a theoretical model by analyzing and examining the current practice of hotel distribution management through interviews with 15 stakeholders in Indonesia, such as hoteliers, online travel agents, wholesalers, and connectivity managers. Results: Based on data analysis, we describe hotel distribution elements, revenue team, managed channels, and channel prioritization for a different type of hotel. Finally, we propose a distribution channel model that comprises hotel teams, customer types, indirect channels, and direct channels. Conclusions: The model contributes to the literature by exploring the options of distribution channels for various hotel types to support hotel revenue management practice. By utilizing our model, practitioners can have a complete picture regarding the strategic choice of the channel by considering their hotel capacity and market target.

Joint Relay Selection and Resource Allocation for Delay-Sensitive Traffic in Multi-Hop Relay Networks

  • Sha, Yan;Hu, Jufeng;Hao, Shuang;Wang, Dan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.9
    • /
    • pp.3008-3028
    • /
    • 2022
  • In this paper, we investigate traffic scheduling for a delay-sensitive multi-hop relay network, and aim to minimize the priority-based end-to-end delay of different data packet via joint relay selection, subcarrier assignment, and power allocation. We first derive the priority-based end-to-end delay based on queueing theory, and then propose a two-step method to decompose the original optimization problem into two sub-problems. For the joint subcarrier assignment and power control problem, we utilize an efficient particle swarm optimization method to solve it. For the relay selection problem, we prove its convexity and use the standard Lagrange method to deal with it. The joint relay selection, subcarriers assignment and transmission power allocation problem for each hop can also be solved by an exhaustive search over a finite set defined by the relay sensor set and available subcarrier set. Simulation results show that both the proposed routing scheme and the resource allocation scheme can reduce the average end-to-end delay.