摘要
利用空分多址(SDMA)技术的低时延特性,提出了一种低时延、高能效的移动Sink数据采集算法.首先利用SDMA技术的兼容节点对,按最小能耗最多配对准则,找出最佳的数据汇聚点;然后以兼容节点对的位置特征作为权值来源,使用加权最大配对算法(Hopcroft-Karp算法),得出各汇聚节点对应的最优配对节点对集合;最后找出具有最多配对数目和最大覆盖集的数据汇聚点集合P′,访问集合P′的近似最短路径即是移动节点的最终路径.仿真结果表明,该算法在保持SDMA技术低时延优势的同时,延长了网络平均生存期,具有更好的能量均衡特点.
A new low-latency and energy-efficient Sink mobile data gathering method for wireless sensor network was proposed.The method utilizes the low-latency feature of space-division multiple access(SDMA) technique and can use SDMA,map to the best polling point firstly,according to the minimum energy consumption and maximum match principle,the compatible pairs.Then taking the compatible pair′s position feature as the weights,each polling point uses the Hopcroft-Karp algorithm to caculate the corresponding optimum match set.The polling points own the maximum match pairs and maximum cover joint into set P′,and the approximate shortest path through P′ was our final path.Simulation results show that compare to revenue based(RB) algorithm,this method sustains the low-latency advantage of SDMA,prolongs the average network lifetime,balances the network energy consumption.
出处
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2011年第1期1-5,共5页
Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金
国家科技重大专项资助项目(2009ZX03006-007)