arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1002.2194cs.NI
收藏

基于遗传算法的Ad Hoc网络分簇优化

Genetic Algorithm Based Optimization of Clustering in Ad Hoc Networks

Bhaskar Nandi, Subhabrata Barman, Soumen Paul

摘要:

在本文中,我们必须集中在实现加权聚类算法的帮助下,遗传算法(GA)。在这里,我们已经开发了新的算法,实现基于GA的方法的帮助下,加权聚类算法(WCA)(4)。在adhoc网络中,选择合适的簇头是一个很重要的问题。因此,我们已经展示了基于一些参数,如度差,电池功率(Pv),移动性程度,和adhoc网络中的节点的距离之和的最小化的最小化的ChallenterHeads(CH)的优化技术。Adhoc网络的选择是集群的一个重要问题。在这里,我们已经讨论了确定性方法和基于GA的方法之间的性能比较。在这个性能比较中,我们已经看到,遗传算法并不总是给出良好的结果相比,确定性WCA算法。这里我们已经看到了连通性(连通性可以通过一个节点可到达任何其他节点的概率来衡量)。优于确定性WCA算法(4)。

英文摘要:

In this paper, we have to concentrate on implementation of Weighted Clustering Algorithm with the help of Genetic Algorithm (GA).Here we have developed new algorithm for the implementation of GA-based approach with the help of Weighted Clustering Algorithm (WCA) (4). ClusterHead chosen is a important thing for clustering in adhoc networks. So, we have shown the optimization technique for the minimization of ClusterHeads(CH) based on some parameter such as degree difference, Battery power (Pv), degree of mobility, and sum of the distances of a node in adhoc networks. ClusterHeads selection of adhoc networks is an important thing for clustering. Here, we have discussed the performance comparison between deterministic approach and GA based approach. In this performance comparison, we have seen that GA does not always give the good result compare to deterministic WCA algorithm. Here we have seen connectivity (connectivity can be measured by the probability that a node is reachable to any other node.) is better than the deterministic WCA algorithm (4).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