基于遗传算法的WSN谣传路由的改进Rumor Routing Based on Genetic Algorithm for Wireless Sensor Networks
朱钱祥,孙志毅
摘要(Abstract):
谣传算法是一种基于数据查询的无线传感器网络路由机制,它通过事件agent和查询agent形成的路径交叉生成一个路由,该算法存在着路径非最优化问题。为此,提出了一种基于遗传算法的谣传路由协议,它由谣传算法生成多条路径,利用遗传算法对此多条路径进行操作,将能量消耗作为评价指标,生成最优的路径。仿真表明,此算法能有效的降低节点的能量消耗,极大的延长了网络的生存时间。
关键词(KeyWords): 无线传感器网络;谣传路由;遗传算法
基金项目(Foundation): 山西省自然科学基金(20090110016-2)
作者(Author): 朱钱祥,孙志毅
参考文献(References):
- [1]ALYILDIV I F,SU W,SANKARASUBRAMANIAM Y,CAYIRCI E.A survey on sensor networks[J].IEEE CommunicationsMagazine,2002,40(8):102-114.
- [2]戴世瑾,张翼德,李乐民.无线传感器网络的路由协议研究与分析[J].计算机应用研究,2006,23(12):294-297.
- [3]BRAGINSKY D,ESTRIN D.Rumor routing algorithm for sensor networks[C]∥Proceeding of the 1st Workshop on Sensor Net-works and Application.Atlanta:ACM Press,2002:22-31.
- [4]INTANAGONWIWAT C,GOVINDAN R,ESTRIN D,et al.Directed Diffusion for Wireless Sensor Networking[J].IEEE/ACMTransactions on Networking,2003,11(1):2-16.
- [5]郭绍永,谈冉.遗传算法在无线传感器网络中的应用[J].微计算机信息,2009(10):125-127.
- [6]吉云,徐玉斌.基于地理位置划分的无线传感器网络分簇算法[J].太原科技大学学报,2010,31(1):6-9.
- [7]GOLDBERG D E.Genetic algorithms in search,optimization,and machine learning[M].New York:Addison Wesley,1989.
- [8]周集良,李彩霞,曹奇英.基于遗传算法的WSNs多路径路由优化[J].计算机应用,2009.29(2):521-524.