A Remote Code Update Mechanism for Wireless Sensor Networks. Stathopoulos, T., Heidemann, J., & Estrin, D. Technical Report CENS-TR-30, University of California, Los Angeles, Center for Embedded Networked Computing, November, 2003.
A Remote Code Update Mechanism for Wireless Sensor Networks [link]Paper  abstract   bibtex   
Wireless sensor networks consist of collections of small, low-power nodes that interface or interact with the physical environment. The ability to add new functionality or perform software maintenance without having to physically reach each individual node is already an essential service, even at the limited scale at which current sensor networks are deployed. TinyOS supports single-hop over-the-air reprogramming today, but the need to reprogram sensors in a multihop network will become particularly critical as sensor networks mature and move toward larger deployment sizes. In this paper we present Multihop Over-the-Air Programming (MOAP), a code distribution mechanism specifically targeted for Mica-2 Motes. We discuss and analyze the design goals, constraints, choices and optimizations focusing in particular on dissemination strategies and retransmission policies. We have implemented MOAP on Mica-2 motes and we evaluate that implementation using both emulation and testbed experiments. We show that our dissemination mechanism obtains a 60–90% performance improvement in terms of required transmissions compared to flooding. We also show that a very simple windowed retransmission tracking scheme is nearly as effective as arbitrary repairs and yet is much better suited to energy and memory constrained embedded systems.
@TechReport{Stathopoulos03b,
	author = 	"Thanos Stathopoulos and John Heidemann and Deborah Estrin",
	title = 	"A Remote Code Update Mechanism for Wireless Sensor Networks",
	institution = 	"University of California, Los Angeles, Center for Embedded Networked Computing",
	year = 		2003,
	sortdate = "2003-11-01",
	project = "ilense, cens, macss",
	jsubject = "sensornet_data_dissemination",
	number =	"CENS-TR-30",
	month =		nov,
	location =	"johnh: folder: xxx",
	location =	"johnh: pafile",
	keywords =	"MOAP, multi-hop over-the-air programming",
	otherurl =		"http://lecs.cs.ucla.edu/%7ethanos/moap-TR.pdf",
	url =		"http://www.isi.edu/%7ejohnh/PAPERS/Stathopoulos03b.html",
	pdfurl =		"http://www.isi.edu/%7ejohnh/PAPERS/Stathopoulos03b.pdf",
	copyrightholder = "authors", 
	abstract = "
Wireless sensor networks consist of collections of small, low-power
nodes that interface or interact with the physical environment. The
ability to add new functionality or perform software maintenance
without having to physically reach each individual node is already an
essential service, even at the limited scale at which current sensor
networks are deployed. TinyOS supports single-hop over-the-air
reprogramming today, but the need to reprogram sensors in a multihop
network will become particularly critical as sensor networks mature
and move toward larger deployment sizes. In this paper we present
Multihop Over-the-Air Programming (MOAP), a code distribution
mechanism specifically targeted for Mica-2 Motes. We discuss and
analyze the design goals, constraints, choices and optimizations
focusing in particular on dissemination strategies and retransmission
policies. We have implemented MOAP on Mica-2 motes and we evaluate
that implementation using both emulation and testbed experiments. We
show that our dissemination mechanism obtains a 60--90\% performance
improvement in terms of required transmissions compared to
flooding. We also show that a very simple windowed retransmission
tracking scheme is nearly as effective as arbitrary repairs and yet is
much better suited to energy and memory constrained embedded systems.
",
}

Downloads: 0