Barrier Coverage Lifetime Maximization in a Randomly Deployed Bistatic Radar Network

  • Jiaoyan Chen
  • Bang Wang
  • Wenyu Liu
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 747)


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.


  1. 1.
    Wang, B.: Coverage problems in sensor networks: a survey. ACM Comput. Surv. 43(4), 1–56 (2011)CrossRefGoogle Scholar
  2. 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. 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. 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)CrossRefGoogle Scholar
  5. 5.
    Tao, D., Wu, T.-Y.: A survey on barrier coverage problem in directional sensor networks. IEEE Sens. J. 15(2), 876–885 (2015)CrossRefGoogle Scholar
  6. 6.
    Kumar, S., Lai, T.H., Arora, A.: Barrier coverage with wireless sensors. Wirel. Netw. (Springer) 13(6), 817–834 (2007)CrossRefGoogle Scholar
  7. 7.
    Chen, A., Kumar, S., Lai, T.H.: Local barrier coverage in wireless sensor networks. IEEE Trans. Mob. Comput. 9(4), 491–504 (2010)CrossRefGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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. 10.
    Skolnik, M.: Introduction to Radar Systems. McGraw-Hill, New York (2002)Google Scholar
  11. 11.
    Willis, N.: Bistatic Radar. SciTech Publishing, Raleigh (2005)Google Scholar
  12. 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)CrossRefGoogle Scholar
  13. 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)CrossRefGoogle Scholar
  14. 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. 15.
    Baker, C., Griffiths, H.: Bistatic and multistatic radar sensors for homeland security. Adv. Sens. Secur. Appl. 2, 1–22 (2006)Google Scholar
  16. 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. 17.
    Liang, J., Liang, Q.: Design and analysis of distributed radar sensor networks. IEEE Trans. Parallel Distrib. Syst. 22(11), 1926–1933 (2011)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.School of Information EngineeringNanchang UniversityNanchangChina
  2. 2.School of Electronic Information and CommunicationsHuazhong University of Science and TechnologyWuhanChina

Personalised recommendations