access icon free Distributed restoring of barrier coverage in wireless sensor networks using limited mobility sensors

Coverage problem in sensor network ensures quality of monitoring of a given region. Depending on applications, different measures of coverage are there such as area coverage, sweep coverage, barrier coverage and so on. Barrier coverage ensures monitoring only the boundary of a region. Barrier coverage is a critical issue in wireless sensor networks for border protection, the performance of which is highly related to the locations of sensor nodes. The objective of the sensors is to detect objects that cross the boundary. The primary objective of this study is to restore barrier coverage after sensor failure with the help of mobile sensors. Battery life of the sensors is one of the critical parameters of a sensor network. To increase the lifetime of the sensor network, the authors’ restoring scheme tries to keep the total displacement incurred by the mobile sensors to minimum. A localised distributed barrier coverage restoring scheme is proposed. It first finds the existence of alternate barrier locally. If alternate barrier is not found, an alternate barrier is reconstructed by shifting the existing nearby sensors in a cascaded manner. Simulation results are presented in detail to evaluate the performance of their algorithm.

Inspec keywords: sensor placement; object detection; failure analysis; telecommunication network reliability; wireless sensor networks

Other keywords: sensor nodes; border protection; sweep coverage; area coverage; localised distributed barrier coverage restoring scheme; sensor battery life; limited mobility sensors; object detection; sensor failure; author restoring scheme; wireless sensor networks

Subjects: Wireless sensor networks; Sensing devices and transducers; Reliability

