Broadcast in the Ad Hoc SINR Model
作者： Sebastian Daum , Seth Gilbert , Fabian Kuhn , Calvin Newport
DOI: 10.1007/978-3-642-41527-2_25
关键词:
摘要: … SINR-style model with a collection of assumptions that we collectively call the ad hoc SINR model… Our goal with this model is to capture the key characteristic of wireless communication …
springer.com
sci-hub.st 参考文章(23)
Thomas Kesselheim, A constant-factor approximation for wireless capacity maximization with power control in the SINR model symposium on discrete algorithms. pp. 1549- 1559 ,(2011) , 10.5555/2133036.2133156
Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak, Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks Fundamentals of Computation Theory. pp. 195- 209 ,(2013) , 10.1007/978-3-642-40164-0_20
Colin Cooper, Alan Frieze, Tomasz Radzik, The cover times of random walks on hypergraphs international conference on structural information and communication complexity. ,vol. 6796, pp. 210- 221 ,(2011) , 10.1007/978-3-642-22212-2_19
Tomasz Jurdzinski, Dariusz R. Kowalski, Distributed backbone structure for algorithms in the SINR model of wireless networks international symposium on distributed computing. pp. 106- 120 ,(2012) , 10.1007/978-3-642-33651-5_8
Pradipta Mitra, Magnús M. Halldórsson, Wireless connectivity and capacity symposium on discrete algorithms. pp. 516- 526 ,(2012) , 10.5555/2095116.2095160
Magnús M. Halldórsson, Pradipta Mitra, Towards tight bounds for local broadcasting foundations of mobile computing. pp. 2- ,(2012) , 10.1145/2335470.2335472
Johannes Schneider, Roger Wattenhofer, A log-star distributed maximal independent set algorithm for growth-bounded graphs principles of distributed computing. pp. 35- 44 ,(2008) , 10.1145/1400751.1400758
Dongxiao Yu, Qiang-Sheng Hua, Yuexuan Wang, Francis C.M. Lau, An O(log n) Distributed Approximation Algorithm for Local Broadcasting in Unstructured Wireless Networks distributed computing in sensor systems. pp. 132- 139 ,(2012) , 10.1109/DCOSS.2012.39
Eyal Kushilevitz, Yishay Mansour, An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio Networks SIAM Journal on Computing. ,vol. 27, pp. 702- 712 ,(1998) , 10.1137/S0097539794279109
Christian Scheideler, Andrea Richa, Paolo Santi, An O(log n) dominating set protocol for wireless ad-hoc networks under the physical interference model Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '08. pp. 91- 100 ,(2008) , 10.1145/1374618.1374632