In this paper, we expand our previous work by conducting extensive performance evaluations and comparative studies of our algorithms under various scenarios. In consideration of the network scalability and energy. Predictionbased cluster management for target tracking in. Dynamic clusterbased protocol for target tracking in wireless sensor networks, in proc. A hybrid clusterbased target tracking protocol for wireless sensor networks. First, the number of nodes which are involved in target tracking operations, second, the sampling time intervals. Improved clustering algorithms for target tracking in. In this paper, we propose a scalable clusterbased target tracking framework, namely the. The dynamic clustering mechanism proposed performs the clustering along the route of the. Researches about target tracking with continuous monitoring mechanism can be divided into three categories. In cluster tracking system, the nodes are grouped into clusters. The cluster based target tracking can be further divided into two approaches, static clustering and dynamic clustering 2 12 14. A comparative study of target tracking approaches in. Generally, target tracking aims basically at estimating the location of the target while it is moving within an area of interest and consequently report it to the base station in a timely manner.
Target tracking using interactive multiple model for. Energyaware management for clusterbased sensor networks. Both tracking algorithms run local particle filter sequentially at each cluster along target trajectories, but they adopt different methods of selecting measurements from. In recent years, there has been a growing interest in wireless sensor networks because of their potential usage in a wide variety of applications such as remote environmental monitoring and target tracking. Section 4 gives the parameters used in the simulation and provides. Generally, target tracking aims basically at estimating the location of the target while it is moving within.
Each node has a simple threshold detection sensor, a small embedded processor, and a wireless module that allows it to forward its data to a central fusion center. A comparative study of target tracking approaches in wireless. Requirements for wsn applications often mandate that the sensors have. Cluster based trustable target detection and tracking scheme for wireless sensor networks c. This paper proposes imm based tracking scheme for wireless sensor network ittwsn using. Target tracking in wireless sensor networks requires efficient coordination among sensor nodes. Figure 2 and 3 best describes the dead reckoning based target tracking procedure. Rulebased multipletarget tracking in acoustic wireless. Though imm is used for target tracking in radar applications, it is not applied for target tracking in wsn as per the literature survey. A twolevel hierarchical network topology is adopted for energyef. Target tracking is a typical and substantial application of wireless sensor networks.
Analysis of cluster based target tracking in wireless. Energy eciency is one of the most important design goals for target tracking. Flow diagram of the dynamic cluster based target tracking 9. In this paper, we propose a novel distributed mobility management protocol, called hybrid cluster based target tracking hctt, for e cient target tracking in a largescale cluster based wsn. Target tracking is a killer application in wireless sensor networks wsns. New cluster is formed to track it as the target moves.
Object tracking is one of the killer applications for wireless sensor networks wsn in which the network. Target tracking in wireless sensor network semantic scholar. Wireless sensor networks cluster based target tracking and recovery algorithm. Pdf target tracking is a typical and important application of wireless sensor networks wsns. The cluster based architecture of wireless sensor networks can also be classified as.
Generally, target tracking aims basically at estimating the location of the target while it is moving. Existing methods have focused on tree based collaboration, selective activation, and group clustering. Trustworthy optimized clustering based target detection and tracking for wireless sensor network 28 random number is utilized to give a randomized characteristic to the search. Clustering techniques for object tracking in wireless sensor. Analysis of cluster based target tracking in wireless sensor. A survey on energy efficient target tracking techniques in. However, tracking a moving target in cluster based wsns. An adaptive dynamic clusterbased protocol for target tracking in. Clustering techniques for object tracking in wireless. In consideration of the network scalability and energy efficiency for target tracking in largescale wsns, it has been employed as an effective solution by organizing the wsns into clusters. Focused on the energy problem of target tracking in wireless sensor networks, this paper proposes a clusterbased dynamic energy management mechanism.
Predictionbased tracking technique using sequential. Clustering techniques for object tracking in wireless sensor networks. The leaderbased information processing scheme is applied to perform target positioning and energy conservation. Wireless sensor networksclusterbased target tracking and recovery algorithm. In section 5 we present our testbed implementation. In this paper, based on a distributed particle filter, two tracking algorithms are proposed for tracking mobile targets in cluster. Pdf a hybrid clusterbased target tracking protocol for wireless. Designing a predictionbased clustering algorithm for target. Pdf wireless sensor networksclusterbased target tracking. Herdbased target tracking protocol in wireless sensor networks.
For clusterbased tracking in wireless sensor networks wsn, di. International journal of distributed dynamic cluster heads. In this work we have discussed applications and various issues of target tracking in wireless sensor networks and made a survey on related works. Cluster based dynamic energy management for collaborative target tracking in wireless sensor networks article pdf available in sensors 77 july 2007 with 36 reads how we measure reads. Cluster based key management in wireless sensor networks. Dead reckoning based target tracking in wireless sensor. Wireless communications and mobile computing wirel. Distributed positioning and tracking in clusterbased.
In the existing studies found in the literature, the current leader node. A novel cluster based time synchronization technique for. In order to satisfy the requirement of target tracking, the ch in reference is selected based on the nodes. The rapid progress of wireless communication and embedded micro sensing technologies has made wireless sensor networks possible. The application areas of wsn comprises of environmental monitoring, military surveillance, health care, industrial process control, home intelligence, security, remote metering and many more. Herdbased target tracking protocol in wireless sensor. Dead reckoning based target tracking in wireless sensor networks. Using clustering for target tracking in vehicular ad hoc.
Focused on the energy problem of target tracking in wireless sensor networks, this paper proposes a cluster based dynamic energy management mechanism. In this work, we survey of the state of the art of target tracking techniques in sensor networks. Research article a hybrid clusterbased target tracking. Moving target tracking through distributed clustering in.
Index termsclustering, prediction, target tracking, wireless. Classification of object tracking techniques in wireless. Pdf target tracking in wireless sensor network semantic. Target tracking using interactive multiple model for wireless. A level 1 network architecture is a clusterbased network topology. Introduction the techniques are mainly classified based on see figure 1 network architecture used algorithm or technique used type of sensors used. We focus on the cases with overlapping cluster regions, which are particularly useful in applications involving inter cluster communications, time synchronization, and target tracking. A single mobile target tracking in voronoi based clustered wireless sensor network 18 identity among all the onehop sensors or onehop sensors of its onehop neighbors. Target tracking in a wireless sensor network wsn environment is a challenging research problem.
In overlapping cluster ing, the duplicated correlated data between adjacent clusters. A level 1 network architecture is a cluster based network topology. Shalini punithavathani2 1tamizhan college of engineering and technology, tamilnadu, india 2government college of engineering, tirunelveli, india corresponding authors email. Clusterbased dynamic energy management for collaborative. Dynamic clustering for acoustic target tracking in. Designing a predictionbased clustering algorithm for. In this paper, we propose a scalable cluster based target tracking framework, namely the.
Clusterbased tracking protocols involve proactive establishment of essential structure amid nodes 20,23,25,3640 or online formation through detecting targets 4144. Targettracking algorithms typically organize the network into a logical structure e. The clusters, whose nodes are actively taking part in target detection, gather informa. A hybrid clusterbased target tracking protocol for wireless. Based target tracking 16 and hybrid cluster based target tracking 17. As wsn continuously monitor the environment, target tracking proved out to be one of. In previous work, we proposed two clusterbased target tracking algorithms for vehicle tracking based on vehicles visual features in vehicular ad hoc networks. One of the most interesting applications in wireless sensor networks is target tracking, which mainly consists in detecting and monitoring the motion of mobile targets. A primary criterion of wireless sensor network is energy efficiency. A new adaptive method for target tracking in wireless.
Object tracking in wsn, classification of object tracking techniques in wsn 1. Classification of object tracking techniques in wireless sensor. For tracking ground vehicles or underwater targets, wsns have been regarded as useful and are becoming increasingly available due to recent advancements in lowcost micro sensor technology. In consideration of the network scalability and energy efficiency for.
A single mobile target tracking in voronoibased clustered. Institute of engineering and technology 2department of ece, l. However, when a sensor network is used to track moving. Wireless sensor networks have been the subject of intense research in recent years. A comparison study on node clustering techniques used in. We identify three different formulations for the target tracking problem and classify the target. The proposed novel cluster based time synchronization technique for wireless sensor networks to keep local clocks of all the sns synchronized with global clock by using less number of messages. A hybrid clusterbased target tracking protocol for. To facilitate collaborative data processing in target trackingcentric sensor networks, the cluster architecture is usually used in which sensors are organized into clusters, with each cluster consisting of a cluster head ch and several neighboring sensors members. Oct 18, 2016 target tracking is a typical and substantial application of wireless sensor networks. Wireless sensors are miniature devices integrated with data. An overview 1sumit chauhan, 2nabila shaikh, 1pg student, 2asst. A twolevel hierarchical network topology is adopted.
Section 6 then presents the experiments carried out using the testbed. In this paper, dynamic cluster based algorithm was. In 3, authors have derived the optimal number of quantization levels as well as the optimal energy allocation across bits, but they have neglected the information content relevance of measured data. Wireless sensor networks wsns are composed of numerous wireless micro sensors and a centralized fusion center. The proposed target tracking scheme for vehicular ad hoc networks. In the proposed technique initially the sns are arranged in clusters by using energy efficient clustering algorithm. Wireless sensor networks wsns consist of small nodes with sensing, computation, and wireless communications capabilities. On the other hand, the work in 4 used a vf algorithm to estimate the. Adaptive quantized target tracking in wireless sensor networks. The cluster headbased optimization of the number of active nodes within. In structureless scheme, when a node detects an object within its range, it broadcasts a. Target tracking is an important application type for wireless sensor networks wsn. When a target occurs in the sensing field of wireless sensor network, the sensor nodes begin to form cluster dynamically and then they start to negotiate with game theory.
In overlapping clustering, the duplicated correlated data between adjacent clusters. A new method for target tracking based on cluster and game theory in wireless sensor network is proposed in this paper. Hou, dynamic clustering for acoustic target tracking in wireless sensor networks, ieee transactions on mobile computing, 2004, pp. Target tracking using interactive multiple model for wireless sensor. Jun 12, 20 target tracking is a typical and important application of wireless sensor networks wsns. Distributed information compression for target tracking in. In contrast, this work proposes a distributed information compression method to describe the measurement uncertainty of tracking problems in clusterbased wireless sensor networks. Target tracking based on virtual grid in wireless sensor. Target tracking is a typical and important application of wireless sensor networks wsns. Boundary static clustering target tracking in wirless sensor networks. Target tracking protocols can be mainly classified into five schemes, which are. The dynamic clustering mechanism proposed performs the clustering along the route of the target movement with minimum numbers of sensor nodes to track the target object. In contrast, this work proposes a distributed information compression method to describe the measurement uncertainty of tracking problems in cluster based wireless sensor networks.
Cluster based trustable target detection and tracking. Pdf a hybrid clusterbased target tracking protocol for. Pdf performance evaluation of clusterbased target tracking. Performance evaluation of cluster based target tracking protocols for wireless sensor networks. In this paper target tracking using dynamic clustering technique has been presented. The simulation results of this work demonstrate the efficiency of the proposed protocol in both the onehop and multihop cluster based sensor networks. Target tracking problem is formulated by the multisensor detection model as well as energy consumption model.
Target tracking based on cluster and game theory in wireless. Energyaware management for clusterbased sensor networks mohamed younis a, moustafa youssef b, khaled arisha c a department of computer science and electrical engineering, university of maryland, baltimore county, hilltop circle, baltimore, md 21250, usa b department of computer science, university of maryland college park, a. The scheme is for target detection where sensor nodes are static and target are dynamic. Energyaware management for cluster based sensor networks mohamed younis a, moustafa youssef b, khaled arisha c a department of computer science and electrical engineering, university of maryland, baltimore county, hilltop circle. The leader based information processing scheme is applied to perform target positioning and energy conservation. In cluster based architecture there are several sensor.
K best is the set of first k solutions with the best fitness values. In section 4 we present the proposed clustering protocol. Figure 2 shows that when the target is within the sensor field, then the boundary sensor nodes are in sleep state. Here we have considered the routing scheme for target detection and tracking. Object tracking in wireless sensor networks american university. In this study, we propose a cluster based target tracking algorithm for targets moving rapidly in wireless sensor networks. In this paper, we propose a novel distributed mobility management protocol, called hybrid clusterbased target tracking hctt, for e cient target tracking in a largescale clusterbased wsn.
Kak abstractlocal data aggregation is an effective means to save sensor node energy and prolong the lifespan of wireless sensor networks. Existing target tracking protocols focus mainly on energy efficiency, and little effort has been put into network management and realtime data routing, which are also very important issues for target tracking. Target tracking, virtual grid, clustering, wireless sensor networks, dynamic clustering. Target tracking based on a distributed particle filter in. Sensor nodes are used in wide range of applications such as security, military, and environmental monitoring. An energyefficient target tracking protocol for wireless sensor networks, prceedings of ieee in. Target tracking based on virtual grid in wireless sensor networks. Distributed object tracking using a clusterbased kalman filter in wireless camera networks henry medeiros, johnny park, member, ieee, and avinash c. Finally, in section 7, we conclude and discuss possible future extension of our work. In section 3, a detailed analysis, highlighting concerned issues of the existing clusteringbased data aggregation approaches that are speci. We focus on the cases with overlapping cluster regions, which are particularly useful in applications involving intercluster communications, time synchronization, and target tracking. Wireless sensor network wsn comprises of huge number of spatially distributed homogeneous or heterogeneous sensors. Cluster based trustable target detection and tracking scheme. Recently, various approaches 1 11 are proposed to maintain the accurate tracking of the targets as well as low energy consumption.
Pdf target tracking in wireless sensor network researchgate. In the proposed technique initially the sns are arranged in clusters by. Target tracking problem is formulated by the multi sensor detection model as well as energy consumption model. Outline of multiple target tracking in acoustic wsns in this research, we assume that the wireless sensors are distributed in a fixed twodimensional uniform grid. Introduction one of the new lowcost and savingenergy network paradigms that can create applications for monitoring and controlling is.
645 730 908 189 698 1438 683 1076 1099 1059 55 1616 127 1256 625 292 6 893 1151 281 1283 1422 333 1451 1406 892 1216 529 1386 840 469