PDF  PubReader

Quoc , Liu , and Guo: A Hybrid Fault-Tolerant Routing based on Gaussian Network for Wireless Sensor Network

ISSN: 1976-5541

Volume 23, No 5 (2021), pp. 1 - 1

10.23919/JCN.2021.000028

Dung Nguyen Quoc , Niansheng Liu and Donghui Guo

A Hybrid Fault-Tolerant Routing based on Gaussian Network for Wireless Sensor Network

Abstract: In this paper, we have proposed a hybrid faulttolerant routing to solve fault-tolerant issue in wireless sensor networks (WSNs) based on hierarchical topology. The hierarchical topology is a combination of clustering and the labeling of sensor nodes as Gaussian integers. Accordingly, the network area is divided into small square grids, the cluster head of each grid is represented by a Gaussian integer. These cluster heads are connected together to create a Gaussian network. Through node symmetry, and the shortest distance in the Gaussian network, as well as the advantages of multi-path routing, this paper proposes a hybrid fault-tolerant clustering routing protocol based on Gaussian network for wireless sensor network (FCGW). The purpose of FCGW is to improve fault tolerance, increase data reliability and reduce energy consumption for wireless sensor networks. The experimental results of the proposed scheme show that FCGW protocol has high data reliability. In addition, the FCGW protocol consumes about 48% of the energy in the network, while other protocols consume 70% more energy.

Keywords: clustering , fault-tolerance , gaussian network , multi-path routing , wireless sensor network

-

Biography

Niansheng Liu

bio2.png

Niansheng Liu received the B.E. degree in Refrigeration Engineering from Xiamen Fisheries College, Xiamen, China, in 1989, the M.S. degree in Computer Engineering from Shanghai Fisheries University, Shanghai, China, in 1992, and the Ph.D. degree in Physics from Xiamen University, Xiamen, China, in 2003. He has been a Full Professor in the College of Computer Engineering of Jimei University since 2010. He is the author of three books, and more than 60 articles. His current research interests include chaos theory, , wireless network communications security information and artificial intelligence.

