If you hang the shelf on a wood stud wall, you can use the same wood screws mentioned above to attach the cleat to the studs. Again, to avoid screw breakout through the side of the bracket ...

As for brackets, purchase two to four brackets for every 8 to 10 inches of shelf. You'll also need wood screws, stain, and two heavy-duty ratchet straps. For tools, you'll need a level ...