Position-based topology-independent scheduling algorithms for mobile ad hoc networks

Jong Hoon Youn, Bella Bose, Seungjin Park

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

Abstract

Due to the increasing popularity of mobile networking systems, the scalability becomes a significant new challenge for ad hoc network protocols. To provide a scalable solution for mobile ad hoc networks, we introduce a Position-Based Topology-Independent Scheduling (PB-TIS) algorithm. Since the topology-transparent scheduling algorithms in the literature assign a globally unique Transmission Scheduling Vector (TSV) to each host, the length of scheduling vectors depends on the number of nodes. Therefore we propose a new scheduling algorithm that assigns a locally unique TSV to each host. The proposed scheme improves system throughput considerably by assigning collision-free TSVs to neighboring nodes using their position information. The proposed algorithm delivers higher system throughput and low delay bound while preserving other desired properties of topology-transparent scheduling, such as topology independence, guaranteed minimum throughput and bounded maximum delay.

Original languageEnglish (US)
Title of host publicationProceedings of the International Conference on Wireless Networks, ICWN'04
EditorsH.R. Arabnia, L.T. Yang, C.-H. Yeh
Pages165-171
Number of pages7
Volume1
StatePublished - 2004
EventProceedings of the International Conference on Wireless Networks, ICWN'04 - Las Vegas, NV
Duration: Jun 21 2004Jun 24 2004

Other

OtherProceedings of the International Conference on Wireless Networks, ICWN'04
CityLas Vegas, NV
Period6/21/046/24/04

Keywords

  • Mobile ad hoc network
  • Position-based scheduling
  • Topology-transparent

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Position-based topology-independent scheduling algorithms for mobile ad hoc networks'. Together they form a unique fingerprint.

  • Cite this

    Youn, J. H., Bose, B., & Park, S. (2004). Position-based topology-independent scheduling algorithms for mobile ad hoc networks. In H. R. Arabnia, L. T. Yang, & C-H. Yeh (Eds.), Proceedings of the International Conference on Wireless Networks, ICWN'04 (Vol. 1, pp. 165-171)