Interference Aware Routing Using Spatial Reuse in Wireless Sensor Networks
Abstract
A wireless sensor network (WSN) is comprised of sensor nodes designed to collect and transmit data efficiently. For this reason, WSNs are relied upon by the Department of Defense for deployment in remote and hostile areas. The performance of a WSN is degraded by the amount of interference experienced by nodes during simultaneous transmissions. Transmitting in the presence of interference can affect the lifetime of sensor nodes by requiring multiple re-transmissions of data. in this thesis, we propose a routing algorithm that uses spatial time-division multiple access (STDMA) to schedule simultaneous transmissions such that interference is mitigated and transmission time slots are reused appropriately. We integrate STDMA with a physical interference model that facilitates the calculation of interference metrics based on signal-to-interference ratio. Using the interference metrics as link costs, we implement Dijkstra s algorithm to determine the least interference path from a sensor node to the gateway. Via simulations using MATLAB and QualNet, we show that this approach to interference mitigation helps network performance by decreasing end-to-end delay. We develop this algorithm as a proof-of-concept to show that, despite the computational complexity associated with interference based scheduling, STDMA can have a real impact on network design and performance.
Document Details
- Document Type
- Technical Report
- Publication Date
- Dec 01, 2013
- Accession Number
- ADA621162
Entities
People
- Michael A. Woods
Organizations
- Naval Postgraduate School