We consider a wireless data network setup that provides scalability and robustness to node failures, while achieving high throughput and low mean delay. A semi-ad-hoc Frequency-Hopped (FH) Network Diversity Multiple Access (NDMA) scheme is proposed. In this scheme, nodes are dynamically organized into clusters, where each cluster operates under NDMA random access protocol with FH on a per packet slot basis using a cell-specific FH pattern. In a moderately loaded system, collisions between packets from different clusters are not negligible. In order to guard against such collisions, we propose NDMA with a fixed re-transmission margin of M slots. For this system, we derive a sufficient condition for stability using a deterministic fluid arrivals model. We also analyze steady-state, and obtain useful formulas for approximating mean packet delay.
|Original language||English (US)|
|Number of pages||4|
|Journal||ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings|
|State||Published - 2003|
|Event||2003 IEEE International Conference on Accoustics, Speech, and Signal Processing - Hong Kong, Hong Kong|
Duration: Apr 6 2003 → Apr 10 2003