第二问理解问题

FMGRXWX

老师你好，请问 使用尽可能少的基站数目怎么理解？
一种是确定固定的n个基站，使得对于每个移动端的定位都尽可能准确，第二种是对于每个移动端都使用n个基站，但是每个移动端可能用的是不同的基站，请问是哪种理解呢？

C题专家

是第二种。

xiongbataba

C题专家 发表于 2016-9-16 14:05
是第二种。

您好。既然您说题目所述是第二种理解，亦即“针对每一个终端的toa值，选出最小数目的基站，用来定位，以求实现近似最优”，那我有几个问题请教。

首先，第二问的目的是“使用尽可能少的基站数目”，实现近似最优——所谓“最优”，自然是指按第一问的算法算出的结果——达到误差最小。将第一问算法算出的结果作为相对最准确的“参考值”。
然后，按照一定的算法，选出N个基站，定位。然后算偏差，找出使偏差最小的、数目最少的基站。

那我想请问的是，第二问的用意和目的，或者说其意义何在？
如果说减少硬件成本，由于基站数目并未减少，所以成本并未降低。
如果说提高定位速度，很显然，“最优与否”，依赖于第一问算法计算出的结果。然后还要进行多次的运算，以求找出定位最准确的方案。毫无疑问，整个过程经历的计算量远远大于直接应用第一问的算法去计算。而且，对于终端的一个位置，便有一种“最少的基站数目”。如果终端换了一个位置，之前的计算结果便再没有了丝毫意义，一切重新计算。因而可以说，定位速度不仅没有提高，而且远远降低。
如果说提高定位精度，毫无疑问，使定位精度最高是第一问的算法的任务，第二问的目的是减少基站数目，定位精度自然也是要降低的。如果说某人第二问的结果精度没有降低，那只能说明他第一问的方案不是最优，第二问算出的数目也不是最少。

那么，我想请问的是，既没有降低成本，也没有提高精度，更是远远降低了运算速度，那第二问的实际意义是什么？

还望不吝赐教。

C题专家

xiongbataba 发表于 2016-9-18 11:40
您好。既然您说题目所述是第二种理解，亦即“针对每一个终端的toa值，选出最小数目的基站，用来定位，以 ...

1，从成本角度来看，不能单看整网的基站数目没有变化，就说“成本并未降低”。能够“降规格”也是一种降低成本的方式。降规格的形式可以是降低计算复杂度，也可以是降低对于测量信息的需求等多方面的。

2，从定位速度来看，你之所以认为第二种慢，是因为你在用遍历的方式去逼近第一问的算法结果。那这就有两个问题需要考虑：首先，是不是有比遍历更好的逼近策略；其次，一个现实网络中，是不会像第一问那样告诉你“所有基站到所有终端”的测量信息的，这时候，怎么办？

3，基站数目少了，定位精度到底会受到什么样的影响？你给出了一个定性的分析。那有没有可能去定量分析基站数目与定位精度之间的关系？定性分析的话，是不是只能与第一问的算法去比，有没有别的角度去分析？