The Nimrod Routing Architecture Status of this Memo This memo provides information for the Internet community. This memo does not specify an Internet standard of any kind. Distribution of this memo is unlimited.
We address opportunistic use of RF spectrum for communication among frequency-agile nodes composing a network, under the assumptions that the network and its environment are time-varying and users external to the network may have precedence in access and use of certain frequencies under certain conditions. We consider three different frequency assignment problems: (1) finding a common broadcast frequency for a set of nodes, (2) finding a frequency assignment for node pairs that permits interference-free communication, and (3) finding a frequency assignment that enables direct communication between an arbitrary pair of nodes. In all cases, the assignments should yield channels of sufficient quality to permit formation of a connected network and to transport traffic according to services desired, and should not cause unacceptable interference at other users. To solve each problem, we offer both a centralized algorithm that uses global information and a distributed algorithm that uses local information, and we discuss the performance of each.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.