research-article

Online adaptation policy design for grid sensor networks with reconfigurable embedded nodes

Authors:

Varun Subramanian,

Michael Gilberti,

Alex DoboliAuthors Info & Claims

DATE '09: Proceedings of the Conference on Design, Automation and Test in Europe

Pages 1273 - 1278

Published: 20 April 2009 Publication History

Get Access

Abstract

This paper presents a systematic methodology for designing the adaptation policies of reconfigurable sensor networks. The work is motivated by the need to provide efficient sensing, processing, and networking capabilities under tight hardware, bandwidth, and energy constraints. The design flow includes two main steps: generation of alternative design points representing different performance-cost trade-offs, and finding the switching rates between the points to achieve effective adaptation. Experiments studied the scaling of the methods with the size of the networks, and the effectiveness of the produced policies with respect to data loss, latency, power consumption, and buffer space.

References

[1]

C. Chong and et al., "Sensor networks: Evolution, opportunities, and challenges," Proc. IEEE, vol. 91, no. 8, pp. 1247--1256, 2003.

Crossref

Google Scholar

[2]

K. Gummadi and et al., "Macro-programming wireless sensor networks using Kairos," in Proc. International Conference on Distributed Computing in Sensor Systems, 2005.

Digital Library

Google Scholar

[3]

L. Benini and G. De Micheli, "Networks on chips: A new SoC paradigm," IEEE Computer, vol. 35, no. 1, pp. 70--78, January 2002.

Digital Library

Google Scholar

[4]

D. Bertozzi and et al., "NoC synthesis flow for customized domain specific multiprocessor systems-on-chip," IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 2, pp. 113--129, 2005.

Digital Library

Google Scholar

[5]

W. Dally and B. Towles, "Route packets, not wires: On-chip interconnection networks," in Proc. DAC, 2001.

Digital Library

Google Scholar

[6]

A. Hansson and et al., "A unified approach to constrained mapping and routing on network-on-chip architectures," in Proc. CODES+ISSS, 2005.

Digital Library

Google Scholar

[7]

G. Ascia, V. Catania, and M. Palesi, "Multi-objective mapping for mesh-based NoC architectures," in Proc. CODES+ISSS, 2004, pp. 182--187.

Digital Library

Google Scholar

[8]

S. Murali and et al., "A methodology for mapping multiple use-cases onto networks on chips," in Proc. DATE, 2006, pp. 118--123.

Digital Library

Google Scholar

[9]

N. Thepayasuwan and A. Doboli, "Layout conscious approach and bus architecture synthesis for hardware-software co-design of systems on chip optimized for speed," IEEE Trans. VLSI, vol. 13, no. 5, 2005.

Digital Library

Google Scholar

[10]

Z. Guz and et al., "Efficient link capacity and QoS design for network-on-chip," in Proc. DATE, 2006, pp. 9--14.

Digital Library

Google Scholar

[11]

S. Kallakuri and A. Doboli, "Customization of arbitration policies and buffer space distribution using Continuous Time Markov Decision Processes," IEEE Transaction on VLSI, vol. 15, no. 2, 2007.

Digital Library

Google Scholar

[12]

W. Meng and et al., "Towards a model and specification for visual programming of massively distributed embedded systems," in Proc. of IEEE International Workshop on Robotic and Sensors Environments (ROSE), 2008.

Google Scholar

[13]

Cypress Semiconductor Corporation, "PSoC mixed signal array," Document No. PSoC TRM 1.21, 2005.

Google Scholar

Cited By

View all

Subramanian VGilberti MDoboli APescaru D(2013)A goal-oriented programming framework for grid sensor networks with reconfigurable embedded nodesACM Transactions on Embedded Computing Systems10.1145/2362336.236234611:4(1-30)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1145/2362336.2362346
Mahbub KZisman A(2009)Replacement policies for service-based systemsProceedings of the 2009 international conference on Service-oriented computing10.5555/1926618.1926656(345-357)Online publication date: 23-Nov-2009
https://dl.acm.org/doi/10.5555/1926618.1926656

Recommendations

Energy efficient design of wireless sensor nodes
Wireless sensor networks

The battery driven nature of wireless sensor networks, combined with the need for operational lifetimes of months to years, mandates that energy efficiency be treated as a metric of utmost priority while designing these distributed sensing systems. This ...
Nodes Deployment Mechanism Based on Energy Efficiency in Wireless Sensor Networks

In wireless sensor networks, devices are required to self-organize themselves into a network without previously established infrastructure. Because the device is battery-powered, one of the most important design criteria for this type of network is ...
Prioritized Buffer Management Policy for Wireless Sensor Nodes
WAINA '09: Proceedings of the 2009 International Conference on Advanced Information Networking and Applications Workshops

In wireless sensor node battery power and memory is available in limited amount. The computing devices available in the sensor nodes are not capable enough to execute complex algorithm. Moreover, several retransmissions of data packets are done to ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

DATE '09: Proceedings of the Conference on Design, Automation and Test in Europe

April 2009

1776 pages

ISBN:9783981080155

General Chairs:
Luca Benini
University of Bologna, IT
,
Giovanni De Micheli
EPFL, CH
,
Program Chairs:
Bashir Al-Hashimi
University of Southampton, UK
,
Wolfgang Mueller
University of Paderborn, DE

Publisher

European Design and Automation Association

Leuven, Belgium

Publication History

Published: 20 April 2009

Check for updates

Qualifiers

Research-article

Conference

DATE '09

Sponsor:

EDAA
EDAC
SIGDA
The Russian Academy of Sciences

DATE '09: Design, Automation and Test in Europe

April 20 - 24, 2009

Nice, France

Acceptance Rates

Overall Acceptance Rate 518 of 1,794 submissions, 29%

Upcoming Conference

DATE '25

Sponsor:
sigda

Design, Automation and Test in Europe

March 31 - April 2, 2025

Lyon , France

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
44
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Subramanian VGilberti MDoboli APescaru D(2013)A goal-oriented programming framework for grid sensor networks with reconfigurable embedded nodesACM Transactions on Embedded Computing Systems10.1145/2362336.236234611:4(1-30)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1145/2362336.2362346
Mahbub KZisman A(2009)Replacement policies for service-based systemsProceedings of the 2009 international conference on Service-oriented computing10.5555/1926618.1926656(345-357)Online publication date: 23-Nov-2009
https://dl.acm.org/doi/10.5555/1926618.1926656

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

Energy efficient design of wireless sensor nodes

Nodes Deployment Mechanism Based on Energy Efficiency in Wireless Sensor Networks

Prioritized Buffer Management Policy for Wireless Sensor Nodes