ε-Approximation and Weighted Fairness Guaranteed Congestion Control Algorithm for Wireless Sensor Networks

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.

Congestion in Wireless Sensor Networks has negative impact on the Quality of Service. Congestion effects the performance metrics, namely throughput and per-packet energy consumption, network lifetime and packet delivery ratio. Reducing congestion allows better utilization of the network resources and thus enhances the Quality of Service metrics of the network. Traffic Aware Dynamic Routing to Alleviate Congestion in Wireless Sensor Networks reduces congestion by considering one hop neighbor routing in the network. This paper proposed an algorithm for Quality of Service Based Traffic-Aware Data forwarding for congestion control in wireless sensor networks based on two hop neighbor information. On detection of congestion, the algorithm forwards data packets around the congestion areas by spreading the excessive packets through multiple paths. The path with light load or under loaded nodes is efficiently utilized whenever congestion occurs. The main aspect of the algorithm is to build path to the destination using two independent potential fields depth and queue length. Queue length field solves the traffic-aware problem. Depth field creates a backbone to forward packets to the sink. Both fields are combined to yield a hybrid potential field to make dynamic decision for data forwarding. Network Simulator used for simulating the algorithm is NS2. The proposed algorithm performs better.

In wireless sensor networks, the interference around the application environment may cause the actual distance between any pair of nodes to fail to be measured accurately. Enclosure graph (EG) model uses this distance between nodes as its weight to construct the topology, which does not fully consider the interference. Consequently it will lead to a large amount of energy consumption induced by the application environment. Even it shortens the survival time. According to the feature of network energy inequality in a wireless sensor network and the defect of EG, we first introduce the adjustable factor of node degree, establish a model of communication metric and a model for the node actual survival time. Then according to the demand of network energy equalization and maximum network lifetime, we quantitatively analyze the network node degree, and achieve its regular pattern. In accordance with this regular pattern and sufficient conditions of function extremum, the maximum node energy consumption and the maximum node actual survival time are deduced. And the corresponding optimal node degree is achieved. Finally, according to the above model, in this paper we propose an energy balance and robustness adjustable topology control algorithm for wireless sensor networks. Theoretical analyses show that this algorithm can guarantee that the network is connected and the link of the network is bi-directionally connected. Experiments show that the network takes advantage of this optimal node degree to obtain the high robustness, thus guaranteeing that the information can be transferred unfailingly. This algorithm can effectively balance the node energy, improve the node survival time, enhance the network robustness, and prolong the network's lifetime.

Traditional approach for data transmission in wireless networks with the shared medium, e.g., 802.11 standard family, incurs significant overheads to transmit messages in multiple source - multiple destination (MSMD) schemes. Network coding is new paradigm that increases effectiveness of transmissions in a wireless network with the shared medium and MSMD. We have considered the results of the emulation with COPE-like network coding and various Transmission Control Protocol (TCP) congestion control algorithms in wireless networks. In emulated scheme two nodes stream data to each other through bottleneck relay node. BBR TCP protocol showed the best results in this relaying scheme with enabled COPE-like network coding.

The wireless sensor networks (WSNs) are usually deployed among widely area for environmental monitoring, data collection and other applications. In order to reduce the energy consumption and extend the lifetime of WSNs, as well as receive the data quickly, a source-based data aggregation algorithm (SBDA) for clustering wireless sensor networks is proposed. The method aggregated the data from sensor nodes and marked different transmission priority for the data. Simulation results show that, compared to existing protocols, the proposed method achieves a longer life time, and a lower packet drop ratio.

In order to improve the location accuracy of unknown nodes in APIT algorithm in mobile wireless sensor networks, an improved APIT algorithm is proposed. A new test method called gravity center combination has been proposed for the InToOut and OutToIn errors in APIT. The algorithm further builds an anchor box by combining one-hop and two-hop information of nodes to limit the range and finally determine the location of unknown nodes to reduce the number of nodes that cannot be located. By improving the coverage and node availability, the positioning accuracy is eventually improved. The complexity is lowered by the lack of requirement of additional hardware, thus the improved algorithm is relatively easy to implement. The simulation results of the verification demonstrate that the updated algorithm improves the coverage ratio and the node usage efficiency compared with the other algorithm, thus makes the mobile node location more accurate.

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.

As the study on and promotion of wireless sensor networks (WSN) are deepening, people have increasingly higher requirements for the transmission speed and transmission performance of wireless sensor networks. Network congestion is an important factor of the transmission performance of a network, so congestion control becomes a hot research topic in the studies on the improvement of WSN services. Based on the study on WSN congestion control mechanism, this paper proposes an adaptive congestion control algorithm and simulates the algorithm. The simulation result shows that this algorithm can ensure stable network performance.

