CAJ | 학술논문

Ad Hoc网络通过分簇算法来实现网络分层,以支持高效的资源管理和路由策略。稳定的分簇算法可以减少网络的计算和通信开销。为了提高分簇算法的稳定性,文中提出了一种基于链接率的自适应按需加权分簇算法( AOWLR)。该算法将节点的运动轨迹抽象为直线形和圆弧形两种,并引入邻居节点的平均链接率预测值作为衡量簇稳定性的一个重要标准。 NS2仿真结果证明,同AOW相比,AOWLR算法的负载平衡因子较高,连通统治集( CDS)更新频率和节点充当簇头的公平性指数( HFI)较低。
Ad Hoc망락통과분족산법래실현망락분층,이지지고효적자원관리화로유책략。은정적분족산법가이감소망락적계산화통신개소。위료제고분족산법적은정성,문중제출료일충기우련접솔적자괄응안수가권분족산법( AOWLR)。해산법장절점적운동궤적추상위직선형화원호형량충,병인입린거절점적평균련접솔예측치작위형량족은정성적일개중요표준。 NS2방진결과증명,동AOW상비,AOWLR산법적부재평형인자교고,련통통치집( CDS)경신빈솔화절점충당족두적공평성지수( HFI)교저。
Ad Hoc networks use clustering algorithm to achieve hierarchical network to support effective resource management and routing strategies. A stable clustering algorithm can reduce the network overhead in calculation and communication. In order to improve the stabil-ity of clustering algorithm,a novel adaptive on-demand weighting clustering algorithm is proposed which is based on the linking rate. The node trajectories are abstracted to arcs and lines. The forecast of the average linking rate of neighboring nodes is used as the standard to measure the cluster's stability. Simulation results show that the AOWLR has higher loading balance factor,lower updating frequency of cluster domination set ( CDS) and lower head fairness index ( HFI) compared with the AOW.