资源描述：
《无线传感器网络能量均衡消耗的tdma调度算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、计算机研究与发展ISSN1000-1239CN11-1777TPJournalofComputerResearchandDevelopment47(2):245-254,2010无线传感器网络能量均衡消耗的TDMA调度算法1,221,2刘安丰徐娟陈志刚1(中南大学信息科学与工程学院长沙410083)2(中南大学软件学院长沙410083)(anfengliu@sina.com)ATDMASchedulingAlgorithmtoBalanceEnergyConsumptioninWSNs1,221,2LiuAnfeng,XuJuan,andChenZhigang1(Col
2、legeofInformationScienceandEngineering,CentralSouthUniversity,Changsha410083)2(SchoolofSoftware,CentralSouthUniversity,Changsha410083)AbstractSensornodesinwirelesssensornetworksareconstrainedbybatterypower.Andthesensornodessenseaspecificphenomenonintheenvironmentandroutethesenseddatatoarelativel
3、ysmallnumberofcentraldataprocessingnodes,calledsinks.Sothereexistsimbalanceinenergyconsumptioninessence.Inthispaper,theauthorsarenotonlyinterestedindeterminingaTDMAschedulethatminimizesthetotaltimerequiredtocompletetheconvergecast,butalsoconsideraTDMAschedulingalgorithmcanwhichbalanceloadtoprolon
4、gnetworklifetime.Theyconsiderasimpleversionoftheprobleminwhicheverynodegeneratesexactlyonepacket,andthenodehasmult-itransmissionpowerlevelswhichcanvaryaccordingtoitstransmissiondistance.Theformulaofenergyconsumptionareanalyzedforthegeneralk-hopnetworkintheoryaccordingtothetypicalnetworkparameters
5、.Itisprovedthatthereexitsabestkthatmakesthenetworklifetimethelongest.ATDMAschedulingalgorithmisproposedforgeneralk-hopnetwork,andtheupperboundoftimeslotrequiredingeneralk-hopnetworkisgivenasfollows.Basedontheanalysis,theentirenetworkschedulingstrategycanbeobtainedforgeneralk-hopnetwork.Theoretica
6、lanalysisandnumericalsimulationresultsconfirmtheaccuracyandeffectivenessofthealgorithms.Keywordswirelesssensornetwork;TDMA;balancedload;networklifetime;k-hopnetwork摘要无线传感器由于节点能量有限,sink节点作为多对一数据收集模式的中心,本质上存在能量消耗的不均衡.依据典型的传感器网络参数,主要从理论上分析了一般k跳网络的节点能量消耗特征,证明在一般k跳网络中,必定有一个最佳的k使得网络寿命最长.在此基础上,提出了一种一
7、般k跳网络的TDMA调度算法,并给出了一般k跳网络所需时隙的上界.以此为基础,给出了一般k跳网络全网调度的策略.理论分析与数值模拟计算结果证实了算法的正确性与有效性.关键词无线传感器网络;时分复用;负载均衡;网络寿命;k跳网络中图法分类号TP393收稿日期:2008-09-23;修回日期:2009-06-17基金项目:湖南省自然科学基金项目(09JJ6095);湖南省科技计划基金项目(2008FJ3213);教育部博士学科点
