论文部分内容阅读
为了在传感器网络中收集时间敏感性的数据。引入了移动设备来收集数据。提出了两种启发式算法，一种是基于货郎担问题的解法，将原问题分割成较小集合，然后逐步求解小问题，该算法适用于数据敏感性要求相对较低的应用；而当数据敏感性要求较高时，提出的贪婪式算法逐步建立移动设备的移动路径，即从基站（Sink）开始迭代选择代价值最小的节点。直到不能再添加节点进移动路径中。理论分析和模拟结果表明，提出的算法可以减少数据收集过程中所需要的移动设备的数目．而且大大节省了数据收集的总时间，从而可以应用在大规模网络中。