Clustering Internet of Things: A Review

2017 ◽  
Vol 3 (2) ◽  
pp. 21
Author(s):  
Sahil Sholla ◽  
Sukhkirandeep Kaur ◽  
Gh Rasool Begh ◽  
Roohie Naaz Mir ◽  
M Ahsan Chishti
Keyword(s):  
Internet Of Things ◽  
Energy Efficient ◽  
Paradigm Shift ◽  
Clustering Algorithms ◽  
Cluster Head ◽  
Smart Devices ◽  
Communication Overhead ◽  
Energy Efficient Routing ◽  
Topology Management ◽  
And Topology

Internet of Things is a paradigm shift in networking that seeks to connect virtually all things on the planet. Given the constrained nature of smart devices, energy efficient routing would play a key role in successful deployment of such networks. Clustering algorithms organize nodes of a network into groups or clusters and a specific designated node, cluster head is responsible for its cluster. Clustering algorithms have been particularly suggested in the context of Wireless Sensor Networks (WSN) but their application may also address similar challenges in Internet of Things (IoT). Clustering would facilitate energy efficient routing and topology management by delegating large chunk of communication overhead to cluster head. This paper presents a review of various clustering algorithms, analyses routing characteristics of various IoT domains and suggests appropriate clustering algorithms for each domain.

scholarly journals An Energy Efficient Routing Approach for IoT Enabled Underwater WSNs in Smart Cities

Sensors ◽  
2020 ◽  
Vol 20 (15) ◽  
pp. 4116
Author(s):  
Nighat Usman ◽  
Omar Alfandi ◽  
Saeeda Usman ◽  
Asad Masood Khattak ◽  
Muhammad Awais ◽  
...  
Keyword(s):  
Energy Efficient ◽  
Water Surface ◽  
Power Transmission ◽  
Smart Cities ◽  
Cluster Head ◽  
Three Dimensional ◽  
Energy Efficient Routing ◽  
Underwater Environment ◽  
Ocean Environment ◽  
Smart Technologies

Nowadays, there is a growing trend in smart cities. Therefore, Terrestrial and Internet of Things (IoT) enabled Underwater Wireless Sensor Networks (TWSNs and IoT-UWSNs) are mostly used for observing and communicating via smart technologies. For the sake of collecting the desired information from the underwater environment, multiple acoustic sensors are deployed with limited resources, such as memory, battery, processing power, transmission range, etc. The replacement of resources for a particular node is not feasible due to the harsh underwater environment. Thus, the resources held by the node needs to be used efficiently to improve the lifetime of a network. In this paper, to support smart city vision, a terrestrial based “Away Cluster Head with Adaptive Clustering Habit” (ACH) 2 is examined in the specified three dimensional (3-D) region inside the water. Three different cases are considered, which are: single sink at the water surface, multiple sinks at water surface,, and sinks at both water surface and inside water. “Underwater (ACH) 2 ” (U-(ACH) 2 ) is evaluated in each case. We have used depth in our proposed U-(ACH) 2 to examine the performance of (ACH) 2 in the ocean environment. Moreover, a comparative analysis is performed with state of the art routing protocols, including: Depth-based Routing (DBR) and Energy Efficient Depth-based Routing (EEDBR) protocol. Among all of the scenarios followed by case 1 and case 3, the number of packets sent and received at sink node are maximum using DEEC-(ACH) 2 protocol. The packets drop ratio using TEEN-(ACH) 2 protocol is less when compared to other algorithms in all scenarios. Whereas, for dead nodes DEEC-(ACH) 2 , LEACH-(ACH) 2 , and SEP-(ACH) 2 protocols’ performance is different for every considered scenario. The simulation results shows that the proposed protocols outperform the existing ones.

Coding Algorithms and Network Plan for Context-Aware Data Collection Based on Internet of Things in Large Marine Ships

2014 ◽  
Vol 701-702 ◽  
pp. 957-960
Author(s):  
Feng Xie
Keyword(s):  
Internet Of Things ◽  
Formal Analysis ◽  
Cluster Head ◽  
Communication Overhead ◽  
Context Aware ◽  
Sensing Data ◽  
Communication Efficiency ◽  
Data Volume ◽  
Using Data ◽  
Data Context

The equipment maintenance in large marine ships may rely on Internet of Things to provide monitoring of equipment status instantly. The data volume of sensing data is huge as the number of equipments is large. It is critical to decrease the communication overhead of uploading sensing data for efficiently and timely monitoring. In this paper, we propose several coding algorithms by using data context that is modeled by our normal forms on the base of our observations. The communication efficiency is improved, which is justified by formal analysis and rigorous proof. We also propose several network plan policies for further improvement of the communication efficiency by using data context and cluster head deployment.

An Energy-Efficient Routing Scheduling based on Fuzzy Ranking Scheme for Internet of Things (IoT)

2021 ◽  
pp. 1-1
Author(s):  
Premkumar Chithaluru ◽  
Sunil Kumar ◽  
Aman Singh ◽  
Abderrahim Benslimane ◽  
Sunil Kumar Jangir
Keyword(s):  
Internet Of Things ◽  
Energy Efficient ◽  
Energy Efficient Routing ◽  
Ranking Scheme ◽  
Fuzzy Ranking

FLCEER

2020 ◽  
Vol 15 (3) ◽  
pp. 76-101
Author(s):  
Sathishkumar Natesan ◽  
Rajakumar Krishnan
Keyword(s):  
Fuzzy Logic ◽  
Energy Efficient ◽  
Cluster Formation ◽  
Cluster Head ◽  
Threshold Value ◽  
Delivery Ratio ◽  
Energy Efficient Routing ◽  
Acoustic Sensor Networks ◽  
Long Latency ◽  
Offshore Oil

Underwater acoustic sensor networks (UASN) play a crucial role in various applications such as tsunami detection, surveillance of the ocean by the defense department, monitoring offshore oil, and identifying gas basins underwater. UASNs can be one of the supporting infrastructures for the Internet of Things (IoT). UASNs have the problems of long latency, high bit error rate, and low bandwidth. These pose various challenges such as high consumption of energy, low reliability, low packet retransmission, and high delay for UASNs. To overcome the shortcomings mentioned above, various approaches are suggested. This article proposes a multi-layer fuzzy logic cluster-based energy-efficient routing protocol for UASNs. It splits the network area into equal sized rings. The priority number (PRN) is utilized for all underwater cluster heads (UCHs). Based on the highest PRN, the UCH starts communicating among UCHs. Here, the PRN makes the task very selective avoiding collisions and also reducing propagation delays. The cluster formation is done by sending a message to all underwater cluster members (UCMs) and the selection of UCH and UCM are done. Each has a threshold value. The intra-ring clustering process splits a ring into equal-sized clusters. Additionally, inter-cluster routing applies the fuzzy logic metrics to choose the optimum data route in transferring the data from the underwater cluster head (UCH) to the sink node (SN). It is tested using Aqua-Sim simulation which is based on NS2. It is compared with an existing protocol such as multi-layer cluster energy efficient (MLCEE), depth-based routing (DBR), energy efficient DBR (EEDBR). The results prove that it has improved energy efficiency, packet delivery ratio, throughput, and the network's lifetime.

Sign in / Sign up

Export Citation Format

Share Document