Search

The low-rate denial of service (LDoS) attack mainly exploits security vulnerabilities of adaptive mechanisms in network protocols and application services. The high-rate attack pulses within a short time interval are sent periodically, which will result in the degradation of service quality. The attack traffic is similar to normal traffic from legitimate users in the network, consequently, it is easy to escape the traditional detection methods because of its intermittence. Research works have demonstrated that there are fractal characteristics (self-similarity) of the network traffic over the large scale of time. Although the fractal characteristics of the network traffic will be changed under the LDoS attack, the variations of the fractal characteristics in some network states are not apparent in real-time detection. Based on the fractal characteristics, the fractal residual of the network traffic is analyzed through the Hurst parameters calculating process by R/S algorithm in this article. It can be found that the fractal residual of the network traffic can better reflect the different states of the LDoS attack. Combining the idea behind the sliding window, a novel fractal residual based real-time detection (FR-RED) method of the LDoS attack is proposed. The effectiveness of the method in this article is verified by performing some experiments on two platforms, the NS2 and test-bed. The results manifest the beginning and end of the LDoS attack can be estimated in real-time with high detection accuracy. [ABSTRACT FROM AUTHOR]

Large-scale wireless sensor networks (LSWSNs) are currently one of the most influential technologies and have been widely used in industry, medical, and environmental monitoring fields. The LSWSNs are composed of many tiny sensor nodes. These nodes are arbitrarily distributed in a certain area for data collection, and they have limited energy consumption, storage capabilities, and communication capabilities. Due to limited sensor resources, traditional network protocols cannot be directly applied to LSWSNs. Therefore, the issue of maximizing the LSWSNs' lifetime by working with duty cycle design algorithm has been extensively studied in this paper. Encouraged by annealing algorithm, this work provides a new elite adaptive simulated annealing (EASA) algorithm to prolong LSWSNs' lifetime. We then present a sensor duty cycle models, which can make sure the full coverage of the monitoring targets and prolong the network lifetime as much as possible. Simulation results indicate that the network lifetime of EASA algorithm is 21.95% longer than that of genetic algorithm (GA) and 28.33% longer than that of particle swarm algorithm (PSO). [ABSTRACT FROM AUTHOR]

Leach (low energy adaptive clustering hierarchy) algorithm is a self-clustering topology algorithm. Its execution process is cyclical. Each cycle is divided into two phases: cluster building phase and stable data communication phase. In the stage of cluster building, the adjacent nodes cluster dynamically and randomly generate cluster heads. In the data communication phase, the nodes in the cluster send the data to the cluster head, and the cluster head performs data fusion and sends the results to the aggregation node. Because the cluster head needs to complete data fusion, communication with the convergence node and other works, the energy consumption is large. Leach algorithm can ensure that each node acts as cluster head with equal probability, so that the nodes in the network consume energy relatively evenly. The basic idea of Leach algorithm is to randomly select cluster head nodes in a circular way. It evenly distributes the energy load of the whole network to each sensor node in the network. It can reduce network energy consumption and improve network life cycle. Leach repeatedly performs cluster refactoring during its operation. This paper studies the parameter detection of wireless sensor network based on Leach algorithm on the on-chip embedded debugging system. Because the classical low-power adaptive clustering layered protocol (Leach) has the problem of energy imbalance and short node life cycle, this paper uses embedded debugging technology based on Leach algorithm and the residual energy and position of nodes in wireless sensor networks were tested for research. This Leach algorithm uses the concept of wheel. Each round consists of two phases: initialization and stabilization. In the initialization stage, each node generates a random number between 0 and 1. If the random number generated by a node is less than the set threshold T (n), the node publishes a message that it is a cluster head. Through the research on the parameter detection, the simulation results show that the research in this paper has good feasibility and rationality. [ABSTRACT FROM AUTHOR]

APTEEN is a typical routing protocol for wireless sensor networks, but when clustering, cluster heads are randomly selected, which makes it easy to select nodes with low residual energy as cluster heads, thus forming network holes. At the same time, in multi hop transmission, the cluster head near the sink node is overloaded due to forwarding a large amount of data. Aiming at these problems, this paper introduces PSO algorithm and proposes ADCH-EPE-APTEEN routing protocol. In order to make the particle swarm optimization algorithm more suitable for routing protocol, this paper first proposes DCA-PSO based on particle swarm optimization algorithm. DCA-PSO uses the classification adaptive change inertia weight for different states of particles in the optimization process. At the same time, dynamic learning factor is used to improve the influence of particle experience and other particle experience on convergence speed and to improve the optimization accuracy and speed of the algorithm. Secondly, when APTEEN routing protocol is networked, the cluster head is selected by DCA-PSO, in which the residual energy of nodes, the location of nodes, and the energy distribution around nodes are fully taken into consideration. Thirdly, considering the distance between nodes and the sink node, the residual energy and the energy distribution around nodes, a front area is set up in the cluster located in the upper half and the assistant cluster head is selected in the front area through the DCA-PSO algorithm. The simulation results show that the DCA-PSO algorithm can significantly improve the search speed and precision compared with the PSO algorithm. Compared with APTEEN routing protocol, the ADCH-EPE-APTEEN routing protocol can reduce the network energy consumption rate and extend network lifetime by 173%. [ABSTRACT FROM AUTHOR]

