Concrete anchors (RedHed™ is an example) or anchor screws (Tapcon™ is a popular brand) seem to be the best idea. However, you indicate that this needs to be removed regularly.
For anything that needs to be screwed in then removed regularly, threaded inserts are definitely the way to go.
A simple internet search for concrete threaded insert
returned quite a number of options. This link to McMaster-Carr®'s page for concrete threaded inserts happened to be the first result in the list and is a well known nation-wide retailer. I have no affiliation with them and don't even think I've ever actually purchased anything from them, though I've definitely heard of them. There were also what appeared to be quite a number of local companies that sell them, as well.
I believe that the installation of as many anchors as you feel necessary (based on the weight of the thing being installed and the ratings of the anchors) and some simple machine screws/bolts with matching threads would, in all likelihood, be your simplest answer.
If you have a poured concrete wall, you can put them anywhere you want. If you have a block wall, I'd suggest spacing them so they go into the webs of the blocks and don't end up with the interior end hanging into the void in a block.