Preheat An Outdoor Grill For Medium-High Heat. Lightly Oil Grate, And Set 4 Inches From The Heat. Place The Bacon In A Large, Deep Skillet. Cook Over Medium-High Heat Until Evenly Brown. Drain On Paper Towels. Place Hot Dogs On Grill; Cook Until Browned, 5 To 8 Minutes, Turning Once, Or Until Done To Suit Your Taste. Lightly Grill Hot Dog Buns. To Assemble Sandwiches, Place A Slice Of Cheese And Bacon On Each Roll. Add A Hot Dog, Top Each With 1 Tablespoon Barbeque Sauce, Or Desired Amount, And Red Onion.