Energy Detection Performance Analysis for UWB Radar Sensor Networks
© The Author(s). 2010
Received: 15 December 2009
Accepted: 31 January 2010
Published: 29 April 2010
Ultra wideband radar sensor networks have intensive military and commercial applications. However, how to mitigate the interference to the existing systems and increase the spectrum utilization for UWB radar sensor networks should also be studied carefully. While energy detection has been extensively studied in the past, hidden terminal and exposed node problems are ignored through assuming that the environment is the same for transmitters and receivers. In this paper, considering hidden terminal and exposed node problems, we make a theoretical analysis on the performance of commonly used energy detection methods, such as ideal method, transmitter-independent method, and transmitter/receiver-cooperated method, in terms of detection probability. Corresponding analytical models are provided. Performance theoretical curves are acquired to compare the characteristics for individual energy detection methods under various scenarios. Moreover, the upper bound for detection probability is achieved and is compared under various system traffic intensity and sensing capability. The theoretical results gotten in this paper can supply a reference on the choosing of energy detection method according to system scenario, such as traffic load, sensing capability, and so forth.
Ultra-wideband (aka UWB, ultra-wide band, ultraband, etc.) is a radio technology that can be used at very low energy levels for short-range high-bandwidth communications by using a large portion of the radio spectrum. Within the past forty years, advances in analog, digital electronics, and ultra-wideband (UWB) signal theory have enabled system designers to propose some practical UWB communication systems such as in . Currently, numerous companies and government agencies are investigating the potential of UWB to deliver on its promises. A wide range of UWB applications have been demonstrated [2, 3]. The application of ultra wideband (UWB) to radar systems has a long history of development [3, 4]. With the capability of excellent range resolution and penetration, UWB radar sensors attached more extensive investigation in recent years.
Today's wireless networks are regulated by a fixed spectrum assignment policy, that is, the spectrum is regulated by governmental agencies and is assigned to license holder or services on a long-term basis for larger geographical regions. In addition, according to Federal Communications Commission (FCC) , temporal and geographical variations in the utilization of the assigned spectrum range from 15 to 85 . UWB communications transmit in a way that doesnot interfere largely with other more traditional narrowband and continuous carrier wave uses in the same frequency band. However first studies show that the rise of noise level by a number of UWB transmitters puts a burden on existing communications services. This may be hard to bear for traditional systems designs and may affect the stability of such existing systems.
In order to ensure that UWB radar sensor networks working smoothly, one of the important requirements is to sense the spectrum holes successfully and then to mitigate the interference to the existing systems. The most efficient detection method is to detect the primary users that are receiving data within the communication range of an secondary user. In reality, however, it is difficult for a secondary user to have a direct measurement of a channel between a primary receiver and a primary transmitter. Thus, the most recent work focuses on primary transmitter detection based on local observations of secondary users. Generally, the spectrum sensing techniques can be classified into matched filter , energy detector, and cyclostationary feature detector .
When the structure of primary signal is known to secondary user, the optimal detector is a matched-filter followed by a threshold test . The optimal way for any signal detection is a matched filter, since it maximizes received signal-to-noise ratio. However, implementing this type of coherent detector is difficult since a secondary user needs to have a priori knowledge of primary user signal at Physical and MAC layers, for example, modulation type and order, pulse shaping, packet format. Moreover, extra dedicated circuitry to achieve synchrony with each type of primary licenses would be needed. Therefore, there may be cases in practice where matched-filter detector is ruled out due to the lack of knowledge about primary signal's structure.
From other aspect, modulated signals are in general coupled with sine wave carriers, pulse trains, repeating spreading, hoping sequences, or cyclic prefixes that result in built-in periodicity. Even though the data is a stationary random process, these modulated signals are characterized as cyclostationary. This can be used for detection of a random signal with a particular modulation type in a background of noise and other modulated signals .
One common method for detection of unknown signals is energy detection, which measures the energy in the received waveform over an observation time window [10, 11]. In , energy detection of unknown deterministic signals is studied. Detection performance in terms of detection probability and false alarm probability is formulated. In [13, 14], multiband/wavelet approach and blind adaptive minimum output energy detection were proposed for capturing the AM-FM components of modulated signals immersed in noise and for DS/CDMA  over multipath fading channel separately. Performance of energy detection under channel randomness has been considered in [16, 17]. In order to improve spectrum sensing, several authors have recently proposed collaboration among secondary users [18, 19]. A group of unlicensed deices were exploited for spectrum sensing, which leads to more efficient spectrum utilization from a system-level point of view while decreasing computational complexity of detection algorithms at individual nodes.
However, energy detection has been extensively studied in the past; hidden terminal and exposed node problems are ignored through assuming that the environment is the same for transmitters and receivers. While this assumption does not always hold, especially in high-node density scenarios. In this paper, considering hidden terminal and exposed node problems, we make a theoretical analysis on the performance of energy detection in terms of detection probability. An analytical model is provided for ideal energy detection, transmitter-independent energy detection for CSMA /ALOHA /Schedule-based systems and transmitter/receiver-cooperated energy detection. Theoretical curves are acquired to compare the characteristics for individual energy detection methods under various situations. Moreover, the upper bound for detection probability is achieved and compared under various system traffic and sensing error. The theoretical results we acquired can supply a reference on the method selection.
The remainder of this paper is organized as follows. In Section 2, we summarize motivations for our work. We summary all definitions used through this paper in Section 3. Sections 4 and 5 describe our theoretical analysis on different energy detection methods. Theoretical results are given in Section 6. Section 7 concludes this paper.
2. Our Motivations
Two nodes are said to be hidden from one another (out of signal range) when both attempt to send information to the same receiving node, resulting in a collision of data at the receiver node. On the other hand, overhearing a data transmission from neighboring nodes can inhibit one node from transmitting to other noes. Those are very well-known hidden terminal problem and exposed node problem for contention-based MAC protocols . The hidden terminal problem causes failure communication with collision, while exposed node problem decreases frequency utilization due to unnecessarily blocking of some communications. RTS-CTS method is one of the most popular solutions to the hidden terminal problem, such as in IEEE80.2.11 . In existing systems, hidden terminal problem and exposed node problem also should be considered for energy detection, since the strength of received signal is various at transmitter side and receiver side. To the best of our knowledge, it is the first paper to study the influence of hidden and exposed problems on energy detection capability.
2.1. Hidden Terminal Problem
2.2. Exposed Node Problem
As shown in Figure 1(b), in a primary system there are two PUs A and B. When communication is processing between A and B, there are two SUs C and D appeared in the same region. According to most of existing energy detection methods, before deciding working spectrum, secondary user C will sense spectrum hole around it. Since C is exposed to A, C will detect the transmission between A and B, then C will decide to block its transmission or pick up different spectrum band to process communication to D, even though in fact the communication between C and D on the same frequency band will not cause any interference to primary receiver B. This is the exposed node problem for energy detection. This exposed problem breaks another most important rules: in order to enhance the spectrum utilization, allow more SUs to work on spectrum holes of primary systems.
3. Main Definitions
We classify the frequency band/channel state into three categories.
(i)Idle: When both secondary transmitter and receiver do not sense any signal, we claim the channel is idle. In this case, secondary communication pair can utilize the channel for communications.
(ii)Busy: Once a secondary transmitter senses the beacon from a primary receiver and/or a secondary receiver senses the beacon from a primary transmitter, we claim a channel is busy. In this case, secondary communication pair should not utilize the busy channel for communications, since their communication might destroy primary users' or be destroyed by primary users'.
(iii)Fake Busy: Just when a secondary transmitter senses the beacon from a primary transmitter and/or a secondary receiver senses the beacon from a primary receiver, we claim that the channel is fake busy. In this case, secondary communication pair still can utilize the channel for communication, since there is no any unacceptable interference among them.
Generally, network topology, traffic type, and communication capability of primary user system determine channel state. In this paper, we exploit , , and to express the chance of channel state might be at certain point of time. They always satisfy . The definitions are
During energy detection, the sensed signal can come from primary transmitters and, for some cases, from primary receivers, which are not determined. We use and to stand the probability that the sensed signal coming from primary transmitters and from primary receivers.
4. Generic Environment for Secondary Transmitter and Receiver
While energy detection has been extensively studied in the past, hidden terminal and exposed node problems are ignored through assuming that the environment is often same for transmitters and receivers. However, this assumption cannot always hold in the real world. In this section, we use the generic model, in which the signal sensed by secondary transmitters (STs) might not be identical for secondary receivers (SRs). Moreover, in real world, there is always error for signal sensing, that is, , , , . In this case, for real system design, we evaluate the performance in terms of detection probability for ideal energy detection method, transmitter-independent energy detection method, and transmitter/receiver-cooperated energy detection method.
4.1. Ideal Energy Detection
In this case, the primary transmitter (PT) and primary receiver (PR) have the capability to send out special messages such as beacons to indicate they are doing communications. Moreover, for energy detection, not only ST but also SR participate the sensing task. Based on the detection results both from STs and SRs, the secondary communication pairs decide their working frequency bands.
Note the following.
(i)Even though PT, PR, ST and SR participate spectrum sensing, incorrect decision is still possible that for sensing errors of STs and SRs.
(ii)Although both ST and SR implement energy detection according to messages exchanged between PTs and PRs, detection performance in terms of detection probability has nothing with and . That is, only the detection capability referring to PRs of STs, and detection capability referring to PTs of SRs together determines the performance of this ideal energy detection method. This implies that, during detection, to ensure the detection performance the STs only need to monitor the signal from PRs, and the STs need to monitor the signal from PTs. Consequently, the overhead brought by energy detection for STs and STs can be safely reduced through making STs/SRs ignore the signal from PTs/PRs.
(iii)Moreover, assuming sensor nodes can correctly detect whether there is transmission processing around them on a particular frequency band, that is, , , , and . In this case according to (3), we have , which are consisting with our above analysis. For this reason, this ideal energy detection method is an optimal detection way for UWB radar sensor networks.
However, it is too good to be true in real world since overhead caused by transmitting beacons both form primary transmitters and receivers is too heavy to be acceptable or feasible for some systems that utilize certain MAC methods, in which there is no confirmation/response from receivers during data transmission process.
4.2. Transmitter-Independent Energy Detection
Compared with ideal energy detection methods, the following is observed.
(iii)Even though only STs are exploited for energy detection in CSMA/CA-based primary system, it can be an optimal energy detection method when channel status is only Idle or Fake Busy. That is, when , . Otherwise, the performance of transmitter-independent energy detection methods is always worse than the ideal energy detection methods.
4.3. Transmitter/Receiver-Cooperated Energy Detection
The following is discussed based above formulas.
(i)Compared with transmitter-independent energy detection methods, since both STs and SRs participate in the detection process, the detection performance is the same whatever the detection is based on the signal from PTs or from PRs. It is a good news for UWB radar sensor networks that are coexisting with primary systems, in which no response/confirmation from PRs during data transmission processes.
(iii)Using transmitter/receiver-cooperated energy detection methods, it can acquire better performance for TDMA primary systems, ALOHA systems and CSMA systems. However, for CSMA/CA systems, the transmitter/receiver-cooperated energy detection method treating as Busy achieves better performance when , and treating as Fake Busy can always achieve better performance.
(iv)Even though only PTs and PRs are exploited for energy detection, it can be an optimal energy detection method when channel status only be Idle or Fake Busy. That is, when , . Otherwise, the performance is always worse than the one of ideal energy detection method.
5. Identical Environment for Secondary Transmitter and Receiver Scenario
5.1. Ideal Energy Detection
is the detect probability according to the signal from PRs, and is the detect probability according to the signal from PTs. Compared with ideal energy detection performance in generic environment, that is, the situation for SRs might not be identical with the one for STs, they are same when there is only Busy or Ideal status existed for channel (i.e., ) and the detection results at SRs are same as the ones at STs (i.e., and ).
5.2. Transmitter-Independent Energy Detection
The following characteristics are observed.
(ii)Since the situations at STs and SRs are the same, it is unnecessary to exploit both secondary transmitter and receiver for better detection performance for UWB radar sensor networks. Therefore, for the special case that there is identical environment for STs and SRs, traditional energy detection method—transmitter-independent energy detection—is an optimal choice.
(iii)Since the situations at STs and SRs are same, obviously, detection probability can be enhanced. However, compared with the performance in generic environment, the upper bound is the same as the ones when only monitoring PRs' signals for energy detection, but always better than the ones when only monitoring PTs' signals. It inspired us that some wrong detections are generated for the difference between STs and SRs. That is, in that case, traditional transmitter-independent energy detection is not the best choice. If more signal from PRs can be detected by STs, even for different situation for STs and SRs, better detection performance can be achieved.
6. Theoretical Results and Performance Analysis
Assuming STs and SRs own same sensing capability, that is, and . Moreover, and . Based on (3) and (10), Figure 3 shows the surfaces for under various combinations of traffic load intensity , sensing capability of STs/SRs / . Here, the range for and is , as well as the candidates for are . In those two figures, the maximum value and minimal value of are shown for each surface. Note that the following.
(i)Fixing the traffic intensity of primary systems (i.e., fixing ), with the increase of signal detection capability for STs/SRs (i.e., increasing / ) there is higher chance to make correct decision for secondary users. It inspire us that enhance the detection capability for secondary users can reduce the interference to primary systems and increase the frequency utilization.
(ii)Fixing the signal detection capability of STs/SRs (i.e., fixing the value for / ), when primary system is more often being truly busy (i.e., with higher value for ) there is higher chance to make correct decision for secondary users. That is, it is more easy for secondary users to successfully monitor the primary system, which is busy exchanging information. Otherwise, more error will be made for detection.
(iii)Identical environment for STs and SRs can improve the detection performance for UWB radar sensor networks even under same situation, such as same , and , since there is no chance for channel being Fake Busy. Therefore, the improvement due to identical environment is reduced when the detection error caused by exposed node problem is less (i.e., less chance for channel being Fake Busy). For example, when , the minimal successful detection probability is the same as 0.25 for generic scenario and identical scenario, while when , the minimal successful detection probability for identical environment is ( ) higher than the one for generic environment.
Assuming there is the same sensing probability for STs, that is, and . When sensed signal comes from primary transmitters and receivers both, we assume that the sensing probability at STs is the same. Here, the range for is [0.5 0.6 0.7 0.8 0.9 1.0], as well as the candidates for are .
According to (4), Figure 4 shows the surfaces for under various combinations of traffic load intensity , and sensing capability of secondary transmitter when sensed signal come from PTs or PRs. In above two figures, with , the maximum value and minimal value for are shown for each surface. Note that the following.
(i)From Figure 7(a), compared with ideal energy detection method, the more the chance for channel being truly occupied by primary users is, the more the detection error becomes both for generic and identical scenarios. It inspires us that the behavior of primary systems, in which the channel is less often occupied, can be easier to be monitored by secondary systems only through STs.
(ii)Also from Figure 4(a), since the channel status cannot be accurately monitored only by STs, the chance for channel being Fake Busy directly impacts on the detection performance. Fixing the chance for channel being truly busy, the chance for STs to successfully detect the channel status is decreased with the detection error introduced by exposed node problem becoming bigger (i.e., higher value for ). While, in this case, the detection performance can be improved through enhance the sensing capability for STs (i.e., higher value for ).
(iii)When sensed signal comes from PTs or PRs (see Figure 4(b)), it is a negative influence of sensing capability for STs on the detection performance.
(iv)From Figure 4(b), if more sensed signal comes from PRs, the performance for transmitter-independent detection method can be improved when fixing channel status. Moreover the influence degree of on is changed with the chance for channel being Fake Busy. That is, the more the chance for channel being Fake Busy, the less the improvement on detection performance caused by more sensed signal coming from PRs. Even more, this positive impact becomes a negative impact when and locate in a certain range. The turning points are: when , when and when .
Assuming there is the same sensing probability for secondary transmitters and receivers, that is, and . Moreover, and . When sensed signal comes from PRs and PTs both, we assume the sensing probability at STs is the same. Here, the range for is , as well as the candidates for are .
Note that the following.
(i)Similarly with ideal energy detection method, the more the chance for channel being truly occupied by primary users is, the less the detection error becomes both for generic and identical scenarios. It inspires us that the behavior of primary systems, in which the channel is more often occupied, can be more easy to be monitored by secondary systems both through STs and SRs.
(ii)Fixing the chance for channel being Busy and Fake Busy, the chance for secondary users to successfully detect the channel status is enhanced for utilizing more sensitive STs (i.e., higher value for ).
(iii)There is a watershed for the influence of sensing capacity of SRs on detection performance when the environment for STs and SRs is not identical. When , the detection performance can be improved through using more sensitive receivers, otherwise when , less sensitive receivers should be exploited to reduce detection errors. However, this watershed is disappeared when identical environment for STs and SRs.
(iv)Using both STs and SRs for detection, it is still impossible to accurately monitor the operation for primary users for exposed node problem and hidden terminal problem. Identical environment for secondary transmitters and receivers can improve the detection performance
While energy detection has been extensively studied in the past, hidden terminal and exposed node problems are ignored through assuming that the environment is the same for transmitters and receivers. In this paper, considering hidden terminal and exposed node problems, we make a theoretical analysis on the performance of commonly used energy detection methods, such as ideal method, transmitter-independent method and transmitter/receiver-cooperated method, in terms of detection probability. Corresponding analytical models are provided. Performance theoretical curves are acquired to compare the characteristics for individual energy detection methods under various scenarios. Moreover the upper bound for detection probability is achieved and is compared under various system traffic intensity and sensing capability. From the theoretical results, we found that it is easy to correctly detection the channel status when primary systems are heavily occupied for ideal energy detection method and tansmitter/receiver-cooperated energy detection method. Otherwise, transmitter-independent method is a better scheme to monitor the primary systems. Commonly, increasing the sensitivity of secondary users can upgrade the detection performance. However, in our analysis, it is not true for transmitter-independent method and transmitter/receiver-cooperated method under certain situations. We have concluded those special cases in this paper. Therefore, the theoretical results can supply a reference on the choosing of energy detection method according to system scenario, such as traffic load, sensing capability, and so forth.
This work was supported by the U.S. Office of Naval Research (ONR) Young Investigator Program Award under Grant N00014-03-1-0466, and ONR Award under Grant N00014-07-1-0395.
- Dutta PK, Arora AK, Bibyk SB: Towards radar-enabled sensor networks. Proceedings of the 5th International Conference on Information Processing in Sensor Networks (IPSN '06), April 2006, Nashville, Tenn, USA 467-474.Google Scholar
- Fontana RJ, Ameti ERA, Beard L, Guy D: Recent advances in ultra wideband communications systems. Proceedings of the IEEE Conference on Ultra Wideband Systems and Technologies, May 2002 129-133.Google Scholar
- Fontana RJ: Recent system applications of short-pulse ultra-wideband (UWB) technology. IEEE Transactions on Microwave Theory and Techniques 2004, 52(9):2087-2104. 10.1109/TMTT.2004.834186MathSciNetView ArticleGoogle Scholar
- Bennett CL, Ross GF: Time-domain electromagnetics and its applications. Proceedings of the IEEE 1978, 66(3):299-318.View ArticleGoogle Scholar
- FCC : Spectrum policy task force report. ET Docket November 2002., (02-155):Google Scholar
- Proakis JG: Digital Communications. McGraw Hill, New York, NY, USA; 2001.Google Scholar
- Cabric D, Mishra SM, Brodersen RW: Implementation issues in spectrum sensing for cognitive radios. Proceedings of the 38th Asilomar Conference on Signals, Systems and Computers, November 2004, Pacific Grove, Calif, USA 1: 772-776.Google Scholar
- Ishii H, Wornell GW: OFDM blind parameter identification in cognitive radios. Proceedings of the 16th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '05), September 2005, Berlin, Germany 1: 700-705.Google Scholar
- Gardner WA: Signal interception: a unifying theoretical framework for feature detection. IEEE Transactions on Communications 1988, 36(8):897-906. 10.1109/26.3769View ArticleGoogle Scholar
- Ganesan G, Li Y: Cooperative spectrum sensing in cognitive radio networks. Proceedings of the 1st IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN '05), November 2005, Baltimore, Md, USA 137-143.Google Scholar
- Wylie-Green MP: Dynamic spectrum sensing by multiband OFDM radio for interference mitigation. Proceedings of the 1st IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN '05), November 2005, Baltimore, Md, USA 619-625.Google Scholar
- Urkowitz H: Energy detection of unknown deterministic signals. Proceedings of the IEEE 1967, 55(4):523-531.View ArticleGoogle Scholar
- Bovik AC, Maragos P, Quatieri TF: AM-FM energy detection and separation in noise using multiband energy operators. IEEE Transactions on Signal Processing 1993, 41(12):3245-3265. 10.1109/78.258071View ArticleMATHGoogle Scholar
- Weng JF, Le-Ngoc T: RAKE receiver using blind adaptive minimum output energy detection for DS/CDMA over multipath fading channels. IEE Proceedings: Communications 2001, 148(6):385-392. 10.1049/ip-com:20010633View ArticleGoogle Scholar
- Schwartz M: Mobile Wireless Communications. Cambridge University Press, New York, NY, USA; 2005.Google Scholar
- Digham FF, Alouini M-S, Simon MK: On the energy detection of unknown signals over fading channels. Proceedings of IEEE International Conference on Communications (ICC '03), May 2003, Anchorage, Alaska, USA 5: 3575-3579.Google Scholar
- Ghasemi A, Sousa ES: Collaborative spectrum sensing for opportunistic access in fading environments. Proceedings of the 1st IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN '05), November 2005, Baltimore, Md, USA 131-136.Google Scholar
- Kamakaris T, Buddhikot MM, Iyer R: A case for coordinated dynamic spectrum access in cellular networks. Proceedings of the 1st IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN '05), November 2005, Baltimore, Md, USA 289-298.Google Scholar
- Visotsky E, Kuffher S, Peterson R: On collaborative detection of TV transmissions in support of dynamic spectrum sharing. Proceedings of the 1st IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN '05), November 2005, Baltimore, Md, USA 338-345.Google Scholar
- Tanenbaun AS: Comupter Networks. Prentice-Hall, Englewood Cliffs, NJ, USA; 1996.Google Scholar
- Sklar B: Digital Communications. Prentice-Hall, Englewood Cliffs, NJ, USA; 2001.Google Scholar
- Toh CK: Ad Hoc Mobile Wireless Networks: Protocols and Systems. Prentice-Hall, Englewood Cliffs, NJ, USA; 2002.Google Scholar
- P802.11 : IEEE standard for wireless LAN medium access control (MAC) and physical layer (PHY) specifications. November 1997.Google Scholar
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.