Optimization of Aviation Wireless Sensor Network based on Discrete Cuckoo Search Algorithm

To provide proper coverage of their random deployment regions, wireless sensor networks (WSN) should employ abundant nodes. In this paper we correct such situations by employing some mobile robots as mobile nodes in WSN which can actively move to desired locations for repairing the broken networks. According to the pre-research work we know that the number of nodes employed by WSN is closely relevant to quality of service (QoS) in sensing coverage when the nodes are randomly deployed in the target region. A modified particle swarm optimization (PSO) named particle swarm genetic optimization (PSGO), which imports selection and mutation operators in PSO to overcome the premature fault of classical PSO, is proposed to redeploy the mobile robots according to the node density for repairing the sensing coverage hole after their initial random deployment. It is suggested by the simulated experiment results that the WSN employing the mobile robots can improve the QoS in sensing coverage than the stationary WSN by redeploying mobile robots according to the node density.

Target Coverage and Network Connectivity in Wireless Sensor Networks (WSNs) plays a momentous role in the field of monitoring environment, habitant observing, disaster recovery, surveillance, etc. Coverage and Network Connectivity collectively can be considered as a proportion of Quality of Service (QoS) in a sensor network. It implies the coverage of each point in the detecting field while in the meantime fulfilling the measure that each node is surrounded by the equivalent neighbourhood of at least one other node. Many primary issues influence the outline and performance of WSN. A Comprehensive survey is made based on the scheduling algorithm and set cover approach, in which we analyze various approaches and their algorithm complexity. Firstly, the scheduling algorithm intermittently provides the required data service with guaranteed efficiency. This methodology can efficiently reduce the entire number of active nodes in the network, resulting in maximizing the network lifetime. Secondly, the set cover approach plays a major role in solving target coverage problem which group sensors into each cover set thereby, target coverage was achieved. Typical issues and open research challenges are addressed by classifying the approaches available in literature into three broad categories namely, adaptable coverage radius, coverage deployment strategy, and sleep scheduling. This survey aims to provide a better perceptive of the existing open challenges and possible futuristic approaches for target coverage and network connectivity in wireless sensor networks.

Searching secret key of classical ciphers in the keyspace is a challenging NP-complete problem that can be successfully solved using metaheuristic techniques. This article proposes two metaheuristic techniques: improved genetic algorithm (IGA) and a new discrete cuckoo search (CS) algorithm for solving a classical substitution cipher. The efficiency and effectiveness of the proposed techniques are compared to the existing tabu search (TS) and genetic algorithm (GA) techniques using three criteria: (a) average number of key elements correctly detected, (b) average number of keys examined before determining the required key, and (c) the mean performance time. As per the results obtained, the improved GA is comparatively better than the existing GA for criteria (a) and (c), while the proposed CS strategy is significantly better than rest of the algorithms (i.e., GA, IGA, and TS) for all three criteria. The obtained results indicate that the proposed CS technique can be an efficient and effective option for solving other similar NP-complete combinatorial problems also.

Profiling environmental parameter using a large number of spatially distributed wireless sensor network (WSN) NODEs is an extensive illustration of advanced modern technologies, but high power requirement for WSN NODEs limits the widespread deployment of these technologies. Currently, WSN NODEs are extensively powered up using batteries, but the battery has limitation of lifetime, power density, and environmental concerns. To overcome this issue, energy harvester (EH) is developed and presented in this paper. Solar-based EH has been identified as the most viable source of energy to be harvested for autonomous WSN NODEs. Besides, a novel chemical-based EH is reported as the potential secondary source for harvesting energy because of its uninterrupted availability. By integrating both solar-based EH and chemical-based EH, a hybrid energy harvester (HEH) is developed to power up WSN NODEs. Experimental results from the real-time deployment shows that, besides supporting the daily operation of WSN NODE and Router, the developed HEH is capable of producing a surplus of 971 mA·hr equivalent energy to be stored inside the storage for NODE and 528.24 mA·hr equivalent energy for Router, which is significantly enough for perpetual operation of autonomous WSN NODEs used in environmental parameter profiling.

Herein, an Internet of Things (IoT) system with remote reconfigurable wireless sensor network (WSN) nodes is presented and its application to measure group work activity in a classroom is discussed. This IoT system consists of wiki pages, bots, (defined as remotely controlled devices), gateways, and remotely reconfigurable WSN Nodes. The bots/gateways and WSN nodes of the IoT system are controlled by scripts written on wiki pages that are read by the bot/gateways, which then forward the commands contained in the scripts to the WSN nodes. Each WSN node then executes the commands, obtains the resulting sensor values, and then returns those values to the bot/gateways. The bot/gateways relay the values and write them onto the wiki page. Each WSN node is flexible and reconfigurable because its behavior can be changed by the script commands written onto the wiki page. Using this IoT system, we created a measurement system to evaluate activity levels of group work in a classroom. After developing the measurement system, we found it was possible to adjust the sampling rate for obtaining sensor values simply by rewriting the script on the wiki page without directly manipulating the WSN.

