Volume 13 Number 3 (Mar. 2018)
Home > Archive > 2018 > Volume 13 Number 3 (Mar. 2018) >
JCP 2018 Vol.13(3): 262-270 ISSN: 1796-203X
doi: 10.17706/jcp.13.3.262-270

Evolutionary Algorithm for Scheduling in Wireless Sensor Networks

Yaser Khamayseh1, Wail Mardini1, Nadhir Ben Halima2
1Department of Computer Science, Jordan University of Science and Technology, Irbid – Jordan, Canadian.
2Department of Computer Science, Taibah University, Yanbu – KSA.

Abstract—Sensor networks are a collection of sensor nodes spread in a geographical location. Nodes collect information and send this information to a sink node (access point). They usually form many-to-one sensor network where all traffic generated at sensors is destined for AP, thus a routing tree is formed. Scheduling is the process of deciding which node to send at a particular time. TDMA scheduling have been studied in terms of minimizing packet delay, improving fairness, maximizing parallel operation, minimizing the energy consumption, and shortening the total slots to finish a set of transmission tasks. Allowing the sensors to turn their radio off when not active is a common energy-saving strategy. Intelligent search algorithms were used to obtain an efficient scheduler In this work we look at the usage of 2 particular algorithms: evolutionary (EA) and particle swarm optimization (PSO). Then, we propose a hybrid algorithm that utilizes both EA and PSO algorithms using different optimization functions. The performance of the propped algorithm is evaluated using simulation. The obtained simulation results demonstrated that the PSO different optimization functions will give different fitness values and results.

Index Terms—WSN, energy, TDMA, scheduling, particle swarm optimization (PSO), evolutionary algorithm (EA).


Cite: Yaser Khamayseh, Wail Mardini, Nadhir Ben Halima, "Evolutionary Algorithm for Scheduling in Wireless Sensor Networks," Journal of Computers vol. 13, no. 3, pp. 262-270, 2018.

General Information

ISSN: 1796-203X
Frequency: Monthly (2006-2014); Bimonthly (Since 2015)
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Sep 13, 2018 News!

    Vol 13, No 10 has been published with online version   [Click]

  • Aug 06, 2018 News!

    Vol 13, No 1-No 8 has been indexed by EI (Inspec)   [Click]

  • Aug 06, 2018 News!

    Vol 12, No 6 has been indexed by EI (Inspec)   [Click]

  • Apr 24, 2018 News!

    Vol 13, No 9 has been published with online version   [Click]

  • Dec 26, 2017 News!

    Vol 12, No 1-No 5 has been indexed by EI (Inspec)     [Click]

  • Read more>>