毕业设计问题汇总

题目:置信传播在CSMA网络中的应用

要求:置信传播(BP)作为一种高效的针对马尔科夫随机场的逻辑推理方法,在人工智能、信息论、计算机视觉等领域都获得了成功的应用。对CSMA网络的最新理论研究表明,CSMA网络中系统状态的概率分布是一个马尔科夫随机场。因此,这就使在BP的框架下来研究和优化CSMA网络成为可能。

在本课题中,学生将和毕业设计指导老师一起,完成下述研究任务:

  • 1、研究WiFi MAC层协议的详细规范,了解掌握协议细节;
  • 2、学习和研究已有的CSMA网络的性能分析模型和吞吐量计算方法;
  • 3、学习置信传播的一般算法和该领域中已有的理论研究成果。
  • 4、应用BP算法来分析和解决CSMA网络的优化问题。

参考文献:

  • [1] IEEE Std 802.11-1997, IEEE 802.11 Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications.
  • [2] S. C. Liew, C. Kai, B. Wong, J. Leung, “Back-of-the-Envelope Computation of Throughput Distributions in CSMA Wireless Networks,” IEEE Trans. Mobile Computing, 2010.
  • [3] J. Yedidia, W. T. Freeman, and Y. Weiss, “Understanding Belief Propagation and its Generalizations,” IJCAI, 2001