A Heuristic Angular Clustering Framework for Secured Statistical Data Aggregation in Sensor Networks

Clustering in wireless sensor networks plays a vital role in solving energy and scalability issues. Although multiple deployment structures and cluster shapes have been implemented, they sometimes fail to produce the expected outcomes owing to different geographical area shapes. This paper proposes a clustering algorithm with a complex deployment structure called radial-shaped clustering (RSC). The deployment structure is divided into multiple virtual concentric rings, and each ring is further divided into sectors called clusters. The node closest to the midpoint of each sector is selected as the cluster head. Each sector’s data are aggregated and forwarded to the sink node through angular inclination routing. We experimented and compared the proposed RSC performance against that of the existing fan-shaped clustering algorithm. Experimental results reveal that RSC outperforms the existing algorithm in scalability and network lifetime for large-scale sensor deployments.

[1]  Chen Meng,et al.  Hybrid energy-efficient APTEEN protocol based on ant colony algorithm in wireless sensor network , 2018, EURASIP J. Wirel. Commun. Netw..

[2]  Hung-Chang Hsiao,et al.  On Optimizing Overlay Topologies for Search in Unstructured Peer-to-Peer Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[3]  Jong Hyuk Park,et al.  ALCA: agent learning–based clustering algorithm in vehicular ad hoc networks , 2012, Personal and Ubiquitous Computing.

[4]  Jie Wu,et al.  An unequal cluster-based routing protocol in wireless sensor networks , 2009, Wirel. Networks.

[5]  Krishna Kant,et al.  LEACH-MAC: a new cluster head selection algorithm for Wireless Sensor Networks , 2015, Wireless Networks.

[6]  Yan Yu,et al.  Energy-balanced Adaptive Clustering Routing for Indoor Wireless Sensor Networks: Energy-balanced Adaptive Clustering Routing for Indoor Wireless Sensor Networks , 2014 .

[7]  Dheeresh K. Mallick,et al.  A Novel Scheme to Minimize Hop Count for GAF in Wireless Sensor Networks: Two-Level GAF , 2015, J. Comput. Networks Commun..

[8]  C. Karakus,et al.  Analysis of Energy Efficiency of Compressive Sensing in Wireless Sensor Networks , 2013, IEEE Sensors Journal.

[9]  Ali Jameel Al-Mousawi.  Evolutionary intelligence in wireless sensor network: routing, clustering, localization and coverage , 2020, Wirel. Networks.

[10]  Shuang Wu,et al.  A grid-based reliable routing protocol for wireless sensor networks with randomly distributed clusters , 2016, Ad Hoc Networks.

[11]  Siba K. Udgata,et al.  GCCR: An Efficient Grid Based Clustering and Combinational Routing in Wireless Sensor Networks , 2017, Wireless Personal Communications.

[12]  Wang Zhendong,et al.  Energy balanced adaptive clustering routing protocol for heterogeneous wireless sensor networks , 2019 .

[13]  Rachid Zagrouba,et al.  RaCH: A New Radial Cluster Head Selection Algorithm for Wireless Sensor Networks , 2020, Wirel. Pers. Commun..

[14]  Naveen K. Chilamkurti,et al.  Bayesian coalition game for the internet of things: an ambient intelligence-based evaluation , 2015, IEEE Communications Magazine.

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

[16]  Xuxun Liu,et al.  Atypical Hierarchical Routing Protocols for Wireless Sensor Networks: A Review , 2015, IEEE Sensors Journal.

[17]  Abdelhamid Mellouk,et al.  Performance evaluation of network lifetime spatial-temporal distribution for WSN routing protocols , 2012, J. Netw. Comput. Appl..

[18]  Praveen Kumar Reddy Maddikunta,et al.  Green communication in IoT networks using a hybrid optimization algorithm , 2020, Comput. Commun..

[19]  Haixia Xu,et al.  Range-free localization using expected hop progress in anisotropic wireless sensor networks , 2018, EURASIP Journal on Wireless Communications and Networking.

[20]  Azzedine Boukerche,et al.  Spreading Aggregation: A distributed collision-free approach for data aggregation in large-scale wireless sensor networks , 2019, J. Parallel Distributed Comput..

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

