基于约会规划和信息势的传感网低能耗移动数据收集问题研究

项目名称： 基于约会规划和信息势的传感网低能耗移动数据收集问题研究

项目编号： No.61272456

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 杜军朝

作者单位： 西安电子科技大学

项目金额： 79万元

中文摘要： 本课题从基本理论和协议设计角度，研究传感网基于移动节点的低能耗数据收集中三个科学问题：1）针对网络拓扑、链路质量、节点感知数据率已知类网络应用，研究如何基于约会规划思想利用单、多移动节点收集数据，以平衡网络能耗和数据收集时延的问题。拟利用基于图的优化技术，综合中位子树扩展、能耗感知分簇和k-TSPN与k-PCPN问题求解算法，选择约会节点，并建立低能耗路由树，在时间限内最小化网络能耗；2）针对感知数据动态变化类网络应用，研究移动节点如何动态感知局部数据流量，以实现低能耗数据收集问题。拟在网络中建立数据流量的信息势场，移动节点在信息势的引导下，选取约会节点，收集数据；3）研究如何利用感知数据时空相关性特征，使移动节点只需访问部分节点，也能保证数据质量的低能耗数据收集问题。拟在网络中动态建立感知数据相关性图，并计算相关性支配集，移动节点沿着感知数据的信息梯度，访问候选支配集，收集数据。

中文关键词： 移动收集；约会规划；信息势；活动感知；定位跟踪

英文摘要： The three key problems about energy-efficient mobile data collection in WSNs are investigated from theory study and protocol design viewpoints. Firstly, as the whole information about network topology, link quality, and data generation rate is known, we study the rendezvous planning approach for one or multiple mobile nodes (e.g., mobile relay or mobile sink) to balance the energy consumption and data delay using graph theory. We combine the techniques of median sub-tree, energy-efficient clustering, and problem solving for k-TSPN and k-PCPN to choose rendezvous node and build the routing tree based on the node, so as to minimize the energy consumption within the time constraint. Secondly, for dynamic data generation rate of sensor nodes, we study how to sense dynamically the local traffic information in order to plan the travel of mobile node. The sensor nodes build an information potential field in a distributed approach. The mobile node is guided by the potential field to choose the rendezvous points, in which the sensing data is gathered. Thirdly, how to use the spatial-temporal sensing data to shorten the mobile travel is studied. In this approach, mobile nodes only visit partial sensor nodes without loss the quality of sensor data. The sensor nodes build the correlation graph of sensor data in a collaborat

英文关键词： Mobile collection；rendezvous planning；information potential；activity awareness；location and tracking