Back to Search
Start Over
A hint-based probabilistic protocol for unicast communications in MANETs
- Source :
- ICPADS (1)
- Publication Year :
- 2005
- Publisher :
- IEEE COMPUTER SOC, 2005.
-
Abstract
- Point-to-point transmissions represent a fundamental primitive in any communication network. Despite many proposals have appeared in the literature, providing an efficient implementation of such an abstraction in Mobile Ad Hoc Networks (MANETs) still remains an open issue. This paper proposes a probabilistic protocol for unicast packet delivery in a MANET. Unlike the classical routing protocols, in our proposal packet forwarding is not driven by a previously computed path. Rather, the nodes of the network exploit a set of routing meta-information (called hints ) to discover a path to the destination on-the-fly. This assure robustness against topological changes, while requiring a very low overhead. A node gathers hints from the nodes located within a small number of hops (called the protocol’s lookahead) from itself. As showed through simulations, very good performance can be obtained with small lookahead. The main statistical properties of hints have been investigated through an analytical model, which is also reported in the paper.
- Subjects :
- Routing protocol
Dynamic Source Routing
Wireless ad hoc network
Computer Networks and Communications
Equal-cost multi-path routing
Computer science
Distributed computing
Enhanced Interior Gateway Routing Protocol
IP forwarding
Mobile computing
Wireless Routing Protocol
probabilistic protocols
manet
routing
Intelligent Network
Packet switching
Computer Science::Networking and Internet Architecture
Destination-Sequenced Distance Vector routing
Zone Routing Protocol
Network packet
business.industry
ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS
Path vector protocol
Packet forwarding
Mobile ad hoc network
Ad hoc wireless distribution service
Telecommunications network
Optimized Link State Routing Protocol
Link-state routing protocol
Hardware and Architecture
Interior gateway protocol
Unicast
business
Software
Computer network
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- ICPADS (1)
- Accession number :
- edsair.doi.dedup.....89079cb450ec4f511ec35a28b41bb2e2