Agent-based Sensor-Mission Assignment for Tasks Sharing Assets

Thao Le, Timothy J Norman, Wamberto Vasconcelos

Research output: Contribution to conferencePaper

3 Downloads (Pure)

Abstract

A sensor network may be required to support multiple mission to be accomplished simultaneously. Furthermore, the environment may change at any time; i.e. a new mission may arrive at any time. In solving this many-mission, many-sensor problem in dynamic environments, conflicts between missions may occur for the use of sensor resources. A mechanism to match sensor resources to mission demands thus becomes necessary. In this paper, motivated by the conservation of resources, we consider the problem of sensor-mission assignment, in which sensors may be shared and reassigned between tasks. To achieve this, sensors are represented by agents, which coordinate to establish virtual organizations to meet mission requirements. The agent coordinating the
achievement of a mission utilises a novel multi-round, Knapsack based algorithm, GAP-E, to allocate sensor agents to tasks based on bids received. Through simulations, we empirically demonstrate that this model provides a significant improvement in the number of completed missions as well as execution time.
Original languageEnglish
Number of pages8
Publication statusPublished - May 2009
EventThird International Workshop on Agent Technology for Sensor Networks - Budapest, Hungary
Duration: 12 May 2009 → …

Conference

ConferenceThird International Workshop on Agent Technology for Sensor Networks
CountryHungary
CityBudapest
Period12/05/09 → …

Fingerprint

Sensors
Sensor networks
Conservation

Cite this

Le, T., Norman, T. J., & Vasconcelos, W. (2009). Agent-based Sensor-Mission Assignment for Tasks Sharing Assets. Paper presented at Third International Workshop on Agent Technology for Sensor Networks, Budapest, Hungary.

Agent-based Sensor-Mission Assignment for Tasks Sharing Assets. / Le, Thao; Norman, Timothy J; Vasconcelos, Wamberto.

2009. Paper presented at Third International Workshop on Agent Technology for Sensor Networks, Budapest, Hungary.

Research output: Contribution to conferencePaper

Le, T, Norman, TJ & Vasconcelos, W 2009, 'Agent-based Sensor-Mission Assignment for Tasks Sharing Assets' Paper presented at Third International Workshop on Agent Technology for Sensor Networks, Budapest, Hungary, 12/05/09, .
Le T, Norman TJ, Vasconcelos W. Agent-based Sensor-Mission Assignment for Tasks Sharing Assets. 2009. Paper presented at Third International Workshop on Agent Technology for Sensor Networks, Budapest, Hungary.
Le, Thao ; Norman, Timothy J ; Vasconcelos, Wamberto. / Agent-based Sensor-Mission Assignment for Tasks Sharing Assets. Paper presented at Third International Workshop on Agent Technology for Sensor Networks, Budapest, Hungary.8 p.
@conference{6f468bf0532a4e7e9259d2fab0132f3b,
title = "Agent-based Sensor-Mission Assignment for Tasks Sharing Assets",
abstract = "A sensor network may be required to support multiple mission to be accomplished simultaneously. Furthermore, the environment may change at any time; i.e. a new mission may arrive at any time. In solving this many-mission, many-sensor problem in dynamic environments, conflicts between missions may occur for the use of sensor resources. A mechanism to match sensor resources to mission demands thus becomes necessary. In this paper, motivated by the conservation of resources, we consider the problem of sensor-mission assignment, in which sensors may be shared and reassigned between tasks. To achieve this, sensors are represented by agents, which coordinate to establish virtual organizations to meet mission requirements. The agent coordinating theachievement of a mission utilises a novel multi-round, Knapsack based algorithm, GAP-E, to allocate sensor agents to tasks based on bids received. Through simulations, we empirically demonstrate that this model provides a significant improvement in the number of completed missions as well as execution time.",
author = "Thao Le and Norman, {Timothy J} and Wamberto Vasconcelos",
note = "(c) IFAAMAS; Third International Workshop on Agent Technology for Sensor Networks ; Conference date: 12-05-2009",
year = "2009",
month = "5",
language = "English",

}

TY - CONF

T1 - Agent-based Sensor-Mission Assignment for Tasks Sharing Assets

AU - Le, Thao

AU - Norman, Timothy J

AU - Vasconcelos, Wamberto

N1 - (c) IFAAMAS

PY - 2009/5

Y1 - 2009/5

N2 - A sensor network may be required to support multiple mission to be accomplished simultaneously. Furthermore, the environment may change at any time; i.e. a new mission may arrive at any time. In solving this many-mission, many-sensor problem in dynamic environments, conflicts between missions may occur for the use of sensor resources. A mechanism to match sensor resources to mission demands thus becomes necessary. In this paper, motivated by the conservation of resources, we consider the problem of sensor-mission assignment, in which sensors may be shared and reassigned between tasks. To achieve this, sensors are represented by agents, which coordinate to establish virtual organizations to meet mission requirements. The agent coordinating theachievement of a mission utilises a novel multi-round, Knapsack based algorithm, GAP-E, to allocate sensor agents to tasks based on bids received. Through simulations, we empirically demonstrate that this model provides a significant improvement in the number of completed missions as well as execution time.

AB - A sensor network may be required to support multiple mission to be accomplished simultaneously. Furthermore, the environment may change at any time; i.e. a new mission may arrive at any time. In solving this many-mission, many-sensor problem in dynamic environments, conflicts between missions may occur for the use of sensor resources. A mechanism to match sensor resources to mission demands thus becomes necessary. In this paper, motivated by the conservation of resources, we consider the problem of sensor-mission assignment, in which sensors may be shared and reassigned between tasks. To achieve this, sensors are represented by agents, which coordinate to establish virtual organizations to meet mission requirements. The agent coordinating theachievement of a mission utilises a novel multi-round, Knapsack based algorithm, GAP-E, to allocate sensor agents to tasks based on bids received. Through simulations, we empirically demonstrate that this model provides a significant improvement in the number of completed missions as well as execution time.

M3 - Paper

ER -