无线传感器网络CMR路由协议的改进  

Improvement of CMR in Wireless Sensor Networks

作　　者：严国强[1] 王福豹[2] 刘琴[2] 段渭军[3] 

机构地区：[1]西北工业大学软件与微电子学院,西安710065 [2]西北工业大学计算机学院 [3]电子信息学院,西安710072

出　　处：《科学技术与工程》2007年第13期3172-3175,共4页Science Technology and Engineering

基　　金：国家自然科学基金(60472074);国防科工委基础科研计划(K1804060127)资助

摘　　要：针对CMR路由协议在簇划分时分簇不均匀、孤立簇首较多等问题,提出新的簇划分算法来进行改进,并给出了算法的实现。改进后的算法选择连通度高的节点优先成为簇首,这样选择出的簇首更加利于簇的管理与维护。节点连通度的获取完全是分布式算法,具有较小的时间复杂度。实验表明,该算法大大降低了孤立簇首的个数,成簇饱和度较高。To improve clustering performance of CMR routing protocol, a new effective algorithm is proposed and implemented to improves it. The new algorithm chooses node which holds a higher connectivity to be a cluster head, so that the cluster head elected would be more appropriate for the topology. The method to gain and compute connectivity is complete distribute algorithm with a low time complexity. At last, experiment proves the improve algorithm is correct, effective and practical.

关 键 词：传感器网络 簇划分算法 节点连通度 时间同步 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]