A task allocation strategy for complex applications in heterogeneous cluster–based wireless sensor networks

Abstract

To a wireless sensor network, cooperation among multiple sensors is necessary when it executes applications that consist of several computationally intensive tasks. Most previous works in this field concentrated on energy savings as well as load balancing. However, these schemes merely considered the situations where only one type of resource is required which drastically constrains their practical applications. To alleviate this limitation, in this article, we investigate the issue of complex application allocation, where various distinctive types of resources are demanded. We propose a heuristic-based algorithm for distributing complex applications in clustered wireless sensor networks. The algorithm is partitioned into two phases, in the inter-cluster allocation stage, tasks of the application are allocated to various clusters with the purpose of minimizing energy consumption, and in the intra-cluster allocation stage, the task is distributed to appropriate sensor nodes with the consideration of both energy cost and workload balancing. In so doing, the energy dissipation can be reduced and balanced, and the lifetime of the system is extended. Simulations are conducted to evaluate the performance of the proposed algorithm, and the results demonstrate that the proposed algorithm is superior in terms of energy consumption, load balancing, and efficiency of task allocation.

A review on classification of imbalanced data for wireless sensor networks

“…WSN has several applications in health care, agriculture, weather forecasting, forest fire detection, Internet of Things, and so on. [78][79][80][81][82] Even when analyzing the routing protocols for WSN, there are many chances of imbalanced data being generated. Consider agriculture application using WSN.…”

A QoS-Aware Data Collection Protocol for LLNs in Fog-Enabled Internet of Things

“…The clustering of sensor nodes is usually adopted in largescale networks. Cluster-based networks provide more reliability, better coverage, greater fault tolerance, and better task allocation and energy-efficiency [13][14][15][16][17]. Several clusterbased routing protocols for LLNs/WSNs have been wellstudied and proposed in the last decade in attempts to resolve the "energy-hole" problem [12].…”

Elite Immune Ant Colony Optimization-Based Task Allocation for Maximizing Task Execution Efficiency in Agricultural Wireless Sensor Networks

“…In order to reduce energy consumption and extend lifetime, a heuristic-based algorithm is proposed. The task is distributed to sensor nodes in different allocation phases to balance the workload [14]. In [15], a social network optimization algorithm is given to deal with task allocation issue for reducing total computational time and the energy costs.…”

“…In formula (13), x s,n represents the relationship between s th ant, m th sensor node, and n th task. In formula (14), the number of ants is 5, and the number of sensors and tasks is 8 and 10, respectively. Therefore, 5 individuals are randomly generated in order to store the allocation results.…”

“…Initial population contains m individuals that can be described as X = fx 1 , x 2 , ⋯x k , ⋯x s gðk ∈ ½1, sÞ. Formula(14) shows the initial population that contains 5 individuals. It represents the allocated relationship between 8 sensors and 10 tasks.…”