Logo Logo
Switch Language to German
Jakob, Matthias; Nikolaidis, Ioanis (2016): A Top-Down Aggregation Convergecast Schedule Construction. In: 2016 9th Ifip Wireless and Mobile Networking Conference (Wmnc): pp. 17-24
Full text not available from 'Open Access LMU'.


In this paper we abandon the intuition that the minimum length/latency schedule of aggregation convergecast has to be constructed in an order mimicking the flow of data, i.e., from leaves to the sink. Instead we adopt a top-down construction process (from sink to the leaves), and thus forego the need to construct an aggregation tree a-priori of the (collision free) schedule construction. The resulting scheme, called MINT, is a family of heuristics whose performance is controlled by a candidate link selection strategy. We report on the best found combination of MINT and candidate link selection strategy which specifically attempts to minimize the "cost" incurred by a scheduled transmission where the cost is the number of blocked transmissions that could have occurred in the same timeslot. The results produced show a significant and systematic improvement over the state-of-the-art. We analyze the results to uncover that the improvement due to MINT hinges on the even spatial reuse of the wireless medium.