A new hierarchical routing protocol for dynamic multihop wireless networks

Author

Akyildiz, Ian F. ; Yen, Wei ; Yener, Bulent

Author_Institution

Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA

Volume

3

fYear

1997

fDate

7-12 Apr 1997

Firstpage

1422

Abstract

The routing techniques used in conventional packet radio networks are not suitable for dynamic multihop wireless networks because of their unique architecture. In this paper a new hierarchical multihop routing algorithm is introduced which balances the cost of location-update and path-finding operations by partitioning the terminals and mobile base stations to produce a virtual topology. Based on the virtual topology each network entity stores a fraction of the network topology information and maintains the routing efficiency. Finally, the performance of the hierarchical multihop routing algorithm is investigated through simulations

Keywords

mobile radio; network topology; packet radio networks; protocols; telecommunication network routing; dynamic multihop wireless networks; hierarchical routing protocol; location-update operation; mobile base stations; packet radio networks; path-finding operation; virtual topology; Bandwidth; Base stations; Computer networks; Military computing; Network topology; Packet radio networks; Radio broadcasting; Routing protocols; Spread spectrum communication; Wireless networks;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution., Proceedings IEEE

Conference_Location

Kobe

ISSN

0743-166X

Print_ISBN

0-8186-7780-5

Type

conf

DOI

10.1109/INFCOM.1997.631183

Filename

631183