Haas, Harald

Sinanovic, Sinan

Venkataraman, H.

English

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%

Edinburgh Research Explorer

A Link Allocation Protocol for Mobile MultiHop Radio Networks,”

A Parallel Algorithm for Broadcast Scheduling Problems in Packet Radio Networks,”

An Improved Algorithm For The Packing of Unequal Circles Within A Larger Containing Circle,”

Complexity of Packing, Covering and Partitioning Problems,”

Distributed Nodes Organization Algorithm for Channel Access in a Multihop Dynamic Radio Network,”

Jamming in Slotted ALOHA Multihop Packet Radio Networks,”

Link Scheduling in Polynomial Time,”

Novel Assignment Strategies For Spatial Reuse TDMA

Quality-of-Service in Ad-Hoc Carrier Sense Multiple Access Wireless Networks,”

Spatial TDMA: A Collision Free Multihop Channel Access Protocol,”

System Spectral Efﬁciency Analysis of a 2-Link Ad hoc Network,”

The Capacity of Wireless Networks,”

Time slot partitioning and random data hopping for multihop wireless networks,”

Variation of Spatial Protection Margin in Multihop Wireless Networks,”

Spatial Reuse and Random Data Hopping in Multihop Ad-hoc Networks

Spatial Reuse and Random Data Hopping in Multihop Ad-hoc Networks

Abstract

Similar works

Full text

Available Versions

Edinburgh Research Explorer