基于层次结构的无线传感器网络可靠传输算法-计算机应用技术专业论文.docxVIP

山东大学硕士学位论文摘 山东大学硕士学位论文 摘 要 无线传感器网络是一种新型的、无基础设施的、自组织的无线网络。近年 来随着微电子技术、传感器技术及通信技术的发展，无线传感器网络 WSN(Wireless Sensor Networks)iJI起了人们的极大关注，广泛应用于军事、民 事等诸多领域。无线传感器网络节点的最大特点是能量受限，同时存储空间及 计算能力等资源也非常有限。节点通常随机布置在复杂环境下，网络信道质量 差，同时低廉的成本使其易损坏。大规模数据采集在有限的硬件条件下使网络 易产生拥塞的现象。以上特点使得传感器网络中数据传输的可靠性受到很大限 制。 针对无线传感器网络以上特点，本文首先提出一种综合考虑可靠路径选择、 拥塞避免与控制、节点失效处理三方面的可靠传输算法(简称RCNF)。该算 法是在分层次的网络结构下，讨论加强数据传输的可靠性。主要采用的三方面 措施：首先是将影响数据传输可靠性的主要因子：节点当前剩余能量、节点缓 冲区当前可用率、传输信道错误率综合考虑来建立可靠路径与备选可靠路径； 另一方面是依据缓冲区空闲情况进行预拥塞节点检测，若满足条件则进行路径 前后疏导以缓解可能发生的拥塞，同时为每条的路径设立拥塞问题的监察员， 对发生拥塞问题的节点及时处理：最后一方面是关于簇头节点和非簇头节点失 效的分类处理。节点失效都要考虑是否引起路径的动荡，除此之外簇头节点失 效会导致本簇内节点数据传输失败。RCNF算法使原簇内节点在簇头节点失效 后尽快加入邻近的簇，保证数据及时收集。最后采用了OMNET++仿真平台， 将算法与现有较为典型的MESH算法进行比较，证明本算法在保证较好网络生 命周期的情况下，提高了数据传输的可靠性。 在RCNF算法基础之上，提出一种考虑路径优化与重传机制的算法(简称 CHKR)。算法针对分层无线传感器网络的“热区问题、路径建立中产生的 “关键点”问题及确认重传机制的节能和延时问题进行处理。算法将路由最后 两跳改为随机选择，均衡热区能耗。同时，算法优化了RCNF算法建立的路径， 在上段中提到的三个可靠因子之外综合了对节点能耗的考虑，避免个别节点过 早死亡引起数据传输失败。确认重传机制采用对“小集合’’数据进行确认，减 少了通信量和发送节点的等待延时。以上策略在仿真中使得数据传输表现出更 高的可靠性。 山东大学硕士学位论文关键词：无线传感器网络；可靠性；信道错误率；拥塞：OMNET++仿真 山东大学硕士学位论文 关键词：无线传感器网络；可靠性；信道错误率；拥塞：OMNET++仿真 II 山东大学硕士学位论文ABSTRACT 山东大学硕士学位论文 ABSTRACT Wireless Sensor Network is a new and self-organized wireless network without complex infrastructure．With the development of microelectronics，sensor technology and telecommunication technology，wireless sensor network has gained SO much attention that it has been used in both military and civilian aspects．The nodes have very limited energy，storage space and computing ability． Most of the nodes are randomly deployed in complex environment、析tll highly channel error ratio，and low cost made the nodes failure-prone．Large—scale data transmission task Can likely make network congestion under the limited hardware conditions．Based on all the characteristics above，we can say the data transmission reliability faces a lot of restrictions Referring the characteristics of wireless sensor networks above，this paper’S first proposed a algorithm considering the choice of reliable route，co