Delay aware reliable transport in wireless sensor networks

Wireless sensor networks (WSN) are event‐based systems that rely on the collective effort of several sensor nodes. Reliable event detection at the sink is based on collective information provided by the sensor nodes and not on any individual sensor data. Hence, conventional end‐to‐end reliability definitions and solutions are inapplicable in the WSN regime and would only lead to a waste of scarce sensor resources. Moreover, the reliability objective of WSN must be achieved within a certain real‐time delay bound posed by the application. Therefore, the WSN paradigm necessitates a collective delay‐constrained event‐to‐sink reliability notion rather than the traditional end‐to‐end reliability approaches. To the best of our knowledge, there is no transport protocol solution which addresses both reliability and real‐time delay bound requirements of WSN simultaneously. In this paper, the delay aware reliable transport (DART) protocol is presented for WSN. The objective of the DART protocol is to timely and reliably transport event features from the sensor field to the sink with minimum energy consumption. In this regard, the DART protocol simultaneously addresses congestion control and timely event transport reliability objectives in WSN. In addition to its efficient congestion detection and control algorithms, it incorporates the time critical event first (TCEF) scheduling mechanism to meet the application‐specific delay bounds at the sink node. Importantly, the algorithms of the DART protocol mainly run on resource rich sink node, with minimal functionality required at resource constrained sensor nodes. Furthermore, the DART protocol can accommodate multiple concurrent event occurrences in a wireless sensor field. Performance evaluation via simulation experiments show that the DART protocol achieves high performance in terms of real‐time communication requirements, reliable event detection and energy consumption in WSN. Copyright © 2007 John Wiley & Sons, Ltd.     

E2SRT: enhanced event‐to‐sink reliable transport for wireless sensor networks

An event‐to‐sink reliable transport (ESRT) control scheme was recently proposed to address the event‐to‐sink reliability issues in wireless sensor network (WSN). In this paper, we study the performance of ESRT in the presence of ‘over‐demanding’ event reliability, using both the analytical and simulation approaches. We show that the ESRT protocol does not achieve optimum reliability and begins to fluctuate between two inefficient network states. With insights from update mechanism in ESRT, we propose a new algorithm, called enhanced ESRT (E²SRT), to solve the ‘over‐demanding’ event reliability problem and to stabilize the network. Simulation results show that E²SRT outperforms ESRT in terms of both reliability and energy consumption in the presence of ‘over‐demanding’ event reliability. Besides, it ensures robust convergence in the presence of dynamic network environments. Copyright © 2008 John Wiley & Sons, Ltd.     

RECOD: reliable detection protocol for large-scale and dynamic continuous objects in wireless sensor networks

Whether individual objects such as enemy tanks or intruders have been reliably detected typically depends on the number of data reports successfully delivered to a sink node from the sensor nodes surrounding the object. When the number of data reports exceeds a required threshold, the sink recognizes the object that is detected by sensor nodes. Thus, previous studies exploited this framework for reliable detection as event reliability for individual objects, and proposed event-to-sink reliable-transport mechanisms that can reach a required threshold. Recently, in wireless sensor networks, research has focused on coverage detection for large-scale phenomena such as biochemical material and wild fires. Such phenomena are known as continuous objects because they generally cover wide areas and frequently change their shape as a result of wind or geographical features. Since continuous objects are large-scale and alterable, they present new challenges for the event reliability. In this paper, we first define new criteria for measuring the event reliability of large-scale phenomena. Then, we propose a novel event-to-sink transport protocol that is reliable, even when excessive data is generated from many sensor nodes detecting these phenomena. Analysis and simulation results demonstrate the event reliability of our protocol.

     

Distributed audio sensing with homeostasis-inspired autonomous communication

