English
Related papers

Related papers: Performance analysis of Zone Routing Protocol in r…

200 papers

In this paper we propose a distributed algorithm for the estimation and control of the connectivity of ad-hoc networks in the presence of a random topology. First, given a generic random graph, we introduce a novel stochastic power…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-17 Paolo Di Lorenzo , Sergio Barbarossa

Mobile ad-hoc networks demand routing algorithms able to adapt to network topologies subject to constant change. Moreover, with the advent of the Internet-of-Things (IoT), network nodes tend not only to show increased mobility, but also…

Networking and Internet Architecture · Computer Science 2015-12-08 Arliones Hoeller , Antônio Augusto Fröhlich

Random 1/2-disk routing in wireless ad-hoc networks is a localized geometric routing scheme in which each node chooses the next relay randomly among the nodes within its transmission range and in the general direction of the destination. We…

Networking and Internet Architecture · Computer Science 2016-09-09 Armin Banaei , Daren B. H. Cline , Costas N. Georghiades , Shuguang Cui

This work aims at optimizing injection networks, which consist in adding a set of long-range links (called bypass links) in mobile multi-hop ad hoc networks so as to improve connectivity and overcome network partitioning. To this end, we…

Neural and Evolutionary Computing · Computer Science 2007-07-23 Gregoire Danoy , Pascal Bouvry , Matthias R. Brust , Enrique Alba

Estimation-of-distribution algorithms (EDAs) are optimization algorithms that learn a distribution on the search space from which good solutions can be sampled easily. A key parameter of most EDAs is the sample size (population size). If…

Neural and Evolutionary Computing · Computer Science 2023-11-06 Weijie Zheng , Benjamin Doerr

Schedules can be built in a similar way to a human scheduler by using a set of rules that involve domain knowledge. This paper presents an Estimation of Distribution Algorithm (eda) for the nurse scheduling problem, which involves choosing…

Neural and Evolutionary Computing · Computer Science 2010-07-05 Uwe Aickelin , Jingpeng Li

Over the past decade, Wireless Mesh Networks (WMNs) have seen significant advancements due to their simple deployment, cost-effectiveness, ease of implementation and reliable service coverage. However, despite these advantages, the…

Networking and Internet Architecture · Computer Science 2024-12-31 N. Ussipov , S. Akhtanov , D. Turlykozhayeva , S. Temesheva , A. Akhmetali , M. Zaidyn , T. Namazbayev , A. Bolysbay , A. Akniyazova , Xiao Tang

Estimation of distribution algorithms (EDA) as one of the EAs is a stochastic optimization problem which establishes a probability model to describe the distribution of solutions and randomly samples the probability model to create…

Neural and Evolutionary Computing · Computer Science 2020-03-17 Zhenyu Liang , Yunfan Li , Zhongwei Wan

Global routing is a critical stage in electronic design automation (EDA) that enables early estimation and optimization of the routability of modern integrated circuits with respect to congestion, power dissipation, and design complexity.…

Machine Learning · Computer Science 2025-11-25 Hadi Khodaei Jooshin , Inna Partin-Vaisband

Estimation of Distribution Algorithms (EDAs) and Innovation Method are recognized methods for solving global optimization problems and for the estimation of parameters in diffusion processes, respectively. Well known is also that the…

Numerical Analysis · Mathematics 2018-04-10 Zochil González Arenas , Juan Carlos Jimenez , Li-Vang Lozada-Chang , Roberto Santana

The opportunistic routing has great advantages on improving packet delivery probability between the source node and candidate forwarding set. For improving and reducing energy consumption and network interference, in this paper, we propose…

Networking and Internet Architecture · Computer Science 2019-12-18 Ning Li , Zhaoxin Zhang , Jose-Fernan Martinez-Ortega , Xin Yuan

These days MANET is an amazing remarkably altering or rising technology, for the reason that of its elite nature of scattered mobile devices and self motivated network topology. The mobile adhoc routing protocol follows several principles…

Networking and Internet Architecture · Computer Science 2014-04-14 Sohail Abid , Shahab Khan

Emerging IoT applications are transitioning from battery-powered to grid-powered nodes. DRP, a contention-based data dissemination protocol, was developed for these applications. Traditional contention-based protocols resolve collisions…

A genetic algorithm (GA) is a search method that optimises a population of solutions by simulating natural evolution. Good solutions reproduce together to create better candidates. The standard GA assumes that any two solutions can mate.…

Neural and Evolutionary Computing · Computer Science 2021-04-12 Aymeric Vie

Maximizing network lifetime is a very challenging issue in routing protocol design for Mobile Ad-hoc NETworks (MANETs), since mobile nodes are powered by limited-capacity batteries. Furthermore, replacing or recharging batteries is often…

Networking and Internet Architecture · Computer Science 2009-04-28 Saloua Chettibi

In Internet Routing, the static shortest path (SP) problem has been addressed using well known intelligent optimization techniques like artificial neural networks, genetic algorithms (GAs) and particle swarm optimization. Advancement in…

Neural and Evolutionary Computing · Computer Science 2011-07-12 T. R. Gopalakrishnan Nair , Kavitha Sooda , M. B. Yashoda

Wide implementation of IEEE 802.11 based networks could lead to deployment of localized wireless data communication environments with a limited number of mobile hosts, called ad hoc networks. Implementation of a proper routing methodology…

Networking and Internet Architecture · Computer Science 2012-02-01 Alok Kumar Jagadev , Binod Kumar Pattanayak , Manoj Kumar Mishra , Manojranjan Nayak

We propose a general formulation of a univariate estimation-of-distribution algorithm (EDA). It naturally incorporates the three classic univariate EDAs \emph{compact genetic algorithm}, \emph{univariate marginal distribution algorithm} and…

Neural and Evolutionary Computing · Computer Science 2022-10-07 Benjamin Doerr , Marc Dufay

One of the important issues in wireless networks is the Routing problem that is effective on system performance, in this article the attempt is made to propose a routing algorithm using the bee colony in order to reduce energy consumption…

Networking and Internet Architecture · Computer Science 2012-09-18 Arash Ghorbannia Delavar , Elham Javiz

In theory, on-demand routing is very attractive for mobile ad hoc networks (MANET), because it induces signaling only for those destinations for which there is data traffic. However, in practice, the signaling overhead of existing on-demand…

Networking and Internet Architecture · Computer Science 2016-09-01 Maziar Mirzazad-Barijough , J. J. Garcia-Luna-Aceves