面向数据收集的转发树构建和链路调度算法  

Forwarding tree construction and link scheduling algorithm for data collection

作　　者：李锋[1] 胡玉鹏[2] 

机构地区：[1]广东交通职业技术学院计算机工程学院,广东广州510650 [2]湖南大学软件学院,湖南长沙410082

出　　处：《计算机工程与设计》2017年第7期1771-1779,共9页Computer Engineering and Design

基　　金：国家自然科学基金项目(61273072);全国交通运输职业教育教学指导委员会2015年交通运输职业教育科研基金项目(2015B21);中国交通教育研究会教育科学研究课题基金项目(1402-136);广东省高等职业技术教育研究会重点课题基金项目(GDGZ15Z007)

摘　　要：以压缩感知理论为基础,研究物理干扰模型下的无线传感器网络数据收集问题,将其建模为转发树构建和链路调度联合问题(forwarding tree construction and scheduling,FTCS)。FTCS问题属于NP难题,提出一种可以实现转发树构建和链路调度子问题的分布式求解算法,目标是确定一组转发树,在转发树调度后于最短调度周期内将测量数据发往汇点,在传输延时和采集能效间实现平衡。仿真结果表明,所提算法在降低数据传输延时和提高能效等方面的性能要优于目前典型的数据收集方法。Based on the compression theory of perception,the data collection problem under the physical interference model was studied in wireless sensor networks,which was modeled as the multicast tree construction and link scheduling joint problem（forwarding tree construction and scheduling,FTCS）.FTCS problem belonged to the NP hard problems,a distributed algorithm for multicast tree construction and link scheduling sub problem was proposed,the goal was to determine a set of forwarding tree,and after forwarding tree scheduling,the measurement data were sent to the sink in the shortest scheduling cycle,and a balance between the transmission delay and collection efficiency was achieved.Simulation results show that the proposed algorithm is superior to the current typical data collection methods in terms of reducing the data transmission delay and improving energy efficiency and so on.

关 键 词：无线传感器网络 物理干扰模型 数据收集 压缩感知 转发树 链路调度 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]