Analysis of random data hopping in distributed multihop wireless networks

Spatial reuse TDMA (time division multiple access) in multihop ad hoc network is a subject of intense research interest for next generation wireless systems. In this paper, the selection of concurrent communication pairs, that utilize the same resources, is formulated as a non-linear mixed integer p...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:TENCON 2008 - 2008 IEEE Region 10 Conference S. 1 - 5
Hauptverfasser: Venkataraman, H., Muntean, G.-M.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.11.2008
Schlagworte:
Ad hoc networks
Data analysis
Heuristic algorithms
interference avoidance model
Linear programming
Next generation networking
Partitioning algorithms
random data hopping
Spatial reuse TDMA
Spread spectrum communication
Telecommunication traffic
Time division multiple access
Wireless networks
ISBN:1424424089, 9781424424085
ISSN:2159-3442
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Spatial reuse TDMA (time division multiple access) in multihop ad hoc network is a subject of intense research interest for next generation wireless systems. In this paper, the selection of concurrent communication pairs, that utilize the same resources, is formulated as a non-linear mixed integer programming problem. However, it has been found that the solution to this non-linear programming problem is NP-hard. Recently, a random data hopping (RDH) technique applied over a time slot partitioned system has been proposed by the authors as a novel heuristic algorithm. This random data hopping scheme is further studied in this paper for different values of traffic loads, and its performance is evaluated under realistic propagation conditions. It has been found that the variation of the system throughput with the traffic load follows a concave function, and it reaches its peak when the traffic load is around 30%.
ISBN:1424424089
9781424424085
ISSN:2159-3442
DOI:10.1109/TENCON.2008.4766463