数据异构无线传感器网络分簇及路由优化算法
发布时间：2019-06-14 23:03
【摘要】：无线传感器网络作为现代监测技术的前沿科技,集成信息采集、处理、无线通信等功能,其有效生存周期对其工作性能有重要意义。高效地分簇和路由算法能够节省能量,均衡网络能耗,有效延长网络生命周期。本文在无线传感器网络能耗数学模型的基础上,详细分析传统WSN协议的优缺点,旨在针对实际存在的问题与不足提出改进措施与策略,从而减少网络能耗,均衡传感器节点负载。在无线传感器节点初始能量相等,数据采集内容不同的应用环境中,本文提出了基于改进k-means聚类的分簇路由优化算法(KMSC)。首先运用能耗数学模型推导出网络的最优分簇数,利用聚类算法k-means对传感器节点进行聚类。其次对所得到的聚类按照既定规则进行簇内数据调整,得到负载均衡的静态固定簇。之后的数据采集周期中仅在固定簇内更新簇首信息。最后在簇间通信时采用基于最短有效转发距离多跳算法,当簇首到基站的距离小于d0采用单跳传输,当簇首到基站的距离大于d0时采用多跳传输。搭建传感器网络模型,对上述算法进行仿真验证。仿真分析表明本文算法能够较好地均衡网络负载,减少能量损耗,提高网络的生存周期。
[Abstract]:As the frontier technology of modern monitoring technology, wireless sensor network integrates the functions of information collection, processing, wireless communication and so on. Its effective life cycle is of great significance to its working performance. Efficient clustering and routing algorithms can save energy, balance network energy consumption and effectively prolong the network life cycle. Based on the mathematical model of energy consumption in wireless sensor networks, this paper analyzes the advantages and disadvantages of traditional WSN protocol in detail, and puts forward some improvement measures and strategies for the actual problems and shortcomings, so as to reduce the energy consumption of the network and balance the load of sensor nodes. In the application environment where the initial energy of wireless sensor nodes is equal and the content of data acquisition is different, this paper proposes a clustering routing optimization algorithm (KMSC). Based on improved k-means clustering. Firstly, the optimal clustering number of the network is derived by using the mathematical model of energy consumption, and the clustering algorithm k-means is used to cluster the sensor nodes. Secondly, the cluster is adjusted according to the established rules, and the static fixed cluster with load balance is obtained. After the data acquisition cycle, only the cluster head information is updated in the fixed cluster. Finally, the multi-hop algorithm based on the shortest effective forwarding distance is used in the inter-cluster communication. When the distance from the cluster head to the base station is less than d0, the single-hop transmission is used, and when the distance from the cluster head to the base station is greater than d0, the multi-hop transmission is used. The sensor network model is built and the above algorithm is simulated and verified. The simulation results show that the proposed algorithm can balance the network load, reduce the energy loss and improve the network life cycle.
【学位授予单位】：天津大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP212.9;TN929.5
本文编号：2499771
[Abstract]:As the frontier technology of modern monitoring technology, wireless sensor network integrates the functions of information collection, processing, wireless communication and so on. Its effective life cycle is of great significance to its working performance. Efficient clustering and routing algorithms can save energy, balance network energy consumption and effectively prolong the network life cycle. Based on the mathematical model of energy consumption in wireless sensor networks, this paper analyzes the advantages and disadvantages of traditional WSN protocol in detail, and puts forward some improvement measures and strategies for the actual problems and shortcomings, so as to reduce the energy consumption of the network and balance the load of sensor nodes. In the application environment where the initial energy of wireless sensor nodes is equal and the content of data acquisition is different, this paper proposes a clustering routing optimization algorithm (KMSC). Based on improved k-means clustering. Firstly, the optimal clustering number of the network is derived by using the mathematical model of energy consumption, and the clustering algorithm k-means is used to cluster the sensor nodes. Secondly, the cluster is adjusted according to the established rules, and the static fixed cluster with load balance is obtained. After the data acquisition cycle, only the cluster head information is updated in the fixed cluster. Finally, the multi-hop algorithm based on the shortest effective forwarding distance is used in the inter-cluster communication. When the distance from the cluster head to the base station is less than d0, the single-hop transmission is used, and when the distance from the cluster head to the base station is greater than d0, the multi-hop transmission is used. The sensor network model is built and the above algorithm is simulated and verified. The simulation results show that the proposed algorithm can balance the network load, reduce the energy loss and improve the network life cycle.
【学位授予单位】：天津大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP212.9;TN929.5
【参考文献】
相关期刊论文 前3条
1 陈权;高宏;;无线传感器网络中基于链路质量的路径延时分析[J];通信学报;2014年06期
2 金仁成;韦宁;徐浩;王立鼎;;基于虚拟力的无线传感器网络分簇部署策略[J];东北大学学报(自然科学版);2014年05期
3 陈波;毛剑琳;郭宁;乔冠华;戴宁;;基于K-means算法的无线传感器网络节点自私行为检测方法[J];系统仿真学报;2014年03期
，本文编号：2499771
本文链接：https://www.wllwen.com/kejilunwen/wltx/2499771.html
