SSR: Segment-by-segment routing in large-scale mobile ad hoc networks

Jiannong Cao, Lifan Zhang, Guojun Wang, Hui Cheng

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

15 Citations (Scopus)

Abstract

Location-based routing in Mobile Ad hoc NETworks (MANETs) does not need to use pre-computed routes for forwarding packets thus scales very well. However, location-based routing suffers from two major problems: hole-induced local optimum and mobility-induced location errors. To solve these problems, in this paper, we propose a Segment-by-Segment Routing (SSR), which is a combination of location-based routing and topology-based routing. It maintains a ¿-hop vicinity routing table for each Cluster Head (CH), and uses location-based routing between neighboring k-hop vicinities while applies topology-based routing in the k-hop vicinity. The k-hop vicinity routing table provides useful reachability information used by an avoidancebased strategy to deal with holes, and helps to achieve the degree of tolerance of location inaccuracy with k-hop long radio transmissions. Comparative analysis shows that the proposed protocol outperforms the well-known GPSR routing protocol in terms of reliability, tolerance of location inaccuracy, and communication complexity, with a little larger cost in control messages.
Original languageEnglish
Title of host publication2006 IEEE International Conference on Mobile Ad Hoc and Sensor Sysetems, MASS
PublisherIEEE Computer Society
Pages216-225
Number of pages10
Volume1
ISBN (Print)1424405076, 9781424405077
DOIs
Publication statusPublished - 1 Jan 2006
Event2006 IEEE International Conference on Mobile Ad Hoc and Sensor Sysetems, MASS - Vancouver, BC, Canada
Duration: 9 Oct 200612 Oct 2006

Conference

Conference2006 IEEE International Conference on Mobile Ad Hoc and Sensor Sysetems, MASS
CountryCanada
CityVancouver, BC
Period9/10/0612/10/06

Keywords

  • Anchor
  • Hole avoidance
  • MANETs
  • Routing
  • Segment

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this