Matches in SemOpenAlex for { <https://semopenalex.org/work/W2162565162> ?p ?o ?g. }
- W2162565162 abstract "This thesis studies optimisation problems related to modern large-scale distributed systems, such as wireless sensor networks and wireless ad-hoc networks. The concrete tasks that we use as motivating examples are the following: (i) maximising the lifetime of a battery-powered wireless sensor network, (ii) maximising the capacity of a wireless communication network, and (iii) minimising the number of sensors in a surveillance application. A sensor node consumes energy both when it is transmitting or forwarding data, and when it is performing measurements. Hence task (i), lifetime maximisation, can be approached from two different perspectives. First, we can seek for optimal data flows that make the most out of the energy resources available in the network; such optimisation problems are examples of so-called max-min linear programs. Second, we can conserve energy by putting redundant sensors into sleep mode; we arrive at the sleep scheduling problem, in which the objective is to find an optimal schedule that determines when each sensor node is asleep and when it is awake. In a wireless network simultaneous radio transmissions may interfere with each other. Task (ii), capacity maximisation, therefore gives rise to another scheduling problem, the activity scheduling problem, in which the objective is to find a minimum-length conflict-free schedule that satisfies the data transmission requirements of all wireless communication links." @default.
- W2162565162 created "2016-06-24" @default.
- W2162565162 creator A5025555126 @default.
- W2162565162 date "2009-06-13" @default.
- W2162565162 modified "2023-09-23" @default.
- W2162565162 title "Optimisation Problems in Wireless Sensor Networks: Local Algorithms and Local Graphs" @default.
- W2162565162 cites W113781070 @default.
- W2162565162 cites W1484713053 @default.
- W2162565162 cites W1488471656 @default.
- W2162565162 cites W1498055323 @default.
- W2162565162 cites W1501644705 @default.
- W2162565162 cites W1502920553 @default.
- W2162565162 cites W1505427821 @default.
- W2162565162 cites W1515157528 @default.
- W2162565162 cites W1516914512 @default.
- W2162565162 cites W1523785148 @default.
- W2162565162 cites W1524807471 @default.
- W2162565162 cites W1550444125 @default.
- W2162565162 cites W1557310162 @default.
- W2162565162 cites W1558294961 @default.
- W2162565162 cites W1571294250 @default.
- W2162565162 cites W1575622900 @default.
- W2162565162 cites W1586958116 @default.
- W2162565162 cites W1592899943 @default.
- W2162565162 cites W1595409123 @default.
- W2162565162 cites W1612498707 @default.
- W2162565162 cites W1684650773 @default.
- W2162565162 cites W1784600267 @default.
- W2162565162 cites W1813487646 @default.
- W2162565162 cites W1850767419 @default.
- W2162565162 cites W1869515244 @default.
- W2162565162 cites W1963519131 @default.
- W2162565162 cites W1967536892 @default.
- W2162565162 cites W1968191405 @default.
- W2162565162 cites W1970754929 @default.
- W2162565162 cites W1975011672 @default.
- W2162565162 cites W1976774288 @default.
- W2162565162 cites W1980155175 @default.
- W2162565162 cites W1984459117 @default.
- W2162565162 cites W1988133548 @default.
- W2162565162 cites W1996066664 @default.
- W2162565162 cites W1997707549 @default.
- W2162565162 cites W1998137177 @default.
- W2162565162 cites W1998757084 @default.
- W2162565162 cites W1999812311 @default.
- W2162565162 cites W2003159902 @default.
- W2162565162 cites W2006716595 @default.
- W2162565162 cites W2006956963 @default.
- W2162565162 cites W2008718608 @default.
- W2162565162 cites W2011039300 @default.
- W2162565162 cites W2011595776 @default.
- W2162565162 cites W2012280556 @default.
- W2162565162 cites W2017345786 @default.
- W2162565162 cites W2018636858 @default.
- W2162565162 cites W2019033219 @default.
- W2162565162 cites W2026014023 @default.
- W2162565162 cites W2027082532 @default.
- W2162565162 cites W2028738060 @default.
- W2162565162 cites W2029278215 @default.
- W2162565162 cites W2031671531 @default.
- W2162565162 cites W2037363355 @default.
- W2162565162 cites W2038225707 @default.
- W2162565162 cites W2038924034 @default.
- W2162565162 cites W2039712860 @default.
- W2162565162 cites W2040924621 @default.
- W2162565162 cites W2042322800 @default.
- W2162565162 cites W2046202953 @default.
- W2162565162 cites W2047424666 @default.
- W2162565162 cites W2051020376 @default.
- W2162565162 cites W2053913299 @default.
- W2162565162 cites W2054910423 @default.
- W2162565162 cites W2059266570 @default.
- W2162565162 cites W2059453880 @default.
- W2162565162 cites W2063241141 @default.
- W2162565162 cites W2063295648 @default.
- W2162565162 cites W2065493456 @default.
- W2162565162 cites W2066636486 @default.
- W2162565162 cites W2067661972 @default.
- W2162565162 cites W2068115726 @default.
- W2162565162 cites W2069281131 @default.
- W2162565162 cites W2073744038 @default.
- W2162565162 cites W2075105933 @default.
- W2162565162 cites W2077158870 @default.
- W2162565162 cites W2081254453 @default.
- W2162565162 cites W2084316739 @default.
- W2162565162 cites W2088188524 @default.
- W2162565162 cites W2089155578 @default.
- W2162565162 cites W2090463147 @default.
- W2162565162 cites W2091659991 @default.
- W2162565162 cites W2091887239 @default.
- W2162565162 cites W2095689360 @default.
- W2162565162 cites W2098327371 @default.
- W2162565162 cites W2100961486 @default.
- W2162565162 cites W2100994793 @default.
- W2162565162 cites W2101781054 @default.
- W2162565162 cites W2105925045 @default.
- W2162565162 cites W2106891910 @default.
- W2162565162 cites W2108918420 @default.
- W2162565162 cites W2109330224 @default.
- W2162565162 cites W2109368894 @default.