【作者】 金鑫；

【导师】 廖青；

【作者基本信息】 北京邮电大学 ， 电子与通信工程（专业学位）， 2013， 硕士

【摘要】 无线传感器网络,是由大量传感器节点组成的自组织网络,其作用是对周围的信息进行感知和采集,经过节点自身的处理之后传递给所需的终端用户。作为一个新兴的研究领域,其具有巨大的发展潜力和广阔的应用空间,目前已经引起了各国的关注。与传统网络相比,无线传感器网络在终端设备以及相应组网方式等方面都有其独有的特点,因此在很多方面都需要设计与其相符的机制。而本文针对网络的路由技术方面,分析了现有的部分典型的路由算法,并在此基础上,提出了一个基于非均匀分簇的路由算法。在本文所提出的改进算法中,首先是在网络初始化阶段,以一定的规则对所监测区域进行成环的划分,并根据划分后的节点分布,通过合理的公式推导计算出各层次的最佳簇头个数以及初始成簇半径。汇聚节点再将这些参数信息传输给普通节点,则普通节点可以减少大量的计算工作,降低了自身能量的损耗。而在簇头进行选举的时候,通过设定能量阈值和当选簇头概率公式来对候选簇头的剩余能量进行筛选,以保证成簇区域的稳定时间,并且动态调整成簇半径以均衡节点分布。在节点覆盖方面,通过引入伪簇头节点的概念,有效解决了对孤立节点的覆盖问题。而在进行网络间的数据传输时,采用多跳传输的机制,动态生成路由拓扑,平衡了簇头间的能量负载。最后,通过网络模拟仿真软件对算法进行了模拟,并与现有的一些协议进行了性能方面的参数比较,结果表明本文提出的改进算法有效的降低了网络能耗,延长了网络寿命。更多还原

【Abstract】 Wireless sensor network is a self-organized network being made of a number of sensor nodes, the role is on the surrounding information perception and acquisition, transferring the data to the end users after node itself processing. As a new research field, WSN has great development potential and wide application space, and has caused the attention of all countries at present.Compared with thetraditional network, wireless sensor network has its unique characteristics in the area of terminal equipment and network mode, so in many ways it needs to design to match the mechanism. This paper based on the networkroutingtechnology, to analysisthe existing some typical routing algorithms, and to make a clustering based on non-uniform routing algorithm.The improvement algorithm in this paper, the first is in the network initialization stage, to divide the monitoring areaby ring with certain rules, and according to the division of node distribution, through the reasonable formulas to calculate the optimal cluster head number and initial fascicles radius of all rings. The sink node broadcasts parameters to the common nodes in the area, as a result, common nodes can reduce a large amount of calculation work and their energy loss. In the cluster head election time, throughsetting the energy threshold and elected cluster head probability formula to select the candidate cluster head with higher residual energy, ensuring the stable time of the regional clusters, and dynamic adjustment for fascicles radius to balance node distribution. In the node coverage, by introducing the concept of pseudo cluster head node, to solve the problem of isolated nodeseffectively. When to transfer data between the network nodes, considering the jump transmission mechanism, dynamically generating the routing topology, in order to balance the energy load between cluster head nodes. At last, through the network simulation software to simulate the algorithm, compare with some existing protocols on the performance parameters. The result shows that by the proposed algorithm, effectively reduce the network energy consumption and prolong the network life.更多还原