- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
多约束条件下能耗均衡的wsn路由算法的研究-计算机应用与软件
第29卷第5期 计算机应用与软件 Vol29No.5
2
2012年5月 ComputerApplicationsandSoftware May201
多约束条件下能耗均衡的WSN路由算法的研究
1 1 1 2
丁 岳 丁 勇 于春娣 赵国安
1(南京航空航天大学自动化学院 江苏南京210016)
2(南京航空航天大学电子信息工程学院 江苏南京210016)
摘 要 无线传感器网络WSN节点自身的特点决定了能量的消耗成为评价网络路由协议优劣的重要指标。但如果仅仅从总能
量消耗最少的目标来设计路由,可能会使得部分节点被过度地使用而过早死亡,从而影响整个网络的寿命。同时还可能由于一些可
扩展性较差的节点被频繁地使用而造成整个网络路由的可扩展性较差。由此可见,WSN路由的设计需要考虑多个约束条件,如总
能量的消耗、能量消耗的均衡性和路径的可扩展性。提出一种基于遗传算法的WSN路由算法,综合考虑约束条件,结合约束条件设
计适应度函数,利用遗传算法求得最优解。仿真结果证实该算法的有效性。
关键词 无线传感器网络 遗传算法 能量均衡 可扩展性
中图分类号 TP732 文献标识码 A
MULTIPLECONSTRAINTSCONDITIONEDENERGYBALANCEWSN
ROUTINGALGORITHMRESEARCH
1 1 1 2
DingYue DingYong YuChundi ZhaoGuoan
1(CollegeofAutomation,NanjingUniversityofAeronauticsandAstronautics,Nanjing210016,Jiangsu,China)
2(CollegeofElectronicandInformationEngineering,NanjingUniversityofAeronauticsandAstronautics,Nanjing210016,Jiangsu,China)
Abstract ThecharacteristicsoftheWSNnodeitselfdeterminesthat,energyconsumptionbecomesanimportantcriteriontomeasure
whetheranetworkroutingprotocolisgoodornot.However,ifpeopledesigntheroutingjustforminimumenergyconsumptiononly,some
nodesmaybeexcessivelyusedorevenvanishtooearly,sothatthelifeoftheentirenetworkisinfluenced.Atthesametime,sincesome
nodeswithpoorerexpansibilitymaybefrequentlyused,theexpansibilityofthewholenetworkroutingmaybedeteriorated.Inviewofthis,
WSNroutingdesignneedstoconsideranumberofconstraints,suchastotalenergyconsumption,energyconsumptionbalanceandrouting
expansibility.ThispaperproposesaGAbasedWSNroutingalgorithmwhichcomprehensi
文档评论(0)