[1]李华峰,钱焕延,高德民,等.基于模板理论的无线传感器网络路由协议[J].南京理工大学学报(自然科学版),2013,37(03):1.
 Li Huafeng,Qian Huanyan,Gao Demin,et al.Routing protocol for wireless sensor networks based on schema theory[J].Journal of Nanjing University of Science and Technology,2013,37(03):1.
点击复制

基于模板理论的无线传感器网络路由协议
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
37卷
期数:
2013年03期
页码:
1
栏目:
出版日期:
2013-06-30

文章信息/Info

Title:
Routing protocol for wireless sensor networks based on schema theory
作者:
李华峰12钱焕延1高德民13严筱永1徐 江1
南京理工大学1.计算机科学与工程学院; 2.网络中心,江苏 南京 210094; 3.卧龙岗大学 电子、计算机与通信工程学院,澳大利亚 卧龙岗 2500
Author(s):
Li Huafeng12Qian Huanyan1Gao Demin13Yan Xiaoyong1Xu Jiang1
1.School of Computer Science and Engineering; 2.Network Center,NUST,Nanjing 210094,China; 3.School of Electrical,Computer and Telecommunications Engineering, University of Wollongong,Wollongong 2500,Australia
关键词:
模板理论 无线传感器网络 路由协议 遗传算法
Keywords:
schema theory wireless sensor networks routing protocols genetic algorithms
分类号:
TP393
摘要:
针对无线传感器网络路由在特殊情况中必须经过某些节点的特点,提出了一种基于模板理论快速构建无线传感器网络最优路径的协议。为提高数据传输效率,将遗传算法模板理论应用于无线传感器网络路由协议创建中。建立以通信能量、能耗和剩余能量为权重的适应函数。在进行染色体译码、选择、交叉和变异的操作过程中,保证具有模板的个体以一定的遗传概率在遗传过程中不断增加。充分利用基站的信息资源和计算功能,逼近无线传感器网络最优路径。仿真结果表明,基于模板理论的无线传感器网络路由协议相对于泛洪模型和ZHOU模型,可以有效延长网络的生命期,改善网络性能。
Abstract:
Aiming at the characteristic of wireless sensor network routes in some special situations that some nodes must be present in the paths,a protocol for constructing optimal paths quickly based on schema theory for wireless sensor networks is provided.To improve the efficiency of data translation,the genetic algorithm schema theory is applied to create the routing protocol of wireless sensor networks.Fitness functions with the weights of communication energies,consumptions and residual energies are established.In the process of chromosomes coding,selection,crossover and mutation operators,the individuals with schemata are ensured to increase in certain heredity probability in the heredity process.The approximate optimal paths for wireless sensor networks are approximated utilizing the information resources and strong calculating function of base stations.Simulation results show that compared with the flooding model and ZHOU model,the routing protocol for wireless sensor networks based on schema theory can prolong the network lifetime and improve the network performances.

参考文献/References:

