In an Optimized Link State Routing (OLSR)-based mobile wireless network, optimizing the flooding of broadcast messages is a challenging task due to node's mobility and bandwidth resource consumption. To complement existing solutions to this problem, the Multi-Point Relays (MPR) selection has recently been advocated as a promising technique that has an additional feature of reducing the number of redundant re-transmission occurring in the network. This paper continuous on the investigation of an existing MPR-based solution, arguing that by considering a cost factor as an additional decision parameter in selecting the MPR nodes, the enhanced MPR selection algorithm leads to less packet loss in the network. Simulation experiments are presented to validate the stated goal, using the average packet loss ratio as the performance metric.