AD-HOC, Mobile and Wireless Networks
10th International Conference, ADHOC-NOW 2011, Paderborn, Germany, July 18-20, 2011, Proceedings
Published on 8. July 2011
XI, 361 pages
978-3-642-22450-8 (ISBN)
Description
This book constitutes the refereed proceedings of the 10th International Conference on Ad-hoc, Mobile, and Wireless Networks, ADHOC-NOW 2011 held in Paderborn, Germany, July 18-20, 2011.The 23 revised full papers presented together with 4 invited papers were carefully reviewed and selected from 53 submissions. The papers are organized in topical sections on routing and activity scheduling, topology control, medium access control, security, mobility management and handling, applications and evaluation, and analytical considerations.
More details
Other editions
Additional editions
Hannes Frey | Xu Li | Stefan Ruehrup
AD-HOC, Mobile and Wireless Networks
10th International Conference, ADHOC-NOW 2011, Paderborn, Germany, July 18-20, 2011, Proceedings
Book
07/2011
1st Edition
Springer
€53.49
Shipment within 5-7 days
Content
- Title
- Preface
- Organization
- Table of Contents
- Routing and Activity Scheduling
- Effective Geographic Routing in Wireless Sensor Networks with Innacurate Location Information
- Introduction
- Related Work
- Effects of Inaccurate Location in Greedy Routing
- Effective Geographic Routing with Location Errors (EGLE)
- Details of Greedy Mode
- Dealing with False Void Areas
- Delay Function for Beaconless Forwarding
- Final Delivery to the Destination
- Experimental Results
- Simulation Setup
- Analysis of Results
- Conclusion
- References
- Energy Efficient Mobile Routing in Actuator and Sensor Networks with Connectivity Preservation
- Introduction
- Related Work
- Models
- CoMNet
- Motivation
- CoMNet Principles
- CoMNet: ORouting on the Move
- CoMNet: Move(DSr)
- CoMNet: Move(r)
- Analysis and Experimental Results
- Routing Success Rate
- Energy Consumption
- Conclusion and Future Work
- References
- Joint Duty Cycle Scheduling, Resource Allocation and Multi-constrained QoS Routing Algorithm
- Introduction
- System Model and Notations
- PMCMTP with the Use of JSAR
- WSN's Cross-Layer Design
- Duty Cycle Scheduling
- Resource Allocation
- Multi-constrained QoS Routing
- JSAR
- JSAR Evaluation
- Conclusion
- References
- Energy Efficient Monitoring for Intrusion Detection in Battery-Powered Wireless Mesh Networks
- Introduction
- Validation of Duty-Cycled Operation in WMN
- System and Security Models
- System Model
- Intrusion Detection System and Attacker Model
- Problem Formulation and its NP-Hardness
- Proposed Solutions
- Greedy Algorithm
- Integer Linear Programming
- Distributed Algorithm
- Solution Analysis
- Performance Evaluation
- Security Analysis
- Impact of Duty-Cycling on WMN Lifetime
- State of Art
- Conclusions
- References
- Topology Control
- Using Battery Level as Metric for GraphPlanarization
- Introduction
- Preliminaries
- Model
- Assumptions
- Related Work
- Battery-Level Based RNG
- Making Connection from Voltage Level to RNG Weight Function
- Algorithm for Graph Planarization Using Power Factor
- Implementation and Results
- Experimentation Set Up
- Experimental Results
- Conclusion
- References
- Empirical Approach to Network Sizing for Connectivity in Wireless Sensor Networks with Realistic Radio Propagation Models
- Introduction
- Related Work
- Communication Model
- Path Loss and Bit Error Rate
- Communication Model
- Methodology Definition
- Definition of the Scenario
- Definition of the Estimation Technique
- Estimation of the Network Sizes
- Calculation of the Connectivity Curves
- Connectivity Efficiency of the Estimators
- Conclusions and Future Work
- References
- A Topology Control Algorithm for Interference and Energy Efficiency in Wireless Sensor Networks
- Introduction
- Related Work
- Overhearing Cost and Asymmetric Links
- System Model
- A New Metric for Interference
- A Topology Control Algorithm That Considers Overhearing
- Evaluation
- Experiment Parameters
- Evaluation of Interference
- Conclusion
- References
- Fault Tolerant Interference-Aware Topology Control for Ad Hoc Wireless Networks
- Introduction
- Related Work
- Problem Formulation
- Preliminaries
- Problems Definition
- Minimum Interference Path Preserving Fault Tolerant Structures
- Centralized Algorithm for the MIBCN Problem
- Local Distributed Algorithm for the MIBCN Problem
- Interference-Aware Fault Tolerant Spanners
- Local Distributed Algorithm for the BIS Problem
- Proof of Correctness of Algorithm to Generate LBIS
- Simulation Results
- Simulation Environment
- Numerical Results
- Conclusions and Future Works
- References
- Medium Access Control
- PaderMAC: A Low-Power, Low-Latency MAC Layer with Opportunistic Forwarding Support for Wireless Sensor Networks
- Introduction
- Related Work
- Routing Mechanisms Supporting Opportunistic Packet Forwarding
- MAC Layers for Wireless Sensor Networks
- PaderMAC: A WSN MAC Protocol with Opportunistic Forwarding Support
- Opportunistic Routing Integration
- The Receiver Contention Mechanism
- Implementation
- Performance Study
- Routing Scheme
- Scenario Description
- Results
- Conclusions
- References
- Overhearing for Congestion Avoidance in Wireless Sensor Networks
- Introduction
- State of the Art
- CLOMAC
- General Overview
- Integration with B-MAC
- Error Cases
- Evaluation of Our Proposal
- Simulation Environment
- Results and Analysis
- Conclusion
- References
- Multihop Performance of Cooperative Preamble Sampling MAC(CPS-MAC) in Wireless Sensor Networks
- Introduction and Background
- Performance Evaluation
- Simulation Setup
- Results
- Conclusion and Future Work
- References
- Security
- Secure Position Verification for Wireless Sensor Networks in Noisy Channels
- Introduction
- Technical Preliminaries
- RSS Technique in a Noisy Medium
- Optimal Strategy for Malicious Sensor Nodes
- Optimal Strategy for Genuine Sensor Nodes
- The Protocol
- Correctness of the Protocol
- Simulation Results
- WSN with Insignificant Noise (=10-6SS)
- WSN with Significant Noise (=SS)
- A Modified Filtering Algorithm Based on Quantiles
- Possible Improvements
- Concluding Remarks
- References
- Efficient CDH-Based Verifiably Encrypted Signatures with Optimal Bandwidth in the Standard Model
- Introduction
- Prior Work
- Motivation and Contribution
- Organizations
- Building Block and Complexity Assumption
- Computational Diffie-Hellman Problem
- The Waters Signature Scheme
- Definition and Security Model
- Security Model
- Our Verifiably Encrypted Signature Scheme
- Reduce the Size of the Public Key
- Security of Our Verifiably Encrypted Signature
- Conclusion
- References
- MobiID: A User-Centric and Social-Aware Reputation Based Incentive Scheme for Delay/Disruption Tolerant Networks
- Introduction
- Models and Assumptions
- Social Based DTN Model
- Attack Models
- Design Goals
- Preliminary
- Bayesian Systems
- Cryptographic Technology
- The Proposed MobiID Scheme
- Bundle Forwarding
- Reputation Self-Check
- Decision Making
- Reputation Community-Check
- Performance Analysis
- Simulation
- Cryptographic Overhead Evaluation
- Performance Simulation
- Related Work
- Conclusions
- References
- Improved Access Control Mechanism in Vehicular Ad Hoc Networks
- Introduction
- Related Work
- Preliminaries
- Mathematical Background
- Network Model
- Formats of Access Policies
- Adversary Model
- Our Access Control Scheme
- Example
- Messages Sent by RSUs
- Analysis
- Security
- Performance
- Implementation Issues
- Conclusions
- References
- Mobility Management and Handling
- A New Coverage Improvement Algorithm Based on Motility Capability of Directional Sensor Nodes
- Introduction
- Related Work
- Directional Sensing Model
- Notations
- Target in Sector (TIS) Test
- Coverage Enhancement Algorithm Based on the Attraction Force of Uncovered Points
- Problem
- Attraction Force of Uncovered Points (AFUP) Algorithm
- Performance Evaluation
- Conclusion
- References
- A Multi-objective Approach for Data Collection in Wireless Sensor Networks
- Introduction
- Background and Assumptions
- State of the Art
- Motivating Application
- Model and Assumptions
- Problem Definition
- Multi-objective Linear Program
- Multiple Mobile Sinks
- Energy-Delay Trade-Off
- Performance Evaluation
- Effect of Candidate Sites and Network Density
- Graphical Trade-Off Interpretation
- Impact of the Candidate Site Positioning
- Conclusion
- References
- Smart and Balanced Clustering for MANETs
- Introduction
- Related Work
- Smart and Balanced Clustering for MANETs
- Node States
- Maintenance Information and Messages
- Complexity Analysis
- Simulation Evaluation
- Environment and Parameters
- Results
- Conclusion
- References
- Promoting Quality of Service in Substitution Networks with Controlled Mobility
- Introduction
- System Overview
- Entities
- QoS Architecture
- QoS Primitives
- Traffic Classification
- Admission Control
- Mobility for QoS
- Secondary Primitives
- QoS Operations
- Bridge Router Source
- Mobile Substitution Routers
- Bridge Router Destination
- Discussions
- Mobility
- Monitoring
- Conclusion
- References
- Applications and Evaluation
- Improving CS-MNS through a Bias Factor: Analysis, Simulation and Implementation
- Introduction
- Background
- WSN Hardware and Clocks
- Time Synchronization in Wireless Sensor Networks
- Analysis of CS-MNS' Convergence
- Simulation Results
- Testbed Implementation and Results
- Conclusions and Future Work
- References
- A Methodology to Evaluate Video Streaming Performance in 802.11e Based MANETs
- Introduction
- Related Works
- Our Proposed Video Evaluation Methodology
- Video Quality Measurement Framework
- Point-to-Point Wireless Channel Emulation
- Wireless Ad-Hoc Network Testbed
- Performance Evaluation in Lossy Wireless Channels
- Selected Video Codecs and Sequences
- Experimental Results
- Performance Evaluation in a Real Wireless Ad-Hoc Network Testbed
- Static Topology Tests
- Mobile Topology Tests
- Conclusions
- References
- Node Degree Improved Localization Algorithms for Ad-Hoc Networks
- Introduction
- Neighbor Degree Improvements
- Simulative Investigation
- Conclusions
- References
- Using BPEL to Realize Business Processes for an Internet of Things
- Introduction
- Use Case
- Fundamentals
- Business Process Modeling
- Web Services for Sensor Networks
- Related Work
- Designing Business Processes for Sensor Networks
- Concept
- Architecture
- Realization
- Evaluation
- Memory Usage
- Code and Message Sizes
- Round-Trip
- Conclusion
- References
- Analytical Considerations
- On Complexity of Wireless Gathering Problems on Unit-Disk Graphs
- Introduction
- Wireless Gathering Problem
- Related Work
- Our Results
- NP-Completeness of Wireless Gathering Problems
- Grid Graphs
- Strip Embedding
- Ring Embedding
- Connecting Paths
- NP-Completeness of T-WG
- NP-Completeness of S-WG
- Discussion and Future Work
- References
- On Cardinality Estimation Protocols for Wireless Sensor Networks
- Introduction
- The Basic Algorithm
- First Phase: Order Statistics
- Second Phase: Balls-Bins Model with Preselection
- Time Complexity
- Experimental Results
- Conclusions
- References
- Maximizing Network Lifetime Online by Localized Probabilistic Load Balancing
- Introduction
- Our Contribution
- Related Works
- Bridge Network Lifetime to Node's Local Cost
- System Model
- Network Lifetime Maximization Problem
- Local Cost of Network Lifetime
- Local Algorithm to Maximize the Network's Lifetime
- Challenges
- ``Virtual Guidance" in LocalWiser
- LocalWiser Algorithm
- Stability and Optimality of LocalWiser
- Stability
- Optimality
- Numerical Results in Static and Dynamic Networks
- Simulation Setups
- Performance in Static Networks
- Performances in Dynamic Networks
- Conclusion
- References
- Time-Varying Graphs and Dynamic Networks
- Introduction
- Time-Varying Graphs
- Definitions of TVG Concepts
- The Underlying Graph G
- Point of Views
- Subgraphs of a Time-Varying Graph
- Journeys
- Distance
- Other Temporal Concepts
- TVG Classes
- Non-deterministic TVGs
- Research Problems and Directions
- References
- Author Index
