中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
A virtual queue-based back-pressure scheduling algorithm for wireless sensor networks

文献类型:期刊论文

作者Jiao,Zhenzhen1; Zhang,Baoxian1; Gong,Wei1; Mouftah,Hussein2
刊名Eurasip journal on wireless communications and networking
出版日期2015-02-20
卷号2015期号:1
关键词Back-pressure scheduling Delay reduction Wireless sensor networks
ISSN号1687-1499
DOI10.1186/s13638-015-0260-2
通讯作者Mouftah,hussein(mouftah@site.uottawa.ca)
英文摘要Abstractin this paper, we design a new virtual queue-based back-pressure scheduling algorithm (vbr) for achieving significant delay reduction in wireless sensor networks (wsn). our algorithm design comes from an observation that classical back-pressure scheduling algorithm usually needs a long period of time to form a queue backlog-based gradient in a network, which decreases towards the sink in the network, before achieving stable packet delivery performance. to address this issue, vbr is designed to pre-build proper virtual queue-based gradient at nodes in a wsn, which is chosen to be a function of traffic arrival rate, link rate, and distance to sink, in order to be adaptive to different network and application environments while achieving high network performance. moreover, the queue backlog differential between each pair of neighbor nodes is decided by their actual queue lengths and also their virtual queue lengths (gradient values). we prove that vbr can maintain back-pressure scheduling’s throughput optimality. simulation result shows that vbr can obtain significant performance improvement in terms of packet delivery ratio, average end-to-end delay, and average queue length as compared with existing work.
语种英语
WOS记录号BMC:10.1186/S13638-015-0260-2
出版者Springer International Publishing
URI标识http://www.irgrid.ac.cn/handle/1471x/2374328
专题中国科学院大学
通讯作者Mouftah,Hussein
作者单位1.University of Chinese Academy of Sciences; Research Center of Ubiquitous Sensor Networks
2.University of Ottawa; School of Electrical Engineering and Computer Science
推荐引用方式
GB/T 7714
Jiao,Zhenzhen,Zhang,Baoxian,Gong,Wei,et al. A virtual queue-based back-pressure scheduling algorithm for wireless sensor networks[J]. Eurasip journal on wireless communications and networking,2015,2015(1).
APA Jiao,Zhenzhen,Zhang,Baoxian,Gong,Wei,&Mouftah,Hussein.(2015).A virtual queue-based back-pressure scheduling algorithm for wireless sensor networks.Eurasip journal on wireless communications and networking,2015(1).
MLA Jiao,Zhenzhen,et al."A virtual queue-based back-pressure scheduling algorithm for wireless sensor networks".Eurasip journal on wireless communications and networking 2015.1(2015).

入库方式: iSwitch采集

来源:中国科学院大学

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。