On Clustering Algorithm Studies for Ad Hoc Wireless Sensor Network

2014 ◽  
Vol 556-562 ◽  
pp. 3427-3430
Author(s):  
Jun Rao ◽  
Jiu Hua Zhang
Keyword(s):  
Sensor Networks ◽  
Clustering Algorithm ◽  
Ad Hoc ◽  
Single Point ◽  
Cluster Head ◽  
Network Clustering ◽  
Term Stability ◽  
Long Term Stability ◽  
Head Node

Network load is balanced and energy is in stable and sustainable is the important guarantee for the stability of the network. Traditional clustering algorithm for ad hoc network can effectively achieve a single point of network stability, and there is no efficient algorithm for long-term stability. Improvements have been made in this context traditional network clustering algorithm, based on efficient cluster head node using residual energy and communications networking sensor networks nodes remaining weaknesses in the energy networks and strengthening, improving the overall balance and effectiveness of the network, and ultimately to improve the long-term stability in wireless ad hoc networks sensor networks.

A Cluster Algorithm for Wireless Sensor Networks Based on Energy Efficiency

2015 ◽  
Vol 785 ◽  
pp. 744-750
Author(s):  
Lei Gao ◽  
Qun Chen
Keyword(s):  
Energy Efficiency ◽  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Clustering Algorithm ◽  
Cluster Head ◽  
Selection Criterion ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Head Node

In order to solve the energy limited problem of sensor nodes in the wireless sensor networks (WSN), a fast clustering algorithm based on energy efficiency for wire1ess sensor networks is presented in this paper. In the system initialization phase, the deployment region is divided into several clusters rapidly. The energy consumption ratio and degree of the node are chosen as the selection criterion for the cluster head. Re-election of the cluster head node at this time became a local trigger behavior. Because of the range of the re-election is within the cluster, which greatly reduces the complexity and computational load to re-elect the cluster head node. Theoretical analysis indicates that the timing complexity of the clustering algorithm is O(1), which shows that the algorithm overhead is small and has nothing to do with the network size n. Simulation results show that clustering algorithm based on energy efficiency can provide better load balancing of cluster heads and less protocol overhead. Clustering algorithm based on energy efficiency can reduce energy consumption and prolong the network lifetime compared with LEACH protocol.

scholarly journals A PSO Enable Multi-Hop Clustering Algorithm for VANET

2022 ◽  
Vol 13 (2) ◽  
pp. 1-14
Author(s):  
Ankit Temurnikar ◽  
Pushpneel Verma ◽  
Gaurav Dhiman
Keyword(s):  
Clustering Algorithm ◽  
Ad Hoc ◽  
Cluster Head ◽  
Delivery Ratio ◽  
Intelligent Transport System ◽  
Network Clustering ◽  
Malicious Node ◽  
The Road ◽  
On The Road ◽  
Type Node

VANET (Vehicle Ad-hoc Network) is an emerging technology in today’s intelligent transport system. In VANET, there are many moving nodes which are called the vehicle running on the road. They communicate with each other to provide the information to driver regarding the road condition, traffic, weather and parking. VANET is a kind of network where moving nodes talk with each other with the help of equipment. There are various other things which also make complete to VANET like OBU (onboard unit), RSU (Road Aside Unit) and CA (Certificate authority). In this paper, a new PSO enable multi-hop technique is proposed which helps in VANET to Select the best route and find the stable cluster head and remove the malicious node from the network to avoid the false messaging. The false can be occurred when there is the malicious node in a network. Clustering is a technique for making a group of the same type node. This proposed work is based on PSO enable clustering and its importance in VANET. While using this approach in VANET, it has increased the 20% packet delivery ratio.

scholarly journals A Novel Energy-Efficient Clustering Algorithm for More Sustainable Wireless Sensor Networks Enabled Smart Cities Applications

2021 ◽  
Vol 10 (3) ◽  
pp. 50
Author(s):  
Zahid Yousif ◽  
Intesab Hussain ◽  
Soufiene Djahel ◽  
Yassine Hadjadj-Aoul
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Clustering Algorithm ◽  
Smart Cities ◽  
Cluster Head ◽  
Residual Energy ◽  
Wireless Sensor ◽  
Transmission Protocol ◽  
New Variant ◽  
Head Node

Wireless Sensor Networks (WSNs) is a major sensing technology that has revolutionized the way information is collected, processed, and used in many smart cities’ applications that rely on sensing technologies for event detection and monitoring. Despite the multiple benefits that such technology offers, the quick depletion of sensors’ battery power represents a major concern, mainly due to the extensive computational tasks and communication operations performed by individual sensors. Indeed, the cost of replacing batteries can be prohibitively expensive, especially when sensors are deployed in areas where access is difficult, in urbanized cities. To extend sensors’ lifetime, this paper proposes a new variant of LEACH protocol named LEACH enhanced with probabilistic cluster head selection (LEACH-PRO). LEACH-PRO introduces several measures to extend WSNs nodes’ lifetime such as cluster head node selection using a probabilistic function based on maximum residual energy and minimum distance to the sink. The obtained simulation results have proven the supremacy of LEACH-PRO over LEACH and direct transmission protocol in terms of the achieved network lifetime and the generated traffic overhead. Most importantly, LEACH-PRO will significantly extend the sensors’ lifetime, which would make this type of deployment more viable in smart city scenarios.

Sign in / Sign up

Export Citation Format

Share Document