无线传感器网络中路由相关的若干问题的研究

《无线传感器网络中路由相关的若干问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号UDC工学博士学位论文学号Q!§!QQ!密级垒五无线传感器网络中路由相关的若干问题的研究国防科学技术大学研究生院二Oo六年十月国防科学技术大学研究生院学位论文5、研究了链路流调度模型。即在确定节点问路由的基础上，给定一个源和目的节点对的集合{(暑，‘)}，怎样在传输层上对从源到目的的数据流进行调度，以使带宽资源得到充分的利用，而问题的约束条件是节点之间可能存在信道干扰。本文研究了无线传感器网络的信道干扰模型，在此基础上给出了链路流调度模型的形式化描述，基于顶点着色问题的NP完全性证明了求链路流调度模型最优解

2、的问题也是NP．Complete的；设计了链路流调度问题的集中式近似算法；分析了该近似算法的近似程度；给出了调度算法的分布式实现以及算法可能产生的标记冲突数目的一个上界，分析了算法的执行时间。关键词：无线传感器网络．路由，模型、算法，NP．Complete、NP-hard第VII页里堕型兰垫查奎堂竺窒圭堕兰垡笙苎ABSTRACTWirelessSensornetworks(WSNs)areintegrationofsensortechniques，nestedcomputationtechniques，distr

3、ibutedcomputationtechniquesandwirelesscommunicationtechniques．Theycanbeusedfortesting，sensing，collectingandprocessinginformationofmonitoredobjectsandtransferringtheprocessedinformationtousers．Sensornetworkisanewresearchareaofcomputerscienceandtechnologyandhas

4、awideapplicationfuture．Bothacademiaandindustriesareveryinterestedinit．ManytechnologiesrelatedtoWSNsarestillexplored，such鹤routingalgorithm，energymanagement，datasecurityandQoSassurance，ete．IftheyCanbedesignedsuccessfullyandimplementedeffectively，WSNs’potentiala

5、ndgreatvaluesCanbeproducedandtransformedintoproductivity．Therefore，thispapermainlyfocusesonroutingmodelandalgorithmforWSNs，somemodelandalgorithmofdesigningWSNs’routingarediscussedandpresentedfitsfollows：1．TheQoSa$sIlmIlceofWSNsisdiscussedinthispaper．Onthebasi

6、softheframeworkofWSNs’layer，theQoSrequirementofindividuallayerisanlysiseddetailedly．2．Thedelayconstaintedenergyefficientroutingproblemisanalysedinthepaper．TheformaldeseriptionofproblemanditsNP—Completeisgivenwithreductionfromtheknapsackproblem．Bothcentralandd

7、istributedapproximationalgorithmfortheproblemispresentedwithperformanceofalgorithmsisdiscussed．Andtheexperimentsshow：theapproximationalgorithmisneartotheoptimalwithitsrunningtimeiSsmallwhichiSmuchbettert11antheSARProtoc01．3．OnthebaSisofanalysingtheusedenergyo

8、fsensornodes’communicationstatus，amodelwithreformedfinite—statemachinetopredicttheremainingenergyofitsneighbornodesispresentedinthispaper．Inthereformedfinite-statemachine，theatributeswhic