wakeonlan コマンドを使えば実現できます。

wakeonlan MACアドレス

出来ます。がネットーワーク機器の話になり、ubuntuとは関係ないので割愛します。面倒くさいとだけ言っておきます。

簡単なのは、LAN内部に省電力なサーバーを常時稼動させておき、そのサーバーにsshしてwakeonlanするのが楽かなと思います。

＃ 私は消費電力3w程度のサーバーで動かしています。