International Journal of Nonlinear Analysis and Applications

Extraction of disjoint paths in heterogeneous wireless sensor networks with mobile supernodes to enhance fault tolerance

Document Type : Research Paper

Authors

Department of Computer Science, Yazd Branch, Islamic Azad University, Yazd, Iran

Abstract

Heterogeneous wireless sensor networks with mobile supernodes consist of n sensors and m mobile supernodes. Disjoint paths are used in these networks to enhance fault tolerance, improve the network lifetime, and implement an effective load distribution. The network topology is disrupted because disjoint paths disappear when a supernode changes its location to improve the network lifetime and avoid the death of adjacent nodes. This paper proposes a distributed method for finding disjoint paths from ordinary sensors to mobile supernodes when supernodes move to new locations. The proposed algorithm will have a message complexity of O(n2Δ) and an execution time of O(n2Δ2), in which n denotes the number of nodes, and Δ indicates the highest node degree. According to evaluation results, mobile supernodes led to a 96% longer lifetime than static supernodes, and the network fault tolerance with mobile supernodes was 7.1 times higher than the fault tolerance with static supernodes.

Keywords

[1] I.F. Akyildiz and I.H. Kasimoglu, Wireless sensor and actor networks: research challenges, Ad Hoc Networks 2 (2004), 351–367.
[2] M. Azharuddin, P. Kuila and P.K. Jana, A distributed fault tolerant algorithm for wireless sensor networks, Proc. IEEE Int. Conf. Adv. Comput. Commun. Inform., 2013, pp. 997–1002.
[3] H. Bagci, I. Korpeoglu and A. Yazici, A distributed fault-tolerant topology control algorithm for heterogeneous wireless sensor networks, IEEE Trans. Parallel Distrib. Syst. 26 (2015), no. 4, 914–923.
[4] S. Bandyopadhyay and E.J. Coyle, An energy-efficient hierarchical clustering algorithm for wireless sensor networks, Proc. 22nd Annu. Joint Conf. IEEE Comput. Commun. 3 (2003), 1713–1723.      
[5] S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli and Z.M. Wang, Controlled sink mobility for prolonging wireless sensor networks lifetime, Wireless Networks 14 (2008), no. 6, 831–858.
[6] S. Basagni, A. Carosi and C. Petrioli, Controlled vs. uncontrolled mobility in wireless sensor networks: some performance insights, IEEE 66th Vehicular Technol. Conf., 2007, pp. 269–273.
[7] D.M. Blough, M. Leoncini, G. Resta and P. Santi, The k-neigh protocol for symmetric topology control in ad hoc networks, Proc. 4th ACM Int. Symp. Mobile ad hoc Netw. Comput., 2003, pp. 152–158.
[8] S.S. Chauhan and M.M. Gore, Balancing energy consumption across network for maximizing lifetime in cluster-based wireless sensor network, CSI Trans. ICT 3 (2015), 83–90.
[9] T.H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein, Introduction to Algorithms, The MIT Press, 2nd eds, 2001.       
[10] F. Deniz, H. Bagci, I. Korpeoglu and A. Yazici, Energy-efficient and fault-tolerant drone-BS placement in heterogeneous wireless sensor networks, Wireless Networks 27 (2021), 825–838.
[11] F. Deniz, H. Bagci, I. Korpeoglu and A. Yaz˜oc˜o, An adaptive, energy-aware and distributed fault-tolerant topology control algorithm for heterogeneous wireless sensor networks, Ad Hoc Networks 44 (2016), 104–117.
[12] S. Henna, Energy efficient fault tolerant coverage in wireless sensor networks, J. Sensors 4 (2017), 1–11.
[13] V. Khalilpour Akram, Z. Akusta Dagdeviren, O. Dagdeviren and M. Challenger, PINC: Pickup non-critical node based k-connectivity restoration in wireless sensor networks, Sensors 21 (2021), no. 19, 6418.
[14] M. Koc and I. Korpeoglu, Controlled sink mobility algorithms for wireless sensor networks, Int. J. Distrib. Sensor Networks 10 (2014), no. 4, 167508.
[15] M. Koc and I. Korpeoglu, Coordinated movement of multiple mobile sinks in a wireless sensor network for improved lifetime, EURASIP J. Wireless Commun. Network. 2015 (2015), no. 1, 1–16.
[16] M. Koc and I. Korpeoglu, Traffic-and energy-load-based sink mobility algorithms for wireless sensor networks, Int. J. Sensor Networks 23 (2017), no. 14, 211–221.
[17] L. Li, J. Halpern, P. Bahl, Y. Wang and R. Wattenhofer, A cone-based distributed topology-control algorithm for wireless multi-hop networks, IEEE/ACM Trans. Netw. 13 (2005), no. 1, 147–159.
[18] N. Li and J.C. Hou, FLSS: A fault-tolerant topology control algorithm for wireless networks, Proc. 10th ACM Annu. Int. Conf. Mobile Comput. Netw., 2004, pp. 275–286.
[19] N. Li and J.C. Hou, Localized fault-tolerant topology control in wireless ad hoc networks, IEEE Trans. Parallel Distrib. Syst. 17 (2006), no. 4, 307–320.
[20] K.K. Mamidisetty, M.J. Ferrara and S. Sastry, Systematic selection of cluster heads for data collection, J. Netw. Comput. Appl. 35 (2012), 1548–1558.
[21] A. Poghosyan, The probabilistic method for upper bound in domination theory, PhD thesis, University of the West of England, 2010.
[22] H. Shen and Z. Li, A Kautz-based wireless sensor and actuator network for real-time, fault-tolerant and energy-efficient transmission, IEEE Trans. Mobile Comput. 15 (2016), no. 1, 1–16.
[23] S. Skiena, The Algorithm Design Manual, Springer, 2nd edition, 2008.
[24] L. Wang, H. Jin, J. Dang and Y. Jin, A fault tolerant topology control algorithm for large-scale sensor networks, Proc. 8th Int.Conf. Parallel Distrib. Comput. Appl. Technol., 2007, pp. 407–412.
[25] X. Wang, M. Sheng, M. Liu, D. Zhai and Y. Zhang, RESP: A k-connected residual energy-aware topology control algorithm for ad hoc networks, Proc. IEEE Wireless Commun. Netw. Conf., 2013, pp. 1009–1014.
[26] Z. Xu, L. Chen, T. Liu, L. Cao and C. Chen, Balancing energy consumption with hybrid clustering and routing strategy in wireless sensor networks, Sensors 15 (2015), 583–605.
International Journal of Nonlinear Analysis and Applications
Volume 15, Issue 5
May 2024
Pages 213-224
  • Receive Date: 22 January 2023
  • Revise Date: 28 April 2023
  • Accept Date: 17 May 2023