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 book presents 63 revised full papers together with 2 invited keynote speech abstracts, 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, security and more.
Keynote Speech.- Application Oriented Networking (AON): Adding Intelligence to Next-Generation Internet Routers.- Multi-channel Wireless Networks: Capacity, Protocols, and Experimentation.- Session 2A: Wireless PAN and Wireless LAN.- A Priority Management Scheme for High Rate Wireless Personal Area Network.- Connection Control by Virtual Admission in Wireless LAN Environment.- A Scalable Port Forwarding for P2P-Based Wi-Fi Applications.- An Adaptive Energy Saving Mechanism for the IEEE 802.15.4 LR-WPAN.- Traffic-Aware Power Control Algorithm for Low Rate WPAN.- Session 2B: Wireless MAN and Pervasive Computing.- A Generic Software Partitioning Algorithm for Pervasive Computing.- A New Methodology of QoS Evaluation and Service Selection for Ubiquitous Computing.- An Enhanced Energy Saving Scheme in Mobile Broadband Wireless Access Systems.- Energy Aware Multimedia Messaging Services Across Networks and Across Devices for Mobile Users.- Dynamic Bandwidth Allocation in IEEE 802.16.- Session 3A: Data Management.- A Memory Efficient Algorithm for Packet Classification.- Energy-Efficient Multi-query Optimization over Large-Scale Sensor Networks.- On the Design of Soft-Decision Fusion Rule for Coding Approach in Wireless Sensor Networks.- Reliable and Real-Time Data Gathering in Multi-hop Linear Wireless Sensor Networks.- Path Selection of Reliable Data Delivery in Wireless Sensor Networks.- An Efficient and Robust Routing Protocol for Data Aggregation.- Session 3B: Mobility, Localization and Topology Control.- An Area-Based Vertical Motion Estimation on Heterogeneous Wireless Networks.- A Density Control Algorithm for Surveillance Sensor Networks.- Adaptive Weighted Clustering for Large Scale Mobile Ad Hoc Networking Systems.- An Interference Free Cluster-Based TDMA Protocol for Wireless Sensor Networks.- Integrated Multi-layer Registration Combining SIP with Mobile IP Schemes.- ELS: Energy-Aware Some-for-Some Location Service for Ad Hoc Mobile Networks.- Session 4A: Performance Modeling and Analysis.- Throughput Capacity of UWB Ad-Hoc Networks with Infrastructure Support.- Performance of Tomlinson-Harashima Precoding over Spatially Correlated MIMO Channels.- Upper Bound on Operational Lifetime of Ultra Wide Band Sensor Network.- Single-Actor Selection Algorithms for Wireless Sensor and Actor Networks.- A Genetic Algorithm on Multi-sensor Networks Lifetime Optimization.- Session 4B: MAC.- A Power Efficient MAC Protocol for IEEE 802.11 Multihop Ad Hoc Networks.- A Novel Energy-Aware TDMA Scheduling Algorithm for Wireless Sensor Networks.- A Distributed Code Assignment Algorithm with High Code Reusability for CDMA-Based Ad Hoc Networks.- A Medium Access Control Scheme for Providing Reliability in Wireless Ad Hoc Networks.- An Adaptive Latency-Energy Balance Approach of MAC Layer in Wireless Sensor Networks.- Session 6A: Algorithm and System Design.- A Convex-Hull Based Algorithm to Connect the Maximal Independent Set in Unit-Disk Graphs.- A Pure Localized Algorithm for Finding Connected Dominating Set in MANETs by Classification of Neighbors.- Dependency-Based Dynamic Component Reconfiguration for Wireless Computing Systems.- Non-uniform Information Transmission for Minimum Distortion in Wireless Networks.- A UDP-Based State-Sharing Mechanism of SIP Transaction Stateful Proxy.- A Novel Analog Pre-distorter of TWTA Non-linearity in High Power Satellite Transmitters.- Session 6B: Security.- Secure Data Transmission on Multiple Paths in Mobile Ad Hoc Networks.- Accusation Resolution Using Security Metrology.- Ring Signature Based on ElGamal Signature.- Key Management in Sensor Networks.- Efficient Password-Based Authentication and Key Exchange Scheme Preserving User Privacy.- A Trust-Based Routing Framework in Energy-Constrained Wireless Sensor Networks.- Session 7A: Broadcast/Multicast Routing.- Minimum Multicast Time Problem in Wireless Sensor Networks.- On Broadcast Authentication in Wireless Sensor Networks.- Tree-Based Multicast Meshes with Variable Density of Redundant Paths on Mobile Ad Hoc Networks.- Low-Latency Broadcast Scheduling in Ad Hoc Networks.- Session 7B: OFDM Networks.- A Study on the CI-OFDM Communication System for the High Quality and High Speed Communication System.- Design and Analysis of Side Information Embedded PTS Scheme in the OFDM Communication System.- Performance Analysis of a Framed ALOHA System with Diversity Frequency Hopping.- Optimized Channel Utilization in Multi-carrier Wireless Mobile Networks.- Session 8A: Algorithms and Protocols.- An Energy-Aware Quality of Services Routing Protocol in Mobile Ad Hoc Networks.- Bandwidth Guaranteed Routing in Wireless Mesh Networks.- An Altitude Based Dynamic Routing Scheme for Ad Hoc Networks.- PREG: A Practical Power Control Algorithm Based on a Novel Proximity Graph for Heterogeneous Wireless Sensor Networks.- Algorithms for Delay Constrained and Energy Efficiently Routing in Wireless Sensor Network.- Session 8B: Modeling and Algorithms.- The Effective Radius Model for Multi-hop Wireless Networks.- Modeling and Analysis for an Enhanced Three-Tier Dynamic Location Management in 3G.- MTSP: Multi-hop Time Synchronization Protocol for IEEE 802.11 Wireless Ad Hoc Network.- Upperbounding End-to-End Throughput of Multihop Wireless Networks.- Dynamicity Aware Graph Relabeling Systems and the Constraint Based Synchronization: A Unifying Approach to Deal with Dynamic Networks.- Studying Rational User Behavior in WCDMA Network and Its Effect on Network Revenue.
