Multi-rate geographic opportunistic routing in wireless ad hoc networks

Kai Zeng, Wenjing Lou, Yanchao Zhang

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

23 Citations (Scopus)

Abstract

Routing in wireless ad hoc networks is challenging mainly due to unreliable wireless links/channels. Geographic opportunistic routing (GOR) was proposed to cope with the unreliable transmissions by exploiting the broadcast nature and spatial diversity of the wireless medium. Previous studies on GOR has focused on networks with a single channel rate. The capability of supporting multiple channel rates, which is common in wireless systems, has not been carefully studied for GOR. In this paper, we carry out a study on the impacts of multiple rates, as well as candidate selection, prioritization and coordination, on the throughput of GOR. We propose a new local metric, expected one-hop throughput (EOT), to characterize the trade-off between the packet advancement and medium time cost. We further propose a local rate adaptation and candidate selection algorithm to maximize this metric. Simulation results show that the multi-rate GOR (MGOR) incorporating the rate adaptation and candidate selection algorithm efficiently forwards the packet to the destination with higher throughput than the corresponding geographic routing and pure opportunistic routing operating at any single rate. EOT is shown to be a good local metric to achieve high path throughput for MGOR.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE Military Communications Conference MILCOM
DOIs
StatePublished - 2007
Externally publishedYes
EventMilitary Communications Conference, MILCOM 2007 - Orlando, FL, United States
Duration: Oct 29 2007Oct 31 2007

Other

OtherMilitary Communications Conference, MILCOM 2007
CountryUnited States
CityOrlando, FL
Period10/29/0710/31/07

Fingerprint

Wireless ad hoc networks
Throughput
Telecommunication links
Costs

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Electrical and Electronic Engineering

Cite this

Zeng, K., Lou, W., & Zhang, Y. (2007). Multi-rate geographic opportunistic routing in wireless ad hoc networks. In Proceedings - IEEE Military Communications Conference MILCOM [4454897] https://doi.org/10.1109/MILCOM.2007.4454897

Multi-rate geographic opportunistic routing in wireless ad hoc networks. / Zeng, Kai; Lou, Wenjing; Zhang, Yanchao.

Proceedings - IEEE Military Communications Conference MILCOM. 2007. 4454897.

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

Zeng, K, Lou, W & Zhang, Y 2007, Multi-rate geographic opportunistic routing in wireless ad hoc networks. in Proceedings - IEEE Military Communications Conference MILCOM., 4454897, Military Communications Conference, MILCOM 2007, Orlando, FL, United States, 10/29/07. https://doi.org/10.1109/MILCOM.2007.4454897
Zeng K, Lou W, Zhang Y. Multi-rate geographic opportunistic routing in wireless ad hoc networks. In Proceedings - IEEE Military Communications Conference MILCOM. 2007. 4454897 https://doi.org/10.1109/MILCOM.2007.4454897
Zeng, Kai ; Lou, Wenjing ; Zhang, Yanchao. / Multi-rate geographic opportunistic routing in wireless ad hoc networks. Proceedings - IEEE Military Communications Conference MILCOM. 2007.
@inproceedings{4a4d0d5cd8ca4504a3abf97700818f66,
title = "Multi-rate geographic opportunistic routing in wireless ad hoc networks",
abstract = "Routing in wireless ad hoc networks is challenging mainly due to unreliable wireless links/channels. Geographic opportunistic routing (GOR) was proposed to cope with the unreliable transmissions by exploiting the broadcast nature and spatial diversity of the wireless medium. Previous studies on GOR has focused on networks with a single channel rate. The capability of supporting multiple channel rates, which is common in wireless systems, has not been carefully studied for GOR. In this paper, we carry out a study on the impacts of multiple rates, as well as candidate selection, prioritization and coordination, on the throughput of GOR. We propose a new local metric, expected one-hop throughput (EOT), to characterize the trade-off between the packet advancement and medium time cost. We further propose a local rate adaptation and candidate selection algorithm to maximize this metric. Simulation results show that the multi-rate GOR (MGOR) incorporating the rate adaptation and candidate selection algorithm efficiently forwards the packet to the destination with higher throughput than the corresponding geographic routing and pure opportunistic routing operating at any single rate. EOT is shown to be a good local metric to achieve high path throughput for MGOR.",
author = "Kai Zeng and Wenjing Lou and Yanchao Zhang",
year = "2007",
doi = "10.1109/MILCOM.2007.4454897",
language = "English (US)",
isbn = "1424415136",
booktitle = "Proceedings - IEEE Military Communications Conference MILCOM",

}

TY - GEN

T1 - Multi-rate geographic opportunistic routing in wireless ad hoc networks

AU - Zeng, Kai

AU - Lou, Wenjing

AU - Zhang, Yanchao

PY - 2007

Y1 - 2007

N2 - Routing in wireless ad hoc networks is challenging mainly due to unreliable wireless links/channels. Geographic opportunistic routing (GOR) was proposed to cope with the unreliable transmissions by exploiting the broadcast nature and spatial diversity of the wireless medium. Previous studies on GOR has focused on networks with a single channel rate. The capability of supporting multiple channel rates, which is common in wireless systems, has not been carefully studied for GOR. In this paper, we carry out a study on the impacts of multiple rates, as well as candidate selection, prioritization and coordination, on the throughput of GOR. We propose a new local metric, expected one-hop throughput (EOT), to characterize the trade-off between the packet advancement and medium time cost. We further propose a local rate adaptation and candidate selection algorithm to maximize this metric. Simulation results show that the multi-rate GOR (MGOR) incorporating the rate adaptation and candidate selection algorithm efficiently forwards the packet to the destination with higher throughput than the corresponding geographic routing and pure opportunistic routing operating at any single rate. EOT is shown to be a good local metric to achieve high path throughput for MGOR.

AB - Routing in wireless ad hoc networks is challenging mainly due to unreliable wireless links/channels. Geographic opportunistic routing (GOR) was proposed to cope with the unreliable transmissions by exploiting the broadcast nature and spatial diversity of the wireless medium. Previous studies on GOR has focused on networks with a single channel rate. The capability of supporting multiple channel rates, which is common in wireless systems, has not been carefully studied for GOR. In this paper, we carry out a study on the impacts of multiple rates, as well as candidate selection, prioritization and coordination, on the throughput of GOR. We propose a new local metric, expected one-hop throughput (EOT), to characterize the trade-off between the packet advancement and medium time cost. We further propose a local rate adaptation and candidate selection algorithm to maximize this metric. Simulation results show that the multi-rate GOR (MGOR) incorporating the rate adaptation and candidate selection algorithm efficiently forwards the packet to the destination with higher throughput than the corresponding geographic routing and pure opportunistic routing operating at any single rate. EOT is shown to be a good local metric to achieve high path throughput for MGOR.

UR - http://www.scopus.com/inward/record.url?scp=47949093926&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=47949093926&partnerID=8YFLogxK

U2 - 10.1109/MILCOM.2007.4454897

DO - 10.1109/MILCOM.2007.4454897

M3 - Conference contribution

AN - SCOPUS:47949093926

SN - 1424415136

SN - 9781424415137

BT - Proceedings - IEEE Military Communications Conference MILCOM

ER -