无线通信测试是无线通信项目工作中的其中一个重要环节。测试的目的就是通过各种相关手段对通信系统的功能进行检测和校验，尽可能发现其中存在的问题，以便于在下一步工作中纠正错误，逐步完善系统功能。本文以蓝牙无线通信为例，用EFSM模型描述了其电话控制协议（TCS）。为了使测试例花费最小，本文采用了有效的算法生成最优邮路，在此基础上简要介绍了测试例的描述及执行。