Emerging applications of wireless sensor networks (WSN) requiring wide-band event signal communication such as multimedia surveillance sensor networks impose additional challenges including high communication bandwidth requirement and energy cost. Besides their partially or fully dependency on feedback messages from sink node, the existing protocols designed for WSN do not address the communication of wide-band event signals. Furthermore, the feedback messages may not reach in time to provide reliable communication of event information and save scarce network resources. Therefore, an autonomous communication protocol is imperative in order to provide wide-band event signal communication without any feedback from the sink. In nature, biological systems have self-organization capability, i.e., homeostasis, as they autonomously maintain a relatively stable equilibrium state for operation of vital functions. Hence, this natural phenomenon clearly gives promising inspirations in order to develop autonomous and efficient communication models and protocols for WSN domain. In this paper, the homeostasis-inspired autonomous communication (HAC) protocol is introduced for wireless audio sensor networks (WASN). Using the spectral properties of the wide-band event signal, i.e., audio signal, HAC enables WASN to maintain a relatively stable state in which sensor nodes reliably and energy-efficiently communicate the event signal to the sink node. Furthermore, with its self-organization capability, HAC does not rely on any feedback message from the sink node. Performance evaluations reveal that HAC successfully communicates wide-band event signal with minimum energy expenditure.     

Energy Efficient Reliable Multi-path Data Transmission in WSN for Healthcare Application

In healthcare applications of WSN, the data loss due to congestion may cause death alarm for a patient in critical condition. Therefore, an efficient congestion avoidance or otherwise an efficient congestion control mechanism is required. In this paper, we present an energy efficient reliable multi-path data transmission protocol for reliable data transport over WSN for the health care application. The emergency data and sensitive data packets are transmitted through an alternate path having minimum correlation with transmission interference during congestion. The proposed protocol attempts to avoid congestion by computing the probability of congestion at the intermediate nodes and transmission rate at the intermediate node is adjusted. The buffer of each node is partitioned to support fair and efficient data delivery. The reliability of the proposed protocol is achieved through hop-by-hop loss recovery and acknowledgement. The performance of the proposed protocol is evaluated through extensive simulations. The simulation results reveal that it outperforms the existing congestion control protocols for healthcare application in terms of energy efficiency, reliability and end-to-end delivery ratio.     

A Real-Time and Reliable Transport (RT)$^{2}$ Protocol for Wireless Sensor and Actor Networks

Wireless sensor and actor networks (WSANs) are characterized by the collective effort of heterogeneous nodes called sensors and actors. Sensor nodes collect information about the physical world, while actor nodes take action decisions and perform appropriate actions upon the environment. The collaborative operation of sensors and actors brings significant advantages over traditional sensing, including improved accuracy, larger coverage area and timely actions upon the sensed phenomena. However, to realize these potential gains, there is a need for an efficient transport layer protocol that can address the unique communication challenges introduced by the coexistence of sensors and actors. In this paper, a real-time and reliable transport (RT) protocol is presented for WSANs. The objective of the (RT) protocol is to reliably and collaboratively transport event features from the sensor field to the actor nodes with minimum energy dissipation and to timely react to sensor information with a right action. In this respect, the (RT) protocol simultaneously addresses congestion control and timely event transport reliability objectives in WSANs. To the best of our knowledge, this is the first research effort focusing on real-time and reliable transport protocol for WSANs. Performance evaluations via simulation experiments show that the (RT) protocol achieves high performance in terms of reliable event detection, communication latency and energy consumption in WSANs.     

Clustering Based Two Dimensional Motion of Sink Node in Wireless Sensor Networks

The wireless sensor network (WSN) is always known for its limited-energy issues and finding a good solution for energy minimization in WSNs is still a concern for researchers. Implementing mobility to the sink node is used widely for energy conservation or minimization in WSNs which reduces the distance between sink and communicating nodes. In this paper, with the intention to conserve energy from the sensor nodes, we designed a clustering based routing protocol implementing a mobile sink called ‘two dimensional motion of sink node (TDMS)’. In TDMS, each normal sensor node collects data and send it to their respective leader node called cluster head (CH). The sink moves in the two dimensional direction to collect final data from all CH nodes, particularly it moves in the direction to that CH which has the minimum remaining energy. The proposed protocol is validated through rigorous simulation using MATLAB and comparisons have been made with WSN’s existing static sink and mobile sink routing protocols over two different geographical square dimensions of the network. Here, we found that TDMS model gives the optimal result on energy dissipation per round and increased network lifetime.

     

