The more Steem Power you have, the more your vote is worth. It's called "powering up," and you can do that by buying Steem and earning Steem.
Not sure about how long it takes to regenerate? I know there are articles about that if you look for one. ;)