Abstract
In this paper, a task allocation algorithm is proposed for reliable and efficient transmission in wireless sensor networks. The task allocation problem is formulated as a minimum energy consumption problem under multiple constraints. The feasible solution of the formulated problem is obtained by the proposed algorithm. The task with large resource demand is mapped to the multi-node cooperation by using the principle of proximity. Finally, the proposed algorithm is evaluated on MATLAB platform. The results show that its reliability is guaranteed in the case of low energy consumption.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kocakulak, M., Butun, I.: An overview of wireless sensor networks towards internet of things. In: Comput and Commun Workshop and Conference 2017, pp. 1–6. IEEE (2017)
Yao, H.: Research on mobile Cloud Computing Environment Task Allocation. Nanjing University of Posts and Telecommunications, Nanjing (2014)
Kobrosly, W.: Implementation of an optimal task allocation strategy. In: Proceedings of the IEEE Southern Tier Technical Conference 1988, Binghamton, pp. 212–219 (1988)
Zeng, H., Cui, W.: Heuristic construction strategy for initial solution of Lin-Kernighan algorithm. J. Shandong Univ. (Eng. Ed.) 42(2), 30–35 (2012)
Yu, W., Huang, Y., Garcia-Ortiz, A.: Distributed optimal on-line task allocation algorithm for wireless sensor networks. Sens. J. IEEE 18(1), 446–458 (2017)
Lei, M., Kritikakou, A., Sentieys, O.: Decomposed task mapping to maximize QoS in energy-constrained real-time multicores. In: International Conference on Computer Design 2017, ICCD, IEEE Computer Society, pp. 493–500 (2017)
Zeng, Z.: A highly efficient DAG task scheduling algorithm for wireless sensor networks. In: Proceedings of the 9th International Conference for Young Computer Scientists 2008. IEEE, pp. 570–575 (2008)
Abdelhak, S.: Energy-balancing task allocation on wireless sensor networks for extending the lifetime. In: Proceedings of the 53rd IEEE International Midwest Symposium on Circuits and Systems 2010, IEEE, pp. 781–784 (2010)
Morteza, O., Hossein, M.: Task allocation to actors in wireless sensor actor networks: an energy and time aware technique. Procedia Comput. Sci. 3(1), 484–490 (2011)
Fan, W., Tang, B., Liu, Y.: Energy efficient traffic allocation for resource-constrained multi-homed WSN gateway. Int. J. Smart Home 9(10), 77–86 (2015)
Zhu, J.: Rate-lifetime tradeoff for reliable communication in wireless sensor networks. Comput. Netw. 52(1), 25–43 (2008)
Acknowledgements
This work was supported in part by the Fujian Provincial Key Laboratory of Cloud Computing and Internet-of-Thing Technology, China. And this work is jointly supported by National Natural Science Foundation of China (Grant No. 51504010) and Key Projects of Anhui Province University Outstanding Youth Talent Support Program (Grant No. gxyqZD2016083).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhang, DX., Hu, CC., Zhu, XJ., Xu, RB. (2019). Reliable and Efficient Task Allocation Method in Wireless Sensor Networks. In: Pan, JS., Lin, JW., Sui, B., Tseng, SP. (eds) Genetic and Evolutionary Computing. ICGEC 2018. Advances in Intelligent Systems and Computing, vol 834. Springer, Singapore. https://doi.org/10.1007/978-981-13-5841-8_48
Download citation
DOI: https://doi.org/10.1007/978-981-13-5841-8_48
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-5840-1
Online ISBN: 978-981-13-5841-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)