| 分簇及局部优化的无线传感器网络拓扑控制算法 |
| |
| 引用本文： | 魏永红,李孝忠.分簇及局部优化的无线传感器网络拓扑控制算法[J].天津科技大学学报,2010,25(2):68-71. |
| |
| 作者姓名： | 魏永红 李孝忠 |
| |
| 作者单位： | 1. 天津科技大学计算机科学与信息工程学院,天津,300222;北京理工大学机电学院,北京,100081
2. 天津科技大学计算机科学与信息工程学院,天津,300222 |
| |
| 摘 要： | 为保证网络连通性和覆盖度的情况下,尽量合理、高效地使用网络能量,延长网络生命周期,提出一种基于分簇和局部优化的拓扑控制(cluster and local optimization topology control,CLTC)算法.基于树型网络模型,利用分簇思想将网络分割为不同的簇,簇内运用最小生成树算法,确定邻居节点关系,降低节点通信碰撞;簇间通过簇头连接,形成优化的骨干网络拓扑.仿真实验表明,运行CLTC算法,构建网络拓扑结构快速,通信开销小,可以有效降低节点平均能耗,延长网络周期.
|
| 关 键 词： | 无线传感器网络 拓扑 分簇 最小生成树 |
Clustering and Local Optimization of Topology Control Algorithm for Wireless Sensor Network |
| |
| WEI Yong-hong,LI Xiao-zhong.Clustering and Local Optimization of Topology Control Algorithm for Wireless Sensor Network[J].Journal of Tianjin University of Science & Technology,2010,25(2):68-71. |
| |
| Authors: | WEI Yong-hong LI Xiao-zhong |
| |
| Institution: | WEI Yong-hong1,2,LI Xiao-zhong1(1.College of Computer Science , Information Engineering,Tianjin University of Science & Technology,Tianjin 300222,China,2.School of Mechatronic Engineering,Beijing Institute of Technology,Beijing 100081,China) |
| |
| Abstract: | To prolong the network lifecycle and utilize the network energy more reasonable and efficient in the condition of the network connectivity and coverage,an algorithm of cluster and local optimization topology control(CLTC)was presented.The idea of cluster was used to divide the network into different clusters based on the tree model.The minimum spanning tree algorithm was adopted to identify the relationship among the clusters and reduce the collision of node communication.Meanwhile,the cluster head took cha... |
| |
| Keywords: | wireless sensor network topology cluster minimum spanning tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
