Multi-Hop Selective Constructive Interference Flooding Protocol For Wireless Sensor Networks

Connectivity is a critical issue in WSNs, as the data collected needs to be sent to the base station or the processing centers. Low connectivity due to the limited radio range of sensor nodes and random distribution leads the network to be partitioned into disconnected groups, which can interrupt or completely prevent communication between nodes. For effective communication, each node must be located close enough to each other. Improper positioning of the nodes can cause a failure in sending or receiving radio signals, resulting in a segmented or incomplete network. A Multi-Hop Selective Constructive Interference Flooding (MSCIF) protocol is proposed to address the problem of low connectivity in WSNs with a sparse distribution and improve the network’s lifetime. MSCIF integrates three main algorithms: clustering algorithm, selection algorithm, and a synchronized flooding. The first step of the proposed protocol involves the development of an energy efficient clustering algorithm which is appropriate for WSN with a sparse density topology. Clustering is necessary in the proposed protocol as it helps to exclude nodes that are far away from other nodes, which consume a lot of energy. The stages of clustering are: initialization, scheduling, and clustering. The second step in MSCIF protocol involves designing a selection algorithm to select the minimum connected dominating nodes. This is to improve the network reliability and control the energy consumption by reducing the number of cooperating nodes. The third step is applying a fast-synchronized flooding to achieve a constructive interference at the receiver to improve the received signal strength and improve connectivity

Data and resource management in wireless networks via data compression, GPS-free dissemination, and learning

“This research proposes several innovative approaches to collect data efficiently from large scale WSNs. First, a Z-compression algorithm has been proposed which exploits the temporal locality of the multi-dimensional sensing data and adapts the Z-order encoding algorithm to map multi-dimensional data to a one-dimensional data stream. The extended version of Z-compression adapts itself to working in low power WSNs running under low power listening (LPL) mode, and comprehensively analyzes its performance compressing both real-world and synthetic datasets. Second, it proposed an efficient geospatial based data collection scheme for IoTs that reduces redundant rebroadcast of up to 95% by only collecting the data of interest. As most of the low-cost wireless sensors won’t be equipped with a GPS module, the virtual coordinates are used to estimate the locations. The proposed work utilizes the anchor-based virtual coordinate system and DV-Hop (Distance vector of hops to anchors) to estimate the relative location of nodes to anchors. Also, it uses circle and hyperbola constraints to encode the position of interest (POI) and any user-defined trajectory into a data request message which allows only the sensors in the POI and routing trajectory to collect and route. It also provides location anonymity by avoiding using and transmitting GPS location information. This has been extended also for heterogeneous WSNs and refined the encoding algorithm by replacing the circle constraints with the ellipse constraints. Last, it proposes a framework that predicts the trajectory of the moving object using a Sequence-to-Sequence learning (Seq2Seq) model and only wakes-up the sensors that fall within the predicted trajectory of the moving object with a specially designed control packet. It reduces the computation time of encoding geospatial trajectory by more than 90% and preserves the location anonymity for the local edge servers”--Abstract, page iv

An Enhanced Source Location Privacy based on Data Dissemination in Wireless Sensor Networks (DeLP)

open access articleWireless Sensor Network is a network of large number of nodes with limited power and computational capabilities. It has the potential of event monitoring in unattended locations where there is a chance of unauthorized access. The work that is presented here identifies and addresses the problem of eavesdropping in the exposed environment of the sensor network, which makes it easy for the adversary to trace the packets to find the originator source node, hence compromising the contextual privacy. Our scheme provides an enhanced three-level security system for source location privacy. The base station is at the center of square grid of four quadrants and it is surrounded by a ring of flooding nodes, which act as a first step in confusing the adversary. The fake node is deployed in the opposite quadrant of actual source and start reporting base station. The selection of phantom node using our algorithm in another quadrant provides the third level of confusion. The results show that Dissemination in Wireless Sensor Networks (DeLP) has reduced the energy utilization by 50% percent, increased the safety period by 26%, while providing a six times more packet delivery ratio along with a further 15% decrease in the packet delivery delay as compared to the tree-based scheme. It also provides 334% more safety period than the phantom routing, while it lags behind in other parameters due to the simplicity of phantom scheme. This work illustrates the privacy protection of the source node and the designed procedure may be useful in designing more robust algorithms for location privac

Analysis of the energy latency trade-off in wireless sensor networks

