Abstract

End-to-end delay is an important QoS metric in multihop wireless networks such as sensor networks and mesh networks. End-to-end delay is defined as the total time it takes for a single packet to reach the destination. It is a result of many factors including the length of the route and the interference level along the path. in this paper we address how to minimize end-to-end delay jointly through optimizing routing and link layer scheduling. We present two cross-layer schemes, a loosely coupled cross-layer scheme and a tightly coupled cross-layer scheme. in the loosely coupled cross-layer scheme, routing is computed first and then the information of routing is used for link layer scheduling; in the tightly coupled scheme, routing and link scheduling are solved in one optimization model. the two cross-layer schemes involve interference modeling in multihop wireless networks with omnidirectional antenna. a sufficient condition on conflict-free transmission is established, which can be transformed to polynomial-sized linear constraints, and a linear program based on the sufficient condition is developed. through simulation, we show that the proposed routing and scheduling schemes can outperform their counterparts in each layer, and the integrated cross-layer schemes are superior to the combination of the existing routing and scheduling schemes.

Department(s)

Computer Science

Keywords and Phrases

Delay; Interference; Link scheduling; Multihop; Rate control; Routing; Wireless

International Standard Serial Number (ISSN)

1536-1276

Document Type

Article - Journal

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2024 Institute of Electrical and Electronics Engineers, All rights reserved.

Publication Date

31 Dec 2012

Download

Full Text Link

Share

 
COinS