Ad-Hoc Networks

  title={Ad-Hoc Networks},
  author={Z{\"u}lk{\"u}f Genç and {\"O}znur {\"O}zkasap},
  booktitle={Encyclopedia of Algorithms},
Characteristics of ad hoc networks and even their existence depend on the nodes forming them. Thus, services and applications designed for ad hoc networks should adapt to this dynamic and distributed environment. In particular, multicast algorithms having reliability and scalability requirements should abstain from centralized approaches. We aspire to define a reliable and scalable multicast protocol for ad hoc networks. Our target is to utilize epidemic techniques for this purpose. In this… 

Wireless ad-hoc networks Broadcasting Protocol And Routing Characteristics

A detailed simulation analysis of the routing characteristics of the three most common simulation models for generating unidirectional links in ad hoc networks: the random-power model, the two- power model, and the three-powermodel is performed.

A Comparative Analysis Of Two Position Based Hybrid Routing Algorithms Over MANETs . Mr .

The performance evaluation of the DWI-PBHRA routing protocol with the PBHRA is analyzed and the protocols are tested under the realistic conditions including evaluating performance when applied to variable pause times and constant number of nodes.

Data replication approaches for ad hoc wireless networks satisfying time constraints

  • Xiao Chen
  • Computer Science
    Int. J. Parallel Emergent Distributed Syst.
  • 2007
This paper proposes replica allocation schemes to let each host obtain data items in at most k(k ≥ 1) hops using minimal number of data servers in the network.

Review of Mobile Ad Hoc Network Protocols

The main characteristics and the research challenge of routing in MANET, which may be considered in designing various routing protocols were discussed and various MANET protocols surveyed and their classification; proactive, reactive and hybrid discussed.

A New Optimistic Mobility Model for Mobile Ad Hoc Networks

A complete environment in which network protocols can be studied on the basis of numerous performance metrics is developed and it is observed that the performance of ad hoc network protocols is affected when different mobility scenarios are utilized.

Reliable Multicast Error Recovery Algorithm in Ad-Hoc Networks

By applying local error recovery algorithm, the number of duplicated packets, due to packets retransmission, decreases which lead to improving the system performance, and the scalability of the proposed algorithm is demonstrated in comparison to Source Tree Reliable Multicast (STRM) protocol.

A Review of DVR-based Routing Protocols for Mobile Ad Hoc Networks

This paper is presented towards the review of DVR-based routing protocols for finding path between source and destination in a mobile ad hoc network with significant comparisons on the characteristics, performance and complexity issues.

Context-aware Clustering in Mobile Ad-hoc Networks

This work addresses the scalability of MANETs by proposing diverse clustering solutions capable of managing high mobile and large networks, and proposes a mobility model aiming to assess the network performance in post-disaster environments.



Anonymous Gossip: improving multicast reliability in mobile ad-hoc networks

The issue of reliability is addressed and a scalable method to improve packet delivery of multicast routing protocols and decrease the variation in the number of packets received by different nodes is proposed.

Epidemic Routing for Partially-Connected Ad Hoc Networks

This work introduces Epidemic Routing, where random pair-wise exchanges of messages among mobile hosts ensure eventual message delivery and achieves eventual delivery of 100% of messages with reasonable aggregate resource consumption in a number of interesting scenarios.

Route driven gossip: probabilistic reliable multicast in ad hoc networks

  • Jun LuoP. EugsterJ. Hubaux
  • Computer Science
    IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)
  • 2003
This work presents a protocol that is designed to meet a more practical specification of probabilistic reliability, called route driven gossip (RDG), which is custom-tailored to ad hoc networks, achieving a high level of reliability without relying on any inherent multicast primitive.

Pilot: probabilistic lightweight group communication system for ad hoc networks

PILOT is presented, a two-layer system consisting of a set of protocols for reliable multicasting and data sharing in mobile ad hoc networks, which is predictable and controllable in terms of both reliability (fault tolerance) and efficiency (overhead).

Providing reliable and fault tolerant broadcast delivery in mobile ad‐hoc networks

This paper presents the reliable broadcast protocol that has been purposely designed for mobile ad‐hoc networks and represents the building block to obtain higher broadcast and multicast services with stronger guarantees and is an efficient and reliable alternative to flooding.

Scalable routing strategies for ad hoc wireless networks

A large population of mobile stations that are interconnected by a multihop wireless network is considered, with the need to support multimedia communications, with low latency requirements for interactive traffic and quality-of-service (QoS) support for real-time streams (voice/video).

Routing with Guaranteed Delivery in Ad Hoc Wireless Networks

The first distributed algorithms for routing that do not require duplication of packets or memory at the nodes and yet guarantee that a packet is delivered to its destination are described.

A survey on position-based routing in mobile ad hoc networks

An overview of ad hoc routing protocols that make forwarding decisions based on the geographical position of a packet's destination and previously proposed location services are discussed in addition to position-based packet forwarding strategies.

Gossip-based ad hoc routing

Simulations show that adding gossiping to AODV results in significant performance improvement, even in networks as small as 150 nodes, and suggest that the improvement should be even more significant in larger networks.

An adaptive protocol for reliable multicast in mobile multi-hop radio networks

  • S. GuptaP. Srimani
  • Business, Computer Science
    Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications
  • 1999
A new protocol for reliable multicast in a multi-hop mobile radio network that adapts to both topology change and the distribution of the multicast group members to minimize the use of system resources is proposed.