[1] Chevillat P,Jelitto J,Barreto A N,et al.A dynamic link adaptation algorithm for IEEE 802.11a wireless LANs[A].Proceedings of IEEE ICC'03[C].Anchorage,USA:IEEE press,2003:1141-1145.
[2]Rudolph G.Convergence analysis of canonical genetic algorithms[J].IEEE Transactions on Neural Networks,1994,5(4):96-101.
[3]Khanna R,Liu Huaping,Chen H H.Self-organiza-tion of sensor networks using genetic algorithm[A].IEEE ICC'06[C].Istanbul,Turkey:IEEE Press,2006:3377-3382.
[4]Islam O,Hussain S.Genetic algorithm for energy efficient clusters in wireless sensor networks[A].IEEE ITNG'07[C].Las Vegas,USA:IEEE Press,2007:147-154.
[5]Heinzelman W,Chandrakasan A,Balakrishnan H.Energy efficient communication protocol for wireless microsensor networks[A].Proceedings of the 33rd Annual Hawaii International Conference on System Sciences[C].Maui,USA:IEEE Computer Society,2000:3005-3014.
[6]Ferentinos K P,Tsiligiridis T A,Arvanitis K G.Energy optimization of wireless sensor networks for environ-mental measurements[A].CIMSA'05[C].La Coruna,Spain:IEEE Computer Society,2005:250-255.
[7]Hussain S,Matin A W.Base station assisted hierarchical cluster-based routing[A].IEEE ACM International Conference on Wireless and Mobile communications Networks(ICWMC)[C].Bucharest,Romania:IEEE Computer Society,2006:9.
[8]张玉,蔡红梅.基于遗传算法的无线传感器网络QoS路由优化[J].华北水利水电学院学报,2009,30(4):75-77.
Zhang Yu,Cai Hongmei.Wireless sensor network QoS routing optimization based on genetic algorithm[J].North China Water Conservancy and Hydropower College Journal,2009,30(4):75-77.
[9]周集良,李彩霞,曹奇英.基于遗传算法的WSNs多路径路由优化[J].计算机应用,2009,29(2):521-524.
Zhou Jiliang,Li Caixia,Cao Qiying.Multi-path routing optimization for wireless sensor networks based on genetic algorithm[J].Computer Application,2009,29(2):521-524.
[10]Shnayder V,Hemp stead M,Chen B.Simulating the power consumption of large-scale sensor network application[A].SEN2SYS'04[C].Baltimore,USA:IEEE press,2004:188-200.
[11]Huang Qingfeng,Lu Chenyang,Roman G C.Mobicast:Just-in-time multicast for sensor networks under Spatiotem-poral constraints[A].IPSN'03[C].California,USA:IEEE Press,2003:442-457.

相似文献/References:

[1]杨晓飞,吴晓蓓,黄锦安.无线传感器网络多代理平台中间件设计[J].南京理工大学学报(自然科学版),2011,(01):11.
 YANG Xiao-fei,WU Xiao-bei,HUANG Jin-an.Multi-agent Platform Middleware Design in Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2011,(03):11.
[2]傅质馨,吴晓蓓,黄成,等.一类三角形网格无线传感器网络监测性能评价方法[J].南京理工大学学报(自然科学版),2009,(01):1.
 FU Zhi-xin,WU Xiao-bei,HUANG Cheng,et al.Monitoring Performance Criterion for Triangle Grid-based Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2009,(03):1.
[3]王 艳,唐秀芳.基于昆虫协作机理的分布式无线传感器网络节能方法[J].南京理工大学学报(自然科学版),2013,37(06):826.
 Wang Yan,Tang Xiufang.Energy-saving method based on insects-collaboration mechanism for distributed wireless sensor network[J].Journal of Nanjing University of Science and Technology,2013,37(03):826.
[4]周子昂,徐 坤,程 全,等.人工蜂群优化神经网络的无线传感器节点定位算法[J].南京理工大学学报(自然科学版),2017,41(04):466.[doi:10.14177/j.cnki.32-1397n.2017.41.04.011]
 Zhou Ziang,Xu Kun,Cheng Quan,et al.Node localization of wireless sensor network by using artificial bee colony algorithm optimizing neural network[J].Journal of Nanjing University of Science and Technology,2017,41(03):466.[doi:10.14177/j.cnki.32-1397n.2017.41.04.011]

备注/Memo

备注/Memo:
收稿日期:2012-09-06 修回日期:2012-11-24
基金项目:国防科工委应用基础资金
作者简介:李华峰(1973-),男,博士生,高级工程师,主要研究方向:无线传感器网络,E-mail:lhfeng@njust.edu.cn; 通讯作者:钱焕延(1950-),男,教授,博士生导师,主要研究方向:现代通信技术、网络安全技术,E-mail:hyqian@njust.edu.cn。
更新日期/Last Update: 2013-03-25