MST-based clustering topology control algorithm for wireless sensor networks |
| |
Authors: | Wenyu Cai Meiyan Zhang |
| |
Affiliation: | [1]School of Electronics and Information, Hangzhou Dianzi University, Hangzhou 310018, China [2]Zhejiang Water Conservancy and Hydropower College, Hangzhou 310018, China |
| |
Abstract: | In this paper, we propose a novel clustering topology control algorithm named Minimum Spanning Tree (MST)-based Clustering
Topology Control (MCTC) for Wireless Sensor Networks (WSNs), which uses a hybrid approach to adjust sensor nodes’ transmission
power in two-tiered hierarchical WSNs. MCTC algorithm employs a one-hop Maximum Energy &; Minimum Distance (MEMD) clustering
algorithm to decide clustering status. Each cluster exchanges information between its own Cluster Members (CMs) locally and
then deliveries information to the Cluster Head (CH). Moreover, CHs exchange information between CH and CH and afterwards
transmits aggregated information to the base station finally. The intra-cluster topology control scheme uses MST to decide
CMs’ transmission radius, similarly, the inter-cluster topology control scheme applies MST to decide CHs’ transmission radius.
Since the intra-cluster topology control is a full distributed approach and the inter-cluster topology control is a pure centralized
approach performed by the base station, therefore, MCTC algorithm belongs to one kind of hybrid clustering topology control
algorithms and can obtain scalability topology and strong connectivity guarantees simultaneously. As a result, the network
topology will be reduced by MCTC algorithm so that network energy efficiency will be improved. The simulation results verify
that MCTC outperforms traditional topology control schemes such as LMST, DRNG and MEMD at the aspects of average node’s degree,
average node’s power radius and network lifetime, respectively. |
| |
Keywords: | Wireless Sensor Networks (WSNs) Topology control Minimum Spanning Tree (MST) Clustering control Energy efficiency |
本文献已被 维普 万方数据 SpringerLink 等数据库收录! |
|