The Constrained Application Protocol (CoAP) is one of the most emerging messaging protocols that have successfully fulfilled the need of the lightweight features required to handle communication between constrained devices in IoT environment. However, these devices are generating a huge amount of messages and notifications which cause the network congestion. Then, the challenge addressed in this paper; consists of designing a suitable congestion control mechanism for CoAP that ensures a safe network operation while keeping the use of network resources efficiently. To do so, this paper presents an improved congestion control algorithm for the estimation of a Retransmission Time Out (RTO) value to use in each transaction based on the packet loss ratio and the Round-Trip Time RTT of the previous transmission. A comprehensive analysis and evaluation of simulated results show that the proposed mechanism can appropriately achieve higher performance compared to the basic CoAP congestion control, TCP and TCP/ Linux. [ABSTRACT FROM AUTHOR]

In this article, we propose a time division multiple access scheduling algorithm for end-to-end on-time packet delivery in multi-hop wireless sensor networks. Our proposed algorithm establishes a new communication path to substitute the old path including the link failed and schedules communication links on the new path by allocating timeslots satisfying end-to-end delay bound. Max-min optimization is employed to maximize the number of dedicated timeslots to establish the substitute path in the event of the next link failure. We evaluate the performance of the proposed algorithm using QualNet network simulator and compare it with the performance of the algorithm that minimizes the end-to-end delay. Our numerical results show that the path survival ratio of the proposed algorithm is approximately two times higher when large number of communication links fails. In addition, we apply the global recovery and local recovery schemes to observe the increase in the overhead message exchanges. Compared to the global recovery scheme, local recovery scheme requires six times less control messages to establish the substitute path when a small number of link failures occur, whereas more than 90% communication paths survive. [ABSTRACT FROM AUTHOR]

The development of intrusion detection systems (IDS) that are adapted to allow routers and network defence systems to detect malicious network traffic disguised as network protocols or normal access is a critical challenge. This paper proposes a novel approach called SCDNN, which combines spectral clustering (SC) and deep neural network (DNN) algorithms. First, the dataset is divided into k subsets based on sample similarity using cluster centres, as in SC. Next, the distance between data points in a testing set and the training set is measured based on similarity features and is fed into the deep neural network algorithm for intrusion detection. Six KDD-Cup99 and NSL-KDD datasets and a sensor network dataset were employed to test the performance of the model. These experimental results indicate that the SCDNN classifier not only performs better than backpropagation neural network (BPNN), support vector machine (SVM), random forest (RF) and Bayes tree models in detection accuracy and the types of abnormal attacks found. It also provides an effective tool of study and analysis of intrusion detection in large networks. [ABSTRACT FROM AUTHOR]

In wireless sensor networks, in order to satisfy the requirement of long working time of energy-limited nodes, we need to design an energy-efficient and lifetime-extended medium access control (MAC) protocol. In this paper, a node cooperation mechanism that one or multiple nodes with higher channel gain and sufficient residual energy help a sender relay its data packets to its recipient is employed to achieve this objective. We first propose a transmission power optimization algorithm to prolong network lifetime by optimizing the transmission powers of the sender and its cooperative nodes to maximize their minimum residual energy after their data packet transmissions. Based on it, we propose a corresponding power-optimized cooperative MAC protocol. A cooperative node contention mechanism is designed to ensure that the sender can effectively select a group of cooperative nodes with the lowest energy consumption and the best channel quality for cooperative transmissions, thus further improving the energy efficiency. Simulation results show that compared to typical MAC protocol with direct transmissions and energy-efficient cooperative MAC protocol, the proposed cooperative MAC protocol can efficiently improve the energy efficiency and extend the network lifetime. [ABSTRACT FROM AUTHOR]

The CoRE working group at the IETF has proposed a Resource Directory (RD) solution to facilitate the discovery of the resources provided by constrained wireless sensor and actuator networks. For such a mechanism to be effectively deployable, nodes must first discover the existence of an RD in the network before being able to exploit its functionalities. This paper presents Proactive RD Discovery (PRD); a scalable, reliable, and effective mechanism to discover an RD. To achieve such qualities, the proposed mechanism deploys adaptive Trickle timers. PRD is implemented in Contiki OS and evaluated using emulated sensor/actuator nodes in the Cooja simulator. Simulation results show important performance enhancements in terms of energy consumption, generated traffic, RD discovery time, and reliability when compared with the default discovery mechanism bundled with the RD. [ABSTRACT FROM AUTHOR]

