基于均匀分簇的无线传感网络路由协议设计.pdfVIP

第 27卷 第 1期 南昌航空大学学报：自学科学版 V01．27．NO．1 2013年 3月 JournalofNanchangHangkongUniversity：NaturalSciences Mar．2013 基于均匀分簇的无线传感网络路 由协议设计 刘 芳 聂云峰 李丽萍 王长胜 (南昌航空大学，江西 南昌 330063)) [摘 要]分簇路由算法研究与设计是无线传感网络路由协议研究的热点之一。基于均匀分簇路由算法 GRID，提出了一种 新的路由策略一Q—GRID，对网络覆盖区域进行四叉树划分与编码，从而改进了GRID协议簇首节点选取缺陷；结合剩余能 量和数据传输距离两方面因素，提出了新的选择簇首节点的方法，路由上同样考虑剩余能量和传输距离 ，使网络耗能更均匀； 最后，用OMNeT++对GRID和Q—GRID进行仿真对比结果表明，Q—GRID在网络总体能耗、平均能耗以及网络生命周期上 更优于GRID。 [关键词】无线传感网络；均匀分簇；区域四叉树；GRID；路由协议 、 [中图分类号]TP311 [文献标志码]A [文章编号]1001—4926(2013)O1—0077—08 AnEvenCluster——BasedRoutingProtocolforW irelessSensorNetworks LIU Fang NIEYun——feng LILi—-ping WANG Chang——sheng (NangchangHangkongUniversity，Nanchang，~angxi330063，China) Abstract：Researchanddesignonclusteringroutinghasbeenthefocusofthewirelesssensornetworkroutingprotocols．Basedonthe evenclusteringroutingGRID，weproposeanewroutingprotoealnamedQ—GRID．InQ—GRID，thenetworkcoverageadFeaisquad— treedividedandcoded．TheimprovementofGRID isbasedonresidualenergyandtransmissiondistancebetweenclusterhead，impro— vingthestrateyg ofselectingclusterheadandproposingabetterone．Basedonresidualeneryg andtransmissiondistancewhenanext hopnodeisselected．theenergydissipationofwholenetworkismoreeven．Boht ofthealgorithmswereemulatedinOMNeT+ +．The resultoftheemulationprovesthatcompraedwithGRID，Q—GIRDlifetimeislongerandtheeneryg dissipationisless． Keywords：wirelesssensornetworks；evenclustering；rangequad—rtee；GRID；routing 组成，节点具有信息采集、数据处理和短距离无线通 引 言 信功能，通过无线通信方式形成的一个多跳、自组织 无线传感网络 (WirelessSensorNetwork，WSN) 网络系统 。目前，WSN研究的热点主要集中在 是由部署在监测区域 内的大量廉价微型传感器节点 以下几个方面：1)传感器节点定位，2)网络 自组织 [收稿 日期]2013—02—15 [修回日期]2013—03—05 [基金项 目]国家自然科学基金(4l1o142