How can relay nodes be rewarded?

[TierNolan]

Proof of Stake doesn't guarantee that you're relaying others transactions.

Also, with ppcoin, I think it works based on interest.

You connect and get x% interest per year on any coins.  The more coins the higher your odds, but if you don't get paid the interest, you can get it paid the next time you login.

The benefit of being online all the time is compounding of the interest.

[Altoidnerd]

Proof of Stake doesn't guarantee that you're relaying others transactions.

Also, with ppcoin, I think it works based on interest.

You connect and get x% interest per year on any coins.  The more coins the higher your odds, but if you don't get paid the interest, you can get it paid the next time you login.

The benefit of being online all the time is compounding of the interest.

BTW Proof of stake also discourages spending, which is...not sure. 

To the OP: perhaps full nodes can be rewarded through an https://en.bitcoin.it/wiki/Contracts#Example_3:_Assurance_contracts

[amincd]

You can build micropayment channels to a set of nodes you selected randomly when your wallet first initialised, and which other nodes hint have good uptime. You then make micropayments for services rendered: most obviously, blocks served. This does not require any complicated cryptography.

+1

This also doesn't require any core protocol changes (hard forks).

[bitpop]

People used to donate to p2pool miners

[dewdeded]

Is the network in trouble somehow? Why the need to reward people for "relaying nodes"?

+1