research-article

SFC: a simple flow control protocol for enabling reliable embedded network systems reprogramming

Authors:

Biswajit Mazumder,

Jason O. HallstromAuthors Info & Claims

ACMSE '12: Proceedings of the 50th annual ACM Southeast Conference

Pages 321 - 326

https://doi.org/10.1145/2184512.2184586

Published: 29 March 2012 Publication History

Get Access

Abstract

To support reprogramming in embedded network systems (ENSs), we present SFC, a simple flow control protocol for communication between serial devices, which enables fast and reliable data transmission. The reprogramming strategy uses a boot loader, responsible for receiving the application program over a serial communication channel, storing it in the program memory space, and then initiating execution. SFC is used as the communication protocol for the boot loader. SFC uses a finite state automata to control the send and receive mechanisms, while introducing minimal protocol overhead. The automata utilizes synchronization and acknowledgment mechanisms to achieve high reliability. We first describe the boot loader design and the reprogramming strategy. We then describe the design and implementation of the SFC protocol and present experimental results to demonstrate its performance and efficacy.

References

[1]

AVR. Atmega datasheet. www.atmel.com/dyn/resources/prod_documents/doc2593.pdf, 2010.

Google Scholar

[2]

Rone Ilídio da Silva et al. Spatial query processing in wireless sensor network for disaster management. In Proceedings of the 2nd IFIP conference on Wireless days, WD'09, pages 194--198, Piscataway, NJ, USA, 2009. IEEE Press.

Digital Library

Google Scholar

[3]

Philip Levis et al. Tinyos: An operating system for sensor networks. In Ambient Intelligence. Springer Verlag, 2004.

Google Scholar

[4]

Philip Levis et al. T2: A second generation os for embedded sensor networks. Technical report, 2005.

Google Scholar

[5]

FTDI. Ft232r datasheet. www.ftdichip.com/Support/Documents/DataSheets/ICs/DS_FT232R.pdf, 2010.

Google Scholar

[6]

EE Herald. Online course on embedded systems. http://www.eeherald.com/section/design-guide/esmod8.html, 2006.

Google Scholar

[7]

Jonathan W. Hui and David Culler. The dynamic behavior of a data dissemination protocol for network programming at scale. In In Proceedings of the 2nd international, pages 81--94. ACM Press, 2004.

Digital Library

Google Scholar

[8]

Intel. Intel hexadecimal object file format specification. www.microsym.com/editor/assets/intelhex.pdf, 1988.

Google Scholar

[9]

M. Johnson et al. A comparative review of wireless sensor network mote technologies. In Sensors, 2009 IEEE, pages 1439--1442, oct. 2009.

Crossref

Google Scholar

[10]

Sukun Kim et al. Wireless sensor networks for structural health monitoring. In Proceedings of the 4th international conference on Embedded networked sensor systems, SenSys '06, pages 427--428, New York, NY, USA, 2006. ACM.

Digital Library

Google Scholar

[11]

Telecom Corner Technical Reference Site. Data communications protocols. http://telecom.tbi.net/protocol.htm, 2004.

Google Scholar

[12]

Geoff Werner-Allen et al. Fidelity and yield in a volcano monitoring sensor network. In Proceedings of the 7th symposium on Operating systems design and implementation, OSDI '06, pages 381--396, Berkeley, CA, USA, 2006. USENIX Association.

Digital Library

Google Scholar

[13]

James M. Westall. Class notes from cpsc 851. http://www.cs.clemson.edu/~westall/851/notes/link-layer.pdf, 2010.

Google Scholar

Cited By

View all

Mazumder BHallstrom JErnst RSokolsky O(2013)An efficient code update solution for wireless sensor network reprogrammingProceedings of the Eleventh ACM International Conference on Embedded Software10.5555/2555754.2555758(1-10)Online publication date: 29-Sep-2013
https://dl.acm.org/doi/10.5555/2555754.2555758
Mazumder BHallstrom J(2013)VSPIN: A framework for developing incremental sensor network reprogramming strategies2013 4th International Workshop on Software Engineering for Sensor Network Applications (SESENA)10.1109/SESENA.2013.6612262(30-34)Online publication date: May-2013
https://doi.org/10.1109/SESENA.2013.6612262
Mazumder BHallstrom J(2013)An efficient code update solution for wireless sensor network reprogramming2013 Proceedings of the International Conference on Embedded Software (EMSOFT)10.1109/EMSOFT.2013.6658582(1-10)Online publication date: Sep-2013
https://doi.org/10.1109/EMSOFT.2013.6658582

Recommendations

Visualizing the runtime behavior of embedded network systems: A toolkit for TinyOS

TinyOS is an effective platform for developing lightweight embedded network applications. But the platform's lean programming model and power-efficient operation come at a price: TinyOS applications are notoriously difficult to construct, debug, and ...
The ready-to-go virtual circuit protocol: a loss-free protocol for multigigabit networks using FIFO buffers
Unix Emulators: Cygwin, Uwin, Mks Toolkit

Comments

Information & Contributors

Information

Published In

ACMSE '12: Proceedings of the 50th annual ACM Southeast Conference

March 2012

424 pages

ISBN:9781450312035

DOI:10.1145/2184512

Conference Chair:
Randy K. Smith
University of Alabama
,
Program Chair:
Susan V. Vrbsky
University of Alabama

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 March 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Division of Computer and Network Systems

Conference

ACM SE '12

Sponsor:

ACM SE '12: ACM Southeast Regional Conference

March 29 - 31, 2012

Alabama, Tuscaloosa

Acceptance Rates

ACMSE '12 Paper Acceptance Rate 28 of 56 submissions, 50%;

Overall Acceptance Rate 502 of 1,023 submissions, 49%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
107
Total Downloads

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

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Mazumder BHallstrom JErnst RSokolsky O(2013)An efficient code update solution for wireless sensor network reprogrammingProceedings of the Eleventh ACM International Conference on Embedded Software10.5555/2555754.2555758(1-10)Online publication date: 29-Sep-2013
https://dl.acm.org/doi/10.5555/2555754.2555758
Mazumder BHallstrom J(2013)VSPIN: A framework for developing incremental sensor network reprogramming strategies2013 4th International Workshop on Software Engineering for Sensor Network Applications (SESENA)10.1109/SESENA.2013.6612262(30-34)Online publication date: May-2013
https://doi.org/10.1109/SESENA.2013.6612262
Mazumder BHallstrom J(2013)An efficient code update solution for wireless sensor network reprogramming2013 Proceedings of the International Conference on Embedded Software (EMSOFT)10.1109/EMSOFT.2013.6658582(1-10)Online publication date: Sep-2013
https://doi.org/10.1109/EMSOFT.2013.6658582

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Recommendations

Visualizing the runtime behavior of embedded network systems: A toolkit for TinyOS

The ready-to-go virtual circuit protocol: a loss-free protocol for multigigabit networks using FIFO buffers

Unix Emulators: Cygwin, Uwin, Mks Toolkit

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations