Network virtualization has become one of the key technologies in the future Internet research. Compared to significant attention to network virtualization in wired networks, wireless virtualization has just started to gain attention recently, where most research has focused on implementation issues and/or single-hop cellular systems. In this paper, we consider network virtualization in wireless multi-hop networks, where a critical algorithmic component, virtual network embedding problem, is studied. We discuss the key challenges, propose our preliminary algorithm, and validates its performance.