• Title/Summary/Keyword: routing criterion

Search Result 14, Processing Time 0.027 seconds

Design of optimum criterion for opportunistic multi-hop routing in cognitive radio networks

  • Yousofi, Ahmad;Sabaei, Masoud;Hosseinzadeh, Mehdi
    • ETRI Journal
    • /
    • v.40 no.5
    • /
    • pp.613-623
    • /
    • 2018
  • The instability of operational channels on cognitive radio networks (CRNs), which is due to the stochastic behavior of primary users (PUs), has increased the complexity of the design of the optimal routing criterion (ORC) in CRNs. The exploitation of available opportunities in CRNs, such as the channel diversity, as well as alternative routes provided by the intermediate nodes belonging to routes (internal backup routes) in the route-cost (or weight) determination, complicate the ORC design. In this paper, to cover the channel diversity, the CRN is modeled as a multigraph in which the weight of each edge is determined according to the behavior of PU senders and the protection of PU receivers. Then, an ORC for CRNs, which is referred to as the stability probability of communication between the source node and the destination node (SPC_SD), is proposed. SPC_SD, which is based on the obtained model, internal backup routes, and probability theory, calculates the precise probability of communication stability between the source and destination. The performance evaluation is conducted using simulations, and the results show that the end-to-end performance improved significantly.

Study on Routing Related Energy Consumption Problem in Wireless Sensor Networks

  • Wang, Jin;d'Auriol, Brian J.;Lee, Young-Koo;Lee, Sung-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.873-874
    • /
    • 2007
  • In this paper, we make a detailed study about the routing related energy consumption problem in Wireless Sensor Networks. Based on this study, we present the selection criterion of the intermediate nodes so as to make the routing problem energy-efficient. Experimental results are provided with reasonable verification.

  • PDF

Enhancement OLSR Routing Protocol using Particle Swarm Optimization (PSO) and Genrtic Algorithm (GA) in MANETS

  • Addanki, Udaya Kumar;Kumar, B. Hemantha
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.4
    • /
    • pp.131-138
    • /
    • 2022
  • A Mobile Ad-hoc Network (MANET) is a collection of moving nodes that communicate and collaborate without relying on a pre-existing infrastructure. In this type of network, nodes can freely move in any direction. Routing in this sort of network has always been problematic because of the mobility of nodes. Most existing protocols use simple routing algorithms and criteria, while another important criterion is path selection. The existing protocols should be optimized to resolve these deficiencies. 'Particle Swarm Optimization (PSO)' is an influenced method as it resembles the social behavior of a flock of birds. Genetic algorithms (GA) are search algorithms that use natural selection and genetic principles. This paper applies these optimization models to the OLSR routing protocol and compares their performances across different metrics and varying node sizes. The experimental analysis shows that the Genetic Algorithm is better compared to PSO. The comparison was carried out with the help of the simulation tool NS2, NAM (Network Animator), and xgraph, which was used to create the graphs from the trace files.

Advanced On-Demand Multicast Routing Protocol For Multimedia Contents (멀티미디어 컨텐츠를 위하여 개선된 ODMRP)

  • Kim, Do-Yeon;Cho, Jin-Woong;Park, Sung-Kwon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.8 no.5
    • /
    • pp.13-19
    • /
    • 2008
  • A mobile ad-hoc network routing protocols for transmission of multimedia contents need to have low delay time and to maintain the established route because it should secure quality of service(QoS) of the network. In this paper, the proposed protocol, termed HODMRP (History-based On-Demand Multicast Routing Protocol), is enhanced On-Demand Multicast Routing Protocol (ODMRP) by adding the criterion which is the session history for establishing route. The characteristic of this protocol is that data can be transmitted using the redundant route which is already selected by session history, if it occurs that the route is broken, HODMRP have better Packet Delivery Ratio (PDR) value and lower delay time than ODMRP by the simulation results.

  • PDF

Node Density Based Routing in Ad Hoc Networks (노드 밀집도 기반 애드학 라우팅)

  • Kim Sang-Kyung;Choi Seung-Sik
    • The KIPS Transactions:PartC
    • /
    • v.12C no.4 s.100
    • /
    • pp.535-542
    • /
    • 2005
  • This paper proposes an on-demand ad hoc routing protocol, Node Density Based Routing (NDBR), which enhances the routing performance applying a new method to establish alternate patlis. It is important to reserve alternate paths for the route from source to destination in mobile ad hoc networks that are susceptible to failure due to the movement or the power exhaustion of mobile nodes. NDBR aims to establish a route that contains more alternate paths toward the destination by involving intermediate nodes with relatively more adjacent nodes in a possible route, and introduces a new routing criterion called 'node density.' This approach can localize the effects of route failures, and reduce control traffic overhead and route reconfiguration time by enhancing the reachability to the destination node without source-initiated route re-discoveries at route failures. This paper describes the route setup procedure using node density and the route re-configuration procedures employing alternate path information at the intermediate nodes. We show the performance of our routing schemes through a series of simulations using the Network Simulator 2 (ns-2).

