Improved K-ACO clustering routing algorithm for wireless sensor networks

DAI Fei-fei1; PENG Li1; DONG Guo-yong1

doi:10.13873/j.1000-97872013.08.017

Chinese

您当前的位置：

首页 >

文章列表页 >

Improved K-ACO clustering routing algorithm for wireless sensor networks

更新时间：2025-09-11

- Improved K-ACO clustering routing algorithm for wireless sensor networks
- Vol. 32, Issue 8, Pages: 135-138(2013)
- 作者机构：
  
  1. 江南大学物联网工程学院
  2. 江南感知能源研究院
- 作者简介：
- 基金信息：
- DOI：10.13873/j.1000-97872013.08.017
  CLC： TN929.5;TP212.9
- Published：2013
- 稿件说明：
移动端阅览
[1]戴菲菲,彭力,董国勇.改进K-ACO无线传感器网络的分簇路由算法[J].传感器与微系统,2013,32(08):135-138.

DAI Fei-fei1, PENG Li1, DONG Guo-yong1. Improved K-ACO clustering routing algorithm for wireless sensor networks[J]. 2013, 32(8): 135-138.
[1]戴菲菲,彭力,董国勇.改进K-ACO无线传感器网络的分簇路由算法[J].传感器与微系统,2013,32(08):135-138. DOI： 10.13873/j.1000-97872013.08.017.

DAI Fei-fei1, PENG Li1, DONG Guo-yong1. Improved K-ACO clustering routing algorithm for wireless sensor networks[J]. 2013, 32(8): 135-138. DOI： 10.13873/j.1000-97872013.08.017.

摘要

针对现有分簇路由算法普遍存在分簇不均匀、整体网络能耗不均衡的问题

提出了改进K-ACO分簇路由算法。K-medoids聚类算法对随机分布的传感器节点进行聚类

这样很好地解决了分簇不均匀的缺点

同时结合改进的蚁群算法

在更换簇头节点和簇头之间数据传输选择下一跳节点时

综合考虑了节点的剩余能量

达到均衡整个网络的能耗

仿真结果表明:与其他路由算法相比较

提出的K-ACO路由算法性能较优

达到延长网络生命周期的效果。

Abstract

Aiming at the problems of uneven clustering and unbalanced overall network energy consumption

the existing clustering routing algorithms commonly have

improved K-ACO clustering routing algorithm is proposed.K-medoids clustering algorithm can cluster random distributed sensor nodes

which solves shortcoming of uneven clustering.Combined with improved ant colony algorithm

when replace the cluster head node and select the next hop node for data transmission between the cluster head nodes

this algorithm can consider node residual energy and balance network energy consumption.Simulation results show K-ACO algorithm has better performance and longer network life cycle compared with other routing algorithms.

关键词

Keywords

references

基于蚁群策略的无线传感器网络能量有效路由算法 [J]. 郑巍,刘三阳,寇晓丽. 系统工程与电子技术 . 2009(08)

一种无线传感器网络蚁群优化路由算法 [J]. 梁华为,陈万明,李帅,梅涛,孟庆虎. 传感技术学报 . 2007(11)

基于遗传算法的无线传感器网络自适应数据融合路由算法 [J]. 王天荆,杨震,胡海峰. 电子与信息学报 . 2007(09)

Data aggregation in wireless sensor networks using ant colony algorithm [J] . Wen-Hwa Liao,Yucheng Kao,Chien-Ming Fan. Journal of Network and Computer Applications . 2008 (4)

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Energy consumption balanced routing algorithm for WSNs based on cooperative MIMO

Energy balanced clustering algorithm in large scope WSNs based on cooperative transmission

Regional cluster head selection routing algorithm for WSNs based on energy and distance

Routing algorithm for WSNs based on residual energy of node and the maximum angle

ACO-based routing algorithm for WSNs

Related Author

MAO Kou-long

JIANG Yang

HAN Fei-fei

YAN Yi-qian

LANG Bao-cai

LIU Yong-chao

ZHANG Yue-xia

MIAO Min

Related Institution

School of Electronic and Information Engineering, Lanzhou Jiaotong University

School of Communication Engineering,Chongqing University

School of Information and Communication Engineering,Beijing Information Science &Technology University

Beijing Key Laboratory of High Dynamic Navigation Technology,University of Beijing Information Science & Technology

College of Information Engineering, Inner Mongolia University of Technology

⁰