基于移动预测模型的ad hoc网络稳定链路度量

doi:1000-436X(2007)11-0030-08

通信学报 ›› 2007, Vol. 28 ›› Issue (11): 27-34.doi: 1000-436X(2007)11-0030-08

基于移动预测模型的ad hoc网络稳定链路度量

张晖¹,董育宁^1,^2,³

¹ 南京邮电大学通信与信息工程学院，江苏南京 210003
² 南京大学计算机软件新技术国家重点实验室，江苏南京 210093
³ 苏州大学江苏省计算机信息处理技术重点实验室，江苏苏州 215006

出版日期:2007-11-25 发布日期:2017-06-09
基金资助:
江苏省自然科学基金资助项目;教育部科学技术研究重点基金资助项目;南京大学计算机软件新技术国家重点实验室开放基金资助项目;华为公司科技基金资助项目;苏州大学江苏省计算机信息处理技术重点实验室开放基金资助项目

Link stability metric based on mobility prediction model in mobile ad hoc networks

HANGHui Z¹,ONGYu-ning D^1,^2,³

¹ College of Communication and Information Engineering,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
² State Key Lab.for Novel Software Technology,Nanjing University,Nanjing 210093,China
³ Jiangsu Provincial Key Lab.of Computer Information Processing Technology,Suzhou University,Suzhou 215006,China

Online:2007-11-25 Published:2017-06-09
Supported by:
The Natural Science Foundation of Jiangsu Province;The Key Project of Chinese Ministry of Education;The Open Project of Jiangsu Provincial Key Laboratory of Computer Information Processing Technology;The Open Project of State Key Lab.for Novel Software Technology;Research Project of Huawei Co.Ltd

摘要/Abstract

摘要：

提出了一种基于移动预测模型的稳定链路度量算法，定义了稳定邻居度量和本地运动度量2种测度。根据这2种测度，移动预测模型利用LZ78算法对本地节点与其邻居的稳定性概率进行预测，从而找到其最稳定邻居，为选择稳定路由提供依据。仿真结果表明此算法明显优于直方图算法及最小 ID 算法，所选链路的稳定性能显著提高。

关键词: adhoc网络, 链路稳定性, 稳定邻居度量, 本地运动度量

Abstract:

A mobility prediction model based stable link selection algorithm was proposed in which stable neighbor metric and local movement metric were defined.Mobility prediction model was applied to predict stability probabilities between each local node and its neighbors by using those two metrics and LZ78 algorithm so as to find the most stable neighbor of each local node and most stable route in a route discovery.The simulation results show that the algorithm outperforms the histogram algorithm and the lowest ID algorithm in selecting stable links.

Key words: ad hoc networks, link stability, stable neighbor metric, local movement metric

张晖,董育宁. 基于移动预测模型的ad hoc网络稳定链路度量[J]. 通信学报, 2007, 28(11): 27-34.

HANGHui Z,ONGYu-ning D. Link stability metric based on mobility prediction model in mobile ad hoc networks[J]. Journal on Communications, 2007, 28(11): 27-34.

图/表 6

图1

图2

图3

图4

图5

图6

参考文献 13

