For more background on this please check: https://github.com/cosmos/cosmos-sdk/issues/1541
Opening this as a discussion topic here to come up with a mechanism to reward full nodes on the network.
I have made a rough design in the original github issue. Any feedback on that would be appreciated.