A Coordinated Heuristic Approach for Virtual Network Embedding in Cloud Infrastructure

  • Nia, Nahid Hamzehee;Adabi, Sepideh;Nategh, Majid Nikougoftar
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.5
    • /
    • pp.2346-2361
    • /
    • 2017
  • A major challenge in cloud infrastructure is the efficient allocation of virtual network elements on top of substrate network elements. Path algebra is a mathematical framework which allows the validation and convergence analysis of the mono-constraint or multi-constraint routing problems independently of the network topology or size. The present study proposes a new heuristic approach based on mathematical framework "paths algebra" to map virtual nodes and links to substrate nodes and paths in cloud. In this approach, we define a measure criterion to rank the substrate nodes, and map the virtual nodes to substrate nodes according to their ranks by using a greedy algorithm. In addition, considering multi-constraint routing in virtual link mapping stage, the used paths algebra framework allows a more flexible and extendable embedding. Obtained results of simulations show appropriate improvement in acceptance ratio of virtual networks and cost incurred by the infrastructure networks.

A Designing Method of Intranet Security Architecture Model for Network Security Efficiency (보안 효율성 제고를 위한 인트라넷 네트워크 아키텍쳐 모델)

  • Noh, Si-Choon
    • Convergence Security Journal
    • /
    • v.10 no.1
    • /
    • pp.9-17
    • /
    • 2010
  • Internet network routing system is used to prevent spread and distribution of malicious data traffic. The penetration of malicious code and the function of security blocking are performed on the same course of traffic pathway. The security architecture is the concept to distinguish the architecture from the group handling with the traffic on the structure of network which is performed with the function of penetration and security. The security architecture could be different from the criterion of its realm and function, which requires the development and the application of security mechanism for every architecture. For the establishment of security architecture it is needed to show what criterion of net work should be set up. This study is based on analysis of diagnostic weakness structure in the network security architecture and research the criterion for topology factor, security architecture structure map selection, and blocking location and disinfection net. It is shown to increase the effective rate blocking the virus with the proposed method in this paper rather than the traditional network architecture.

Economic and Information Principles for Cargo Delivery Management in Global Network Supply Chains

  • Savchenko, Liliia;Biletska, Natalia;Buriachenko, Oleksii;Shmahelska, Marina;Коpchykova, Іnnа;Vasylenko, Igor
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.12spc
    • /
    • pp.443-450
    • /
    • 2021
  • The study is devoted to the formation of a economic principles cargo delivery management in global supply chains. Mathematical model of delivering special categories of goods by road is a key element of these principles. The article analyzes the existing studies on solving the problem of cargo delivery in various aspects. It was noted that the greatest attention is paid to legal regulation, last mile delivery, optimization of routes and delivery schemes, information support, technological innovations, cluster routing, etc. In the developed mathematical model a minimum of total costs of forming loading units and freight shipments was defined as the criterion of optimality of organizing delivery by motor transport. The authors propose the creation of logistics clusters allowing the integration of urban transport flows and global supply chains.

MONITORING THE BAY OF BENGAL AS A BALLAST WATER EXCHANGEABLE SEA USING MODIS/AQUA

  • Kozai, Katsutoshi;Ishida, Hiroshi;Okamoto, Ken;Fukuyo, Yasuyo
    • Proceedings of the KSRS Conference
    • /
    • v.1
    • /
    • pp.483-486
    • /
    • 2006
  • The study describes the monitoring of the Bay of Bengal as a ballast water exchangeable sea using MODIS/Aqua-derived diffuse attenuation coefficient (K(490)) synchronized with in situ ballast water sampling and analysis along the LNG carrier's route between Japan and Qatar from 2002 to 2005. Based on the relationship between K(490) and corresponding in situ plankton cell densities, the Bay of Bengal is recognized as a ballast water exchangeable sea to meet the regulation of ballast water performance standard of International Maritime Organization (IMO). Furthermore the Bay of Bengal with more than 200m depth and more than 200 nautical mile distance from shore is extracted based on the regulation of ballast water exchange area of IMO. However, an anomalously high K(490) area is found off the coast of Sri Lanka during the northeast monsoon in 2005, which corresponds higher cell densities than the criterion set by the regulation of IMO. The phenomenon of high cell density in the Bay of Bengal seems to be related with the phytoplankton bloom during the northeast monsoon. Seasonal and annual variability of phytoplankton bloom will be investigated to establish an early routing system for avoiding the high cell density area in advance.

  • PDF

Experimental studies on mass transport in groundwater through fracture network using artificial fracture model

  • Tsuchihara Takeo;Yoshimura Masahito;Ishida Satoshi;Imaizumi Masayuki;Ohonishi Ryouichi
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2003.11a
    • /
    • pp.676-683
    • /
    • 2003
  • A laboratory experiment using artificial fracture rocks was used to understand the 3-dimensional dispersion of a tracer and the mixing process in a fractured network. In this experiment, 12cm polystyrene foam cubes with two electrodes for monitoring electric conductivity (EC) were used as artificial fractured rocks. Distilled water with 0.5mS/m was used as a tracer in water with 35mS/m and the difference of EC between the tracer and the water was monitored by a multipoint simultaneous measurement system of electrical resistance. The results showed that even if the fracture arrangement pattern was not straight in the direction of the flow, the tracer did not diffuse along individual fractures and an oval tracer plume, which was the distribution of tracer concentrations, tended to be form in the direction of the flow. The vertical cross section of the tracer distribution showed small diffusivity in the vertical direction. The calculated total tracer volume passing through each measurement point in the horizontal cross section showed while that the solute passed through measurement points near the direction of hydraulic gradient and in other directions, the passed tracer volumes were small. Using Peclet number as a criterion, it was found that the mass distribution at the fracture intersection was controlled in the stage of transition between the complete mixing model and the streamline routing model.

  • PDF