scispace - formally typeset
Search or ask a question
Topic

Ad hoc wireless distribution service

About: Ad hoc wireless distribution service is a research topic. Over the lifetime, 17734 publications have been published within this topic receiving 488205 citations.


Papers
More filters
Proceedings ArticleDOI
11 Jun 2001
TL;DR: The B-protocol operates in two phases: first the "most suitable" nodes are selected to serve as backbone nodes, then the selected nodes are linked to form a backbone which is guaranteed to be connected if the original network is.
Abstract: We propose a new protocol for efficiently managing large ad hoc networks, i.e., networks in which all nodes can be mobile. We observe that, since nodes in such networks are not necessarily equal in that they may have different resources, not all of them should be involved in basic network operations such as packet forwarding, flooding, etc. In the proposed protocol, a small subset of the network nodes is selected based on their status and they are organized to form a backbone (whence the name "backbone protocol" or simply B-protocol to our proposed solution). The B-protocol operates in two phases: first the "most suitable" nodes are selected to serve as backbone nodes, then the selected nodes are linked to form a backbone which is guaranteed to be connected if the original network is. The effectiveness of the B-protocol in constructing and maintaining in face of node mobility and node/link failure a connected backbone that uses only a small fraction of the nodes and of the links of the original networks is demonstrated via simulation. The obtained results show that both the selected backbone nodes and the links between them in the backbone are considerably smaller than the nodes and the links in the flat network.

74 citations

Journal ArticleDOI
TL;DR: An authenticated link-level ad hoc routing protocol is designed and integrated with the Portland State University implementation of Mobile-IP and replaces ARP, and may be integrated with higher-level multi-hopAd hoc routing protocols.
Abstract: We have designed an authenticated link-level ad hoc routing protocol and integrated it with the Portland State University implementation of Mobile-IP. The routing protocol addresses link security issues. In our protocol, mobile nodes, as well as agents, broadcast ICMP router discovery packets. The router discovery packets are authenticated and bind the sender's MAC and IP addresses. Problems caused by tying IP subnet schemes to routing on radio links are eliminated. Security problems associated with ARP spoofing are also reduced. This link-level protocol is integrated with Mobile-IP on links where increased security is needed. The protocol replaces ARP, and may be integrated with higher-level multi-hop ad hoc routing protocols.

74 citations

Proceedings ArticleDOI
13 Mar 2005
TL;DR: This work follows an application-centric cross-layer approach and formulates an optimal routing problem that minimizes the application layer video distortion and finds that a meta-heuristic approach such as genetic algorithms (GAs) is eminently effective in addressing this type of complex cross- layer optimization problems.
Abstract: As developments in wireless ad hoc networks continue, there is an increasing expectation with regard to supporting content-rich multimedia communications (e.g., video) in such networks, in addition to simple data communications. The recent advances in multiple description (MD) video coding have made it highly suitable for multimedia applications in such networks. In this paper, we study the important problem of multipath routing for MD video in wireless ad hoc networks. We follow an application-centric cross-layer approach and formulate an optimal routing problem that minimizes the application layer video distortion. We show that the optimization problem has a highly complex objective function and an exact analytic solution is not obtainable. However, we find that a meta-heuristic approach such as genetic algorithms (GAs) is eminently effective in addressing this type of complex cross-layer optimization problems. We provide a detailed solution procedure for the GA-based approach, as well as a tight lower bound for video distortion. We use numerical results to demonstrate the superior performance of the GA-based approach and compare it to several other approaches. Our efforts in this work provide an important methodology for addressing complex cross-layer optimization problems, particularly those involving application and network layers.

74 citations

Proceedings ArticleDOI
22 Apr 2003
TL;DR: An efficient delay-based load-aware on-demand routing (D-LAOR) protocol, which determines the optimal path based on the estimated total path delay and the hop count, and is demonstrated by integrating it with the ad hoc on- demand distance vector (AODV) routing protocol.
Abstract: Most current routing protocols for mobile ad hoc networks consider the shortest path with minimum hop counts at the optimal route. However, the minimum end-to-end delay from source to destination may not always be achieved through this shortest path. In this paper, we propose an efficient delay-based load-aware on-demand routing (D-LAOR) protocol, which determines the optimal path based on the estimated total path delay and the hop count. We demonstrate the effectiveness of D-LAOR by integrating it with the ad hoc on-demand distance vector (AODV) routing protocol. Simulation results obtained suing the ns-2 network simulation platform, show that D-LAOR scheme increases packet delivery fraction and decreases end-to-end delay by more than 10% in a moderate network scenario when compared with the original AODV ad the other LAOR protocols.

74 citations

Journal ArticleDOI
TL;DR: The goal of this paper is to present ARAMA ability to manage MANET's resources by achieving fair network resources distribution, while considering the dynamic characteristics of MANETs and the need for low control overheads.
Abstract: This paper introduces a resource management application of a probabilistic-based ant routing algorithm for mobile ad hoc networks (ARAMA) that is inspired from the ant's life . Mobile ad hoc networks (MANETs) are highly dynamic, self-configured and self-built networks. The goal of this paper is to present ARAMA ability to manage MANET's resources by achieving fair network resources distribution, while considering the dynamic characteristics of MANETs and the need for low control overheads. This paper provides a description for the algorithm. In this algorithm, the nodes' (node's energy, processing power, ...) and links' (bandwidth, ...) parameters are measured and collected in the nodes' indices. A path index is used to measure the path total resources and serves to minimize the forward control packet (ant) size. The concepts of negative backward ant destination trail are introduced to enhance the performance of the algorithm. The simulation results show the potential of ARAMA to achieve fair energy usage across the network nodes as an example of the network resource management. More, the results show the general ability of the algorithm to solve MANET's routing problem.

74 citations


Network Information
Related Topics (5)
Wireless ad hoc network
49K papers, 1.1M citations
96% related
Key distribution in wireless sensor networks
59.2K papers, 1.2M citations
95% related
Wireless network
122.5K papers, 2.1M citations
95% related
Network packet
159.7K papers, 2.2M citations
93% related
Wireless sensor network
142K papers, 2.4M citations
93% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
202317
202261
20215
20202
20192
201856