A Weight-Based Clustering Algorithm for Mobile Ad Hoc Network

Ad Hoc network is a kind of multi-hop self-organizing network.The network is dynamic in nature due to the mobility of nodes.Many mobile ad hoc applications depend on the hierarchical structure,and clustering is the most popular method to impose a hierarchical structure in the mobile ad hoc networks.A novel weight-based clustering algorithm(NWBCA) is proposed with taking the ideal connectivity degree and battery power of mobile nodes into consideration.Analysis and simulation of the algorithm have been implemented and validity of the algorithm has been proved.