Skip to main content
Erschienen in: World Wide Web 2/2020

14.06.2019

Optimal placement of barrier coverage in heterogeneous bistatic radar sensor networks

verfasst von: Xianghua Xu, Chengwei Zhao, Zichen Jiang, Zongmao Cheng, Jinjun Chen

Erschienen in: World Wide Web | Ausgabe 2/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Ammari, H.M.: A Unified Framework for k -coverage and Data Collection in Heterogeneous Wireless Sensor Networks. Academic Press Inc., Cambridge (2016)CrossRef Ammari, H.M.: A Unified Framework for k -coverage and Data Collection in Heterogeneous Wireless Sensor Networks. Academic Press Inc., Cambridge (2016)CrossRef
2.
Zurück zum Zitat Ammari, H.M., Das, S.K.: Centralized and clustered k-coverage protocols for wireless sensor networks. IEEE Trans. Comput. 61(1), 118–133 (2011)MathSciNetCrossRef Ammari, H.M., Das, S.K.: Centralized and clustered k-coverage protocols for wireless sensor networks. IEEE Trans. Comput. 61(1), 118–133 (2011)MathSciNetCrossRef
3.
Zurück zum Zitat 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) 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)
4.
Zurück zum Zitat Chen, A., Kumar, S., Lai, T.H.: Local barrier coverage in wireless sensor networks. IEEE Trans. Mob. Comput. 9(4), 491–504 (2010)CrossRef Chen, A., Kumar, S., Lai, T.H.: Local barrier coverage in wireless sensor networks. IEEE Trans. Mob. Comput. 9(4), 491–504 (2010)CrossRef
5.
Zurück zum Zitat Chen, J., Wang, B., Liu, W.: Constructing Perimeter Barrier Coverage with Bistatic Radar Sensors. Academic Press Ltd., Cambridge (2015)CrossRef Chen, J., Wang, B., Liu, W.: Constructing Perimeter Barrier Coverage with Bistatic Radar Sensors. Academic Press Ltd., Cambridge (2015)CrossRef
6.
Zurück zum Zitat Cheng, C.F., Tsai, K.T.: Distributed barrier coverage in wireless visual sensor networks with β-qom. IEEE Sensors J. 12(6), 1726–1735 (2012)CrossRef Cheng, C.F., Tsai, K.T.: Distributed barrier coverage in wireless visual sensor networks with β-qom. IEEE Sensors J. 12(6), 1726–1735 (2012)CrossRef
7.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat Gong, X., Zhang, J., Cochran, D.: When target motion matters:, Doppler coverage in radar sensor networks. In: IEEE INFOCOM, pp. 1169–1177 (2013) Gong, X., Zhang, J., Cochran, D.: When target motion matters:, Doppler coverage in radar sensor networks. In: IEEE INFOCOM, pp. 1169–1177 (2013)
9.
Zurück zum Zitat 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) 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)
10.
Zurück zum Zitat Gong, X., Zhang, J., Cochran, D., Xing, K.: Optimal placement for barrier coverage in bistatic radar sensor networks. IEEE/ACM Trans. Networking 24 (1), 259–271 (2016)CrossRef Gong, X., Zhang, J., Cochran, D., Xing, K.: Optimal placement for barrier coverage in bistatic radar sensor networks. IEEE/ACM Trans. Networking 24 (1), 259–271 (2016)CrossRef
11.
Zurück zum Zitat Karatas, M.: Optimal deployment of heterogeneous sensor networks for a hybrid point and barrier coverage application. Computer Networks 132, 129–144 (2018)CrossRef Karatas, M.: Optimal deployment of heterogeneous sensor networks for a hybrid point and barrier coverage application. Computer Networks 132, 129–144 (2018)CrossRef
12.
Zurück zum Zitat Kim, H., Ben-Othman, J.: Heterbar: Construction of heterogeneous reinforced barrier in wireless sensor networks. IEEE Commun. Lett. PP(99), 1–1 (2017) Kim, H., Ben-Othman, J.: Heterbar: Construction of heterogeneous reinforced barrier in wireless sensor networks. IEEE Commun. Lett. PP(99), 1–1 (2017)
13.
Zurück zum Zitat Kim, H., Kim, D., Li, D., Kwon, S.S., Tokuta, A.O., Cobb, J.A.: Maximum lifetime dependable barrier-coverage in wireless sensor networks. Ad Hoc Netw. 36(P1), 296–307 (2016)CrossRef Kim, H., Kim, D., Li, D., Kwon, S.S., Tokuta, A.O., Cobb, J.A.: Maximum lifetime dependable barrier-coverage in wireless sensor networks. Ad Hoc Netw. 36(P1), 296–307 (2016)CrossRef
14.
Zurück zum Zitat Kumar, S., Lai, T.H., Arora, A.: Barrier Coverage with Wireless Sensors. Springer, New York (2007)CrossRef Kumar, S., Lai, T.H., Arora, A.: Barrier Coverage with Wireless Sensors. Springer, New York (2007)CrossRef
15.
Zurück zum Zitat 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) 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)
16.
Zurück zum Zitat 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) 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)
17.
Zurück zum Zitat Li, L., Zhang, B., Shen, X., Zheng, J., Yao, Z.: A study on the weak barrier coverage problem in wireless sensor networks. Computer Networks the International Journal of Computer & Telecommunications Networking 55(3), 711–721 (2011)MATH Li, L., Zhang, B., Shen, X., Zheng, J., Yao, Z.: A study on the weak barrier coverage problem in wireless sensor networks. Computer Networks the International Journal of Computer & Telecommunications Networking 55(3), 711–721 (2011)MATH
18.
Zurück zum Zitat 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) 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)
19.
Zurück zum Zitat 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) 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)
20.
Zurück zum Zitat 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) 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)
21.
Zurück zum Zitat Lu, Z., Li, W.W., Pan, M.: Maximum lifetime scheduling for target coverage and data collection in wireless sensor networks. IEEE Trans. Veh. Technol. 64(2), 714–727 (2015)CrossRef Lu, Z., Li, W.W., Pan, M.: Maximum lifetime scheduling for target coverage and data collection in wireless sensor networks. IEEE Trans. Veh. Technol. 64(2), 714–727 (2015)CrossRef
22.
Zurück zum Zitat 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) 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)
23.
Zurück zum Zitat 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) 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)
24.
Zurück zum Zitat Reekie, L., Chow, Y.T., Dakin, J.P.: Optical in-fibre grating high pressure sensor. Electron. Lett. 29(4), 398–399 (1993)CrossRef Reekie, L., Chow, Y.T., Dakin, J.P.: Optical in-fibre grating high pressure sensor. Electron. Lett. 29(4), 398–399 (1993)CrossRef
25.
Zurück zum Zitat Saipulla, A., Westphal, C., Liu, B., Wang, J.: Barrier coverage with line-based deployed mobile sensors. Ad Hoc Netw. 11(4), 1381–1391 (2013)CrossRef Saipulla, A., Westphal, C., Liu, B., Wang, J.: Barrier coverage with line-based deployed mobile sensors. Ad Hoc Netw. 11(4), 1381–1391 (2013)CrossRef
26.
Zurück zum Zitat Tao, D., Tang, S., Zhang, H., Mao, X., Ma, H.: Strong barrier coverage in directional sensor networks. Comput. Commun. 35(8), 895–905 (2012)CrossRef Tao, D., Tang, S., Zhang, H., Mao, X., Ma, H.: Strong barrier coverage in directional sensor networks. Comput. Commun. 35(8), 895–905 (2012)CrossRef
27.
Zurück zum Zitat Wang, Y., Wang, X., Xie, B., Wang, D., Agrawal, D.P.: Intrusion detection in homogeneous and heterogeneous wireless sensor networks. IEEE Trans. Mob. Comput. 7(6), 698–711 (2008)CrossRef Wang, Y., Wang, X., Xie, B., Wang, D., Agrawal, D.P.: Intrusion detection in homogeneous and heterogeneous wireless sensor networks. IEEE Trans. Mob. Comput. 7(6), 698–711 (2008)CrossRef
28.
Zurück zum Zitat Wang, B., Xu, H., Liu, W., Liang, H.: A novel node placement for long belt coverage in wireless networks. IEEE Trans. Comput. 62(12), 2341–2353 (2013)MathSciNetCrossRef Wang, B., Xu, H., Liu, W., Liang, H.: A novel node placement for long belt coverage in wireless networks. IEEE Trans. Comput. 62(12), 2341–2353 (2013)MathSciNetCrossRef
29.
Zurück zum Zitat Wang, Z., Liao, J., Cao, Q., Qi, H., Wang, Z.: Achieving k-barrier coverage in hybrid directional sensor networks. IEEE Trans. Mob. Comput. 13(7), 1443–1455 (2014)CrossRef Wang, Z., Liao, J., Cao, Q., Qi, H., Wang, Z.: Achieving k-barrier coverage in hybrid directional sensor networks. IEEE Trans. Mob. Comput. 13(7), 1443–1455 (2014)CrossRef
30.
Zurück zum Zitat Wang, B., Chen, J., Liu, W., Yang, L.T.: Minimum cost placement of bistatic radar sensors for belt barrier coverage. IEEE Trans. Comput. 65(2), 577–588 (2016)MathSciNetCrossRef Wang, B., Chen, J., Liu, W., Yang, L.T.: Minimum cost placement of bistatic radar sensors for belt barrier coverage. IEEE Trans. Comput. 65(2), 577–588 (2016)MathSciNetCrossRef
31.
Zurück zum Zitat Yildiz, E., Akkaya, K., Sisikoglu, E., Sir, M.Y.: Optimal camera placement for providing angular coverage in wireless video sensor networks. IEEE Trans. Comput. 63(7), 1812–1825 (2014)MathSciNetCrossRef Yildiz, E., Akkaya, K., Sisikoglu, E., Sir, M.Y.: Optimal camera placement for providing angular coverage in wireless video sensor networks. IEEE Trans. Comput. 63(7), 1812–1825 (2014)MathSciNetCrossRef
32.
Zurück zum Zitat Zorbas, D., Razafindralambo, T.: Prolonging network lifetime under probabilistic target coverage in wireless mobile sensor networks. Comput. Commun. 36(9), 1039–1053 (2013)CrossRef Zorbas, D., Razafindralambo, T.: Prolonging network lifetime under probabilistic target coverage in wireless mobile sensor networks. Comput. Commun. 36(9), 1039–1053 (2013)CrossRef
Metadaten
Titel
Optimal placement of barrier coverage in heterogeneous bistatic radar sensor networks
verfasst von
Xianghua Xu
Chengwei Zhao
Zichen Jiang
Zongmao Cheng
Jinjun Chen
Publikationsdatum
14.06.2019
Verlag
Springer US
Erschienen in
World Wide Web / Ausgabe 2/2020
Print ISSN: 1386-145X
Elektronische ISSN: 1573-1413
DOI
https://doi.org/10.1007/s11280-019-00699-5

Weitere Artikel der Ausgabe 2/2020

World Wide Web 2/2020 Zur Ausgabe