Multipath Ant Colony Optimization Algorithm (MBEEACO) to Improve the Life Time of MANET

MANET selects a path with least number of intermediate nodes to reach the destination node. As the distance between each node increases, the quantity of transmission control increases. The power level of nodes affects the simplicity with which a route is constituted between a couple of nodes. This research paper utilizes the swarm intelligence technique through the artificial bee colony (ABC) algorithm to optimize the energy consumption in a dynamic source routing (DSR) protocol in MANET. The ABC algorithm is used to identify the optimal path from the source to the destination to overcome energy problems. The performance of the proposed MBEEACO algorithm is compared with DSR and bee-inspired protocols. The comparison was conducted based on average energy consumption, average throughput, average end-to-end delay, routing overhead, and packet delivery ratio performance metrics, varying the node speed and packet size. The proposed MBEEACO algorithm is superior in performance than other protocols in terms of energy conservation and delay degradation relating to node speed and packet size

ACO-based routing algorithms for wireless mesh networks

The popularity of Wireless Mesh Networks (WMNs) is growing exponentially in recent years, due to their flexible deployment and compatible communication features. As a key technology for next-generation wireless networking, WMNs promise an attractive future to both academic and industrial world. However, current WMNs are short in optimal routing protocols. Instead, many WMNs use the routing algorithms from ad hoc networks, which have different network features. Thus, routing becomes the most urgent issue that needs to be solved. In this thesis, routing problems in WMNs are discussed in different aspects, and then several proposed solutions in state-of-the-art are introduced with their advantages and disadvantages. Ant-In-Mesh routing protocol and the enhanced version are proposed for WMNs, inspired by traditional Ant Colony Optimization (ACO) algorithm, to deal with new challenging characters of WMNs. Periodical Mesh update is performed between neighbors, to keep the network alive. With these updated information at all the hosts, various Ants can collect the fresh routing data while they are launched for different purposes, also, the per-hop and end-to-end routing metrics can be calculated. Upon new connection requests, route discovery is carried out. After the routes are set up, proactive route maintenance is performed on each route. Several popular routing protocols and our algorithms are simulated. and compared using Qualnet. The simulation results show that our algorithms outperform the others, in terms of packet delivery ratio and end-to-end delay, as the mobility and network size increase

A Review on Swarm Intelligence Based Routing Approaches

The principles of bio-inspired or swarm intelligence algorithms can be effectively used to achieve optimal solutions in routing for complex and dynamic wireless sensor networks or body area networks. As the name indicates, it is a field that is inspired by natural living beings like ants, bees, fishes, etc. Studies have proved that the routing protocols based on such bio-inspired methods perform better in terms of energy efficiency, reliability, adaptivity, scalability, and robustness. The general classification of routing protocols is classical-based and swarm-based routing protocols, where both the protocols were specifically categorized as data-centric, location-aware, hierarchical and network flow, and QoS aware protocols. In this paper, an evocative taxonomy and comparison of various swarm-based routing algorithms are presented. A brief discussion about the sensor network design and the major factors that influence the routing is also discussed. The comparative analysis of the selected swarm-based protocols is also done with respect to routing characteristics like query based, route selection, energy efficiency, and path selection. From the review, it is observed that the selection of a routing protocol is application dependent. This paper will be helpful to the researchers as a reference on bio-inspired algorithms for new protocol designs and also for the proper selection of routing protocols according to the type of applications

A Review on Swarm Intelligence Based Routing Approaches

The principles of bio-inspired or swarm intelligence algorithms can be effectively used to achieve optimal solutions in routing for complex and dynamic wireless sensor networks or body area networks. As the name indicates, it is a field that is inspired by natural living beings like ants, bees, fishes, etc. Studies have proved that the routing protocols based on such bio-inspired methods perform better in terms of energy efficiency, reliability, adaptivity, scalability, and robustness. The general classification of routing protocols is classical-based and swarm-based routing protocols, where both the protocols were specifically categorized as data-centric, location-aware, hierarchical and network flow, and QoS aware protocols. In this paper, an evocative taxonomy and comparison of various swarm-based routing algorithms are presented. A brief discussion about the sensor network design and the major factors that influence the routing is also discussed. The comparative analysis of the selected swarm-based protocols is also done with respect to routing characteristics like query based, route selection, energy efficiency, and path selection. From the review, it is observed that the selection of a routing protocol is application dependent. This paper will be helpful to the researchers as a reference on bio-inspired algorithms for new protocol designs and also for the proper selection of routing protocols according to the type of applications

Algorithms based on spider daddy long legs for finding the optimal route in securing mobile ad hoc networks

