PFARS: Enhancing throughput and lifetime of heterogeneous WSNs through power‐aware fusion, aggregation, and routing scheme

Heterogeneous wireless sensor networks (WSNs) consist of resource‐starving nodes that face a challenging task of handling various issues such as data redundancy, data fusion, congestion control, and energy efficiency. In these networks, data fusion algorithms process the raw data generated by a sensor node in an energy‐efficient manner to reduce redundancy, improve accuracy, and enhance the network lifetime. In literature, these issues are addressed individually, and most of the proposed solutions are either application‐specific or too complex that make their implementation unrealistic, specifically, in a resource‐constrained environment. In this paper, we propose a novel node‐level data fusion algorithm for heterogeneous WSNs to detect noisy data and replace them with highly refined data. To minimize the amount of transmitted data, a hybrid data aggregation algorithm is proposed that performs in‐network processing while preserving the reliability of gathered data. This combination of data fusion and data aggregation algorithms effectively handle the aforementioned issues by ensuring an efficient utilization of the available resources. Apart from fusion and aggregation, a biased traffic distribution algorithm is introduced that considerably increases the overall lifetime of heterogeneous WSNs. The proposed algorithm performs the tedious task of traffic distribution according to the network's statistics, ie, the residual energy of neighboring nodes and their importance from a network's connectivity perspective. All our proposed algorithms were tested on a real‐time dataset obtained through our deployed heterogeneous WSN in an orange orchard and also on publicly available benchmark datasets. Experimental results verify that our proposed algorithms outperform the existing approaches in terms of various performance metrics such as throughput, lifetime, data accuracy, computational time, and delay.

[1]  Arun Kumar Sangaiah,et al.  An Improved Routing Schema with Special Clustering Using PSO Algorithm for Heterogeneous Wireless Sensor Network , 2019, Sensors.

[2]  Juan Cota-Ruiz,et al.  A Recursive Shortest Path Routing Algorithm With Application for Wireless Sensor Network Localization , 2016, IEEE Sensors Journal.

[3]  On the construction of data aggregation tree with minimum energy cost in wireless sensor networks: NP-completeness and approximation algorithms , 2012, 2012 Proceedings IEEE INFOCOM.

[4]  Rajat Kumar Singh,et al.  Enhancing Coverage Ratio Using Mobility in Heterogeneous Wireless Sensor Network , 2013 .

[5]  Young-Bae Ko,et al.  Efficient clustering-based data aggregation techniques for wireless sensor networks , 2011, Wirel. Networks.

[6]  Ilyong Chung,et al.  Equal-Size Clustering for Irregularly Deployed Wireless Sensor Networks , 2015, Wirel. Pers. Commun..

[7]  Enzo Baccarelli,et al.  P-SEP: a prolong stable election routing algorithm for energy-limited heterogeneous fog-supported wireless sensor networks , 2017, The Journal of Supercomputing.

[8]  Nor Badrul Anuar,et al.  Survey of secure multipath routing protocols for WSNs , 2015 .

[9]  Kate Ching-Ju Lin,et al.  On the Construction of Data Aggregation Tree with Minimum Energy Cost in Wireless Sensor Networks: NP-Completeness and Approximation Algorithms , 2014, IEEE Transactions on Computers.

[10]  Sagar Naik,et al.  Data Capacity Improvement of Wireless Sensor Networks Using Non-Uniform Sensor Distribution , 2006, Int. J. Distributed Sens. Networks.

[11]  Konstantinos Oikonomou,et al.  Avoiding energy holes in wireless sensor networks with non-uniform energy distribution , 2014, IISA 2014, The 5th International Conference on Information, Intelligence, Systems and Applications.

[12]  Elijah Blessing Rajsingh,et al.  Trust based data prediction, aggregation and reconstruction using compressed sensing for clustered wireless sensor networks , 2018, Comput. Electr. Eng..

[13]  Giancarlo Fortino,et al.  A framework for collaborative computing and multi-sensor data fusion in body sensor networks , 2015, Inf. Fusion.

[14]  Zubair Khalid,et al.  Quasi centralized clustering approach for an energy-efficient and vulnerability-aware routing in wireless sensor networks , 2008, HeterSanet '08.

