Publication:
Sensor Control and Scheduling Strategies for Sensor Networks

Simple item page
dc.contributor.advisorJim Kurose
dc.contributor.advisorAndrew G. Barto
dc.contributor.advisorDeepak Ganesan
dc.contributor.authorManfredi, Victoria U.
dc.contributor.departmentUniversity of Massachusetts Amherst
dc.date2023-09-22T20:27:51.000
dc.date.accessioned2024-04-26T19:45:32Z
dc.date.available2024-04-26T19:45:32Z
dc.date.issued2009-09-01
dc.description.abstractWe investigate sensor control and scheduling strategies to most effectively use the limited resources of an ad hoc network or closed-loop sensor network. In this context, we examine the following three problems. Where to focus sensing? Certain types of sensors, such as cameras or radars, are unable to simultaneously collect high fidelity data from all environmental locations, and thus require some sort of sensing strategy. Considering a meteorological radar network, we show that the main benefits of optimizing sensing over expected future states of the environment are when there are multiple small phenomena in the environment. Considering multiple users, we show that the problem of call admission control (i.e., deciding which sensing requests to satisfy) in the context of a virtualized private sensor network can be solved in polynomial time when sensor requests are divisible or fixed in time. When sensor requests are indivisible but may be shifted in time, we show that the call admission control problem is NP-complete. How to make sensing robust to delayed and dropped packets? In a closed-loop sensor network, data collected by the sensors determines each sensor's future data collection strategy. Network delays, however, constrain the quantity of data received by the time a control decision must be made, and consequently affect the quality of the computed sensor control. We investigate the value of separate handling of sensor control and data traffc, during times of congestion, in a closed-loop sensor network. Grounding our analysis in a meteorological radar network, we show that prioritizing sensor control traffc decreases the round-trip control-loop delay, and thus increases the quantity and quality of the collected data and improves application performance. How to make routing robust to network changes? In wireless sensor and mobile ad-hoc networks, variable link characteristics and node mobility give rise to changing network conditions. We propose a routing algorithm that selects a type of routing subgraph (a braid) that is robust to changes in the network topology. We analytically characterize the reliability of a class of braids and their optimality properties, and give counter-examples to other conjectured optimality properties in a well-structured (grid) network. Comparing with dynamic source routing, we show that braid routing can significantly decrease control overhead while only minimally degrading the number of packets delivered, with gains dependent on node density.
dc.description.degreeDoctor of Philosophy (PhD)
dc.description.departmentComputer Science
dc.identifier.doihttps://doi.org/10.7275/00c8-1t52
dc.identifier.urihttps://hdl.handle.net/20.500.14394/38544
dc.relation.urlhttps://scholarworks.umass.edu/cgi/viewcontent.cgi?article=1107&context=open_access_dissertations&unstamped=1
dc.source.statuspublished
dc.subjectResource Constraints
dc.subjectRouting
dc.subjectScheduling
dc.subjectSensor Control
dc.subjectSensor Networks
dc.subjectComputer Sciences
dc.titleSensor Control and Scheduling Strategies for Sensor Networks
dc.typedissertation
dc.typearticle
dc.typedissertation
digcom.contributor.authorisAuthorOfPublication|email:victoria.manfredi@gmail.com|institution:University of Massachusetts Amherst|Manfredi, Victoria U.
digcom.identifieropen_access_dissertations/105
digcom.identifier.contextkey1077362
digcom.identifier.submissionpathopen_access_dissertations/105
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Manfredi_umass_0118D_10243.pdf
Size:
2.25 MB
Format:
Adobe Portable Document Format
Name: Manfredi_umass_0118D_10243.pdf
Size: 2.25 MB
Kind: Adobe PDF
Collections
Dissertations