 |
DTIC ADA119423: Multi-Access in Packet Radio Networks. |
 |
by Defense Technical Information Center |
 |
Thumbnail |
|
Download |
 |
Web page |
|
|
|
A PRN (packet radio network) is a collection of |
|
geographically distributed, possibly mobile users where |
|
each user is capable of transmitting and receiving |
|
messages over a shared broadcast medium. In a PRN, |
|
messages are divided into packets, which may be fixed or |
|
variable in length, and each packet is transmitted |
|
through the network individually. Packets are assembled |
|
at their destinations to reconstruct the original |
|
messages. The data traffic in a PRN is characterized by |
|
specifying the average message arrival rates to the |
|
network for each o-d (origin-destination) pair. A set of |
|
o-d rates is called feasible if there exist network |
|
protocols under which the number of packets in the |
|
network still not delivered to their destinations remains |
|
finite with probability one. The capacity region of a PRN |
|
is defined to be the set of all feasible sets of o-d |
|
rates. In this thesis, PRNs are studied from the |
|
viewpoint of feasibility, i.e., we take an arbitrary set |
|
of message input rates as given and try to determine if |
|
it is feasible. Our main conclusion is that, unless P = |
|
NP, there exists no practical algorithm for |
|
characterizing the capacity region of a PRN, in the sense |
|
that the decision problem regarding the feasibility of a |
|
given set of o-d rates in NP-complete. (Author) |
|
|
|
Date Published: 2018-01-07 01:52:28 |
|
Identifier: DTIC_ADA119423 |
|
Item Size: 38281822 |
|
Language: english |
|
Media Type: texts |
|
|
|
# Topics |
|
DTIC Archive; Arikan,Erdal; MASSACHUS... |
|
|
|
# Collections |
|
dticarchive |
|
additional_collections |
|
|
|
# Uploaded by |
|
@chris85 |
|
|
|
# Similar Items |
|
View similar items |
|
|
|
PHAROS |
|