Contiki's Cooja is a very popular wireless sensor network (WSN) simulator, but it lacks support for modelling sensing coverage, focusing instead on network connectivity and protocol performance. However, in practice, it is the ability of a sensor network to provide a satisfactory level of coverage that defines its ultimate utility for end-users. We introduce WSN-Maintain, a Cooja-based tool for coverage and network lifetime evaluation in an in-building WSN. To extend the network lifetime, but still maintain the required quality of coverage, the tool finds coverage redundant nodes, puts them to sleep and automatically turns them on when active nodes fail and coverage quality decreases. WSN-Maintain together with Cooja allow us to evaluate different approaches to maintain coverage. As use cases to the tool, we implement two redundant node algorithms: greedy-maintain, a centralised algorithm, and local-maintain, a localised algorithm to configure the initial network and to turn on redundant nodes. Using data from five real deployments, we show that our tool with simple redundant node algorithms and reading correlation can improve energy efficiency by putting more nodes to sleep. [ABSTRACT FROM AUTHOR]

In order to improve the Internet coverage ratio and provide connectivity guarantee, based on sensor opportunistic coverage mechanism and cooperative cloud service, we proposed the coverage connectivity guarantee protocol for mobile Internet. In this scheme, based on the opportunistic covering rules, the network coverage algorithm of high reliability and real-time security was achieved by using the opportunity of sensor nodes and the Internet mobile node. Then, the cloud service business support platform is created based on the Internet application service management capabilities and wireless sensor network communication service capabilities, which is the architecture of the cloud support layer. The cooperative cloud service aware model was proposed. Finally, we proposed the mobile Internet coverage connectivity guarantee protocol. The results of experiments demonstrate that the proposed algorithm has excellent performance, in terms of the security of the Internet and the stability, as well as coverage connectivity ability. [ABSTRACT FROM AUTHOR]

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. [ABSTRACT FROM AUTHOR]

A 2.45 GHz active integrated ZigBee RFID system embedded with GPS is developed with an automated switching protocol algorithm utilizing wireless sensor network (WSN) platform to track the physical belongings or people in indoor and outdoor environments within a control area. In addition, to make the system contactless when the tag is not joining the network, the function of global system for mobile (GSM) communication is added to the integration. The communication between RFID reader and RFID tags is via WSN platform that supports mesh network and self-healing mechanism. Energy efficiency, robustness, and reliability are key factors in the design algorithm of the system. Comparisons are made between the existing active RFID system and the proposed active RFID system to study the performance of the proposed RFID system with an automated switching algorithm implemented on it. Based on the experimental study and statistical analysis done for all situations, a conclusion has been made where the proposed embedded RFID tag provided better signal propagation compared to the existing RFID tag and the battery lifetime for embedded RFID tag with switching mechanism is better than without switching mechanism. [ABSTRACT FROM AUTHOR]

A wireless sensor network consisting of resources, size, and cost-limited sensors is used in many military and civil applications. This paper proposes an energy-efficient clustering algorithm that extends the lifetime of sensor networks. The proposed clustering algorithm is an extended hierarchical clustering protocol that minimizes the overall amount of consumed energy in the network. The proposed approach dynamically updates clusters and distributes the load on the heavily loaded cluster heads among different nodes. It also balances the remaining energy on nodes in the network, which leads to prolonged network lifetime. The performance is evaluated in terms of network lifetime, average energy consumption, and standard deviation of residual energy. [ABSTRACT FROM AUTHOR]

Localization is one of the key technologies in wireless sensor networks (WSNs), since it provides fundamental support for many location-aware protocols and applications. Constraints of cost and power consumption make it infeasible to equip each sensor node in the network with a global position system (GPS) unit, especially for large-scale WSNs. A promising method to localize unknown nodes is to use several mobile anchors which are equipped with GPS units moving among unknown nodes and periodically broadcasting their current locations to help nearby unknown nodes with localization. This paper proposes a mobile anchor assisted localization algorithm based on regular hexagon (MAALRH) in two-dimensional WSNs, which can cover the whole monitoring area with a boundary compensation method. Unknown nodes calculate their positions by using trilateration. We compare the MAALRH with HILBERT, CIRCLES, and S-CURVES algorithms in terms of localization ratio, localization accuracy, and path length. Simulations show that the MAALRH can achieve high localization ratio and localization accuracy when the communication range is not smaller than the trajectory resolution. [ABSTRACT FROM AUTHOR]

