无线传感器网络中层次路由协议的研究与设计.pdfVIP

第 31 卷第 10期 Vol.31 No. 1O 企业技术开发 TECHNOLOGICAL DEVELOPMENT OF ENTERPRISE 2012 年 4 月 组丘旦主 无线传感，-，忌网络中层次路由协议的研究与设计 董卓亚，张瑞 (商丘师班学院计算机与信息技术学院，河南商丘 47硕刷) 摘要:无线传感器网络由大量的传感器节点组成，在节点之间进行数据传递的过程中，4由协议的功耗决定网络的优劣。 关键词:路由协议;层次路由;随机扰动 中图分类号:η212.9 ? TN929.5 文献串串识码 :A 立章编号 :1创J6-8937(却12) 10-0025-02 Research and design of the hierarchical routing pr侃侃。，1 in wireless sensor network DONG Zhuo-ya,ZHANG Rui (School of Co皿阴阳r and Informalion Technology ,Shangqiu Normal Univers时，Shangφu ， Hen甜的6OOO，China) Abst ract:Wireless 回nsor network co皿is也 of a large nun也凹 of sen皿f nodes ，and 出e power consumption of 由e routing protocol determines the 伊alíty of the network ìn the process of data回nsfer betw，棚1由enod曲. 区町words: routing protocol ? hierarchil.a.l routing; random dis刨出ance 基于无线传感器网络( w?reless 回nsor network )层次路 曲的基础上l时，本文提出一种基于权值的路由生成算法， 在此算泣;1:对于节点密度给出一种随机扰动方法防止 目前网络通信特征多到一的方式中出现临近Sink节点负 载过重，从而导致节点提前死亡的现象。该方法将通过 对于无线传感器问络中的不同节点进行层次的划分，减 少网络中广播域的范围，同时，提高其可靠性及健壮性。 1 层决化自由 层次化路由即在无线传感器网络中利用层次的概 念对于网络中的节点进行层次的划分，对于不同的层次 赋予不同的任务.利用层次间的协调工作来进行路由的 选择β!。在对网络中的节点进行层次划分的过程中.利用 一定的规则将若干个相邻节点划分为一个簇，每个簇选 择一个簇头。而这些簇头又形成一个高-级的网络。利用 同一种方式递推进行，最后形成一个层次化的结构，即可 以利用树型结构来表示网络中的各个节点。对于不同的 节点可利用其上层节点作为数据的中转站来减少广播 域内数据的无效传输。这样在进行数据的传递过程中，少 了一些对于不同相邻节点数据的交换。然而将会产生一 个问题，即在同一层次的数据进行交流传输的过程中，如 何进行数据的传递和交换。由于对于不同的节点都是独 立的，在减少广播域的过程中，如何对于同一层次的数 据传输则是一个关键点。 本文利用对于上层节点的判断进行对于此种情况 收稿目朔 :2012-01-09 作者简介:董卓豆(1984-) ，女，河南商丘人.硕士研究生，助教，研究 方向 z计算机网络。 基金顶层:国家自然科学基金青年基金(6I103195)? 画家停后基金项 目 (201∞4缸J(48) 的处理。首先利用上层节点对于节点信息的判断，如果 是传输到非同层次节点，贝1)利用上层节点进行节点的传 递，如果为同一层节点，则直接抛弃，允许在改层次中进 行网络广播。最后获得目标节点，进行通信。利用该方 法，主要是为了屏蔽大的广播域，同时对于节点之间的 传递减少关键节点的负载，防止关键节点的功耗过大，导 致网络的瘫痪。 然而利用层次路曲，在进行路由的过程中，每一个 更上一层的节点的数据传递和转化量都将变大，使得这 些节点的寿命减少。对于这种情况，利用随机扰动的方 式来减少。在进行节点之间通信的过程中，利用上层节 点进行数据的传输使得效率变快的同时节点寿命减少。 基于以上的问题，提出一种随机扰动的就近替换原 则，利用同一个簇中的节点来替换原本属于该簇中的簇 头。而其具体的实现方法如下:首先建立初始层次，选择 相关节点作为其层次节点，而在选择的过程中主要利用 其节点的负载程度、转换效率以及功耗等:利用组合权 值进行节点的选择;对于初始的层次路由进行初始化，在 初始化后对于不同的节点按照节点的利用率及相邻关 系进行调整;最后获得生成簇，对于各个不同的簇选择 簇头。而在进行通信的过程中，由于簇头使用率较高、功 耗过载等问题，加入撞机扰动机制