A self-adaptive method of task allocation in clustering-based MANETs

In a clustering-based MANETs, task allocation has posed increasing research challenges because the needs of management and coordination are accentuated by complicated demands of cluster members. A self-adaptive method of task allocation is designed to facilitate self-planning and self-negotiation fo...

Full description

Saved in:
Bibliographic Details
Main Authors: Yang Yang, Xue-song Qiu, Luo-ming Meng, Lan-lan Rui
Format: Conference Proceeding
Language:English
Subjects:
Ant algorithm
Clustering algorithms
Collaborative software
Collision mitigation
Contract net protocol
Contracts
Cooperative group
Energy consumption
Laboratories
MANETs
Protocols
Scheduling
Task allocation
Technology management
Telecommunication network management
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In a clustering-based MANETs, task allocation has posed increasing research challenges because the needs of management and coordination are accentuated by complicated demands of cluster members. A self-adaptive method of task allocation is designed to facilitate self-planning and self-negotiation for nodes during tasks being distributed and executed. The method is composed of two parts: for one part, the cluster head works out an integrated schedule for tasks, including selecting different sets of execution nodes and defining their functions according to task types. Cooperative group towards synergetic task is formed by policies of filtering and voting. Assignment modes based on either polling or mobile agents are also involved, the latter adopts an improved Ant Colony Optimization (ACO) algorithm to plan a migration path. For another, if a cluster member fails to accomplish a task, it could negotiate as a tenderee with other nodes using a revised contract net protocol. In addition, we employ a stimulation mechanism of distributing virtual task experience in connection with QoS guarantees to offer compensation for nodes' energy consumption and extra load. Simulation results demonstrate performance benefits of our self-adaptive method can efficaciously alleviate load of the cluster head, balance loads of nodes in consideration of energy restriction, and prolong the lifecycle of the cluster.
ISSN:1542-1201
2374-9709
DOI:10.1109/NOMS.2010.5488499