Highlights: [•] An analytical model based on evolving graphs of smartphones based wireless networks is proposed. [•] We present an algorithm that provides an exhaustive evaluation of routing conditions when dealing with ON–OFF behavior. [•] The presented algorithm can help routing protocol designers to determine the best recurring strategies and parameters. [•] Computational results are given, both on static and dynamic scenarios. [ABSTRACT FROM AUTHOR]

Abstract: Wireless Sensor Network (WSN) has emerged as a system composed of numerous sensor nodes to collect information, process and deliver the data to the central sink. Existing protocols like Sensor-MAC (SMAC) and Pattern MAC (PMAC) reduces energy consumption from collision, overhearing, control packet overhead and idle listening. Collision is one of the main sources of energy wastage. In pattern MAC protocol, the span of time slot TE in Pattern Exchange Time Frame (PETF) is long enough to broadcast the pattern. A large contention window at the beginning of each PETF time slot is to avoid collision. However, if longer PETF is used, the over head and delay will be more. Hence, the proposed algorithm balances collision and delay. A collision controlled parameter alpha is introduced to compromise delay and collision. From the results, it is observed that, 2.3% of energy is saved. [Copyright &y& Elsevier]

Broadcasting is a common and basic operation used to support various network protocols in wireless networks. To achieve energy-efficient broadcasting is especially important for ad hoc wireless sensor networks because sensors are generally powered by batteries with limited lifetimes. Energy consumption for broadcast operations can be reduced by minimizing the number of relay nodes based on the observation that data transmission processes consume more energy than data reception processes in the sensor nodes, and how to improve the network lifetime is always an interesting issue in sensor network research. The minimum-energy broadcast problem is then equivalent to the problem of finding the minimum Connected Dominating Set (CDS) for a connected graph that is proved NP-complete. In this paper, we introduce an Efficient Minimum CDS algorithm (EMCDS) with help of a proposed ordered sequence list. EMCDS does not concern itself with node energy and broadcast operations might fail if relay nodes are out of energy. Next we have proposed a Minimum Energy-consumption Broadcast Scheme (MEBS) with a modified version of EMCDS, and aimed at providing an efficient scheduling scheme with maximized network lifetime. The simulation results show that the proposed EMCDS algorithm can find smaller CDS compared with related works, and the MEBS can help to increase the network lifetime by efficiently balancing energy among nodes in the networks. [ABSTRACT FROM AUTHOR]

Abstract: This paper proposes an optimization model for network management in multihop Wireless Sensor Networks (WSNs). Here, we develop a distributed, braided multipath algorithm to deliver the information from the information sources (targets) to the Base stations (sinks) giving the network the ability to adapt to changes or failures. The Base Stations are robust nodes with capabilities for positioning themselves and communicating outside the network, which grants them the benefit of knowing other Base Stations’ position in the area of interest. Targets are nodes that generate information and need a fixed amount of bandwidth to convey this information to a Base Station. Every element in the network is static. This paper shows the mathematical optimization model for the network's energy minimization and resilience maximization. To increase network's resilience, the devices within the network will try to create multiple paths from the beginning trying to reach at least one Base Station. The model is solved through a heuristic algorithm based on the nearest neighbor and minimum hop concepts and it is implemented in Java. Results show that the proposed algorithm finds multiple braided paths for most of the instances proposed and some backup nodes for nodes in the paths that can help the network to extend its lifetime operation and adapt to failures. [Copyright &y& Elsevier]

In a hybrid wireless sensor network with mobile and static nodes, which have no prior geographical knowledge, successful navigation for mobile robots is one of the main challenges. In this paper, we propose two novel navigation algorithms for outdoor environments, which permit robots to travel from one static node to another along a planned path in the sensor field, namely the RAC and the IMAP algorithms. Using this, the robot can navigate without the help of a map, GPS or extra sensor modules, only using the received signal strength indication (RSSI) and odometry. Therefore, our algorithms have the advantage of being cost-effective. In addition, a path planning algorithm to schedule mobile robots' travelling paths is presented, which focuses on shorter distances and robust paths for robots by considering the RSSI-Distance characteristics. The simulations and experiments conducted with an autonomous mobile robot show the effectiveness of the proposed algorithms in an outdoor environment. [ABSTRACT FROM AUTHOR]

Data broadcast is a fundamental operation in wireless sensor networks (WSNs). The existence of wireless interference makes it nontrivial to design a minimum-latency broadcast scheme, which is known to be NP-hard. Existing works all assume strict time synchronization and provide centralized TDMA scheduling algorithms. However, WSNs in practice are more likely to be distributed asynchronous systems. In this paper, we investigate the problem of data broadcast with minimum latency for distributed asynchronous WSNs. To this end, we propose a Distributed Asynchronous Broadcast (DAB) algorithm which crucially leverages an elaborately optimized carrier-sensing range together with collision-backoff schemes to coordinate the transmissions among the nodes on a predetermined broadcast backbone. Theoretical analysis shows that DAB is order-optimal and achieves constant factor approximation to the optimal delay. We then conduct extensive simulations to evaluate the practical capability of DAB in asynchronous WSNs and the results corroborate our theoretical analysis. [ABSTRACT FROM AUTHOR]

