论文部分内容阅读
在无线传感器网络中,成百上千的能量有限的传感器节点分散在监控区域中,传感器节点自组织成网络并且定期报告其感知数据到汇聚节点。由于传感器节点的能量有限性以及不可充电性,使得传感器节点很容易因能量耗尽而失效。因此,如何在收集数据的同时最大可能延长网络的生存时间是资源有限的大规模传感器网络研究的一个最重要的挑战。以LEACH(Low-energy Adaptive Clustering Hierarchy)为代表的分簇路由算法有效改善了无线传感器网络的寿命。分簇算法通常包含两个步骤:选择合适的簇头节点和轮换簇头节点以平衡网络中的能量消耗。因为簇头节点需要收集数据以及对数据进行初步的处理等,簇头节点往往花费更多的能量。为了进一步解决簇头和成员节点在每一轮中能耗严重不均的问题,本文在对现有成簇路由算法进行了详细分析和研究的基础之上,提出了基于协作节点的分簇算法。本文的主要工作如下:1)基于能量分析模型,获取最佳数目的簇。对于无线传感器网络来说如果簇的数目增加则簇间的能量消耗将会增加,反之如果簇的数目减小则簇内的开销将会增大,因此获取网络中最佳簇的数目具有重要的意义。在该能量模型中我们用协作节点作为簇头节点与sink节点之间的中继节点,这不仅可以减少簇头节点的能量消耗还可以延长整个网络的生存时间。2)我们提出了一种基于谱分解的集中式分簇方法。在谱分解中,我们根据Fiedler向量和拉普拉斯矩阵的特征将无线传感器网络分成数目固定且簇内节点数大致相同的簇。由于集中式分簇算法的局限性,我们提出了一个基于fuzzy c-means的分布式分簇算法。3)为了平衡传感器之间的能量消耗,我们进一步提出了协作节点以及簇头节点选择的策略。在选择簇头节点和协作节点时,我们不仅考虑到了剩余能量重要性还考虑了地理位置等其他因素,使得能量消耗更加平衡。最后,仿真结果表明,我们的算法与HEED相比可以有效地延长网络时间以及减小能量消耗。