Swarm intelligence optimization based routing algorithm for Wireless Sensor Networks


 
 
 Cluditem is a routing algorithm for wireless sensor networks developed for applications of environmental monitoring with periodic measurement of variables. These applications tolerate a maximum phase shift of the clocks of nodes in the order of milliseconds. This paper proposes two centralized synchronization schemes that introduce a limited processing load. The objective of the work was to assess the impact on the energy consumption of the incorporation of synchronization techniques described. Simulations of the full communication protocol were conducted in the NS2 environment and a comparative study of results was performed. This study showed that the first proposed schema is more convenient with respect to energy consumption, when the area to monitor has reduced dimensions. On the other hand, the second scheme, although it permits to work in larger areas, introduces a decrease in the network lifetime in the order of 14%.
 
 

Recent years have witnessed a proliferation of routing algorithms for Wireless Sensor Networks (WSNs), hence complicating the choice of the proper algorithm to be used for a given application. Simulation frameworks represent a viable solution to anticipate crucial choices, however existing solutions do not encompass the impact of changes (e.g., route updates, node crashes) on the nodes behavior and vice-versa. This article proposes a novel adaptive modeling approach to master the complexity of the thorough simulation of routing algorithms for WSN. Experimental results are provided showing the effectiveness of the proposed approach at managing changes, and dealing with detailed aspects, during the simulation and comparison of several routing algorithms.

This paper reports on a project to investigate, build upon and test a relatively new routing algorithm for wireless sensor networks. The algorithm is based on the behaviour of ants in nature. It attempts to address the need for an energy-efficient routing algorithm for wireless sensor networks. This journal article briefly discusses the algorithm’s design, including the algorithm outline and relevant data structures and formulae. The article proceeds to discuss the testing procedure and test results for the algorithm. Finally, a conclusion summarising findings and recommendations for future work is included.

Recently, network localization systems that are based on inter-node ranges have received significant attention. Geographic routing has been considered an application which can utilize the location information from these localization systems. In this paper, we firstly recognize that sensor network localization algorithms generate positioning data with different error patterns compared to those networks where node positions are determined directly from GNSS measurements. Secondly, by simulating practical sensor network scenarios using data from our localization algorithm, we observe that existing geographic routing algorithms in wireless sensor networks (WSNs) adopt very simplistic methods in the treatment of position error, without due consideration of error distribution. Additionally, an insight is given into localization algorithms for WSNs with inhomogeneous error environments. Our observations represent an initial step toward a detailed understanding and design of efficient geographic routing algorithms in location aware WSNs.

Wireless sensor networks area collection of a large number of unattended sensor nodes. The sensor nodes are dynamically deployed in the region. In wireless sensor networks, the unlicensed sensor nodes use their temporarily available vacant licensed channels or spectrum band in a telecommunication network. The many open challenges with issues such as adaptive in self-organisation, fault-tolerance and network scalability with cooperative spectrum sensing and sharing are identifying new challenges in wireless sensor networks. In this paper, we proposed the bio-inspired adaptive routing algorithm for cognitive radio wireless sensor networks. The utilisation of the foraging approach of ANTs and BEEs for making the decision of using the available spectrum sensing and sharing of channels over multi-hops communication, provides the method to utilise idle channel and decrease the delay for communication in wireless sensor network. In this paper, we design the algorithm to solve the issue of wireless sensor network and performance of classical routing protocol LEACH and cognitive radio sensor networks (CRSN) evaluates the parameters which proof the self-organisation routing algorithm.

