scispace - formally typeset
Search or ask a question

Showing papers on "Wireless ad hoc network published in 1996"


Book ChapterDOI
01 Jan 1996
TL;DR: This paper presents a protocol for routing in ad hoc networks that uses dynamic source routing that adapts quickly to routing changes when host movement is frequent, yet requires little or no overhead during periods in which hosts move less frequently.
Abstract: An ad hoc network is a collection of wireless mobile hosts forming a temporary network without the aid of any established infrastructure or centralized administration. In such an environment, it may be necessary for one mobile host to enlist the aid of other hosts in forwarding a packet to its destination, due to the limited range of each mobile host’s wireless transmissions. This paper presents a protocol for routing in ad hoc networks that uses dynamic source routing. The protocol adapts quickly to routing changes when host movement is frequent, yet requires little or no overhead during periods in which hosts move less frequently. Based on results from a packet-level simulation of mobile hosts operating in an ad hoc network, the protocol performs well over a variety of environmental conditions such as host density and movement rates. For all but the highest rates of host movement simulated, the overhead of the protocol is quite low, falling to just 1% of total data packets transmitted for moderate movement rates in a network of 24 mobile hosts. In all cases, the difference in length between the routes used and the optimal route lengths is negligible, and in most cases, route lengths are on average within a factor of 1.01 of optimal.

8,256 citations


Patent
03 Sep 1996
TL;DR: In this article, the authors present a method for installing a wireless network, which includes the steps of physically installing a plurality of nodes in respective different locations in a building, connecting the nodes to a power supply and powering up the nodes, using a wireless installation device to program a respective address into the nodes.
Abstract: A method for installing a wireless network, which includes the steps of physically installing a plurality of nodes in respective different locations in a building, connecting the nodes to a power supply and powering up the nodes, using a wireless installation device to program a respective address into the nodes, using the wireless installation device to program one or more default settings into the nodes, using the wireless installation device to verify operation of the nodes, and, using the wireless installation device to dump at least information regarding the physical location and associated address of the nodes to a building computer. In a presently preferred embodiment, the wireless installation device is preferably an RF portable computer which has an RF transmitter which has a variable power setting, and an RF receiver which also has a variable power setting. During installation of each node, the RF portable computer assigns a unique address to that node, and then loads the assigned address and all appropriate default settings into that node. The address data and default settings are preferably stored in nonvolatile memory provided in each node. The wireless programming of the nodes is preferably accomplished using a software "handshaking" procedure which ensures that the address and default setting data is only loaded into the node currently being programmed, and not inadvertently into one or more other nearby nodes. In this connection, an iterative power reduction scheme can be utilized to prevent multiple nodes from being inadvertently assigned the same address. Also disclosed is a method for installing one or more nodes in an existing wireless network, which method is performed in essentially the same manner as that described above in connection with the original installation of the wireless network itself, with the exception being that instead of an entire network of nodes being installed, only one or more nodes are installed in a pre-existing wireless network.

112 citations


Book
31 Dec 1996
TL;DR: Wireless ATM and Ad-Hoc Networks: Protocols and Architectures as discussed by the authors, a consolidated reference work, presents the state of the art in wireless ATM technology and encompasses the protocol and architectural aspects of Wireless ATM networks.
Abstract: From the Publisher: ATM is regarded as the next high speed multimedia networking paradigm. Mobile computing, which is a confluence of mobile communications, computing and networks, is changing the way people work. Wireless ATM combines wireless and ATM technologies to provide mobility support and multimedia services to mobile users. Wireless ATM and Ad-Hoc Networks: Protocols and Architectures, a consolidated reference work, presents the state of the art in wireless ATM technology. It encompasses the protocol and architectural aspects of Wireless ATM networks. The topics covered in this book include: mobile communications and computing, fundamentals of ATM and Wireless ATM, mobile routing and switch discovery, handover protocol design and implementation, mobile quality of service, unifying handover strategy for both unicast and multicast mobile connections, and roaming between Wireless ATM LANs. A novel routing protocol for ad-hoc mobile networks (also known as Cambridge Ad-hoc) is also presented in this book along with information about ETSI HIPERLAN, the RACE Mobile Broadband System, and SUPERNET. This timely book is a valuable reference source for researchers, scientists, consultants, engineers, professors and graduate students working in this new and exciting field.

101 citations


Proceedings ArticleDOI
Charles E. Perkins1
19 Aug 1996
TL;DR: This work uses Mobile-IP as the basis for providing mobility for nomadic users, and extends it to facilitate additional services for Nomadic users both at the network layer and above, and shows how it can naturally extend the usefulness of ad-hoc networking.
Abstract: Continuing advances in wireless communications and feature integration into laptop computers are creating the need to allow nomadic users to make network connections to the Internet and with each other with no loss of functionality. This requires new advances in routing protocols and application interfaces. We use Mobile-IP as the basis for providing mobility for nomadic users, and extend it to facilitate additional services for nomadic users both at the network layer and above. As an example of how Mobile-IP can be useful with other protocols at the network layer, we show how Mobile-IP can naturally extend the usefulness of ad-hoc networking. For higher level protocols, we show that, by offering a callback service, Mobile-IP can enable applications to be responsive to changing network conditions. As an example of this technique, we show how service location can benefit from interaction with Mobile-IP. We also mention some other nomadic services which will similarly benefit from a callback service from Mobile-IP.

72 citations


Patent
07 Nov 1996
TL;DR: In this article, an ad hoc network is reconstructed with the optimum radio terminal as a master unit made its master unit, by deciding an interim master unit 101 among plural radio terminals which can be either a master or a slave unit, collecting a transfer rate that is measured by using a test signal and the remaining amount of battery of each slave unit 102 to 104 by the unit 101, when data exchange is available between the other radio terminals 102 and 104 and the unit101 and newly reselecting a true master unit based on collected information.
Abstract: PROBLEM TO BE SOLVED: To prevent communication faults which are caused by the insufficient capability of a master unit about an ad hoc network system that consists of plural slave units and a master unit. SOLUTION: An ad hoc network is reconstructed with the optimum radio terminal as a master unit made its master unit, by deciding an interim master unit 101 among plural radio terminals which can be either a master unit or a slave unit, collecting a transfer rate that is measured by using a test signal and the remaining amount of battery of each slave unit 102 to 104 by the unit 101, when data exchange is available between the other radio terminals 102 to 104 and the unit 101 and newly reselecting a true master unit based on collected information. COPYRIGHT: (C)1998,JPO

41 citations


Patent
29 Mar 1996
TL;DR: In this paper, a method and apparatus for acquiring and maintaining a cellular wireless communications subnetwork on an Ad Hoc basis is described, where mobile units within a cellular network communicate with each other using only a single communications channel of the entire cellular wireless communication network.
Abstract: This invention discloses a method and apparatus for acquiring and maintaining a cellular wireless communications subnetwork on an Ad Hoc basis, where mobile units within a cellular network communicate with each other using only a single communications channel of the entire cellular wireless communications network.

6 citations