能量有效和延迟敏感的无线传感器网络数据收集协议-计算机系统应用.PDFVIP

2010 第19卷 第 12期 计 算 机 系 统 应 用 能量有效和延迟敏感的无线传感器网络数据收集 协议① 罗振瑛 郑 瑾 ( 中南大学 信息科学与工程学院 湖南 长沙 410083) 要： 利用移动Sink 进行数据收集是无线传感器网络数据收集的一个趋势。本文提出一种能量有效、延迟 敏感的移动数据收集协议(Energy-efficient and Delay-Sensitive Data Gathering Protocol for Wireless Sensor Networks,简称EEDS)。EEDS 中，移动Sink 在网络中穿行，从代理节点收集传感 器节点监测到的数据。为了减少数据收集的延迟，采用类TSP(Traveling Salesman Problem)的解 决方法，确保移动Sink 在各个代理节点中收集数据时，始终选择一条最短路径在网络中行走。模拟 仿真表明，提出的数据收集协议在延长网络生命周期以及减少数据收集延迟方面都有显著的优势。 关键词：无线传感器网络；数据收集；移动汇聚节点；代理节点；最短路径；TSP Energy-Efficient and Delay-Sensitive Data Gathering Protocol for Wireless Sensor Networks LUO Zhen-Ying, ZHENG Jin (School of Information Science Engineering of Central South University, Changsha 410083, China) Abstract: Using mobile sink to gather data is one of the comprehensive trends in wireless sensor networks. This paper proposes an energy-efficient and delay-sensitive data gathering protocol (EEDS)for wireless sensor networks. In EEDS, The mobile sink traverses in the entire network to upload the sensed data from agent nodes. In order to reduce the length of path which mobile sink traverses the network, the solution of TSP-like is proposed, which ensures mobile sink always choose the shortest path to walk through the network. Simulation results have demonstrated that the proposed data collection strategy has a significant advantage in extending the network life time and reducing data transmission delays. Keywords: wireless sensor networks; data gathering; mobile sink; agent node; shortest path ; TSP 无线传感器网络是以数据为中心的网络。其主要 据收集的一个重要趋势。这种数据收集方法在均衡网 功能是对监测环境的数据进行采集和管理。由于传感 络能量消耗，剔除网络热点问题方面起到显著的作用。 器节点上的能量资源非常有限，如何提高能量的使用