Skip to main content
SpringerLink
Log in

Barrier Coverage Lifetime Maximization in a Randomly Deployed Bistatic Radar Network

  • Conference paper
  • First Online:
Mobile Ad-hoc and Sensor Networks (MSN 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 747))

Included in the following conference series:

  • 1025 Accesses

Abstract

Maximizing the lifetime of barrier coverage is a critical issue in randomly deployment sensor networks. In this paper, we study the barrier coverage lifetime maximization problem in a bistatic radar network, where the radar nodes follow a uniform deployment. We first construct a coverage graph to describe the relationship among different bistatic radar pairs. We then propose a solution to maximize the barrier lifetime: An algorithm is first proposed to find all barriers based on coverage graph and then determines the operation time for each barrier by using linear programming method. We also propose two heuristic algorithms called greedy algorithm and random algorithm for large-scale networks. Simulation results validate the effectiveness of the proposed algorithms.

This paper is supported in part by the National Natural Science Foundation of China (No. 61760929, 61461030, 61371141).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Wang, B.: Coverage problems in sensor networks: a survey. ACM Comput. Surv. 43(4), 1–56 (2011)

    Article  Google Scholar 

  2. Kumar, S., Lai, T.H., Posner, M.E., Sinha, P.: Optimal sleep-wakeup algorithms for barriers of wireless sensors. In: IEEE International Conference on Broadband Communications, Networks and Systems, pp. 327–336 (2007)

    Google Scholar 

  3. Wang, C., Wang, B., Xu, H., Liu, W.: Energy-efficient barrier coverage in WSNs with adjustable sensing ranges. In: IEEE Vehicular Technology Conference Spring, pp. 1–5 (2012)

    Google Scholar 

  4. Zhao, L., Bai, G., Jiang, Y., Shen, H., Tang, Z.: Optimal deployment and scheduling with directional sensors for energy-efficient barrier coverage. Int. J. Distrib. Sens. Netw. 10, 596983 (2014)

    Article  Google Scholar 

  5. Tao, D., Wu, T.-Y.: A survey on barrier coverage problem in directional sensor networks. IEEE Sens. J. 15(2), 876–885 (2015)

    Article  Google Scholar 

  6. Kumar, S., Lai, T.H., Arora, A.: Barrier coverage with wireless sensors. Wirel. Netw. (Springer) 13(6), 817–834 (2007)

    Article  Google Scholar 

  7. Chen, A., Kumar, S., Lai, T.H.: Local barrier coverage in wireless sensor networks. IEEE Trans. Mob. Comput. 9(4), 491–504 (2010)

    Article  Google Scholar 

  8. Kumar, S., Lai, T.H., Posner, M.E., Sinha, P.: Maximizing the lifetime of a barrier of wireless sensors. IEEE Trans. Mob. Comput. 9(8), 1161–1172 (2010)

    Article  Google Scholar 

  9. Kim, D., Kim, J., Li, D., Kwon, S.-S., Tokuta, A.O.: On sleep-wakeup scheduling of non-penetrable barrier-coverage of wireless sensors. In: IEEE Global Telecommunications Conference (Globecom), pp. 321–327 (2012)

    Google Scholar 

  10. Skolnik, M.: Introduction to Radar Systems. McGraw-Hill, New York (2002)

    Google Scholar 

  11. Willis, N.: Bistatic Radar. SciTech Publishing, Raleigh (2005)

    Google Scholar 

  12. Gong, X., Zhang, J., Cochran, D., Xing, K.: Optimal placement for barrier coverage in bistatic radar sensor networks. IEEE/ACM Trans. Network. 24, 259–271 (2016)

    Article  Google Scholar 

  13. Tang, L., Gong, X., Wu, J., Zhang, J.: Target detection in bistatic radar networks: node placement and repeated security game. IEEE Trans. Wirel. Commun. 12(3), 1279–1289 (2013)

    Article  Google Scholar 

  14. Wang, R., He, S., Chen, J., Shi, Z., Hou, F.: Energy-efficient barrier coverage in bistatic radar sensor networks. In: IEEE ICC 2015 - Ad-hoc and Sensor Networking Symposium, pp. 6743–6748 (2015)

    Google Scholar 

  15. Baker, C., Griffiths, H.: Bistatic and multistatic radar sensors for homeland security. Adv. Sens. Secur. Appl. 2, 1–22 (2006)

    Google Scholar 

  16. Liang, J., Liang, Q.: Orthogonal waveform design and performance analysis in radar sensor networks. In: IEEE Military Communications Conferences, pp. 1–6 (2006)

    Google Scholar 

  17. Liang, J., Liang, Q.: Design and analysis of distributed radar sensor networks. IEEE Trans. Parallel Distrib. Syst. 22(11), 1926–1933 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Engineering, Nanchang University, Nanchang, China

    Jiaoyan Chen

  2. School of Electronic Information and Communications, Huazhong University of Science and Technology, Wuhan, China

    Bang Wang & Wenyu Liu

Authors
  1. Jiaoyan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wenyu Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiaoyan Chen .

Editor information

Editors and Affiliations

  1. Beijing Institute of Technology, Beijing, China

    Liehuang Zhu

  2. Nanjing University, Nanjing, China

    Sheng Zhong

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chen, J., Wang, B., Liu, W. (2018). Barrier Coverage Lifetime Maximization in a Randomly Deployed Bistatic Radar Network. In: Zhu, L., Zhong, S. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2017. Communications in Computer and Information Science, vol 747. Springer, Singapore. https://doi.org/10.1007/978-981-10-8890-2_29

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-8890-2_29

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-8889-6

  • Online ISBN: 978-981-10-8890-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation