Physical Sciences and Mathematics Commons^™

Solving Capacitated Data Storage Placement Problems In Sensor Networks, Zhenfei Wu

Electronic Thesis and Dissertation Repository

Data storage is an important issue in sensor networks as the large amount of data collected by the sensors in such networks needs to be archived for future processing. In this thesis we consider sensor networks in which the information produced by the sensors needs to be collected by storage nodes where the information is compressed and then sent to a central storage node called the sink. We study the problem of selecting k sensors to be used as storage nodes so as to minimize the total cost of sending information from the sensors to the storage nodes and from …