In order to achieve the equal usage of limited resources in the wireless sensor networks (WSNs), we must aggregate the sensor data before passing it to the base station. In WSNs, the aggregator nodes perform a data aggregation process. Careful selection of the aggregator nodes in the data aggregation process results in reducing large amounts of communication traffic in the WSNs. However, network conditions change frequently due to sharing of resources, computation load, and congestion on network nodes and links, which makes the selection of the aggregator nodes difficult. In this paper, we study an aggregator node selection method in the WSNs. We formulate the selection process as a top-k query problem, where we efficiently solve the problem by using a modified Sort-Filter-Skyline (SFS) algorithm. The main idea of our approach is to immediately perform a skyline query on the sensor nodes in the WSNs, which enables to extract a set of sensor nodes that are potential candidates to become an aggregator node. The experiments show that our method is several times faster compared to the existing approaches. [ABSTRACT FROM AUTHOR]

In order to solve contradictions between real-time applications of wireless sensor networks and limited energy of nodes, Cross-Layer Power Control Algorithm (CLPCA) is proposed in this paper. Moreover, Power-Control-Based Real-Time Routing Protocol (PCBRRP) is designed capable with CLPCA. In this protocol, the transmission power of the node is adjusted dynamically to increase the energy efficiency The next hop node is selected via the link quality of the communication and the residual energy of every node. Simulation results show that the energy consumption of the network is reduced while real-time end-to-end data transmission is guaranteed. [ABSTRACT FROM AUTHOR]

In mobile ad hoc network (MANET) cluster head selection is considered a gigantic challenge. In wireless sensor network LEACH protocol can be used to select cluster head on the bases of energy, but it is still a dispute in mobil ad hoc networks and especially when nodes are itinerant. In this paper we proposed an efficient cluster head selection algorithm (ECHSA), for selection of the cluster head efficiently inMobile ad hoc networks. We evaluate our proposed algorithm through simulation in OMNet++ as well as on test bed; we experience the result according to our assumption. For further evaluation we also compare our proposed protocol with several other protocols like LEACH-C and consequences show perfection. [ABSTRACT FROM AUTHOR]

Abstract: In line with recent research efforts made to conceive energy saving protocols and algorithms and power sensitive network architectures, in this paper we propose a transmission strategy to minimize the energy consumption in a sensor network when using a localization technique based on the measurement of the strength (RSS) or the time of arrival (TOA) of the received signal. In particular, we find the transmission power and the packet transmission rate that jointly minimize the total consumed energy, while ensuring at the same time a desired accuracy in the RSS or TOA measurements. We also propose some corrections to these theoretical results to take into account the effects of shadowing and packet loss in the propagation channel. The proposed strategy is shown to be effective in realistic scenarios providing energy savings with respect to other transmission strategies, and also guaranteeing a given accuracy in the distance estimations, which will serve to guarantee a desired accuracy in the localization result. [ABSTRACT FROM AUTHOR]

Abstract: Wireless sensor networks are a key enabling technology for industrial monitoring applications where the use of wireless infrastructure allows high adaptivity and low cost in terms of installation and retrofitting. To facilitate the move from the current wired designs to wireless designs, concerns regarding reliability must be satisfied. Current standardization efforts for industrial wireless systems lack specification on efficient routing protocols that mitigate reliability concerns. Consequently, this work presents the InRout route selection algorithm, where local information is shared among neighbouring nodes to enable efficient, distributed route selection while satisfying industrial application requirements and considering sensor node resource limitations. Route selection is described as a multi-armed bandit task and uses Q-learning techniques to obtain the best available solution with low overhead. A performance comparison with existing approaches demonstrates the benefits of the InRout algorithm, which satisfies typical quality of service requirements for industrial monitoring applications while considering sensor node resources. Simulation results show that InRout can provide gains ranging from 4% to 60% in the number of successfully delivered packets when compared to current approaches with much lower control overhead. [Copyright &y& Elsevier]

Abstract: An improved implementation of a post-detection packet combining scheme, which is especially applicable to low power, resource-constrained sensor networks, is developed and practically implemented on popular off-the-shelf wireless motes. The algorithm can be used as part of protocols such as cooperative communications and hybrid-ARQ schemes which have been shown to be of major benefit for wireless communications. Using the packet combining implementation developed in this paper more than an 85% reduction in energy costs are possible over previous, similar approaches. Both simulated and practical experiments are developed in which packet combining is shown to offer up to approximately 2.5dB reduction in the required Signal-to-Noise Ratio (SNR) for a desired Packet Error Rate (PER). This is a welcome result as complex schemes, such as maximal-ratio combining, are not implementable on many of the resource constrained devices under consideration. [Copyright &y& Elsevier]