A large number of small sensors in wireless sensor network are battery-powered; one of the most important design criteria for this type of network is energy efficiency. Clustering provides an effective way for extending the lifetime of a sensor network. In this paper, we propose a maximum-votes and load-balance clustering algorithm (VLCA) for wireless sensor network Each sensor collects votes from their neighbors and calculates the total vote received. The more votes a sensor accumulates, the more important it is in the whole network During the clustering phase, sensors compete with each other based on the total votes each has received. The algorithm is completely distributed, locating-unaware and independent of network size and topology. Simulation results show that our VLCA can reduce the number of clusters by 20-50% and prolong the lifetime of a sensor network.

Battery recovery effect is a phenomenon that the available capacity of a battery could increase if the battery can sleep for a while since its last discharging. Accordingly, the battery can work for a longer time when it takes some rest between consecutive discharging processes than when it works all the time. However, to the best of our knowledge, this impact has not been considered in the design of energy-efficient topology control algorithms for wireless sensor networks. In this paper, we propose a distributed battery recovery effect aware connected dominating set constructing algorithm for wireless sensor networks. In this algorithm, each node in the network periodically decides to be in the dominating set or not. Nodes that have taken sleep in the preceding round are encouraged to involve in the dominating set in the current round while nodes that have worked in the preceding round are encouraged to sleep in the current round for battery recovery. Detailed design description is presented. The complexity of the proposed algorithm is deduced to be O(D2), where D represents node degree. Simulation results show that our algorithm can significantly improve the network lifetime performance as compared with existing work.

Wireless sensor networks, by providing an unprecedented way of interacting with the physical environment, have become a hot topic for research over the last few years. As with any new technology, results from real experimentations using these networks are still scarce, as real deployments are either costly, or still unfeasible in the current state of technology. There is therefore an increasing need for simulation tools allowing the testing of different architectures, communication protocols or information processing algorithms in sensor networks. In this paper, we investigate a simulation framework for the testing of data processing in wireless sensor network applications. In a first stage, data is generated using partial differential equations, allowing the modeling of a large panel of physical phenomena. In a second stage, sensing unit operating system and network constraints are simulated using an instance of a versatile simulator to account for the platform characteristics. Insights provided by the proposed simulation frame are illustrated by a set of experiments on a heat source detection task.

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.

To prolong network lifetime and reduce average energy consumption when nodes are unable to measure the distance to neighbor nodes or have not distance measuring hardwire, distributed power control algorithms for wireless sensor networks are proposed. SPCA and PPCA are used to calculate the transmission power according to local information (residual energy). In the SPCA, the interval of residual energy is uniformly divided into α sections. Each section corresponds to one transmission power from maximum power to minimum power. In the PPCA, the transmission power is polynomial function of residual energy. When network starts, all nodes transmit data to sink node with DLOR routing and calculated transmission power. Simulation results show that by selecting the appropriate parameters, SPCA and PPCA can prolong network lifetime and reduce average energy consumption. Under certain conditions, it is fit for wireless sensor networks in special situation.

In the research on energy-efficient networking methods for precision agriculture, a hot topic is the energy issue of sensing nodes for individual wireless sensor networks. The sensing nodes of the wireless sensor network should be enabled to provide better services with limited energy to support wide-range and multi-scenario acquisition and transmission of three-dimensional crop information. Further, the life cycle of the sensing nodes should be maximized under limited energy. The transmission direction and node power consumption are considered, and the forward and high-energy nodes are selected as the preferred cluster heads or data-forwarding nodes. Taking the cropland cultivation of ginseng as the background, we put forward a particle swarm optimization-based networking algorithm for wireless sensor networks with excellent performance. This algorithm can be used for precision agriculture and achieve optimal equipment configuration in a network under limited energy, while ensuring reliable communication in the network. The node scale is configured as 50 to 300 nodes in the range of 500 × 500 m2, and simulated testing is conducted with the LEACH, BCDCP, and ECHERP routing protocols. Compared with the existing LEACH, BCDCP, and ECHERP routing protocols, the proposed networking method can achieve the network lifetime prolongation and mitigate the decreased degree and decreasing trend of the distance between the sensing nodes and center nodes of the sensor network, which results in a longer network life cycle and stronger environment suitability. It is an effective method that improves the sensing node lifetime for a wireless sensor network applied to cropland cultivation of ginseng.

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.