Popularity of Mobile Wireless Sensor Network (MWSN) has increased tremendously due to the ability to connect the physical world with the virtual world. In MWSN, Sensor nodes move freely in a target area without the need of any special infrastructure. MWSN has attracted many researchers as it has introduced unique challenges in aspects like resource management, coverage, routing protocols, security in many applications such as target tracking in military applications, detection of catastrophic events, environment monitoring, health applications etc. Due to mobility, routing process in MWSN has become more complicated as connections in the network can change dynamically. This paper proposes a Mobility-Aware Multi-Objective Hybrid Routing Algorithm (MMOHRA) for Wireless Sensor Network (WSN). MMOHRA selects the best route and forwards the data packets from source to sink using multiple metrics such as Average Energy consumption, Control Overhead, Reaction Time, LQI, and HOP Count. Performance of MMOHRA is compared with Simple Hybrid Routing Protocol (SHRP) and Dynamic Multi-objective Routing Algorithm (DyMORA) using metrics such as Average Energy Consumption, Packet Delivery Ratio, and Jitter. MMOHRA improves the Average Energy Consumption (AEC) by a factor of 14.1% as compared with SHRP and 8.13 % as compared to DyMORA. MMOHRA outperformed SHRP and DyMORA in terms of packet Delivery Ratio (PDR) by 10.17 % and 9.83 % respectively.

Automatic localization is one of the major issues in Wireless Sensor Networks (WSN). DV-hop algorithm is a well-known localization algorithm in WSN but with limited localization accuracy. In this paper, an improved DV-hop localization algorithm in hybrid optical wireless sensor networks is proposed based on the optimization of the parameters in WSN. Various factors that affect the localization accuracy of the DV-hop algorithm in WSN are investigated, including the communication radius of the node, the number of beacon nodes and the number of the total nodes. As the DV-hop algorithm is applied into hybrid optical sensor and WSNs (O-WSN) with rectangular topology, different parameters have to be optimized accordingly. Simulation results show that the square topology outperforms the rectangle topology more than 45 % under the same network parameters using the improved DV-hop algorithm. Therefore another improved DV-hop called Sub-Square Weighted DV-hop (SSW DV-hop) is proposed for the rectangle topology. Both simulation and experiment results demonstrate that applying the SSW DV-hop algorithmin O-WSNs could significantly improve the localization accuracy.

The main goal of research concerning energy aware routing algorithm for wireless sensor network is to increase the lifetime and long-term connectivity of the wireless sensor networks. However, most of energy aware routing algorithms do not take into account the clustering mechanism efficiently. In this paper, we present an efficient energy aware routing algorithm for the wireless sensor networks. In our algorithm, the data aggregation technique and adaptive clustering mechanism are considered for reducing and compacting the cumulative size of packets on the wireless sensor networks. Simulation results show that the energy usage of EAR-ACM is significantly reduced compared with the previous clustering based routing algorithm for the sensor networks.KeywordsSensor NetworkSensor NodeWireless Sensor NetworkCluster HeadData PacketThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

The process of beaconing used to gather information about position of sensors consumes extra energy due to unnecessary transmissions. In this paper, we propose a position-based beaconless routing (PBR) algorithm for wireless sensor networks that finds the path from source sensor to destination sensor and reduces the unnecessary transmissions. The next forwarder selection and packet forwarding algorithms are presented. Mathematical analysis of distribution of sensors in forward area, expected distance between sender and next forwarder, and average number of successful hops is provided. PBR uses distance and angle based neighbor selection at each forwarding step. It should be noted that PBR does not require use of extensive broadcast to select next forwarder sensor. The proposed protocol is simulated on MATLAB platform. Simulation results show that PBR performs better than LAR1, MFR, and GEDIR in terms of number of transmissions, end-to-end delay and consequently the energy consumption.

Routing problem in wireless sensor network (WSN) is challenging because WSN has distributed feature, transmission requirement, data redundancy and energy restriction. The idea of ant colony optimization (ACO) has been used in design of routing algorithms for WSN. However, ant colony routing algorith

Energy efficiency is a key concern and challenging research issue during the design of routing algorithms for wireless sensor networks (WSNs). In order to effectively improve the energy utilization of each sensor node and network performance, mobility technology has been widely concerned. Since the implement of mobile sink node is relatively easier than normal sensor nodes, sink mobility technology has attracted much research interest in recent years. In this paper, we propose a mobile-sink routing algorithm based on energy and distance for WSNs. Trajectories of mobile sink nodes is predictable to improve energy efficiency of sensor networks. We first lay emphasis on the study of the selection of mobile sink node number and the selection of park positions, as well as their impact on energy consumption and network lifetime. Simulation results show that both the mobile sink nodes number and park positions have great influence on network performance, and our algorithm outperforms random movement and LEACH algorithm in terms of performance like energy consumption.

