一种基于最小生成树的非均匀分簇路由算法

摘要：

　　分簇式路由是无线传感器网络路由协议研究的重点，本文提出一种新的基于最小生成树的非均匀分簇路由算法，该算法利用EECS路由协议产生大小非均匀的簇，簇内结点通过单跳的方式将数据发送给簇首结点，所有簇首结点构成最小生成树路由网络，并通过树内结点的多跳通信，最终将数据发送给sink结点。实验证明，本文算法与EECS相比能够更加有效地降低整个网络的能量消耗，延长网络的生命周期。

关键词： 分簇 最小生成树 无线传感器网络

作者: 陆晶 马悦 吴晓军

作者单位: 西北工业大学自动化学院,西安710072 陕西师范大学计算机科学学院,西安710062 西北工业大学自动化学院,西安710072 陕西师范大学计算机科学学院,西安710062

会议类型: 国内会议

会议名称: 2012中国计算机大会

会议地点: 大连

会议语种:中文

页码: 2293-2296

在线出版日期: 2012-10-01（万方平台首次上网日期，不代表论文的发表时间）