|Table of Contents|

Routing protocol for wireless sensor networks based on schema theory


Research Field:
Publishing date:


Routing protocol for wireless sensor networks based on schema theory
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
schema theory wireless sensor networks routing protocols genetic algorithms
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.


[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.
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.
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.


Last Update: 2013-03-25