uu.seUppsala University Publications
Change search
Link to record
Permanent link

Direct link
BETA
Elsts, Atis
Publications (6 of 6) Show all publications
Elsts, A., Hassani Bijarbooneh, F., Jacobsson, M. & Sagonas, K. (2015). Enabling design of performance-controlled sensor network applications through task allocation and reallocation. In: Proc. 11th International Conference on Distributed Computing in Sensor Systems: . Paper presented at PWSN 2015, June 12, Fortaleza, Brazil (pp. 248-253). IEEE Computer Society
Open this publication in new window or tab >>Enabling design of performance-controlled sensor network applications through task allocation and reallocation
2015 (English)In: Proc. 11th International Conference on Distributed Computing in Sensor Systems, IEEE Computer Society, 2015, p. 248-253Conference paper, Published paper (Refereed)
Abstract [en]

Task Graph (ATaG) is a sensor network application development paradigm where the application is visually described by a graph where the nodes correspond to application-level tasks and edges correspond to dataflows. We extend ATaG with the option to add nonfunctional requirements: constraints on end-to-end delay and packet delivery rate. Setting up these constraints at the design phase naturally leads to enabling run-time assurance at the deployment phase, when the conditions of the constraints are used as network's performance goals. We provide both run-time middleware that checks the conditions of these constraints and a central management unit that dynamically adapts the system by doing task reallocation and putting task copies on redundant nodes. Through extensive simulations we show that the system is efficient enough to enable adaptations within tens of seconds even in large networks.

Place, publisher, year, edition, pages
IEEE Computer Society, 2015
National Category
Computer Sciences
Identifiers
urn:nbn:se:uu:diva-256773 (URN)10.1109/DCOSS.2015.44 (DOI)000380515100035 ()9781479988563 (ISBN)
External cooperation:
Conference
PWSN 2015, June 12, Fortaleza, Brazil
Projects
ProFuN
Funder
Swedish Foundation for Strategic Research , RIT08-0065
Available from: 2015-06-26 Created: 2015-06-26 Last updated: 2018-01-11Bibliographically approved
Elsts, A. (2015). Optimal Task Allocation in Sensor and Actuator Networks. In: Proc. 11th Swedish National Computer Networking Workshop: . Paper presented at SNCNW 2015, May 28–29, Karlstad, Sweden.
Open this publication in new window or tab >>Optimal Task Allocation in Sensor and Actuator Networks
2015 (English)In: Proc. 11th Swedish National Computer Networking Workshop, 2015Conference paper, Published paper (Refereed)
Abstract [en]

Sensor and actuator network macroprogramming techniques that use task graphs are promising options for high-level application development in this domain. However, setting up a multitude of application-level tasks in the network and subsequently keeping track of them is a nontrivial undertaking. Therefore, tool support for automated task allocation is required. Such a support is typically implemented by providing an objective function that evaluates the cost of a task mapping, and a search algorithm that attempts to minimize this function.The current algorithms for task allocation in sensor and actuator networks either do not guarantee optimal results, or are conceptually tied to a single specific objective function. Our work contributes to this state-of-art in two aspects: firstly, by finding a model that can easily accommodate several different objective functions, and secondly, by finding a search strategy that makes it feasible to allocate realistic task graphs even in large networks.

