NDLI: Delay minimization in multihop wireless networks: Static scheduling does it

Content Provider	IEEE Xplore Digital Library
Author	Birmiwal, Sharad Nair, Jayakrishnan Manjunath, D. Mazumdar, Ravi R.
Copyright Year	2012
Description	Author affiliation: Department of Electrical and Computer Engineering, University of Waterloo, Canada (Birmiwal, Sharad; Mazumdar, Ravi R.) \|\| Department of Electrical Engineering, California Institute of Technology, USA (Nair, Jayakrishnan) \|\| Department of Electrical Engineering, IIT Bombay, India (Manjunath, D.)
Abstract	In this paper, we address two issues in multihop wireless networks—poor end-to-end delay performance and high per-slot computational overhead of the classical max-weight algorithm. To reduce the end-to-end delay, we first propose a simple modification to the classical maximum weight scheduling algorithm that promotes the use of shorter paths by the packets. The significantly lower delays are shown via simulation. The modification that we suggest does not reduce the schedulable region and has the same complexity as the classical algorithm. Next, we propose a static routing and scheduling scheme that is obtained by adapting the classical optimal routing problem of wireline networks to multihop wireless networks. The static scheme slows the timescale of routing and scheduling computations from per-slot to the timescale of change in the network traffic pattern; thus the computation complexity is reduced. We also show, via simulations, that the delay performance in the static scheme is comparable to that of the dynamic scheme that we have proposed.
Starting Page	97
Ending Page	102
File Size	321018
Page Count	6
File Format	PDF
ISBN	9781467322942
e-ISBN	9783901882456
e-ISBN	9783901882470
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-05-14
Publisher Place	Germany
Access Restriction	Subscribed
Rights Holder	IFIP
Subject Keyword	Schedules Scheduling algorithms Heuristic algorithms Routing Delay Optimization
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

Delay Minimization in Multihop Wireless Networks: Static Scheduling Does It

Distributed greedy scheduling for multihop wireless networks

Delay minimization in multihop wireless networks: static scheduling does it.

Delay Minimization in Multihop Wireless Networks: Static Scheduling Does It

Transmission Time Minimization Algorithms in Multihop Wireless Networks with Multiple Channels

Delay Minimization in Multihop Wireless Networks: Static Scheduling Does It

Flow-level stability of multihop wireless networks using only MAC-layer information

Delay-Aware Routing in Low Duty-Cycle Wireless Sensor Networks

Joint sleep scheduling and routing for lifetime optimization in delay-sensitive sensor networks

Delay minimization in multihop wireless networks: Static scheduling does it

Similar Documents

Delay Minimization in Multihop Wireless Networks: Static Scheduling Does It

Distributed greedy scheduling for multihop wireless networks

Delay minimization in multihop wireless networks: static scheduling does it.

Delay Minimization in Multihop Wireless Networks: Static Scheduling Does It

Transmission Time Minimization Algorithms in Multihop Wireless Networks with Multiple Channels

Delay Minimization in Multihop Wireless Networks: Static Scheduling Does It

Flow-level stability of multihop wireless networks using only MAC-layer information

Delay-Aware Routing in Low Duty-Cycle Wireless Sensor Networks

Joint sleep scheduling and routing for lifetime optimization in delay-sensitive sensor networks

Delay minimization in multihop wireless networks: Static scheduling does it