Abstract
We consider an infinite slotted tandem multi-hop network in which every node is capable of hearing only its two neighbors. The destinations of the packets in the front of the various nodes are independent and independently resampled at each slot whether or not the given node was permitted to transmit. Under the following set of permissible access protocols, the maximal node utilization of the network is derived: At the beginning of every slot, each of the nodes may transmit the first packet in its queue; the nodes can coordinate their transmissions at no cost and make use of the destination of the first packet at each queue. The transmission scheme that attains the maximum is also specified.
| Original language | English |
|---|---|
| Pages (from-to) | 55-68 |
| Number of pages | 14 |
| Journal | Performance Evaluation |
| Volume | 9 |
| Issue number | 1 |
| DOIs | |
| State | Published - 1 Jan 1988 |
| Externally published | Yes |
Keywords
- Access Protocol
- Maximal Throughput
- Multi-hop
- Radio Network
- Tandem Network
ASJC Scopus subject areas
- Software
- Modeling and Simulation
- Hardware and Architecture
- Computer Networks and Communications