ENERGY EFFICIENT SLEEP WAKEUP SCHEDULING METHOD FOR P-COVERAGE AND Q-CONNECTIVITY MODEL IN TARGET BASED WIRELESS SENSOR NETWORKS

Fuad Dary Rosyadi, Radityo Anggoro

Abstract


Energy limitations are the problem that gets the most attention in the term of Wireless Sensor Networks (WSN). Sleep wakeup scheduling method is one of the most efficient techniques to increase sensor node operational time on WSN. However, in the target-based WSN environment with p-coverage and q-connectivity models, the use of wake-up scheduling has to consider the constraints on the number of connectivity on the sensor and coverage on the target. Genetic Algorithm is a solution to the problem of sleep-wake scheduling with multi-objective problems. This study proposes a new method of sleep wakeup scheduling based on Genetic Algorithm for energy efficiency in target-based WSN with p-coverage and q-connectivity models. This new method uses the sensor range, connectivity range and energy as an objective function of the fitness function in the Genetic Algorithm. With the presence of energy as a factor of the objective function can increase energy efficiency in target-based WSN with p-coverage and q-connectivity models.


Full Text:

PDF

References


B. Kabakulak, "Sensor and sink placement, scheduling and routing alghorithms for connected coverage of wireless sensor networks," Ad Hoc Netwroks, vol. 86, pp. 83-102, 2019.

P. Musilek, P. Kromer and T. Barton, "Review of nature-inspired methods for wake-up scheduling in wireless sensor networks," Swarm Evol. Comput., vol. 25, pp. 100-118, 2015.

S. Harizan and P. Kuila, "Coverage and connectivity aware energy efficient scheduling in target based wireless sensor networks: an improved genetic algorithm based approach," Wirel. Network, vol. 25, no. 4, pp. 1995-2011, 2018.

S. K. Gupta, P. Kuila and P. K. Jana, "Genetic algorithm approach for k-coverage and m-connected node placement in target based wireless sensor networks," Comput. Electr. Eng., vol. 56, pp. 544-556, 2016.

C. Luo, Y. Hong, D. Li, Y. Wang, W. Chen and Q. Hu, "Maximizing network lifetime using coverage sets scheduling in wireless sensor networks,," Ad Hoc Network, vol. 98, p. 102037, 2020.

A. Konak, D. W. Coit and A. E. Smith, "Multi-objective optimization using genetic algorithms: A tutorial," Reliab. Eng. Syst. Saf., vol. 91, no. 9, pp. 992-1007, 2006.

O. O. Kazeem, O. O. Akintade and L. O. Kehinde, "Comparative Study of Communication Interfaces for Sensors and Actuators in the Cloud of Internet of Things," Int. J. Internet Things, vol. 6, no. 1, pp. 9-13, 2017.




DOI: http://dx.doi.org/10.12962/j24068535.v19i3.a1088

Refbacks

  • There are currently no refbacks.