Bio-Inspired Routing in Wireless Sensor Networks (original) (raw)
Related papers
Journal of Network and Computer Applications, 2016
The design of low-power scalable wireless sensor networks remains a key challenge of the research. Clustering and routing have been widely studied for extending the lifetime of a network, which is a critical issue in sensor networks. Routing involves nonnegligible operations, which considerably affect the network lifetime and the throughput. The clustering technique with data aggregation on cluster heads has an influence on the overall performance of the network since it is favoring a maximum network lifetime. This paper presents a novel cluster-based routing protocol called ABC-SD. The proposed protocol exploits the biologically inspired fast and efficient searching features of the Artificial Bee Colony metaheuristic to build low-power clusters. For the choice of cluster heads, a multi-objective fitness function is designed by using a Linear Programming formulation. The routing problem is addressed by a cost-based function that makes a trade-off between the energy efficiency and the number of hops of the path. The clustering process is achieved at the Base Station with a centralized control algorithm, which exploits energy levels and the neighborhood information of location-unaware sensors. As for the routing of gathered data, it is realized in a distributed manner. Furthermore, unlike the existing protocols in the literature, a realistic energy model is adopted in the considered network model. The proposed protocol is intensively experimented with a number of topologies in various network scenarios and the results are compared with the well-known cluster-based routing protocols that include the swarm intelligence based protocols. The obtained results demonstrate the effectiveness of the proposed protocol in terms of network lifetime, network coverage and the amount of packets delivered to the Base Station.
International Journal of Management and Information Technology, 2013
Energy is an extremely critical resource for battery-powered Wireless Sensor Networks (WSNs), thus making energy-efficient protocol design a key challenging problem. Most of the existing routing protocols always forward packets along the minimum energy paths to merely minimize energy consumption, which causes an Uneven Energy Consumption (UEC) problem and eventually results in a network partition. Due to the limited energy resources of sensor nodes, selecting an appropriate routing protocol can be significantly improve overall performance especially energy awareness in WSNs. Therefore, this paper proposes an energy-efficient routing protocol called Fuzzy Artificial Bee Colony Routing Protocol (FABCRP) which is capable of finding the optimal routing path form the source to the destination by favoring some of routing criteria and balancing among them to prolong the network lifetime. To demonstrate the effectiveness of FABCRP in terms of balancing energy consumption and maximization of...
2012 18th IEEE International Conference on Networks (ICON), 2012
Wireless Sensor Network is a special type of ad hoc networks that show many challenges, mainly related to energy consumption of sensor nodes. This paper presents the BEE-C, a hierarchical routing algorithm bioinspired by the behavior of bees for Wireless Sensor Networks (WSN), which aims to save energy of sensor nodes. The BEE-C is based on the LEACH (Low Energy Adaptive Clustering Hierarchy) protocol and LEACH-C (LEACH Centered) protocol, which are two well known protocols for WSN in the literature. The BEE-C is applied to sensor networks with continuous data dissemination. The results show gains on BEE-C compared to LEACH and LEACH-C.
Seamless clustering multi-hop routing protocol based on improved artificial bee colony algorithm
EURASIP Journal on Wireless Communications and Networking, 2020
An important issue in the mobile sink wireless sensor networks (MSWSNs) is sensor energy optimization. In order to alleviate the problem of unbalanced network load and high energy consumption in MSWSNs, we proposed a new data collection protocol in this paper: seamless clustering multi-hop routing protocol based on improved artificial bee colony algorithm (IABCP). Because of limited by the communication sensing range and intelligence of ordinary nodes, routing paths can only be constructed by crude methods. And the movement of the sink node will generate a large amount of energy consumption for locating the sink node. In order to solve this problem, we assign the task of routing table generation to the sink node, which will generate the routing table through the improved artificial bee colony algorithm. In addition, we adopt a new method to select cluster head (CH) nodes; node uses the average energy of the surrounding nodes and its own residual energy to calculate the claimed clust...
Bio inspired distributed energy efficient clustering for Wireless Sensor Networks
Design and development of adaptive, scalable and energy-efficient routing protocols for Wireless Sensor Networks (WSNs) is an active area of research. Many protocols and techniques have been proposed and implemented for energy efficient routing. In this research work, we present Bio inspired Distributed Energy Efficient Clustering (B-DEEC) protocol for WSNs. It is based upon Artificial Bee Colony (ABC) algorithm which increases both lifetime and throughput of network. ABC algorithm that involves inspiration from foraging principle of honey bees, has been effectively utilized in our technique. Keeping multiple food sources, a characteristic of ABC, is incorporated to enhance network lifetime and reliability of our scheme. Waggle dance, for multiple interactions and information sharing, is utilized to optimize the Cluster Head (CH) selection. Simulation results justify our aforementioned arguments.
BeeWS: Honeybee-inspired, Large-Scale Routing Protocol for Wireless Sensor Networks (WSNs)
International Journal of Ad Hoc and Ubiquitous Computing, 2015
Recently, scalable routing protocols using swarm intelligence (SI), which are designed and evolved for wireless sensor networks (WSNs), have become a research trend in literature. This paper presents an optimal method based on SI inspired by honeybees. This method has minimum energy consumption, self-organisation, and support for a large-scale, autonomous individuals that detect the best route. In this paper, we propose a new energy-aware, scalable, and robust routing algorithm called Bee wireless sensor (BeeWS) inspired by honeybee foraging behaviour. This study consists of three parts: (1) honeybee behaviours are modelled and these behaviours are adapted to the structure of WSN; (2) routing protocol criteria are determined using this model and (3) the developed model is tested in a simulation environment based on discrete event system specification (DEVS) in order to simulate and model WSN behaviours and compare to other SI based on WSN routing protocols.
Enhanced Artificial Bee Colony method for node deployment and routing in Wireless Sensor Networks
International Journal of Scientific Research in Computer Science, Engineering and Information Technology, 2021
Wireless networks provide small sensing, machine and wireless networking nodes. Different designs and implementation techniques were built based on the device requirements for wireless network sensors (WSN). Sensor networks are used in various applications, such as environmental monitoring, home automation, military applications, etc. In this study introduce an architectural survey and deployment of nodes in the Wi-Fi Sensor network in this article. The environmental features that can be added to the sensor networks are given. The program relies on the node installed in the WSN and is deterministic or random. But the biggest issue in both cases is the coverage of the region involved. Researcher also describe WSN routing protocols. In this paper, a new technique to deployment problem is proposed based on the artificial bee colony (ABC) algorithm which is enhanced for the deployment of sensor networks to gain better performance by trying to increase the coverage area of the network and energy consumption. The good performance of the proposed EABC algorithm shows that it can be utilized in the deployment of WSN.
BeeSensor: An energy-efficient and scalable routing protocol for wireless sensor networks
Information Sciences, 2012
Design and development of power-aware, scalable and performance-efficient routing protocols for wireless sensor networks (WSNs) is an active area of research. In this paper, we show that insect-colonies-based-intelligence-commonly referred to as Swarm Intelligence (SI)-serves as an ideal model for developing routing protocols for WSNs because they consist of minimalist, autonomous individuals that through local interactions selforganize to produce system-level behaviors that show lifelong adaptivity to changes and perturbations in an external environment. In this paper, we propose bee-inspired Bee-Sensor protocol that is energy-aware, scalable and efficient. The important contribution of this work is a three phase protocol design strategy: (1) we first take inspiration from biological systems to develop a distributed, decentralized and simple routing protocol, (2) we formally model important performance metrics of our protocol to get an analytic insight into its behavior, and (3) we improve our protocol on the basis of our analysis in phase 2. We then evaluate its performance in a sensor network simulator. The results of our experiments demonstrate the utility of this three phase protocol engineering, which helped BeeSensor in achieving the best performance with the least communication and processing costs-two main sources of energy consumption in sensor networks-as compared to other SI based WSN routing protocols.
PEEBR: Predictive Energy Efficient Bee Routing Algorithm for Ad-hoc Wireless Mobile Networks
ieeexplore.ieee.org
Over the last decade, numerous research efforts have been made to develop energy-efficient routing protocols for the Mobile Ad-hoc wireless Networks MANET. However, these energy-efficient protocols have added an overhead on the network and its nodes which could result in overall network performance degradation. In this research paper, a new swarm intelligent routing algorithm inspired from Bees; the Bees Colony Optimization (BCO) model is introduced. The proposed Predictive Energy Efficient Bee Routing PEEBR algorithm aims to predict the amount of energy that will be consumed by all the nodes along each of the potential routing paths between a certain source node and a destination node using two types of bee agent. PEEBR is a bio-inspired routing algorithm that considers energy conservation during route discovery, evaluation and selection.
Procedia Computer Science, 2020
Sensor networks have been the area of interest for researcher community during the past few years due to its wide range of application and because of its limitations too. Sensor nodes, which are the key elements of these networks are small autonomous devices with limited processing power, limited battery capacity and also have limited memory. Short lifespan is one of the major challenges faced by these networks as the sensor nodes are deployed in the environments where the human intervention is difficult and hence replacing the batteries of the node is a tedious task. Many algorithms and protocols have come up from time to time with different ideas for improving the lifetime of the network by minimizing the consumption of battery which is mainly due to communication. This paper briefly discusses some of the algorithms for routing in a Wireless Sensor Network (WSN) with their challenges and the motivation behind proposing the Section Based Hybrid Routing Protocol (SBHRA) for WSN using Artificial Bee Colony. The design of the protocol is especially done for the network that has been divided into sections and uses hybrid routing for data transmission in Heterogeneous environment. The experimental results show that SBHRA gives stability periods that increased by 55.88% and life time of normal node is increased by 64.04% as compared with Enhanced Stable Election Protocol (E-SEP) protocol. The goal is to improve the throughput, stability and the lifetime of the network.