基于分层簇树结构的无线传感器网络的设计与仿真.pdfVIP

第 32卷 第 6期 武汉理工大学学报(鸯霾差) Vo1．32 NO．6 2Oo8年 12月 Journal0fWuhanUniversityofTechnology Dec．2OO8 (Transportati0nScienceEngineering) 基于分层簇树结构的无线传感器 网络的设计与仿真* 张小庆 李腊元 (武汉理工大学计算机科学与技术学院 武汉 43OO63) 摘要：针对无线传感器网络中传感器节点能量有限的特点，提出了一种分层树结构的无线传感器 网络分簇组网算法．算法中，将整个网络分簇架构模型分为上层和下层，上层为簇间层 ，下层为簇 内层．网络设计开始于指派设备DD，组网过程中优先选取剩余能量高的节点作为簇头，且在簇间 层启用中继节点这种新型节点将簇头连接起来，最终形成以DD为树根的多跳分层树网络．仿真结 果表明了这种分层树结构的分簇算法比传统的LEACH更有效． 关键词：无线传感器网络；分簇算法；分层树；中继节点 中图法分类号：TP393 针对传统LEACHL1分簇算法 的特点，介绍 个集合 ，并以这些节点为簇头将 网络分簇 [3]，网络 了一种具有多跳路 由、能量均衡消耗的无线传感 分簇后 ，再利用树 的模型，以指派设备 DD为树 器网络分簇组网算法 (ICT—LEACH)，组网过程 根 ，通知分布于周 围的成员节点逐步将所有簇头 采用了分层树拓扑结构 (见图 1所示)，网络 围绕 加入到树中，并最终生成分层树结构的分簇网络 指派设备DD形成，整个组 网过程开始于这个树 结构． 根节点DD，算法 由DD节点发起 ，洪泛 网络 中每 对 网络提出以下假设 ：(1)由大量具有 同等 个节点，且 以一定 比例优先选取剩余能量高 的节 能力的传感器节点与一个能量和计算能力不受限 点作为簇头节点与中继节点，最终形成 以DD为 的指派设备 (DD)构成 ；(2)节点具有与DD直接 树根的分层树，并且利用LEACH 中 “轮”的概念 通信的能力，且已知其位置信息；(3)普通传感器 周期性轮换簇头，从而组成一个高效的通信骨干 节点只担任数据采集、处理、发送数据到簇头的任 网，有效延长了网络的生存周期． 务；(4)节点不具有移动性，并且节点间通信能力 对等；(5)传感器节点在簇内具有唯一标识符ID． 2 算法描述 2．1 分层树算法模型 ☆一指派设备(簇头O)：◇一簇头；o—一般节点；●一中继节点 1)簇头选举策略 在分层树结构的簇头选 图1 分层树网络拓扑结构 举策略中，采用了一种基于节点能量的主动分簇 1 网络模型 策略，即通过周期性地交换控制信息来选择簇首， 从而形成拓扑结构．具体来说，就是利用数据包 模型中，选用一组剩余能量高的节点组成一 (如MAC帧)中获