FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2142507630> ?p ?o ?g. }

• W2142507630 abstract "Real-world applications of wireless sensor networks are frequently faced with network capacity constraints, restricting the sensing frequency or scalability of the deployment. In the absence of transport-layer rate control the allocation of network capacity can be highly asymmetric, favoring sensing nodes near the collection agent. Further, external interference and new participatory sensing paradigms can result in highly dynamic collection topologies. Lastly, protocols for the resource-constrained networks must emphasize low complexity while minimizing control overhead. Addressing these challenges, we present a novel backpressure-based routing and rate-control stack that is motivated by stochastic network optimization theory. Current data collection protocols for wireless sensor networks are mostly based on quasi-static minimum-cost routing trees. We first consider an alternative, highly-agile approach called backpressure routing, in which routing and forwarding decisions are made on a per-packet basis. Although there is considerable theoretical literature on backpressure routing, it has not been previously implemented on practical systems due to concerns of packet looping, the effect of link losses, large packet delays, and scalability. We present the Backpressure Collection Protocol (BCP) for sensor networks, the firstever implementation of dynamic backpressure routing in wireless networks. In particular, xi we demonstrate for the first time that replacing the traditional FIFO queue service in backpressure routing with LIFO queues reduces the average end-to-end packet delays for delivered packets drastically (75% under high load, 98% under low load). Further, we improve backpressure scalability by introducing a new concept of floating queues into the backpressure framework. Under static network settings, BCP shows a more than 60% improvement in max-min rate over the state of the art Collection Tree Protocol (CTP). We also empirically demonstrate the superior delivery performance of BCP in dynamic network settings, including conditions of extreme external interference and highly mobile sinks. Backpressure-based stochastic network optimization theory employs a tunable optimization parameter, V . As V is increased, utility or penalty performance approaches the optimal like O( 1 V ) while delay grows linearly in V . We provide analysis motivating the novel usage of the LIFO queueing discipline in backpressure stacks, suggesting that delay scales near-optimally like O(log2(V )) for all but a small fraction of traffic. We then empirically evaluate delay and discard performance of BCP as the V parameter is raised, and find the results in strong agreement with theory. Finally, we turn our attention to state of the art rate control protocols for wireless sensor networks, which are traditionally assumed to run atop the aforementioned quasistatic routing trees. We implement and empirically explore a backpressure rate controller, theoretically capable of maximizing an aggregate source utility function while the underlying backpressure routing framework dynamically routes packets, often amongst multiple paths, to the collection agent. We demonstrate an alpha-fair rate controller which xii achieves 95% of the empirically determined max-min fair rate allocation over a 20-mote deployment, and 80% of the max-min fair rate allocation over 40 motes." @default.
• W2142507630 created "2016-06-24" @default.
• W2142507630 creator A5010426211 @default.
• W2142507630 date "2010-01-01" @default.
• W2142507630 modified "2023-09-27" @default.
• W2142507630 title "DYNAMIC ROUTING AND RATE CONTROL IN STOCHASTIC NETWORK OPTIMIZATION: FROM THEORY TO PRACTICE" @default.
• W2142507630 cites W1489058467 @default.
• W2142507630 cites W1496940124 @default.
• W2142507630 cites W1527204783 @default.
• W2142507630 cites W1558875883 @default.
• W2142507630 cites W1582880497 @default.
• W2142507630 cites W1656048259 @default.
• W2142507630 cites W1732213286 @default.
• W2142507630 cites W1857915517 @default.
• W2142507630 cites W1964882057 @default.
• W2142507630 cites W1965889977 @default.
• W2142507630 cites W1970958325 @default.
• W2142507630 cites W1972770660 @default.
• W2142507630 cites W1974877378 @default.
• W2142507630 cites W1983598160 @default.
• W2142507630 cites W1985093013 @default.
• W2142507630 cites W1987529968 @default.
• W2142507630 cites W1992892689 @default.
• W2142507630 cites W1993248613 @default.
• W2142507630 cites W1994581914 @default.
• W2142507630 cites W1995120351 @default.
• W2142507630 cites W1995862053 @default.
• W2142507630 cites W1996753906 @default.
• W2142507630 cites W1997996213 @default.
• W2142507630 cites W2001112302 @default.
• W2142507630 cites W2003801825 @default.
• W2142507630 cites W2009508617 @default.
• W2142507630 cites W2011233235 @default.
• W2142507630 cites W2014411916 @default.
• W2142507630 cites W2023007396 @default.
• W2142507630 cites W2025429957 @default.
• W2142507630 cites W2033129021 @default.
• W2142507630 cites W2038007012 @default.
• W2142507630 cites W2038201329 @default.
• W2142507630 cites W2041248965 @default.
• W2142507630 cites W2047282676 @default.
• W2142507630 cites W2053041243 @default.
• W2142507630 cites W2058232210 @default.
• W2142507630 cites W2058632086 @default.
• W2142507630 cites W2070317877 @default.
• W2142507630 cites W2075204460 @default.
• W2142507630 cites W2076267162 @default.
• W2142507630 cites W2084135546 @default.
• W2142507630 cites W2086002250 @default.
• W2142507630 cites W2088632464 @default.
• W2142507630 cites W2090609496 @default.
• W2142507630 cites W2093143317 @default.
• W2142507630 cites W2095971510 @default.
• W2142507630 cites W2096568537 @default.
• W2142507630 cites W2097058227 @default.
• W2142507630 cites W2097460691 @default.
• W2142507630 cites W2099528373 @default.
• W2142507630 cites W2100609801 @default.
• W2142507630 cites W2100617218 @default.
• W2142507630 cites W2101963262 @default.
• W2142507630 cites W2102482985 @default.
• W2142507630 cites W2102952621 @default.
• W2142507630 cites W2103228631 @default.
• W2142507630 cites W2103556250 @default.
• W2142507630 cites W2103662601 @default.
• W2142507630 cites W2105177639 @default.
• W2142507630 cites W2105749254 @default.
• W2142507630 cites W2105802076 @default.
• W2142507630 cites W2105831729 @default.
• W2142507630 cites W2105911469 @default.
• W2142507630 cites W2106387257 @default.
• W2142507630 cites W2106403318 @default.
• W2142507630 cites W2106413335 @default.
• W2142507630 cites W2107905431 @default.
• W2142507630 cites W2108481447 @default.
• W2142507630 cites W2108598902 @default.
• W2142507630 cites W2109679596 @default.
• W2142507630 cites W2109936326 @default.
• W2142507630 cites W2111072230 @default.
• W2142507630 cites W2111111086 @default.
• W2142507630 cites W2111240713 @default.
• W2142507630 cites W2112651106 @default.
• W2142507630 cites W2113966777 @default.
• W2142507630 cites W2120117050 @default.
• W2142507630 cites W2120344179 @default.
• W2142507630 cites W2120417050 @default.
• W2142507630 cites W2123562143 @default.
• W2142507630 cites W2124651399 @default.
• W2142507630 cites W2124705135 @default.
• W2142507630 cites W2126143263 @default.
• W2142507630 cites W2127350146 @default.
• W2142507630 cites W2127949150 @default.
• W2142507630 cites W2127958392 @default.
• W2142507630 cites W2129807739 @default.
• W2142507630 cites W2132932625 @default.
• W2142507630 cites W2133304743 @default.
• W2142507630 cites W2133470825 @default.
• W2142507630 cites W2133471947 @default.
• W2142507630 cites W2135505702 @default.
• W2142507630 cites W2136518308 @default.

• next