基于双簇头的无线传感器网络多跳路由协议.pdfVIP

第32卷 第2期 武汉理工大学学报 ·信息与管理工程版 V01．32No．2 2010年4月 JOURNALOFWUT(INFORMATIONMANAGEMENTENGINEERING) Apr．2010 文章编号：1007—144X(2010)02—0202—04 文献标志码：A 基于双簇头的无线传感器网络多跳路由协议 周 琴，李腊元 (武汉理工大学计算机科学与技术学院，湖北 武汉 430063) 摘 要：针对无线传感器网络分簇路由协议中簇头节点负载过重的问题，提出一种基于双簇头的多跳路由协 议，该协议基于LEACH产生主簇头，然后根据节点的剩余能量及其与主簇头的距离产生副簇头，以负责数据 转发的任务，减轻主簇头的负载，并在各副簇头之间形成簇问路由，将数据以多跳的方式传送到基站。仿真实 验表明，与LEACH相 比，该协议较好地均衡了网络的能量消耗，延长了网络的生命周期。 关键词：无线传感器网络 ；分簇；双簇头 ；多跳 中图分类号：TP393 DOI：10．3963／j．issn．1007—144X．2010．02．009 无线传感器网络是一种由大量部署在观测环 1 LEACH协议 境内的微型传感器节点组成的无线 自组织网络。 传感器节点通常使用容量有限且不可更换的电 LEACH是一种经典的分簇路由算法，其核心 池，节点的计算、通信和存储能力非常有限。如何 思想是让每个节点轮流担当簇头，使得网络中的 在网络工作过程中节省能源，最大化网络的生命 能量消耗尽可能均匀，从而达到延长网络生命周 周期，是无线传感器网络重要的研究课题之一。 期的目的。LEACH每一轮循环的基本过程是，在 采用高效的路由算法，可大大提高无线传感网络 簇的建立阶段，每个节点产生一个介于0和 1之 的能量效率，而分簇路由算法相比平面路由算法 间的随机数 口，如果 小于阈值 71，该节点成为簇 具有更好的节能性 。在分簇路由算法中，根据 头并广播成为簇头的消息，其他节点根据接收到 簇头产生方式的不同，有 3种比较典型的簇头产 的广播信号的强弱来决定加入哪个簇并发送加入 生算法。第 1种如LEACH2J，它由节点根据某个 请求。在数据传输阶段，簇内的所有节点按照 阈值 自主决定是否当选簇头，每轮产生的簇头没 TDMA时隙向簇头发送数据。簇头将数据融合之 有确定的数量和位置，网络中的簇头分布在覆盖 后，把结果发送给基站，在持续工作一段时间之 区域内非最优化，簇头直接与基站通信能耗较大， 后，进行 下一轮簇 头选择和新簇 的建立。在 能量消耗很难达到平衡。第2种是通过节点之问 LEACH算法中，簇头要负责对数据进行融合，并 的信息交互动态产生簇头，如HEED_3J，它是一种 传送到较远的基站，其能耗相对于普通节点来说 完全分布式的成簇算法，随机选择簇头节点，选举 要大得多，而且，簇头与基站是直接通信的，WSN 概率与该节点的剩余能量直接相关，它仅适用于 中数据发送所消耗的能量与发送距离的指数级成 同构网络。第3种是由基站基于整个网络挑选簇 正比，导致离基站较远的簇头能量消耗过快，因 头，如LEACH—C_4J，每个节点把 自身地理位置 此，LEACH只适用于小规模网络 J。 和当前能量发送给基站，基站根据所有节点的信 针对LEACH协议的弊端，笔者提出一种基 息选出合适数量和最优地理位置的簇头集合，然