基于节点中心性的移动机会网络网关选择算法

摘要

移动机会网络中,为使用户快速从因特网获取数据,需要选择某些合适节点担任网关.研究了移动机会网络网关选择问题.证明了k网关选择判定问题是NP难的.基于移动节点的中介中心性、度中心性、接近中心性,利用贪婪策略,提出了移动机会网络的网关选择算法.实验结果表明,基于节点中心性的3种网关选择算法均可改善网络性能.特别是基于节点接近中心性的算法可使性能得到最大幅度提升;基于节点中介中心性和度中心性的算法的性能受网络规模、需选择网关数目影响不大;基于节点接近中心性的网关选择算法对网络性能的改善幅度随需选择的网关数目的增多而增大.