Wireless Sensor Networks (WSNs) haben im letzten Jahrzehnt eine erhebliche Aufmerksamkeit erlangt. Diese Netzwerke zeichnen sich durch begrenzte Energieressourcen der Sensorknoten aus. Daher ist Energieeffizienz ein wichtiges Thema in Systemdesign und -betrieb von WSNs. Diese Arbeit konzentriert sich auf großflächige Anwendungen von WSNs wie Umwelt- oder Lebensraumüberwachung, die in der Regel den Ad-hoc-Einsatz von Knoten in großen Anzahl erfordern. Ad-hoc-Einsatz und Budgetbeschränkungen hindern Entwickler an der Programmierung der Knoten mit zusätzlichen Informationen wie beispielsweise Routingtabellen, Positionskoordinaten, oder Netzwerkgrenzen. Um diese Informationen zu beschaffen, ist es üblich verschiedene Initialisierungsschemen mit erheblichen Auswirkungen auf den Energieverbrauch und den Programmieraufwand zu implementieren. In Anbetracht dieser Beschränkungen ist ein neues Paradigma für die Initialisierung und den Betrieb von WSNs notwendig, das sich durch einfachen Einsatz und minimalen Energieaufwand auszeichnet. In dieser Arbeit nutzen wir Sink-Mobilität, um den Initialisierungsoverhead und den operativen Overhead zu reduzieren. Unser erster großer Beitrag ist ein Boundary Identification Schema für WSNs mit dem Namen "Mobile Sink based Boundary Detection" (MoSBoD). Es nutzt die Sink-Mobilität um den Kommunikationsoverhead der Sensorknoten zu reduzieren, was zu einer Erhöhung der Laufzeit des WSN führt. Außerdem entstehen durch das Schema keine Einschränkungen in Bezug auf Nodeplacement, Kommunikationsmodell, oder Ortsinformationen der Knoten. Der zweite große Beitrag ist das Congestion avoidance low Latency and Energy efficient (CaLEe) Routingprotokoll für WSNs. CaLEe basiert auf der virtuellen Partitionierung eines Sensorsbereich in Sektoren und der diskreten Mobilität der Sink im WSN. Unsere Simulationsergebnisse zeigen, dass CaLEe, im Vergleich zum derzeitigen State-of-the-art, nicht nur eine erhebliche Reduzierung der durchschnittlichen Energy Dissipation per Node erzielt, sondern auch eine geringere durchschnittliche End-to-End Data Latency in realistischen Szenarien erreicht. Darüber hinaus haben wir festgestellt, dass kein einziges Protokoll in der Lage ist, eine Best-Case-Lösung (minimale Data Latency und minimale Energy Dissipation) für variierende Netzwerkkonfigurationen, die beispielsweise mithilfe der Parameter Kommunikationsbereich der Nodes, Nodedichte, Durchsatz des Sensorfelds definiert werden können, bieten. Daher ist der dritte Hauptbeitrag dieser Arbeit die Identifikation von (auf unterschiedlichen Netzwerkkonfigurationen basierenden) „Operational Regions“, in denen einzelne Protokolle besser arbeiten als andere. Zusammenfassend kann man sagen, dass diese Dissertation das klassische Energieeffizienzproblem der WSNs (Ressource-begrenzte Knoten) aufgreift und gleichzeitig die End-to-End Data Latency auf einen annehmbaren Rahmen eingrenzt.Wireless Sensor Networks (WSN) have gained a considerable attention over the last decade. These networks are characterized by limited amount of energy supply at sensor node. Hence, energy efficiency is an important issue in system design and operation of WSN. This thesis focuses on large-scale applications of WSN, such as environment or habitat monitoring that usually requires ad-hoc deployment of the nodes in large numbers. Ad-hoc deployment and budget constraints restrict developers from programming the nodes with information like routing tables, position coordinates of the node, boundary of the network. In order to acquire this information, state-of-the-art is to program nodes with various initialization schemes that are heavy both from WSN’s (energy consumption) and programmer’s perspectives (programming effort). In view of these particular constraints, we require a new paradigm for WSN initialization and operation, which should be easy to deploy and have minimal energy demands. In this thesis, we exploit sink mobility to reduce the WSN initialization and operational overhead. Our first major contribution is a boundary identification scheme for WSN, named “Mobile Sink based Boundary detection” (MoSBoD). It exploits the sink mobility to remove the communication overhead from the sensor nodes, which leads to an increase in the lifetime of the WSN. Furthermore, it does not impose any restrictions on node placement, communication model, or location information of the nodes. The second major contribution is Congestion avoidance low Latency and Energy efficient (CaLEe) routing protocol for WSN. CaLEe is based on virtual partitioning of a sensor field into sectors and discrete mobility of the sink in the WSN. Our simulation results showed that CaLEe not only achieve considerable reduction in average energy dissipation per node compared to current state-of-the-art routing protocols but also accomplish lesser average end-to-end data latency under realistic scenarios. Furthermore, we observe that no single protocol is capable of providing best-case solution (minium data latency and minimum energy dissipation) under varying network configurations, which can be defined using communication range of the nodes, node density, throughput of the sensor field etc. Therefore, the third major contribution of this thesis is the identification of operational regions (based on varying network configurations) where one protocol performs better than the other. In summary, this thesis revisits the classic energy efficiency problem of a WSN (that have resource-limited nodes) while keeping end-to-end data latency under acceptable bounds

