Recovery Mechanism for Diff-based Reprogramming in WSNs

• Main Authors: Lien, Shin-Lu, 連新路
• Other Authors: Mei-Ling Chiang
• Format: Others
• Language: en_US
• Published: 2013
• Online Access: http://ndltd.ncl.edu.tw/handle/43949473085522613666

碩士 === 國立暨南國際大學 === 資訊管理學系 === 101 === Reprogramming remote sensor nodes on wireless sensor networks (WSNs) allows the software on them to be dynamically updated or enhanced for adapting to changed environmental conditions or application requirements. Many researches use diff-based approaches to transmit only the code difference to sensor nodes for updating. When traditional full image replacement reprogramming mechanism fails, sensor nodes can simply perform self-recovery by retrying or reloading the stored full image of the previous version, but failure of diff-based reprogramming may cause extra problems. Because sensor node’s storage is limited, the older version of patch files may be overwritten by the next one. Then after many times of update, reprogramming recovery mechanism will lack the intermediate version of patch files for incremental recovery. To recover from this situation, extra data retransmission is needed and the host machine should issue recovery commands, but both of them will also affect all other normal nodes in WSN. The data retransmission is especially unacceptable in a resource-limited WSN environment. To solve these problems, we have proposed two new diff-based recovery mechanisms named N and N-1 Incremental Recovery to recover sensor nodes from reprogramming failures. We implement the proposed mechanism in TinyOS and choose Two-Stage Diff as our diff-based dynamic update mechanism for updating the software on sensor nodes. Two-Stage Diff mechanism is compatible to Deluge mechanism which is taken as TinyOS’s default remote full image update mechanism. Experiments with the modified TinyOS show that our N and N-1 Incremental Recovery compared with the Deluge default recovery mechanism can greatly reduce the amount of retransmitted data and the processing time can be significantly reduced as well.