Probing-based two-hop relay with limited packet redundancy

Jiajia Liu, Juntao Gao, Xiaohong Jiang, Hiroki Nishiyama, Nei Kato

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

2 Citations (Scopus)

Abstract

Due to their simplicity and efficiency, the two-hop relay algorithm and its variants serve as a class of attractive routing schemes for mobile ad hoc networks (MANETs). With the available two-hop relay schemes, a node, whenever getting an opportunity for transmission, randomly probes only once a neighbor node for the possible transmission. It is notable that such single probing strategy, although simple, may result in a significant waste of the precious transmission opportunities in highly dynamic MANETs. To alleviate such limitation for a more efficient utilization of limited wireless bandwidth, this paper explores a more general probing-based two-hop relay algorithm with limited packet redundancy. In such an algorithm with probing round limit τ and packet redundancy limit f, each transmitter node is allowed to conduct up to τ rounds of probing for identifying a possible receiver and each packet can be delivered to at most f distinct relays. A general theoretical framework is further developed to help us understand that under different setting of τ and f, how we can benefit from multiple probings in terms of the per node throughput capacity.

Original languageEnglish
Title of host publication2012 IEEE 13th International Conference on High Performance Switching and Routing, HPSR 2012
Pages96-101
Number of pages6
DOIs
Publication statusPublished - 2012 Oct 5
Event2012 IEEE 13th International Conference on High Performance Switching and Routing, HPSR 2012 - Belgrade, Serbia
Duration: 2012 Jun 242012 Jun 27

Publication series

Name2012 IEEE 13th International Conference on High Performance Switching and Routing, HPSR 2012

Other

Other2012 IEEE 13th International Conference on High Performance Switching and Routing, HPSR 2012
CountrySerbia
CityBelgrade
Period12/6/2412/6/27

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Probing-based two-hop relay with limited packet redundancy'. Together they form a unique fingerprint.

  • Cite this

    Liu, J., Gao, J., Jiang, X., Nishiyama, H., & Kato, N. (2012). Probing-based two-hop relay with limited packet redundancy. In 2012 IEEE 13th International Conference on High Performance Switching and Routing, HPSR 2012 (pp. 96-101). [6260834] (2012 IEEE 13th International Conference on High Performance Switching and Routing, HPSR 2012). https://doi.org/10.1109/HPSR.2012.6260834