[1]	ABHYANKAR S , AGRAWAL D P . Distributed mobility-aware route selection for wireless ad hoc networks[A]. 21st IEEE International Performance Conference on Computing and Communications[C]. Phoenix,USA, 2002. 241-247.
[2]	AN B , KIM D , JE I . A modeling framework for supporting QoS in mobile ad-hoc networks[A]. 57th IEEE Semiannual Vehicular Technology Conference[C]. Jeju,Korea, 2003. 935-939.
[3]	KIM K I , KIM S H . Establishing measurement-based reliable path in mobile ad hoc networks[A]. 2005 IEEE Wireless Communications and Networking Conference[C]. New Orleans,USA, 2005. 2020-2025.
[4]	RANGO F D , GUERRIERO F , MARANO S . A multiobjective approach for energy consumption and link stability issues in ad hoc networks[J]. IEEE Communications Letters, 2006,10(1): 28-30.
[5]	RUBIN I , LIU Y C . Link stability models for QoS ad hoc routing algorithms[A]. 58th IEEE Vehicular Technology Conference[C]. Orlando,USA, 2003. 3084-3088.
[6]	SRIDHAR K N , CHAN M C . Stability and hop-count based approach for route computation in MANET[A]. 14th International Conference on Computer Communications and Networks[C]. San Diego,USA, 2005. 25-31.
[7]	BHATTACHARYA A , DAS S K . LeZi-Update:an information-theoretic approach to track mobile users in PCS networks[A]. 5th Annual ACM Int'l Conference on Mobile Computing and Networking (MobiCom'99)[C]. Seattle,USA, 1999. 1-12.
[8]	SIVAVAKEESAR S , PAVLOU G , LIOTTA A . Stable clustering through mobility prediction for large-scale multihop intelligent ad hoc networks[A]. 2004 IEEE Wireless Communications and Networking Conference[C]. Atlanta,USA, 2004. 1488-1493.
[9]	LANGDON G J . A note on the Ziv-Lempel model for compressing individual sequences[J]. IEEE Transactions on Information Theory, 1983,29(2): 284-287.
[10]	PERKINS C E , ROYER E M . Ad-hoc on-demand distance vector routing[A]. 2nd IEEE Workshop on Mobile Computing Systems and Applications[C]. New Orleans,USA, 1999. 90-100.
[11]	MARINA M K , DAS S R . On-demand multipath distance vector routing in ad hoc networks[A]. Ninth International Conference on Network Protocols[C]. Washington D C,USA, 2001. 14-23.
[12]	FALL K , VARADHAN K . ns notes and documentation[EB/OL]. , 2003.
[13]	AMIS A D , PRAKASH R , VUONG T H P . Max-min d-cluster formation in wireless ad hoc networks[A]. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, 2000. 32-41.

[1]	李智楠,杨晓冬. 基于可靠路径稳定性估计的MANET路由发现算法研究[J]. 通信学报, 2016, 37(8): 119-128.
[2]	刘舒祺,汪一鸣,崔翠梅. 基于局部拓扑控制的认知网络路由方法[J]. 通信学报, 2016, 37(5): 106-114.
[3]	肖阳,白磊,王仙. 基于朋友机制的移动ad hoc网络路由入侵检测模型研究[J]. 通信学报, 2015, 36(Z1): 203-214.
[4]	王琪,孙毅,李军,张珺,笪斌,李志诚. 无线ad hoc网络多性能指标基本性能边界[J]. 通信学报, 2015, 36(6): 1-140.
[5]	刘卓超,杨力,姜奇,王巍,曹春杰. 基于信任评估的Ad Hoc网络关键节点选取算法[J]. 通信学报, 2014, 35(Z2): 213-219.
[6]	陈前斌,刘剑,酆勇,唐伦. 基于网络编码与空时编码的协作MAC协议[J]. 通信学报, 2013, 34(9): 53-60.
[7]	刘方斌,张琨,李海,张宏. 无可信中心的门限追踪ad hoc网络匿名认证[J]. 通信学报, 2012, 33(8): 208-213.
[8]	朱晓建,沈军. 基于粒子群优化的ad hoc网络最小能耗多播路由算法[J]. 通信学报, 2012, 33(3): 52-58.
[9]	王叶群,黄国策,张衡阳,郑博,景渊. Ad hoc网络中一种生命周期约束的自适应退避算法[J]. 通信学报, 2012, 33(11): 57-66.
[10]	韩磊,刘吉强,韩臻,魏学业. 移动ad hoc网络预分配非对称密钥管理方案[J]. 通信学报, 2012, 33(10): 26-34.
[11]	宋磊,窦文华,饶丽萍. 认知无线电ad hoc网络分布式簇构建和维护算法[J]. 通信学报, 2011, 32(11A): 79-85.
[12]	李春芬,赵东风,丁洪伟,赵一帆. 动态时隙控制的双概率随机多址接入ad hoc网络MAC协议分析[J]. 通信学报, 2010, 31(6): 14-18.
[13]	陈深龙,张玉清. 增强ad hoc网络可生存性的健壮多维信任模型[J]. 通信学报, 2010, 31(5): 1-9.
[14]	张串绒,张玉清,李发根,肖鸿. 适于ad hoc网络安全通信的新签密算法[J]. 通信学报, 2010, 31(3): 19-24.
[15]	叶进,王建新,廖秋丽. 无线ad hoc网络中基于帧传输效率的拥塞控制方法[J]. 通信学报, 2010, 31(11): 80-86.

基于移动预测模型的ad hoc网络稳定链路度量

Link stability metric based on mobility prediction model in mobile ad hoc networks

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 13

相关文章 15

Metrics

推荐阅读 0