In the proposed technique initially the sns are arranged in clusters by. Wireless sensor networks have been the subject of intense research in recent years. 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. 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. In this paper, based on a distributed particle filter, two tracking algorithms are proposed for tracking mobile targets in cluster. Pdf target tracking is a typical and important application of wireless sensor networks wsns. The leaderbased information processing scheme is applied to perform target positioning and energy conservation.
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. A twolevel hierarchical network topology is adopted for energyef. In section 4 we present the proposed clustering protocol. A comparative study of target tracking approaches in. However, when a sensor network is used to track moving. Wireless sensor networksclusterbased target tracking and recovery algorithm. A hybrid clusterbased target tracking protocol for wireless sensor networks. Cluster based key management in wireless sensor networks. This paper proposes imm based tracking scheme for wireless sensor network ittwsn using. Researches about target tracking with continuous monitoring mechanism can be divided into three categories. The rapid progress of wireless communication and embedded micro sensing technologies has made wireless sensor networks possible. Pdf a hybrid clusterbased target tracking protocol for wireless.
Target tracking, virtual grid, clustering, wireless sensor networks, dynamic clustering. Figure 1 presents a hierarchical clusterbased object tracking network. An energyefficient target tracking protocol for wireless sensor networks, prceedings of ieee in. In contrast, this work proposes a distributed information compression method to describe the measurement uncertainty of tracking problems in clusterbased wireless sensor networks. Institute of engineering and technology 2department of ece, l. Cluster based trustable target detection and tracking scheme for wireless sensor networks c. Both tracking algorithms run local particle filter sequentially at each cluster along target trajectories, but they adopt different methods of selecting measurements from. Pdf target tracking in wireless sensor network semantic. Section 4 gives the parameters used in the simulation and provides.
A level 1 network architecture is a cluster based network topology. Herdbased target tracking protocol in wireless sensor networks. In overlapping clustering, the duplicated correlated data between adjacent clusters. The scheme is for target detection where sensor nodes are static and target are dynamic.
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. A new adaptive method for target tracking in wireless. The cluster headbased optimization of the number of active nodes within. Target tracking protocols can be mainly classified into five schemes, which are. Target tracking in wireless sensor networks requires efficient coordination among sensor nodes. Dynamic clusterbased protocol for target tracking in wireless sensor networks, in proc. Predictionbased cluster management for target tracking in. The application areas of wsn comprises of environmental monitoring, military surveillance, health care, industrial process control, home intelligence, security, remote metering and many more. In this work we have discussed applications and various issues of target tracking in wireless sensor networks and made a survey on related works. A new adaptive target tracking protocol in wireless sensor. Target tracking using interactive multiple model for wireless. Wireless communications and mobile computing wirel. A survey on energy efficient target tracking techniques in. Object tracking in wireless sensor networks american university.
A comparative study of target tracking approaches in wireless. Wireless sensor network wsn comprises of huge number of spatially distributed homogeneous or heterogeneous sensors. 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. Wireless sensor networks wsns consist of small nodes with sensing, computation, and wireless communications capabilities. First, the number of nodes which are involved in target tracking operations, second, the sampling time intervals. 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. In order to satisfy the requirement of target tracking, the ch in reference is selected based on the nodes. Analysis of cluster based target tracking in wireless sensor. Requirements for wsn applications often mandate that the sensors have.
In consideration of the network scalability and energy. 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. Pdf performance evaluation of clusterbased target tracking. Section 6 then presents the experiments carried out using the testbed. The simulation results of this work demonstrate the efficiency of the proposed protocol in both the onehop and multihop cluster based sensor networks. 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. The clusters, whose nodes are actively taking part in target detection, gather informa. In section 5 we present our testbed implementation. Flow diagram of the dynamic cluster based target tracking 9.
Clustering techniques for object tracking in wireless sensor networks. 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. Wireless sensors are miniature devices integrated with data. Oct 18, 2016 target tracking is a typical and substantial application of wireless sensor networks. In the proposed technique initially the sns are arranged in clusters by using energy efficient clustering algorithm. Clustering techniques for object tracking 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. A level 1 network architecture is a clusterbased network topology. Wireless sensor networks cluster based target tracking and recovery algorithm. Wireless sensor networks wsns are composed of numerous wireless micro sensors and a centralized fusion center.
A novel cluster based time synchronization technique for. Target tracking using interactive multiple model for wireless sensor. 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. Focused on the energy problem of target tracking in wireless sensor networks, this paper proposes a clusterbased dynamic energy management mechanism. In overlapping cluster ing, the duplicated correlated data between adjacent clusters.
Existing methods have focused on tree based collaboration, selective activation, and group clustering. Performance evaluation of cluster based target tracking protocols for wireless sensor networks. Adaptive quantized target tracking in wireless sensor networks. Target tracking is a typical and substantial application of wireless sensor networks. Clusterbased tracking protocols involve proactive establishment of essential structure amid nodes 20,23,25,3640 or online formation through detecting targets 4144. 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. Kak abstractlocal data aggregation is an effective means to save sensor node energy and prolong the lifespan of wireless sensor networks. An overview 1sumit chauhan, 2nabila shaikh, 1pg student, 2asst. Research article a hybrid clusterbased target tracking. Three sensor nodes, which are closer to the target, triangulate the target and measure2 the instantaneous speed of the target as given in equation 1. A hybrid clusterbased target tracking protocol for wireless. Dead reckoning based target tracking in wireless sensor networks. Object tracking in wsn, classification of object tracking techniques in wsn 1. In this paper, we propose a scalable cluster based target tracking framework, namely the.
Targettracking algorithms typically organize the network into a logical structure e. The proposed hierarchical localization tracking scheme hlts scheme is based on hierarchical routing. The cluster based target tracking can be further divided into two approaches, static clustering and dynamic clustering 2 12 14. In cluster tracking system, the nodes are grouped into clusters. In the existing studies found in the literature, the current leader node. Moving target tracking through distributed clustering in. International journal of distributed dynamic cluster heads. The cluster based architecture of wireless sensor networks can also be classified as. Cluster based trustable target detection and tracking scheme. The maxmin dcluster algorithm 4 generates dhop clusters with a runtime of od round, and achieves better load balancing among the chs, generating fewer clusters than 5. Improved clustering algorithms for target tracking in. On the other hand, the work in 4 used a vf algorithm to estimate the.
Rulebased multipletarget tracking in acoustic wireless. Pdf target tracking in wireless sensor network researchgate. 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. In contrast, this work proposes a distributed information compression method to describe the measurement uncertainty of tracking problems in cluster based wireless sensor networks. Predictionbased tracking technique using sequential. Clusterbased dynamic energy management for collaborative. Energy eciency is one of the most important design goals for target tracking. Target tracking is a killer application in wireless sensor networks wsns. Target tracking in wireless sensor network semantic scholar. Target tracking problem is formulated by the multi sensor detection model as well as energy consumption model. Figure 2 and 3 best describes the dead reckoning based target tracking procedure. In previous work, we proposed two clusterbased target tracking algorithms for vehicle tracking based on vehicles visual features in vehicular ad hoc networks. For clusterbased tracking in wireless sensor networks wsn, di. In this paper target tracking using dynamic clustering technique has been presented.
Designing a predictionbased clustering algorithm for target. In section 3, a detailed analysis, highlighting concerned issues of the existing clusteringbased data aggregation approaches that are speci. A new method for target tracking based on cluster and game theory in wireless sensor network is proposed in this paper. 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. Generally, target tracking aims basically at estimating the location of the target while it is moving. In consideration of the network scalability and energy efficiency for. Classification of object tracking techniques in wireless sensor. K best is the set of first k solutions with the best fitness values. Classification of object tracking techniques in wireless. 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.
Figure 2 shows that when the target is within the sensor field, then the boundary sensor nodes are in sleep state. 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. As wsn continuously monitor the environment, target tracking proved out to be one of. 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. Object tracking is one of the killer applications for wireless sensor networks wsn in which the network. Sensor nodes are used in wide range of applications such as security, military, and environmental monitoring. In this paper, we propose a scalable clusterbased target tracking framework, namely the. 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. Target tracking based on cluster and game theory in wireless. We focus on the cases with overlapping cluster regions, which are particularly useful in applications involving intercluster communications, time synchronization, and target tracking. Target tracking based on virtual grid in wireless sensor. A hybrid clusterbased target tracking protocol for. Analysis of cluster based target tracking in wireless. Target tracking based on a distributed particle filter in.
Boundary static clustering target tracking in wirless sensor networks. Target tracking based on virtual grid in wireless sensor networks. Introduction the techniques are mainly classified based on see figure 1 network architecture used algorithm or technique used type of sensors used. A twolevel hierarchical network topology is adopted. Target tracking using interactive multiple model for. Introduction one of the new lowcost and savingenergy network paradigms that can create applications for monitoring and controlling is. Distributed positioning and tracking in clusterbased. In this work, we survey of the state of the art of target tracking techniques in sensor networks. An adaptive dynamic clusterbased protocol for target tracking in.
Target tracking is a typical and important application of wireless sensor networks wsns. A comparison study on node clustering techniques used in. Dead reckoning based target tracking in wireless sensor. Herdbased target tracking protocol in wireless sensor.
In structureless scheme, when a node detects an object within its range, it broadcasts a. 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. New cluster is formed to track it as the target moves. In this paper, dynamic cluster based algorithm was. Distributed information compression for target tracking in. In wireless sensor networks generally the accuracy of target tracking strongly depends on two important factors. Target tracking problem is formulated by the multisensor detection model as well as energy consumption model. Shalini punithavathani2 1tamizhan college of engineering and technology, tamilnadu, india 2government college of engineering, tirunelveli, india corresponding authors email. Using clustering for target tracking in vehicular ad hoc. Target tracking is an important application type for wireless sensor networks wsn. However, tracking a moving target in cluster based wsns.
Pdf a hybrid clusterbased target tracking protocol for. Finally, in section 7, we conclude and discuss possible future extension of our work. Index termsclustering, prediction, target tracking, wireless. In cluster based architecture there are several sensor. Target tracking in a wireless sensor network wsn environment is a challenging research problem. Distributed object tracking using a clusterbased kalman filter in wireless camera networks henry medeiros, johnny park, member, ieee, and avinash c. In this study, we propose a cluster based target tracking algorithm for targets moving rapidly in wireless sensor networks. Energyaware management for clusterbased sensor networks. Cluster based trustable target detection and tracking. Here we have considered the routing scheme for target detection and tracking. We focus on the cases with overlapping cluster regions, which are particularly useful in applications involving inter cluster communications, time synchronization, and target tracking. Jun 12, 20 target tracking is a typical and important application of wireless sensor networks wsns.
Generally, target tracking aims basically at estimating the location of the target while it is moving within. Dynamic clustering for acoustic target tracking in. In this paper, we expand our previous work by conducting extensive performance evaluations and comparative studies of our algorithms under various scenarios. 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. Clustering techniques for object tracking in wireless. Recently, various approaches 1 11 are proposed to maintain the accurate tracking of the targets as well as low energy consumption. Designing a predictionbased clustering algorithm for. Hou, dynamic clustering for acoustic target tracking in wireless sensor networks, ieee transactions on mobile computing, 2004, pp. Focused on the energy problem of target tracking in wireless sensor networks, this paper proposes a cluster based dynamic energy management mechanism. Based target tracking 16 and hybrid cluster based target tracking 17. The leader based information processing scheme is applied to perform target positioning and energy conservation. The proposed target tracking scheme for vehicular ad hoc networks. 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 single mobile target tracking in voronoibased clustered.
112 1320 293 1247 828 12 388 609 1301 1249 1006 64 980 108 958 1166 932 763 1474 1219 645 665 1259 665 472 744 686 52 1159 1161 31 533 987 1069 823 1075 128 1159 260 540 153 360 291 50 1413