National Category
Computer Sciences
Identifiers
urn:nbn:se:uu:diva-256753 (URN)
Conference
SNCNW 2015, May 28–29, Karlstad, Sweden
Projects
ProFuN
Funder
Swedish Foundation for Strategic Research , RIT08-0065
Available from: 2015-06-25 Created: 2015-06-25 Last updated: 2018-01-11
Elsts, A., Hassani Bijarbooneh, F., Jacobsson, M. & Sagonas, K. (2015). ProFuN TG: A tool for programming and managing performance-aware sensor network applications. In: IEEE 40th Local Computer Networks Conference Workshops (LCN Workshops): . Paper presented at The 10th IEEE International Workshop on Practical Issues in Building Sensor Network Applications (SenseApp'15) (pp. 751-759). IEEE Computer Society
Open this publication in new window or tab >>ProFuN TG: A tool for programming and managing performance-aware sensor network applications
2015 (English)In: IEEE 40th Local Computer Networks Conference Workshops (LCN Workshops), IEEE Computer Society, 2015, p. 751-759Conference paper, Published paper (Refereed)
Abstract [en]

Sensor network macroprogramming methodologiessuch as the Abstract Task Graph hold the promise of enablinghigh-level sensor network application development. However,progress in this area is hampered by the scarcity of tools, andalso because of insufficient focus on developing tool support forprogramming applications aware of performance requirements.

We present ProFuN TG (Task Graph), a tool for designing sen-sor network applications using task graphs. ProFuN TG providesautomated task mapping, sensor node firmware macrocompila-tion, application simulation, deployment, and runtime mainte-nance capabilities. It allows users to incorporate performancerequirements in the applications, expressed through constraintson task-to-task dataflows. The tool includes middleware that usesan efficient flooding-based protocol to set up tasks in the network,and also enables runtime assurance by keeping track of theconstraint conditions.

We show that the adaptive task reallocation enabled by ourapproach can significantly increase application reliability whiledecreasing energy consumption: in a network with unreliablelinks, we achieve above 99.89 % task-to-task PDR while keepingthe maximal radio duty cycle around 2.0 %.

Place, publisher, year, edition, pages
IEEE Computer Society, 2015
National Category
Communication Systems Embedded Systems
Research subject
Computer Science with specialization in Computer Communication
Identifiers
urn:nbn:se:uu:diva-288527 (URN)10.1109/LCNW.2015.7365924 (DOI)000380463700022 ()9781467367738 (ISBN)
Conference
The 10th IEEE International Workshop on Practical Issues in Building Sensor Network Applications (SenseApp'15)
Projects
ProFuN
Funder
Swedish Foundation for Strategic Research , RIT08-0065
Available from: 2016-04-28 Created: 2016-04-28 Last updated: 2016-08-24Bibliographically approved
Elsts, A., Hassani Bijarbooneh, F., Jacobsson, M. & Sagonas, K. (2015). ProFuN TG: A Tool Using Abstract Task Graphs to Facilitate the Development, Deployment and Maintenance of Wireless Sensor Network Applications. In: Proc. Poster/Demo Session: 12th European Conference on Wireless Sensor Networks. Paper presented at EWSN 2015, February 9–11, Porto, Portugal (pp. 19-20).
Open this publication in new window or tab >>ProFuN TG: A Tool Using Abstract Task Graphs to Facilitate the Development, Deployment and Maintenance of Wireless Sensor Network Applications
2015 (English)In: Proc. Poster/Demo Session: 12th European Conference on Wireless Sensor Networks, 2015, p. 19-20Conference paper, Poster (with or without abstract) (Refereed)
Abstract [en]

In this demo abstract we present ProFuN TG (Task Graph), a tool for sensor network application development using the data-flow programming paradigm. The tool has support for the whole lifecycle of WSN application: from the initial design of its task graph, task placement on network nodes, execution in a simulated environment, deployment on real hardware, to its automated maintenance through task remapping. ProFuN TG allows to program applications that incorporate quality-of-service requirements, expressed through constraints on task-to-task data flows.

National Category
Computer Sciences
Identifiers
urn:nbn:se:uu:diva-256751 (URN)
Conference
EWSN 2015, February 9–11, Porto, Portugal
Projects
ProFuN
Funder
Swedish Foundation for Strategic Research , RIT08-0065
Available from: 2015-06-25 Created: 2015-06-25 Last updated: 2018-01-11Bibliographically approved
Elsts, A., Hassani Bijarbooneh, F., Jacobsson, M. & Sagonas, K. (2015). ProFuN TG: Programming Sensornets with Task Graphs for Increased Reliability and Energy-Efficiency. In: : . Paper presented at The 40th IEEE Conference on Local Computer Networks (LCN). IEEE Computer Society
Open this publication in new window or tab >>ProFuN TG: Programming Sensornets with Task Graphs for Increased Reliability and Energy-Efficiency
2015 (English)Conference paper, Poster (with or without abstract) (Refereed)
Abstract [en]

Sensor network macroprogramming methodologies such as the Abstract Task Graph hold the promise of enabling high-level sensor network application development. However, progress in this area is hampered by the scarcity of tools, and also because of insufficient focus on developing tool support for programming applications aware of performance requirements.

In this demo we present ProFuN TG (Task Graph), a tool for designing sensor network applications using task graphs. ProFuN TG provides automated task mapping, sensor nodefirmware macrocompilation, application simulation, deployment, and runtime maintenance capabilities. It allows users to incorporate performance requirements in the applications, expressed through constraints on task-to-task dataflows. The tool includes middleware that uses an efficient flooding-based protocol to set up tasks in the network, and also enables runtime assurance by keeping track of the constraint conditions.

Through task allocation in a way that optimizes an objective function in a model of the network, and adaptive task reallocation in case of link, node, or sensor failures the tool helps to make sensornet applications both more energy-efficient and reliable.

Place, publisher, year, edition, pages
IEEE Computer Society, 2015
National Category
Communication Systems Embedded Systems
Research subject
Computer Science with specialization in Computer Communication
Identifiers
urn:nbn:se:uu:diva-288533 (URN)
Conference
The 40th IEEE Conference on Local Computer Networks (LCN)
Projects
ProFuN
Funder
Swedish Foundation for Strategic Research , RIT08-0065
Available from: 2016-04-28 Created: 2016-04-28 Last updated: 2016-07-01Bibliographically approved
Elsts, A. & Ngai, E.-H. C. H. (2014). A Case for Node-Local Runtime Parameter Adaptation in Wireless Sensor Networks. In: Proc. 10th Swedish National Computer Networking Workshop: . Paper presented at SNCNW 2014, June 2–3, Västerås, Sweden.
Open this publication in new window or tab >>A Case for Node-Local Runtime Parameter Adaptation in Wireless Sensor Networks
2014 (English)In: Proc. 10th Swedish National Computer Networking Workshop, 2014Conference paper, Poster (with or without abstract) (Other academic)
Abstract [en]

The challenges posed to wireless sensor networks by the environments they are deployed cannot always be predicted beforehand. Therefore, adaptive behavior at the run-time may be required to achieve good reliability and energy-efficiency. We present a node-local runtime adaptation algorithm that adapts the over-the-air message encoding based on presence of weak links and external interference in the immediate neighborhood of the node. Evaluation with a network simulator shows that this algorithm leads to significant network-wide reduction of radio duty cycle under specific radio transmission failure models.

National Category
Computer Engineering Communication Systems
Identifiers
urn:nbn:se:uu:diva-234696 (URN)
Conference
SNCNW 2014, June 2–3, Västerås, Sweden
Projects
ProFuN
Available from: 2014-06-02 Created: 2014-10-22 Last updated: 2018-01-11
Organisations

Search in DiVA

Show all publications