无线传感器网络的多跳分簇路由算法建模与实现.pdfVIP

第32卷第2期 江西师范大学学报(自然科学版) V01．32No．2 2008年4月 J／ANGXI JOI限NAI．OF NORMAI．UN玎，IⅡ毪；rIY(NATURAI．SCIENCE) Apt．2008 文章编号：1000-5862(2008)02-0215--04 无线传感器网络的多跳分簇路由算法建模与实现 缑西梅1， 万润泽2 (1．中原工学院计算机科学系，河南郑州450007；2．湖北第二师范学院计算机科学系，湖北武汉430205) 摘要：该文从节点能量、数据延迟和链路负载等方面，分析了无线自组网中PEGASIS和EEMR这两种典 型的路由算法各自的优缺点，提出了一种分布式的高效节能的多跳分簇算法．通过实验证明，该算法具有 良好的节能性能、较高的吞吐量和较低的数据延迟． 关键词：无线传感器网络；PEGASIS；ECMR；分簇 393．04 中图分类号：TP -文献标识码：A Sensor 无线传感器网络(WirelessNetwork)是由大量传感节点通过无线通信技术自组织构架成的网络．作 为一种典型的普适计算应用，无线传感器网络通过在监测区域内部署大量的传感器节点，采集覆盖范围内 感知对象的信息．由于WSN不依赖于固定的基础设施，所以网络节点需要有自组织能力．分簇算法是目前公 认的最有效的组织方式．通过约定的协议，在整个网络覆盖范围内选举出一定数量的节点作为簇首，从而将 网络划分为簇，簇首管理簇内的普通节点，簇首通过信息的交互完成全网拓扑的构建，同时，分簇算法还具 有路由选择、资源管理以及数据融合等功能． inSensor 目前，PEGASIs(乳岬er-EmcieIlt Information Gathering Message 的数据融合在一条链上依次进行的，虽然节省了能量，但却增加了延迟．ECMR算法过多考虑如何建立从多 个成员节点到簇头的路由机制．基于两种算法的不足，本文提出了一个基于多跳的环切分层路由算法(Ring Routing I五yer Algorithm)．该算法吸取了前两种算法的优点，同时通过一定的方法弥补了各自的不足之处． 1改进多跳分簇路由算法的设计思想 在以分簇方式组织的传感器网络中，路由分为簇内通信和簇首与汇聚点间通信(也称作簇首间通信)两 部分．当簇成员与簇首之间传输数据时，可以采用单跳通信的方式，这样易于调度各成员的数据传输．当簇 首向汇聚点进行长距离数据传输时，已有研究表明采用多跳路由的方式更为实际，且显著降低能量消耗[3I． 本文提出的算法的基本思想是在无线传感器网络中随机选择簇头后，在簇内进行层次划分，按照普通 节点能量消耗率和节点分布密度来确定环切分层数量，里层节点在把自身数据传输给汇聚点的同时，还融 合并转发来自外层节点的数据，使得全局网络节点能量能均衡消耗． 1．1簇头的产生 ECMR中簇头是预先部署的，且假设它们的能量并不受限，为了保证算法的可扩展性，本文的路由算法 选取让资源受限的传感器节点承担簇头的任务，同时基于簇的结构、大小和数量的考虑，本文在簇头的选择 当选簇头的概率，它与网络规模和节点密度有关；，．是目前循环进行的轮数；。表示节点的当前能量， E0。，表示节点的初始． 收稿日期：2007．12．01 ’ 作者简介：缑西梅(1卯阻)，女，河南滑县人，讲师，硕士，主要从事无线网络、电子商务研究． 216 江西师范大学学报(自然科学版) 2008年 1．2簇结构的形成 ． 簇头产生之后，簇头广播当选