You can append multiple search terms in an NSPredicate using the usual boolean operands such as AND/OR.
Something like this should do the trick.
[NSPredicate predicateWithFormat:@"name contains[cd] %@ OR ssid contains[cd] %@", query, query];
Hope that helps :)