By Topic

Mobility-Sensitive Clustering Algorithm to Balance Power Consumption for Mobile Ad Hoc Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Dali Wei ; Dept. of Electr. Eng., Univ. of Cape Town, Cape Town ; Chan, H.A. ; Chuwa, E.L. ; Majugo, B.L.

Energy efficiency is very important in mobile ad hoc networks (MANETs). Most clustering algorithms save energy by limiting the maximum size of the cluster, by reducing control overhead for maintaining clusters, or by reducing power consumption of intra-cluster communication. These algorithms usually update the intra-cluster routing information and maintain clusters by periodically sending out beacons. This paper proposes to save energy not only by reducing the unnecessary flooding used to update the intra-cluster routing information, but also by balancing power consumption among nodes and clusters throughout the network. We first propose a method to assess the mobility rate of the nodes by sensing the difference in node ID records in a CH between two successive beacons. The beacons will then be adaptively sent out to update the intra-cluster routing information according to these assessed mobility rates, so that the unnecessary flooding is significantly reduced, thereby, resulting in higher energy efficiency. Furthermore, the cluster sizes are adaptively maintained between the maximum and the minimum sizes according to the mobility rates to better balance power consumption among the clusters. Preliminary simulation results show that the proposed algorithm indeed sends out beacon messages adaptively and balances power consumption among clusters.

Published in:

Wireless Communications, Networking and Mobile Computing, 2007. WiCom 2007. International Conference on

Date of Conference:

21-25 Sept. 2007