论文部分内容阅读
无线传感器网络(WSN)是传感器技术、通信技术和计算机技术相结合的产物。低成本的传感器具有很好的计算能力和无线传输能力,这些传感器节点被部署到各种各样的环境下,比如军事监测、地雷探测、恶劣的物理环境等,用来收集有用的信息以供科学院研究或其它用途。由于WSN的巨大应用价值,它已经引起了世界许多国家的军事部门、工业界和学术界的广泛关注,被广泛地应用于军事、工业过程控制、国家安全、环境监测等领域。然而由于传感器节点能量有限、不能补充的特点,使得如何设计一个有效的路由协议,用以减小节点的能量耗费、延长网络的寿命成为了无线传感器网络的研究重点。目前人们已提出各种各样的路由协议用于解决上述问题,像LEACH、PEGASIS等,但是这些协议都未能较好地解决高效利用节点能量的问题。本文通过分析这些协议优缺点,在其基础上提出一种基于最小能耗树的路由协议MECT(Minimum Energy Consumption Tree)。MECT协议通过构造一棵生成树来进行数据收集,从而减少了无线传感器网络中由于数据传输而消耗的能量。该协议把由传感器节点组成的网络看成一个带权的无向连通图,然后由基站根据这个连通图来生成一棵树,数据收集就是从叶节点到根节点的数据传输过程。MECT协议在生成树的过程中不仅考虑到每一轮数据收集所消耗的总能量,而且还考虑到各个节点能耗是否平均,使其在减少能耗的同时不失负载均衡。在数据传输过程中,MECT采取并行传输的方式。在每一轮中,基站完成生成树的工作后为节点分配传输时隙,所分配的传输时隙能够保证在无传输冲突的情况下多个节点对同时进行传输,有效的提高了传输效率、降低了传输时延。本文对MECT协议进行了模拟仿真实验,实验结果显示MECT与LEACH、PEGASIS协议相比在生存时间和时间延迟方面都具有更好的性能。