Wireless Algorithms, Systems, and Applications

Over the past decade, sign?cant advances in wireless communication and c- puting technologies have led to the proliferation of reliable and ubiquitous - frastructure and infrastructureless wireless networks all over the world, as well as a diverserangeof new applications, such as mobile social networking,and the surveillance and protection of critical infrastructures and environments. At the same time, these applications have raised new challenges ranging from the t- oretical foundations of these systems, algorithms and protocol design, security andprivacyto rigorousandsystematicdesignandevaluationmethodologiesand new architectures for next-generation systems. 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), Dallas (2008), and Boston (2009). WASA 2010, the 5th WASA conference, took place at the Beijing Wenjin International Hotel in Beijing during August 15 17, 2010. Each submission was reviewed by at least three Program Committee members, who in some cases were assisted by external referees. Following a rigorous review process, 29 (19 regular and 10 short) papers were selected for presentation at the conference. The best paper awardwas given to the paper titled ApproximateOptimization for Proportional Fair AP Association in Multi-rate WLANs by Wei Li, Yong Cui, Shengling Wang, and Xiuzhen Cheng.

Up-to-date results Fast track conference proceedings State-of-the-art report

Klappentext

This book constitutes the refereed proceedings of the 5th Annual International Conference on Wireless Algorithms, Systems, and Applications, WASA 2010, held in Beijing, China, in August 2010. The 19 revised full papers and 10 revised short papers presented together with 18 papers from 4 workshops were carefully reviewed and selected from numerous submissions. The papers are organized in topica sections on topology control and coverage, theoretical foundations, energy-aware algorithms and protocol design, wireless sensor networks and applications, applications and experimentation, scheduling and channel assignment, coding, information theory and security, security of wireless and ad-hoc networks, data management and network control in wireless networks, radar and sonar sensor networks, as well as compressive sensing for communications and networking.

Inhalt
Topology Control and Coverage.- Arbitrary Obstacles Constrained Full Coverage in Wireless Sensor Networks.- Heuristic Algorithms for Constructing Connected Dominating Sets with Minimum Size and Bounded Diameter in Wireless Networks.- Energy-Efficient Algorithm for the Target Q-coverage Problem in Wireless Sensor Networks.- Approaching the Optimal Schedule for Data Aggregation in Wireless Sensor Networks.- Theoretical Foundations.- Approximate Optimization for Proportional Fair AP Association in Multi-rate WLANs.- Minimum CDS in Multihop Wireless Networks with Disparate Communication Ranges.- Minimum Edge Interference in Wireless Sensor Networks.- Maximum Weighted Independent Set of Links under Physical Interference Model.- Energy-Aware Algorithms and Protocol Design.- A QoS-Guaranteed Energy-Efficient Packet Scheduling Algorithm for WiMax Mobile Devices.- Minimum Energy Cost k-barrier Coverage in Wireless Sensor Networks.- On the Performance of Distributed N-Cooperation Power Allocation via Differential Game in Cognitive Radio System.- Energy-Efficient Restricted Greedy Routing for Three Dimensional Random Wireless Networks.- Wireless Sensor Networks and Applications.- Adaptive Energy and Location Aware Routing in Wireless Sensor Network.- Utilizing Temporal Highway for Data Collection in Asynchronous Duty-Cycling Sensor Networks.- The Impact of Reader to Tag Collision on RFID Tag Identification.- A Desynchronization Tolerant RFID Private Authentication Protocol.- Study of Joint Routing and Wireless Charging Strategies in Sensor Networks.- Page Size Optimization for Code Dissemination in Wireless Sensor Networks.- Dynamic Routing Algorithm for Priority Guarantee in Low Duty-Cycled Wireless Sensor Networks.- Applications and Experimentation.- Heterogeneity of Device Contact Process in Pocket Switched Networks.- Delay Minimization of Tree-Based Neighbor Discovery in Mobile Robot Networks.- Two-Stage Target Locating Algorithm in Three Dimensional WSNs under Typical Deployment Schemes.- Scheduling and Channel assignment.- Interference Analysis for FH-Based Multi-radio Wireless Mesh Networks.- Interference-Aware Gossiping Scheduling in Uncoordinated Duty-Cycled Multi-hop Wireless Networks.- A Game Theoretic Approach to Multi-radio Multi-channel Assignment in Wireless Networks.- PAPR Analysis for SOFDM and NC-SOFDM Systems in Cognitive Radio.- Coding, Information Theory and Security.- Application of Compressed Sensing for Secure Image Coding.- Efficient Wireless Broadcasting Using Onion Decoding.- A Spectrally Efficient Anti-Jamming Technique Based on Message Driven Frequency Hopping.- Security of Wireless and Ad-Hoc Networks.- Secure RFID Application Data Management Using All-Or-Nothing Transform Encryption.- Prevention of Wormhole Attacks in Mobile Ad Hoc Networks by Intrusion Detection Nodes.- Data Management and Network Control in Wireless Networks.- A Publicly Verifiable Encryption Scheme with Short Public/Private Keys.- Algorithm on Self-organization of Wireless or Connectionless Clustering.- A Strongly Partitioned Operating System Model for Data Link Networks.- Twin Hybrid ElGamal Encryption over Signed Quadratic Residue Groups.- Extra Slot Allocation for Fair Data Collection in the Slot-Based Grid Network.- An Efficient Multipath Existence Checking Scheme for Wireless Sensor Networks.- Data Collection Scheme for Two-Tier Vehicular Sensor Networks.- Radar and Sonar Sensor Networks.- Energy Efficient Water Filling Ultra Wideband Waveform Shaping Based on Radius Basis Function Neural Networks.- An Introduction to Bayesian Techniques for Sensor Networks.- Fuzzy C-Means Clustering Based Robust and Blind Noncoherent Receivers for Underwater Sensor Networks.- Research on Enhanced Spectrum Efficiency for BWA Networks.- Compressive Sensing for Communications and Networking.- Improved Channel Estimation Based on Compressed Sensing for Pulse Ultrawideband Communication System.- Compressive Sensing Using Singular Value Decomposition.- The Wideband Spectrum Sensing Based on Compressed Sensing and Interference Temperature Estimation.- The Applications of Compressive Sensing to Radio Astronomy.- Compressive Sensing for Autoregressive Hidden Markov Model Signal.