Abstract

This paper examines the problem of Task Mapping and Scheduling (TMS) in Wireless Sensor Networks (WSNs). The application, which is supposed to be executed in WSNs, can be divided into interdependent tasks. The key objectives of TMS in WSNs are the improvement of execution time, energy consumption and network lifetime. A modified version of Random Bit Climbing (RBC) optimization method, also called λ-Modified Random Bit Climbing (λ-mRBC), is developed to get better and faster optimal or near-optimal solution. In the proposed λ-mRBC method, a new operator, called transposition operator, is added to improve the exploration of search space and hence to escape from the local optima. The deepth of exploration is controlled by using a single parameter (λ). Firstly, a number of sensor nodes is selected to cooperatively execute the application with the purpose of improving the network lifetime. After that, the proposed λ-mRBC method is performed to get the optimal or near-optimal task/sensor pair solution, so that the execution time and energy consumption are minimized. The simulation results show that λ-mRBC method enhances the TMS performance. Compared with the traditional RBC method, the proposed λ-mRBC method converges to better fitness value, make-span and total energy consumption by 19.1%, 19.6% and 22.3%, respectively. Furthermore, the network lifetime is prolonged through using the proposed selection algorithm. The distribution of remaining energy among sensor nodes is improved about three times, compared with the random selection scheme. Furthermore, compared with the random selection, the number of neighbours for sensor nodes is improved by 20.1% using the proposed selection algorithm.

Details

Title
MODIFIED RANDOM BIT CLIMBING (λ -MRBC) FOR TASK MAPPING AND SCHEDULING IN WIRELESS SENSOR NETWORKS
Author
Hamouda, Yousef E M
Publication year
2019
Publication date
Apr 2019
Publisher
Scientific Research Support Fund of Jordan Princess Sumaya University for Technology
ISSN
24139351
e-ISSN
24151076
Source type
Scholarly Journal
Language of publication
English; Arabic
ProQuest document ID
2672364166
Copyright
© 2019. Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the associated terms available at https://www.jjcit.org/page/Open-Access-Policy .