References

    1. 1)
      • 25. Kumar, S., Lai, T., Posner, M., et al: ‘Maximizing the lifetime of a barrier of wireless sensors’, IEEE Trans. Mob. Comput., 2010, 9, (8), pp. 11611172.
    2. 2)
      • 20. Gong, X., Zhang, J., Cochran, D., et al: ‘Optimal placement for barrier coverage in bistatic radar sensor networks’, IEEE Trans. Netw., 2016, 24, (1), pp. 259271.
    3. 3)
      • 22. Czyzowicz, J., Kranakis, E., Krizanc, D., et al: ‘On minimizing the sum of sensor movements for barrier coverage of a line segment’. Int. Conf. on Ad-hoc, Mobile and Wireless Networks, Edmonton, AB, Canada, 2010, pp. 2942.
    4. 4)
      • 3. Njoya, A.N., Thron, C., Barry, J., et al: ‘Efficient scalable sensor node placement algorithm for fixed target coverage applications of wireless sensor networks’, IET Wireless Sens. Syst., 2017, 7, (2), pp. 4454.
    5. 5)
      • 6. Agnetis, A., Grande, E., Mirchandani, P.B., et al: ‘Covering a line segment with variable radius discs’, ACM Comput. Oper. Res., 2009, 36, (5), pp. 14231436.
    6. 6)
      • 16. Chen, A., Kumar, S., Lai, T.H.: ‘Designing localized algorithms for barrier coverage’. MobiCom, Montreal, Quebec, Canada, 2007, pp. 6374.
    7. 7)
      • 1. Cardei, M., Thai, M.T., Li, Y., et al: ‘Energy efficient target coverage in wireless sensor networks’. INFOCOM, Miami, 2005, pp. 19761984.
    8. 8)
      • 24. Tao, D., Wu, T.Y.: ‘A survey on barrier coverage problem in directional sensor networks’, IEEE Sens. J., 2015, 15, (2), pp. 876885.
    9. 9)
      • 11. Manoj, B.S., Sekhar, A., Siva Ram Murthy, C.: ‘On the use of limited autonomous mobility for dynamic coverage maintenance in sensor networks’, Comput. Netw., 2007, 51, (8), pp. 21262143.
    10. 10)
      • 14. Dash, D.: ‘Energy efficient fault tolerant barrier coverage using limited mobility wireless sensors’. IEEE RAIT, Dhanbad, India, 2016.
    11. 11)
      • 4. Huang, C.-F., Tseng, Y.-C.: ‘The coverage problem in wireless sensor network’, Mob. Netw. Appl., 2005, 10, (4), pp. 519528.
    12. 12)
      • 15. Kumar, S., Lai, T.H., Posner, M.E., et al: ‘Optimal sleep and wakeup algorithm for barrier of wireless sensors’. BROADNETS, Raleigh, NC, 2007, pp. 327336.
    13. 13)
      • 26. Finn, G.G.: ‘Routing and addressing problems in large metropolitan-scale inter networks’. Technical Report ISI=RR-87-180, Information Sciences Institute (ISI), March 1987.
    14. 14)
      • 13. Wang, Z., Chen, H., Cao, Q., et al: ‘Fault tolerant barrier coverage for wireless sensor networks’. INFOCOM, Toronto, Canada, 2014.
    15. 15)
      • 12. Shen, C., Cheng, W., Liao, X., et al: ‘Barrier coverage with mobile sensors’. I-SPAN, Sydney, Australia, 2008, pp. 99104.
    16. 16)
      • 28. Saipulla, A., Westphal, C., Liu, B., et al: ‘Barrier coverage of line-based deployed wireless sensor networks’, INFOCOM, Rio de Janeiro, Brazil, 2009, pp. 127135.
    17. 17)
      • 10. Zhang, M., Du, X., Nygard, K.: ‘Improving coverage performance in sensor networks by using mobile sensors’. IEEE MILCOM, Atlantic City, New Jersey, 2005, pp. 33353341.
    18. 18)
      • 9. Yu, C.W.: ‘Randomized coverage algorithm for mobile sensor networks’. Workshop on Combinatorial Mathematics and Computation Theory, Hsinchu Hsien, Taiwan, 2008.
    19. 19)
      • 19. He, S., Gong, X., Zhang, J., et al: ‘Curve-based deployment for barrier coverage in wireless sensor networks’, IEEE Trans. Wirel. Commun., 2014, 13, (2), pp. 724735.
    20. 20)
      • 5. Kumar, S., Lai, T.H., Arora, A.: ‘Barrier coverage with wireless sensors’. MobiCom, Cologne, Germany, 2005, pp. 284298.
    21. 21)
      • 27. Kumar, D., Iyengar, S.S., Sharma, M.B.: ‘Corrections to a distributed depth-first search algorithm’, Inf. Process. Lett., 1990, 35, (1990), pp. 5556.
    22. 22)
      • 21. Bhattacharya, B., Burmester, M., Hua, Y., et al: ‘Optimal movement of mobile sensors for barrier coverage of a planar region’, Theor. Comput. Sci., 2009, 410, (52), pp. 55155528.
    23. 23)
      • 23. Wang, Z., Liao, J., Cao, Q., et al: ‘Barrier coverage in hybrid directional sensor networks’, Mobile Ad-Hoc and Sensor Systems, Hangzhou, China, 2013, pp. 222230.
    24. 24)
      • 18. He, S., Chen, J., Li, X., et al: ‘Mobility and intruder prior information improving the barrier coverage of sparse sensor networks’, IEEE Trans. Mob. Comput., 2014, 13, (6), pp. 12681282.
    25. 25)
      • 17. Liu, B., Dousse, O., Wang, J., et al: ‘Strong barrier coverage of wireless sensor networks’. MobiHoc, Hong Kong, China, 2008, pp. 411419.
    26. 26)
      • 2. Ashouri, M., Zali, Z., Mousavi, S.R., et al: ‘New optimal solution to disjoint set K-coverage for lifetime extension in wireless sensor networks’, IET Wirel. Sens. Syst., 2012, 2, (1), pp. 3139.
    27. 27)
      • 7. Dash, D., Gupta, A., Bishnu, A., et al: ‘Line coverage measures in wireless sensor networks’, J. Parallel Distrib. Comput., 2014, 74, (7), pp. 25962614.
    28. 28)
      • 8. Saipulla, A., Liu, B., Xing, G., et al: ‘Barrier coverage with sensors of limited mobility’. MobiHoc, Chicago, Illinois, USA, 2010, pp. 201210.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-wss.2017.0020
Loading

Related content

content/journals/10.1049/iet-wss.2017.0020
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading