Advertisement

AVRM: adaptive void recovery mechanism to reduce void nodes in wireless sensor networks

  • 12 Accesses

Abstract

Nowadays, routing in three-dimensional environments is necessary since sensor nodes are organized in those kinds of areas. In this routing mechanism, data packets are routed using geographic routing by constructing a forwarding area. It is assumed that nodes in the network are homogeneous which contain the same energy level and sensing parameter. In this paper, we propose a new method to reduce the void node problem called Adaptive Void Recovery Mechanism, which is implemented by two folds namely position management and forwarding management concepts. Position management is implemented by sensing the surroundings using the base station and location management. Forwarding management is implemented using the assured factor value and cumulative value from the gathered data. The sensor nodes are elected with a minimized congestion packet latency value. Cluster-based routing technique is implemented to improve the network lifetime and network throughput. The proposed method is evaluated by simulation against the related methods like CREEP, EECS, FABC-MACRD in terms of End to End Delay, Residual Energy, Energy Consumption, Routing Overhead, Network Lifetime, and Network Throughput.

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

Access options

Buy single article

Instant unlimited access to the full article PDF.

US$ 39.95

Price includes VAT for USA

Subscribe to journal

Immediate online access to all issues from 2019. Subscription will auto renew annually.

US$ 99

This is the net price. Taxes to be calculated in checkout.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

References

  1. 1.

    Ahmed MR, Huang X, Sharma D, Cui H (2012) Wireless Sensor Network: Characteristics and Architectures. International Journal of Electrical, Computer, Energetic, Electronic and Communication Engineering 6(12)

  2. 2.

    He T, Stankovic JA, Lu C, Abdelzaher T (2003) SPEED: a stateless protocol for real-time communication in sensor networks. In distributed computing systems, 2003. Proceedings. 23rd international conference on (pp. 46-55). IEEE

  3. 3.

    Hassanein H, Luo J, 2006. Reliable energy aware routing in wireless sensor networks. In second IEEE workshop on dependability and security in sensor networks and systems (pp. 54-64). IEEE

  4. 4.

    Cheng L, Niu J, Cao J, Das SK, Gu Y (2014) QoS aware geographic opportunistic routing in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 25(7):1864–1875

  5. 5.

    Abdallah AE, Fevens T, Opatrny J (2008) High delivery rate position-based routing algorithms for 3D ad hoc networks. Comput Commun 31(4):807–817

  6. 6.

    Abdallah AE, Fevens T, Opatrny J (2007) Power-aware 3D position-based routing algorithms for ad hoc networks. In: 2007 IEEE international conference on communications (pp. 3130-3135). IEEE

  7. 7.

    Braginsky D, Estrin D (2002) Rumor routing algorthim for sensor networks. In proceedings of the 1st ACM international workshop on wireless sensor networks and applications (pp. 22-31). ACM

  8. 8.

    Amanpreet K, Padam K, Gupta GP (2018) Nature Inspired Algorithm-Based Improved Variants of DV-Hop Algorithm for Randomly Deployed 2D and 3D Wireless Sensor Networks. Wirel Pers Commun 1:–16

  9. 9.

    Lata BT, Tejaswi V, Shaila K, Raghavendra M, Venugopal KR, Iyengar SS, Patnaik LM (2014) December. SGR: secure geographical routing in wireless sensor networks. In 2014 9th international conference on industrial and information systems (ICIIS), pp. 1-6, IEEE

  10. 10.

    Djenouri D, Bagaa M (2017) Energy-aware constrained relay node deployment for sustainable wireless sensor networks. IEEE Transactions on Sustainable Computing 2(1):30–42

  11. 11.

    Servetto SD, Barrenechea G (2002) Constrained random walks on random graphs: routing algorithms for large scale wireless sensor networks. In proceedings of the 1st ACM international workshop on wireless sensor networks and applications (pp. 12-21). ACM

  12. 12.

    Entezami F, Politis C (2015) Three-dimensional position-based adaptive real-time routing protocol for wireless sensor networks. EURASIP J Wirel Commun Netw 2015(1):1–9

  13. 13.

    Huang H, Yin H, Luo Y, Zhang X, Min G, Fan Q (2016) Three-dimensional geographic routing in wireless mobile ad hoc and sensor networks. IEEE Netw 30(2):82–90

  14. 14.

    Wang Z, Zhang L, Zheng Z, Wang J (2018) Energy balancing RPL protocol with multipath for wireless sensor networks. Peer-to-Peer Networking and Applications 11(5):1085–1100

  15. 15.

    Schurgers C, Srivastava MB (2001) Energy efficient routing in wireless sensor networks. In military communications conference, 2001. MILCOM 2001. Communications for network-centric operations: creating the information force. IEEE (Vol. 1, pp. 357-361). IEEE

  16. 16.

    Shah RC, Rabaey JM (2002) Energy aware routing for low energy ad hoc sensor networks. In wireless communications and networking conference, 2002. WCNC2002. 2002 IEEE (Vol. 1, pp. 350-355). IEEE

  17. 17.

    Jain M, Mishra MK, Gore MM (2009) Energy aware beaconless geographical routing in three dimensional wireless sensor networks. In 2009 first international conference on advanced computing (pp. 122-128). IEEE

  18. 18.

    Bechkit W, Koudil M, Challal Y, Bouabdallah A, Souici B, Benatchba K (2012) A new weighted shortest path tree for convergecast traffic routing in WSN. In computers and communications (ISCC), 2012 IEEE symposium on (pp. 000187-000192). IEEE

  19. 19.

    Liu WJ, Feng KT (2009) Three-dimensional greedy anti-void routing for wireless sensor networks. IEEE Trans Wirel Commun 8(12):5796–5800

  20. 20.

    Wang Y, Song WZ, Wang W, Li XY, Dahlberg TA (2006) LEARN: localized energy aware restricted neighborhood routing for ad hoc networks. In 2006 3rd annual IEEE communications society on sensor and ad hoc communications and networks (Vol. 2, pp. 508-517). IEEE

  21. 21.

    Huang M, Li F, Wang Y (2010) Energy-efficient restricted greedy routing for three dimensional random wireless networks. In International Conference on Wireless Algorithms, Systems, and Applications (pp. 95–104). Springer Berlin Heidelberg

  22. 22.

    Wang Z, Zhang D, Alfandi O, Hogrefe D (2011) Efficient geographical 3D routing for wireless sensor networks in smart spaces. In: internet communications (BCFIC Riga), 2011 Baltic congress on future (pp. 168-172). IEEE

  23. 23.

    Zakariayi S, Babaie S (2018) DEHCIC: a distributed energy-aware hexagon based clustering algorithm to improve coverage in wireless sensor networks. Peer-to-Peer Networking and Applications:1–16

  24. 24.

    Xiuwu Y, Feng Z, Lixing Z, Qin L (2018) Novel data fusion algorithm based on event-driven and Dempster–Shafer evidence theory. Wirel Pers Commun 100(4):1377–1391

  25. 25.

    Suniti D, Sunil A, Renu V (2018) Cluster-head restricted energy efficient protocol (CREEP) for routing in heterogeneous wireless sensor networks. Wirel Pers Commun 100(4):1477–1497

  26. 26.

    Palvinder S, Mann, Satvir S (2018) Optimal node clustering and scheduling in wireless sensor networks. Wirel Pers Commun 100(3):683–708

  27. 27.

    Mali GU, Gautam DK (2018) Shortest path evaluation in wireless network using fuzzy logic. Wirel Pers Commun 100(4):1393–1404

  28. 28.

    Guanghui H, Licui Z (2018) WPO-EECRP: energy-efficient clustering routing protocol based on weighting and parameter optimization in WSN. Wirel Pers Commun 98(1):1171–1205

  29. 29.

    Dutt S, Agrawal S, Vig R (2018) Cluster-head restricted energy efficient protocol (CREEP) for routing in heterogeneous wireless sensor networks. Wirel Pers Commun:1–21. https://doi.org/10.1007/s11277-018-5649-x

  30. 30.

    Saranya V, Shankar S, Kanagachidambaresan GR (2018) Energy efficient clustering scheme (EECS) for wireless sensor network with Mobile sink. Wirel Pers Commun 100:1–15. https://doi.org/10.1007/s11277-018-5653-1

  31. 31.

    Kalaikumar K, Baburaj E (2018) FABC-MACRD: fuzzy and artificial bee Colony based implementation of MAC, Clustering, Routing and Data Delivery by Cross-Layer Approach in WSN, Wireless Personal Communications, pp. 1–23

  32. 32.

    Jha S, Son LH, Kumar R, Priyadarshini I, Smarandache F, Long HV (2019) Neutrosophic image segmentation with dice coefficients. Measurement 134:762–772

  33. 33.

    Nguyen GN, Son LH, Ashour AS, Dey N (2019) A survey of the state-of-the-arts on Neutrosophic sets in biomedical diagnoses. Int J Mach Learn Cybern 10(1):1–13

  34. 34.

    Kapoor R, Gupta R, Kumar R, Son LH, Jha S (2019) New scheme for underwater acoustically wireless transmission using direct sequence code division multiple access in MIMO systems. Wirel Netw 25:4541–4553. https://doi.org/10.1007/s11276-018-1750-z

  35. 35.

    Son LH, Jha S, Kumar R, Chatterjee JM, Khari M (2019) Collaborative handshaking approaches between Internet of Computing and Internet of Things towards a Smart World: A review from 2009–2017. Telecommun Syst 70:617–634. https://doi.org/10.1007/s11235-018-0481-x

  36. 36.

    Son LH, Fujita H (2019) Neural-fuzzy with representative sets for prediction of student performance. Appl Intell 49(1):172–187

  37. 37.

    Saravanan K, Aswini S, Kumar R, Son LH (2019) How to prevent maritime border collision for fisheries?-a Design of Real-Time Automatic Identification System. Earth Sci Inf 12:241–252. https://doi.org/10.1007/s12145-018-0371-5

  38. 38.

    Long HV, Ali M, Son LH, Khan M, Doan Ngoc T (2019) A novel approach for fuzzy clustering based on Neutrosophic association matrix. Comput Ind Eng. https://doi.org/10.1016/j.cie.2018.11.007

  39. 39.

    Harold Robinson Y, Golden Julie E, Saravanan K, Kumar R, Son LH (2019) FD-AOMDV: fault-tolerant disjoint ad-hoc on-demand multipath distance vector routing algorithm in Mobile ad-hoc networks. J Ambient Intell Humaniz Comput 10:4455–4472. https://doi.org/10.1007/s12652-018-1126-3

  40. 40.

    Singh N, Son LH, Chiclana F, Magnot J-P (2019) A new fusion of Salp swarm with sine cosine for optimization of non-linear functions. Eng Comput:1–28. https://doi.org/10.1007/s00366-018-00696-8

  41. 41.

    Sumit K, Bansal RK, Mittal M, Goyal LM, Kaur I, Verma A, Son LH (2019) Mixed pixel decomposition based on extended fuzzy clustering for single spectral value remote sensing images. Journal of the Indian Society of Remote Sensing 47:427–437. https://doi.org/10.1007/s12524-019-00946-2

  42. 42.

    Son PH, Son LH, Jha S, Kumar R, Chatterjee JM (2019) Governing Mobile virtual network operators in developing countries. Util Policy 56:169–180

  43. 43.

    Garg R, Mittal M, Son LH (2019) Reliability and energy efficient workflow scheduling in cloud environment. Clust Comput 22:1283–1297. https://doi.org/10.1007/s10586-019-02911-7

  44. 44.

    Kapoor R, Gupta R, Son LH, Jha S, Kumar R (2019) Adaptive technique with cross correlation for lowering signal-to-noise Ratio Wall in sensor networks. Wirel Pers Commun 105:787–802. https://doi.org/10.1007/s11277-019-06121-7

  45. 45.

    Kapoor R, Gupta R, Son LH, Kumar R (2019) Iris localization for direction and deformation Independence based on polynomial curve fitting and singleton expansion. Multimed Tools Appl 78:19279–19303. https://doi.org/10.1007/s11042-019-7314-0

  46. 46.

    Son LH, Tuan TM, Fujita H, Dey N, Ashour AS, Ngoc VTN, Anh LQ, Chu D-T (2018) Dental diagnosis from X-ray images: an expert system based on fuzzy computing. Biomedical Signal Processing and Control 39C:64–73

  47. 47.

    Ali M, Son LH, Khan M, Tung NT (2018) Segmentation of dental X-ray images in medical imaging using Neutrosophic orthogonal matrices. Expert Syst Appl 91:434–441

  48. 48.

    Tam NT, Hai DT, Son LH, Vinh LT (2018) Improving lifetime and network connections of 3D wireless sensor networks based on fuzzy clustering and particle swarm optimization. Wirel Netw 24(5):1477–1490

  49. 49.

    Ngan RT, Ali M, Son LH (2018) Delta-equality of intuitionistic fuzzy sets: a new proximity measure and applications in medical diagnosis. Appl Intell 48(2):499–525

  50. 50.

    Ali M, Dat LQ, Son LH, Smarandache F (2018) Interval complex Neutrosophic set: formulation and applications in decision-making. International Journal of Fuzzy Systems 20(3):986–999

  51. 51.

    Jude Hemanth D, Anitha J, Popescu DE, Son LH (2018) A modified genetic algorithm for performance improvement of transform based image steganography systems. J Intell Fuzzy Syst 35(1):197–209

  52. 52.

    Ali M, Son LH, Thanh ND, Van Minh N (2018) A Neutrosophic recommender system for medical diagnosis based on algebraic Neutrosophic measures. Appl Soft Comput 71:1054–1071

  53. 53.

    Giap CN, Son LH, Chiclana F (2018) Dynamic structural neural network. J Intell Fuzzy Syst 34:2479–2490

  54. 54.

    Kapoor R, Gupta R, Son LH, Jha S, Kumar R (2018) Detection of power quality event using histogram of oriented gradients and support vector machine. Measurement 120:52–75

  55. 55.

    Singh K, Singh K, Son LH, Aziz A (2018) Congestion control in wireless sensor networks by hybrid multi-objective optimization algorithm. Comput Netw 138:90–107

  56. 56.

    Pham BT, Son LH, Hoang T-A, Nguyen D-M, Bui DT (2018) Prediction of shear strength of soft soil using machine learning methods. Catena 166:181–191

  57. 57.

    Jude Hemanth D, Anitha J, Son LH (2018) Brain signal based human emotion analysis by circular Back propagation and deep Kohonen neural networks. Comput Electr Eng 68:170–180

  58. 58.

    Ngan RT, Son LH, Cuong BC, Ali M (2018) H-max distance measure of intuitionistic fuzzy sets in decision making. Appl Soft Comput 69:393–425

  59. 59.

    Son LH, Chiclana F, Kumar R, Mittal M, Khari M, Chatterjee JM, Baik SW (2018) ARM-AMO: an efficient association rule mining algorithm based on animal migration optimization. Knowl-Based Syst 154:68–80

  60. 60.

    Kapoor R, Gupta R, Son LH, Jha S, Kumar R (2018) Boosting performance of power quality event identification with KL divergence measure and standard deviation. Measurement 126:134–142

  61. 61.

    Le T, Son LH, Vo MT, Lee MY, Baik SW (2018) A cluster-based boosting algorithm for bankruptcy prediction in a highly imbalanced dataset. Symmetry-Basel 10:250–262

  62. 62.

    Khan M, Son LH, Ali M, Chau HTM, Na NTN, Smarandache F (2018) Systematic review of decision making algorithms in extended Neutrosophic sets. Symmetry-Basel 10:314–342

  63. 63.

    Saravanan K, Anusuya E, Kumar R, Son LH (2018) Real-time water quality monitoring using internet of things in SCADA. Environ Monit Assess 190:556–572

  64. 64.

    Dey A, Le Hoang S, Kishore Kumar PK, Selvachandran G, Quek SG (2018) New concepts on vertex and edge coloring of simple vague graphs. Symmetry-Basel 10(9):373–391

  65. 65.

    Doss S, Anand N, Suseendran G, Tanwar S, Khanna A, Son LH, Thong PH (2018) APD-JFAD: accurate prevention and detection of jelly fish attack in MANET. IEEE Access 6:56954–56965

  66. 66.

    Ali M, Khan H, Son LH, Florentin S, Vasantha Kandasamy WB (2018) New soft set based class of linear algebraic codes. Symmetry-Basel 10(10):510–520

  67. 67.

    Jude Hemanth D, Anitha J, Son LH, Mittal M (2018) Diabetic retinopathy diagnosis from retinal images using modified Hopfield neural network. J Med Syst 42:247–253

  68. 68.

    Ngan TT, Lan LTH, Ali M, Tamir D, Son LH, Tuan TM, Rishe N, Kandel A (2018) Logic connectives of complex fuzzy sets. Romanian Journal of Information Science and Technology 21(4):344–358

  69. 69.

    Jain R, Jain N, Kapania S, Son LH (2018) Degree approximation-based fuzzy partitioning algorithm and applications in wheat production prediction. Symmetry-Basel 10(12):768–791

  70. 70.

    Jude H, Anitha J, Naaji A, Geman O, Popescu D, Son LH (2018) A modified deep convolutional neural network for abnormal brain image classification. IEEE Access 7(1):4275–4283

  71. 71.

    Son LH, Thong PH (2017) Soft computing methods for WiMax network planning on 3D geographical information systems. J Comput Syst Sci 83(1):159–179

  72. 72.

    Phong PH, Son LH (2017) Linguistic vector similarity measures and applications to linguistic information classification. Int J Intell Syst 32(1):67–81

  73. 73.

    Son LH, Thong PH (2017) Some novel hybrid forecast methods based on picture fuzzy clustering for weather Nowcasting from satellite image sequences. Appl Intell 46(1):1–15

  74. 74.

    Son LH, Tuan TM (2017) Dental segmentation from X-ray images using semi-supervised fuzzy clustering with spatial constraints. Eng Appl Artif Intell 59:186–195

  75. 75.

    Hai DT, Son LH, Vinh LT (2017) Novel fuzzy clustering scheme for 3D wireless sensor networks. Appl Soft Comput 54:141–149

  76. 76.

    Son LH, Van Viet P, Van Hai P (2017) Picture inference system: a new fuzzy inference system on picture fuzzy set. Appl Intell 46(3):652–669

  77. 77.

    Son LH (2017) Measuring analogousness in picture fuzzy sets: from picture distance measures to picture association measures. Fuzzy Optim Decis Making 16(3):359–378

  78. 78.

    Thanh ND, Ali M, Son LH (2017) A novel clustering algorithm in a Neutrosophic recommender system for medical diagnosis. Cogn Comput 9(4):526–544

  79. 79.

    Son LH, Tien ND (2017) Tune up fuzzy C-means for big data: some novel hybrid clustering algorithms based on initial selection and incremental clustering. International Journal of Fuzzy Systems 19(5):1585–1602

  80. 80.

    Ali M, Son LH, Deli I, Tien ND (2017) Bipolar Neutrosophic soft sets and applications in decision making. J Intell Fuzzy Syst 33:4077–4087

  81. 81.

    Son LH, Tuan TM (2016) A cooperative semi-supervised fuzzy clustering framework for dental X-ray image segmentation. Expert Syst Appl 46:380–393

  82. 82.

    Son LH (2016) Dealing with the new user cold-start problem in recommender systems: a comparative review. Inf Syst 58:87–104

  83. 83.

    Wijayanto AW, Purwarianti A, Son LH (2016) Fuzzy geographically weighted clustering using artificial bee colony: an efficient geo-demographic analysis algorithm and applications to the analysis of crime behavior in population. Appl Intell 44(2):377–398

  84. 84.

    Thong PH, Son LH (2016) Picture fuzzy clustering: a new computational intelligence method. Soft Comput 20(9):3549–3562

  85. 85.

    Son LH, Van Hai P (2016) A novel multiple fuzzy clustering method based on internal clustering validation measures with gradient descent. International Journal of Fuzzy Systems 18(5):894–903

  86. 86.

    Tuan TM, Ngan TT, Son LH (2016) A novel semi-supervised fuzzy clustering method based on interactive fuzzy satisficing for dental X-ray image segmentation. Appl Intell 45(2):402–428

  87. 87.

    Son LH, Louati A (2016) Modeling municipal solid waste collection: a generalized vehicle routing model with multiple transfer stations, gather sites and inhomogeneous vehicles in time windows. Waste Manag 52:34–49

  88. 88.

    Son LH, Phong PH (2016) On the performance evaluation of intuitionistic vector similarity measures for medical diagnosis. J Intell Fuzzy Syst 31:1597–1608

  89. 89.

    Son LH (2016) Generalized picture distance measure and applications to picture fuzzy clustering. Appl Soft Comput 46:284–295

  90. 90.

    Thong PH, Son LH (2016) A novel automatic picture fuzzy clustering method based on particle swarm optimization and picture composite cardinality. Knowl-Based Syst 109:48–60

  91. 91.

    Thong PH, Son LH (2016) Picture fuzzy clustering for complex data. Eng Appl Artif Intell 56:121–130

  92. 92.

    Ngan TT, Tuan TM, Son LH, Minh NH, Dey N (2016) Decision making based on fuzzy aggregation operators for medical diagnosis from dental X-ray images. J Med Syst 40(12):1–7

  93. 93.

    Son LH (2015) DPFCM: a novel distributed picture fuzzy clustering method on picture fuzzy sets. Expert Syst Appl 42(1):51–66

  94. 94.

    Son LH, Thong NT (2015) Intuitionistic fuzzy recommender systems: an effective tool for medical diagnosis. Knowl-Based Syst 74:133–150

  95. 95.

    Thong NT, Son LH (2015) HIFCF: an effective hybrid model between picture fuzzy clustering and intuitionistic fuzzy recommender Systems for Medical Diagnosis. Expert Syst Appl 42(7):3682–3701

  96. 96.

    Son LH (2015) HU-FCF++: a novel hybrid method for the new user cold-start problem in recommender systems. Eng Appl Artif Intell 41:207–222

  97. 97.

    Son LH (2015) A novel kernel fuzzy clustering algorithm for geo-demographic analysis. Inf Sci 317:202–223

  98. 98.

    Robinson YH, Julie EG, Kumar R, Son LH (2019) Probability-based cluster head selection and fuzzy multipath routing for prolonging lifetime of wireless sensor networks. Peer-to-Peer Networking and Applications 12(5):1061–1075

Download references

Author information

Correspondence to Pham Huy Thong.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Ayyasamy, A., Julie, E.G., Robinson, Y.H. et al. AVRM: adaptive void recovery mechanism to reduce void nodes in wireless sensor networks. Peer-to-Peer Netw. Appl. (2020) doi:10.1007/s12083-019-00865-6

Download citation

Keywords

  • WSN
  • End-to-end delay
  • Data packet
  • GRP
  • Void recovery
  • Cluster head