Graphical deployment strategies in radar sensor networks (RSN) for target detection
© Yang et al.; licensee Springer. 2013
Received: 29 November 2012
Accepted: 1 February 2013
Published: 2 March 2013
Nodes deployment is a major challenge to a successful implementation of radar sensor network (RSN). The goal of the deployment is to ensure that the target can achieve expected detection performance with high-energy efficiency. In this article, two deployment strategies, named Hexagonal Deployment Strategy (HDS) and Diamond Deployment Strategy (DDS), are proposed to solve this problem. Each Radar Sensor (RS), separately, obtains probability of target detection depending on the position of RS according to the deployment strategies. To appraise these two deployment strategies, two decision fusion rules are derived over pass-loss fading channel in multi-hop RSN. We combine these two decision fusion rules with unfixed local detection performance. Simulations results show that given a finite number of RSs, our proposed strategies are far superior to Random Deployment Strategy in terms of detection probability and energy consumption to satisfy detection and false alarm requirements. The DDS achieves higher probability of detection and consumption fewer energy than HDS, no matter in decision fusion rules with Binary Transmission (BT) or without Binary Transmission (NBT). The BT fusion rules performs better than NBT and the number of RS needed for expected detection performance is not the more the better.
Radar Sensor Networks (RSN) have attracted growing interest in various applications. They can monitor a large area and observe targets from many different angles. These networks will be included in the tactical combat systems that are deployed on airborne, surface, and subsurface unmanned vehicles in order to protect critical infrastructure from terrorist activities [1–3]. In a resource-constrained RSN, a deployment strategy is used to ensure that targets in the sensor field can be detected properly and the energy consumed should be as little as possible.
For target detection problem in RSN, Ly and Liang  exhibited a diversity scheme to improve detection performance of RSN in the presence of strong interference, especially clutters and noise, and then proposed a maximum likelihood multi-target detection algorithm to estimate the possible number of targets in a surveillance area in RSNs . Deng  introduced a distributed RSNs systems for effective target detection and the detection performance of this system improves dramatically with the increase of the number of radar sensors (RSs) in the system. Shu and Liang  studied the decision fusion rules of multiple fluctuating targets in multi-radar sensor networks under multi-hop transmission. They all discussed the detection performance and considered the information integration in RSN. However, none of the above papers touched deployment strategy in RSN, which is practical and useful in RSN applications.
RSN is highly related to Wireless Sensor Networks (WSN) and many deployment strategies have been proposed in recent years in WSN. Yu et al.  and Luo et al.  applied grid to help deploy the sensor nodes according to detection features of the sensors. Xu et al.  and Mageid and Ramadan  investigated overall field coverage problems to deploy WSNs. Nevertheless all the above deployment strategies or placement algorithms are not considering the information integration, which is necessary in an RSN. Lin et al.  researched on the decision fusion rules for a WSN, but did not consider the deployment strategy of sensors. Aitsaadi et al.  derived a new WSN deployment strategy named multi-objective deployment algorithm based on evolutionary and neighborhood search algorithms. Kapnadak and Coyle  and Gogu et al.  determined the optimal spatial node densities for target detection. Xu et al.  and Ababnah and Natarajan  modeled the deployment based on the quantitative analysis of connectivity and network lifetime based on the collaborative detection model, respectively. However, most of these investigations have same assumption that the information sent from the sensors is perfectly recovered at the fusion center. This is not realistic for RSN as the transmitted information suffers channel distortions such as path-loss, log-normal, and multi-path fading. Thus, these deployment strategies are not suitable for RSN and new schemes are necessary.
In this study, we propose two graphical deployment strategies, namely, Hexagonal Deployment Strategy (HDS) and Diamond Deployment Strategy (DDS), to realize target detection with satisfying probability of false alarm and probability of target detection in RSN. In RSN, RSs send signals out and get echoes back for targets detection. When detecting targets and transmitting information, the RSs receive signals based on random channel. The target detection probability of each RS is obtained according to the position of the RS, independently. Based on the pass-loss fading channel environment, two fusion rules with Binary Transmission (BT) and without Binary Transmission (NBT) are derived to evaluate the performance of the two graphical deployment strategies in a multi-hop RSN. For better evaluating the two deployment strategies, the RS number and energy consumption for expected detection performance are researched. These two deployment strategies are applied to resource-constrained RSN for reducing resource consumption and improving RSN performance in target detection at the same time. They are suitable for monitoring area of rectangular or area having the approximate shape of a rectangular.
The remainder of the article is as follows. Section 2 introduces the principles of deployment we use in this RSN and proposes the fading channel model and detection rules. Section 3 depicts deployment methods and processes with a finite number of RSs. Section 4 elaborates two decision fusion rules. Based on the simulation result, Section 5 analyzes performance evaluation of deployment methods. Finally, Section 6 draws the conclusion.
2 Design principles and channel model
Assume that there is a rectangular area S(L×W) under surveillance, where L and W are the length and width, respectively. N RSs will be deployed to detect targets within this monitoring area. N-1 RSs individually radiates signals, receives echoes, and makes local decision whether there are targets in the monitoring area or not. These N-1 RSs also transmit their independent decision to the fusion center (the remaining one node) through a number of relay nodes (selected from these N-1 sensors). The fusion center is placed to collect data and make a final decision. Our purpose is to investigate how to deploy these RSs with proper fusion rules so that satisfying detection performance and energy efficiency can be achieved.
where l is the distance between transmission node and receiving node and α is the RF attenuation exponent. Due to multipath and other interference effects, α is typically in the range of 2 to 5 .
where d is the distance between RS and target, G is the gain of radar antenna, and δ is radar cross section.
where x k is the echo signal amplitude received by the k th sensor, k = 1,2,…,N - 1, n k is additive Gaussian noise with zero mean and variance σ2 and is the signal amplitude echoing to the k th sensor, A t is transmitted signal amplitude, d k is the distance between target and the k th sensor.
where T can be get according to the relationship between P f k and T when the given P f k , T1k, and T2kare the minimum and maximum signal amplitude echoing to the k th sensor. Obviously, the P d k is related to the position of the RS. When there are M targets in the monitoring rectangular area, considering the influence among targets, we define the k th local false alarm and detection probabilities as and .
3 Graphical deployment strategies
In practice, we can usually regard the monitoring area as a rectangle for target detection. In this section, the two deployment strategies for detecting a rectangular region are proposed as follows.
Take the vertex K of bottom left margin of this rectangle as a starting point and R as the length of each segment, dividing equally the rectangle hemline. Starting with these equal division points, make rays with 60° and 120° until they intersect with boundary of this rectangle.
Take K as a starting node and as the length of each segment, dividing equally the rectangle left boundary. Starting with these equal division nodes, make rays with 60° and rays paralleling to the hemline of this rectangle until they intersect with boundary of this rectangle.
Now we need to select the proper points to place RSs there to form hexagons. First, pick out the points in the rectangle from these crossing points obtained according to above process. Second, in each odd row, respectively, taking the first point as the starting point, pick out every third point and then taking the third point as the starting point, pick out every third point. Third, in each even row, respectively, taking the first point as the starting point, pick out every third point and then taking the second point as the starting point, pick out every third point.
Finally, select the node which is closest to the geometric center of this rectangle to place a fusion center of RSN from nodes composing these hexagons and nodes in the center of these hexagons.
where N1 is a approximate number of sensors rather than a accurate one, [∗] is an integer of not less than ∗.
Take the vertex K of bottom left margin of this rectangle as a starting point and R as the length of each segment, dividing equally the rectangle bottom boundary. Starting with these equal division points, make rays with 45° and 135° until they intersect with boundary of this rectangle.
Take K as a starting point and as the length of each segment, dividing equally the rectangle left boundary. Starting with these equal division points, make rays with 45° and rays paralleling to the hemline of this rectangle until they intersect with boundary of this rectangle.
Select the nodes in the rectangle from these crossing nodes to place RSs there to form diamonds.
Finally, select the node which is closest to the geometric center of this rectangle to place a fusion center of RSN from nodes composing these diamonds and nodes in the center of these diamonds.
where the N2 is not a accurate one, but a approximate number of sensors instead.
4 Decision fusion rules and energy analysis in multi-hop RSN
N-1 RSs transmit a known signal and collect data generated according to the echo. They make local decisions (their independent decisions) according to these data and then transmit these decisions to a fusion center through several relay nodes over fading and noisy channels. The relay nodes are selected following a certain routing protocol. Each relay node sends the decision from its source node to the next node until it reaches the fusion center. The fusion center tries to decide whether or not to have a target in the monitoring area based on the received information. For the significantly improving of detection performance, the fusion center uses likelihood ratio to fuse each sensor’s local decision. In this section, we will describe two fusion rules based on different relay rules.
4.1 Decision fusion rules with BT
In this decision fusion rule, each relay node tries to retrieve the decision sent from its source node in spite of fading and noise distortion. These relay nodes make a binary decision when receiving signals. Assume that all the channels are independent of each other and each of them can be modeled as a path-loss channel. Noise in all channels are Gaussian with zero mean and variance σ2 and are independent of each other.
Every RS sends signal with amplitude A a out for detection and receives echo from target, independently.
According to the echoes, each RS individually makes a binary decision (local decision) : is made if H 1 is decided, and is made otherwise. They each sends signal out for relay.
- 3.Local decisions made at N-1 RSs are transmitted over pass-loss fading channels to the fusion center through several relay nodes. Every relay node makes a binary decision which is either +1 or -1 and sends signal out. There(8)(9)
- 4.The decisions are sent to the fusion center, finally. Let y k denotes the input signal of the fusion center from the k th RS, thus,(10)
So, when is determined, y k obey the Gaussian distribution with mean and variance σ2. Based on the received data y k for all RSs, the fusion center decides whether having a target or not.
They are different from the local performance indices P d k and P f k .
4.2 Decision fusion rules NBT
Every RS sends signal with amplitude A a out for detection and receives echo from target, independently.
According to the echoes, each RS individually makes a binary decision (local decision) : is made if H 1 is decided, and is made otherwise. They each sends signal for relay.
- 3.Local decisions made at N-1 RSs are transmitted over pass-loss fading channels to the fusion center through several relay nodes. Every relay node simply forward the information from source sensor.(14)
- 4.The decisions are sent to the fusion center, finally. The input signal of the fusion center from the k th RS is(15)
On account of that is additive Gaussian noise, when the is fixed, y2kobeys the Gaussian distribution. We set and . When at the k th local sensor, y2k obeys the Gaussian distribution with mean μ k and variance and when at the k th local sensor, y2k obeys the Gaussian distribution with mean -μ k and variance .
4.3 Energy analysis
The total transmitting power P can be divided into two main components: the power consumption of detecting target Pdet and the power consumption of forwarding decisions Pfor. There P = Pdet + Pfor. The Pdet is the sum of power sent at each RS for target detection. The Pfor is the summation of power consumed at every relay node for forwarding the information from the N-1 RSs.
where Rb is the bit rate.
5 Simulation results
In this section, we analyze the performances of HDS, DDS, and RDS deployment in terms of probability of detection and energy efficiency with BT and NBT decision fusion rules. We place finite RSs in a 400 × 300 m2 rectangular surveillance area as an example. The local detection probabilities P d k are generated mainly based on distances between sensors and target. As an illustration, set false alarm probability Pfa = 0.001 and local false alarm probability P f k =0.05. The SNR is the average of SNR for detection and SNR for forwarding based on pass-loss fading channel.
It can be seen that the performance for BT fusion rules is better than that for NBT fusion rules.
Both HDS and DDS are better than RDS in terms of detection probability, and DDS is superior to HDS, no matter in BT or NBT. It means that arraying nodes regularly can get higher detection probability than deploying them randomly. Both HDS and DDS are efficient in target detection.
In this article, we propose two deployment strategies, namely, HDS and DDS to deploy finite RSs to achieve a higher expected detection probability with low energy consumption to satisfy the target detection performance in RSN. Simulation results show that under same channel SNR, the DDS achieves highest probability of detection, the HDS gets a lower one and the RDS is lowest no matter in BT and NBT. To achieve the highest detection performance, there is an optimum choice of the sensor number. It is not the more the better. When the number of sensors is 30, RSN gets highest probability of detection in DDS and BT. The DDS consumes less energy than HDS in multi-hop RSN with pass-loss fading channel. The two deployment strategies both are more energy efficient than RDS. Due to the high detection probability, high energy efficiency and the optimum RS, DDS with BT fusion rule is the best among DDS/HDS/RDS and BT/NBT for target detection in RSN.
This study was supported by the National Natural Science Foundation of China under Young Scientists Fund 61102140.
- Liang J, Liang Q: Design and analysis of distributed radar sensor networks. IEEE Trans. Parallel Distrib. Syst 2011, 22(11):1926-1933.View ArticleGoogle Scholar
- Haykin S: Cognitive radar networks. In 1st IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing. Nashville April; 2005:1-3.Google Scholar
- Dutta PK, Arora AK, Bibyk SB: Towards radar-enabled sensor networks. In Fifth International Conference on Information Processing in Sensor Networks. Nashville, TN April; 2006:467-474.Google Scholar
- Ly HD, Liang Q: Spatial-temporal-frequency diversity in radar sensor networks. In 2006 IEEE Military Communications Conference. Washington, DC, October; 2006:1-7.Google Scholar
- Ly HD, Liang Q: Collaborative multi-target detection in radar sensor networks. In 2007 IEEE Military Communications Conference. Orlando, FL, October; 2007:1-7.View ArticleGoogle Scholar
- Deng H: Target detection with distributed radar sensor networking systems (DRASENS). In 2010 IEEE 10th International Conference on Signal Processing (ICSP). Beijing, October; 2010:1951-1954.Google Scholar
- Shu H, Liang Q: Data fusion in a multi-target radar sensor network. In 2007 IEEE Radio and Wireless Symposium. Long Beach, CA, January; 2007:129-132.View ArticleGoogle Scholar
- Yu S, Wang R, Xu H, Wan W, Gao Y, Jin Y: WSN nodes deployment based on artificial fish school algorithm for traffic monitoring system. In IET International Conference on Smart and Sustainable City. Shanghai, July; 2011:1-5.Google Scholar
- Luo H, Liu Z, Xue F: A deployment strategy for target surveillance sensor networks based on acoustic energy measurements. In 2nd International Conference on Future Computer and Communication. Wuhan, May; 2010:686-690.Google Scholar
- Xu K, Wang Q, Hassanein H, Takahara G: Optimal wireless sensor networks (WSNs) deployment: minimum cost with lifetime constraint. IEEE International Conference on Wireless And Mobile Computing, Networking And Communications August, 2005, 22-24.Google Scholar
- Mageid SA, Ramadan RA: Efficient deployment algorithms for mobile sensor networks. In International Conference on Autonomous and Intelligent Systems. Povoa de Varzim, June; 2010:1-6.Google Scholar
- Lin Y, Chen B, Varshney PK: Decision fusion rules in multi-hop wireless sensor networks. IEEE Trans. Aerospace Electron. Syst 2005, 41(2):475-488. 10.1109/TAES.2005.1468742View ArticleGoogle Scholar
- Aitsaadi N, Achir N, Boussetta K, Pujolle G: Multi-objective WSN deployment: quality of monitoring, connectivity and lifetime. In 2010 IEEE International Conference on Communications (ICC). Cape Town, May; 2010:1-6.View ArticleGoogle Scholar
- Kapnadak V, Coyle EJ: Optimal non-uniform deployment of sensors for detection in single-hop wireless sensor networks. In 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON). Salt Lake City, UT, June; 2011:89-97.Google Scholar
- Gogu A, Nace D, Challal Y: A note on joint optimal transmission range assignment and sensor deployment for wireless sensor networks. In 14th International conference on Telecommunications Network Strategy and Planning Symposium (NETWORKS). Warsaw, September; 2010:1-6.View ArticleGoogle Scholar
- Xu K, Hassanein H, Takahara G, Wang Q: Relay node deployment strategies in heterogeneous wireless sensor networks. IEEE Trans. Mob. Comput 2011, 9(2):145-159.Google Scholar
- Ababnah A, Natarajan B: Optimal sensor deployment for value-fusion based detection. In 2009 IEEE Global Telecommunications Conference. Honolulu, HI, November–December; 2009:1-6.Google Scholar
- Zhao F, Guibas L: Wireless Sensor Networks: An Information Processing Approach. New York: Morgan Kaufmann; 2004:7-7.Google Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License(http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.