A coverage problem is one of the important issues to prolong the lifetime of a wireless sensor network while guaranteeing that the target region is monitored by a sufficient number of active nodes. Most of existing protocols use geometric algorithm for each node to estimate the degree of coverage and determine whether to monitor around or sleep. These algorithms require accurate information about the location, sensing area, and sensing state of neighbor nodes. Therefore, they suffer from localization error leading to degradation of coverage and redundancy of active nodes. In addition, they introduce communication overhead leading to energy depletion. In this paper, we propose a novel coverage control mechanism, where each node relies on neither accurate location information nor communication with neighbor nodes. To enable autonomous decision on nodes, we adopt the nonlinear mathematical model of adaptive behavior of biological systems to dynamically changing environment. Through simulation, we show that the proposal out performs the existing protocol in terms of the degree of coverage per node and the overhead under the influence of localization error. [ABSTRACT FROM AUTHOR]

We propose a hybrid data delivery method for the large-scale heterogeneous sensor networks, which is a fast and reliable delivery protocol for the aggregated data from the sinks to the GW. We develop a new multicriteria-ranking algorithm which determines multiple forwarders for each hop by ranking neighbor nodes. To rank the nodes, we compute the fitness value using features for each node such as the received signal strength, nodal delay, and hop distance. We determine the time of sending among forwarders using the waiting time assignment algorithm. In the experimental section, we show that our method outperforms conventional data delivery protocols in terms of data delivery ratio and end-to-end delay. [ABSTRACT FROM AUTHOR]

Many applications and protocols in wireless sensor networks need to know the locations of sensor nodes. A low-cost method to localize sensor nodes is to use received signal strength indication (RSSI) ranging technique together with the least-squares trilateration. However, the average localization error of this method is large due to the large ranging error of RSSI ranging technique. To reduce the average localization error, we propose a localization algorithm based on maximum a posteriori. This algorithm uses the Baye's formula to deduce the probability density of each sensor node's distribution in the target region from RSSI values. Then, each sensor node takes the point with the maximum probability density as its estimated location. Through simulation studies, we show that this algorithm outperforms the least-squares trilateration with respect to the average localization error. [ABSTRACT FROM AUTHOR]

Abstract: Route as a key support service in wireless sensor networks has been studied extensively. Currently, large numbers of routing protocols focus on minimizing the communication overhead and time delay under the assumption that the network is synchronized and all nodes keep active during the routing period. However, for the Wireless Audio Sensor Networks (WASNs), sensor nodes usually work in the event-driven mechanism and turn on the radio interface only when some events are detected. Therefore, traditional route protocols are not applicable to the WASNs. Designing an efficient routing protocol in WASNs to achieve real-time transmission of audio streams and maximize the network lifetime is a new challenge. In this paper, we propose a lightweight, low-power routing algorithm which can effectively guarantee the steams transmission of all the audio sensors. Besides, we also consider the multi-coverage of the routers in the protocol which can help to do the router scheduling and prolong the network lifetime. We have deployed this algorithm on our WASNs test bed. The experiment results show that the algorithm can satisfy varieties of applications with little communication overhead introduced. [Copyright &y& Elsevier]

This paper addresses a transmission energy problem for distributed (or decentralized) estimation in multihop wireless sensor networks (WSN). A primary advantage of distributed estimation is its energy efficiency when compared to centralized estimation. Two distributed estimation schemes are considered in this paper: progressive estimation and consensus estimation. We develop a generalized energy planning algorithm for a progressive estimation method which exploits routing tree and channel state information. We also analyze the energy cost for a consensus estimation method used in broadcast multihop WSN. We demonstrate by analysis and simulation that, subject to an equivalent performance, the total energy cost for consensus estimation is typically much higher than that for progressive estimation, but the peak energy for the former can be less than that for the latter. [ABSTRACT FROM PUBLISHER]

Abstract: A wireless sensor network is a set of nodes, each is equipped with a sensing device and a wireless communication device. Because centralized control is hard to achieve in a large scale sensor network, self- is a key concept in the design of a wireless sensor network. Self-stabilization is one of the self- properties, and it is one of the most promising theoretical backgrounds for self-organizing wireless sensor network protocols. Herman [T. Herman, Models of self-stabilization and sensor networks, in: Proceedings of the 5th International Workshop of Distributed Computing, IWDC, 2003, pp. 205–214] proposed Cached Sensornet Transform (CST for short) for design and implementation of self-stabilizing algorithms for sensor networks. It transforms a self-stabilizing algorithm in a high-level computational model to a program for sensor networks. Our contribution in this paper is threefold. We show that there exists a non-silent algorithm that behaves correctly in a high-level computational model but its transformed version by CST does not behave correctly if packets are lost. We show a sufficient condition for original algorithms and networks such that the algorithm transformed by CST behaves correctly. As a case study, we present a token circulation algorithm that behaves correctly by CST and derive the upper bound of its expected convergence time. [Copyright &y& Elsevier]