Node placement for connected target coverage in wireless sensor networks with dynamic sinks

본 논문에서는 무선 센서 네트워크에서 네트워크의 감시영역을 최대화하기 위해 센서 노드를 효과적으로 배치하는 타부 서치 알고리즘을 제안한다. 무선 센서 네트워크에서 센서 노드의 수가 증가하게 되면 네트워크의 감시영역을 최대화하기 위한 계산량은 급격히 늘어나게 된다. 본 논문에서는 센서 배치 밀도가 높은 네트워크에서 적정한 실행 시간 내에 네트워크의 감시영역을 최대화하는 타부 서치 알고리즘을 제안하며, 효율적인 검색을 위해 타부 서치 알고리즘의 새로운 이웃해 생성 동작을 제안한다. 제안된 알고리즘은 네트워크의 최대 감시영역과 실행속도 관점에서 성능을 평가하며, 평가 결과에서 제안된 알고리즘이 기존의 알고리즘에 비해 성능이 우수함을 보인다. In this paper, we propose a Tabu search algorithm to efficiently deploy the sensor nodes for maximizing the network sensing coverage in wireless sensor networks. As the number of the sensor nodes in wireless sensor networks increases, the amount of calculation for searching the solution would be too much increased. To obtain the best solution within a reasonable execution time in a high-density network, we propose a Tabu search algorithm to maximize the network sensing coverage. In order to search effectively, we propose some efficient neighborhood generating operations of the Tabu search algorithm. We evaluate those performances through some experiments in terms of the maximum network sensing coverage and the execution time of the proposed algorithm. The comparison results show that the proposed algorithm outperforms other existing algorithms.

Localization of mobile nodes in wireless sensor network gets more and more important, because many applications need to locate the source of incoming measurements as precise as possible. Many previous approaches to the location-estimation problem need know the theories and experiential signal propagation model and collect a large number of labeled samples. So, these approaches are coarse localization because of the inaccurate model, and to obtain such data requires great effort. In this paper, a semi-supervised manifold learning is used to estimate the locations of mobile nodes in a wireless sensor network. The algorithm is used to compute a subspace mapping function between the signal space and the physical space by using a small amount of labeled data and a large amount of unlabeled data. This mapping function can be used online to determine the location of mobile nodes in a sensor network based on the signals received. We use independent development nodes to setup the network in metallurgical industry environment, outdoor and indoor. Experimental results show that we can achieve a higher accuracy with much less calibration effort as compared with RADAR localization systems.

Proposing a centralized algorithm to minimize message broadcasting energy in wireless sensor networks using directional antennas

Aiming at the uneven random coverage distribution of wireless sensor networks sensor nodes, the sparrow search algorithm (SSA) is used to optimize the node coverage of wireless sensor networks. To improve the global search capability of SSA, the algorithm is improved and applied to the wireless sensor networks of bridge monitoring. For enhancing the coverage of the wireless sensor networks, this article uses two improved methods. One is to use the good point set theory to make the initial population evenly distributed; another is to introduce a weight factor to speed up its convergence. The experiments have proved the reliability and rationality of the algorithm. The improved algorithm is superior to other meta-heuristic algorithms and provides a new idea for optimizing bridge monitoring wireless sensor networks coverage.

Although most of the studies on coverage and connectivity in wireless sensor networks (WSNs) considered two-dimensional (2D) settings, such networks can in reality be accurately modeled in a three-dimensional (3D) space. The concepts of continuum percolation theory best fit the problem of connectivity in WSNs to find out whether the network provides long-distance multihop communication. In this paper, we focus on percolation in coverage and connectivity in 3D WSNs. We say that the network exhibits a coverage percolation (respectively, connectivity percolation) when a giant covered region (respectively, giant connected component) almost surely spans the entire network for the first time. Because of the dependency between coverage and connectivity, the problem is not only a continuum percolation problem but also an integrated continuum percolation problem. Thus, we propose an integrated-concentric-sphere model to address coverage and connectivity in 3D WSNs in an integrated way. First, we compute the critical density lambdaC con above which coverage percolation in 3D WSNs will almost surely occur. Second, we compute the critical density lambdac con above which connectivity percolation in 3D WSNs will almost surely occur. Third, we compute the critical density lambdac cov-con above which both coverage and connectivity percolation in 3D WSNs will almost surely occur. For each of these three problems, we also compute their corresponding critical network degree. Our results can be helpful in the design of energy-efficient topology control protocols for 3D WSNs in terms of coverage and connectivity.

