数据收集是指一个传感器网络中，传感器采集环境中的相关数据，进行简单处理后，传输回网络基站的过程。数据收集是传感网络的基础功能。实际上，网络的大多数应用依赖于其数据收集的效率，所以数据收集的效率严重影响到整个传感器网络的运行效率。　　 本文在分析数据传输模型的基础上，将原始问题简化为图的模型。我们用顶点来表示网络中的传感器和基站。两个顶点用边相连，表示两个传感器可以互相传输数据。结合通信模型，规定任意传感器在一个时刻只能发送或者接收一个数据。当任意顶点处于发送（接收）数据状态时，相邻的顶点只有一个处于接收（发送）数据状态。　　 我们对圈和网格图上的总传输时间和其传感器数据的传输部署进行了研究。通过断点式部署的方式，把圈上的数据部署问题转化为双线性结构的传输部署问题。给出了O(n2)时间内得到偶圈上最优部署的算法。在引入数据延迟传输的想法后，对只有一个传感器有数据的奇圈问题给出了较优的解决方案，并对一般的圈网络的部署给出了一种较优的算法。对网格网络，我们设计了一个多项式时间算法，该算法给出的部署的数据传输总时间不超过最优值加4。