节点位置固定的线性无线传感器网络节能路由.pdfVIP

CN 431258／TP 计算机工程与科学 第 36卷第 11期 2014年 11月 ISSN iOO7l30X ComputerEngineering Science Vo1．36．NO 11．NOV．2O14 文章编号 ：1007—130X 2014 l1—208707 节点位置固定的线性无线传感器网络节能路 由 王 楠 ，孟庆丰 西安交通大学润滑理论与轴承研究所，陕西 西安 710049 摘 要 ：无线传感器网络节点一般采用电池供电，能量非常有限，因此提高网络能量效率、最大化网络 生命周期成为亟待解决的重要问题。线性无线传感器网络在某些实际应用 中，由于监测环境和对象的特 殊性 ，监测点位置往往是事先确定的，并非随机分布 ，故现有的线性路 由和变距离节点布置方案应用性受 限。针对这一问题 ，提 出了一种等距 离分组多跳路 由，建立 了其能耗数学模 型，得到 了网络平均能耗与 网 络长度、节点数和分组数的数学关系，并给 出了最小网络平均能耗下的分组数求解方法，最后用Matlab软 件仿真分析。结果表明，与单跳、多跳、分簇多跳三种常见路 由相比，等距离分组多跳路 由由于没有簇头， 因此具有最小的网络平均能耗和最大的网络生命周期。 关键词 ：线性无线传感器网络 ；节能路 由；网络平均能耗；网络生命周期 中图分类号：TP393．02 文献标志码 ：A doi：10．3969／j．issn．1007—130X．2014．11．006 Energyefficientroutingforlinearwirelesssensor netw·Ork■S 1Dasec■IOn tn-l●Xe． 1In0c1Ie 1’ocatJl●0n WANGNan，MENG Qing—feng TheoryofIuhricationandBearingInstitute，Xi’anJiaotongUniversity，Xi’an710049，China Abstract：TheenergyofW irelessSensorNetworks W SNs isverylimitedbecausebatteryisused forpowersupplyinnodesnormally．Therefore，thekeyissuethatneedstobesolved，istoimprovethe energyefficiencyandprolongthelifetimeofnetworks．InsomepracticalapplicationsoflinearW SNs，due totheparticularityofthemonitoringenvironmentandobjects，thelocationofthemonitoringpointsthat isnotinrandom distributionisfixedinadvance，andthisresultsinthelimitationofapplicabilityforthe existinglinearroutingand thenodalarranging schemewith variabledistances．Therefore，agrouped multi—hoproutingalgorithm basedon equaldistance，namedGMRED，isproposed．The energy con— sumptionmathematicalmodelofthenetworksisconstructed，andthenetworkaverageenergyisdeter— minedby thenetwork length，thenumberofnodesand thegroups．How to solvetheproblem ofthe groupnumberswhenthenetworkhasm inimum averageenergy isdiscussed．Finally，theMatlab soft— wareisusedforsimulationandanalysis．Theresultsshow that，comparedwiththesingle—hoproutingal— gorithm ，themulti—hop routing algorithm ，andtheclusteringmulti—hoproutingalgorithm ，theGM RED hastheminimum averageenergyconsumptionandthemaximum networklifetimebecauseithasno