ABSTRACT
Acoustic source localization based on time difference of arrival (TDOA) measurements from spatially separated sensors is an important problem in wireless sensor networks (WSNs). While extensive research works have been performed on algorithm development, limited attention has been paid in how to form the sensor pairs. In the literature, most of the works adopt a centralized sensor pairing strategy, where only one common sensor node is chosen as the reference. However, due to the multi-hop nature of WSNs, it is well known that this kind of centralized signal processing method is power consuming since raw measurement data is involved in the transmissions. To reduce the requirements for both network bandwidth and power consumptions, we propose an in-network sensor pairing method to collect the TDOA measurements while guaranteeing the quality of source localization. The solution involves finding a minimal sized dominating set (MSDS) for a graph of the muti-hop network. It has been proved that in-network sensor pairing can result in the same Cramer-Rao-Bound (CRB) as the centralized one but at a far more less communication cost. Furthermore, the structure of the proposed in-network sensor pairing coincides with the decentralized source localization, which is an important application of our method.
- M. Azaria and D. Hertz. Time delay estimation by generalized cross correlation methods. IEEE Transactions On Acoustics, Speech, and Signal Processing, 32(2):280--285, 1984.Google ScholarCross Ref
- J. Blum, M. Ding, A. Thaeler, and X. Cheng. Connected dominating set in sensor networks and MANETs. Handbook of Combinatorial Optimization, pages 329--369, 2004.Google Scholar
- W. Meng, W. Xiao, and L. Xie. An efficient EM algorithm for energy-based multisource localization in wireless sensor networks. IEEE Trans. Instrum. Meas., 60(3):1017--1027, Mar. 2011.Google ScholarCross Ref
Index Terms
- TDOA sensor pairing in multi-hop sensor networks
Recommendations
Sensor scheduling for p-percent coverage in wireless sensor networks
We study sensor scheduling problems of p-percent coverage in this paper and propose two scheduling algorithms to prolong network lifetime due to the fact that for some applications full coverage is not necessary and different subareas of the monitored ...
The optimization of sensor relocation in wireless mobile sensor networks
Wireless Sensor Networks (WSNs) have been an active research area these years due to their broad range of potential applications. Several research issues, which include energy-aware routing, sensor deployment problems, data aggregation, etc., have been ...
Relay Node Placement in Wireless Sensor Networks
A wireless sensor network consists of many low-cost, low-power sensor nodes, which can perform sensing, simple computation, and transmission of sensed information. Long distance transmission by sensor nodes is not energy efficient since energy ...
Comments