一种新的无线传感器网络安全路由协议.pdfVIP

2013年 第32卷 第 i期 传感器与微系统(TransducerandMicrosystemTechnologies) 33 一 种新的无线传感器网络安全路由协议 蒋 华，曾梅梅 (桂林电子科技大学 计算机科学与工程学院，广西 桂林541004) 摘 要：针对Gossiping协议中存在信息重叠、没有考虑到节点能量利用率和网络传输安全等问题，根据 图论中Prims或者Kruskal算法来生成最小生成树的思想 ，在改进的最小生成树算法前提下 ，提出了一种 传感器网络能量高效的安全路由(EESR)方案，引入了节点的可信度和能量值来作为图中边的权值 ，充分 地考虑到能量的利用 ，同时防止了恶意节点篡改 、丢弃数据包。实验结果表明：该方法提高了网络能量利 用率，降低了网络丢包率，延长了无线传感器网络的生命周期。 关键词：最小生成树；无线传感器网络；可信度；能量高效安全路由；生命周期 中图分类号：TP393 文献标识码：A 文章编号 ：1000-9787(2013)01--0033--03 A new secureroutingprotocolofW SNs JIANG Hua，ZENGMei—mei (SchoolofComputerScienceandEngineering，GuilinUniversityofElectronicTechnology，Guflin541004，China) Abstract： In orderto solvethe problems ofinformation overlap，and withoutconsideration on node—energy utilizationrateandnetworktransmissionsecurityinGossipingprotocolof wirelesssensornetworks，accordingto ideaofminimum spanningtreeideaisgenerated，byPrim orKruskalalgorithmsofgraph theory，aschemeof energy—efficientsecurerouting(EESR)ofwirelesssensornetworksisproposedbasedonimprovedminimum spanningtreealgorithm．Itnotonlymakesfulluseoftheeneryg butalsopreventsmaliciousnodesfrom tampering orlossofdatapacketbyintroducingreliabilityandeneryg valueasweightValuesof sides．Theexperimentalresult showsthattheproposedEESR algorihtm improveshteefficiencyofnetworkeneryg ，reducesthelossrateofnetwork packetsandextendsthelifecycleofwirelesssensornetworks． Keywords：minimumspanningtree；WSNs；reliability；eneryg—efficiencysecurerouting(EESR)；lifecycle 0 引 言 在大规模的无线传感器网络中，根据网络拓扑结构 ，网 无线传感器网络是物联网中重要的末梢网之一 ，伴随 络中的路由协议分为平面型和层次型2种协议，但在节点 着物联网的兴起，使得无线传感器网络对安全、能量的需求 和Sink节点之间通常采用多跳形式建立连接。典型的平 被推向了更高的层次，促进了人们对无线传感器网络的发