[15]  Kalpana Sharma,et al.  Data Fusion by Truncation in Wireless Sensor Network , 2018 .

[16]  Ke Wang,et al.  A Variable Weight Based Fuzzy Data Fusion Algorithm for WSN , 2011, UIC.

[17]  Xiangjian He,et al.  SAMS: A Seamless and Authorized Multimedia Streaming Framework for WMSN-Based IoMT , 2019, IEEE Internet of Things Journal.

[18]  Emil C. Lupu,et al.  Detecting Malicious Data Injections in Wireless Sensor Networks , 2015, ACM Comput. Surv..

[19]  Guo Xin,et al.  Complete ternary tree-based data aggregation routing algorithm for wireless sensor networks , 2013, Proceedings 2013 International Conference on Mechatronic Sciences, Electric Engineering and Computer (MEC).

[20]  A. K. Sangaiah,et al.  A Hybrid Genetic Algorithm for Multi-Trip Green Capacitated Arc Routing Problem in the Scope of Urban Services , 2018 .

[21]  Jack L. Johnson Design of experiments and progressively sequenced regression are combined to achieve minimum data sample size , 2018 .

[22]  Wen-bing Wu,et al.  An Asynchronous Clustering and Mobile Data Gathering Schema Based on Timer Mechanism in Wireless Sensor Networks , 2019, Computers Materials & Continua.

[23]  Stephen P. Boyd,et al.  A scheme for robust distributed sensor fusion based on average consensus , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[24]  Fuyuan Xiao,et al.  Modeling Sensor Reliability in Fault Diagnosis Based on Evidence Theory , 2016, Sensors.

[25]  Klaus Wehrle,et al.  Modeling and Tools for Network Simulation , 2010, Modeling and Tools for Network Simulation.

[26]  Muhammad Alam,et al.  An Energy-Efficient and Congestion Control Data-Driven Approach for Cluster-Based Sensor Network , 2018, Mobile Networks and Applications.

[27]  Sajal K. Das,et al.  Traffic-Aware Dynamic Routing to Alleviate Congestion in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[28]  Wenbing Wu,et al.  An Asynchronous Clustering and Mobile Data Gathering Schema Based on Timer Mechanism in Wireless Sensor Networks , 2019 .

[29]  Hairong Qi,et al.  Cost-effective barrier coverage formation in heterogeneous wireless sensor networks , 2017, Ad Hoc Networks.

[30]  Jeng-Shyang Pan,et al.  α-Fraction First Strategy for Hierarchical Model in Wireless Sensor Networks , 2018 .

[31]  Wei Xing Zheng,et al.  Distributed $k$ -Means Algorithm and Fuzzy $c$ -Means Algorithm for Sensor Networks Based on Multiagent Consensus Theory , 2017, IEEE Transactions on Cybernetics.

[32]  Jiannong Cao,et al.  Maximizing network lifetime based on transmission range adjustment in wireless sensor networks , 2009, Comput. Commun..

[33]  Vishal Sharma,et al.  A distributed, multi‐hop, adaptive, tree‐based energy‐balanced routing approach , 2019, Int. J. Commun. Syst..

[34]  Mayank Dave,et al.  A Hybrid Approach for Path Vulnerability Matrix on Random Key Predistribution for Wireless Sensor Networks , 2017, Wirel. Pers. Commun..

[35]  Jie Cui,et al.  An efficient and secure recoverable data aggregation scheme for heterogeneous wireless sensor networks , 2018, J. Parallel Distributed Comput..

[36]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[37]  Jemal H. Abawajy,et al.  A Data Fusion Method in Wireless Sensor Networks , 2015, Sensors.

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

[39]  Hye-Jin Kim,et al.  An Enhanced PEGASIS Algorithm with Mobile Sink Support for Wireless Sensor Networks , 2018, Wirel. Commun. Mob. Comput..

[40]  Ivan Stojmenovic,et al.  Hierarchical geographic multicast routing for wireless sensor networks , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[41]  Gerhard P. Hancke,et al.  A Survey on Software-Defined Wireless Sensor Networks: Challenges and Design Requirements , 2017, IEEE Access.

