|
QSpace at Queen's University >
Theses, Dissertations & Graduate Projects >
Queen's Theses & Dissertations >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1974/6890
|
| Title: | Efficient Over-the-air Remote Reprogramming of Wireless Sensor Networks |
| Authors: | SHAFI, NASIF BIN |
|
|
| Keywords: | Wireless Sensor Networks, Reprogramming |
| Issue Date: | 29-Nov-2011 |
| Series/Report no.: | Canadian theses |
| Abstract: | Over-the-air reprogramming is an important aspect of managing large wireless sensor networks. However, reprogramming deployed sensor networks poses significant challenges due to the energy, processing power and memory limitation of sensor nodes. For improved energy efficiency, a reprogramming mechanism should use less transmission and flash writing overhead. Past research has proposed different mechanisms for reprogramming deployed sensor networks. However, all of these mechanisms produce large patches if software modifications involve changing program layouts and shifting global variables. In addition, existing mechanisms use large amounts of external flash and rewrite entire internal flash. In this thesis, we present a differential reprogramming mechanism called QDiff that mitigates the effects of program layout modifications and retains maximum similarity between old and new software using a clone detection mechanism. Moreover, QDiff organizes the global variables in a novel way that eliminates the effect of variable shifting. Our experiments show that QDiff requires near-zero external flash, and significantly lower internal flash rewriting and transmission overhead than leading existing differential reprogramming mechanisms. |
| Description: | Thesis (Master, Computing) -- Queen's University, 2011-11-29 14:11:44.138 |
| URI: | http://hdl.handle.net/1974/6890 |
| Appears in Collections: | Queen's Theses & Dissertations
Computing Graduate Theses
|
Items in QSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
|
