孟洛明¹,
江彦馥^1,,,
刘彦君²,
苏汉²,
徐思雅¹,
亓峰¹
1.北京邮电大学网络与交换技术国家重点实验室 ??北京 ??100876
2.国网河北省电力有限公司 ??石家庄 ??050021
基金项目:国家自然科学基金(61702048)

详细信息

作者简介:孟洛明：男，1955年生，教授，研究方向为通信软件和网络管理
江彦馥：女，1993年生，硕士生，研究方向为AdHoc网络管理与优化
刘彦君：男，1964年生，高级工程师，研究方向为电力通信网络管理
苏汉：男，1977年生，高级工程师，研究方向为电力通信网络管理
徐思雅：女，1988年生，博士后，研究方向为智能电力通信网络管理与优化
亓峰：男，1971年生，教授，研究方向为电力通信网络管理

通讯作者:江彦馥　 paperJYF@163.com

中图分类号:TN929.5

计量

文章访问数:793
HTML全文浏览量:376
PDF下载量:26
被引次数:0

出版历程

收稿日期:2018-02-11
修回日期:2018-08-13
网络出版日期:2018-08-21
刊出日期:2018-12-01

Relative Mobility Prediction Based k-Hop Clustering Algorithm in AdHoc Networks

Luoming MENG¹,
Yanfu JIANG^1,,,
Yanjun LIU²,
Han SU²,
Siya XU¹,
Feng QI¹
1. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
2. State Grid Hebei Electric Power Company, Shijiazhuang 050021, China
Funds:The National Natural Science Foundation of China (61702048)


摘要
摘要:针对网络节点随机移动造成的AdHoc网络分簇结构变化和路由失效问题，该文提出一种基于相对移动性预测的k跳分簇算法，分析和预测网络节点运动状态，自适应地调整分簇结构，提高簇结构稳定性。首先，使用多普勒频移计算节点间相对移动速度，预测节点移动性，得到节点间链路保持时间。然后，在簇形成阶段，采用面向节点稳定性的MAX-MIN启发式算法，根据节点的平均链路保持时间对簇首进行选择。进而，在簇保持阶段，提出一种基于节点运动状态的网络自适应调整算法，一方面调整节点信息数据发送周期以平衡数据开销和精确度，另一方面通过预测节点间链路通断情况调整分簇结构，以减少链路失效时的链路重建时间，提高网络运行质量。仿真实验表明，所提算法可以有效延长簇首持续时间，提高簇结构在动态环境下的稳定性。
关键词:AdHoc网络/
分簇/
移动性预测/
多普勒频移/
MAX-MIN算法
Abstract:To solve the problem of network structure change and route failure caused by random movement of network nodes, a relative mobility prediction based k-hop clustering algorithm is proposed, the movement of nodes are analyzed and predicted, the cluster structure is adjusted adaptively, the stability of cluster structure is improved. First, the Doppler shift is used to calculate the relative moving speed and obtain the link expiration time between nodes. Then, during the cluster formation stage, the MAX-MIN heuristic algorithm is used to select the cluster head according to the average link expiration time of the node. Furthermore, during the cluster maintenance stage, a network adaptive adjustment method is proposed based on node motion. On the one hand, the node information transmission cycle is adjusted to balance the data overhead and accuracy; On the other hand, the cluster structure is adjusted by predicting the link disconnection to reduce link reconstruction time and improve the quality of network operation. Simulation results show that the proposed algorithm can effectively prolong the duration of cluster head and improve the stability of cluster structure in dynamic environment.
Key words:AdHoc network/
Clustering/
Mobility prediction/
Doppler shift/
MAX-MIN algorithm



PDF全文下载地址:

https://jeit.ac.cn/article/exportPdf?id=1df560ba-cd7c-4fcf-adf3-6f525114413e