资源描述：
《多信道占空比感知的无线传感网低延迟广播》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、文章编号：多信道占空比感知的无线传感网低延迟广播焦贤龙1,2，肖卫东2，葛斌2，王晓东3，陈宇莉4(1.空军工程大学信息与导航学院，陕西西安710077；2.国防科技大学信息系统与管理学院，湖南长沙410073；3.国防科技大学并行与分布处理重点实验室，湖南长沙410073；4.重庆市观音桥小学重庆400020)摘要:针对多信道占空比感知无线传感网，证明了最低延迟广播问题是NP难问题，提出了两种新的概念：候选活跃冲突图和可行活跃冲突图，并在两种新概念的基础上提出了一种低延迟的广播算法EBA，通过理论分析证明了该算法具有较小的近似比。仿真实验结果表明，与现有工作相比，EBA算法
2、能够有效降低广播延迟。关键词:多信道;占空比;无线传感网;广播算法中图分类号:TP393文献标识码:ADelayEfficientBroadcastforMulti-ChannelDuty-CycledWSNsJIAOXian-long1,2,XIAOWei-dong2,GEBin2,WANGXiao-dong3,CHENYu-li4(1.InformationandNavigationCollege,AirForceEngineeringUniversity,Xi'an710077,China;2.CollegeofInformationSystemandManagemen
3、t,NationalUniversityofDefenseTechnology,Changsha410073,China;3.ScienceandTechnologyonParallelandDistributedProcessingLaboratory,NationalUniversityofDefenseTechnology,Changsha410073,China;4.ChongqingGuanyinqiaoElementarySchool,Chongqing400020,China)Abstract:Formulti-channelduty-cycledWSNs,mi
4、nimumdelaybroadcastproblemisprovedtobeNP-hard.TwonewconceptsofCandidateActiveConflictGraphandFeasibleActiveConflictGraphareproposed,andadelayefficientbroadcastalgorithmcalledEBAisproposedbasedonthesetwonewconcepts.Theoreticalanalysisshowsthatthisalgorithmhasasmallapproximationratio.Thesimul
5、ationresultsshowthatEBAalgorithmimprovesthebroadcastdelayefficientlycomparedwiththeexistingwork.Keywords:multi-channel;dutycycle;wirelesssensornetworks;broadcastalgorithm收稿日期：2015-05-27基金项目：国家自然科学基金项目（61402510，61472434，61202487）；湖南省自然科学基金项目（14JJ3006）；中国博士后科学基金项目（2014M552686）作者简介：焦贤龙（1982—），
6、男，讲师，博士，E-mail：xljiao@nudt.edu.cn作者简介:作者姓名(1970-),男,职称.E-mail:abc@bupt.edu.cn近年来无线传感网在许多领域得到了迅猛发展，例如建筑结构健康状况监测、灾难恢复、环境监控和智能交通等。无线传感网的节点通常由电池供电，因而节能是非常重要的问题。因为睡眠机制可以显著节省传感器节点的能量，所以引起了学术界的广泛关注。此外，与单信道通信技术相比，多信道通信技术虽然给算法设计增加了一定的复杂度，但是却可以减轻信号干扰的影响，特别是在稠密度无线传感网中可以有效地提高网络性能，因而也是研究者们广泛关注的热点研究方向。在无
7、线传感网中，广播可用于将源节点的数据（如路由信息、查询信息等）分发给所有其他节点。在无线传感网的许多应用中，源节点的数据需要快速地传输给其他节点，因而广播延迟是无线传感网中非常重要的性能指标。最低延迟广播问题已被证明是NP难问题[1]，并且研究者们提出了许多高效的算法[1]-[5]来解决该问题。然而，大多数已有算法假设节点不休眠，或者假设节点只采用单信道进行通信。在占空比感知场景中，节点只有在邻居节点醒来时才能传输数据给这些邻居节点。此外，节点可以利用多信道通信技术来避免无线信号之间的干扰。与本文最相关
