无线传感器网络时间同步与成簇算法

无线传感器网络的时间同步和成簇算法是目前国际上研究的热点。在目前的研究中,往往假设节点间的数据通信是没有冲突的,忽略了避免消息冲突机制的设计。在设计节点时间同步算法的基础上,提出了一种节点自组织成簇的算法,着重对算法的设计思想和工作过程进行了分析和论述。算法通过综合考虑候选节点的剩余能量、节点的度等参数来优化簇头的选择,同时,通过更换簇头,减少和均衡每个传感器耗能,以延长全网寿命,实验结果表明了算法的有效性。

Time synchronization and cluster algorithm for wireless sensor networks

Time synchronization and cluster algorithm for wireless sensor networks is a hotspot in international research, but a hypothesis is always made that the communication between nodes is no conflict,and the mechanism of avoiding communication conflict is ignored. Based on design the algorithm of time synchronization, a self-organized cluster algorithm is proposed,the design and work process of its is analyzed and discussed. The additional parameters including the remaining energy level of candidates and their degrees are synthetically considered to optimize the process of cluster-head selection. By change cluster-head thus to reduce and balanced energy-usage among the nodes, prolongs the network lifetime efficiently. Simulation results show the validity of the algorithm.