FAJIT: a fuzzy-based data aggregation technique for energy efficiency in wireless sensor network

Wireless sensor network (WSN) is used to sense the environment, collect the data, and further transmit it to the base station (BS) for analysis. A synchronized tree-based approach is an efficient approach to aggregate data from various sensor nodes in a WSN environment. However, achieving energy efficiency in such a tree formation is challenging. In this research work, an algorithm named fuzzy attribute-based joint integrated scheduling and tree formation (FAJIT) technique for tree formation and parent node selection using fuzzy logic in a heterogeneous network is proposed. FAJIT mainly focuses on addressing the parent node selection problem in the heterogeneous network for aggregating different types of data packets to improve energy efficiency. The selection of parent nodes is performed based on the candidate nodes with the minimum number of dynamic neighbors. Fuzzy logic is applied in the case of an equal number of dynamic neighbors. In the proposed technique, fuzzy logic is first applied to WSN, and then min–max normalization is used to retrieve normalized weights (membership values) for the given edges of the graph. This membership value is used to denote the degree to which an element belongs to a set. Therefore, the node with the minimum sum of all weights is considered as the parent node. The result of FAJIT is compared with the distributed algorithm for Integrated tree Construction and data Aggregation (DICA) on various parameters: average schedule length, energy consumption data interval, the total number of transmission slots, control overhead, and energy consumption in the control phase. The results demonstrate that the proposed algorithm is better in terms of energy efficiency.

[1]  Peide Liu,et al.  Fuzzy-Logic-Inspired Zone-Based Clustering Algorithm for Wireless Sensor Networks , 2020, International Journal of Fuzzy Systems.

[2]  Mohammed H. Alsharif,et al.  Energy Harvesting Techniques for Wireless Sensor Networks/Radio-Frequency Identification: A Review , 2019, Symmetry.

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

[4]  Thompson Stephan,et al.  Modified fuzzy-based greedy routing protocol for VANETs , 2020, J. Intell. Fuzzy Syst..

[5]  Pradeep Kumar Singh,et al.  Comparison and Analysis on Artificial Intelligence Based Data Aggregation Techniques in Wireless Sensor Networks , 2018 .

[6]  Ismail Ahmedy,et al.  Heterogeneous Energy and Traffic Aware Sleep-Awake Cluster-Based Routing Protocol for Wireless Sensor Network , 2020, IEEE Access.

[7]  Ainuddin Wahid Abdul Wahab,et al.  Energy harvesting and battery power based routing in wireless sensor networks , 2017, Wirel. Networks.

[8]  Sandeep K. S. Gupta,et al.  Spanning tree based algorithms for low latency and energy efficient data aggregation enhanced convergecast (DAC) in wireless sensor networks , 2007, Ad Hoc Networks.

[9]  Jianzhong Li,et al.  Minimum-time aggregation scheduling in multi-sink sensor networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[10]  Mohamed Hamdi,et al.  A Data Aggregation Security Enhancing Scheme in WSNs Using Homomorphic Encryption , 2017 .

[11]  Prasanta K. Jana,et al.  Energy efficient path selection for mobile sink and data gathering in wireless sensor networks , 2017 .

[12]  Shoichi Saito,et al.  A hybrid loop-free routing protocol for wireless mesh networks , 2014 .

[13]  Nadeem Javaid,et al.  Hybrid DEEC: Towards Efficient Energy Utilization in Wireless Sensor Networks , 2013, ArXiv.

[14]  Abdul Hanan Abdullah,et al.  Energy-efficient and reliable data delivery in wireless sensor networks , 2013, Wirel. Networks.

[15]  Fadi Al-Turjman,et al.  I-AREOR: An energy-balanced clustering protocol for implementing green IoT in smart cities , 2020 .

[16]  Jun Zhang,et al.  An Ant Colony Optimization Approach for Maximizing the Lifetime of Heterogeneous Wireless Sensor Networks , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[17]  M. Balakrishnan,et al.  Fuzzy diffusion for distributed sensor networks , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[18]  Fadi Al-Turjman,et al.  Artificial intelligence inspired energy and spectrum aware cluster based routing protocol for cognitive radio sensor networks , 2020, J. Parallel Distributed Comput..

