DATA MINING VIA MINIMAL SPANNING TREE CLUSTERING FOR PROLONGING LIFETIME OF WIRELESS SENSOR NETWORKS

2007 ◽  
Vol 06 (02) ◽  
pp. 235-251 ◽  
Author(s):  
GUANGYAN HUANG ◽  
XIAOWEI LI ◽  
JING HE ◽  
XIN LI
Keyword(s):  
Data Mining ◽  
Energy Efficiency ◽  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Spanning Tree ◽  
Base Station ◽  
Wireless Sensor ◽  
Evaluation Metrics ◽  
Minimal Spanning Tree ◽  
Clustering Methods

Clustering is applied in wireless sensor networks for increasing energy efficiency. Clustering methods in wireless sensor networks are different from those in traditional data mining systems. This paper proposes a novel clustering algorithm based on Minimal Spanning Tree (MST) and Maximum Energy resource on sensors named MSTME. Also, specified constrains of clustering in wireless sensor networks and several evaluation metrics are given. MSTME performs better than already known clustering methods of Low Energy Adaptive Clustering Hierarchy (LEACH) and Base Station Controlled Dynamic Clustering Protocol (BCDCP) in wireless sensor networks when they are evaluated by these evaluation metrics. Simulation results show MSTME increases energy efficiency and network lifetime compared with LEACH and BCDCP in two-hop and multi-hop networks, respectively.

Estimation of Secured Wireless Sensor Networks and Its Significant Observation for Improving Energy Efficiency Using Cross-Learning Algorithms

2021 ◽  
pp. 450-467
Author(s):  
Sirasani Srinivasa Rao ◽  
K. Butchi Raju ◽  
Sunanda Nalajala ◽  
Ramesh Vatambeti
Keyword(s):  
Energy Efficiency ◽  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Learning Algorithms ◽  
Base Station ◽  
Wireless Sensor ◽  
Control Applications ◽  
Symmetric Key ◽  
And Control ◽  
The Ideal

Wireless sensor networks (WSNs) have as of late been created as a stage for various significant observation and control applications. WSNs are continuously utilized in different applications, for example, therapeutic, military, and mechanical segments. Since the WSN is helpless against assaults, refined security administrations are required for verifying the information correspondence between hubs. Because of the asset limitations, the symmetric key foundation is considered as the ideal worldview for verifying the key trade in WSN. The sensor hubs in the WSN course gathered data to the base station. Despite the fact that the specially appointed system is adaptable with the variable foundation, they are exposed to different security dangers. Grouping is a successful way to deal with vitality productivity in the system. In bunching, information accumulation is utilized to diminish the measure of information that streams in the system.

scholarly journals A New Centralized Clustering Algorithm for Wireless Sensor Networks

Sensors ◽  
2019 ◽  
Vol 19 (20) ◽  
pp. 4391 ◽  
Author(s):  
Juan-Carlos Cuevas-Martinez ◽  
Antonio-Jesus Yuste-Delgado ◽  
Antonio-Jose Leon-Sanchez ◽  
Antonio-Jose Saez-Castillo ◽  
Alicia Triviño-Cabrera
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Fuzzy System ◽  
Clustering Algorithm ◽  
Base Station ◽  
Wireless Sensor ◽  
Clustering Methods ◽  
Cluster Heads ◽  
Control Message ◽  
Message Exchange

Clustering is presently one of the main routing techniques employed in randomly deployed wireless sensor networks. This paper describes a novel centralized unequal clustering method for wireless sensor networks. The goals of the algorithm are to prolong the network lifetime and increase the reliability of the network while not compromising the data transmission. In the proposed method, the Base Station decides on the cluster heads according to the best scores obtained from a Type-2 Fuzzy system. The input parameters of the fuzzy system are estimated by the base station or gathered from the network with a careful design that reduces the control message exchange. The whole network is controlled by the base station in a rounds-based schedule that alternates rounds when the base station elects cluster heads, with other rounds in which the cluster heads previously elected, gather data from their contributing nodes and forward them to the base station. The setting of the number of rounds in which the Base Station keeps the same set of cluster heads is another contribution of the present paper. The results show significant improvements achieved by the proposal when compared to other current clustering methods.

Efficient Power Control and Clustering Method Based on Hybrid Clonal Genetic Algorithm in Wireless Sensor Networks

2012 ◽  
Vol 263-266 ◽  
pp. 889-897
Author(s):  
Xiang Xian Zhu ◽  
Su Feng Lu
Keyword(s):  
Genetic Algorithm ◽  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Large Scale ◽  
Clonal Selection ◽  
Base Station ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Clonal Selection Algorithm ◽  
Clustering Methods

Wireless sensor networks (WSNs) lifetime for large-scale surveillance systems is defined as the time span that all targets can be covered. How to manage the combination of the sensor nodes efficiently to prolong the whole network’s lifetime while insuring the network reliability, it is one of the most important problems to research in WSNs. An effective optimization framework is then proposed, where genetic algorithm and clonal selection algorithm are hybridized to enhance the searching ability. Our goal can be described as minimizing the number of active nodes and the scheduling cost, thus reducing the overall energy consumption to prolong the whole network’s lifetime with certain coverage rate insured. We compare the proposed algorithm with different clustering methods used in the WSNs. The simulation results show that the proposed algorithm has higher efficiency and can achieve better network lifetime and data delivery at the base station.