In Delay Tolerant Mobile Sensor Networks (DTMSNs) that have the inherent features of intermitted connectivity and frequently changing network topology it is reasonable to utilize multi-replica schemes to improve the data gathering performance. However, most existing multi-replica approaches inject a large amount of message copies into the network to increase the probability of message delivery, which may drain each mobile node's limited battery supply faster and result in too much contention for the restricted resources of the DTMSN, so a proper data gathering scheme needs a trade off between the number of replica messages and network performance. In this paper, we propose a new data gathering protocol called DRADG (for Distance-aware Replica Adaptive Data Gathering protocol), which economizes network resource consumption through making use of a self-adapting algorithm to cut down the number of redundant replicas of messages, and achieves a good network performance by leveraging the delivery probabilities of the mobile sensors as main routing metrics. Simulation results have shown that the proposed DRADG protocol achieves comparable or higher message delivery ratios at the cost of the much lower transmission overhead than several current DTMSN data gathering schemes. [ABSTRACT FROM AUTHOR]

Replica attack is a critical concern in the security of wireless sensor networks. We employ mobile nodes as patrollers to detect replicas distributed in different zones in a network, in which a basic patrol detection protocol and two detection algorithms for stationary and mobile modes are presented. Then we perform security analysis to discuss the defense strategies against the possible attacks on the proposed detection protocol. Moreover, we show the advantages of the proposed protocol by discussing and comparing the communication cost and detection probability with some existing methods. [ABSTRACT FROM AUTHOR]

Energy efficiency and balancing is one of the primary challenges for wireless sensor networks (WSNs) since the tiny sensor nodes cannot be easily recharged once they are deployed. Up to now, many energy efficient routing algorithms or protocols have been proposed with techniques like clustering, data aggregation and location tracking etc. However, many of them aim to minimize parameters like total energy consumption, latency etc., which cause hotspot nodes and partitioned network due to the overuse of certain nodes. In this paper, a Distance-based Energy Aware Routing (DEAR) algorithm is proposed to ensure energy efficiency and energy balancing based on theoretical analysis of different energy and traffic models. During the routing process, we consider individual distance as the primary parameter in order to adjust and equalize the energy consumption among involved sensors. The residual energy is also considered as a secondary factor. In this way, all the intermediate nodes will consume their energy at similar rate, which maximizes network lifetime. Simulation results show that the DEAR algorithm can reduce and balance the energy consumption for all sensor nodes so network lifetime is greatly prolonged compared to other routing algorithms. [ABSTRACT FROM AUTHOR]

The traditional Low Energy Adaptive Cluster Hierarchy (LEACH) routing protocol is a clustering-based protocol. The uneven selection of cluster heads results in premature death of cluster heads and premature blind nodes inside the clusters, thus reducing the overall lifetime of the network. With a full consideration of information on energy and distance distribution of neighboring nodes inside the clusters, this paper proposes a new routing algorithm based on differential evolution (DE) to improve the LEACH routing protocol. To meet the requirements of monitoring applications in outdoor environments such as the meteorological, hydrological and wetland ecological environments, the proposed algorithm uses the simple and fast search features of DE to optimize the multi-objective selection of cluster heads and prevent blind nodes for improved energy efficiency and system stability. Simulation results show that the proposed new LEACH routing algorithm has better performance, effectively extends the working lifetime of the system, and improves the quality of the wireless sensor networks. [ABSTRACT FROM AUTHOR]

Many sensor network applications are tightly coupled with the geometric environment where the sensor nodes are deployed. The topological skeleton extraction for the topology has shown great impact on the performance of such services as location, routing, and path planning in wireless sensor networks. Nonetheless, current studies focus on using skeleton extraction for various applications in wireless sensor networks. How to achieve a better skeleton extraction has not been thoroughly investigated. There are studies on skeleton extraction from the computer vision community; their centralized algorithms for continuous space, however, are not immediately applicable for the discrete and distributed wireless sensor networks. In this paper, we present a novel Connectivity-bAsed Skeleton Extraction (CASE) algorithm to compute skeleton graph that is robust to noise, and accurate in preservation of the original topology. In addition, CASE is distributed as no centralized operation is required, and is scalable as both its time complexity and its message complexity are linearly proportional to the network size. The skeleton graph is extracted by partitioning the boundary of the sensor network to identify the skeleton points, then generating the skeleton arcs, connecting these arcs, and finally refining the coarse skeleton graph. We believe that CASE has broad applications and present a skeleton-assisted segmentation algorithm as an example. Our evaluation shows that CASE is able to extract a well-connected skeleton graph in the presence of significant noise and shape variations, and outperforms the state-of-the-art algorithms. [ABSTRACT FROM AUTHOR]

