Your first backup over wireless will be painfully slow -- Apple recommends connecting the computer via ethernet cable for the initial backup, then subsequent backups (since they'll be much smaller than the first, complete backup) can be done over wireless.
You can do the first backup over wireless, but it may take 24 hours or more to complete, and the initial backup should not be interrupted.