无线传感器网络簇内优化的最小跳数路由算法.pdfVIP

第27卷第2期 计算机应用与软件 V01．27No．2 2010年 2月 ComputerApplicationsandSoftware Feb．2010 无线传感器网络簇 内优化的最小跳数路 由算法 杨 云 李 斌 高 峰 石婷婷 刘凤玉 (扬州大学信息工程学院 江苏扬州 225009) (南京理工大学计算机应用博士后流动站 江苏南京210004) 摘 要 对无线传感器路由协议的发展过程进行 了简要的概述，结合无线传感器节点能量有限的特点，在 已有的分层网络模式 下，通过对最小跳数路由算法的优化，将其应用于分层 网络中的簇内路由，使传感器节点仅需记忆 自己唯一的转发节点就可将数据 转发至簇头节点，同时引入能量水平这一参数，对低能量节点进行了有效的保护。实验结果表明，此方法能够有效地达到节省节点 能量和延长网络寿命的目标。 关键词 传感器网络 分层 优化的最小跳数 簇内 OPTIM ISED LEAST．HoPRoUTING ALGoRITHM oFINTRA．CLUSTER IN W SN YangYun- LiBin GaoFeng ShiTingting LiuFengyu (CollegeofInformationEngineering，YangzhouUniversity，Yangzhou225009，Jiangsu，China) (PostdoctoralMobileonComputerApplicatoin，NanjingUnwersityofscP andTechnology，Nanjing210004，Jiangsu，China) Abstract Inthepaperwebrieflysummarisedthedevelopmentprocessoftheroutingprotocolsofwirelesssensorfirst．Asthenodeofwire- lesssensorispower—limited，combiningthischaracterandinexistingmodelof hierarchicalnetworks，weoptimisedtheleast-hoproutingalgo- rithm andappliedittointra—clusterroutinginhierarchical networks．Inthisroutingmethod，thesensornodecantransferdatatoclusterhead nodesjuslbyrememberingitssoleforwarder，andatthesametimetheparameterofenergylevelwasimposedtoensurethesafetyoflowpower nodeseffectively．Simulationresultshowsthegoal ofabetternodepowersavingandaprolongedli~timeofthenetworkhavebeenachievedef- fectuallybythismethod． ． Keywords Wirelesssensornetworks(WSN) Hierarchy Optimisedtheleast-hop Intra—cluster 簇内使用优化的最小跳数路由算法的方法 ，将平面路 由协议与 0 引 言 分层路由协议相结合，缓解单纯的平面或分层路 由协议所产生 的问题。 无线传感器网络 WSN(WirelessSensorNetwork)