Multi-path position-based routing in mobile ad-hoc networks

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

Abstract

This paper proposes a new multi-path position-based routing protocol for mobile ad-hoc networks and analyzes its performance. The proposed protocol is called 3DGMPR (3-Dimensional Grid Multiple-path Position-based Routing). It uses a logical 3-dimensional grid view of the geographical region. It allows the use of multiple celldisjoint routes for reliability. It supports adjusting the adesired level of reliability. Each node maintains a list of gateway nodes located in neighboring grid cells for efficient packet forwarding. The 3D-GMPR protocol has the following new features compared to other positionbased protocols: (a) it uses multi-path routing for reliability, (b) it uses efficiently pre-computed routing vectors avoiding path establishment and maintenance overheads and (c) it uses gateway nodes with low maintenance cost and distributed packet forwarding load. Performance evaluation results for the proposed protocol are obtained confirming its high reliability.

Original languageEnglish
Title of host publicationProceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems
Pages321-328
Number of pages8
Publication statusPublished - 2009
Event21st IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2009 - Cambridge, MA, United States
Duration: Nov 2 2009Nov 4 2009

Other

Other21st IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2009
CountryUnited States
CityCambridge, MA
Period11/2/0911/4/09

Fingerprint

Mobile ad hoc networks
Network protocols
Geographical regions
Routing protocols
Costs

Keywords

  • Mobile ad-hoc networks
  • Multipath routing
  • Position-based routing
  • Reliability

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Day, K., Harous, S., Arafeh, B., & Touzene, A. (2009). Multi-path position-based routing in mobile ad-hoc networks. In Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems (pp. 321-328)

Multi-path position-based routing in mobile ad-hoc networks. / Day, Khaled; Harous, Saad; Arafeh, Bassel; Touzene, Abderezak.

Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems. 2009. p. 321-328.

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

Day, K, Harous, S, Arafeh, B & Touzene, A 2009, Multi-path position-based routing in mobile ad-hoc networks. in Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems. pp. 321-328, 21st IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2009, Cambridge, MA, United States, 11/2/09.
Day K, Harous S, Arafeh B, Touzene A. Multi-path position-based routing in mobile ad-hoc networks. In Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems. 2009. p. 321-328
Day, Khaled ; Harous, Saad ; Arafeh, Bassel ; Touzene, Abderezak. / Multi-path position-based routing in mobile ad-hoc networks. Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems. 2009. pp. 321-328
@inproceedings{c357d96ff3e04c73a9658b917a9f13b1,
title = "Multi-path position-based routing in mobile ad-hoc networks",
abstract = "This paper proposes a new multi-path position-based routing protocol for mobile ad-hoc networks and analyzes its performance. The proposed protocol is called 3DGMPR (3-Dimensional Grid Multiple-path Position-based Routing). It uses a logical 3-dimensional grid view of the geographical region. It allows the use of multiple celldisjoint routes for reliability. It supports adjusting the adesired level of reliability. Each node maintains a list of gateway nodes located in neighboring grid cells for efficient packet forwarding. The 3D-GMPR protocol has the following new features compared to other positionbased protocols: (a) it uses multi-path routing for reliability, (b) it uses efficiently pre-computed routing vectors avoiding path establishment and maintenance overheads and (c) it uses gateway nodes with low maintenance cost and distributed packet forwarding load. Performance evaluation results for the proposed protocol are obtained confirming its high reliability.",
keywords = "Mobile ad-hoc networks, Multipath routing, Position-based routing, Reliability",
author = "Khaled Day and Saad Harous and Bassel Arafeh and Abderezak Touzene",
year = "2009",
language = "English",
isbn = "9780889868113",
pages = "321--328",
booktitle = "Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems",

}

TY - GEN

T1 - Multi-path position-based routing in mobile ad-hoc networks

AU - Day, Khaled

AU - Harous, Saad

AU - Arafeh, Bassel

AU - Touzene, Abderezak

PY - 2009

Y1 - 2009

N2 - This paper proposes a new multi-path position-based routing protocol for mobile ad-hoc networks and analyzes its performance. The proposed protocol is called 3DGMPR (3-Dimensional Grid Multiple-path Position-based Routing). It uses a logical 3-dimensional grid view of the geographical region. It allows the use of multiple celldisjoint routes for reliability. It supports adjusting the adesired level of reliability. Each node maintains a list of gateway nodes located in neighboring grid cells for efficient packet forwarding. The 3D-GMPR protocol has the following new features compared to other positionbased protocols: (a) it uses multi-path routing for reliability, (b) it uses efficiently pre-computed routing vectors avoiding path establishment and maintenance overheads and (c) it uses gateway nodes with low maintenance cost and distributed packet forwarding load. Performance evaluation results for the proposed protocol are obtained confirming its high reliability.

AB - This paper proposes a new multi-path position-based routing protocol for mobile ad-hoc networks and analyzes its performance. The proposed protocol is called 3DGMPR (3-Dimensional Grid Multiple-path Position-based Routing). It uses a logical 3-dimensional grid view of the geographical region. It allows the use of multiple celldisjoint routes for reliability. It supports adjusting the adesired level of reliability. Each node maintains a list of gateway nodes located in neighboring grid cells for efficient packet forwarding. The 3D-GMPR protocol has the following new features compared to other positionbased protocols: (a) it uses multi-path routing for reliability, (b) it uses efficiently pre-computed routing vectors avoiding path establishment and maintenance overheads and (c) it uses gateway nodes with low maintenance cost and distributed packet forwarding load. Performance evaluation results for the proposed protocol are obtained confirming its high reliability.

KW - Mobile ad-hoc networks

KW - Multipath routing

KW - Position-based routing

KW - Reliability

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

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

M3 - Conference contribution

AN - SCOPUS:77952391947

SN - 9780889868113

SP - 321

EP - 328

BT - Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems

ER -