A clustering algorithm to provide interoperability to local area wireless networks

Author

Cano, Juan Carlos ; Manzoni, Pietro

Author_Institution

Dept. of Comput. Eng., Univ. Politecnica de Valencia, Spain

fYear

2002

fDate

6-8 Nov. 2002

Firstpage

851

Lastpage

852

Abstract

We propose a simple algorithm that allows mobile nodes to create clusters autonomously to minimize power consumption. We then provide a routing protocol to integrate clusters into a mixed wired/wireless network. We have kept our proposal as simple as possible while also providing it with sufficient robustness and auto-recoverability to enable simple and fast node reconfiguration. We analyze the overall protocol architecture and we show that, in general, the CERA (cluster-based energy-saving routing algorithm) implementation allows up to 25% energy saving while keeping the overhead extremely low.

Keywords

ad hoc networks; data communication; minimisation; mobile computing; mobile radio; power consumption; routing protocols; wireless LAN; workstation clusters; ad hoc networks; clustering algorithm; inter-cluster routing protocol; intra-cluster data-dissemination protocol; mixed wired/wireless network; mobile computing devices; mobile nodes; power consumption; wireless LAN; wireless local area networks; Access protocols; Clustering algorithms; Computer networks; Energy consumption; Energy management; Network interfaces; Power engineering and energy; Power engineering computing; Routing protocols; Wireless networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Local Computer Networks, 2002. Proceedings. LCN 2002. 27th Annual IEEE Conference on

ISSN

0742-1303

Print_ISBN

0-7695-1591-6

Type

conf

DOI

10.1109/LCN.2002.1181873

Filename

1181873