Mobility assisted optimal routing in non-interfering mobile ad hoc networks

Jihui Zhang, Yunnan Wu, Qian Zhang, Bo Li, Wenwu Zhu, Sun Yuan Kung

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

A mobile wireless network experiences random variations due to node mobility, which may potentially be exploited for more cost-effective communications. The pioneering work by Grossglauser and Tse (2001) first demonstrated that a network under sufficient amount of (random) mobility could provide a larger scaling rate of throughput capacity than a static network, at the cost of significant and potentially unbounded end-to-end delay. Subsequent works have addressed the issue of the capacity gain under bounded delay. In this paper, we take a rather different approach in that we explore node mobility in the search for the optimal packet delivery routes subject to the QoS criteria such as delay and energy consumption. This is obtained by adopting a deterministic model in a non-interfering mobile ad hoc network (MANET). We present polynomial time algorithms for finding these optimal routes. Specifically, in a system without power control capability, where the transmission range of each node is fixed, we seek optimal routes with minimal end-to-end delivery time or lowest total power consumption along the path, respectively. For both formulations, we propose hop-expansion based algorithms that carry out the computations inductively over the number of hops. In a system with power control, we seek the minimum energy route, subject to certain end-to-end delay constraint. For this optimization, we propose a layered algorithm that performs the computations inductively over the discrete time periods.

Original languageEnglish (US)
Title of host publication2004 Twelfth IEEE International Workshop on Quality of Service, IWQoS 2004
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages30-34
Number of pages5
ISBN (Print)0780382773, 9780780382770
DOIs
StatePublished - 2004
Event2004 Twelfth IEEE International Workshop on Quality of Service, IWQoS 2004 - Montreal, Ont., Canada
Duration: Jun 7 2004Jun 9 2004

Publication series

Name2004 Twelfth IEEE International Workshop on Quality of Service, IWQoS 2004

Other

Other2004 Twelfth IEEE International Workshop on Quality of Service, IWQoS 2004
CountryCanada
CityMontreal, Ont.
Period6/7/046/9/04

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Mobility assisted optimal routing in non-interfering mobile ad hoc networks'. Together they form a unique fingerprint.

  • Cite this

    Zhang, J., Wu, Y., Zhang, Q., Li, B., Zhu, W., & Kung, S. Y. (2004). Mobility assisted optimal routing in non-interfering mobile ad hoc networks. In 2004 Twelfth IEEE International Workshop on Quality of Service, IWQoS 2004 (pp. 30-34). (2004 Twelfth IEEE International Workshop on Quality of Service, IWQoS 2004). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/iwqos.2004.1309352