It is shown that the decision problem regarding the membership of a point in the capacity
region of a packet radio network is nondeterministic polynomial time hard (NP hard). The …

… The rest of this paper describes a routing protocol for a packet radio network based on PFA,
which we call wireless routing protocol (WFP). Section 2 gives a detailed description of WRP…

The probability q/sub i/ of successful reception in a nonfading mobile radio channel with i
contending mobiles transmitting to a central base station is studied for a number of different …

… the capacity of packet radio networks in which the … network in a store and forward fashion.
This random location of nodes can be thought of as representing either an arbitrary network or …

… We will refer to such a network as an uniform range packet radio network and model it using
… Point graphs are introduced in this paper for the purpose of modeling packet radio networks. …

… ranges to the nodes of a multihop packet radio network so as to minimize the total power …
network is strongly connected (ie, each node can communicate along some path in the network …

… -point networks in which each channel is utilized by a single pair of nodes, the radio channel
in packet radio networks … : i) in a given locality determined by radio connectivity, the channel …

… Networks (MPRNET). In this paper we define and discuss Mobile Packet Radio Networks and
… protocols for a Mobile Packet Radio Network link, which is a typical example of a degraded …

… of arbitrary topology multihop packet radio networks that employ a … We consider both
exponen.tial and nonexponential packet … throughput in networks of size up to 100 radio nodes. …

… a packet radio automatically keeps track of a potentially continuouslychanging network
topology… We conclude by looking briefly at some applications of packet radio networks and by sum…