基于减聚类优化算法的无线传感网络分簇路由协议研究

作者：杨海波; 华惊宇; 刘半藤

来源：传感技术学报, 2012, (11): 1603-1606.

• 无线传感网络
• 分簇算法
• 减聚类算法
• 路由协议设计
• LEACH wireless sensor network
• clustering algorithm
• subtractive clustering algorithm
• routing design
• LEACH

无线传感网络是当前无线网络研究的热点领域,分簇路由协议作为降低网络能耗、提高网络生存时间的核心技术而备受关注。在深入分析已有算法存在诸多不足的基础上,本文提出了一种基于减聚类优化的分簇路由算法。本文首先建立一阶能耗模型,确定网络最优簇首数量;然后建立减聚类优化数学模型,确定可供选择的分簇方案;最后以最小化最大簇内距离方差作为评价指标,确定最优的分簇结果。仿真结果表明:相比经典的LEACH分簇路由协议,该算法划分的网络能够有效地降低网络能耗、提高网络生存时间,弥补已有算法的不足之处。

• 单位
  东南大学; 浙江树人大学; 移动通信国家重点实验室