An Enhanced Message Exchange Mechanism in Cluster-Based Mobile Ad Hoc Networks

Abstract. In mobile ad hoc networks (MANETs), networks can be partitioned into clusters. Clustering algorithms are localized algorithms that have the property of creating an upper bounded clusterheads in any networks even in the worst case. Generally, clusterheads and selected gateways form a connected dominating set (CDS) of the network. This CDS forms the backbone of the network and can be used for routings (broadcasting/multicasting/unicating). As clusterheads need to determine the selected gateways to connect their adjacent clusterheads within the coverage set, they periodically collect 2-hop and 3-hop clusterhead information. These information can be gathered when they hear their nonclusterhead neighbors sending out messages that contain neighboring clusterhead information. These extra maintenance cost can be reduced when some enhanced mechanism is applied. In this paper, an enhanced mechanism is proposed to reduce the total length of the messages when non-clusterhead nodes exchan...

• Type: Conference
• Year: 2004
• Where: ISPA
• Authors: Wei Lou, Jie Wu
• Keywords: Clusterhead Information, ISPA 2004, Mobile Ad Hoc Networks, Neighboring Clusterhead Information