无线传感器网络中一种基于可靠性的数据收集算法.pdfVIP

第 41卷 第 2期 计 算 机 工 程 2015年 2月 Vo1．4l No．2 ComputerEngineering February2015 · 移动互联与通信技术 · 文章编号：1000．3428(2015)02．0085．06 文献标识码：A 中图分类号：TP393 无线传感器网络中一种基于可靠性的数据收集算法 黄，、 媛-～ (1．西北大学信息科学与技术学院，西安 710127；2．陕西省行政学院计算机应用系，西安 710068) 摘 要 ：为实现无线传感器 网络数据 的低延时、高可靠性收集 ，将数据收集时涉及到的收集树构建、链路调度与功 率分配联合问题定义为一个使数据收集延时最小化 的优化 问题 。将该 问题分成 2个子 问题 ：低延时数据收集树 的 构建和针对数据收集树的链路调度与功率分配，并为每个子 问题提供一种多项式启发算法。仿真结果表 明，与现 有数据收集策略相 比，该算法的数据收集延时明显降低 ，且可靠性更高 。 关键词 ：无线传感器网络；数据收集 ；链路调度 ；功率分配 ；SINR约束；延时；可靠性 中文引用格式 ：黄 媛．无线传感器 网络 中一种基于可靠性的数据收集算法 [J]．计算机工程 ，2015，41(2)：85—90，95 英文引用格式 ：HuangYuan．A DataCollectionAlgorithm BasedonReliabilityinWirelessSensorNetwork[J] ComputerEngineering，2015，41(2)：85—90，95． A DataCollectionAlgorithm BasedonReliability in W irelessSensorNetwork HUANG Yuan ， (1．SchoolofInformationScienceandTechnology，NorthwestUniversity，Xi’an710127，China； (2．DepartmentofComputerApplication，ShaanxiAcademyofGovernance，Xi’an710068，China) 【Abstract】Toachievelow—latency，high—reliabilitydatagatheringinWirelessSensorNetwork(WSN)，thispaper formulatesthejointproblem oftreeconstruction，link scheduling andpowerassignmentfordatagatheringinto an optimizationproblem ，withtheobjectiveofminimizingdatagatheringlatency．Itdividestheproblem into two sub problems：constructionofalow—latencydatagatheringtree，jointlylinkschedulingandpowerassignmentforthedata gathering tree．This paper proposes a polynomialheuristic algorithm for each sub problem and conducts extensive simulations．Simulationresultsshow thattheproposed algorithm achievesmuch lowerdatagatheringlatencythanexisting datagathering strategieswhileguaranteeing high reliability． 【Keywords】WirelessSensorNetwork(WSN)；datacollection；linkscheduling；powerassignment；SINRconstraint； delay；reliab