625 research outputs found

    An ant colony optimization approach for maximizing the lifetime of heterogeneous wireless sensor networks

    Get PDF
    Maximizing the lifetime of wireless sensor networks (WSNs) is a challenging problem. Although some methods exist to address the problem in homogeneous WSNs, research on this problem in heterogeneous WSNs have progressed at a slow pace. Inspired by the promising performance of ant colony optimization (ACO) to solve combinatorial problems, this paper proposes an ACO-based approach that can maximize the lifetime of heterogeneous WSNs. The methodology is based on finding the maximum number of disjoint connected covers that satisfy both sensing coverage and network connectivity. A construction graph is designed with each vertex denoting the assignment of a device in a subset. Based on pheromone and heuristic information, the ants seek an optimal path on the construction graph to maximize the number of connected covers. The pheromone serves as a metaphor for the search experiences in building connected covers. The heuristic information is used to reflect the desirability of device assignments. A local search procedure is designed to further improve the search efficiency. The proposed approach has been applied to a variety of heterogeneous WSNs. The results show that the approach is effective and efficient in finding high-quality solutions for maximizing the lifetime of heterogeneous WSNs

    An ant colony optimization approach for maximizing the lifetime of heterogeneous wireless sensor networks

    Get PDF
    Maximizing the lifetime of wireless sensor networks (WSNs) is a challenging problem. Although some methods exist to address the problem in homogeneous WSNs, research on this problem in heterogeneous WSNs have progressed at a slow pace. Inspired by the promising performance of ant colony optimization (ACO) to solve combinatorial problems, this paper proposes an ACO-based approach that can maximize the lifetime of heterogeneous WSNs. The methodology is based on finding the maximum number of disjoint connected covers that satisfy both sensing coverage and network connectivity. A construction graph is designed with each vertex denoting the assignment of a device in a subset. Based on pheromone and heuristic information, the ants seek an optimal path on the construction graph to maximize the number of connected covers. The pheromone serves as a metaphor for the search experiences in building connected covers. The heuristic information is used to reflect the desirability of device assignments. A local search procedure is designed to further improve the search efficiency. The proposed approach has been applied to a variety of heterogeneous WSNs. The results show that the approach is effective and efficient in finding high-quality solutions for maximizing the lifetime of heterogeneous WSNs

    A Trapezoidal Fuzzy Membership Genetic Algorithm (TFMGA) for Energy and Network Lifetime Maximization under Coverage Constrained Problems in Heterogeneous Wireless Sensor Networks

    Get PDF
    Network lifetime maximization of Wireless Heterogeneous Wireless Sensor Networks (HWSNs) is a difficult problem. Though many methods have been introduced and developed in the recent works to solve network lifetime maximization. However, in HWSNs, the energy efficiency of sensor nodes becomes also a very difficult issue. On the other hand target coverage problem have been also becoming most important and difficult problem. In this paper, new Markov Chain Monte Carlo (MCMC) is introduced which solves the energy efficiency of sensor nodes in HWSN. At initially graph model is modeled to represent HWSNs with each vertex representing the assignment of a sensor nodes in a subset. At the same time, Trapezoidal Fuzzy Membership Genetic Algorithm (TFMGA) is proposed to maximize the number of Disjoint Connected Covers (DCC) and K-Coverage (KC) known as TFMGA-MDCCKC. Based on gene and chromosome information from the TFMGA, the gene seeks an optimal path on the construction graph model that maximizes the MDCCKC. In TFMGA gene thus focuses on finding one more connected covers and avoids creating subsets particularly. A local search procedure is designed to TFMGA thus increases the search efficiency. The proposed TFMGA-MDCCKC approach has been applied to a variety of HWSNs. The results show that the TFMGA-MDCCKC approach is efficient and successful in finding optimal results for maximizing the lifetime of HWSNs. Experimental results show that proposed TFMGA-MDCCKC approach performs better than Bacteria Foraging Optimization (BFO) based approach, Ant Colony Optimization (ACO) method and the performance of the TFMGA-MDCCKC approach is closer to the energy-conserving strategy

    Bio-inspired ant colony optimization based clustering algorithm with mobile sinks for applications in consumer home automation networks

    Get PDF
    With the fast development of wireless communications, ZigBee and semiconductor devices, home automation networks have recently become very popular. Since typical consumer products deployed in home automation networks are often powered by tiny and limited batteries, one of the most challenging research issues is concerning energy reduction and the balancing of energy consumption across the network in order to prolong the home network lifetime for consumer devices. The introduction of clustering and sink mobility techniques into home automation networks have been shown to be an efficient way to improve the network performance and have received significant research attention. Taking inspiration from nature, this paper proposes an Ant Colony Optimization (ACO) based clustering algorithm specifically with mobile sink support for home automation networks. In this work, the network is divided into several clusters and cluster heads are selected within each cluster. Then, a mobile sink communicates with each cluster head to collect data directly through short range communications. The ACO algorithm has been utilized in this work in order to find the optimal mobility trajectory for the mobile sink. Extensive simulation results from this research show that the proposed algorithm significantly improves home network performance when using mobile sinks in terms of energy consumption and network lifetime as compared to other routing algorithms currently deployed for home automation networks

    A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization for Wireless Sensor Networks

    Get PDF
    For monitoring burst events in a kind of reactive wireless sensor networks (WSNs), a multipath routing protocol (MRP) based on dynamic clustering and ant colony optimization (ACO) is proposed. Such an approach can maximize the network lifetime and reduce the energy consumption. An important attribute of WSNs is their limited power supply, and therefore some metrics (such as energy consumption of communication among nodes, residual energy, path length) were considered as very important criteria while designing routing in the MRP. Firstly, a cluster head (CH) is selected among nodes located in the event area according to some parameters, such as residual energy. Secondly, an improved ACO algorithm is applied in the search for multiple paths between the CH and sink node. Finally, the CH dynamically chooses a route to transmit data with a probability that depends on many path metrics, such as energy consumption. The simulation results show that MRP can prolong the network lifetime, as well as balance of energy consumption among nodes and reduce the average energy consumption effectively

    Enhanced Ant-Based Routing for Improving Performance of Wireless Sensor Network

    Get PDF
    Routing packets from the source node to the destination node in wireless sensor networks WSN is complicated due to the distributed and heterogeneous nature of sensor nodes. An ant colony system algorithm for packet routing in WSN that focuses on a pheromone update technique is proposed in this paper. The proposed algorithm will determine the best path to be used in the submission of packets while considering the capacity of each sensor node such as the remaining energy and distance to the destination node. Global pheromone update and local pheromone update are used in the proposed algorithm with the aim to distribute the packets fairly and to prevent the energy depletion of the sensor nodes. Performance of the proposed algorithm has outperformed three (3) other common algorithms in static WSN environment in terms of throughput, energy consumption and energy efficiency which will result to reduction of packet loss rate during packet routing and increase of network lifetime
    corecore