scispace - formally typeset
Search or ask a question

Showing papers on "Ad hoc wireless distribution service published in 1994"


Proceedings ArticleDOI
01 Oct 1994
TL;DR: The modifications address some of the previous objections to the use of Bellman-Ford, related to the poor looping properties of such algorithms in the face of broken links and the resulting time dependent nature of the interconnection topology describing the links between the Mobile hosts.
Abstract: An ad-hoc network is the cooperative engagement of a collection of Mobile Hosts without the required intervention of any centralized Access Point. In this paper we present an innovative design for the operation of such ad-hoc networks. The basic idea of the design is to operate each Mobile Host as a specialized router, which periodically advertises its view of the interconnection topology with other Mobile Hosts within the network. This amounts to a new sort of routing protocol. We have investigated modifications to the basic Bellman-Ford routing mechanisms, as specified by RIP [5], to make it suitable for a dynamic and self-starting network mechanism as is required by users wishing to utilize ad hoc networks. Our modifications address some of the previous objections to the use of Bellman-Ford, related to the poor looping properties of such algorithms in the face of broken links and the resulting time dependent nature of the interconnection topology describing the links between the Mobile Hosts. Finally, we describe the ways in which the basic network-layer routing can be modified to provide MAC-layer support for ad-hoc networks.

6,877 citations


Proceedings ArticleDOI
08 Dec 1994
TL;DR: This position paper suggests a new approach based on separate route discovery and route maintenance protocols for routing in ad hoc networks, treating each mobile host as a router.
Abstract: An ad hoc network is a collection of wireless mobile hosts forming a temporary network without the aid of any centralized administration or standard support services. In such an environment, it may be necessary for one mobile host to enlist the aid of others in forwarding a packet to its destination due to the limited propagation range of each mobile host's wireless transmissions. Some previous attempts have been made to use conventional routing protocols for routing in ad hoc networks, treating each mobile host as a router. This position paper points out a number of problems with this design and suggests a new approach based on separate route discovery and route maintenance protocols.

785 citations


Patent
Colin Harrison1, Dieter Jaepel1
13 Apr 1994
TL;DR: In this article, a method and apparatus is provided which permits mobile computers equipped with modems for cellular telephone systems to obtain various classes of data communication services, as well as voice service, including taking part in local-area networks.
Abstract: of EP0622924A method and apparatus is provided which permits mobile computers equipped with modems for cellular telephone systems to obtain various classes of data communication services, as well as voice service, including taking part in local-area networks. The LAN's may be composed of real LANs in establishments or of other mobile computers. In this way, mobile computers can take part in mainstream client-server computing and also establish ad hoc wireless LANs using the cellular telephone system.

11 citations