The introduction of mobile devices and wireless communications in the context of the Grid computing paradigm has recently drawn the attention of the research community. We point out fundamental issues and problems emerging from this introduction and further describe our ongoing work for the investigation of key design decisions and optimizations.