博碩士論文查詢聯邦系統首頁 聯絡信箱 關於我們 加入我們

本論文已被瀏覽 63 次, [ 造訪詳細資料與全文 ] 43 次,[ 回到前頁查詢結果 ] [ 重新搜尋 ]

Multi-message broadcast with abstract MAC layers and unreliable links.

作者:Mohsen Ghaffari, Erez Kantor, Calvin Newport, Nancy Ann Lynch,
出版單位:Association for Computing Machinery (ACM)
核准日期:2016-01-15
類型:Article http //purl.org/eprint/type/ConferencePape
權限:Creative Commons Attribution-Noncommercial-Share Alike.http://creativecommons.org/licenses/by-nc-sa/4.0/....

英文摘要

We study the multi-message broadcast problem using abstract MAC layer models of wireless networks. These models capture the key guarantees of existing MAC layers while abstracting away low-level details such as signal propagation and contention.We begin by studying upper and lower bounds for this problem in a standard abstract MAC layer model---identifying an interesting dependence between the structure of unreliable links and achievable time complexity. In more detail, given a restriction that devices connected directly by an unreliable link are not too far from each other in the reliable link topology, we can (almost) match the efficiency of the reliable case. For the related restriction, however, that two devices connected by an unreliable link are not too far from each other in geographic distance, we prove a new lower bound that shows that this efficiency is impossible. We then investigate how much extra power must be added to the model to enable a new order of magnitude of efficiency. In more detail, we consider an enhanced abstract MAC layer model and present a new multi-message broadcast algorithm that (under certain natural assumptions) solves the problem in this model faster than any known solutions in an abstract MAC layer setting.

United States. Air Force Office of Scientific Research (FA9550-13-1-0042)

Ford Motor Company. University Research Program

National Science Foundation (U.S.) (Grant CCF-1320279)

National Science Foundation (U.S.) (Grant CCF-0939370)

National Science Foundation (U.S.) (Grant CCF-1217506)

National Science Foundation (U.S.) (Grant CCF-AF-0937274)

MIT Center for Wireless Networks and Mobile Computing


無相關資訊


無相關資訊

 

計畫贊助者: