Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 3 of 3
Full-Text Articles in Physical Sciences and Mathematics
A Data Science Course For Undergraduates: Thinking With Data, Benjamin Baumer
A Data Science Course For Undergraduates: Thinking With Data, Benjamin Baumer
Mathematics Sciences: Faculty Publications
Data science is an emerging interdisciplinary field that combines elements of mathematics, statistics, computer science, and knowledge in a particular application domain for the purpose of extracting meaningful information from the increasingly sophisticated array of data available in many settings. These data tend to be nontraditional, in the sense that they are often live, large, complex, and/or messy. A first course in statistics at the undergraduate level typically introduces students to a variety of techniques to analyze small, neat, and clean datasets. However, whether they pursue more formal training in statistics or not, many of these students will end up …
Set It And Forget It: Approximating The Set Once Strip Cover Problem, Amotz Bar-Noy, Benjamin Baumer, Dror Rawitz
Set It And Forget It: Approximating The Set Once Strip Cover Problem, Amotz Bar-Noy, Benjamin Baumer, Dror Rawitz
Mathematics Sciences: Faculty Publications
We consider the Set Once Strip Cover problem, in which n wireless sensors are deployed over a one-dimensional region. Each sensor has a fixed battery that drains in inverse proportion to a radius that can be set just once, but activated at any time. The problem is to find an assignment of radii and activation times that maximizes the length of time during which the entire region is covered. We show that this problem is NP-hard and that RoundRobin, the algorithm in which the sensors take turns covering the entire region, has a tight approximation guarantee of 3. Moreover, we …
Average Case Network Lifetime On An Interval With Adjustable Sensing Ranges, Amotz Bar-Noy, Benjamin Baumer
Average Case Network Lifetime On An Interval With Adjustable Sensing Ranges, Amotz Bar-Noy, Benjamin Baumer
Mathematics Sciences: Faculty Publications
Given n sensors on an interval, each of which is equipped with an adjustable sensing radius and a unit battery charge that drains in inverse linear proportion to its radius, what schedule will maximize the lifetime of a network that covers the entire interval? Trivially, any reasonable algorithm is at least a 2-approximation for this Sensor Strip Cover problem, so we focus on developing an efficient algorithm that maximizes the expected network lifetime under a random uniform model of sensor distribution. We demonstrate one such algorithm that achieves an expected network lifetime within 12 % of the theoretical maximum. Most …