Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon openaccess Boundary node detection for WSNs based on simple community percolation

This is an open access article published by the IET under the Creative Commons Attribution License (http://creativecommons.org/licenses/by/3.0/)
Received 18/07/2018, Accepted 17/08/2018, Revised 17/08/2018, Published 28/08/2018

The coverage holes in wireless sensor networks (WSNs) have severe negative effects on their life cycle and reliability. This study describes a study of WSN coverage holes based on the community percolation theory in complex networks. In the absence of information about node locations, detection algorithms and parameter optimisation with boundaries covering holes and the outer boundary of the network as the subject were studied. According to the percolation theory, changes in the state of any node in the network may cause changes in the entire network. Based on that, changes in the states of different nodes corresponding to changes in the state of a specific node were investigated to detect coverage holes in the network. Analogue simulations indicated detection of over 90% boundary nodes.

Inspec keywords: percolation; wireless sensor networks; complex networks; optimisation; telecommunication network reliability

Other keywords: wireless sensor networks; parameter optimisation; complex networks; community percolation theory; reliability; boundary node detection; WSN coverage holes

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

References

    1. 1)
      • 11. Chu, W.-C., Ssu, K.-F.: ‘Location-free boundary detection in mobile wireless sensor networks with a distributed approach’, Comput. Netw., 2014, 70, pp. 96–112.
    2. 2)
      • 1. Khan, I.M., Jabeur, I.M., Zeadally, S.: ‘Hop-based approach for holes and boundary detection in wireless sensor networks’, IET Wirel. Sensor Syst., 2012, 2, (4), pp. 328–337.
    3. 3)
      • 5. Fang, Q., Gao, J., Guibas, L.J.: ‘Locating and bypassing holes in sensor networks’, IEEE Mob. Netw. Appl., 2006, 11, (2), pp. 187–200.
    4. 4)
      • 9. Moran, B., Cohen, F., Wang, Z., et al: ‘Bounds on multiple sensor fusion’, ACM Trans. Sensor Netw., 2016, 12, (2), Article No. 16.
    5. 5)
      • 7. Zhao, L.-H, Liu, W., Lei, H., et al: ‘The detection of boundary nodes and coverage holes in wireless sensor networks’, J. Mobile Inf. Syst., 2016, 2016, (1), pp. 1–16.
    6. 6)
      • 17. Wen Zhu, Z., Jian, Y., Zhe, Y., et al: ‘Study of the global behavior of wireless sensor networks based on cellular automata’, Acta Phys. Sin., 2008, 57, (11), pp. 6896–6900, in Chinese with English abstract.
    7. 7)
      • 13. Sagduyu, Y., Shi, Y., Fanous, A., et al: ‘Boundary node detection and unfolding of complex non-convex ad hoc networks’, ACM Trans. Sensor Netw., 2018, 14, (1), Article No. 1.
    8. 8)
      • 15. Wang, Y., Gao, J., Mitchell, J.S.B.: ‘Boundary recognition in sensor networks by topological methods’. Proc. of the 12th Annual Int. Conf. Mobile Computing and Networking (MOBICOM ‘06), Los Angeles, Calif, USA, September 2006, pp. 122–133.
    9. 9)
      • 18. Biao, C., Xianguo, T., Qiang, S., et al: ‘Community detection in complex network based on triangle clique cohesion’, Comput. Eng., 2016, 09, (42), pp. 197–201, in Chinese with English abstract.
    10. 10)
      • 14. Saukh, O., Sauter, R., Gauger, M., et al: ‘On boundary recognition without location information in wireless sensor networks’, ACM Trans. Sensor Netw., 2010, 6, (3), pp. 1–35, article 20.
    11. 11)
      • 12. Huang, B., Wu, W., Gao, G., et al: ‘Recognizing boundaries in wireless sensor networks based on local connectivity information’, Int. J. Distrib. Sensor Netw. 2014, 2014, 2014, p. 12.
    12. 12)
      • 2. Shirsat, A., Bhargava, B.: ‘Local geometric algorithm for hole boundary detection in sensor networks’, Secur. Commun. Netw., 2011, 4, (9), pp. 1003–1012.
    13. 13)
      • 16. Ghrist, R., Muhammad, A.: ‘Coverage and hole-detection in sensor networks via homology’. Proc. of the 4th Int. Symp. on Information Processing in Sensor Networks (IPSN ‘05), Boise, Idaho, USA, April 2005, pp. 254–260.
    14. 14)
      • 8. Fekete, S.P., Kaufmann, M., Kröller, A., et al: ‘A new approach for boundary recognition in geometric sensor networks’. Proc. 17th Canadian Conf. on Computational Geometry, Ontario, Canada, 2005, pp. 82–85.
    15. 15)
      • 3. Schieferdecker, D.: ‘Location-Free detection of network boundaries’, ACM Trans. Sensor Netw., 2015, 11, (4), Article No. 58.
    16. 16)
      • 10. Funke, S., Klein, C.: ‘Hole detection or: how much geometry hides in connectivity’. Proc. of the 22nd Annual Symp. on Computational Geometry (SCG ‘06), ACM, New York, NY, USA, 2006, pp. 377–385.
    17. 17)
      • 6. Babaie, S., Pirahesh, S.S.: ‘Hole detection for increasing coverage inwireless sensor network using triangular structure’, Int. J. Comput. Sci. Issues (IJCSI 2012), 2012, 9, (1), pp. 213–218.
    18. 18)
      • 4. Das, S., Banerjee, I., Samanta, T.: ‘Sensor localization and obstacle boundary detection algorithm in WSN’. 2013 Third Int. Conf. Advances in Computing and Communications (ICACC), Cochin, India, 2013, pp. 412–415.
http://iet.metastore.ingenta.com/content/journals/10.1049/joe.2018.8309
Loading

Related content

content/journals/10.1049/joe.2018.8309
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address