无标度无线传感器网络的同步  

Consensus of Scale Free Wireless Sensor Networks

作　　者：牟金平[1,2] 周武能[1] 王天波[1] 冀川[1] 

机构地区：[1]东华大学,上海201620 [2]台州学院,浙江临海317000

出　　处：《复杂系统与复杂性科学》2013年第3期61-66,共6页Complex Systems and Complexity Science

基　　金：国家自然科学基金面上项目(61075060);上海市教委重点项目(12zz064);台州学院培育基金(2013PY09)

摘　　要：研究了离散型无标度无线传感器网络(WSN)的同步问题。首先,为了刻画该网络在休眠—唤醒机制下变拓扑结构的连通性,给出了概率路径、概率分支和概率连通等概念。其次,在变拓扑下,给出了一种基于阈值的同步控制协议。假设节点以一定的概率接收到在阈值允许范围内的数据,在基于阈值的同步控制协议下,WSN达到局部同步或全局同步。最后,数值例子和仿真的结果印证了所得结论的可靠性。In this paper, the consensus problem is investigated for a type of distributed scale-free wireless sensor network （SFWSN） with discrete time case. In order to express the connectivity of the varying topology of SFWSN under sleeping-awaking method, several concepts, such as the probability path, probability component, and probability connected, are proposed. Under the varying topology, a consensus protocol based on the given threshold function is designed. Suppose that every sensor gets the data with a certain probability in the permission range, under the designed protocol, WSN achieves the local consensus or the global consensus. Numerical examples show the reliability of the proposed results.

关 键 词：无标度网络 概率连通 阈值函数 局部同步 全局同步 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] N945.12[自动化与计算机技术—计算机科学与技术]