Wireless ad hoc and sensor networking research has been concentrated on multi-hop scenarios, which have attracted much attention due to potential applications such as conference, hospital, battlefield, rescue, and monitoring scenarios. Much work has been done in protocol and system design for networking and communication, simulation, and experimental study. Recent research in a variety of wireless ad hoc networks, such as mobile ad hoc networks, wireless mesh networks, wireless sensor networks, vehicular networks, and RFID networks, raises a number of interesting, and difficult, theoretical and algorithmic issues. This special issue is devoted to distributed algorithms and theoretical methods in the context of wireless ad hoc and sensor networking.
All four articles in this special issue are selected and invited from papers in the first ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing (FOWANC’08), held in Hong Kong, China on May 27th, 2008. FOWANC’08 is intended to foster cooperation among researchers in wireless ad hoc and sensor networking and theoreticians in algorithm and theory, and push the theoretical research forward for a deeper understanding about ad hoc and sensor networking.