Advances in wireless communication and computing technologies have prolif- ated ubiquitous infrastructure and ad hoc wireless networks,enabling a wide - riety of applications ranging from environment monitoring to health care, from critical infrastructure protection to wireless security, to name just a few. The complexity and rami?cations of the ever-growing number of mobile users and thevarietyofservicesintensifytheinterestindevelopingfundamentalprinciples, novel algorithms, rigorous and repeatable design methodologies, and systematic evaluation frameworks for the next generation of wireless networks. The annual International Conference on Wireless Algorithms, Systems, and Applications (WASA) provides a forum for researchers and practitioners wor- wide to exchange ideas, share new ?ndings, and discuss challenging issues for the currentandnext-generationwirelessnetworks.PastWASA conferenceswere held in Xian (2006), Chicago (2007), and Dallas (2008). WASA 2009,the 4th WASA conference, took place at the Hyatt Regency- tel indowntownBoston,MA, USA, during August 16-18,2009.Eachsubmission wasreviewed by at least three ProgramCommittee members, who in some cases wereassistedbyexternalreferees.Following a rigorousreviewprocess,35 papers were selected for presentations at the conference. The best paper awards were given to Donghua Deng and Qun Li for "Communication in Naturally Mobile Sensor Networks"and to Yanxiao Zhao,Min Song, Jun Wang,and Eun Parkfor "ThroughputMeasurement-BasedAccessPointSelectionforMulti-rateWireless LANs." Fifteen invited presentations are also included in this volume. Recognizing the rapid development and practical importance of online social networks, WASA 2009 o?ered a special workshop on online "Social Networks, Applications, and Systems." The workshop consisted of seven papers selected by the Program Committee of the workshop, chaired by Guanling Chen and Wei Ding.
This book constitutes the refereed proceedings of the 4th Annual International Conference on Wireless Algorithms, Systems, and Applications, WASA 2009, held in Boston, MA, USA, in August 2009.
The 36 revised full papers presented together with 15 invited papers and 7 workshop papers were carefully reviewed and selected from numerous submissions. Providing a forum for researchers and practitioners worldwide, the papers address current research and development efforts of various issues in the area of algorithms, systems and applications for current and next generation infrastructure and wireless networks. They are divided in topical sections on applications, experimentation, power management; coverage, detection, and topology control; routing, querying, and data collection; localization, security, and services; scheduling and resource management; and online social networks, applications, and systems.