Optimal placement of barrier coverage in heterogeneous bistatic radar sensor networks
Barrier Coverage is an important sensor deployment issue in many industrial, consumer and military applications.The barrier coverage in bistatic radar sensor networks has attracted many researchers recently. The Bistatic Radars (BR) consist of radar signal transmitters and radar signal receivers. The effective detection area of bistatic radar is a Cassini oval area that determined by the distance between transmitter and receiver and the predefined detecting SNR threshold. Many existing works on bistatic radar barrier coverage mainly focus on homogeneous radar sensor networks. However, cooperation among different types or different physical parameters of sensors is necessary in many practical application scenarios. In this paper, we study the optimal deployment problem in heterogeneous bistatic radar networks.The object is how to maximize the detection ability of bistatic radar barrier with given numbers of radar sensors and barrier’s length. Firstly, we investigate the optimal placement strategy of single transmitter and multiple receivers, and propose the patterns of aggregate deployment. Then we study the optimal deployment of heterogeneous transmitters and receivers and introduce the optimal placement sequences of heterogeneous transmitters and receivers. Finally, we design an efficient greedy algorithm, which realize optimal barrier deployment of M heterogeneous transmitters and N receivers on a L length boundary, and maximizing the detection ability of the barrier. We theoretically proved that the placement sequence of the algorithm construction is optimal deployment solution in heterogeneous bistatic radar sensors barrier. And we validate the algorithm effectiveness through comprehensive simulation experiments.
KeywordsOptimal placement Heterogeneous bistatic radar sensor network Barrier Coverage Maximum detection ability
This work is supported by the Key Science-Technology Program of Zhejiang Province, China (2017C01065) and the National Natural Science Foundation of China (61370087).
- 3.Chang, H.Y., Kao, L., Chang, K.P., Chen, C.: Fault-tolerance and minimum cost placement of bistatic radar sensors for belt barrier coverage. In: International Conference on Network and Information Systems for Computers, pp. 1–7 (2017)Google Scholar
- 7.Dutta, P.K., Arora, A.K., Bibyk, S.B.: Towards radar-enabled sensor networks. In: International Conference on Information Processing in Sensor Networks, pp. 467–474 (2006)Google Scholar
- 8.Gong, X., Zhang, J., Cochran, D.: When target motion matters:, Doppler coverage in radar sensor networks. In: IEEE INFOCOM, pp. 1169–1177 (2013)Google Scholar
- 9.Gong, X., Zhang, J., Cochran, D., Xing, K.: Barrier coverage in bistatic radar sensor networks:cassini oval sensing and optimal placement. In: Fourteenth ACM International Symposium on Mobile Ad Hoc NETWORKING and Computing, pp. 49–58 (2013)Google Scholar
- 12.Kim, H., Ben-Othman, J.: Heterbar: Construction of heterogeneous reinforced barrier in wireless sensor networks. IEEE Commun. Lett. PP(99), 1–1 (2017)Google Scholar
- 15.Kusy, B., Ledeczi, A., Koutsoukos, X.: Tracking mobile nodes using rf doppler shifts. In: International Conference on Embedded Networked Sensor Systems, SENSYS 2007, pp. 29–42. Sydney, Nsw, Australia (2007)Google Scholar
- 16.Lee, J.J., Krishnamachari, B., Kuo, C.C.J.: Impact of heterogeneous deployment on lifetime sensing coverage in sensor networks. In: 2004 First IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004 IEEE SECON 2004, pp. 367–376 (2004)Google Scholar
- 18.Lim, J.H.L., Terzis, A.T., Wang, I.J.W.: Tracking a non-cooperative mobile target using low-power pulsed doppler radars. In: Local Computer Networks, pp. 913–920 (2010)Google Scholar
- 19.Liu, B., Dousse, O., Wang, J., Saipulla, A.: Strong barrier coverage of wireless sensor networks. In: ACM Interational Symposium on Mobile Ad Hoc NETWORKING and Computing, MOBIHOC 2008, pp. 411–420. Hong Kong, China (2008)Google Scholar
- 20.Liu, L., Zhang, X., Ma, H.: Exposure-path prevention in directional sensor networks using sector model based percolation. In: IEEE International Conference on Communications, pp. 1–5 (2009)Google Scholar
- 22.Nguyen, H.T.: State-of-the-art in mac protocols for underwater acoustics sensor networks. In: Emerging Directions in Embedded and Ubiquitous Computing, EUC 2007 Workshops: TRUST, WSOC, NCUS, UUWSN, USN, ESO, and SECUBIQ, Taipei, Taiwan, December 17-20, 2007, Proceedings, pp. 482–493 (2007)Google Scholar
- 23.Rahman, M.O., Razzaque, M.A., Hong, C.S.: Probabilistic sensor deployment in wireless sensor network: A new approach. In: The International Conference on Advanced Communication Technology, pp. 1419–1422 (2007)Google Scholar