In this paper, three clock-synchronization algorithms for wireless sensor networks (WSNs) under unknown delay are derived. They include the maximum-likelihood estimator (MLE), a generalization of the estimator of Noh et al., and a novel low-complexity estimator. Their corresponding performance bounds are derived and compared, and complexities are also analyzed. It is found that the MLE achieves the best performance with the price of high complexity. For the generalized version of the estimator of Noh et al., although it has low complexity, its performance is degraded with respect to the MLE. On the other hand, the newly proposed estimator achieves the same performance as the MLE, and the complexity is at the same level as that of the generalized version of the estimator of Noh et al. [ABSTRACT FROM AUTHOR]

The problem of collaborative tracking of mobile nodes in wireless sensor networks is addressed. By using a novel metric derived from the energy model in LEACH (W.B. Heinzelman, A.P. Chandrakasan and H. Balakrishnan, Energy-Efficient Communication Protocol for Wireless Microsensor Networks, in: Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS '00), 2000) and aiming at an efficient resource solution, the approach adopts a strategy of combining target tracking with node selection procedures in order to select informative sensors to minimize the energy consumption of the tracking task. We layout a cluster-based architecture to address the limitations in computational power, battery capacity and communication capacities of the sensor devices. The computation of the posterior Cramer-Rao bound (PCRB) based on received signal strength measurements has been considered. To track mobile nodes two particle filters are used: the bootstrap particle filter and the unscented particle filter, both in the centralized and in the distributed manner. Their performances are compared with the theoretical lower bound PCRB. To save energy, a node selection procedure based on greedy algorithms is proposed. The node selection problem is formulated as a cross-layer optimization problem and it is solved using greedy algorithms. [ABSTRACT FROM AUTHOR]

The high-level contribution of this paper is to illustrate the effectiveness of using graph theory tree traversal algorithms (pre-order, in-order and post-order traversals) to generate the chain of sensor nodes in the classical Power Efficient-Gathering in Sensor Information Systems (PEGASIS) data aggregation protocol for wireless sensor networks. We first construct an undirected minimum-weight spanning tree (ud-MST) on a complete sensor network graph, wherein the weight of each edge is the Euclidean distance between the constituent nodes of the edge. A Breadth-First-Search of the ud-MST, starting with the node located closest to the center of the network, is now conducted to iteratively construct a rooted directed minimum-weight spanning tree (rd-MST). The three tree traversal algorithms are then executed on the rd-MST and the node sequence resulting from each of the traversals is used as the chain of nodes for the PEGASIS protocol. Simulation studies on PEGASIS conducted for both TDMA and CDMA systems illustrate that using the chain of nodes generated from the tree traversal algorithms, the node lifetime can improve as large as by 19%-30% and at the same time, the energy loss per node can be 19%-35% lower than that obtained with the currently used distance-based greedy heuristic. [ABSTRACT FROM AUTHOR]

In wireless sensor networks, congestion occurs when the traffic load being offered exceeds the available capacity of sensor nodes. In most applications, every sensor node will send the event it has sensed to a sink node. This operation makes the sensors closer to the sink, resulting in congestion. Congestion may cause packets loss, lower network throughput and sensor energy waste. To address this challenge, there is a proposal for a distributed algorithm that mitigates congestion and allocates appropriate source rate to a sink node for sensor networks. The proposed algorithm is a hybrid congestion control protocol that considers not only the packets delivery rate but also retains the buffer size of each node. The proposed protocol may avoid packets drop due to traffic congestion and improve the network throughput. The simulation results show that the performance of the proposed protocol is better than the previous works. [ABSTRACT FROM AUTHOR]

In this paper, we examine routing protocols with the shortest path in sensor networks. In doing this, we propose a genetic algorithm (GA)-based Ad Hoc On-Demand Multipath Distance Vector routing protocol (GA-AOMDV). We utilize a fitness function that optimizes routes based on the energy consumption in their nodes. We compare this algorithm with other existing ad hoc routing protocols including LEACH-GA, GA-AODV, AODV, DSR, EPAR, EBAR_BFS. Results prove that our protocol enhances the network performance in terms of packet delivery ratio, throughput, round trip time and energy consumption. GA-AOMDV protocol achieves average gain that is 7 to 22% over other protocols. Therefore, our protocol extends the network lifetime for data communications. [ABSTRACT FROM AUTHOR]