Context-Aware Task Allocation in Wireless Sensor Network based on Firefly Algorithm

Aliyu Uba Taura, Kewen Xia, Kanda Paul Shekonya, Anastasiia Kyslytysna

Abstract


In the scope of wireless sensor networks (WSNs), maintaining the network lifetime under energy constraint is a critical issue. Support task allocation for multiple concurrent applications in sensor networks (such as event detection and target tracking) needs available network resources and sharing applications’ task (such as task workload and connectivity). This paper proposes a firefly algorithm for wireless sensor selection for task allocation to minimize energy consumption and guarantee the required Quality of Service for each application’s task in wireless sensor networks. Each Firefly in Firefly Algorithm is encoded to act as a complete potential solution for task allocation. The connectivity and task workload are guaranteed by taking them as constraints for the problem. The energy level on the sensors is determined based on the light intensity on the firefly, the higher the light intensity the higher the energy. The task is allocated to the sensor with higher energy i.e. more attractive. It reduces the energy consumption among the sensors that are already exhausted and weak, it also helps in identifying the sensors with low energy. Furthermore, the performance of the Firefly algorithm has been compared with Ant Colony Optimization (ACO), Particles Swarm Optimization (PSO) and Artificial Bee Colony algorithm (ABC), the proposed method outperforms all of ABC, ACO and PSO in terms of solution quality.


Full Text:

PDF

References


J. Trevathan, L. Hamilton and W. Read “Allocating Sensor Network Resources Using an Auction-Based Protocol†Journal of theoretical and applied electronic commerce research, vol.11 no.2 Talca mayo 2016.

J. Yang, H. Zhang, Y. Ling, C. Pan and W. Sun, "Task Allocation for Wireless Sensor Network Using Modified Binary Particle Swarm Optimization,†IEEE Sensors Journal, vol. 14, no. 3, pp. 882-892, March 2014.

H. Wang, N. Agoulmine, M. Ma, and Y. Jin, “Network lifetime optimization in wireless sensor networks,†IEEE J. Sel. Areas Commun., vol. 28, no. 7, pp. 1127–1137, Sep. 2010.

S. E. Yoo, P. K. Chong, D. Kim, Y. Doh, M. L. Pham, E. Choi, et al., “Guaranteeing real-time services for industrial wireless sensor networks with IEEE 802.15.4,†IEEE Trans. Ind. Electron., vol. 57, no. 11, pp. 3868–3876, Nov. 2010.

B. P. Gerkey and M. J. Mataric, “A formal analysis and taxonomy of task allocation in multi robot systems,†Int. J. Robot. Res., vol. 23, no. 9, pp. 939–954, Sep. 2004.

M. Kafil and I. Ahmad, “Optimal task assignment in heterogeneous distributed computing systems,†IEEE Concurrency, vol. 6, no. 3, pp. 42–50, Jul./Sep. 1998.

S. Abdelhak, C. S. Gurram, S. Ghosh, and M. Bayoumi, “Energybalancing task allocation on wireless sensor networks for extending the lifetime,†Proc. 53rd IEEE Int. MWSCAS, Aug. 2010, pp. 781–784

W. Xiao, S. M. Low, C. K. Tham, and S. K. Das, “Prediction based energy-efficient task allocation for delay-constrained wireless sensor networks,†Proc. 6th Annu. IEEE Commun. Soc. Conf. Sensor, Mesh Ad Hoc Commun. Netw. Workshops, Jun. 2009, pp. 1–3.

Y. Jin, J. Jin, A. Gluhak, K. Moessner, and M. Palaniswami, “An intelligent task allocation scheme for multi hop wireless networks,†IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 3, pp. 444–451, Mar. 2012.

Y. Yu and V. K. Prasanna, “Energy-balanced task allocation for collaborative processing in wireless sensor networks,†Mobile Netw. Appl., vol. 10, nos. 1–2, pp. 115–131, Feb. 2005.

