Self-adapted task allocation algorithm with complicated coalition in wireless sensor network
Considering the real-time requirement and some specific limitations (e.g.insufficient computing resource,energy constraint,etc) in task scheduling of wireless sensor networks,different priorities were assigned to tasks according to their deadline,and an adaptive task allocation algorithm with compli...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2014-03-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.03.001/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539742580080640 |
|---|---|
| author | Wen-zhong GUO Jin-shu SU Cheng-yu CHEN Guo-long CHEN |
| author_facet | Wen-zhong GUO Jin-shu SU Cheng-yu CHEN Guo-long CHEN |
| author_sort | Wen-zhong GUO |
| collection | DOAJ |
| description | Considering the real-time requirement and some specific limitations (e.g.insufficient computing resource,energy constraint,etc) in task scheduling of wireless sensor networks,different priorities were assigned to tasks according to their deadline,and an adaptive task allocation algorithm with complicated coalition was designed through analyzing historical information.Moreover,a discrete particle swarm optimization algorithm was designed via employing binary matrix coding form.The proposed optimization algorithm generates coalitions in parallel and then performs subtask allocation algorithm based on load and energy balance.Finally,the experimental results show that the proposed algorithm strikes a good balance between local solution and global exploration,and achieves a satisfactory result within a short period of time. |
| format | Article |
| id | doaj-art-7cee80520080400eb33b8b090e916183 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2014-03-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-7cee80520080400eb33b8b090e9161832025-01-14T06:42:52ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2014-03-013511059679943Self-adapted task allocation algorithm with complicated coalition in wireless sensor networkWen-zhong GUOJin-shu SUCheng-yu CHENGuo-long CHENConsidering the real-time requirement and some specific limitations (e.g.insufficient computing resource,energy constraint,etc) in task scheduling of wireless sensor networks,different priorities were assigned to tasks according to their deadline,and an adaptive task allocation algorithm with complicated coalition was designed through analyzing historical information.Moreover,a discrete particle swarm optimization algorithm was designed via employing binary matrix coding form.The proposed optimization algorithm generates coalitions in parallel and then performs subtask allocation algorithm based on load and energy balance.Finally,the experimental results show that the proposed algorithm strikes a good balance between local solution and global exploration,and achieves a satisfactory result within a short period of time.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.03.001/wireless sensor networktask allocationcomplicated coalitionparticle swarm optimization |
| spellingShingle | Wen-zhong GUO Jin-shu SU Cheng-yu CHEN Guo-long CHEN Self-adapted task allocation algorithm with complicated coalition in wireless sensor network Tongxin xuebao wireless sensor network task allocation complicated coalition particle swarm optimization |
| title | Self-adapted task allocation algorithm with complicated coalition in wireless sensor network |
| title_full | Self-adapted task allocation algorithm with complicated coalition in wireless sensor network |
| title_fullStr | Self-adapted task allocation algorithm with complicated coalition in wireless sensor network |
| title_full_unstemmed | Self-adapted task allocation algorithm with complicated coalition in wireless sensor network |
| title_short | Self-adapted task allocation algorithm with complicated coalition in wireless sensor network |
| title_sort | self adapted task allocation algorithm with complicated coalition in wireless sensor network |
| topic | wireless sensor network task allocation complicated coalition particle swarm optimization |
| url | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.03.001/ |
| work_keys_str_mv | AT wenzhongguo selfadaptedtaskallocationalgorithmwithcomplicatedcoalitioninwirelesssensornetwork AT jinshusu selfadaptedtaskallocationalgorithmwithcomplicatedcoalitioninwirelesssensornetwork AT chengyuchen selfadaptedtaskallocationalgorithmwithcomplicatedcoalitioninwirelesssensornetwork AT guolongchen selfadaptedtaskallocationalgorithmwithcomplicatedcoalitioninwirelesssensornetwork |