Description:This book constitutes the refereed proceedings of the First Annual International Conference on Wireless Algorithms, Systems, and Applications, WASA 2006, held in Xi'an, China in August 2006.The 63 revised full papers presented together with 2 invited keynote speech abstracts were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on wireless PAN and wireless LAN, wireless MAN and pervasive computing, data management, mobility, localization and topology control, performance modeling and analysis, MAC, algorithm and system design, security, broadcast/multicast routing, OFDM networks, algorithms and protocols, and modeling and algorithms.