NDLI: Distance-weighted backlog differentials for back-pressure routing in multi-hop wireless networks

Content Provider	IEEE Xplore Digital Library
Author	Lu, Jing Huang, Zuming Liu, Ninghao Guan, Quansheng
Copyright Year	2014
Description	Author affiliation: School of Electronic and Information Engineering, South China University of Technology, P.R. China (Lu, Jing; Huang, Zuming; Liu, Ninghao; Guan, Quansheng)
Abstract	Back-pressure algorithm for queueing network can lead to maximum network throughput and is robust to time-varying network conditions, which has raised considerable attention recently due to the scarcity of wireless bandwidth resources. However, it may result in large end-to-end (e2e) delay and a waste of network resources, particularly when the network loads are light or moderate. The reason is that back-pressure algorithm may explore and exploit unnecessarily long paths to maintain network stability. In this paper, we propose a distance-weighted back-pressure routing (DW-BPR), which weights backlog differentials with distance gradients to refine packet-forwarding routes into directions towards destinations, to reduce e2e delay. DW-BPR forwards packets to nodes that not only have smaller queue backlogs but also are closer to destinations than the present ones. We further improve DW-BPR by a distance-aware link scheduling policy. We prove that DW-BPR results in strong network stability. Simulation results in NS-2 also show efficiency improvement in terms of e2e delay, throughput and average queue length over the original back-pressure algorithm.
Starting Page	791
Ending Page	795
File Size	182813
Page Count	5
File Format	PDF
ISBN	9781479941469
DOI	10.1109/ICCChina.2014.7008384
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-10-13
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Back-pressure routing Wireless networks Spread spectrum communication Distance-weighted backlog differentials Routing Throughput Stability analysis Delays End-to-end delay
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Minimization of end-to-end delay using link scheduling scheme in wireless sensor network

Impact of Link Distance on End-to-End Throughput in Multi-Rate, Multi-Hop Wireless Networks

Packet aggregation based back-pressure scheduling in multi-hop wireless networks

Scheduling in multihop wireless networks without back-pressure

Optimization approach for throughput analysis of multi-hop wireless networks

TCP Throughput Measurements and Analysis in Wireless Multi-Hop Networks

A simple scheme to improve the throughput of small multi-hop wireless networks

Non-asymptotic throughput and delay distributions in multi-hop wireless networks

Multi-hop optimal position based opportunistic routing for wireless sensor networks

Distance-weighted backlog differentials for back-pressure routing in multi-hop wireless networks

Similar Documents

Minimization of end-to-end delay using link scheduling scheme in wireless sensor network

Impact of Link Distance on End-to-End Throughput in Multi-Rate, Multi-Hop Wireless Networks

Packet aggregation based back-pressure scheduling in multi-hop wireless networks

Scheduling in multihop wireless networks without back-pressure

Optimization approach for throughput analysis of multi-hop wireless networks

TCP Throughput Measurements and Analysis in Wireless Multi-Hop Networks

A simple scheme to improve the throughput of small multi-hop wireless networks

Non-asymptotic throughput and delay distributions in multi-hop wireless networks

Multi-hop optimal position based opportunistic routing for wireless sensor networks

Distance-weighted backlog differentials for back-pressure routing in multi-hop wireless networks