The invention provides a method and system for routing broadcast messages by managing a plurality of observation tables in a wireless ad-hoc network having a plurality of nodes. The method includes receiving one or more broadcast messages from one or more second nodes at a first node and stores information received from the broadcast messages pertaining to the one or more second nodes in one or more observation tables at the first node. A maximum aposteriori probability of connectivity is then computed for the one or more second nodes based on the information in the one or more observation tables maintained at the first node utilizing Bayesian approach. Thereafter, the first node transmits broadcast messages to the one or more second nodes based on the maximum aposteriori probability of connectivity computed for the one or more second nodes from the first node.