随着传感器网络的发展,越来越多的学者开始关注无线传感网的研究。在之前的许多研究中,人们对无线传感器网络中数据收集问题进行了深入的研究与讨论,但忽略了数据价值、数据时效性、传感器节点能耗不均匀等问题。本文在现有研究的基础上,对无线传感器网络中基于移动sink的数据收集问题进行了重点研究,主要包括以下三个方面:首先,考虑节点自身的能量限制、数据收集的时延以及移动sink的路径规划问题,研究了无线传感器网络中基于网格分区的移动sink数据收集问题。将网络划分成若干相同大小的区域然后移动sink移动到某个网格中后固定不动,所有单元格头结点将数据转发给移动sink,然后移动sink返回基站交付数据,在每一轮每个网格都要根据节点剩余能量更新网格头结点(CH,Cell-Head)。移动sink每一轮都移动到距离最近或剩余能量最低的单元格头结点所在的网格中。每个区域内的非头节点通过多跳转发的方式将数据转发到头结点。采用移动sink收集数据减少了节点的多跳转发传输数据过程,从而降低了能量消耗,延长了网络生命周期。其次,考虑到无线传感器网络中传感器收集到的数据通常具有时效性,数据本身的价值通常会随着时间推移而降低,对无线传感器网络中基于数据价值的数据收集问题进行研究。通过数据价值对数据收集问题进行建模,利用整数线性规划计算理论最大化数据价值,根据数据价值信息同时考虑移动sink的速度使用移动sink访问节点收集数据,以达到数据价值信息最大化的目的。同时对比理论最大数据价值模型OPT,本文方法能到达到理论值的至少85%。最后,本文采用了聚簇和移动sink相结合的方法研究了传感器网络中的数据收集问题。在无线传感网中,由于环境因素节点的部署可能是均匀的也可能是不均匀的,而对于非均匀部署的传感器网络,如果采用网络分区可能就会导致有的分区中节点过多有的分区中节点过少的现象从而引起节点能耗不均匀网络过早消亡。因此本部分先采用基于节点密度聚簇的方法将整个网络的节点先聚簇,簇内的静态传感器节点使用多跳转发机制将数据转发给簇头节点,使用遗传算法和蚁群优化算法规划移动sink的在网络中访问簇头节点收集数据的路径。