Comparison between graph-based and interference-based STDMA scheduling
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Impact of interference on multi-hop wireless network performance
Proceedings of the 9th annual international conference on Mobile computing and networking
Proceedings of the 11th annual international conference on Mobile computing and networking
Z-MAC: a hybrid MAC for wireless sensor networks
Proceedings of the 3rd international conference on Embedded networked sensor systems
DRAND: distributed randomized TDMA scheduling for wireless ad-hoc networks
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Partially overlapped channels not considered harmful
SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
Measurement-based models of delivery and interference in static wireless networks
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Characterizing multi-way interference in wireless mesh networks
WiNTECH '06 Proceedings of the 1st international workshop on Wireless network testbeds, experimental evaluation & characterization
Proceedings of the 12th annual international conference on Mobile computing and networking
On the complexity of scheduling in wireless networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Efficient interference-aware TDMA link scheduling for static wireless networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Experimental study of concurrent transmission in wireless sensor networks
Proceedings of the 4th international conference on Embedded networked sensor systems
Estimation of link interference in static multi-hop wireless networks
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Exploiting the capture effect for collision detection and recovery
EmNets '05 Proceedings of the 2nd IEEE workshop on Embedded Networked Sensors
An experimental study on the capture effect in 802.11a networks
Proceedings of the second ACM international workshop on Wireless network testbeds, experimental evaluation and characterization
A general model of wireless interference
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
A measurement-based approach to modeling link capacity in 802.11-based wireless networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Interference map for 802.11 networks
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
On estimating joint interference for concurrent packet transmissions in low power wireless networks
Proceedings of the third ACM international workshop on Wireless network testbeds, experimental evaluation and characterization
The capacity of wireless networks
IEEE Transactions on Information Theory
Wireless Link Scheduling With Power Control and SINR Constraints
IEEE Transactions on Information Theory
IEEE Journal on Selected Areas in Communications
Wireless link scheduling under a graded SINR interference model
Proceedings of the 2nd ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
Burstiness and scaling in the structure of low-power wireless links
ACM SIGMOBILE Mobile Computing and Communications Review
Wireless Communication Is in APX
ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I
On the impact of far-away interference on evaluations of wireless multihop networks
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Starting up multi-gateway WSNs
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Approximation algorithms for wireless link scheduling with SINR-based interference
IEEE/ACM Transactions on Networking (TON)
Partial interference and its performance impact on wireless multiple access networks
EURASIP Journal on Wireless Communications and Networking
A cyclic MAC scheduler for collecting data from heterogeneous sensors
Computer Communications
Nearly optimal bounds for distributed wireless scheduling in the SINR model
ICALP'11 Proceedings of the 38th international conference on Automata, languages and programming - Volume Part II
LENS: resource specification for wireless sensor network experimentation infrastructures
WiNTECH '11 Proceedings of the 6th ACM international workshop on Wireless network testbeds, experimental evaluation and characterization
Topology control and channel assignment in lossy wireless sensor networks
Proceedings of the 23rd International Teletraffic Congress
Wireless connectivity and capacity
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Mitigating the effects of RF interference through RSSI-Based error recovery
EWSN'10 Proceedings of the 7th European conference on Wireless Sensor Networks
On the mechanisms and effects of calibrating RSSI measurements for 802.15.4 radios
EWSN'10 Proceedings of the 7th European conference on Wireless Sensor Networks
Wireless capacity with oblivious power in general metrics
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Wireless capacity with arbitrary gain matrix
ALGOSENSORS'11 Proceedings of the 7th international conference on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities
Order matters: transmission reordering in wireless networks
IEEE/ACM Transactions on Networking (TON)
Bulk data dissemination in wireless sensor networks: Modeling and analysis
Computer Networks: The International Journal of Computer and Telecommunications Networking
Brief announcement: distributed algorithms for throughput performance in wireless networks
PODC '12 Proceedings of the 2012 ACM symposium on Principles of distributed computing
Distributed connectivity of wireless networks
PODC '12 Proceedings of the 2012 ACM symposium on Principles of distributed computing
Towards tight bounds for local broadcasting
FOMC '12 Proceedings of the 8th International Workshop on Foundations of Mobile Computing
Deterministic distributed data aggregation under the SINR model
TAMC'12 Proceedings of the 9th Annual international conference on Theory and Applications of Models of Computation
Wireless network stability in the SINR model
SIROCCO'12 Proceedings of the 19th international conference on Structural Information and Communication Complexity
Wireless scheduling with power control
ACM Transactions on Algorithms (TALG)
Minimum transmission power configuration in real-time sensor networks with overlapping channels
ACM Transactions on Sensor Networks (TOSN)
Practical conflict graphs for dynamic spectrum distribution
Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
Connectivity and aggregation in multihop wireless networks
Proceedings of the 2013 ACM symposium on Principles of distributed computing
A multichannel design for QoS aware energy efficient clustering and routing in WMSN
International Journal of Sensor Networks
Constant-approximation for optimal data aggregation with physical interference
Journal of Global Optimization
Adaptive instantiation of the protocol interference model in wireless networked sensing and control
ACM Transactions on Sensor Networks (TOSN)
Hi-index | 0.00 |
Accurate interference models are important for use in transmission scheduling algorithms in wireless networks. In this work, we perform extensive modeling and experimentation on two 20-node TelosB motes testbeds -- one indoor and the other outdoor -- to compare a suite of interference models for their modeling accuracies. We first empirically build and validate the physical interference model via a packet reception rate vs. SINR relationship using a measurement driven method. We then similarly instantiate other simpler models, such as hop-based, range-based, protocol model, etc. The modeling accuracies are then evaluated on the two testbeds using transmission scheduling experiments. We observe that while the physical interference model is the most accurate, it is still far from perfect, providing a 90-percentile error about 20-25% (and 80 percentile error 7-12%), depending on the scenario. The accuracy of the other models is worse and scenario-specific. The second best model trails the physical model by roughly 12-18 percentile points for similar accuracy targets. Somewhat similar throughput performance differential between models is also observed when used with greedy scheduling algorithms. Carrying on further, we look closely into the the two incarnations of the physical model -- 'thresholded' (conservative, but typically considered in literature) and 'graded' (more realistic). We show via solving the one shot scheduling problem, that the graded version can improve `expected throughput' over the thresholded version by scheduling imperfect links.