Mobile ad hoc networks (MANETs) are wireless networks that are subject to severe attacks, such as the black hole attack. One of the goals in the research is to find a method to prevent black hole attacks without decreasing network throughput or increasing routing overhead. The routing mechanism in define uses route requests (RREQs; for discovering routes) and route replies (RREPs; for receiving paths). However, this mechanism is vulnerable to attacks by malicious black hole nodes. The mechanism is developed to find the shortest secure path and to reduce overhead using the information that is available in the routing tables as an input to propose a more complex nature-inspired algorithm. The new method is called the Daddy Long-Legs Algorithm (PGO-DLLA), which modifies the standard AODV and optimizes the routing process. This method avoids dependency exclusively on the hop counts and destination sequence numbers (DSNs) that are exploited by malicious nodes in the standard AODV protocol. The experiment by performance metrics End-to-End delay and packet delivery ratio are compared in order to determine the best effort traffic. The results showed the PGO-DLLA improvement of the shortest and secure routing from black hole attack in MANET. In addition, the results indicate better performance than the related works algorithm with respect to all metrics excluding throughput which AntNet is best in routing when the pause time be more than 40 seconds. PGODLLA is able to improve the route discovery against the black hole attacks in AODV. Experiments in this thesis have shown that PGO-DLLA is able to reduce the normalized routing load, end-to-end delay, and packet loss and has a good throughput and packet delivery ratio when compared with the standard AODV protocol, BAODV protocol, and the current related protocols that enhance the routing security of the AODV protocols

ACODV : Ant Colony Optimisation Distance Vector routing in ad hoc networks

A mobile ad hoc network is a collection of wireless mobile devices which dynamically form a temporary network, without using any existing network infrastructure or centralised administration. Each node in the network effectively becomes a router, and forwards packets towards the packet’s destination node. Ad hoc networks are characterized by frequently changing network topology, multi-hop wireless connections and the need for dynamic, efficient routing protocols. The overarching requirement for low power consumption, as battery powered sensors may be required to operate for years without battery replacement; An emphasis on reliable communication as opposed to real-time communication, it is more important for packets to arrive reliably than to arrive quickly; and Very scarce processing and memory resources, as these sensors are often implemented on small low-power microprocessors. This work provides overviews of routing protocols in ad hoc networks, swarm intelligence, and swarm intelligence applied to ad hoc routing. Various mechanisms that are commonly encountered in ad hoc routing are experimentally evaluated under situations as close to real-life as possible. Where possible, enhancements to the mechanisms are suggested and evaluated. Finally, a routing protocol suitable for such low-power sensor networks is defined and benchmarked in various scenarios against the Ad hoc On-Demand Distance Vector (AODV) algorithm.Dissertation (MSc)--University of Pretoria, 2005.Computer ScienceUnrestricte

Socially-aware congestion control in ad-hoc networks: Current status and the way forward

Ad-hoc social networks (ASNETs) represent a special type of traditional ad-hoc network in whicha user’s social properties (such as the social connections and communications metadata as wellas application data) are leveraged for offering enhanced services in a distributed infrastructurelessenvironments. However, the wireless medium, due to limited bandwidth, can easily suffer from theproblem of congestion when social metadata and application data are exchanged among nodes—a problem that is compounded by the fact that some nodes may act selfishly and not share itsresources. While a number of congestion control schemes have been proposed for the traditional ad-hoc networks, there has been limited focus on incorporating social awareness into congestion controlschemes. We revisit the existing traditional ad-hoc congestion control and data distribution protocolsand motivate the need for embedding social awareness into these protocols to improve performance.We report that although some work is available in opportunistic network that uses socially-awaretechniques to control the congestion issue, this area is largely unexplored and warrants more researchattention. In this regards, we highlight the current research progress and identify multiple futuredirections of research

ACO-BASED VELOCITY-AWARE HANDOVER SCHEME FOR SEAMLESS MOBILE COMMUNICATIONS

芝浦工業大学201

Modeling and simulation of routing protocol for ad hoc networks combining queuing network analysis and ANT colony algorithms

The field of Mobile Ad hoc Networks (MANETs) has gained an important part of the interest of researchers and become very popular in last few years. MANETs can operate without fixed infrastructure and can survive rapid changes in the network topology. They can be studied formally as graphs in which the set of edges varies in time. The main method for evaluating the performance of MANETs is simulation. Our thesis presents a new adaptive and dynamic routing algorithm for MANETs inspired by the Ant Colony Optimization (ACO) algorithms in combination with network delay analysis. Ant colony optimization algorithms have all been inspired by a specific foraging behavior of ant colonies which are able to find, if not the shortest, at least a very good path connecting the colony’s nest with a source of food. Our evaluation of MANETs is based on the evaluation of the mean End-to-End delay to send a packet from source to destination node through a MANET. We evaluated the mean End-to-End delay as one of the most important performance evaluation metrics in computer networks. Finally, we evaluate our proposed ant algorithm by a comparative study with respect to one of the famous On-Demand (reactive) routing protocols called Ad hoc On-Demand Distance Vector (AODV) protocol. The evaluation shows that, the ant algorithm provides a better performance by reducing the mean End-to-End delay than the AODV algorithm. We investigated various simulation scenarios with different node density and pause times. Our new algorithm gives good results under certain conditions such as, increasing the pause time and decreasing node density. The scenarios that are applied for evaluating our routing algorithm have the following assumptions: 2-D rectangular area, no obstacles, bi-directional links, fixed number of nodes operate for the whole simulation time and nodes movements are performed according to the Random Waypoint Mobility (RWM) or the Boundless Simulation Area Mobility (BSAM) model. KEYWORDS: Ant Colony Optimization (ACO), Mobile Ad hoc Network (MANET), Queuing Network Analysis, Routing Algorithms, Mobility Models, Hybrid Simulation