Efficient Fault-Tolerant Routing in IoT Wireless Sensor Networks Based on Bipartite-Flow Graph Modeling

In the Internet of Things (IoT), a wireless sensor network (WSN) is deployed for collecting the interesting data of an application field. Sensor nodes in an IoT WSN are usually with the heterogeneous property. Some nodes have more power (energy) and additional functionality (e.g., data aggregation) than others. Cluster-based routing is usually used in WSNs for data transmissions due to efficiently routing consideration. Based on cluster-based routing, the cluster heads (CHs) act as the sensed data forwarding role. Once one or more CHs fail, the faulty CHs cannot forward the sensed data of their serving sensor nodes. As a result, the sink node (gateway) has not sufficient sensed data of the IoT application field. This will deeply affect the information processing of the IoT applications. We utilize the virtual CH formation and flow graph modeling to efficiently tolerate the failures of CHs. First, the available resources of all failure-free CHs are logically organized as a virtual CH to be the common backup of all faulty CHs. Then, the flow graph modeling is used to achieve fault tolerance with the minimum total energy consumption among all failure-free CHs. Finally, we perform extensive experiments to demonstrate the effectiveness of our approach in the fault-tolerant routing of the IoT WSNs.

[1]  Prasanta K. Jana,et al.  Energy efficient fault-tolerant clustering algorithm for wireless sensor networks , 2015, 2015 International Conference on Green Computing and Internet of Things (ICGCIoT).

[2]  Hong Chen,et al.  Energy-Efficient Fault-Tolerant Mechanism for Clustered Wireless Sensor Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[3]  V. Katiyar.  A Survey on Clustering Algorithms for Heterogeneous Wireless Sensor Networks , 2011 .

[4]  Majid Naderi,et al.  Energy-Efficient Cluster-Head Rotation in Beacon-Enabled IEEE 802.15.4 Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[5]  John A. Stankovic,et al.  Adaptive Transmission Power Control for Wireless Sensor Networks , 2012 .

[6]  Shio Kumar Singh,et al.  A Survey of Energy-Efficient Hierarchical Cluster-Based Routing in Wireless Sensor , 2010 .

[7]  Prasanta K. Jana,et al.  A distributed fault-tolerant clustering algorithm for wireless sensor networks , 2013, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[8]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[9]  Seyed Ghassem Miremadi,et al.  A fault-tolerant and energy-aware mechanism for cluster-based routing algorithm of WSNs , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[10]  Subbu Neduncheliyan,et al.  Genetic algorithm based fault tolerant clustering in wireless sensor network , 2017, IET Commun..

[11]  Mustafa Kocakulak,et al.  An overview of Wireless Sensor Networks towards internet of things , 2017, 2017 IEEE 7th Annual Computing and Communication Workshop and Conference (CCWC).

[12]  T. N. Janakiraman,et al.  An energy efficient fault tolerance nested clustering algorithm for routing in wireless sensor networks , 2016, 2016 10th International Conference on Intelligent Systems and Control (ISCO).

[13]  Zhezhuang Xu,et al.  Joint Clustering and Routing Design for Reliable and Efficient Data Collection in Large-Scale Wireless Sensor Networks , 2016, IEEE Internet of Things Journal.

[14]  Mun Choon Chan,et al.  Coverage Protocol for Wireless Sensor Networks Using Distance Estimates , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[15]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[16]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[17]  Nauman Aslam,et al.  Fault tolerance analysis of heterogeneous wireless sensor network , 2011, 2011 24th Canadian Conference on Electrical and Computer Engineering(CCECE).

[18]  John A. Stankovic,et al.  Research Directions for the Internet of Things , 2014, IEEE Internet of Things Journal.

[19]  Mandeep Kaur,et al.  Improved Distributed Fault Tolerant Clustering Algorithm for Fault Tolerance in WSN , 2016, 2016 International Conference on Micro-Electronics and Telecommunication Engineering (ICMETE).

[20]  Biswajit Mishra,et al.  IoT enabled environmental monitoring system for smart cities , 2016, 2016 International Conference on Internet of Things and Applications (IOTA).

[21]  Santar Pal Singh,et al.  A Survey on Cluster Based Routing Protocols in Wireless Sensor Networks , 2015 .

[22]  Catherine Rosenberg,et al.  Design guidelines for wireless sensor networks: communication, clustering and aggregation , 2004, Ad Hoc Networks.

[23]  Andreas Koch,et al.  Heterogeneous Wireless Sensor Nodes that Target the Internet of Things , 2016, IEEE Micro.

[24]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..