13,582 research outputs found

    Optimal Coverage in Wireless Sensor Network using Augmented Nature-Inspired Algorithm

    Get PDF
               One of the difficult problems that must be carefully considered before any network configuration is getting the best possible network coverage. The amount of redundant information that is sensed is decreased due to optimal network coverage, which also reduces the restricted energy consumption of battery-powered sensors. WSN sensors can sense, receive, and send data concurrently. Along with the energy limitation, accurate sensors and non-redundant data are a crucial challenge for WSNs. To maximize the ideal coverage and reduce the waste of the constrained sensor battery lifespan, all these actions must be accomplished. Augmented Nature-inspired algorithm is showing promise as a solution to the crucial problems in “Wireless Sensor Networks” (WSNs), particularly those related to the reduced sensor lifetime. For “Wireless Sensor Networks” (WSNs) to provide the best coverage, we focus on algorithms that are inspired by Augmented Nature in this research. In wireless sensor networks, the cluster head is chosen using the Diversity-Driven Multi-Parent Evolutionary Algorithm. For Data encryption Improved Identity Based Encryption (IIBE) is used.  For centralized optimization and reducing coverage gaps in WSNs Time variant Particle Swarm Optimization (PSO) is used. The suggested model's metrics are examined and compared to various traditional algorithms. This model solves the reduced sensor lifetime and redundant information in Wireless Sensor Networks (WSNs) as well as will give real and effective optimum coverage to the Wireless Sensor Networks (WSNs)

    A novel distributed algorithm for complete targets coverage in energy harvesting wireless sensor networks

    Get PDF
    A fundamental problem in energy harvesting Wireless Sensor Networks (WSNs) is to maximize coverage, whereby the goal is to capture events of interest that occur in one or more target areas. To this end, this paper addresses the problem of maximizing network lifetime whilst ensuring all targets are monitored continuously by at least one sensor node. Specifically, we will address the Distributed Maximum Lifetime Coverage with Energy Harvesting (DMLC-EH) problem. The objective is to determine a distributed algorithm that allows sensor nodes to form a minimal set cover using local information whilst minimizing missed recharging opportunities. We propose an eligibility test that ensures the sensor nodes with higher energy volunteer to monitor targets. After that, we propose a Maximum Energy Protection (MEP) protocol that places an on-duty node with low energy to sleep while maintaining complete targets coverage. Our results show MEP increases network lifetime by 30% and has 10% less redundancy as compared to two similar algorithms developed for finite battery WSNs

    Joint Energy-Balanced and Full-Coverage Mechanism Using Sensing Range Control for Maximizing Network Lifetime in WSNs

    Get PDF
    [[abstract]]Coverage is an important issue that has been widely discussed in wireless sensor networks (WSNs). However, it is still a big challenge to achieve both the purposes of full coverage and energy balancing. This paper considers the area coverage problem for a WSN where each sensor has variable sensing radius. A Weighted Voronoi Diagram (WVD) is proposed as a tool for determining the responsible sensing region of each sensor node according to the remaining energy in a distributed manner. To maximize the network lifetime, techniques for balancing energy consumptions of sensors are further presented. Performance evaluation reveals that the proposed joint energy-balanced and full-coverage mechanism, called EBFC, outperforms the existing studies in terms of network lifetime and degree of energy balancing.[[conferencetype]]國際[[conferencedate]]20120704~20120706[[booktype]]紙本[[booktype]]電子版[[iscallforpapers]]Y[[conferencelocation]]Phuket, Thailan

    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

    PERFORMANCE ANALYSIS AND OPTIMIZATION OF QUERY-BASED WIRELESS SENSOR NETWORKS

    Get PDF
    This dissertation is concerned with the modeling, analysis, and optimization of large-scale, query-based wireless sensor networks (WSNs). It addresses issues related to the time sensitivity of information retrieval and dissemination, network lifetime maximization, and optimal clustering of sensor nodes in mobile WSNs. First, a queueing-theoretic framework is proposed to evaluate the performance of such networks whose nodes detect and advertise significant events that are useful for only a limited time; queries generated by sensor nodes are also time-limited. The main performance parameter is the steady state proportion of generated queries that fail to be answered on time. A scalable approximation for this parameter is first derived assuming the transmission range of sensors is unlimited. Subsequently, the proportion of failed queries is approximated using a finite transmission range. The latter approximation is remarkably accurate, even when key model assumptions related to event and query lifetime distributions and network topology are violated. Second, optimization models are proposed to maximize the lifetime of a query-based WSN by selecting the transmission range for all of the sensor nodes, the resource replication level (or time-to-live counter) and the active/sleep schedule of nodes, subject to connectivity and quality-of-service constraints. An improved lower bound is provided for the minimum transmission range needed to ensure no network nodes are isolated with high probability. The optimization models select the optimal operating parameters in each period of a finite planning horizon, and computational results indicate that the maximum lifetime can be significantly extended by adjusting the key operating parameters as sensors fail over time due to energy depletion. Finally, optimization models are proposed to maximize the demand coverage and minimize the costs of locating, and relocating, cluster heads in mobile WSNs. In these models, the locations of mobile sensor nodes evolve randomly so that each sensor must be optimally assigned to a cluster head during each period of a finite planning horizon. Additionally, these models prescribe the optimal times at which to update the sensor locations to improve coverage. Computational experiments illustrate the usefulness of dynamically updating cluster head locations and sensor location information over time
    corecore