Wireless sensor networks (WSN) have been widely used in urban network system and networked monitoring system, which provide easy connectivity and high physical data rate. Considering the battery-limited property of sensor nodes, recently, energy harvesting (EH) technology is introduced into WSN, which can alleviate traditional WSN problems (energy consumption, energy equilibrium, transmission efficiency, etc.). Current EH-WSN routing algorithms generally use the continuous energy harvesting mode, therefore, how to design an efficient routing algorithm for discrete energy harvesting mode and ensure the overall energy balance and conservation is still a great challenge and needs to be solved. Especially, under the mobile environment, the impact of route stability needs to be considered, which makes the design more complicated. To address the above problems, we propose a learning automata (LA) theory based stable and energy-efficient routing algorithm for discrete EH-mobile WSN (DEH-LA-SERA, for short). Firstly, we construct a multi-factors measurement model for sensor nodes, which contains node stability model, energy ratio function, expected harvesting energy model (using Markov decision process method) and direction judgement model. On this basis, we derive the node weighted value, i.e., selecting probability, which can be used to determine whether a node can be chosen as relay node. Secondly, with the help of LA theory, we construct a feedback mechanism to adjust the optimal path. With this solution, we can ensure the overall energy balance and conservation while holding the stability of selected path. As demonstrated in simulation experiments, our algorithm, DEH-LA-SERA, achieved the best performance in route survival time, energy consumption, energy balance and acceptable performance in end-to-end delay and packets delivery ratio.

Routing algorithms for large-scale sensor networks should be capable of finding energy efficient paths to prolong the lifetime of the networks in a decentralized manner. With this respect, Ant System has several proper characteristics for routing algorithm in large-scale wireless sensor networks. First, its distributed mechanism enables routing algorithm to find a solution with only local information and be robust for uncertainties in wireless sensor networks. Second, the framework of the Ant System is proper to solve dynamic problems such as routing problem. Transition probability in Ant System can be used to estimate how good a given routing path is. Capturing these features, this work proposes two Ant Systems based routing algorithms, which are AS-RWSNs (Ant System for Routing in Wireless Sensor Networks) and SAAS-RWSN (Structure-Aware AS-RWSN). The AS-RWSN applies the original Ant System to routing algorithm for wireless sensor network and SAAS-RSN upgrades AS-RWSN with considering properties of network structure such as degree of node. In SAAS-RSN, sensors with high node degree have high data traffic since they have more routing paths. Consequently, SAAS-RSN achieves an energy balance over sensor network through this routing scheme. We demonstrate the effectiveness of the proposed algorithms by comparing three existing routing algorithms.

The extensive usage of wireless sensor networks (WSNs) has led to the development of many power- and energy-efficient routing protocols. Cooperative routing in WSNs can improve performance in these types of networks. In this paper we discuss the existing proposals and we propose a routing algorithm for wireless sensor networks called Power Efficient Location-based Cooperative Routing with Transmission Power-upper-limit (PELCR-TP). The algorithm is based on the principle of minimum link power and aims to take advantage of nodes cooperation to make the link work well in WSNs with a low transmission power. In the proposed scheme, with a determined transmission power upper limit, nodes find the most appropriate next nodes and single-relay nodes with the proposed algorithm. Moreover, this proposal subtly avoids non-working nodes, because we add a Bad nodes Avoidance Strategy (BAS). Simulation results show that the proposed algorithm with BAS can significantly improve the performance in reducing the overall link power, enhancing the transmission success rate and decreasing the retransmission rate.

Stringent energy constraint is one of the most critical issues in wireless sensor networks. To address this issue, this paper proposes an ant colony-based energy-aware multipath routing algorithm. The algorithm, which considers the available power of nodes and the energy consumption of each path as the reliance of routing selection, utilizes the self-organization, self-adaptability and dynamic optimization capability of ant colony system to find the optimal path and multiple candidate paths from source nodes to sink nodes. It can avoid using up the energy of nodes on the optimal path and prolong the network lifetime while preserving network connectivity. Extensive simulations validate that the algorithm has a better performance in energy consumption and load-balancing with respect to traditional routing methods.