Online Sensor Collaboration to Achieve Quality of Service Requirements in Wireless Sensor Networks Archana Aravind ? , K.P.Sampoornam Abstract-Wireless Sensor networks are currently being employed in a variety of applications ranging from medical to military, and from home to industry. Wireless Sensor Networks and Applications aims to provide a reference tool for the increasing number of scientists who depend upon reliable sensor networks. A fundamental challenge for these wireless sensor networks is to meet stringent Quality-of-Service requirements including high target detection probability, low false alarm rate, and bounded detection delay. This paper present a new formulation for the problem of target detection based on a novel two-phase detection approach .A nearoptimal movement scheduling algorithm is developed that minimizes the expected moving distance of mobile sensors . It exploits reactive mobility to improve the target detection performance of moving targets in wireless sensor networks. In this approach, mobile sensors collaborate with static sensors and move reactively to achieve the required detection performance. Specifically, mobile sensors initially remain stationary and are directed to move toward a possible target only when a detection consensus is reached by a group of sensors. Keywords:-Wireless Sensor Networks (WSNs), Data fusion, Value fusion. I. # INTRODUCTION fundamental challenge for wireless sensor networks is to meet stringent Quality-of-Service requirements including high target detection probability, low false alarm rate, and bounded detection delay. In many applications, the target is mobile [1].Several challenges are faced in detecting moving targets. First, the accurate position of the moving target is often unknown in practice. Moreover, the signal attenuation characteristic of the moving target varies over time. Therefore, it is difficult to find the optimal solution that achieves the specific detection performance requirement. Basic idea to address this issue is to treat the moving target as a stationary target with conservative source energy estimate [1]. For a cluster, it considers the performance of detecting the moving target with source energy of ?? 0 in a region A that About ? -PG scholar, K.S.R. College of Engineering, Tiruchengode, Tamil Nadu, E-mail-devi.achu @gmail.com, Mob: +91 9790874615. About -Associate Professor, K.S.R. College of Engineering, Tiruchengode, TamilNadu E-mail-ambu_swasti@yahoo.com, Mob: +91 9629377780. is around the surveillance spot. Time that the target is in A is longer than the required detection delay D. Denote ?? ??,?????? as the maximum distance from sensor i to any point in A .Hence, the minimum energy received by sensor i when the target is in A, denoted by ?? ??,min , ???? ?? ??,?????? = ?? 0 ??(?? ??,?????? ).In recent years, wireless sensor networks have been deployed in a class of mission-critical applications such as target detection [2], object tracking [3], and security surveillance [4]. This paper exploits reactive mobility to improve the target detection performance of wireless sensor networks [1]. In this paper, sparsely deployed mobile sensors collaborate with static sensors and move in a reactive manner to achieve required detection performance. Specifically, mobile sensors remain stationary until a possible target is detected. The accuracy of the final detection decision will be improved after mobile sensors move toward the possible target position and achieve higher Signal-to-Noise Ratios. By taking advantage of such reactive mobility, a network can adapt to irregular and unpredictable spatiotemporal distribution of targets. Moreover, the sensor density required in a network deployment is significantly reduced because the sensing coverage can be reconfigured in an on-demand fashion. Several challenges must be addressed for utilizing the mobility of sensors in target detection. First, practical mobile sensors are only capable of slow-speed movement, which may lead to long detection delays. The typical speed of mobile sensor systems (e.g., Networked Infomechanical Systems [5], Packbot [6], and Robomote [7]) is about 0.2-2 m/s. Therefore, the movement of sensors must be efficiently scheduled in order to reduce detection latency. Second, the number of mobile sensors available in a network deployment is often much smaller than that of static sensors due to higher manufacturing cost. Hence, mobile sensors must effectively collaborate with static sensors to achieve the maximum utility. At the same time, the coordination among sensors should not introduce high overhead or significant detection delay. Third, the distance that mobile sensors move in a detection process should be minimized. Due to the high power consumption of locomotion, frequent movement will quickly deplete the battery of a mobile node. Although mobile sensors may recharge their batteries by moving to locations with wired power supplies, frequent battery recharging causes disruptions to network topologies. Finally, moving sensors lowers the stealthiness of a network, which is not desirable for many applications deployed in hostile environments like battlefields. In the two-phase detection approach, mobile sensors initially remain stationary and are directed to move toward a possible target only when a detection consensus is reached by all nearby sensors. Such a strategy allows mobile sensors to avoid unnecessary movement through the collaboration with static sensors. Scheduling algorithm also enables mobile sensors to locally control their movement and sensing. Thus both coordination overhead and detection delay are reduced significantly. # II. # SENSOR MEASUREMENT MODEL Sensors perform detection by measuring the energy of signals emitted by the target. The energy of most physical signals (e.g., acoustic and electromagnetic signals) attenuates with the dist ance from the signal source. Suppose sensor ?? is ?? ?? meters away from the target that emits a signal of energy ?? ?? , the attenuated signal energy ?? ?? (?? ?? ) at the position of sensor ?? is given by ?? ?? (?? ?? ) = ?? 0 .w (?? ?? ) where w (?? ?? ) is referred to as signal decay function satisfying w(0) =1 and w (?) =0.The w (. ) is referred to as the signal decay function. In this paper, the two-dimensional polar coordinate system is adopted with the target position as the origin .As the signal decay model is isotropic and the detection scheme adopted in this paper is based on the signal energy, angular coordinate is omitted and thus, scalar ?? ?? can be referred to as the position of sensor ??. The sensor measurements are contaminated by additive random noise from environment, sensor hardware, and other affecting random phenomena. Depending on the hypothesis that the target is absent (?? 0 ) or present ( ?? 1 ) , the energy measurement of sensor ?? , denoted by ?? ?? , is given by ?? 0 : ?? ?? = ?? ?? , ?? 1 : ?? ?? = ?? ?? (?? ?? ) + ?? ?? Where ?? ?? is the energy of noise experienced by sensor ??. In practice, an energy measurement at a sensor is often estimated by the arithmetic average over a number of samples during a sampling interval of T seconds. Suppose the number of samples in a sampling interval is K, the noise energy is given by ?? ?? = 1 ?? ? ?? ?? 2 ?? ?? =1 # ? where ?? ?? is the noise intensity when taking the ?? ??? sample. We assume that the noise intensity ?? ?? is independent and identically distributed. # III. DETECTION AND DECISION FUSION MODEL Data fusion [8] is a widely used technique for improving the performance of detection systems. There exist two basic data fusion schemes, namely, value fusion and decision fusion. In value fusion [10], each sensor sends its raw energy measurements to the cluster head, which makes the detection decision based on the received energy measurements. Different from value fusion, decision fusion operates in a distributed manner as follows: Each sensor makes a local decision based on its measurements and sends its decision to the cluster head, which makes a system decision according to the local decisions. Due to its low overhead, decision fusion is preferred in the bandwidthconstrained wireless sensor networks. Moreover, decision fusion allows mobile sensors to locally control their movement and sensing. In this work, the majority rule is adopted due to its simplicity. Specifically, each individual sensor first makes a local detection decision (0 or 1) by comparing the energy measurement against a detection threshold, and reports its local decision to the cluster head. The cluster head makes the system decision by the majority rule, i.e., if more than half of sensors vote 1, the cluster head decides 1; otherwise, it decides 0.The detection performance is usually characterized by two metrics, namely, the false alarm rate (PF) and detection probability (PD) [8], [9], [10] .PF is the probability of making a positive decision when no target is present, and PD is the probability that a present target is correctly detected. .The optimal decision rule at sensor i is the Likelihood Ratio Test [8] in which sensor i compares its energy measurement with a detection threshold ?? ?? .Hence, the local false alarm rate and detection probability, denoted by, ?? ?? ?? ?????? ?? ?? ?? , ?? ?? ?? = ????(?? ?? ? ?? ?? ?? ?? 0 ) = ?? ? ?? ?? ??? ?? ?, ?? ?? ?? = ????(?? ?? ? ?? ?? ?? ?? 1 ) = ?? ? ?? ?? ??? ??? ?? (?? ?? ) ?? ?, Where Q(.) is the complementary Cumulative Distribution Function of the standard normal distribution, i.e., Q(x) = ? 1 ?2x exp (? t 2 2 )dt +? x IV. # MOBILITY-ASSISTED TARGET DETECTION WITH DECISION FUSION This section formulates the problem. A twophase detection approach is proposed and the problem is formally formulated in Section 3.1 The detection performance requirement is characterized by a 3-tuple ?,?,D> Specifically, for any target that appears at the surveillance spot: 1) the system false alarm rate is no higher than ? 2) the system detection probability is no lower than ? and 3) the expected detection delay is no longer than D. As a static network may not meet a stringent performance requirement, a two phase detection approach is utilized to meet the mobility of sensors as follows: 1. The target detection is carried out periodically and each detection cycle comprises two phases. The length of the detection cycle that can meet the requirement on detection delay is analyzed later in this section. 2. In the first phase, each sensor stays stationary and measures signal energy for a sampling interval T. It then makes a local decision by comparing against a predefined threshold. Each sensor reports its local decision to the cluster head, which makes a system decision according to the majority rule. If a positive system decision is made, the second phase is initiated; otherwise, the second phase is skipped, and the cluster yields a negative final decision for this cycle. 3. In the second phase, each sensor continuously measures signal energies. Note that each signal energy measurement is gathered for a sampling interval of T. Mobile sensors simultaneously move toward the surveillance spot according to their movement schedules. A sequential fusion like procedure is adopted at each sensor to make its local decision. Specifically, after each sampling interval, if the sum of signal energies measured by a sensor in this phase exceeds predefined threshold, the sensor makes a positive local decision and terminates its second-phase detection; otherwise, it continues to sense. When the maximum time duration of the second phase is reached, a sensor makes a negative local decision if its cumulative signal energy is still below the threshold. If a mobile sensor makes a positive local decision, it also terminates its movement no matter whether its movement schedule is completed exceeds the threshold, although maximum seven sampling intervals are allowed Fig. 2.Overview of the approach Such a two-phase approach has several advantages: 1) Unnecessary movement of mobile sensors is avoided, as mobile sensors start to move only after the first-phase detection produces a positive decision 2) The sequential detection strategy allows each mobile sensor to locally control its sensing and moving according to its movement schedule, which avoids inter node coordination overhead. Therefore, only the communication between the cluster head and each member sensor is required 3) Moreover, as a sensor can terminate its detection and movement schedule in advance if it has enough cumulative signal energy to make a positive decision, the delay of reaching a consensus and the locomotion energy consumption can be reduced V. # RESULTS AND DISCUSSION Sensor Movement Scheduling Algorithm is developed and QOS requirements are measured. The performance of Sensor Movement Scheduling Algorithm is compared with greedy algorithm and set of simulations evaluates the basic performance of mobility-assisted detection model and the effectiveness of Movement Scheduling algorithm. Fig. 3 shows the number of nodes detected by Movement Scheduling Algorithm and Greedy Algorithm when the detection probability varies from 0 to 10 %. # CONCLUSION In this paper reactive mobility is employed to improve the detection performance of moving targets in wireless sensor networks A two phase detection approach is proposed in which mobile sensors collaborate with static sensors and move reactively to achieve the required detection performance. Sensor Movement Scheduling Algorithm is developed that minimizes the expected moving distance of mobile sensors Simulations shows that a small number of mobile sensors can significantly improve the system detection performance 4![Fig1: The illustration of the two-phase detection. (a) Spatial view: void and solid circled represent static and mobile sensors, respectively. The moving distance of a mobile sensor is multiple of vT. (b) Temporal view: the figure draws two detection cycles for a sensor. In the first cycle, the second phase is not initiated as the target is absent .In the second cycle, the sensor terminates its second-phase detection in advance as ? ?? ?? ð??"ð??" ??=??](image-2.png "4 .Fig1:") 34![Fig.3.The number of nodes versus Detection Probability In Greedy Algorithm Probability detection is poor. By means of Greedy Algorithm only 140 nodes were detected but by Sensor Movement Scheduling Algorithm 450 nodes were detected with highest probability 10%](image-3.png "Fig. 3 .Fig. 4 .") 5![Fig.5shows the receiver operating characteristics for different number of mobile sensors. Under each false alarm rate bound, the movement](image-4.png "Fig. 5") Online Sensor Collaboration to Achieve Quality of Service Requirements in Wireless Sensor Networks ©2011 Global Journals Inc. (US) ©2011 Global Journals Inc. (US) clusters to be lower than the requirements. Otherwise, these shared mobile sensors stay at a) Problem Formulation And Approach Overview Online Sensor Collaboration to Achieve Quality of Service Requirements in Wireless Sensor Networks ©2011 Global Journals Inc. (US)Online Sensor Collaboration to Achieve Quality of Service Requirements in Wireless Sensor Networks ©2011 Global Journals Inc. (US)Online Sensor Collaboration to Achieve Quality of Service Requirements in Wireless Sensor Networks This page is intentionally left blank©2011 Global Journals Inc. (US)Online Sensor Collaboration to Achieve Quality of Service Requirements in Wireless Sensor Networks * Exploiting Reactive Mobility for Collaborative Target Detection in Wireless Sensor Networks RuiTan GuoliangXing JianpingWang Ieee Transactions on Mobile Computing 9 3 March 2010 Hing Cheung So * Detection, Classification and Tracking of Targets in Distributed Sensor Networks DLi KWong YHHu ASayeed IEEE Signal Processing Magazine 19 2 Mar. 2002 * Information-Driven Dynamic Sensor Collaboration for Tracking Applications FZhao JShin JReich IEEE Signal Processing Magazine 19 2 Mar. 2002 * Energy-Efficient Surveillance System Using Wireless Sensor Networks THe SKrishnamurthy JAStankovic TAbdelzaher LLuo RStoleru TYan LGu JHui BKrogh Proc. MobiSys MobiSys 2004 * Networked Infomechanical Systems: A Mobile Embedded Networked Sensor Platform RPon MABatalin JGordon AKansal DLiu MRahimi LShirachi YYu MHansen WJKaiser MSrivastava GSukhatme DEstrin Proc. Int'l Symp. Information Processing in Sensor Networks (IPSN '05) Int'l Symp. Information essing in Sensor Networks (IPSN '05) 2005 * Mobile Element Scheduling with Dynamic Deadlines AASomasundara ARamamoorthy BSrivastava IEEE Trans. Mobile Computing 6 4 Apr. 2007 * Robomote: EnablingMobilityin Sensor Networks KDantu MRahimi HShah SBabel ADhariwal GSukhatme Proc. Int'l Symp. Information Processing in Sensor Networks (IPSN'05) Int'l Symp. Information essing in Sensor Networks (IPSN'05) 2005 * Distributed Detection and Data Fusion PVarshney 1996 Springer-Verlag * Decision Fusion in a Wireless Sensor Network with a Large Number of Sensors RNiu PKVarshney MMoore DKlamer Proc. Int'l Conf. Information Fusion (FUSION) Int'l Conf. Information Fusion (FUSION) 2004 * Fault Tolerance in Collaborative Sensor Networks for Target Detection TClouqueur KKSaluja Ramanathan IEEE Trans.Computers 53 3 Mar. 2004