TL;DR: This work proposes to build optimal dynamic clusters on the target trajectory to increase energy efficiency and integrates for the first time, to the knowledge, strategies to avoid overlapping clusters and a model to wake up the sensors, adapting to the context of targets with large and variable speed.
Abstract: Target tracking with the wireless sensors networks is to detect and locate a target on its entire path through a region of interest. This application arouses interest in the world of research for its many fields of use. Wireless sensor networks, thanks to their versatility, can be used in many hostile and inaccessible to humans environments. However, with a limited energy, they cannot remain permanently active, which can significantly reduce their lifetime. The formation of a cluster network seems an effective mechanism to increase network lifetime. We propose to build optimal dynamic clusters on the target trajectory. For increasing energy efficiency, our algorithm integrates for the first time, to our knowledge, strategies to avoid overlapping clusters and a model to wake up the sensors, adapting to the context of targets with large and variable speed.
TL;DR: In this paper, a comprehensive review of the developed methods that exploit mobility of sensor nodes and/or sink(s) to effectively maximize the lifetime of an mobile wireless sensor networks (MWSNs) is presented.
TL;DR: This paper provides a comprehensive review on the developed methods that exploit mobility of sensor nodes and/or sink(s) to effectively maximize the lifetime of a MWSN.
Abstract: Increasingly emerging technologies in micro-electromechanical systems and wireless communications allows a mobile wireless sensor networks (MWSN) to be a more and more powerful mean in many applications such as habitat and environmental monitoring, traffic observing, battlefield surveillance, smart homes and smart cities. Nevertheless, due to sensor battery constraints, energy-efficiently operating a MWSN is paramount importance in those applications; and a plethora of approaches have been proposed to elongate the network longevity at most possible. Therefore, this paper provides a comprehensive review on the developed methods that exploit mobility of sensor nodes and/or sink(s) to effectively maximize the lifetime of a MWSN. The survey systematically classifies the algorithms into categories where the MWSN is equipped with mobile sensor nodes, one mobile sink or multiple mobile sinks. How to drive the mobile sink(s) for energy efficiency in the network is also fully reviewed and reported.
TL;DR: In this paper, the Davies Bouldin Index (DBI) merupakan teknik evaluasi cluster ying dapat digunakan pada algoritma clustering dengan pengukuran jarak Euclidean and Manhattan.
Abstract: Optimasi jumlah cluster diperlukan untuk memastikan kebijakan yang dapat diambil terkait hasil pengelompokkan, termasuk memastikan kelompok wilayah dengan status ODP, PDP dan Positif Covid-19 di provinsi Riau. Pengelompokkan berdasarkan status pasien perlu dilakukan untuk menentukan tindakan pencegahan yang mungkin dapat diambil pemerintah. Davies Bouldin Index (DBI) merupakan teknik evaluasi cluster yang dapat digunakan pada algoritma clustering dengan pengukuran jarak Euclidean dan Manhattan. Penelitian ini dimaksudkan untuk mengetahui kinerja terbaik DBI pada kedua pengukuran jarak tersebut melalui pengujian data sebaran Covid-19 wilayah Riau. Hasil penelitian menunjukkan bahwa DBI terendah terdapat pada k=8 untuk Euclidean dan k=7 untuk Manhattan dengan nilai masing-masing sebesar 0,394 dan 0,434. Selain itu, DBI bekerja lebih baik pada Euclidean dibandingkan Manhattan karena memiliki nilai DBI lebih rendah pada semua k uji
6 citations
Cites background from "Dynamic Clustering Algorithm for Tr..."
...Terdapat beberapa penelitian yang memperlihatkan hasil kerja DBI melalui perhitungan jarak Euclidean dan Manhattan, seperti [1] yang mengoptimasi nasabah potensial hasil pengujian algoritma K-Mean, mengoptimasi kelompok hasil tangkapan ikan di kepulauan Ternate [2], menghasilkan cluster terbaik melalui perbandingan dengan Sum of Square Error (SSE) [3] dan melacak target dengan celerity variable yang tinggi [4]....
TL;DR: The proposed paper is VANET based target tracking clustering for significant topology changes in vehicle and vehicle affinities establishments to establish and maintains inter, intra-cluster connection for either local or global and both.
Abstract: Nowadays, the Internet of Vehicle around the road among the smart city's development. This platform relayed on the Internet of Things. The vehicle has a relationship to the primaries (Vehicle, RSU, Backhaul, and Cell tower), cloud, architecture, protocol, and macro connections. The proposed paper is VANET based target tracking clustering for significant topology changes in vehicle and vehicle affinities establishments. Numerous cluster lead can use to establish and maintains inter, intra-cluster connection for either local or global and both. Especially cluster gateways, heads, members can propagate data among themselves and maintains the affinity between the clusters.
TL;DR: The sensor node with higher residual energy is selected as cluster head (CH) to carry out resource aware data aggregation and target object discovery in BMC-RLR technique, which helps to increases the TDA in WSN.
Abstract: Target object detection is one of key problem to be resolved in wireless sensor networks (WSN) as it attains great attention. Target detection in WSN is a difficult process. Because sensor nodes contain limited battery power, high mobility of nodes and unpredictable environments, etc. For target object detection, few research works have been introduced in WSN. However, the target detection accuracy was not enough. To overcome such existing issues, Bagging Mean-shift Cluster-Based Robust Linear Regression (BMC-RLR) technique is proposed. Initially, numbers of sensor nodes are arbitrarily deployed in WSN.Next, BMC-RLR technique employs bagging clustering technique i.e. Resource Aware Mean-shift Bagging Cluster (RAMBC) that builds ‘n’ number of weak mean shift clusters for each input numbers of sensor nodes. Then, RAMBC in BMC-RLR technique combines all mean shift clusters by applying a voting scheme and thereby designs a strong cluster with minimal error.. By using a strong cluster, the sensor nodes are grouped into various clusters with higher accuracy. In BMCRLR Technique, the sensor node with higher residual energy is selected as cluster head (CH) to carry out resource aware data aggregation and target object discovery. CH collects data of target objects and broadcast to sink node. Sink node forwards sensed data to the base station where it employs Robust Linear Regression Analysis (RLRA) in order to accurately discover the target objects within the network. This helps for BMC-RLR technique to increases the TDA in WSN. Simulation of BMC-RLR technique is conducted with metrics namely TDA, target detection time (TDT), error rate (ER) and energy consumption (EC) with number of sensor nodes.
TL;DR: It is argued that the ease of implementation and more accurate estimation features of the new filter recommend its use over the EKF in virtually all applications.
Abstract: The Kalman Filter (KF) is one of the most widely used methods for tracking and estimation due to its simplicity, optimality, tractability and robustness. However, the application of the KF to nonlinear systems can be difficult. The most common approach is to use the Extended Kalman Filter (EKF) which simply linearizes all nonlinear models so that the traditional linear Kalman filter can be applied. Although the EKF (in its many forms) is a widely used filtering strategy, over thirty years of experience with it has led to a general consensus within the tracking and control community that it is difficult to implement, difficult to tune, and only reliable for systems which are almost linear on the time scale of the update intervals. In this paper a new linear estimator is developed and demonstrated. Using the principle that a set of discretely sampled points can be used to parameterize mean and covariance, the estimator yields performance equivalent to the KF for linear systems yet generalizes elegantly to nonlinear systems without the linearization steps required by the EKF. We show analytically that the expected performance of the new approach is superior to that of the EKF and, in fact, is directly comparable to that of the second order Gauss filter. The method is not restricted to assuming that the distributions of noise sources are Gaussian. We argue that the ease of implementation and more accurate estimation features of the new filter recommend its use over the EKF in virtually all applications.
5,314 citations
"Dynamic Clustering Algorithm for Tr..." refers methods in this paper
...This prediction can be performed using predictive models including the Kalman filters [11] or using probabilistic mechanisms such as Markov chains [14]....
[...]
...The extended Kalman filter [11] combined with detectionmechanisms for changes of direction as CuSum [12] can effectively calculate future coordinates of the target and wake up the sensors accordingly....
TL;DR: This lecture reviews the theory of Markov chains and introduces some of the high quality routines for working with Markov Chains available in QuantEcon.jl.
Abstract: Markov chains are one of the most useful classes of stochastic processes, being • simple, flexible and supported by many elegant theoretical results • valuable for building intuition about random dynamic models • central to quantitative modeling in their own right You will find them in many of the workhorse models of economics and finance. In this lecture we review some of the theory of Markov chains. We will also introduce some of the high quality routines for working with Markov chains available in QuantEcon.jl. Prerequisite knowledge is basic probability and linear algebra.
TL;DR: This chapter discusses Signal Estimation, which automates the very labor-intensive and therefore time-heavy and expensive process of manually cataloging and changing the values of coefficients in a model to facilitate change detection.
Abstract: INTRODUCTION Extended Summary. Applications. SIGNAL ESTIMATION On--Line Approaches. Off--Line Approaches. PARAMETER ESTIMATION Adaptive Filtering. Change Detection Based on Sliding Windows Change Detection Based on Filter Banks STATE ESTIMATION Kalman Filtering Change Detection Based on Likelihood Ratios Change Detection Based on Multiple Models Change Detection Based on Algebraical Consistency Tests THEORY Evaluation Theory Linear Estimation A. Signal models and notation B. Fault detection terminology
1,170 citations
"Dynamic Clustering Algorithm for Tr..." refers methods in this paper
...The extended Kalman filter [11] combined with detectionmechanisms for changes of direction as CuSum [12] can effectively calculate future coordinates of the target and wake up the sensors accordingly....
[...]
...Indeed, by coupling FKE (extended Kalman filter) and CuSum, we can capture the trajectories realistic targets....
TL;DR: The results have been derived from NS-2 simulator and show that the proposed protocol performs better than the LEACH protocol in terms of the first node dies, half node alive, better stability, and better lifetime.
Abstract: Wireless sensor network (WSN) brings a new paradigm of real-time embedded systems with limited computation, communication, memory, and energy resources that are being used for huge range of applications where the traditional infrastructure-based network is mostly infeasible. The sensor nodes are densely deployed in a hostile environment to monitor, detect, and analyze the physical phenomenon and consume considerable amount of energy while transmitting the information. It is impractical and sometimes impossible to replace the battery and to maintain longer network life time. So, there is a limitation on the lifetime of the battery power and energy conservation is a challenging issue. Appropriate cluster head (CH) election is one such issue, which can reduce the energy consumption dramatically. Low energy adaptive clustering hierarchy (LEACH) is the most famous hierarchical routing protocol, where the CH is elected in rotation basis based on a probabilistic threshold value and only CHs are allowed to send the information to the base station (BS). But in this approach, a super-CH (SCH) is elected among the CHs who can only send the information to the mobile BS by choosing suitable fuzzy descriptors, such as remaining battery power, mobility of BS, and centrality of the clusters. Fuzzy inference engine (Mamdani’s rule) is used to elect the chance to be the SCH. The results have been derived from NS-2 simulator and show that the proposed protocol performs better than the LEACH protocol in terms of the first node dies, half node alive, better stability, and better lifetime.
TL;DR: Two new clustering-based protocols for heterogeneous WSNs are proposed and evaluated, which are called single-hop energy-efficient clustering protocol (S-EECP) and multi-hopEnergy- efficient clustering Protocol (M-E ECP).
Abstract: Over the last couple of decades, clustering-based protocols are believed to be the best for heterogeneous wireless sensor networks (WSNs) because they work on the principle of divide and conquer. In this study, the authors propose and evaluate two new clustering-based protocols for heterogeneous WSNs, which are called single-hop energy-efficient clustering protocol (S-EECP) and multi-hop energy-efficient clustering protocol (M-EECP). In S-EECP, the cluster heads (CHs) are elected by a weighted probability based on the ratio between residual energy of each node and average energy of the network. The nodes with high initial energy and residual energy will have more chances to be elected as CHs than nodes with low energy whereas in M-EECP, the elected CHs communicate the data packets to the base station via multi-hop communication approach. To analyse the lifetime of the network, the authors assume three types of sensor nodes equipped with different battery energy. Finally, simulation results indicate that the authors protocols prolong network lifetime, and achieve load balance among the CHs better than the existing clustering protocols.