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. / Thesis (Master, Computing) -- Queen's University, 2011-11-29 14:11:44.138
| Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:OKQ.1974/6890 |
| Date | 29 November 2011 |
| Creators | SHAFI, NASIF BIN |
| Contributors | Queen's University (Kingston, Ont.). Theses (Queen's University (Kingston, Ont.)) |
| Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
| Language | English, English |
| Detected Language | English |
| Type | Thesis |
| Rights | This publication is made available by the authority of the copyright owner solely for the purpose of private study and research and may not be copied or reproduced except as permitted by the copyright laws without written authority from the copyright owner. |
| Relation | Canadian theses |
Page generated in 0.002 seconds