scholarly journals Green Communication in Wireless Power Consumption and Energy Efficient Trade-offs

2021 ◽  
Vol 11 (4) ◽  
pp. 4082-4095
Author(s):  
G. Chenna Kesava Reddy ◽  
Dr.A.A. Ansari ◽  
Dr.S. China Venkateswarlu
Keyword(s):  
Energy Efficiency ◽  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Energy Efficient ◽  
Base Station ◽  
Energy Utilization ◽  
Wireless Sensor ◽  
Battery Life ◽  
Green Communication ◽  
Trade Offs

Energy efficiency is a significant issue in portable wireless networks since the battery life of versatile terminals is restricted. Protection of battery power has been tended to utilizing numerous procedures. Wireless sensor networks (WSNs), framed by various little gadgets fit for detecting, processing, and wireless correspondence are arising as a progressive innovation, with applications in different territories. The novel highlights of wireless sensor networks have carried new difficulties and issues to the field of conveyed and communitarian data preparing. In the light of the importance of reducing operating consumpt and maintaining cellular network profitability, energy efficiency in cell networks has received a crucial consideration from both scholars and the business, despite the fact that these networks are “green communication.” Since the base station is the most important energy buyer in the business, efforts have been undertaken to review the use of the base station and to identify ways to energy efficiency improvements. The trade-offs between energy utilization and throughput, under nearby just as under helpful detecting, are portrayed. The Energy efficient tradeoffs have been arranged dependent on every convention layer and examined its effect in the organization energy efficiency.

scholarly journals Event Distortion-Based Clustering Algorithm for Energy Harvesting Wireless Sensor Networks

2021 ◽  
Author(s):  
Ali Al-Qamaji ◽  
Baris Atakan
Keyword(s):  
Energy Efficiency ◽  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Energy Harvesting ◽  
Theoretical Framework ◽  
Base Station ◽  
Acceptable Level ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Spatially Correlated

AbstractWireless sensor networks (WSNs) consist of compact deployed sensor nodes which collectively report their sensed readings about an event to the Base Station (BS). In WSNs, due to the dense deployment, sensor readings can be spatially correlated and it is nonessential to transmit all their readings to the BS. Therefore, for more energy efficient, it is vital to choose which sensor node should report their sensed readings to the BS. In this paper, the event distortion-based clustering (EDC) algorithm is proposed for the spatially correlated sensor nodes. Here, the sensor nodes are assumed to harvest energy from ambient electromagnetic radiation source. The EDC algorithm allows the energy-harvesting sensor nodes to select and eliminate nonessential nodes while maintain an acceptable level of distortion at the BS. To measure the reliability, a theoretical framework of the distortion function is first derived for both single-hop and two-hop communication scenarios. Then, based on the derived theoretical framework, the EDC algorithm is introduced. Through extensive simulations, the performance of the EDC algorithm is evaluated in terms of achievable distortion level, number of alive nodes and harvested energy levels. As a result, EDC algorithm can successfully exploit both the spatial correlation and energy harvesting to improve the energy efficiency while preserving an acceptable level of distortion. Furthermore, the performance comparisons reveal that the two-hop communication model outperforms the single-hop model in terms of the distortion and energy-efficiency.

scholarly journals An Improved Energy-Efficient Routing Protocol for Wireless Sensor Networks

Sensors ◽  
2019 ◽  
Vol 19 (20) ◽  
pp. 4579 ◽  
Author(s):  
Yang Liu ◽  
Qiong Wu ◽  
Ting Zhao ◽  
Yong Tie ◽  
Fengshan Bai ◽  
...  
Keyword(s):  
Energy Efficiency ◽  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Routing Protocol ◽  
Routing Protocols ◽  
Energy Efficient ◽  
Base Station ◽  
Wireless Sensor ◽  
Leach Protocol

Cluster-based hierarchical routing protocols play an essential role in decreasing the energy consumption of wireless sensor networks (WSNs). A low-energy adaptive clustering hierarchy (LEACH) has been proposed as an application-specific protocol architecture for WSNs. However, without considering the distribution of the cluster heads (CHs) in the rotation basis, the LEACH protocol will increase the energy consumption of the network. To improve the energy efficiency of the WSN, we propose a novel modified routing protocol in this paper. The newly proposed improved energy-efficient LEACH (IEE-LEACH) protocol considers the residual node energy and the average energy of the networks. To achieve satisfactory performance in terms of reducing the sensor energy consumption, the proposed IEE-LEACH accounts for the numbers of the optimal CHs and prohibits the nodes that are closer to the base station (BS) to join in the cluster formation. Furthermore, the proposed IEE-LEACH uses a new threshold for electing CHs among the sensor nodes, and employs single hop, multi-hop, and hybrid communications to further improve the energy efficiency of the networks. The simulation results demonstrate that, compared with some existing routing protocols, the proposed protocol substantially reduces the energy consumption of WSNs.

Sign in / Sign up

Export Citation Format

Share Document