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 |
DOI | 10.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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。