REBTAM: reliable energy balance traffic aware data reporting algorithm for object tracking in multi-sink wireless sensor networks

Recently, Multi-sink Wireless Sensor Networks (WSNs) have received more and more attention due to their significant advantages over the single sink WSNs such as improving network throughput, balancing energy consumption, and prolonging network lifetime. Object tracking is regarded as one of the key applications of WSNs due to its wide real-life applications such as wildlife animal monitoring and military area intrusion detection. However, many object tracking researches usually focus on how to track the location of objects accurately, while few researches focus on data reporting. In this work, we propose an efficient data reporting method for object tracking in multi-sink WSNs. Due to the limited energy resource of sensor nodes, it seems especially important to design an energy efficient data reporting algorithm for object tracking in WSNs. Moreover, the reliable data transmission is an essential aspect that should be considered when designing a WSN for object tracking application, where the loss of data packets will affect the accuracy of the tracking and location estimation of a mobile object. In addition, congestion in WSNs has negative impact on the performance, namely, decreased throughput, increased per-packet energy consumption and delay, thus congestion control is an important issue in WSNs. Consequentially, this paper aims to achieve both minimum energy consumption in reporting operation and balanced energy consumption among sensor nodes for WSN lifetime extension. Furthermore, data reliability is considered in our model where the sensed data can reach the sink node in a more reliable way. Finally, this paper presents a solution that sufficiently exerts the underloaded nodes to alleviate congestion and improve the overall throughput in WSNs. This work first formulates the problem as 0/1 Integer Linear Programming problem, and proposes a Reliable Energy Balance Traffic Aware greedy Algorithm in multi-sink WSNs (REBTAM) to solve the optimization problem. Through simulation, the performance of the proposed approach is evaluated and analyzed compared with the previous work which is related to our topic such as DTAR, NBPR, and MSDDGR protocols.     

Fair data collection in wireless sensor networks: analysis and protocol

In general, wireless sensor networks (WSNs) consist of many sensors which transmit data to a central node, called the sink, possibly over multiple hops. This many-to-one data routing paradigm leads to nonuniform traffic distribution for the different sensors (e.g., nodes closer to the sink transfer more traffic than those farther away). In this paper, we perform an analysis of the fairness issue by presenting a tree-based WSN and derive the throughput, delay, and energy distribution for each sensor under the fairness constraint. Based on the analysis, we design our fair data collection protocol in which each node decides its media access and packet forwarding strategies in a distributed manner. Finally, we demonstrate the effectiveness of our solution through simulations. The results for the proposed protocol show the accuracy of the analysis and show that the protocol ensures the fair delivery of packets and reduces end-to-end delay. Based on the analysis, we also quantitatively determine the energy required for each of the nodes and show that a nonuniform energy distribution can maximize the network lifetime for the WSN scenario under study.     

I2TS 02 CTCP: Analyzing Delivery, Latency and Power Consumption

This work presents Collaborative Transport Control Protocol (CTCP), a new transport protocol for sensor networks. Itaims at providing end-to-end reliability and adapts itself to different applications through a two level mechanism ofreliability variation. CTCP achieves these properties using hop-by-hop acknowledgments and a storage controlalgorithm that operates at each node along a flow. It was observed that distributed fault recovery increases theaverage delivery rate and that duplication of storage responsibility minimizes the message loss. Its congestion controldifferentiates communication losses from buffer overflow. CTCP is called collaborative because all nodes detect andact on congestion control and also because it includes distributed storage responsibility. It is scalable andindependent of the underlying network layer. The protocol energy consumption overhead was calculated anddiscussed for two reliability levels     