Collaborative beamforming (CB) in wireless sensor networks (WSNs) based on a virtual node antenna array (VNAA) can increase the transmission distance and enhance the energy efficiency of sensor nodes. However, a VNAA cannot be pre-designed like the conventional antenna arrays due to the randomly deployed sensor nodes, thereby causing a high sidelobe level (SLL) which increases the interferences. In this article, we formulate a hybrid discrete and continuous optimization problem (HDCOP) for reducing the maximum SLL. HDCOP requires to solve both the discrete and the continuous problems simultaneously, and we propose both centralized and consensus-based distributed CB strategies for solving HDCOP. For the centralized strategy, we convert HDCOP into two sub-optimization problems, and propose a discrete cuckoo search (CS) algorithm for the node location selection optimization and a continuous CS algorithm to optimize the excitation current weights of the selected nodes. For the distributed strategy, we propose a parallel distributed CS algorithm to solve the discrete and continuous parts of HDCOP simultaneously. Moreover, we propose two operating mechanisms based on these two algorithms. Simulation results verify the effectiveness of the proposed strategies for reducing the maximum SLL of CB in WSNs. Moreover, the proposed CB strategies have better performance in terms of the energy efficiency compared with other approaches such as the cross-entropy optimization-based method.

Wireless sensor network (WSN) coverage optimization is a critical factor in improving network service quality, yet it faces challenges such as deployment uniformity, high-dimensional optimization, and the balance between exploration and exploitation under limited node resources. To address the shortcomings of the cultural historical optimization algorithm (CHOA), including insufficient global exploration, lack of dynamic regulation, and limited local exploitation accuracy, this paper proposes a film and television strategy-based multi-strategy cultural historical optimization algorithm (FTSCHOA). The proposed algorithm enhances performance through three synergistic mechanisms: a DE-style evolutionary operator that strengthens global exploration and population diversity; a film-and-television strategy that balances exploration and exploitation via random perturbations and adaptive parameter regulation; and a memory-based neighborhood local search that performs refined exploitation around high-quality solution sets to improve local optimization accuracy. Extensive experiments conducted on the CEC2017 and CEC2022 benchmark suites with dimensions of 10, 20, 30, and 50 demonstrate that FTSCHOA outperforms comparative algorithms in terms of optimization accuracy, convergence speed, and stability. The Friedman mean rank test indicates that FTSCHOA consistently achieves the best average ranking, while the Wilcoxon rank-sum test confirms that its performance differences with respect to competing algorithms are statistically significant (p<0.05). When applied to WSN coverage optimization in a 100 m×100 m monitoring region, FTSCHOA achieves coverage rates of 0.9351 and 0.9738 with 25 and 30 sensor nodes, respectively, which are significantly higher than those obtained by PSO, GWO, CHOA, and other algorithms. Moreover, the resulting node deployments exhibit greater uniformity, fewer coverage holes, and lower redundancy. The experimental results demonstrate that FTSCHOA effectively overcomes the limitations of traditional algorithms and provides an efficient and practical solution for WSN node deployment optimization, with strong potential for application in real-world scenarios such as environmental monitoring and smart agriculture.

A Markov based unified model for energy harvesting nodes in wireless sensor networks is proposed. Using the presented model, the probability of event loss due to energy run out as well as an analytical vulnerability metric, namely average time to energy run-out, are derived. The results provide insight into the performance of energy harvesting nodes in wireless sensor networks as well as design requirements for such nodes. The proposed vulnerability metric can be used in the various harvesting aware techniques at different protocol layers.

Wireless sensor networks (WSNs) function with constraints in energy, computation and storage. The real-time monitored sensor data are transmitted to the base station through intermediate nodes. Application-specific protocols are being developed to enhance the functionality and performance of WSNs. WSN topology is classified into three phases: (i) topology construction; (ii) topology control and (iii) topology maintenance. The authors propose Swarm Intelligence (SI)-based topology maintenance for link failure and congestion control in WSN. SI-based models like Particle Swarm Optimisation (PSO) and Ant Colony Optimisation (ACO) are used in topology maintenance. The proposed model is compared with the existing distributed topology control techniques based on neighbour, location and direction attributes for WSNs. SI-based techniques indicate performance improvement in topology as compared to the existing techniques. The proposed SI model for topology maintenance evaluates WSN attributes based on (i) particle position and particle velocity in PSO; (ii) pheromone cost and (iii) forage success rate in ACO. SI-based topology maintenance is based on finding global and local minima during the search process. Simulation results indicate performance improvement in throughput, data transmission rate and average power efficiency in SI techniques as compared to the existing topology maintenance techniques.