A Task Allocation Algorithm Based on Score Incentive Mechanism for Wireless Sensor Networks
A wireless sensor network (WSN) consists of many resource constraint sensor nodes, which are always deployed in unattended environment. Therefore, the sensor nodes are vulnerable to failure and malicious attacks. The failed nodes have a heavily negative impact on WSNs’ real-time services. Therefore,...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-08-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2015/286589 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832555324987408384 |
|---|---|
| author | Feng Wang Guangjie Han Jinfang Jiang Wei Li Lei Shu |
| author_facet | Feng Wang Guangjie Han Jinfang Jiang Wei Li Lei Shu |
| author_sort | Feng Wang |
| collection | DOAJ |
| description | A wireless sensor network (WSN) consists of many resource constraint sensor nodes, which are always deployed in unattended environment. Therefore, the sensor nodes are vulnerable to failure and malicious attacks. The failed nodes have a heavily negative impact on WSNs’ real-time services. Therefore, we propose a task allocation algorithm based on score incentive mechanism (TASIM) for WSNs. In TASIM, the score is proposed to reward or punish sensor nodes’ task execution in cluster-based WSNs, where cluster heads are responsible for task allocation and scores’ calculation. Based on the task scores, cluster members can collaborate with each other to complete complex tasks. In addition, the uncompleted tasks on failed nodes can be timely migrated to other cluster members for further execution. Furthermore, the uncompleted tasks on death nodes can be reallocated by cluster heads. Simulation results demonstrate that TASIM is quite suitable for real-time task allocation. In addition, the performance of the TASIM is clearly better than that of conventional task allocation algorithms in terms of both network load balance and energy consumption. |
| format | Article |
| id | doaj-art-f4d08945c9e1495dbc6eded545379bae |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2015-08-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-f4d08945c9e1495dbc6eded545379bae2025-02-03T05:48:33ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-08-011110.1155/2015/286589286589A Task Allocation Algorithm Based on Score Incentive Mechanism for Wireless Sensor NetworksFeng Wang0Guangjie Han1Jinfang Jiang2Wei Li3Lei Shu4 School of Information Science & Engineering, Changzhou University, Changzhou 213164, China Guangdong Petrochemical Equipment Fault Diagnosis Key Laboratory, Guangdong University of Petrochemical Technology, Maoming 525000, China Department of Information & Communication Systems, Hohai University and Changzhou Key Laboratory of Special Robot and Intelligent Technology, Changzhou 213022, China Department of Information & Communication Systems, Hohai University and Changzhou Key Laboratory of Special Robot and Intelligent Technology, Changzhou 213022, China Guangdong Petrochemical Equipment Fault Diagnosis Key Laboratory, Guangdong University of Petrochemical Technology, Maoming 525000, ChinaA wireless sensor network (WSN) consists of many resource constraint sensor nodes, which are always deployed in unattended environment. Therefore, the sensor nodes are vulnerable to failure and malicious attacks. The failed nodes have a heavily negative impact on WSNs’ real-time services. Therefore, we propose a task allocation algorithm based on score incentive mechanism (TASIM) for WSNs. In TASIM, the score is proposed to reward or punish sensor nodes’ task execution in cluster-based WSNs, where cluster heads are responsible for task allocation and scores’ calculation. Based on the task scores, cluster members can collaborate with each other to complete complex tasks. In addition, the uncompleted tasks on failed nodes can be timely migrated to other cluster members for further execution. Furthermore, the uncompleted tasks on death nodes can be reallocated by cluster heads. Simulation results demonstrate that TASIM is quite suitable for real-time task allocation. In addition, the performance of the TASIM is clearly better than that of conventional task allocation algorithms in terms of both network load balance and energy consumption.https://doi.org/10.1155/2015/286589 |
| spellingShingle | Feng Wang Guangjie Han Jinfang Jiang Wei Li Lei Shu A Task Allocation Algorithm Based on Score Incentive Mechanism for Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | A Task Allocation Algorithm Based on Score Incentive Mechanism for Wireless Sensor Networks |
| title_full | A Task Allocation Algorithm Based on Score Incentive Mechanism for Wireless Sensor Networks |
| title_fullStr | A Task Allocation Algorithm Based on Score Incentive Mechanism for Wireless Sensor Networks |
| title_full_unstemmed | A Task Allocation Algorithm Based on Score Incentive Mechanism for Wireless Sensor Networks |
| title_short | A Task Allocation Algorithm Based on Score Incentive Mechanism for Wireless Sensor Networks |
| title_sort | task allocation algorithm based on score incentive mechanism for wireless sensor networks |
| url | https://doi.org/10.1155/2015/286589 |
| work_keys_str_mv | AT fengwang ataskallocationalgorithmbasedonscoreincentivemechanismforwirelesssensornetworks AT guangjiehan ataskallocationalgorithmbasedonscoreincentivemechanismforwirelesssensornetworks AT jinfangjiang ataskallocationalgorithmbasedonscoreincentivemechanismforwirelesssensornetworks AT weili ataskallocationalgorithmbasedonscoreincentivemechanismforwirelesssensornetworks AT leishu ataskallocationalgorithmbasedonscoreincentivemechanismforwirelesssensornetworks AT fengwang taskallocationalgorithmbasedonscoreincentivemechanismforwirelesssensornetworks AT guangjiehan taskallocationalgorithmbasedonscoreincentivemechanismforwirelesssensornetworks AT jinfangjiang taskallocationalgorithmbasedonscoreincentivemechanismforwirelesssensornetworks AT weili taskallocationalgorithmbasedonscoreincentivemechanismforwirelesssensornetworks AT leishu taskallocationalgorithmbasedonscoreincentivemechanismforwirelesssensornetworks |