Carefully make a slice down the middle of each hot dog making sure not to cut it in half. Stuff with cheddar cheese. Wrap bacon around stuffed hot dog. Place on broiler pan and broil for 35 minutes. Flip frank around until bacon is cooked through. Remove from pan and serve in a bun.