A Novel Cross-layer Routing Protocol for Increasing Packet Transfer Reliability in Mobile Sensor Networks

In mobile sensor networks (MSNs), sensor data is generally transferred via mobile sensor nodes by multi-hop fashion. Because of the mobility of the nodes in the network, the efficient routing protocols are needed to ensure end-to-end route reliability while incurring minimal power consumption and packet delay. In this study, we developed a new routing protocol to meet these requirements for MSNs based on a cross-layer interaction among five reference layers (application, transport, network, MAC and physical). The proposed protocol primarily exploits the idea of interaction among these five layers all-in-one protocol. Its primary goals are (i) to discover the most reliable route in network, (ii) to sustain the route reliability and (iii) to be energy efficient and delay aware. It has been designed, modeled and simulated by using OPNET Modeler simulation software. The simulation results of the proposed protocol have been compared to three well known routing protocols (i.e., AODV, Leach-Mobile, CBR-Mobile). According to the obtained results, the proposed protocol outperforms its counterparts in terms of route reliability and end-to-end delay performances.     

Optimized Congestion Management Protocol for Healthcare Wireless Sensor Networks

The application of Wireless Sensor Networks (WSNs) in healthcare is dominant and fast growing. In healthcare WSN applications (HWSNs) such as medical emergencies, the network may encounter an unpredictable load which leads to congestion. Congestion problem which is common in any data network including WSN, leads to packet loss, increasing end-to-end delay and excessive energy consumption due to retransmission. In modern wireless biomedical sensor networks, increasing these two parameters for the packets that carry EKG signals may even result in the death of the patient. Furthermore, when congestion occurs, because of the packet loss, packet retransmission increases accordingly. The retransmission directly affects the lifetime of the nodes. In this paper, an Optimized Congestion management protocol is proposed for HWSNs when the patients are stationary. This protocol consists of two stages. In the first stage, a novel Active Queue Management (AQM) scheme is proposed to avoid congestion and provide quality of service (QoS). This scheme uses separate virtual queues on a single physical queue to store the input packets from each child node based on importance and priority of the source’s traffic. If the incoming packet is accepted, in the second stage, three mechanisms are used to control congestion. The proposed protocol detects congestion by a three-state machine and virtual queue status; it adjusts the child’s sending rate by an optimization function. We compare our proposed protocol with CCF, PCCP and backpressure algorithms using the OPNET simulator. Simulation results show that the proposed protocol is more efficient than CCF, PCCP and backpressure algorithms in terms of packet loss, energy efficiency, end-to-end delay and fairness.     

Error and congestion control for wireless sensor networks

In the wireless sensors network (WSN) field, a wide variety of sensors produce a heterogeneous traffic mix, targeting diverse applications with different reliability requirements. We focus on emergency response scenarios, where a mobile rescuer moves through a, possibly disconnected, network, trying to talk to diverse sensors. We assume two types of sensors, event sensors triggered by an event and periodic sensors activated at predefined time intervals, as well as two types of transmission, either using the highest bit rate available or using predefined bit rates. Our reliable transport protocol for sensor networks with mobile sinks (RT‐SENMOS) takes into account all these parameters and tries to provide the best possible user experience under the current circumstances of the network, using a sink‐driven approach where an application‐specific sink is combined with generic sensors. RT‐SENMOS was implemented and tested over a real network with emulated losses and compared against rate‐controlled reliable transport (RCRT), a well‐known sink‐driven protocol. The results show that RT‐SENMOS fully exploits the available bandwidth in all cases, while RCRT only manages to exploit 60% to 90% of it. Furthermore, RT‐SENMOS adapts much faster to prevailing network conditions, while its protocol overhead, in terms of control messages exchanged, is much lower than that of RCRT.     

Efficient REBTA data reporting algorithm for object tracking in wireless sensor networks

