基于权值竞争的分簇与连通策略研究

针对无线传感器网络中节点失效导致网络断连的问题,提出一种基于分簇和路径规划的网络连通策略,适用于命令监控型监测。固定节点采用权值竞选机制选举出最佳数量的簇首,其余节点根据簇首信号强度成簇;移动节点连通各簇首与汇点（sink）,借鉴动态旅行商问题的数学模型,尽快遍历所有簇首。两者共同维护无线传感器网络全连通。仿真结果表明：分簇算法显著增加网络运行轮数,路径规划降低网络的数据丢失率。

Study on Weight Competition-based Clustering Algorithm and Connection Strategy in Wireless Sensor Network

For the WSN disconnections caused by some invalid nodes,this paper proposes a connection strategy based on clustering and path planning and suitable for command monitoring.Cluster heads in the optimal number are selected by weight competition,while the rest static nodes are clustered on signal intensity of cluster heads.Meanwhile,the mobile node moves among all cluster heads and sink as soon as possible according to the mathematical model of DTSP.Both them cooperatively maintain,the network connectivity.Sim...