A Top-Down Aggregation Convergecast Schedule Construction

Jakob, Matthias und Nikolaidis, Ioanis (2016): A Top-Down Aggregation Convergecast Schedule Construction. In: 2016 9th Ifip Wireless and Mobile Networking Conference (Wmnc): S. 17-24

Abstract

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.

• Dokumententyp: Zeitschriftenartikel
• Fakultät: Mathematik, Informatik und Statistik > Informatik
• Themengebiete: 000 Informatik, Informationswissenschaft, allgemeine Werke > 004 Informatik
• ISSN: 2163-4033
• Sprache: Englisch