Uneven clustering routing algorithm for WSNs based on weight and cost function

DONG Guo-yong; PENG Li; WU Fan; WEN Ji-wei

doi:10.13873/j.1000-9787(2015)03-0134-03

Chinese

您当前的位置：

首页 >

文章列表页 >

Uneven clustering routing algorithm for WSNs based on weight and cost function

更新时间：2025-09-11

- Uneven clustering routing algorithm for WSNs based on weight and cost function
- Vol. 34, Issue 3, Pages: 134-136+143(2015)
- 作者机构：
  
  江南大学物联网工程学院
- 作者简介：
- 基金信息：
- DOI：10.13873/j.1000-9787(2015)03-0134-03
  CLC： TN929.5;TP212.9
- Published：2015
- 稿件说明：
移动端阅览
[1]董国勇,彭力,吴凡,闻继伟.基于权值和代价函数的WSNs非均匀分簇路由算法[J].传感器与微系统,2015,34(03):134-136+143.

DONG Guo-yong, PENG Li, WU Fan, et al. Uneven clustering routing algorithm for WSNs based on weight and cost function[J]. 2015, 34(3): 134-136+143.
[1]董国勇,彭力,吴凡,闻继伟.基于权值和代价函数的WSNs非均匀分簇路由算法[J].传感器与微系统,2015,34(03):134-136+143. DOI： 10.13873/j.1000-9787(2015)03-0134-03.

DONG Guo-yong, PENG Li, WU Fan, et al. Uneven clustering routing algorithm for WSNs based on weight and cost function[J]. 2015, 34(3): 134-136+143. DOI： 10.13873/j.1000-9787(2015)03-0134-03.

摘要

针对无线传感器网络（WSNs）中多跳通信造成的"热区"等问题

提出一种基于权值和代价函数的WSNs非均匀分簇路由（WCF-UC）算法。该算法采用权值的局部竞选簇首策略

簇首根据距离信息等构建大小不均的多个簇

通过考虑节点剩余能量、节点稀疏程度等因素来保证簇首的最优选择

簇内使用链式结构代替点对点通信

有效均衡簇内通信能耗。采用簇间多跳路由算法

使用一个代价函数

兼顾簇首剩余能量、簇内成员节点数量和位置信息

确定最优能量路径

完成簇间信息传输

平衡簇间通信能耗。仿真结果表明:与LEACH

HEED

EEUC等算法相比

该算法能够有效地均衡节点能耗

延长网络生命周期。

Abstract

Aiming at‘hot spot’problem in wireless sensor networks（ WSNs）

caused by multi-hop communication

an improved uneven clustering routing algorithm based on weight and cost functions（ WCF-UC） is proposed. The cluster head is selected according to weight

and constructs multiple clusters with size according to the distance information. This algorithm

through considering factors such as node residual energy and node density to guarantee the optimal choice of cluster head

link structure is used to replace point to point communication in clusters

hence energy consumption in cluster is effectively balanced. Meanwhile adopt multi-hop routing algorithm

uses a cost function

considering residual energy of cluster head

cluster node number

and position information to determine the optimal energy path in order to complete information transmission and balance communication energy consumption among clusters. Simulation results show that compared with LEACH

HEED and EEUC

WCF-UC algorithm has better performance of balancing node energy consumption and prolong network life cycle.

关键词

Keywords

references

无线传感器网络能量均衡的非均匀分簇算法 [J]. 卢先领,王莹莹,王洪斌,徐保国. 计算机科学 . 2013(05)

LEACH-CS:一种自定义的WSN跨区多跳路由机制 [J]. 顾跃跃,白光伟,陶金晶. 计算机科学 . 2011(01)

基于SMP集群的MPI+CUDA模型的研究与实现 [J]. 许彦芹,陈庆奎. 计算机工程与设计 . 2010(15)

无线传感器网络中基于节点密度的簇算法 [J]. 乔俊峰,刘三阳,曹祥宇. 计算机科学 . 2009(12)

一种基于非均匀分簇的无线传感器网络路由协议 [J]. 李成法,陈贵海,叶懋,吴杰. 计算机学报 . 2007(01)

Views

228

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Uneven clustering routing algorithm based on improved K-means and cluster structure optimization

A transmission-reliable energy-consumption balanced routing protocol for WSNs

Uneven clustering routing protocol based on dynamic competition radius for WSNs

Routing protocol of source-location privacy protection based on virtual ring

Energy-efficient WSNs clustering data fusion algorithm

Related Author

LU Daogang

LI Qiang

SUN Jia

JIN Xin

YI Xiao-mei

SUN Jia

LI Qiang

LU Dao-gang

Related Institution

School of Information Engineering,Southwest University of Science and Technology

School of Information Engineering,Zhejiang Agriculture ＆ Forestry University

School of Electrical Engineering and Automation,Tianjin University

School of Internet of Things Engineering,Jiangnan University

College of Computer Science,Sichuan University

⁰