[42]  Sergios Theodoridis,et al.  Heterogeneous and Multitask Wireless Sensor Networks—Algorithms, Applications, and Challenges , 2017, IEEE Journal of Selected Topics in Signal Processing.

[43]  Wei Xing Zheng,et al.  Distributed $k$ -Means Algorithm and Fuzzy $c$ -Means Algorithm for Sensor Networks Based on Multiagent Consensus Theory. , 2017, IEEE transactions on cybernetics.

[44]  Pramod K. Varshney,et al.  Compressive Sensing Based Probabilistic Sensor Management for Target Tracking in Wireless Sensor Networks , 2015, IEEE Transactions on Signal Processing.

[45]  Mushtaq Ahmad,et al.  Increasing network lifetime and data transfer through node vulnerability aware routing in Wireless Sensor Networks , 2010, 2010 International Conference on Information and Emerging Technologies.

[46]  Charalampos Konstantopoulos,et al.  Mobile agent itinerary planning for WSN data fusion: considering multiple sinks and heterogeneous networks , 2017, Int. J. Commun. Syst..

[47]  Young-Long Chen,et al.  Grid-Based Data Aggregation for Wireless Sensor Networks , 2014 .

[48]  Muhammad Alam,et al.  A Comprehensive Analysis of Congestion Control Protocols in Wireless Sensor Networks , 2018, Mob. Networks Appl..

[49]  Jie Wu,et al.  Cost-Aware SEcure Routing (CASER) Protocol Design for Wireless Sensor Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[50]  Mohammad Hammoudeh,et al.  Adaptive routing in wireless sensor networks: QoS optimisation for enhanced application performance , 2015, Inf. Fusion.

[51]  Muhammad Imran,et al.  Technology-Assisted Decision Support System for Efficient Water Utilization: A Real-Time Testbed for Irrigation Using Wireless Sensor Networks , 2018, IEEE Access.

[52]  Der-Jiunn Deng,et al.  Lifetime Enhancement of Dynamic Heterogeneous Wireless Sensor Networks with Energy-Harvesting Sensors , 2017, Mobile Networks and Applications.

[53]  Guoxi Ma,et al.  A Nonuniform Sensor Distribution Strategy for Avoiding Energy Holes in Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[54]  Jenq-Shiou Leu,et al.  Energy Efficient Clustering Scheme for Prolonging the Lifetime of Wireless Sensor Network With Isolated Nodes , 2015, IEEE Communications Letters.

[55]  Jin Wang,et al.  A PSO based Energy Efficient Coverage Control Algorithm for Wireless Sensor Networks , 2018 .

[56]  Jin Wang,et al.  An intelligent data gathering schema with data fusion supported for mobile sink in wireless sensor networks , 2019, Int. J. Distributed Sens. Networks.

[57]  Alexander Zipf,et al.  Routing through open spaces – A performance comparison of algorithms , 2018, Geo spatial Inf. Sci..

[58]  Rahim Khan,et al.  An efficient load balancing and performance optimization scheme for constraint oriented networks , 2019, Simul. Model. Pract. Theory.

[59]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..

[60]  Wen J. Li,et al.  Unmanned aerial vehicle positioning based on multi-sensor information fusion , 2018, Geo spatial Inf. Sci..

[61]  Sajal K. Das,et al.  Promoting Heterogeneity, Mobility, and Energy-Aware Voronoi Diagram in Wireless Sensor Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[62]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[63]  Rabie A. Ramadan,et al.  REBTAM: reliable energy balance traffic aware data reporting algorithm for object tracking in multi-sink wireless sensor networks , 2018, Wirel. Networks.

[64]  G. Ahmed,et al.  Energy efficient and vulnerability aware routing in wireless sensor networks , 2008, 2008 Second International Conference on Electrical Engineering.

[65]  B. Baranidharan,et al.  DUCF: Distributed load balancing Unequal Clustering in wireless sensor networks using Fuzzy approach , 2016 .

[66]  Mianxiong Dong,et al.  RMER: Reliable and Energy-Efficient Data Collection for Large-Scale Wireless Sensor Networks , 2016, IEEE Internet of Things Journal.

[67]  Theodoros N. Arvanitis,et al.  Network visualisation and analysis tool based on logical network abridgment , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.