Beacon Assisted Discovery Protocol (BEAD) for self-organizing hierarchical ad-hoc networks

L. Raju, S. Ganu, B. Anepu, Ivan Seskar, Dipankar Raychaudhuri

Research output: Contribution to conferencePaper

14 Citations (Scopus)

Abstract

This paper describes a beacon assisted discovery mechanism for self-organizing hierarchical ad-hoc networks. The discovery protocol, which operates between the medium access control (MAC) and network layers, is responsible for topology formation in the ad-hoc network taking into account performance objectives such as throughput, delay, energy consumption and robustness. The proposed discovery protocol operates by listening to augmented MAC-layer beacons from neighboring radio nodes and then selects a subset of these for routing associations based on specified criteria. A distributed heuristic algorithm for topology formation is considered and compared with upper-bound centralized algorithms with optimization objectives such as maximum throughput, minimum delay or minimum energy. Simulation results (based on ns-2 models) are given for the performance of proposed discovery methods, demonstrating significant improvements in routing overhead when compared to an ad-hoc network without discovery. A proof-of-concept prototype implementation for an 802.11b-based three-tier hierarchical ad-hoc network is briefly described in conclusion.

Original languageEnglish (US)
Pages1676-1680
Number of pages5
StatePublished - Dec 1 2004
EventGLOBECOM'04 - IEEE Global Telecommunications Conference - Dallas, TX, United States
Duration: Nov 29 2004Dec 3 2004

Other

OtherGLOBECOM'04 - IEEE Global Telecommunications Conference
CountryUnited States
CityDallas, TX
Period11/29/0412/3/04

Fingerprint

Ad hoc networks
Network protocols
Medium access control
Throughput
Topology
Network layers
Heuristic algorithms
Parallel algorithms
Energy utilization

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Keywords

  • Ad-hoc wireless networks
  • Discovery protocol
  • Hierarchical networks
  • Self-organization
  • Topology control

Cite this

Raju, L., Ganu, S., Anepu, B., Seskar, I., & Raychaudhuri, D. (2004). Beacon Assisted Discovery Protocol (BEAD) for self-organizing hierarchical ad-hoc networks. 1676-1680. Paper presented at GLOBECOM'04 - IEEE Global Telecommunications Conference, Dallas, TX, United States.
Raju, L. ; Ganu, S. ; Anepu, B. ; Seskar, Ivan ; Raychaudhuri, Dipankar. / Beacon Assisted Discovery Protocol (BEAD) for self-organizing hierarchical ad-hoc networks. Paper presented at GLOBECOM'04 - IEEE Global Telecommunications Conference, Dallas, TX, United States.5 p.
@conference{ef68c7b239e14af6b96f327e4ae89c91,
title = "Beacon Assisted Discovery Protocol (BEAD) for self-organizing hierarchical ad-hoc networks",
abstract = "This paper describes a beacon assisted discovery mechanism for self-organizing hierarchical ad-hoc networks. The discovery protocol, which operates between the medium access control (MAC) and network layers, is responsible for topology formation in the ad-hoc network taking into account performance objectives such as throughput, delay, energy consumption and robustness. The proposed discovery protocol operates by listening to augmented MAC-layer beacons from neighboring radio nodes and then selects a subset of these for routing associations based on specified criteria. A distributed heuristic algorithm for topology formation is considered and compared with upper-bound centralized algorithms with optimization objectives such as maximum throughput, minimum delay or minimum energy. Simulation results (based on ns-2 models) are given for the performance of proposed discovery methods, demonstrating significant improvements in routing overhead when compared to an ad-hoc network without discovery. A proof-of-concept prototype implementation for an 802.11b-based three-tier hierarchical ad-hoc network is briefly described in conclusion.",
keywords = "Ad-hoc wireless networks, Discovery protocol, Hierarchical networks, Self-organization, Topology control",
author = "L. Raju and S. Ganu and B. Anepu and Ivan Seskar and Dipankar Raychaudhuri",
year = "2004",
month = "12",
day = "1",
language = "English (US)",
pages = "1676--1680",
note = "GLOBECOM'04 - IEEE Global Telecommunications Conference ; Conference date: 29-11-2004 Through 03-12-2004",

}

Raju, L, Ganu, S, Anepu, B, Seskar, I & Raychaudhuri, D 2004, 'Beacon Assisted Discovery Protocol (BEAD) for self-organizing hierarchical ad-hoc networks' Paper presented at GLOBECOM'04 - IEEE Global Telecommunications Conference, Dallas, TX, United States, 11/29/04 - 12/3/04, pp. 1676-1680.

Beacon Assisted Discovery Protocol (BEAD) for self-organizing hierarchical ad-hoc networks. / Raju, L.; Ganu, S.; Anepu, B.; Seskar, Ivan; Raychaudhuri, Dipankar.

2004. 1676-1680 Paper presented at GLOBECOM'04 - IEEE Global Telecommunications Conference, Dallas, TX, United States.

Research output: Contribution to conferencePaper

TY - CONF

T1 - Beacon Assisted Discovery Protocol (BEAD) for self-organizing hierarchical ad-hoc networks

AU - Raju, L.

AU - Ganu, S.

AU - Anepu, B.

AU - Seskar, Ivan

AU - Raychaudhuri, Dipankar

PY - 2004/12/1

Y1 - 2004/12/1

N2 - This paper describes a beacon assisted discovery mechanism for self-organizing hierarchical ad-hoc networks. The discovery protocol, which operates between the medium access control (MAC) and network layers, is responsible for topology formation in the ad-hoc network taking into account performance objectives such as throughput, delay, energy consumption and robustness. The proposed discovery protocol operates by listening to augmented MAC-layer beacons from neighboring radio nodes and then selects a subset of these for routing associations based on specified criteria. A distributed heuristic algorithm for topology formation is considered and compared with upper-bound centralized algorithms with optimization objectives such as maximum throughput, minimum delay or minimum energy. Simulation results (based on ns-2 models) are given for the performance of proposed discovery methods, demonstrating significant improvements in routing overhead when compared to an ad-hoc network without discovery. A proof-of-concept prototype implementation for an 802.11b-based three-tier hierarchical ad-hoc network is briefly described in conclusion.

AB - This paper describes a beacon assisted discovery mechanism for self-organizing hierarchical ad-hoc networks. The discovery protocol, which operates between the medium access control (MAC) and network layers, is responsible for topology formation in the ad-hoc network taking into account performance objectives such as throughput, delay, energy consumption and robustness. The proposed discovery protocol operates by listening to augmented MAC-layer beacons from neighboring radio nodes and then selects a subset of these for routing associations based on specified criteria. A distributed heuristic algorithm for topology formation is considered and compared with upper-bound centralized algorithms with optimization objectives such as maximum throughput, minimum delay or minimum energy. Simulation results (based on ns-2 models) are given for the performance of proposed discovery methods, demonstrating significant improvements in routing overhead when compared to an ad-hoc network without discovery. A proof-of-concept prototype implementation for an 802.11b-based three-tier hierarchical ad-hoc network is briefly described in conclusion.

KW - Ad-hoc wireless networks

KW - Discovery protocol

KW - Hierarchical networks

KW - Self-organization

KW - Topology control

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

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

M3 - Paper

AN - SCOPUS:18144420355

SP - 1676

EP - 1680

ER -

Raju L, Ganu S, Anepu B, Seskar I, Raychaudhuri D. Beacon Assisted Discovery Protocol (BEAD) for self-organizing hierarchical ad-hoc networks. 2004. Paper presented at GLOBECOM'04 - IEEE Global Telecommunications Conference, Dallas, TX, United States.