ACM Transactions on Algorithms (TALG): Volume 10 Issue 4, August 2014
Citation Count: 3
Downloads (6 Weeks): 4, Downloads (12 Months): 25, Downloads (Overall): 149
Full text available:
This article studies the design of medium access control (MAC) protocols for wireless networks that are provably robust against arbitrary and unpredictable disruptions (e.g., due to unintentional external interference from co-existing networks or due to jamming). We consider a wireless network consisting of a set of n honest and reliable ...
jamming, MAC protocols, Wireless ad-hoc networks
IPDPS '13: Proceedings of the 2013 IEEE 27th International Symposium on Parallel and Distributed Processing
Publisher: IEEE Computer Society
This paper initiates the study of self-adjusting networks (or distributed data structures) whose topologies dynamically adapt to a communication pattern $\sigma$. % (i.e., an ever changing "traffic matrix''). We present a fully decentralized self-adjusting solution called \Splay Net. A \Splay Net\ is a distributed generalization of the classic splay tree ...
self-organizing networks, splay trees, competitive analysis