Wireless Algorithms, Systems, and Applications
6th International Conference, WASA 2011, Chengdu, China, August 11-13, 2011, Proceedings
Published on 23. August 2011
XIV, 434 pages
978-3-642-23490-3 (ISBN)
Description
This book constitutes the refereed proceedings of the 6th Annual International Conference on Wireless Algorithms, Systems, and Applications, WASA 2011, held in Chengdu, China, in August 2011.
The 26 revised full papers and 13 invited papers presented were carefully reviewed and selected from numerous submissions. The papers address all current trends, challenges, and state of the art solutions related to various issues in wireless networks. Topics of interests include, but not limited to, effective and efficient state-of-the-art algorithm design and analysis, reliable and secure system development and implementations, experimental study and test bed validation, and new application exploration in wireless networks.
More details
Other editions
Additional editions
Yu Cheng | Do Young Eun | Zhiguang Qin
Wireless Algorithms, Systems, and Applications
6th International Conference, WASA 2011, Chengdu, China, August 11-13, 2011, Proceedings
Book
08/2011
1st Edition
Springer
€53.49
Shipment within 5-7 days
Content
- Title page
- Preface
- Organization
- Table of Contents
- Experimental Analysis of Link Estimation Methods in Low Power Wireless Networks
- Introduction
- Why Data-Driven Link Estimation
- Experiment Design
- Experimental Results
- Routing Performance
- Related Work
- Concluding Remarks
- References
- Distributed Receiver/Receiver Synchronization in Wireless Sensor Networks: New Solution and Joint Offset/Skew Estimators for Gaussian Delays
- Introduction
- Related Work
- Solution Description
- Assumptions
- New Solution
- Estimators and Analysis
- Offset Model
- Joint Offset/Skew Model
- Conclusion
- References
- Minimum-Cost Linear Coverage by Sensors with Adjustable Ranges
- Introduction
- Fixed Sensor with Finite Choices of Powers
- Fixed Sensor with Arbitrary Choice of Powers
- ? = 1
- ? & 1
- Conclusion
- References
- Two Sides Approximation Algorithms for Channel Assignments in Wireless Network
- Introduction
- Weighted Channel Assignment
- Definitions and Models
- Multiple Channel with Fixed Interference Radius Scheduling
- Single Channel with Fixed Interference Radius Scheduling
- Conclusions
- References
- Efficient Maximum Weighted Sum-Rate Computation for Multiple Input Single Output Broadcast Channels
- Introduction
- Models for MIMO BC and Weighted Sum-Rate
- Algorithm AlW1
- Convergence of Algorithm AlW1
- Performance Results and Comparison
- Conclusion
- References
- On Topology of Sensor Networks Deployed for Tracking
- Introduction
- Problem Statement
- System Model and Goal
- Application of Blind Source Separation Algorithms in Tracking Targets
- Requirements on Candidate Topologies
- Topology of Wireless Sensor Networks for Tracking
- Topology Impact on Separation Performance
- Proposed Topologies
- Performance Evaluation
- Experiment Setup
- Number of Sensors Per Cluster (nclust)
- Effect of Number of Targets (ntargets)
- Related Work
- Conclusion
- References
- Multicast Capacity-Delay Tradeoff with Network Coding in MANETs
- Introduction
- Network Model with Coding Scheme
- Network Model
- Network Coding Operation
- Capacity and Delay in the 2-Hop Relay Algorithm with Network Coding
- Capacity and Delay in Multi-hop Relay Algorithm with Network Coding
- Network Model with Base Station
- Capacity and Delay in 2-Hop Relay Algorithm with Base Stations
- Network Model with Network Coding and Infrastructure Mode
- Capacity and Delay in Infrastructure Network with Network Coding
- Comparison of Each Algorithm
- Conclusions
- References
- Maximizing Capacity with Power Control under Physical Interference Model in Simplex Mode
- Introduction
- Preliminaries
- Power Control and Link Selection
- Long Links
- Short Links
- Approximation Algorithm
- Discussions
- References
- A Genetic Algorithm for Constructing a Reliable MCDS in Probabilistic Wireless Networks
- Introduction
- Problem Statement
- Network Model
- Problem Definition
- Remarks
- RMCDS-GA Algorithm
- GA Overview
- Representation of Chromosomes
- Population Initialization
- Fitness Function
- Selection (Reproduction) Scheme
- Genetic Operations
- Performance Evaluation
- Simulation Environment
- Simulation Results
- Conclusions
- References
- Wireless Coverage via Dynamic Programming
- Introduction
- Double Side Disk Cover
- Our Algorithm
- Weighted Forwarding Set Cover
- Literature Review
- Conclusion
- References
- Energy Efficient Data Aggregation in Solar Sensor Networks
- Introduction
- System Model and Assumption
- Energy Efficient Scheduling
- Network Model
- Energy Harvest and Consumption Model
- Data Aggregation
- Constructing MaWDS
- Choosing Connectors
- Dominatee Selection
- Energy Consumption
- Related Work
- Solar Power
- WCDS
- Conclusion
- References
- Improving Performance of Multi-Radio Frequency-Hopping Wireless Mesh Networks
- Introduction
- Signal Modeling
- MIMO Signal and Interference Modeling
- Space-Time Block Coding
- Performance Simulation
- Multi-Radio Frequency-Hopping Wireless Mesh Network with STBC
- Network Model
- Frequency Hopping Parameters
- The Channel Assignment Procedure and Algorithm
- SER-Based Cost Function
- Conclusion
- References
- Minimum Delay Routing in Multihop Wireless Networks
- Introduction
- Related Work
- Preliminaries
- Minimum Interference Routing (MIR)
- The Model
- Linearization
- Routing Path Reconstruction and Rounding
- Simulation
- Concluding Remarks
- References
- The Design of a Wireless Sensor Network for Seismic-Observation-Environment Surveillance
- Introduction
- Related Works
- Tunnel Environment Surveillance via Sensor Networks
- The Framework of HTS System
- Hardware
- System Architecture
- Function Design and Implementation
- Data Sampling and Collection
- Data Management
- Zone-Based Adaptive Data Collecting Algorithm
- Performance Evaluation
- Evaluation of Humidity Surveillance
- Conclusions
- References
- Modelling and Performance Analysis of Queueing Systems for Self-similar Services in Wireless Cooperative Multi-relay Networks
- Introduction
- System Model and Background Knowledge
- Self-similar Traffic Model
- Traffic Queue Model
- Cooperative Relay System Model
- Traffic Queueing Analysis in Wireless Cooperative Relay Networks
- Amplify-and-Forward Protocol (AF)
- Decode-and-Forward Protocol (DF)
- Direct Link Communications
- Numerical Results
- Conclusions
- Appendix
- References
- An Entropy Based Approach for Sense-through Foliage Target Detection Using UWB Radar
- Introduction
- Data Measurement and Collection
- Data Collection
- Data Analysis
- Entropy Based Method for Target Detection
- Threshold Detection by Maximum Entropy Method(MEM)
- Results
- Conclusion
- References
- Maelstrom: Receiver-Location Preserving in Wireless Sensor Networks
- Introduction
- Related Work
- Models
- Network Model
- Adversary Model
- Attack Model
- Maelstrom Design
- Overview
- Maelstrom Areas Configuration
- Approximate Shortest Routing
- Maelstrom Activation
- Security Analysis
- Simulation and Performance Analysis
- Experiment Environment
- Performance Analysis
- Conclusions
- References
- Hybrid Random Network Coding
- Introduction
- Galois Fields
- Random Rank
- Hybrid Random Network Coding
- Conclusions
- References
- Improved and Extended Sum-Capacity Computation for the Gaussian Vector Broadcast Channel via Dual Decomposition
- Introduction
- Models for the MIMO BC and Its Sum Capacities
- Algorithm AlDD1
- Convergence of Algorithm AlDD1
- Performance Results and Comparison
- Conclusion
- References
- A Maximal Independent Set Based Giant Component Formation in Random Unit-Disk Graphs
- Introduction
- Related Work
- Network Model
- MIS Based Giant Component Formation
- Performance Analysis
- Analysis
- Simulation Study
- Conclusion
- References
- Enhancing Macrocell Downlink Performance through Femtocell User Cooperation
- Introduction
- Network Model and Architecture
- Cooperative Diversity
- BER of Cooperative Scheme
- BER of Non-cooperative Scheme
- Performance Evaluation
- BER Analysis
- Throughput Analysis
- Conclusion
- References
- A Survey of Routing Protocols and Simulations in Delay-Tolerant Networks
- Introduction
- Classfication and Routing Protocols
- Forwarding Schemes
- Flooding Schemes
- Simulations
- Simulator
- Mobility Model
- Routing Evaluation and Comparison
- Routing Metrics
- Comparison of Routing Protocols
- Conclusion
- References
- Reputation Modeling for Wireless Sensor Networks
- Introduction
- Related Work
- Beta Binomial Distribution
- Reputation Function and Reputation Update
- Negative Binomial Distribution Based Reputation Modeling
- Application of Negative Binomial Distribution Modeling
- Future Work
- conclusion
- References
- A Novel Channel Assignment Scheme for Multi-radio Multi-channel Wireless Mesh Networks
- Introduction
- Related Work
- System Model
- Network Model
- Traffic Model
- Interference Model
- Our Algorithm
- Evaluation
- Settings
- Results
- Conclusion
- References
- Load Balancing Access Point Association Schemes for IEEE 802.11Wireless Networks
- Introduction
- Related Work
- System Model
- Algorithm Description
- Algorithm 1
- Algorithm 2
- Evaluation
- Settings
- Results
- Conclusion
- References
- Jamming-Resistant Communication in Multi-Channel Multi-hop Multi-path Wireless Networks
- Introduction
- System and Adversary Models
- Network Model
- Attack Model
- Problem Formulation
- Dynamic Channel Assignment: A Cross-Layer Approach
- Performance Evaluation
- Conclusion
- References
- Approaching Efficient Flooding Protocol Design in Low-Duty-Cycle Wireless Sensor Networks
- Introduction
- Preliminary
- Theoretical Performance Analysis
- Flooding Delay in Low-Duty-Cycle Networks
- Impact of Link Loss
- Flooding Protocol Design
- Flooding Sender Selection
- Deterministic Back-Off Assignment
- Decision Making
- Performance Evaluation
- Conclusion
- References
- Golay Code Clustering for Mobility Behavior Similarity Classification in Pocket Switched Networks
- Introduction
- Golay Code Clustering Algorithm
- Inspiration
- Perfect Codes
- Data Word Space and Codeword Space Mapping
- Golay Code Leverage in Clustering
- Clustering Algorithm
- Best-Match Search
- Discussions
- Conclusion
- References
- Optimal Precoding for Bi-directional MIMO Transmission with Network Coding
- Introduction
- System Model
- The Design for Optimal Precoding
- The Fixed Point Expression of the Precoding
- An Iterative Bisection Algorithm for the Optimal Precoding
- Simulations and Comparisons
- Conclusion
- References
- An Enhanced Algorithm for the Transmission Mode Switching in TD-LTE Downlink Systems
- Introduction
- System Model
- Dynamic Adjusted Mode Switching Algorithm
- Cell-Specific Offset
- UE-Specific Offset
- Simulation Results
- Conclusion
- References
- IRW: Low-Cost Localization with Error Control in Fading Environments
- Introduction
- Background and Motivation
- Distance Measurements
- Motivating Experimental Study
- Ranging Measurement Results and Analysis
- The IRW Model
- IRW Localization Model
- Weighting Exponent Derivation
- Insights into IRW
- Evaluations
- Experiment Setup
- Localization in scenario A
- Localization in scenario B
- Conclusions
- References
- Dual-Decomposition Approach for Distributed Optimization in Wireless Sensor Networks
- Introduction
- Duality Theory
- Dual-Decomposition Based Distributed Optimization
- Approximation Bound
- Simulations
- Conclusions
- References
- uSD Card: A Plug&Play Solution for Mobile Device to Access Wireless Sensor Networks
- Introduction
- Design Goals
- System Architecture
- uSD Card Hardware Design
- uSD Card Hardware Architecture
- File System Design of uSD Card
- uSD Cards Implementation Examples
- uSD Card Software Design
- MCU Program on uSD Card
- SDK for uSD Card
- Protocol Design between SDK for uSD Card and MCU Program
- Mobile Sink Middleware
- Applications
- Conclusion
- References
- Systematic Construction and Verification Methodology for LDPC Codes
- Introduction
- Background
- LDPC Codes and Tanner Graph
- The BP Algorithm and Effect of Cycle
- Decoder Architecture and Memory Conflict
- The ACO-Based Pipelining Scheduler
- Problem Formulation
- The Double-Layered TSP
- The ACO-Based Algorithm
- The SA-Based Codeword Constructor
- Problem Formulation
- The Double-Stage SA Framework
- Details of the Algorithm
- The GPU-Based Performance Evaluator
- Motivation and Architecture
- Algorithm and Procedure
- Details and Instructions
- Numerical Simulation
- Conclusion
- References
- Benefit from Rateless Characteristic
- Introduction
- System Model and Protocol Description
- System Model
- Protocol Description
- IR Cooperation with RCPC Codes
- IR Cooperation with Raptor Codes
- Simulation Results
- Conclusion
- References
- Design and Implement of the Intelligent Network Caring System
- Introduction
- Framework and Application Scenarios of INCS System
- Hardware Design of the Home Gateway and Function Nodes
- System Software Design
- Node Software Design
- Control Scheme of the Nodes' Power and Energy Efficiency
- Software Design of the Home Gateway
- Software Design of the Mobile Phone
- Conclusions
- References
- A Zone-Diffusion Based Routing Protocol for LEO Satellite Networks
- Introduction
- Zone-Diffusion Based Routing Protocol (ZDRP)
- Routing Framework
- Route Discovery
- Route Maintenance
- Experimental Evaluation
- Satellite Networks Setups
- Simulation Results
- Conclusion and Future Work
- References
- A Study on Spatial-temporal Dynamics Properties of Indoor Wireless Channels
- Introduction
- Related Work
- Propagation Graph for Indoor Channel Modeling
- Directed Graph
- Propagation Mechanisms
- The Transfer Matrix of a Propagation Graph
- Transfer Function from a Propagation Graph
- Body Shadowing Effect Analysis
- Doppler Spectrum Analysis for Moving Transceiver
- Numerical Examples
- Conclusion
- References
- Joint Subcarrier and Power Allocation for Multiuser OFDM Systems Using Distributed Auction Game
- Introduction
- System Model and Problem Formulation
- System Model
- Utility Function Definition
- Distributed Auction-Based Joint Subcarrier and Power Allocation Algorithm
- Analysis of the Proposed Algorithm
- Convergence
- Comparison with the Centralized Optimal Scheme
- Simulation Results
- Conclusions
- References
- Author Index
