一种基于非均匀分簇的无线传感器网络路由协议.pdfVIP

维普资讯

第3O卷第1期计算机学报Vo1．3ONo．1

2007年1月CHINESEJOURNALOFCOMPUTERSJan．2007

一种基于非均匀分簇的无线传感器网络路由协议

李成法”陈贵海”叶懋”吴杰

”(南京大学软件新技术国家重点实验室南京210093)

(美国佛罗里达大西洋大学计算机科学与工程系佛罗里达波卡雷顿33431)

摘要在路由协议中利用分簇技术可以提高无线传感器网络的可扩展性．当簇首以多跳通信的方式将数据传输

至数据汇聚点时，靠近汇聚点的簇首由于转发大量数据而负载过重，可能过早耗尽能量而失效，这将导致网络分

割．该文提出一种新颖的基于非均匀分簇的无线传感器网络多跳路由协议．它的核心是一个用于组织网络拓扑的

能量高效的非均匀分簇算法，其中候选簇首通过使用非均匀的竞争范围来构造大小不等的簇．靠近汇聚点的簇的

规模小于远离汇聚点的簇，因此靠近汇聚点的簇首可以为簇间的数据转发预留能量．模拟实验结果表明，该路由协

议有效地平衡了簇首的能量消耗，并显著地延长了网络的存活时间．

关键词无线传感器网络；能量高效；非均匀分簇；路由；多跳通信

中图法分类号TP393

AnUnevenCluster-BasedRoutingProtocolforWirelessSensorNetworks

LICheng—FaCHENGui—HaiYEMaoWUJie

(StateKeyLaboratoryforNovelSoitwQreTechnology，NanjingUniversity，Nanjing210093)

(DepartmentofComputerScienceandEngineering，FloridaAtlanticUniversity，BocaRaton，FL33431USA)

AbstractEmployingclusteringtechniquesinroutingprotocolscanincreasethescalabilityof

wirelesssensornetworks．Whenclusterheadstransmittheirdatatothedatasinkviamulti—hop

communication，theclusterheadsclosertothesinkareburdenedwithheavyrelaytrafficandtend

todieearly，causingnetworkpartitions．Thispaperpresentsanovelunevencluster—basedrouting

protocolforwirelesssensornetworks．ItscoreisanEnergy—EfficientUnevenClustering(EEUC)

algorithmfornetworktopologyorganization，inwhichtentativeclusterheadsuseunevencompe—

titionrangestoconstructclustersofunevensizes．Theclustersclosertothesinkhavesmallersi—

zesthanthosefartherawayfromthesink，thustheclusterheadsclosertothesinkcanpreserve

someenergyfortheinter-clusterdataforwarding．Simulationresultsshowthattheroutingproto-

coleffe