HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Routing and Broadcasting in Hybrid Ad Hoc Networks

François Ingelrest 1 David Simplot-Ryl 1 Ivan Stojmenovic 1
1 POPS - System and Networking for Portable Objects Proved to be Safe
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : Hybrid ad hoc networks consist of two kinds of nodes, regular nodes and nodes with additional capabilities. For example, multi-hop cellular and wireless Internet networks consist of static or mobile nodes and access points to a fixed infrastructure. Each node may access fixed infrastructure either directly or via other nodes in multi-hop fashion. Another example is heterogeneous sensor networks, which consists of regular tiny sensors, and special nodes capable of communicating between themselves and to monitoring station using their own backbone network. In this paper, we propose some protocols for broadcasting and routing in hybrid ad hoc networks. Hybrid blind flooding uses backbone of access nodes to spread the message, otherwise blind flooding is applied. Component neighbor elimination based flooding applies neighbor elimination based broadcasting separately within each component, consisting of all nodes with the same closest access point. In adaptive flooding, each node additionally estimates whether each of its neighbor from a different component already received the packet via its own access point in the neighbor elimination process. Multipoint relaying, and dominating set based broadcasting are generalized from existing ad hoc network protocols, utilizing the capabilities of access points. These broadcasting protocols can be applied for route discovery in proactive or reactive routing protocols for hybrid ad hoc networks. Hybrid routing protocol for hybrid ad hoc networks applies proactive routing to maintain the link to the closest access point, and reactive routing to find route between two ad hoc nodes. Access points cooperate to reduce the hop count of later route discovery.
Document type :
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 6:26:21 PM
Last modification on : Wednesday, February 23, 2022 - 11:58:02 AM
Long-term archiving on: : Tuesday, February 22, 2011 - 10:49:20 AM


  • HAL Id : inria-00069889, version 1



François Ingelrest, David Simplot-Ryl, Ivan Stojmenovic. Routing and Broadcasting in Hybrid Ad Hoc Networks. [Research Report] RT-0291, INRIA. 2004, pp.14. ⟨inria-00069889⟩



Record views


Files downloads