Link State Routing Protocol with Cluster Based Flooding for Mobile Ad-hoc Computer Networks.

Boris Mitelman, Arkady Zaslavsky: Link State Routing Protocol with Cluster Based Flooding for Mobile Ad-hoc Computer Networks CSIT 1999 : 28-36

Abstract

Ability of a routing algorithm to converge quickly when network topology changes frequently is a critical requirement for routing in multi-hop wireless networks. Due to its exceptional convergence performance, Link State routing technology is the state of the art in wired network routing. There is, however, a concern that Link State routing will generate too much overhead traffic in bandwidth-depleted wireless networks. This paper presents a protocol for Link State routing in a mobile wireless ad-hoc network. The protocol is designed to operate in small to medium size ad-hoc wireless networks, with each node being a router at the same time. While most routing algorithms for ad-hoc networks use minimum hop count as their routing metric, our protocol uses link costs that are proportional to the power that the node needs to generate to reach the next hop. Although this approach produces routes with more hops, it allows to minimize the congestion on the link layer (OSI reference architecture), preserves battery power, and creates routes that are less likely to be broken due to node mobility. In order to ensure efficient and reliable flooding of Link State Updates, cluster based algorithm is used. Once global up-to-date information is delivered to every router, Shortest Path First algorithm ensures that optimal route is selected.

Copyright © 1999 by the Institute for Contemporary Education "JurInfoR-MSU". Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the CSIT copyright notice and the title of the publication and its date appear, and notice is given that copying is by permission of the Institute for Contemporary Education JMSUICE. To copy otherwise, or to republish, requires a fee and/or special permission from the JMSUICE.

Printed Edition

Ch. Freytag and V. Wolfengagen (Eds.): CSIT'99, Proceedings of 1st International Workshop on Computer Science and Information Technologies, January 18-22, 1999, Moscow, Russia. MEPhI Publishing 1999, ISBN 5-7262-0263-5

Electronic Edition