Open Access Open Access  Restricted Access Subscription Access

Modification in Weighted Clustering Algorithm for Faster Clustering Formation by Considering Absolute Attributes of Mobile Nodes and Greedy Method for Role Selection of Mobile Nodes in MANET


Affiliations
1 Department of Computer Science and Engineering, Delhi Technological University, New Delhi, India
 

Wirelessly allocated mobile nodes which are configured in a geographically adjacent to each other can form cluster by applying rules on the mobile nodes. Each cluster family have different members with different assigned roles such as cluster head, cluster members, gateway members and ordinary nodes which can perform roles of any three mentioned roles as the time progresses based on absolute and relative attribute information. Absolute attributes of mobile nodes can be mobility, energy consumed and entropy of the mobile node. Relative attributes can be considered as neighbour information and sum of distances of neighbours etc. Relative attributes are the information based on neighbourhood and absolute information which can be extracted from measuring its own system parameters locally. Weighted clustering scheme uses both the information for calculating weights and delay the clustering formation process. In this paper we choose to apply greedy approach for cluster head selection and absolute weighted information for clustering to reduce the communication round which results in fast clustering formation process.

Keywords

Ad Hoc Networks, Clustering, Clustering Algorithms, NS-2, Weight Based Clustering, Energy Efficient, Load Balancing, Cluster Creation, Cluster Formation, Fast Clustering.
User
Notifications
Font Size

Abstract Views: 153

PDF Views: 0




  • Modification in Weighted Clustering Algorithm for Faster Clustering Formation by Considering Absolute Attributes of Mobile Nodes and Greedy Method for Role Selection of Mobile Nodes in MANET

Abstract Views: 153  |  PDF Views: 0

Authors

Vijayanand Kumar
Department of Computer Science and Engineering, Delhi Technological University, New Delhi, India
Rajesh Kumar Yadav
Department of Computer Science and Engineering, Delhi Technological University, New Delhi, India

Abstract


Wirelessly allocated mobile nodes which are configured in a geographically adjacent to each other can form cluster by applying rules on the mobile nodes. Each cluster family have different members with different assigned roles such as cluster head, cluster members, gateway members and ordinary nodes which can perform roles of any three mentioned roles as the time progresses based on absolute and relative attribute information. Absolute attributes of mobile nodes can be mobility, energy consumed and entropy of the mobile node. Relative attributes can be considered as neighbour information and sum of distances of neighbours etc. Relative attributes are the information based on neighbourhood and absolute information which can be extracted from measuring its own system parameters locally. Weighted clustering scheme uses both the information for calculating weights and delay the clustering formation process. In this paper we choose to apply greedy approach for cluster head selection and absolute weighted information for clustering to reduce the communication round which results in fast clustering formation process.

Keywords


Ad Hoc Networks, Clustering, Clustering Algorithms, NS-2, Weight Based Clustering, Energy Efficient, Load Balancing, Cluster Creation, Cluster Formation, Fast Clustering.