Yang XS. “Firefly algorithm, stochastic test functions and design optimization,†Int J Bio-Inspired Comput. 2010; 2(2):78-84.

B. Bhushan and S. S. Pillai, "Particle Swarm Optimization and Firefly Algorithm: Performance analysis," 2013 3rd IEEE International Advance Computing Conference (IACC), Ghaziabad, 2013, pp. 746-751.

S. K. Sarangi, R. Panda, S. Priyadarshini and A. Sarangi, "A new modified firefly algorithm for function optimization," 2016 International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT), Chennai, 2016, pp. 2944-2949.

M.I. Khan, K. Xia, A. Ali and N. Aslam “Energy-aware task scheduling by a true online reinforcement learning in wireless sensor network†Int. J. Sensor Networks, Vol. 25, No. 4, 2017.

B. Fateh, and M. Govindarasu, “Joint Scheduling of Tasks and Messages for Energy Minimization in Interference-Aware Real-Time Sensor Networks†IEEE Transactions on Mobile Computing, vol. 14, No. 1, January 2015.

D. Chen and W. Chiu “Collaborative Link-Aware Protocols for Energy-Efficient and QoS Wireless Body Area Networks Using Integrated Sensors†IEEE Internet of Things Journal, vol. 5, No. 1, February 2018.

P. Neamatollahi, M. Naghibzadeh, and S. Abrishami “Fuzzy-Based Clustering-Task Scheduling for Lifetime Enhancement in Wireless Sensor Networks†IEEE Sensors Journal, vol. 17, No. 20, October 15, 2017

W. Guo, J. Li, G. Chen, Y. Niu and C. Chen, "A PSO-Optimized Real-Time Fault-Tolerant Task Allocation Algorithm in Wireless Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 26, no. 12, pp. 3236-3249, 1 Dec. 2015.

M. S. Manshahia, M. Dave and S. B. Singh, "Firefly algorithm based clustering technique for Wireless Sensor Networks," 2016 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET), Chennai, 2016, pp. 1273-1276.

M. K. Marichelvam, T. Prabaharan and X. S. Yang, "A Discrete Firefly Algorithm for the Multi-Objective Hybrid Flow shop Scheduling Problems," IEEE Transactions on Evolutionary Computation, vol. 18, no. 2, pp. 301-305, April 2014.

N. Edalat, W. Xiao, N. Roy, S. K. Das and M. Motani, "Combinatorial Auction-Based Task Allocation in Multi-application Wireless Sensor Networks," 2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing, Melbourne, VIC, 2011, pp. 174-181.

Y. Zhang, Y. Zhu, F. Yan, Z. Li and L. Shen, "Semidefinite programming based resource allocation for energy consumption minimization in software defined wireless sensor networks," 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Valencia, 2016, pp. 1-6.

J. Huang, Z. Han, M. Chiang and H. V. Poor, "Auction-Based Resource Allocation for Cooperative Communications,†IEEE Journal on Selected Areas in Communications, vol. 26, no. 7, pp. 1226-1237, September 2008.

N. Edalat , C. Khong Tham and W. Xiao “An auction-based strategy for distributed task allocation in wireless sensor networks†Computer Communications, 2012.

A. Yousif1, S. M. Nor, A. H. Abdualla, and M. B. Bashir “Job Scheduling Algorithms on Grid Computing: State-of- the Art†International Journal of Grid Distribution Computing, Vol. 8, No.6, pp.125-140, 2015.

X. S. Yang, Cuckoo Search and Firefly Algorithm, Springer International Publishing Switzerland (2014), vol. 516, page 276-282, [Ebook]. Available: https://link.springer.com/book/10.1007/978-3-319-02141-6

F. Wahid, R. Ghazali and H. Shah “An Improved Hybrid Firefly Algorithm for Solving Optimization Problems†Advances in Intelligent Systems and Computing 700, Feb. 2018.


Refbacks

  • There are currently no refbacks.