WSNs中数据融合树的时隙分配算法  

Data Aggregation Slots Scheduling Algorithm for Duty-Cycled Wireless Sensor Networks

作　　者：臧景才 王自力[2] 郑鑫[3] ZANG Jingcai 1＊ ,WANG Zili 2,ZHENG Xin 2(1.School of continuing education,Qinghai Radio and TV University,Xining Qinghai 810000,China;2.Department of Information Engineering,Zhumadian Career Technical College,Zhumadian He ’ nan 463000,China;3.Information Engineering Institute,Huanghuai University,Zhumadian He ’ nan 463000,Chin)

机构地区：[1]青海广播电视大学继续教育学院,青海西宁810000 [2]驻马店职业技术学院信息工程系,河南驻马店463000 [3]黄淮学院信息工程学院,河南驻马店463000

出　　处：《传感技术学报》2018年第8期1282-1286,共5页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金项目(61540055)

摘　　要：周期工作DC(Duty-Cycling)技术,即周期地开/关通信和感测能力,能够有效降低传感节点的活动时间,进而延长无线传感网络寿命。然而,此技术给数据融合提出了挑战。为此,提出免碰撞的数据融合树的时隙分配算法CF-DGSS(CollisionFree Data Aggregation Slots Scheduling Algorithm for Duty-Cycled Wireless Sensor Networks),进而解决基于DC的WSNs的数据融合时隙分配问题。为了解决碰撞问题,CF-DGSS算法给每个节点构建冲突集。每个节点在融合时隙分配过程中,保存自己的冲突集。在分配时隙时,传感节点应当确保与冲突集内节点的数据融合不干扰。仿真结果表明,与其他的分配算法相比,提出的CF-DGSS算法具有低的融合时延。Duty-Cycling（DC） technique,i.e.,periodically switching ON and OFF communication and sensing capabilities,has been considered to significantly reduce the active time of sensor nodes and thus extend network lifetime.However,this technique causes challenges for data aggregation. Therefore,Collision-free data aggregation slots Scheduling（CF-DGSS） algorithm for Duty-Cycled Wireless sensor Networks is proposed in this paper,which solves the aggregation-scheduling problem in DC WSNs. To solve the collision issue and guarantee that a collision-free aggregation schedule is generated,we give the definition of the conflicting set for each sensor node. Each sensor node should keep this information in the data aggregation scheduling process. When scheduling,a sensor node should check to ensure that its scheduled transmission is not conflicted with any assigned transmission of node in its conflicting set. The simulation results show that CF-DGSS algorithm outperforms other distributed schemes in terms of data aggregation delay.

关 键 词：无线传感网 树 数据融合 时隙分配 冲突集 

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