A Dynamic Clustering Algorithm Based on Polymerization Proceeds for Wireless Sensor Networks

FONT face; Verdana; LI Bin; LIN Ya-ping; HU Yu-peng; ZHOU Si-wang; FONT

您当前的位置：

首页 >

文章列表页 >

A Dynamic Clustering Algorithm Based on Polymerization Proceeds for Wireless Sensor Networks

更新时间：2025-07-16

- A Dynamic Clustering Algorithm Based on Polymerization Proceeds for Wireless Sensor Networks
- Acta Electronica Sinica Vol. 38, Issue 2A, Pages: 128-132(2010)
- 作者机构：
  
  1. 1.湖南大学计算机与通信学院,湖南,长沙,410082
  2. 湖南大学软件学院,湖南,长沙,410082
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Published：2010
- 稿件说明：
移动端阅览
FONT face, Verdana, LI Bin, et al. A Dynamic Clustering Algorithm Based on Polymerization Proceeds for Wireless Sensor Networks[J]. Acta Electronica Sinica, 2010, 38(2A): 128-132.
DOI：

FONT face, Verdana, LI Bin, et al. A Dynamic Clustering Algorithm Based on Polymerization Proceeds for Wireless Sensor Networks[J]. Acta Electronica Sinica, 2010, 38(2A): 128-132. DOI：

摘要

<FONT face=Verdana>无线传感器网络资源有限，通常采用分簇聚合减少传输数据，本文提出了一种基于聚合收益的动态成簇算法.首先，针对网络整体能耗最优化问题，建立一个非线性整数规划模型，进而提出一种近似最优、低复杂度的启发式簇头选举算法.在此基础上，提出一种分布式的、基于聚合收益的动态成簇算法，可分布式实现该簇头选举算法并进行成簇.理论分析和实验仿真表明，基于聚合收益的动态成簇算法能较好地解决节点负载均衡问题，提高网络能耗效率，延长网络生命周期.

Abstract

<FONT face=Verdana>With limited resources

wireless sensor networks usually use clustering aggregation to decrease traffic.This paper proposes a dynamic clustering algorithm based <FONT face=Verdana>on aggregation gains.Firstly

we present a nonlinear integer programming model for the overall energy consumption of the network optimization problem

and then propose a low complex and near optimal heuristic cluster head election algorithm.A dynamic clustering algorithm is proposed based on aggregation gains

which can<FONT face=Verdana> elect the cluster head in a distributed way.Theoretical analysis and experimental results show that the proposed dynamic clustering algorithm can resolve the load balance problem

improve the network energy efficiency

and prolong the network lifetime.

关键词

Keywords

references

Views

1533

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Clustering Algorithms for Vehicular Ad Hoc Networks Based on End-Cloud Collaboration

Detection and Localization of Outlier Nodes in Wireless Sensor Networks via Jointing Temporal and Spatial Residuals

Study on Data Pre-Deployment Based on Inference and Computing of Edge Devices in Smart Environment

An Event Region Detection Scheme Based on Splay Tree in Wireless Sensor Networks

An Improved LEACH Algorithm in Wireless Sensor Network

Related Author

MA Ling

YANG Xiao-chun

WANG Bin

SONG Xiao-shi

LI Fa-ming

JIN Ming

DING Rong

WANG Cheng-liang

Related Institution

School of Computer Science and Engineering, Northeastern University

Faculty of Electrical Engineering and Computer Science， Ningbo University

College of Computer Science and Technology, Chongqing University

College of Optoelectronic Engineering,Chongqing University

1.苏州大学计算机科学与技术学院

⁰