Skip to main content

Advertisement

Log in

Soft computing approach for multi-objective task allocation problem in wireless sensor network

  • Special Issue
  • Published:
Evolutionary Intelligence Aims and scope Submit manuscript

Abstract

Sensor nodes of a wireless sensor network (WSN) are resource constrained and the real time applications of WSN may exceed the computational capacity of a particular sensor node. Thus, such real-time applications of WSN cannot be completed by a single sensor node in many cases, but the problem can be solved by distributing the task among multiple sensor nodes. Thus, given a set of sensor nodes and a computationally heavy task to be executed, to find best suitable set of sensor nodes from the available sensor nodes to complete the assigned task is an important research problem in the WSN domain. This allows the system to utilize the resources of a sensor node in a better way and to enhance the parallel processing capacity of WSN. The sensor nodes should be selected for a task such that, with the selected set of nodes, the task can be completed in an efficient manner in terms of resource consumption. The problem of task allocation is to select best suitable set of sensor nodes for a task considering the energy consumption, communication over head, network life time and computational requirements. In this paper, we propose two methods for this problem, namely modified multi-objective binary particle swarm optimization (MOMBPSO) and non-dominated sorting genetic algorithm-II (NSGA-II) for task allocation in WSN. We carried out extensive simulation experiments with varying number of iterations, sensor nodes and number of tasks. Simulation results show that modified binary PSO performs better in terms of energy consumption and NSGA-II is performing better in terms of spread of solutions compared to MOMBPSO.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Yang J, Zhang H, Ling Y, Pan C, Sun W (2014) Task allocation for wireless sensor network using modified binary particle swarm optimization. IEEE Sens J 14(3):882–892

    Article  Google Scholar 

  2. Salman A, Ahmad I, Al-Madani S (2002) Particle swarm optimization for task assignment problem. Microprocess Microsyst 26(8):363–371

    Article  Google Scholar 

  3. Deb K, Pratap A, Agarwal S, Meyarivan TAMT (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197

    Article  Google Scholar 

  4. Wang F, Han G, Jiang J, Qiu H (2014) A distributed task allocation strategy for collaborative applications in cluster-based wireless sensor networks. Int J Distrib Sens Netw 10(6):964595

    Article  Google Scholar 

  5. Chen Y, Guo W, Chen G (2009) A multi-agent-based adaptive task allocation algorithm in wireless sensor networks. In: International conference on information engineering and computer science, 2009. ICIECS 2009. IEEE, pp 1–4

  6. Edalat N, Tham C-K, Xiao W (2012) An auction-based strategy for distributed task allocation in wireless sensor networks. Comput Commun 35(8):916–928

    Article  Google Scholar 

  7. Yang Y, Prasanna VK (2005) Energy-balanced task allocation for collaborative processing in wireless sensor networks. Mobile Netw Appl 10(1–2):115–131

    Google Scholar 

  8. Abdelhak S, Gurram CS, Ghosh S, Bayoumi M (2010) Energy-balancing task allocation on wireless sensor networks for extending the lifetime. In: 2010 53rd IEEE international midwest symposium on circuits and systems, pp 781–784

  9. Jin Y, Vural S, Gluhak A, Moessner K (2013) Dynamic task allocation in multi-hop multimedia wireless sensor networks with low mobility. Sensors 13(10):13998–14028

    Article  Google Scholar 

  10. Lavanya D, Udgata Siba K (2011) Swarm intelligence based localization in wireless sensor network. In: Multi-disciplinary international workshop on artificial intelligence (MIWAI), vol 7080. Springer LNAI, pp 317–328

  11. Udgata SK, Kumar KP, Sabat SL (2010) Swarm intelligence based resource allocation algorithm for cognitive radio network. In: IEEE international conference on parallel distributed and grid computing (PDGC), pp 324–329

  12. Parwekar P, Goel V, Gupta A, Kukreja R (2015) Efficient data aggregation approaches over cloud in wireless sensor networks. In: Emerging ICT for bridging the future-proceedings of the 49th annual convention of the computer society of India CSI, vol 2. Springer, pp 229–238

  13. Margarita Reyes-Sierra CA, Coello C et al (2006) Multi-objective particle swarm optimizers: a survey of the state-of-the-art. Int J Comput Intell Res 2(3):287–308

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Siba K. Udgata.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (pdf 225 KB)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Javvaji, G., Udgata, S.K. Soft computing approach for multi-objective task allocation problem in wireless sensor network. Evol. Intel. 14, 711–723 (2021). https://doi.org/10.1007/s12065-020-00412-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12065-020-00412-w

Keywords

Navigation