Distributed Time Division Multiple Access (DTDMA) Medium Access Control Protocol For Wireless Sensor Networks [TK7872.D48 W872 2008 f rb].

Rangkaian sensor tanpa wayar menerima perhatian yang memberangsangkan sejak beberapa tahun yang lalu disebabkan oleh peningkatan permintaan terhadap perisian kadar rendah, murah dan menjimatkan tenaga seperti operasi perkilangan, ketenteraan, kesihatan, pengawasan alam sekitar, sekuriti, operasi penyelamatan dan komunikasi tanpa wayar. Wireless Sensor Networks (WSNs) received tremendous attention over the last few years due to increasing demand for low data rate, low-cost and low power applications in industries like factory automation, military, health and hospitality,environment monitoring, security, search and rescue, and wireless communications

Mobility in wireless sensor networks : advantages, limitations and effects

The primary aim of this thesis is to study the benefits and limitations of using a mobile base station for data gathering in wireless sensor networks. The case of a single mobile base station and mobile relays are considered. A cluster-based algorithm to determine the trajectory of a mobile base station for data gathering within a specified delay time is presented. The proposed algorithm aims for an equal number of sensors in each cluster in order to achieve load balance among the cluster heads. It is shown that there is a tradeoff between data-gathering delay and balancing energy consumption among sensor nodes. An analytical solution to the problem is provided in terms of the speed of the mobile base station. Simulation is performed to evaluate the performance of the proposed algorithm against the static case and to evaluate the distribution of energy consumption among the cluster heads. It is demonstrated that the use of clustering with a mobile base station can improve the network lifetime and that the proposed algorithm balances energy consumption among cluster heads. The effect of the base station velocity on the number of packet losses is studied and highlights the limitation of using a mobile base station for a large-scale network. We consider a scenario where a number of mobile relays roam through the sensing field and have limited energy resources that cannot reach each other directly. A routing scheme based on the multipath protocol is proposed, and explores how the number of paths and spread of neighbour nodes used by the mobile relays to communicate affects the network overhead. We introduce the idea of allowing the source mobile relay to cache multiple routes to the destination through its neighbour nodes in order to provide redundant paths to destination. An analytical model of network overhead is developed and verified by simulation. It is shown that the desirable number of routes is dependent on the velocity of the mobile relays. In most cases the network overhead is minimized when the source mobile relay caches six paths via appropriately distributed neighbours at the destination. A new technique for estimating routing-path hop count is also proposed. An analytical model is provided to estimate the hop count between source-destination pairs in a wireless network with an arbitrary node degree when the network nodes are uniformly distributed in the sensing field. The proposed model is a significant improvement over existing models, which do not correctly address the low-node density situation

Emerging Communications for Wireless Sensor Networks

Wireless sensor networks are deployed in a rapidly increasing number of arenas, with uses ranging from healthcare monitoring to industrial and environmental safety, as well as new ubiquitous computing devices that are becoming ever more pervasive in our interconnected society. This book presents a range of exciting developments in software communication technologies including some novel applications, such as in high altitude systems, ground heat exchangers and body sensor networks. Authors from leading institutions on four continents present their latest findings in the spirit of exchanging information and stimulating discussion in the WSN community worldwide

Wireless Sensor Networks

The aim of this book is to present few important issues of WSNs, from the application, design and technology points of view. The book highlights power efficient design issues related to wireless sensor networks, the existing WSN applications, and discusses the research efforts being undertaken in this field which put the reader in good pace to be able to understand more advanced research and make a contribution in this field for themselves. It is believed that this book serves as a comprehensive reference for graduate and undergraduate senior students who seek to learn latest development in wireless sensor networks