基于网格拓扑的无线传感器网络低能耗路由策略.pdfVIP

2013年 第32卷 第 7期 传感器与微系统 (TransducerandMicrosystemTechnologies) 45 基于网格拓扑的无线传感器网络低能耗路由策略 张江丰 (浙江大学 电气工程学院。浙江 杭州 310027) 摘 要：针对无线传感器网络的能量消耗，提出了一种新型高效的低能耗路由算法。基于网格拓扑结构， 主要解决了延迟约束下的中继节点选择问题。通过将问题转化为0～1整数线性规划，可以得到最终的中 继选择。所研究的算法主要应用于实时无线传感器网络系统，它能够在满足延迟约束的条件下给出低能 耗的路由策略。仿真结果表明：提出的算法能有效地减少无线传感器网络的能量消耗，延长网络寿命。 关键词：无线传感器网络；低能耗 ；网格拓扑结构；路由算法 中图分类号：TP393 文献标识码 ：A 文章编号：1000-9787(2013)07--0045--03 Low energyconsumptionroutingstrategybasedon grid topologyforwirelesssensornetworks ZHANGJiang-feng (SchoolofElectricalEngineering，Zh~iangUniversity，Hangzhou310027，China) Abstract：Accordingtoenergyconsumptionofwirelesssensornetworks(WSNs)，anovellowenergyconsumption routingalgorithmsforWSNsisproposed．Basedonagdtopoloyg structure，selectionproblem ofrelaynodeis solved．Theproblem canbetransformedto0～1integerlinearprogramming(ILP)andcanobtainfinalrelay selection．Thisalgorithm isappliedtoreal—timeWSNssystem ，whichgiveslowenergyconsumptionroutingstrateyg intheconditionofmeetingdelayconstraint．Simulationresultsshow thattheproposed algorithm caneffectively reducetheenergyconsumptionofWSNs，andextendthenetworklifetime． Keywords：wirelesssensornetworks(WSNs)；loweneryg consumption；gadtopoloyg sturcture；routingalgo— rithms 0 引 言 1 问题描述 无线传感器网络是由一组微型传感器节点以自组织方 无线传感器网络的网格拓扑结构是一个简单的拓扑结 式构成的无线网络，其 目的是协作地感知、采集和处理网络 构 ，其结构示于图1。本文主要研究网格拓扑结构下无线 覆盖的地理区域中感知对象的信息，并发布给观察者 J。 传感器网络的低能耗路由问题。 如今，集成了传感器技术、无线通信技术 、嵌入式系统和微 处理技术的无线传感器网络已经取得了快速的进展，并被 广泛应用于各个领域 。如何有效减少无线传感器网络 的能量消耗、延长网络的生存时间一直是研究的热点与难 点。无线传感器 网络 的能量主要消耗在节点 问的通信 上 ，选择合适的数据包传输路径，能够有效地减少通信 能耗，从而延长网络的生存时间。 本文主要研究无线传感器网络的网格拓扑结构，通过