|Table of Contents|

Routing protocol for wireless sensor networks based on schema theory

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

Issue:
2013年03期
Page:
1-
Research Field:
Publishing date:

Info

Title:
Routing protocol for wireless sensor networks based on schema theory
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
PACS:
TP393
DOI:
-
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.

Memo

Memo:
-
Last Update: 2013-03-25