[22]  Petrica C. Pop,et al.  Denial jamming attacks on wireless sensor network using sensitive agents , 2015, Log. J. IGPL.

[23]  Neeraj Kumar,et al.  SURVIVOR: A blockchain based edge-as-a-service framework for secure energy trading in SDN-enabled vehicle-to-grid environment , 2019, Comput. Networks.

[24]  Harshita Patel,et al.  A review on classification of imbalanced data for wireless sensor networks , 2020, Int. J. Distributed Sens. Networks.

[25]  Diksha Pandita,et al.  A Survey on Clustered and Energy Efficient Routing Protocols for Wireless Sensor Networks , 2018 .

[26]  Fayez W. Zaki,et al.  Multi-level stable and energy-efficient clustering protocol in heterogeneous wireless sensor networks , 2014, IET Wirel. Sens. Syst..

[27]  K. Lalitha,et al.  Sink Originated Unique Algorithm for Clustering and Routing to forward Aggregated Data in Wireless Sensor Networks , 2018, 2018 International Conference on Intelligent Computing and Communication for Smart World (I2C2SW).

[28]  Debashis De,et al.  Energy efficient clustering protocol based on K-means (EECPK-means)-midpoint algorithm for enhanced network lifetime in wireless sensor network , 2016, IET Wirel. Sens. Syst..

[29]  Luo Qin.  A New Cluster Head Selection Algorithm , 2015 .

[30]  Praveen Kumar Reddy Maddikunta,et al.  Predictive model for battery life in IoT networks , 2020, IET Intelligent Transport Systems.

[31]  Kim-Kwang Raymond Choo,et al.  Multimedia big data computing and Internet of Things applications: A taxonomy and process model , 2018, J. Netw. Comput. Appl..

[32]  Hai Lin,et al.  Energy Efficient Clustering Protocol for Large-Scale Sensor Networks , 2015, IEEE Sensors Journal.

[33]  Sudhakar Pandey,et al.  Optimization of the selection of cluster‐head using fuzzy logic and harmony search in wireless sensor networks , 2020 .

[34]  Saeed Ebadi.  A Multihop Clustering Algorithm for Energy Saving in Wireless Sensor Networks , 2012 .

[35]  Praveen Kumar Reddy Maddikunta,et al.  Load balancing of energy cloud using wind driven and firefly algorithms in internet of everything , 2020, J. Parallel Distributed Comput..

[36]  Robert Akl,et al.  Nonuniform Grid-Based Coordinated Routing in Wireless Sensor Networks , 2009, J. Sensors.

[37]  Dheeresh K. Mallick,et al.  Location-based routing protocols in wireless sensor networks: a survey , 2014, Int. J. Internet Protoc. Technol..

[38]  Ioannis Raptis,et al.  A wireless sensing system for monitoring the workplace environment of an industrial installation , 2016 .

[39]  Athanasios V. Vasilakos,et al.  A Multi-Tenant Cloud-Based DC Nano Grid for Self-Sustained Smart Buildings in Smart Cities , 2017, IEEE Communications Magazine.

[40]  Sandeep Sharma,et al.  Energy Balanced Heuristic Approach for Path Selection Using Graph Theory , 2015 .

[41]  Jamil Ahmad,et al.  Grid-Based Hybrid Network Deployment Approach for Energy Efficient Wireless Sensor Networks , 2016, J. Sensors.

[42]  Wazir Zada Khan,et al.  A Systematic Review on Clone Node Detection in Static Wireless Sensor Networks , 2020, IEEE Access.

[43]  Naveen K. Chilamkurti,et al.  Bayesian Coalition Game as-a-Service for Content Distribution in Internet of Vehicles , 2014, IEEE Internet of Things Journal.

[44]  Nadjib Badache,et al.  Fast authentication in wireless sensor networks , 2016, Future Gener. Comput. Syst..

[45]  Praveen Kumar Reddy Maddikunta,et al.  A metaheuristic optimization approach for energy efficiency in the IoT networks , 2020, Softw. Pract. Exp..