Network-centric Localization in MANETs Based on Particle Swarm Optimization

There exist several application scenarios of mobile ad hoc networks (MANET) in which the nodes need to locate a target or surround it. Severe resource constraints in MANETs call for energy efficient target localization and collaborative navigation. Centralized control of MANET nodes is not an attractive solution due to its high network utilization that can result in congestions and delays. In nature, many colonies of biological species (such as a flock of birds) can achieve effective collaborative navigation without any centralized control. Particle swarm optimization (PSO), a popular swarm intelligence approach that models social dynamics of a biological swarm is proposed in this paper for network-centric target localization in MANETs that are enhanced by mobile robots. Simulation study of two application scenarios is conducted. While one scenario focuses on quick target localization, the other aims at convergence of MANET nodes around the target. Reduction of swarm size during PSO search is proposed for accelerated convergence. The results of the study show that the proposed algorithm is effective in network-centric collaborative navigation. Emergence of converging behavior of MANET nodes is observed

Lifetime centric load balancing mechanism in wireless sensor network based IoT environment

Wireless sensor network (WSN) is a vital form of the underlying technology of the internet of things (IoT); WSN comprises several energy-constrained sensor nodes to monitor various physical parameters. Moreover, due to the energy constraint, load balancing plays a vital role considering the wireless sensor network as battery power. Although several clustering algorithms have been proposed for providing energy efficiency, there are chances of uneven load balancing and this causes the reduction in network lifetime as there exists inequality within the network. These scenarios occur due to the short lifetime of the cluster head. These cluster head (CH) are prime responsible for all the activity as it is also responsible for intra-cluster and inter-cluster communications. In this research work, a mechanism named lifetime centric load balancing mechanism (LCLBM) is developed that focuses on CH-selection, network design, and optimal CH distribution. Furthermore, under LCLBM, assistant cluster head (ACH) for balancing the load is developed. LCLBM is evaluated by considering the important metrics, such as energy consumption, communication overhead, number of failed nodes, and one-way delay. Further, evaluation is carried out by comparing with ES-Leach method, through the comparative analysis it is observed that the proposed model outperforms the existing model

Energy-aware sink node localization algorithm for wireless sensor networks

Wireless sensor networks (WSNs) are a family of wireless networks that usually operate with irreplaceable batteries. The energy sources limitation raises the need for designing specific protocols to prolong the operational lifetime of such networks. These protocols are responsible for messages exchanging through the wireless communications medium from the sensors to the base station (sink node). Therefore, the determination of the optimal location of the sink node becomes crucial to assure both the prolongation of the network’s operation and the quality of the provided services. This paper proposes a novel algorithm based on a Particle Swarm Optimization (PSO) approach for designing an energy-aware topology control protocol. The deliverable of the algorithm is the optimal sink node location within a deployment area. The proposed objective function is based on a number of topology control protocol’s characteristics such as numbers of neighbors per node, the nodes’ residual energy, and how they are far from the center of the deployment area. The simulation results show that the proposed algorithm reveals significant effectiveness to both topology construction and maintenance phases of a topology control protocol in terms of the number of active nodes, the topology construction time, the number of topology reconstructions, and the operational network’s lifetime.Web of Scienceart. ID 81035

Achieving Small World Properties using Bio-Inspired Techniques in Wireless Networks

