面向无碰撞信道接入的分布式约束满足求解器建模
网络与互联网体系结构
2012-10-15 v1
摘要
本文将向多个竞争站点分配信道时隙的问题建模为约束满足问题 (CSP)。一种在成功传输后使用确定性退避的学习型 MAC 协议被用作该 CSP 的分布式求解器。求解器的收敛过程由吸收马尔可夫链 (MC) 建模，并推导出了其转移概率的解析闭式表达式。利用这些表达式，求得了达到解所需的期望步数。通过仿真验证了该分析，并将模型扩展以考虑信道误差的存在。结果适用于无线网络中的各种资源分配场景。
引用
@article{arxiv.1210.3598,
title = {Modelling a Decentralized Constraint Satisfaction Solver for Collision-Free Channel Access},
author = {Jaume Barcelo and Nuria Garcia and Azadeh Faridi and Simon Oechsner and Boris Bellalta},
journal= {arXiv preprint arXiv:1210.3598},
year = {2012}
}