无线传感器网络中高效可靠的分簇管理算法
发布时间：2019-06-13 18:30
【摘要】：无线传感器网络(Wireless Sensor Network,WSN)是现代互联网技术发展到一定阶段的必然产物,是人类获取信息的重要手段。它是由成千上万的廉价的传感器节点,随机的分布在被检测区域,节点利用自身的感应设备感知信息,感知到的信息在通过节点形成的网络传输到sink节点,在利用互联网发送到数据处理中心。目的就是获取监测对象的信息,根据信息对目标区域进行分析判断和处理操作。由于无线传感器节点成本低、结构简单、易于部署,并且无线传感器网络可以在独立的环境下运行,因此无线传感器网络被广泛应用于各种等恶劣环境中,特别是人类难以到达的地方。无线传感器节点是一个独立的个体,节点能源是由自身携带的电池所提供,因此节省能耗尤为重要。在网络中,路由协议主要作用是优化路径。因此路由协议在节省能耗上起着重要的作用,设计一个性能优良的路由协议尤为重要。为了提高无线传感器网络高效可靠的分簇管理,本文详细分析了分簇路由算法,提出了 COORD算法。该算法以sink为原点,按照一定的规则建立一个节点坐标信息表。sink节点在依据坐标信息表确定每个节点坐标,并且根据平均密度划分子区域。当子区域划分以后,在子区域中选举簇首,选举簇首时加入节点剩余能量作为选举参数之一。通过试验得出,COORD协议在簇首分布和节点能耗上都要比LEACH协议和TEED协议表现优良。另外,我们对分簇骨干网络局部故障下的转发协议也提出了改进方案。无线传感器网络中的节点一般都是随机投放的,而且节点在工作过程中会随着能源耗尽而死亡,因此节点密度逐渐减小,从而会出现路由中断现象。基于以上问题,本文提出了"游标复制机制"解决方案。该方案首先是簇首节点发现自己处于路由故障时,设置游标信息sign=-1并进行广播出去,接收到信息的临近节点对游标信息进行复制,并找出路由中断链或树中的节点,链中节点根据反馈信息重新寻找路径,并且反馈给下一跳节点直到找到路由中断节点。最后根据重新找到的路径进行数据传输。
[Abstract]:Wireless sensor network (Wireless Sensor Network,WSN) is the inevitable product of the development of modern Internet technology to a certain stage, and it is an important means for human beings to obtain information. It is composed of thousands of cheap sensor nodes, which are randomly distributed in the detected area. The nodes use their own sensing devices to sense the information, the perceived information is transmitted to the sink node through the network formed by the node, and the Internet is used to send it to the data processing center. The purpose is to obtain the information of the monitoring object, analyze and judge the target area according to the information. Because of the low cost, simple structure and easy deployment of wireless sensor nodes, and wireless sensor networks can run in independent environment, wireless sensor networks are widely used in a variety of harsh environments, especially in places difficult for human beings to reach. Wireless sensor node is an independent individual, node energy is provided by its own battery, so it is particularly important to save energy consumption. In the network, the main function of routing protocol is to optimize the path. Therefore, routing protocol plays an important role in saving energy consumption, and it is particularly important to design a routing protocol with good performance. In order to improve the efficient and reliable clustering management of wireless sensor networks, the clustering routing algorithm is analyzed in detail, and the COORD algorithm is proposed. The algorithm takes sink as the origin and establishes a node coordinate information table according to certain rules. Sink node determines the coordinates of each node according to the coordinate information table and divides the molecular region according to the average density. After the sub-region is divided, the cluster head is elected in the sub-region, and the residual energy of the node is added as one of the election parameters when the cluster head is elected. The experimental results show that COORD protocol is better than LEACH protocol and TEED protocol in cluster head distribution and node energy consumption. In addition, we also propose an improved forwarding protocol under the local fault of clustering backbone network. The nodes in wireless sensor networks are generally randomly dropped, and the nodes will die with the depletion of energy in the working process, so the node density decreases gradually, resulting in routing interruption. Based on the above problems, this paper proposes a solution to cursor replication mechanism. In this scheme, when the cluster head node finds itself in a routing fault, the cursor information sign=-1 is set up and broadcast, the adjacent node that receives the information copies the cursor information, and finds a way out to break the node in the chain or tree. The node in the chain looks for the path again according to the feedback information, and feedback to the next hop node until the routing interrupt node is found. Finally, the data is transmitted according to the refound path.
【学位授予单位】：安徽理工大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP212.9;TN929.5
本文编号：2498724
[Abstract]:Wireless sensor network (Wireless Sensor Network,WSN) is the inevitable product of the development of modern Internet technology to a certain stage, and it is an important means for human beings to obtain information. It is composed of thousands of cheap sensor nodes, which are randomly distributed in the detected area. The nodes use their own sensing devices to sense the information, the perceived information is transmitted to the sink node through the network formed by the node, and the Internet is used to send it to the data processing center. The purpose is to obtain the information of the monitoring object, analyze and judge the target area according to the information. Because of the low cost, simple structure and easy deployment of wireless sensor nodes, and wireless sensor networks can run in independent environment, wireless sensor networks are widely used in a variety of harsh environments, especially in places difficult for human beings to reach. Wireless sensor node is an independent individual, node energy is provided by its own battery, so it is particularly important to save energy consumption. In the network, the main function of routing protocol is to optimize the path. Therefore, routing protocol plays an important role in saving energy consumption, and it is particularly important to design a routing protocol with good performance. In order to improve the efficient and reliable clustering management of wireless sensor networks, the clustering routing algorithm is analyzed in detail, and the COORD algorithm is proposed. The algorithm takes sink as the origin and establishes a node coordinate information table according to certain rules. Sink node determines the coordinates of each node according to the coordinate information table and divides the molecular region according to the average density. After the sub-region is divided, the cluster head is elected in the sub-region, and the residual energy of the node is added as one of the election parameters when the cluster head is elected. The experimental results show that COORD protocol is better than LEACH protocol and TEED protocol in cluster head distribution and node energy consumption. In addition, we also propose an improved forwarding protocol under the local fault of clustering backbone network. The nodes in wireless sensor networks are generally randomly dropped, and the nodes will die with the depletion of energy in the working process, so the node density decreases gradually, resulting in routing interruption. Based on the above problems, this paper proposes a solution to cursor replication mechanism. In this scheme, when the cluster head node finds itself in a routing fault, the cursor information sign=-1 is set up and broadcast, the adjacent node that receives the information copies the cursor information, and finds a way out to break the node in the chain or tree. The node in the chain looks for the path again according to the feedback information, and feedback to the next hop node until the routing interrupt node is found. Finally, the data is transmitted according to the refound path.
【学位授予单位】：安徽理工大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP212.9;TN929.5
【参考文献】
相关期刊论文 前7条
1 严斌亨;刘军;;一种基于正六边形网格的LEACH协议改进[J];微电子学与计算机;2016年08期
2 付云虹;李尹;;LEACH协议的簇首多跳与选择优化[J];湖南大学学报(自然科学版);2015年02期
3 周萌;陈跃东;陈孟元;;能耗最优的LEACH协议改进[J];计算机工程与应用;2014年23期
4 徐世武;王平;施文灶;苏国栋;;无线传感器网络分簇路由协议综述[J];网络新媒体技术;2013年05期
5 高娟;高志鹏;黄日茂;孟洛明;;基于密度趋近的无线传感器网络故障恢复方法[J];仪器仪表学报;2012年02期
6 周玉;景博;杨洲;;一种基于遗传算法的无线传感器网络LEACH路由协议的改进算法[J];计算机研究与发展;2010年S2期
7 刘俊锋;高随祥;;基于网格的无线传感器网络分簇方法[J];计算机工程与设计;2007年09期
，本文编号：2498724
本文链接：https://www.wllwen.com/kejilunwen/xinxigongchenglunwen/2498724.html