References

  • 1 S. Sharma, K. B. Rakesh, B. Savina, "Issues and challenges in wireless sensor networks," in Proc. IEEE ICMIRA, 2013;custom:[[[-]]]
  • 2 Indu, D. Sunita, "Wireless sensor networks: Issues and challenges," Int. J. Comput. Sci. Mobile Comput., vol. 3, no. 6, pp. 681-685, June, 2014.custom:[[[-]]]
  • 3 M. A. Kafi, J. B. Othman, N. Badache, "A survey on reliability protocols in wireless sensor networks," ACM Comput. Surveys, vol. 50, no. 2, pp. 31:1-31:47, June, 2017.custom:[[[-]]]
  • 4 Mehdi Afsar, "A comprehensive fault tolerant framework for wireless sensor networks," Security Commun. Netw., vol. 8, no. 17, pp. 3247-3252, Mar, 2015.custom:[[[-]]]
  • 5 K. Gholamreza, G. Savita, S. Sukhwinder, "A survey on fault tolerance techniques in wireless sensor networks," in Proc. IEEE ICGCIoT, 2015;custom:[[[-]]]
  • 6 N. Verma, D. Singh, "Data redundancy implications in wireless sensor networks," Procedia Comput. Sci., vol. 132, pp. 1210-1217, 2018.custom:[[[-]]]
  • 7 M. Sushruta, J. Lambodar, P. Aarti, Fault tolerance in wireless sensor networks, Int. J. Adv. Research Comput. Sci. Softw. Eng., pp 146-153, vol. 2, no. 10, Oct, 2012.custom:[[[-]]]
  • 8 S. Hu, G. Li, "Fault-tolerant clustering topology evolution mechanism of wireless sensor networks," IEEE Access, vol. 6, pp. 28085-28096, 2018.custom:[[[-]]]
  • 9 F. Fanian, M. K. Rafsanjani, "Cluster-based routing protocols in wireless sensor networks: A survey based on methodology," J. Netw. Comput. Appl., vol. 142, pp. 111-142, Sept, 2019.custom:[[[-]]]
  • 10 Y. Mohamed, I. F. Senturk, A. A. Kemal, L. Sookyoung, F. Fatih, "Topology management techniques for tolerating node failures in wireless sensor networks: A survey," Comput. Netw., vol. 58, pp. 255283-255283, Jan, 2014.custom:[[[-]]]
  • 11 Z. Jiao et al., "Fault-tolerant virtual backbone in heterogeneous wireless sensor network," IEEE /ACM Trans. Netw., vol. 25, no. 6, pp. 3487-3499, Dec, 2017.custom:[[[-]]]
  • 12 D. N. Quoc et al., "Energy efficiency clustering based on Gaussian network for wireless sensor network," IET Commun., vol. 13, no. 6, pp. 741-747, 2019.custom:[[[-]]]
  • 13 J. Heidemann, D. Estrin, Y. Xu, "Geography-informed energy conservation for Ad Hoc routing," in Proc. ACM MobiCom, 2011;custom:[[[-]]]
  • 14 A. Munir, J. Antoon, A. Gordon-Ros, "Modeling and analysis of fault detection and fault tolerance in wireless sensor networks," ACM Trans. Embedded Comput. Syst., vol. 14, no. 1, pp. 3:1-3:43, Jan, 2015.custom:[[[-]]]
  • 15 M. Arunanshu, M. K. Pabitra, "Fault diagnosis in wireless sensor networks: A survey," IEEE Commun. Surveys Tuts., vol. 15, no. 4, pp. 2000-2016, Mar, 2013.custom:[[[-]]]
  • 16 M. Shyama, Anju S. Pillai, "Fault-tolerant techniques for wireless sensor network: A comprehensive survey," Innova. Elec. Commun. Eng., vol. 51, pp. 261-269, Feb, 2019.custom:[[[-]]]
  • 17 Z. Zhang et al., "A survey on fault diagnosis in wireless sensor networks," IEEE Access, vol. 6, pp. 11349-11364, Feb, 2018.custom:[[[-]]]
  • 18 O. O. Olayinka, S. A. Attahiru, "A survey on an energy-efficient and energy-balanced routing protocol for wireless sensor networks," Sensors, vol. 17, no. 5, pp. 1084-1135, May, 2017.custom:[[[-]]]
  • 19 K. S. Sunil, K. Prabhat, P. S. Jyoti, "A survey on successors of LEACH protocol," IEEE Access, vol. 5, pp. 4298-4328, Feb, 2017.custom:[[[-]]]
  • 20 M. N. Cheraghlou, M. Haghparast, "A novel fault-tolerant leach clustering protocol for wireless sensor networks," J. CircuitsSyst. Comput, vol. 23, no. 3, pp. 145-162, Mar, 2014.custom:[[[-]]]
  • 21 Y. Ossama, F. Sonia, "HEED: A hybrid, energy-efficient, distributed clustering approach for Ad Hoc sensor networks," IEEE Trans. Mobile Comput., vol. 3, no. 4, pp. 366-379, Dec, 2004.custom:[[[-]]]
  • 22 A. M. Mehdi, "Maximizing the reliability of clustered sensor networks by a fault-tolerant service," in Proc. IEEE CCECE, 2014;custom:[[[-]]]
  • 23 A. A. Anasane, A. S. Rachana, "A survey on various multipath routing protocols in wireless sensor networks," Procedia Comput. Sci., vol. 79, pp. 610-615, 2016.custom:[[[-]]]
  • 24 R. Marjan, D. Behnam, A. B. Kamalrulnizam, L. Malrey, "Multipath routing in wireless sensor networks: Survey and research challenges," Sensors, vol. 12, no. 1, pp. 650-685, Jan, 2012.custom:[[[-]]]
  • 25 S. Kewei, G. Jegnesh, G. Robert, "Multipath routing techniques in wireless sensor networks: A survey," Wireless Personal Commun., vol. 70, no. 2, pp. 807-829, May, 2013.custom:[[[-]]]
  • 26 B. Mokhtar, "Toward a multi-hop, multi-path fault-tolerant and load balancing hierarchical routing protocol for wireless sensor network," Wireless Sensor Netw., vol. 5, no. 11, pp. 215-222, Nov, 2013.custom:[[[-]]]
  • 27 S. Li, R. K. Neelisetti, C. Liu, A. Lim, "Efficient multi-path protocol for wireless sensor networks," Int. J. Wireless Mobile Netw., vol. 2, no. 1, pp. 110-130, Feb, 2010.custom:[[[-]]]
  • 28 W. Lou, Y. Kwon, "H-SPREAD: A hybrid multipath scheme for secure and reliable data collection in wireless sensor networks," IEEE Trans. Veh. Technol., vol. 55, no. 4, pp. 1320-1330, July, 2006.custom:[[[-]]]
  • 29 X. Huang, Y. Fang, "Multiconstrained QoS multipath routing in wireless sensor networks," Wireless Netw., vol. 14, no. 4, pp. 465-478, Aug, 2008.custom:[[[-]]]
  • 30 Z. Yucai, W. Xinhua, W. Tong, L. Bingyi, S. Weixin, "Fault-tolerant multi-path routing protocol for WSN based on HEED," Int. J. Sensor Netw., vol. 20, no. 1, pp. 37-46, 2016.custom:[[[-]]]
  • 31 J. Y. Teo, Y. Ha, C. K. Tham, "Interference-minimized multipath routing with congestion control in wireless sensor network for high-rate streaming," IEEE Trans. Mobile Comput., vol. 7, no. 9, pp. 1124-1137, Sept, 2008.custom:[[[-]]]
  • 32 Y. Ossama, F. Sonia, S Paolo, "An architecture for robust sensor network communications," Int. J. of Distributed Sensor Netw., vol. 1, pp. 305-327, July, 2005.custom:[[[-]]]
  • 33 K. Tarunpreet, K. Dilip, "Particle swarm optimization-based unequal and fault tolerant clustering protocol for wireless sensor networks," IEEE Sensors J., vol. 18, no. 11, pp. 4610-4622, Apr, 2018.custom:[[[-]]]
  • 34 C. Martinez, R. Beivide, E. Stafford, M. Moreto, E. M. Gabidulin, "Modeling toroidal networks with the Gaussian integers," IEEE Trans. Comput., vol. 57, no. 8, pp. 1046-1056, June, 2008.custom:[[[-]]]
  • 35 A. Bader, B. Bella, "Edge disjoint Hamiltonian cycles in Gaussian networks," IEEE Trans. Comput., vol. 65, no. 1, pp. 315-321, Mar, 2016.custom:[[[-]]]
  • 36 F. Mary, B. Bella, "The topology of Gaussian and Eisenstein-Jacobi interconnection networks," IEEE Trans. Parallel Dis., vol. 20, no. 8, pp. 1132-1142, Aug, 2010.custom:[[[-]]]
  • 37 Z. Zhang, Z. Guo, Y. Yang, "Bufferless routing in optical Gaussian macrochip interconnect," IEEE Trans. Comput., vol. 63, no. 11, pp. 2685-2700, Aug, 2014.custom:[[[-]]]
  • 38 B. Bella, S. Arash, F. Mary, "Higher dimensional Gaussian networks," in IEEE Trans. Parallel Dis., Sept, 2016;vol. 27, no. 9, pp. 2628-2638. custom:[[[-]]]
  • 39 Y. Wu, J. Zheng, D. Chen, D. Guo, "Modeling of Gaussian networkbased reconfigurable network-on-chip designs," IEEE Trans. Comput., vol. 65, no. 7, pp. 2134-2142, July, 2016.custom:[[[-]]]
  • 40 S. Vaibhav, K. M. Dheeresh, "A novel scheme to minimize hop count for GAF in wireless sensor networks: Two-level GAF," J. Comput. Netw. Commun., vol. 20, no. 15, pp. 1-9, Jan, 2015.custom:[[[-]]]
  • 41 P. Neamatollahi, M. Naghibzadeh, S. Abrishami, "Fuzzy-based clustering-task scheduling for lifetime enhancement in wireless sensor networks," IEEE Sensors J., vol. 17, no. 20, pp. 6837-6844, Oct, 2017.custom:[[[-]]]
  • 42 W. Heinzelman, A. Chandrakasan, H. Balakrishnan, "An applicationspecific protocol architecture for wireless microsensor networks," IEEE Trans. Wirel. Commun., vol. 1, no. 4, pp. 660-670, 2002.custom:[[[-]]]