睡眠机制无线传感器网络中负载平衡的数据融合调度方法  

A Load-balanced Data Aggregation Scheduling for Duty-cycled Wireless Sensor Networks

作　　者：陈正宇[1] 徐志国[1] 

机构地区：[1]金陵科技学院电子信息工程学院,江苏南京211169

出　　处：《金陵科技学院学报》2016年第1期1-5,共5页Journal of Jinling Institute of Technology

基　　金：江苏省自然科学基金(BK20130096);金陵科技学院高层次人才工作启动项目(jit-b-201527)

摘　　要：研究节点睡眠的情况下无线传感器网络数据融合调度方法,以解决睡眠延时与节点负载平衡的折中问题。以最短路径树作为路由结构,寻找一种相邻层父亲和孩子节点分配与调度方法。首先,将该调度分配问题描述为多个目标的优化问题,并转化为寻找加权二部图中的最优半匹配问题,然后设计一种延时最小负载平衡分配的算法,近似解决该问题。模拟实验结果显示,所提算法能显著地提升延时和网络生命周期等性能。The paper studied the scheduling scheme of data aggregation in duty-cycled wireless sensor networks（WSNs） in order to realize the balancing problem between sleep latency and aggregator load. A shortest path tree （SPT） is used as the routing structure for data aggrega- tion scheduling. The paper looked for an assignment method of nodes in adjacent layers of SPT. We first formulated the assignment problem as the multiple target optimization problem, and converted this problem to find an optimal semi-matching on a weighted bipartite graph. Then, we designed a latency minimized and load-balanced assignment algorithm that approximately solved the assignment problem of parent-children nodes. The proposed algorithms greatly im- prove the network performance of delay and network lifetime.

关 键 词：无线传感器网络 负载平衡 数据融合 

分 类 号：TN929.5[电子电信—通信与信息系统] TP212.9[电子电信—信息与通信工程]