一种基于Quorum系统的异步传感网局部时间分配算法  

A scheme of asynchronization time assignment based on Quorum system in wireless sensor networks

作　　者：杨璐[1,2] 

机构地区：[1]东南大学计算机科学与工程学院,南京211189 [2]东南大学计算机网络和信息集成教育部重点实验室,南京211189

出　　处：《东南大学学报（自然科学版）》2013年第1期6-11,共6页Journal of Southeast University：Natural Science Edition

摘　　要：为了在无线传感器网络中增强节点通信时间分配的公平性,设计了一种局部的按需异步时间分配算法(SATA).SATA算法的设计基于Quorum系统(Quorum system,QS).首先构造出一个QS,然后节点根据自身的通信量在QS中选择合适数量的活动时隙,并通知其邻居节点,这样可以消除信道竞争,保证每对相邻节点能够拥有适当的公共活动时隙来完成通信的需求.由于所构造的QS满足旋转封闭性,所以即使在节点时钟不准确并且不使用时间同步协议的情况下,SATA也能够保证网络的连通性.理论分析和实验验证表明,SATA能够提高信道利用率、节省能耗以及提高网络吞吐量.In order to obtain fair channel access and to increase channel utilization in wireless sensor networks （ WSNs）, a localized and on-demand scheme of asynchronization time assignment （ SATA） is proposed. SATA is designed based on the Quorum system （QS）. A QS is constructed firstly. SATA can determine a proper number of active time slots in QS according to the node＇s com- munication demand and inform the node＇s neighboring nodes in order to eliminate the channel com- petition. So each pair of neighboring nodes has sufficient rendezvous active time slots to finish the communication using SATA. The QS using SATA is rotation closed, so even under asynchronization of nodes＇ clocks and without adoption of time synchronization protocol, SATA can still ensure the network connectivity. The theoretical and experimental results show that SATA can increase the channel utilization, save energy and increase network throughput.

关 键 词：异步时间分配 占空比 QUORUM系统 无线传感网 

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