无线传感器网络作为一种新的信息获取方式和信息处理模式,通过大量部署在监测区域内的传感器节点,采集网络覆盖区域内感知对象的信息,采用多跳的无线通信方式,将收集、处理后的信息提供给终端用户。它将逻辑上的信息世界与客观上的物理世界联系起来,改变了人类与自然界的交互方式,实现了物理世界、计算世界以及人类社会三种世界的连通。因此,数据收集是无线传感器网络最基本的应用,是各种复杂应用的基础。由于无线传感器网络直接从物理世界获取的数据是海量数据,数据与数据之间又存在高度的关联性,本文就此提出了一种基于分布式分簇的无线传感器网络混合型数据收集协议(Miscellaneous Data Gathering Protocol based on distributed clustering techniques in Wireless Sensor Networks),简称为MDG协议。该协议具有高效、准确、健壮、节能的特点。通过分析现有典型的数据收集协议,发现无线传感器网络拓扑结构中的分层结构、特别是分簇结构非常适合于大规模、高密度随机部署的无线传感器网络的数据收集应用。分簇已被证实是更加适合于大规模的传感器网络和方便在数据收集中嵌入数据融合技术,这种结构对均衡负载、延长网络生命周期有显著的作用。本文首先提出了一种新的以邻居节点的平均剩余能量与节点本身的剩余能量的比值作为竞争簇头的主要参数,以节点的“度”作为节点竞争簇头的辅助参数的并行节能的分布式分簇算法BPEC。执行BPEC算法,整个网络的广播消息量复杂度为O(n),整个网络的时间复杂度为O(1)。由BPEC算法产生的簇头集合被证明是一个最大独立集,簇头集合能覆盖网络的所有节点。当节点足够多时,仿真实验结果表明,簇头集合的尺寸大小与理论推导值十分接近。在保证用户对检测目标区域期望覆盖度的要求下,依照节点轮次休眠节能理论,推导出用于簇覆盖的最小簇内活动节点数k的值,并且实现了簇内(Intra-cluster)和簇间(Inter-cluster)节能的路由调度算法。确保了BPEC算法产生的簇头集合构造成连通支配集,并使用反向扩散法构建了用于数据收集的路由汇集生成树。为了解决数据收集中相邻簇间的传输信号干扰问题,提出一种基于分簇路由结构的全网统一TDMA时隙调度算法。将每轮的数据收集时间沿汇集树逐层向下进行时间分割,汇集树上的每个簇头节点都保存为自己分配的起始工作时刻和子树的控制时间两个数据。并保证在汇集树中,任何一个节点的控制时间大于等于其孩子的控制时间的总和;任何一个节点的起始工作时刻大于其孩子中的任何一个起始工作时刻,并且它的左孩子的起始工作时刻总是小于右孩子的起始工作时刻。TDMA时隙分配完毕后,由于各节点的起始工作时刻都不相同,节点就可以根据自己的TDMA起始工作时刻开始数据传输,而不会发生碰撞冲突。在无线传感器网络中使用双队列技术实现区分服务方案。兼顾一般数据收集融合处理和紧急数据即刻转发两种服务方式,提出了一种基于区分服务机制的无线传感器网络数据收集算法,满足了用户对突发事件的检测要求。仿真实验表明,MDG数据收集协议比LEACH、HEED协议有更长的网络寿命和更好的网络可扩充性。本文工作得到国家自然科学基金项目“一类复杂环境下的无线传感器网络定位算法研究”(No. 60673061)的资助。