资源描述：
《基于无线传感器网络汇聚传输实时性的分布式调度算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第4期柯欣等：基于无线传感器网络汇聚传输实时性的分布式调度算法·51·基于无线传感器网络汇聚传输实时性的分布式调度算法柯欣1,2，孙利民1,2，吴志美1,2（1.中国科学院软件研究所，北京100080；2.中国科学院研究生院，北京100049）摘要：在无线传感器网络多种应用中，各节点需要在短时间内将采集的数据传输至汇聚节点，从而形成多对一的汇聚传输。针对网络汇聚传输的实时性，提出了一种分布式的节点传输调度算法。各节点只需要根据一跳范围内的邻居信息进行传输调度。仿真和分析表明该算法可以有效避免数据碰
2、撞，并使得完成一次全网数据收集所需要的时隙数基本在网络节点总数的1.6到1.8倍左右，比目前其他调度算法在实时性和复杂度方面更具有优势。关键词：无线传感器网络；汇聚传输；调度；时分复用中图分类号：TP393文献标识码：A文章编号：1000-436X(2007)04-0044-07Distributedschedulingforreal-timeconvergecastinwirelesssensornetworksKEXin1,2,SUNLi-min1,2,WUZhi-mei1,2(1.Insti
3、tuteofSoftware,ChineseAcademyofScience,Beijing100080,China;2.GraduateUniversityofChineseAcademyofSciences,Beijing100049,China)Abstract:Insomeapplicationsofwirelesssensornetworks,datapacketsgeneratedbyeverynodehavetoreachthesinknodeinshorttime.Itresult
4、edinamany-to-onecommunicationparadigmreferredtoasconvergecast.Forthereal-timeofconvergecast,adistributedschedulingalgorithmwasproposed.Accordingtothealgorithm,everynodewasscheduledbyitselfwithinformationofone-hoprangeneighbornodes.Somesimulationandana
5、lysisprovethatthealgorithmcanavoiddatacollisions,andthetotalnumberoftimeslotsneededtocompletetheconvergecastoncewasaround1.6Nto1.8N,whereNrepresentsthenumberofnodesinthenetwork.Keywords:wirelesssensornetworks;convergecast;scheduling;TDMA第4期柯欣等：基于无线传感器
6、网络汇聚传输实时性的分布式调度算法·51·1引言收稿日期：2006-12-05；修回日期：2007-03-25基金项目：国家自然科学基金资助项目(60673178)；国家重点基础研究发展计划(“973”计划)基金资助项目(2006CB303007)；国家高技术研究发展计划(“863”计划)基金资助项目(2006AA01Z218)FoundationItems:TheNationalNaturalScienceFoundationofChina(60673178);TheNationalBasicR
7、esarchProgramofChina(973Program)(2006CB303007);TheNationalHighTechnologyRersearchandDevelopmentProgramofChina(863Program)(2006AA01Z218)在无线传感器网络(WSN,wirelesssensornetworks)[1~3]多种应用场景中，各传感器节点需要在短时间内将采集数据传输至汇聚节点，例如网络状态监测应用中节点对自身的剩余能量扫描、火灾现场探测应用中节点采集温度汇报
8、[4]等。由于无线传感器网络往往只有一个汇聚节点，因此在上述场景中网络数据传输呈现出一种“多对一”的汇聚传输。第4期柯欣等：基于无线传感器网络汇聚传输实时性的分布式调度算法·51·在汇聚传输过程中，无线数据碰撞问题尤为明显。现有的基于竞争的通信协议，如CSMA等，其所引入的退避重传机制以及错误阻塞现象(falseblocking)[5]无法保证数据传输的实时性。而目前大部分基于时分复用（TDMA）的无线传感器网络通信调度协议则主要从避免数据碰撞以及提高能量效率的角度出发，对数据传输
