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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:TENCON 2008 - 2008 IEEE Region 10 Conference s. 1 - 5
Hlavní autoři: Venkataraman, H., Muntean, G.-M.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.11.2008
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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