Object tracking is widely referred as one of the most interesting applications of wireless sensor networks (WSNs). This application is able to detect and track objects and report information about these objects to a central base station. One of the major drawbacks in the current research in WSNs is the quality of the data reporting where the major research focus is dedicated to localization of objects; however, few of these works were concentrated on the data reporting. An efficient data reporting algorithm for object tracking in WSNs is proposed in this paper. The main objective of this paper is to enhance the WSN lifetime by achieving both minimum energy and balancing such consumption in sensor nodes during reporting operation. Furthermore, in our model, the enhancement of network reliability is considered. Finally, it reduces the effects of congestion by sufficiently utilizing the under loaded nodes to improve the network throughput. This paper formulates the object tracking problem in large‐scale WSN into 0/1 integer linear programming problem, and then proposes a reliable energy balance traffic aware approach to solve the optimization problem. From the obtained simulation results, the proposed solution has proved to be able to enhance the network performance in network lifetime, throughput, end‐to‐end delay, energy balance, and complexity for both homogeneous and heterogeneous networks.     

A scalable joint routing and scheduling scheme for large-scale wireless sensor networks

The multihop configuration of a large-scale wireless sensor network enables multiple simultaneous transmissions without interference within the network. Existing time division multiple access (TDMA) scheduling schemes exploit gain based on the assumption that the path is optimally determined by a routing protocol. In contrast, our scheme jointly considers routing and scheduling and introduces several new concepts. We model a large-scale wireless sensor network as a tiered graph relative to its distance from the sink, and introduce the notion of relay graph and relay factor to direct the next-hop candidates toward the sink fairly and efficiently. The sink develops a transmission and reception schedule for the sensor nodes based on the tiered graph search for a set of nodes that can simultaneously transmit and receive. The resulting schedule eventually allows data from each sensor node to be delivered to the sink. We analyze our scheduling algorithm both numerically and by simulation, and we discuss the impact of protocol parameters. Further, we prove that our scheme is scalable to the number of nodes, from the perspectives of mean channel capacity and maximum number of concurrent transmission nodes. Compared with the existing TDMA scheduling schemes, our scheme shows better performance in network throughput, path length, end-to-end delay, and fairness index.     

Research on routing protocol facing to signal conflicting in link quality guaranteed WSN

Wireless sensor networks (WSN), as a new type of environment monitoring system, has became a hot research topic in recent years. This paper mainly focuses on the problem of signal conflicting in WSN. The link quality (quality between two neighboring nodes) can be guaranteed by the layout of network, but, the end-to-end routing quality can not be guaranteed in the same way because of random signal conflicting (even if CSMA/CA is used in WSN). The end-to-end routing will have higher performance if the routing has lower signal conflicting probability. So, the main work of this paper is designing a routing protocol to find out the routing with the lowest signal conflicting probability. This paper proposed a Minimum conflicting probability routing protocol (MCR) in link quality guaranteed WSN. Firstly, MCR combines the degree value with workload of nodes, forming a new degree and cache based routing metric (DBM). Secondly, MCR finds out the best routing by the Random Walk theory on basis of DBM. The simulation results show that, MCR protocol is more effective to avoid the signal conflicting, it has a higher end-to-end reliability and a more stable network throughput than other routing protocols in the same link quality guaranteed WSN.

     

基于拥塞预知的WSN多径寻优路由协议

针对无线传感器网络中常出现传输拥塞的问题,该文提出了一种基于拥塞预知的多径寻优路由协议(MOPC)。该协议基于主动避免拥塞的设计思想,依据节点的拥塞预知度、剩余能量和最小跳数建立路径满意度模型,实现了最优路径的选取;通过设定最优路径上节点的转发满意度变化率阈值,实现局部路由的动态维护。仿真结果表明,该协议具有良好的实时性和可靠性,并能显著提高能量利用率,延长网络生命期。     

Reinforcement learning movement path for multiple mobile sinks in wireless sensor networks

