Soak beans in water in the fridge over night. When ready to cook, rinse beans, add to a pot and add 1½ quarts of boiling water. Simmer for 1 to 1½ hours or until beans are tender. Add salt to the water after 1 hour of cooking.
Drain beans and place in a 7x11 inch baking dish.
Preheat your oven to 190° C (375° F).
In a bowl, mix together tomato sauce, onion, ketchup, brown sugar, vinegar, Worcestershire sauce, and mustard.
Pour sauce over the beans.
Slit hot dogs lengthwise, but not through the ends. Place a strip of cheese in each slit.
Arrange hot dogs on top of beans.
Bake for 20-25 minutes or until hot.
Serve and enjoy.