01 - 
                Pop hot dogs in a foil pan. Spread mayo and mustard on top and sprinkle rub all over. Flip them and repeat.
              
              
              
                02 - 
                Warm up your smoker to 225°F (107°C) for indirect heat. Add water to the pan if your smoker has one, and toss in hickory or another wood you like.
              
              
              
                03 - 
                Let the hot dogs smoke for roughly an hour. Watch for a darker color as they cook.
              
              
              
                04 - 
                Take hot dogs out, chop them into inch-long pieces, and put them back in the pan. Mix in the barbecue sauce, rub, and brown sugar. Stir so everything's coated well.
              
              
              
                05 - 
                Crank the smoker up to 375°F (191°C). Put the pan inside and stir every 10-15 minutes until it's caramelized just right.