As wireless users have become increasingly mobile, tracking their location and establishing communications links between them have become critical. Location management, paging and routing are the key technologies for performing these crucial functions. This comprehensive work examines past, present and future advances in location management and routing protocols for both single-hop and multi-hop mobile wireless networks.