Based on the IEEE 802.15.4 LR-WPAN standard, the ZigBee standard has been proposed to interconnect simple, low rate, and battery powered wireless devices. The deployment of ZigBee networks is expected to facilitate numerous applications, such as home-appliance networks, home healthcare, medical monitoring, consumer electronics, and environmental sensors. An effective routing scheme in a ZigBee network is particularly important in that it is the key to achieve resource (e.g., bandwidth and energy) efficiency in ZigBee networks. Routing in a ZigBee network is not exactly the same as in aMANET. In particular, while Full Function Devices (FFD) can serve as network coordinators or network routers, Reduced Function Devices (RFD) can only associate and communicate with FFDs in a Zig- Bee network. Therefore, different from traditional MANET routing algorithms, which only take into account node mobility to figure out a best route to a given destination, node heterogeneity plays an important role in ZigBee network routing. In this chapter, we firstly perform extensive evaluation, using NS-2 simulator, to study the impact of node heterogeneity on ZigBee mesh network routing. The results show that the ZigBee mesh routing algorithm exhibits significant performance difference when the network is highly heterogenous. Then, we study the mesh routing and its support of device mobility with different mobility cases. Under a rich set of preliminary tests, our results indicate that ZigBee device type plays a significant role in determining the routing performance in most mobile scenarios.