[19]  Chang Zhou,et al.  Optimal Coverage Multi-Path Scheduling Scheme with Multiple Mobile Sinks for WSNs , 2020 .

[20]  Jaime Lloret Mauri,et al.  Energy‐efficient multi‐level and distance‐aware clustering mechanism for WSNs , 2015, Int. J. Commun. Syst..

[21]  Arun Kumar Sangaiah,et al.  Survey on clustering in heterogeneous and homogeneous wireless sensor networks , 2017, The Journal of Supercomputing.

[22]  Parveen Kakkar,et al.  Distance Based Enhanced Threshold Sensitive Stable Election Routing Protocol for Heterogeneous Wireless Sensor Network , 2019 .

[23]  Giuseppe Anastasi,et al.  IEEE 802.15.4e: A survey , 2016, Comput. Commun..

[24]  D. K. Singh,et al.  Energy Efficient Homogenous Clustering Algorithm for Wireless Sensor Networks , 2010 .

[25]  Abbas Jamalipour,et al.  Performance Evaluation of Optimized Forwarding Strategy for Flat Sensor Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[26]  Abdul Hanan Abdullah,et al.  EDR: efficient data routing in wireless sensor networks , 2013, Int. J. Ad Hoc Ubiquitous Comput..

[27]  Jin Wang,et al.  Big Data Service Architecture: A Survey , 2020 .

[28]  Ajay K. Sharma,et al.  NMR inspired energy efficient protocol for heterogeneous wireless sensor network , 2019, Wirel. Networks.

[29]  Jie Zhang,et al.  A General Self-Organized Tree-Based Energy-Balance Routing Protocol for Wireless Sensor Network , 2012, IEEE Transactions on Nuclear Science.

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

[31]  M. Dehghan,et al.  FEDA: Fault-tolerant Energy-Efficient Data Aggregation in wireless sensor networks , 2008, 2008 16th International Conference on Software, Telecommunications and Computer Networks.

[32]  Djamel Djenouri,et al.  Distributed Low-Latency Data Aggregation Scheduling in Wireless Sensor Networks , 2015, ACM Trans. Sens. Networks.

[33]  Hock Guan Goh,et al.  Spanning multi-tree algorithms for load balancing in multi-sink wireless sensor networks with heterogeneous traffic generating nodes , 2014 .

[34]  Ridha Soua,et al.  Wave: a distributed scheduling algorithm for convergecast in IEEE 802.15.4e TSCH networks , 2016, Trans. Emerg. Telecommun. Technol..

[35]  Abdul Waheed Khan,et al.  Sensors Lifetime Enhancement Techniques in Wireless Sensor Networks - A Survey , 2010, ArXiv.

[36]  Mohammad Shokouhifar,et al.  Optimized sugeno fuzzy clustering algorithm for wireless sensor networks , 2017, Eng. Appl. Artif. Intell..

[37]  Ren-Hung Hwang,et al.  A Distributed Scheduling Algorithm for IEEE 802.15.4e Wireless Sensor Networks , 2017, Comput. Stand. Interfaces.

[38]  Fakhrosadat Fanian,et al.  A new fuzzy multi-hop clustering protocol with automatic rule tuning for wireless sensor networks , 2020, Appl. Soft Comput..

[39]  Arun Kumar Sangaiah,et al.  An empower hamilton loop based data collection algorithm with mobile agent for WSNs , 2019, Human-centric Computing and Information Sciences.

[40]  Wei Chen,et al.  Comprehensive Analysis of Secure Data Aggregation Scheme for Industrial Wireless Sensor Network , 2019 .

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

[42]  Thinh Nguyen,et al.  Distance Based Thresholds for Cluster Head Selection in Wireless Sensor Networks , 2012, IEEE Communications Letters.

[43]  Zibouda Aliouat,et al.  An adaptive clustering approach to dynamic load balancing and energy efficiency in wireless sensor networks , 2016 .

[44]  Brijesh Kumar Chaurasia,et al.  Intercluster Ant Colony Optimization Algorithm for Wireless Sensor Network in Dense Environment , 2014, Int. J. Distributed Sens. Networks.