Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form


Li, Weijia (2012) SOFTWARE UPDATE MANAGEMENT IN WIRELESS SENSOR NETWORKS. Doctoral Dissertation, University of Pittsburgh. (Unpublished)

This is the latest version of this item.

Primary Text

Download (2MB) | Preview


Wireless sensor networks (WSNs) have recently emerged as a promising platform for many non-traditional applications, such as wildfire monitoring and battlefield surveillance. Due to bug fixes, feature enhancements and demand changes, the code running on deployed wireless sensors often needs to be updated, which is done through energy-consuming wireless communication. Since the energy supply of battery-powered sensors is limited, the network lifetime is reduced if more energy is consumed for software update, especially at the early stage of a WSN’s life when bug fixes and feature enhancements are frequent, or in WSNs that support multiple applications, and frequently demand a subset of sensors to fetch and run different applications.

In this dissertation, I propose an energy-efficient software update management framework for WSNs. The diff-based software update process can be divided into three phases: new binary generation, diff-patch generation, and patch distribution. I identify the energy-saving opportunities in each phase and develop a set of novel schemes to achieve overall energy efficiency.

In the phase of generating new binary after source code changes, I design an update-conscious compilation approach to improve the code similarity between the new and old binaries. In the phase of generating update patch, I adopt simple primitives in the literature and develop a set of advanced primitives. I then study the energy-efficient patch distribution in WSNs and develop a multicast-based code distribution protocol to effectively disseminate the patch to individual sensors.

In summary, this dissertation successfully addresses an important problem in WSNs. Update-conscious compilation is the first work that compiles the code with the goal of improving code similarity, and proves to be effective. The other components in the proposed framework also advance the state of the art. The proposed software update management framework benefits all WSN users, as software update is indispensable in WSNs. The techniques developed in this framework can also be adapted to other platforms such as the smart phone network.


Social Networking:
Share |


Item Type: University of Pittsburgh ETD
Status: Unpublished
CreatorsEmailPitt UsernameORCID
ETD Committee:
TitleMemberEmail AddressPitt UsernameORCID
Committee ChairZhang, Youtaozhangyt@cs.pitt.eduYOUTAO
Committee MemberMosse, Danielmosse@cs,
Committee MemberChilders, Brucechilders@cs.pitt.eduCHILDERS
Committee MemberHe, Daqingdah44@pitt.eduDAH44
Date: 1 February 2012
Date Type: Publication
Defense Date: 22 October 2010
Approval Date: 1 February 2012
Submission Date: 17 November 2011
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Number of Pages: 154
Institution: University of Pittsburgh
Schools and Programs: Dietrich School of Arts and Sciences > Computer Science
Degree: PhD - Doctor of Philosophy
Thesis Type: Doctoral Dissertation
Refereed: Yes
Uncontrolled Keywords: UCC register allocation, UCC data allocation, instruction-based patching, data-based patching, incremental coalescing single offset assignment, incremental coalescing general offset assignment, multicast-based code redistribution protocol (MCP), DSP
Date Deposited: 01 Feb 2012 12:45
Last Modified: 15 Nov 2016 13:55

Available Versions of this Item

  • SOFTWARE UPDATE MANAGEMENT IN WIRELESS SENSOR NETWORKS. (deposited 01 Feb 2012 12:45) [Currently Displayed]


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item