It is highly desirable and challenging for a wireless ad hoc network to have self-organization properties in order to achieve network wide characteristics. Studies have shown that Small World properties, primarily low average path length and high clustering coefficient, are desired properties for networks in general. However, due to the spatial nature of the wireless networks, achieving small world properties remains highly challenging. Studies also show that, wireless ad hoc networks with small world properties show a degree distribution that lies between geometric and power law. In this paper, we show that in a wireless ad hoc network with non-uniform node density with only local information, we can significantly reduce the average path length and retain the clustering coefficient. To achieve our goal, our algorithm first identifies logical regions using Lateral Inhibition technique, then identifies the nodes that beamform and finally the beam properties using Flocking. We use Lateral Inhibition and Flocking because they enable us to use local state information as opposed to other techniques. We support our work with simulation results and analysis, which show that a reduction of up to 40% can be achieved for a high-density network. We also show the effect of hopcount used to create regions on average path length, clustering coefficient and connectivity.Comment: Accepted for publication: Special Issue on Security and Performance of Networks and Clouds (The Computer Journal

A critical analysis of mobility management related issues of wireless sensor networks in cyber physical systems

Mobility management has been a long-standing issue in mobile wireless sensor networks and especially in the context of cyber physical systems its implications are immense. This paper presents a critical analysis of the current approaches to mobility management by evaluating them against a set of criteria which are essentially inherent characteristics of such systems on which these approaches are expected to provide acceptable performance. We summarize these characteristics by using a quadruple set of metrics. Additionally, using this set we classify the various approaches to mobility management that are discussed in this paper. Finally, the paper concludes by reviewing the main findings and providing suggestions that will be helpful to guide future research efforts in the area. **Please note that there are multiple authors for this article therefore only the name of the first 5 including Federation University Australia affiliate “Muhammad Imran” is provided in this record*

A critical analysis of mobility management related issues of wireless sensor networks in cyber physical systems

Mobility management has been a long-standing issue in mobile wireless sensor networks and especially in the context of cyber physical systems; its implications are immense. This paper presents a critical analysis of the current approaches to mobility management by evaluating them against a set of criteria which are essentially inherent characteristics of such systems on which these approaches are expected to provide acceptable performance. We summarize these characteristics by using a quadruple set of metrics. Additionally, using this set we classify the various approaches to mobility management that are discussed in this paper. Finally, the paper concludes by reviewing the main findings and providing suggestions that will be helpful to guide future research efforts in the area

Optimized cluster head selection using krill herd algorithm for wireless sensor network

Wireless Sensor Network (WSNs) can perform transmission within themselves and examination is performed based on their range of frequency. It is quite difficult to recharge devises under adverse conditions. The main limitations are area of coverage, network’s lifetime and aggregating and scheduling. If the lifetime of a network should be prolonged, then it can become a success along with reliability of the data transferred, conservation of sensor and scalability. Through many research works, this challenge can be overcome which are being proposed and the network’s lifespan improved which can preserve the sensor’s energy. By schemes of clustering, a low overhead is provided and the resources are efficiently allocated thus increasing the ultimate consumption of energy and reducing interfaces within the sensor nodes. Challenges such as node deployment and energy-aware clustering can be considered as issues of optimization with regards to WSNs, along with data collection. An optimal solution can be gotten through evolutionary and SI algorithm, pertaining to Non-deterministic Polynomial (NP)-complete along with a number of techniques. In this work, Krill Herd Algorithm based clustering is proposed

Wireless coverage using unmanned aerial vehicles

The use of unmanned aerial vehicles (UAVs) is growing rapidly across many civilian application domains including real-time monitoring, search and rescue, and wireless coverage. UAVs can be used to provide wireless coverage during emergency cases where each UAV serves as an aerial wireless base station when the cellular network goes down. They can also be used to supplement the ground base station in order to provide better coverage and higher data rates for the users. During such situations, the UAVs need to return periodically to a charging station for recharging, due to their limited battery capacity. Given the recharging requirements, the problem of minimizing the number of UAVs required for a continuous coverage of a given area is first studied in this dissertation. Due to the intractability of the problem, partitioning the coverage graph into cycles that start at the charging station is proposed and the minimum number of UAVs to cover such a cycle is characterized based on the charging time, the traveling time and the number of subareas to be covered by a cycle. Based on this analysis, an efficient algorithm is proposed to solve the problem. In the second part of this dissertation, the problem of optimal placement of a single UAV is studied, where the objective is to minimize the total transmit power required to provide wireless coverage for indoor users. Three cases of practical interest are considered and efficient solutions to the formulated problem under these cases are presented. Due to the limited transmit power of a UAV, the problem of minimizing the number of UAVs required to provide wireless coverage to indoor users is studied and an efficient algorithm is proposed to solve the problem. In the third part of this dissertation, the problem of maximizing the indoor wireless coverage using UAVs equipped with directional antennas is studied. The case that the UAVs are using one channel is considered, thus in order to maximize the total indoor wireless coverage, the overlapping in their coverage volumes is avoided. Two methods are presented to place the UAVs; providing wireless coverage from one building side and from two building sides. The results show that the upside-down arrangements of UAVs can improve the total coverage by 100% compared to providing wireless coverage from one building side. In the fourth part of this dissertation, the placement problem of UAVs is studied, where the objective is to determine the locations of a set of UAVs that maximize the lifetime of wireless devices. Due to the intractability of the problem, the number of UAVs is restricted to be one. Under this special case, the problem is formulated as a convex optimization problem under a restriction on the coverage angle of the ground users and a gradient projection based algorithm is proposed to find the optimal location of the UAV. Based on this, an efficient algorithm is proposed for the general case of multiple UAVs. The problem of minimizing the number of UAVs required to serve the ground users such that the time duration of uplink transmission of each wireless device is greater than or equal to a threshold value is also studied. Two efficient methods are proposed to determine the minimum number of UAVs required to serve the wireless devices

Energy efficient cooperative coalition selection in cluster-based capillary networks for CMIMO IoT systems

The Cooperative Multiple-input-multiple-output (CMIMO) scheme has been suggested to extend the lifetime of cluster heads (CHs) in cluster-based capillary networks in Internet of Things (IoT) systems. However, the CMIMO scheme introduces extra energy overhead to cooperative devices and further reduces the lifetime of these devices. In this paper, we first articulate the problem of cooperative coalition’s selection for CMIMO scheme to extend the average battery capacity among the whole network, and then propose to apply the quantum-inspired particle swarm optimization (QPSO) to select the optimum cooperative coalitions of each hop in the routing path. Simulation results proved that the proposed QPSO-based cooperative coalition’s selection scheme could select the optimum cooperative sender and receiver devices in every hop dynamically and outperform the virtual MIMO scheme with a fixed number of cooperative devices