Mobile sink nodes play a very active role in wireless sensor network (WSN) routing. Because hiring these nodes can decrease the energy consumption of each node, end-to-end delay, and network latency significantly. Therefore, mobile sinks can soar the network lifetime dramatically. Generally, there are three movement paths for a mobile sink, which are as follows: (1) Random/stochastic, (2) controlled, and (3) fixed/ predictable/predefined paths. In this paper, a novel movement path is introduced as a fourth category of movement paths for mobile sinks. This path is based on deep learning, so a mobile sink node can go to the appropriate region that has more data at a suitable time. Thereupon, WSN routing can improve very much in terms of end-to-end delay, network latency, network lifetime, delivery ratio, and energy efficiency. The new proposed routing suggests a reinforcement learning movement path (RLMP) for multiple mobile sinks. The network in the proposed work consists of a couple of regions; each region can be employed for a special purpose, so this method is hired for any application and any size of the network. All simulations in this paper are done by network simulator 3 (NS-3). The experimental results clearly show that the RLMP overcomes other approaches by at least 32.48% in the network lifetime benchmark.     

Random Mobility and Heterogeneity-Aware Hybrid Synchronization for Wireless Sensor Network

Random mobility of a node in wireless sensor networks (WSNs) causes the frequent changes in the network dynamics with increased cost in terms of energy and bandwidth. During data collections and transmission, they need the additional efforts to synchronize and schedule the activities of nodes. A key challenge is to maintain the global clock scale for synchronization of nodes at different levels to minimize the energy consumption and clock skew. It is also difficult to schedule the activities for effective utilization of slots allocated for aggregated data transmission. The paper proposes the Random Mobility and Heterogeneity-aware Hybrid Synchronization Algorithm (MHS) for WSN. The proposed algorithm uses the cluster-tree for efficient synchronization of CH and nodes in the cluster and network, level-by-level. The network consists of three nodes with random mobility and are heterogeneous regarding energy with static sink. All the nodes and CH are synchronized with the notion of the global timescale provided by the sink as a root node. With the random mobility of the node, the network structure frequently changes causing an increase in energy consumption. To mitigate this problem, MHS aggregate data with the notion of a global timescale throughout the network. Also, the hierarchical structure along with pair-wise synchronization reduces the clock skews hence energy consumption. In the second phase of MHS, the aggregated data packets are passed through the scheduled and synchronized slots using TDMA as basic MAC layer protocol to reduce the collision of packets. The results are extended by using the hybrid approach of scheduling and synchronization algorithm on the base protocol. The comparative results show that MHS is energy and bandwidth efficient, with increased throughput and reduced delay as compared with state-of-the-art solutions.     

Assimilation of fuzzy clustering approach and EHO‐Greedy algorithm for efficient routing in WSN

The problems related to energy consumption and improvement of the network lifetime of WSN (wireless sensor network) have been considered. The base station (BS) location is the main concern in WSN. BSs are fixed, yet, they have the ability to move in some situations to collect the information from sensor nodes (SNs). Recently, introducing mobile sinks to WSNs has been proved to be an efficient way to extend the lifespan of the network. This paper proposes the assimilation of the fuzzy clustering approach and the Elephant Herding Optimization (EHO)‐Greedy algorithm for efficient routing in WSN. This work considers the separate sink nodes of a fixed sink and movable sink to decrease the utilization of energy. A fixed node is deployed randomly across the network, and the movable sink node moves to different locations across the network for collecting the data. Initially, the number of nodes is formed into the multiple clusters using the enhanced expectation maximization algorithm. After that, the cluster head (CH) selection done through a fuzzy approach by taking the account of three factors of residual energy, node centrality, and neighborhood overlap. A suitable collection of CH can extremely reduce the utilization of energy and also enhancing the lifespan. Finally, the routing protocol of the hybrid EHO‐Greedy algorithm is used for efficient data transmission. Simulation results display that the proposed technique is better to other existing approaches in regard to energy utilization and the system lifetime.