A Self-Correcting Neighbor Protocol for Mobile Ad-Hoc Wireless Networks

Abstract

Mobile wireless ad-hoc networks lack some basic abilities taken for granted in wired networks, such as the ability to know adjacent nodes. We present a neighbor discovery protocol, with particular application to broadcast flooding. The Neighbor Exchange Protocol (NXP) has two main improvements over simple periodic broadcast schemes: (1) it only sends Hello packets when necessary to maintain topology and (2) uses sequence numbers in redistributed information to aid in convergence. In simulation, we compare NXP to a periodic protocol and simple flooding for all-node packet broadcasts and two dissemination techniques. We show that we maintain similar delivery rates while using fewer control packets in most configurations.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2002
Accession Number
ADA461662

Entities

People

  • J.J. Garcia-Luna-Aceves
  • Marc Mosko

Organizations

  • University of California, Santa Cruz

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Ad Hoc Networks
  • Algorithms
  • Efficiency
  • Engineering
  • Environment
  • Floods
  • Frequency
  • Geometry
  • Information Operations
  • Mesh Networks
  • Mobility
  • Networks
  • Routing Protocols
  • Sequences
  • Simulations
  • Topology
  • Wireless Networks

Fields of Study

  • Computer science

Readers

  • Computer Networking