[1]杨璐.一种基于Quorum系统的异步传感网局部时间分配算法[J].东南大学学报(自然科学版),2013,43(1):6-11.[doi:10.3969/j.issn.1001-0505.2013.01.002]
 Yang Lu.A scheme of asynchronization time assignment based on Quorum system in wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2013,43(1):6-11.[doi:10.3969/j.issn.1001-0505.2013.01.002]
点击复制

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

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
43
期数:
2013年第1期
页码:
6-11
栏目:
计算机科学与工程
出版日期:
2013-01-20

文章信息/Info

Title:
A scheme of asynchronization time assignment based on Quorum system in wireless sensor networks
作者:
杨璐
东南大学计算机科学与工程学院, 南京 211189; 东南大学计算机网络和信息集成教育部重点实验室, 南京 211189
Author(s):
Yang Lu
School of Computer Science and Engineering, Southeast University, Nanjing 211189, China
Key Laboratory of Computer Network and Information Integration of Ministry of Education, Southeast University, Nanjing 211189, China
关键词:
异步时间分配 占空比 Quorum系统 无线传感网
Keywords:
asynchronous time assignment duty cycle Quorum systems wireless sensor networks
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2013.01.002
摘要:
为了在无线传感器网络中增强节点通信时间分配的公平性,设计了一种局部的按需异步时间分配算法(SATA).SATA算法的设计基于Quorum系统(Quorum system, QS).首先构造出一个QS,然后节点根据自身的通信量在QS中选择合适数量的活动时隙,并通知其邻居节点,这样可以消除信道竞争,保证每对相邻节点能够拥有适当的公共活动时隙来完成通信的需求.由于所构造的QS满足旋转封闭性,所以即使在节点时钟不准确并且不使用时间同步协议的情况下,SATA也能够保证网络的连通性.理论分析和实验验证表明,SATA能够提高信道利用率、节省能耗以及提高网络吞吐量.
Abstract:
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 communication demand and inform the nodes neighboring nodes in order to eliminate the channel competition. 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.

参考文献/References:

[1] Mo Lufeng, He Yuan, Liu Yunhao, et al. Canopy closure estimates with greenorbs: sustainable sensing in the forest[C]//Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems. Berkeley, CA, USA, 2009: 99-112.
[2] Kredo K, Mohapatra P. Medium access control in wireless sensor networks[J]. Elsevier Computer Networks, 2007, 54(4): 961-994.
[3] Maróti M, Kusy B, Simon G, et al. The flooding time synchronization protocol[C]//ACM Sensys 04. Baltimore, Maryland, USA,2004: 39-49.
[4] Polastre J, Hill J, Culler D. Versatile low power media access for wireless sensor networks[C]//ACM Sensys 04. Baltimore, Maryland, USA,2004: 3-5
[5] Dam T V, Langendoen K. An adaptive energy-efficient MAC protocol for wireless sensor networks[C]//ACM Sensys 03. Los Angeles, USA, 2003:171-180.
[6] Jian Ying, Chen Shigang. Can CSMA/CA networks be made fair?[C]//Proceedings of ACM Mobi Com 08. San Francisco, USA, 2008: 235-246.
[7] Malkhi D, Reiter M. Byzantine quorum systems[J].Distributed Computing,1998, 11(4):203-213.
[8] Jiang J R, Tseng Y C, Hsu C S, et al. Quorum-based asynchronous power-saving protocols for IEEE 802.11 ad hoc networks[J]. Mobile Networks and Applications, 2005,10(1):169-181.
[9] Wu Shanhung, Chen Mingsyan, Chen Chungmin. Fully adaptive power saving protocols for ad hoc networks using the hyper quorum system[C]//The 28th International Conference on Distributed Computing Systems. Beijing, China, 2008: 785-792.
[10] Chaporkar P, Sarkar S, Shetty R. Dynamic quorum policy for maximizing throughput in limited information multiparty MAC[J]. IEEE/ACM Transactions on Networking, 2006, 14(4): 835-848.
[11] Bian Kaigui, Park J M, Chen Ruiliang. A quorum-based framework for establishing control channels in dynamic spectrum access networks[C]//Proceedings of ACM Mobi Com 09. Beijing, China, 2009: 25-36.

备注/Memo

备注/Memo:
作者简介: 杨璐(1980—),女,博士生,yanglu@seu.edu.cn.
引文格式: 杨璐.一种基于Quorum系统的异步传感网局部时间分配算法[J].东南大学学报:自然科学版,2013,43(1):6-11. [doi:10.3969/j.issn.1001-0505.2013.01.002]
更新日期/Last Update: 2013-01-20