无线传感器网络路由算法与研究.pdfVIP

摘要 摘要 无线传感器网络路内算法是无线传感器网络研究中一个重疑问题，本文讨论了 无线簧惑糕霭终洪泛冀法，改遗了SPlK霎法，掇滋了最铙辫擞舞法窝多瑟搬小支 配集聚类簿法，并编写了WsNsimul8te程序对遮些算法进行了仿真试验。 本文介绍了无线传感器网络的实际应用和体系结构，并在此基础上提出蠢线传 感器网络对路由算法特健的要求，氛捂正确性、麓单性、健壮燃、节§2性、快速 牲，又提穗使矮丢包搴、数据有效率、麓量有效率、霹络寿命、延迟靖蔺等指标 来表征这必特性。然后徐出wsNSImulate程序的落本数据结构。 在洪泛算法研究中，首先针对3鹕B点、4．邻点和6-邻点的光线传感器网络分析 了漠泛效攀、霜终建鼗瞧，然惹推广翻n-邻熹熬麓线传感嚣燃终孛，著绘壅嚣线 传感器随络部署面积、节点个数、最大传输距离、和平均邻点数之间的经验公式， 并用仿真稷序进行了验证。最后，使用仿真程序对洪泛算法的菘包率、数据有效 率、能量鸯效率、网络淹愈、延迟珏誊闽等指标进枯了仿真分辑。 在SplN算法研究中，首先绘滋麓本静SP|N—pP算法静裔辍自动瓿，势分析 节点之间传输数据的过程；然后分析了改进的SPlN-BC算法，并在此基础上提出 改进的SPIN．BC+算法。然后分析了SPIN的节能特性有很大提离，但快速性育很 大降低，袋焉遥过镑冀实验，褥爨SPlN懿综合译徐，是一秘逶惩于萤点诗髯缝力 有限的，湖络部署区域为长矩形，数据对时间不敏感一种平面路由协议。 最优跳数算法是根据最小跳数算法提出的改进，首先分析了最小跳数算法在能 量消耗帮受藏均镌上存在蛉阕题，农鼗基础上提感了，通过定勰广播维护铝蕊痿 惠表，将简单的选择低虢数节点交为综合考虑巍激、负载帮殍l数来选择路幽节点 的最优跳数算法。仿真程序验证了最优跳数算法的在各方面性能上的提升。 多层极小支配集聚菸算法是对随机聚类算法的改进，首先讨论了随机聚类簿法 存在熬麓爨分毒不均，h8鑫def苓点逮举复杂兹麓藤，然螽讨谂了鍪论串豹酸夸支 配集算法，并根据实际需要提出了一种改进的简化近极小支配榘的算法，大大降 低了计算极小支配集的复杂程度，然后讨论了极小支配集应用猩无线传感器网络 的聚类数实现。最后用惦真程序验谖了该算法在繁戆牲方露的突爨改进。 关键谲笼线转感嚣潮络，路密，滋泛，SPlN，最优虢数，多层极小支配集 Abstract AbStract ￥V；治les8Senor Ar融me羲cls Ne氟∞t痰’s《诲S磁}毫ou羲靠g l瓤I孽lmpo憋nl《“es蒸on of thesIsstudiesWireiessSenor ．nthereseafchWi憾lessSenOrNetwork．Thi8 and Network ArithnleticMuIl—leVeI 0pljrnum FIoodingAnthnletic。deveIopesHOp M呐．mal Arlthm或lc，and theVVSNSlmula毽 DOmInal．ngCl娃stef．ng p∞g陀m thear．thmetic． s{mulate prog豫m{O This jntrOduc：e$WireIessSenorNet＼^，ork’s and Ih尊s；s archilecture， AppIicatiOn then