Network topology in Mobile Ad Hoc Networks is subject to constant/abrupt change. Source routing algorithms tend not to perform well due to this unstable topology, which invalidates the source routes often, however, th...
详细信息
ISBN:
(纸本)076951961X
Network topology in Mobile Ad Hoc Networks is subject to constant/abrupt change. Source routing algorithms tend not to perform well due to this unstable topology, which invalidates the source routes often, however, the changes in the topology are often local due to the continuous nature of physical movement of nodes. The hypothesis behind this work is that performance of source routing algorithm can be enhanced by localizing these changes in the source route due to mobility, called "Mobility Localization". Rest of the work discusses and evaluates this hypothesis.
Wireless Sensor Networks (WSN) have been noticed and researched nowadays. These new type of networks have unique characteristics. WSNs have different limitations such as computational power, storage capacity, energy s...
详细信息
ISBN:
(纸本)9781424427505
Wireless Sensor Networks (WSN) have been noticed and researched nowadays. These new type of networks have unique characteristics. WSNs have different limitations such as computational power, storage capacity, energy source and etc. The main constraint of wireless sensor networks is energy. The energy source of sensor nodes is limited and not rechargeable. Therefore, optimizing consumption of energy is essential for WSNs protocols. Hypercube topology is very popular in distributed environments. In last few years, many different topology specific routing algorithms have been designed for wireless sensor networks, but to the best of our knowledge, none of them consider Hypercube as their topology. In this paper, different routing algorithms are proposed for WSN with Hypercube topology. The performance of all proposed routing algorithms is evaluated, and the best algorithm which can provide more fairness is introduced. Simulation results which are represented in last section of this paper are the base of our conclusions. The main goal of this paper is to find a fair energy aware routing algorithm for wireless sensor network connected as Hypercube.
High performance interconnection networking is one of the most active research fields in the area of communications. Their quick development has been increased by the interest in using multiple workstations in paralle...
详细信息
ISBN:
(纸本)3540641408
High performance interconnection networking is one of the most active research fields in the area of communications. Their quick development has been increased by the interest in using multiple workstations in parallel processing. These local networks use ideas that are already successfully applied in parallel computer interconnection networks. However, their more flexible and dynamic environment exposes new problems, such as topology configuration and message routing, which are difficult to solve with the current methods used in regular networks. Therefore, it is advisable to apply tools that kelp the researcher to develop and verify the behavior of new algorithms for these new networks. Nowadays, the RAAP group (Redes y Arquitecturas de Altas Prestaciones, High Performance Networks and Architectures) of the University of Castilla-La Mancha is working in this way. In this paper, we present a software tool developed by the RAAP group with the aim of helping in the research. It does not try to simulate the communications within the network (where a long computation process would not be able to guarantee none of its properties) but to analyze its behavior, through the channel dependency graph. The result is an agile and practical tool that provides conclusions in a quick and reliable way.
routing algorithms for wireless sensor networks are often evaluated through simulations in order to measure the lifetime of the network and the efficiency of the algorithm regarding energy consumption. Some particular...
详细信息
ISBN:
(纸本)9781467355018;9781467354998
routing algorithms for wireless sensor networks are often evaluated through simulations in order to measure the lifetime of the network and the efficiency of the algorithm regarding energy consumption. Some particular communication models with their parameters' set are used to implement the simulation and are rarely identical. We exhibit two kinds of performance sensitivity regarding simulations: the first one concerns the communication model itself and the second one is generated by the parameters of the communication model. We provide a generalized model that covers very different situations and we state the routing problem as a linear programming problem in order to measure the absolute efficiency of the algorithms with different models and parameter values. Our experiments run using two routing protocols, LEACH and Flow Augmentation, showed that different models or parameters can lead to significantly different results and conclusions. We tried to characterize the origin of the performance sensitivity in each case.
Networks of workstations (NOWs) axe becoming an increasingly popular alternative to parallel computers for those applications with high needs of resources such as memory capacity and input/output storage space, and al...
详细信息
ISBN:
(纸本)3540411283
Networks of workstations (NOWs) axe becoming an increasingly popular alternative to parallel computers for those applications with high needs of resources such as memory capacity and input/output storage space, and also for small scale parallel computing. Although the mean time between failures (MTBF) for individual links and switches in a NOW is very high, the probability of a failure occurrence dramatically increases as the network size becomes larger. Moreover, there axe external factors, such as accidental link disconnections, that also can affect the overall NOW reliability. Until the faulty element is replaced, the NOW is functioning in a degraded mode. Thus, it becomes necessary to quantify how much the global NOW performance is reduced during the time the system remains in this state. In this paper we analyze the performance degradation of networks of workstations when failures in links or switches occur. Because the routing algorithm is a key issue in the design of a NOW, we quantify the sensitivity to failures of two routing algorithms: up*/down* and minimal adaptive routing algorithms. Simulation results show that, in general, up*/down* routing is highly robust to failures. On the other hand, the minimal adaptive routing algorithm presents a better performance, even in the presence of failures, but at the expense of a larger sensitivity.
There are several routing algorithms that can be used in the context of Software Defined Networking (SDN), where a logically centralized controller obtains the global view of the network and network state information,...
详细信息
ISBN:
(纸本)9781538655535
There are several routing algorithms that can be used in the context of Software Defined Networking (SDN), where a logically centralized controller obtains the global view of the network and network state information, makes the routing decisions, and installs them to the switches in the selected paths. Comparing the performance of the existing routing algorithms under realistic simulation scenarios and understanding the factors that impact their performance are very important for their adaption in practice. Accordingly, we implemented several existing routing algorithms using RYU SDN controller and evaluated their performance on Mininet emulator. We considered three categories of routing algorithms with Static Link Cost (RA-SLC), Dynamic Link Cost (RA-DLC), and Dynamic Link cost with Minimum Interference (RA-DLCMI) under both the idealistic case assuming the availability of accurate network state information (NSI) and the practical case where the NSI is collected periodically and has some inaccuracy. Our experimental results showed that both RA-DLC and RA-DLCMI outperformed RA-SLC in terms of throughput and the number of accepted flows while there was no significant difference between RA-DLC and RA-DLCMI. We also observed that periodic collections caused inaccuracies in NSI and negatively affected the performance of all algorithms.
The cellular network systems are expected to evolve into Multi-hop Cellular Network (MCN). While a mobile terminal and the base station have a direct connection in a conventional cellular network, in MCN a mobile term...
详细信息
ISBN:
(纸本)9780769527772
The cellular network systems are expected to evolve into Multi-hop Cellular Network (MCN). While a mobile terminal and the base station have a direct connection in a conventional cellular network, in MCN a mobile terminal may reach the base station via relays by using multi-hopping. The relay can be either mobile terminal referred to client relay or dedicated relay referred to infra relay that has capabilities like those of the base station. In this paper, we focus on routing mechanism in multi-hop cellular networks. In particular, we study routing performance metrics for multi-hop cellular networks which consider energy efficiency and the relay capabilities.
Due to the recorded success by Internet of Things (IoT) technology, more and more domains use it as a communications and exchange network such as e-health, smart cities, vehicles, etc. IoT do not stop integrating an i...
详细信息
ISBN:
(纸本)9781538647271
Due to the recorded success by Internet of Things (IoT) technology, more and more domains use it as a communications and exchange network such as e-health, smart cities, vehicles, etc. IoT do not stop integrating an important number of components and objects that are characterized by their complexity and heterogeneity. Such constraints make the existing routings protocols unsuitable for IoT communications. To accomplish all the expected tasks and satisfy the user services, it is important to guarantee a quality of communication that answers to the requirements of the various applications in terms of data and processing (availability, integrity, efficiency, etc.). The objective of our work in this paper is to propose a smart and efficient routing algorithm to improve the IoT communications performance. The proposed method is called SERA (Smart and Efficient routing Algorithm) which is based on self-organization of the communications between devices according to their new parameters. The evaluation of SERA has shown that SERA improves considerably the IoT communications performance in terms of some QoS and energy efficiency parameters.
This paper shows a novel approach for routing datagrams in ad-hoc networks, called Distributed Ant routing (DAR). This approach belongs to the class of routing algorithms inspired by the behavior of the ant colonies i...
详细信息
ISBN:
(纸本)9781424403561
This paper shows a novel approach for routing datagrams in ad-hoc networks, called Distributed Ant routing (DAR). This approach belongs to the class of routing algorithms inspired by the behavior of the ant colonies in locating food and storing food. The algorithm aims at minimizing complexity in the nodes and this is achieved at the expenses of the optimality of the derived solution. The work also describes an analytical approach to the problem: The validity of the heuristic approach, ant routing, is supported by mathematical proofs and the same methods helps in the selection of the algorithm parameters. Simulation results are presented at the end to confirm the mathematical calculations.
Delay Tolerant Networks (DTNs) are sparse networks, in which communication is possible without end-to-end connectivity. A node in DTN is considered as selfish when that node is not willing to forward the packet furthe...
详细信息
ISBN:
(纸本)9781467373098
Delay Tolerant Networks (DTNs) are sparse networks, in which communication is possible without end-to-end connectivity. A node in DTN is considered as selfish when that node is not willing to forward the packet further in the network, and drops the packet from the network. Probabilistic algorithms such as Prophet, MaxProp, etc, does not consider the selfishness of the nodes and always choose the relay node with the highest delivery probability to the destination. In real time, there can be a scenario present in which few nodes in a network acts selfishly. In this paper, we assess the effects of the presence of few selfish nodes in the network on the performance of probabilistic routing algorithms with the help of ONE Simulator, and also proposes a method to increase the performance of the probabilistic algorithms in the presence of the same.
暂无评论