Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (6): 1786-1791.DOI: 10.11772/j.issn.1001-9081.2018102152

• Network and communications • Previous Articles     Next Articles

Design of optimization algorithm for selfish misbehavior in medium access control protocol of mobile Ad Hoc network

GAO Shijuan1, WANG Xijun1, ZHU Qingchao2   

  1. 1. School of Information Engineering, Zhengzhou University of Industry Technology, Xinzheng Henan 451100, China;
    2. School of Information Engineering, Engineering University of People's Armed Police, Xi'an Shaanxi 710086, China
  • Received:2018-10-26 Revised:2018-12-11 Online:2019-06-17 Published:2019-06-10
  • Supported by:
    This work is partially supported by the Young Backbone Teachers Development Program for Higher Institutions of Henan (2017GGJS195).

移动自组网媒体接入控制协议自私行为优化算法设计

高士娟1, 王喜军1, 朱清超2   

  1. 1. 郑州工业应用技术学院 信息工程学院, 河南 新郑 451100;
    2. 武警工程大学 信息工程学院, 西安 710086
  • 通讯作者: 高士娟
  • 作者简介:高士娟(1981-),女,河南郑州人,讲师,硕士,主要研究方向:目标跟踪算法、算法理论;王喜军(1982-),男,河南郑州人,讲师,硕士,主要研究方向:数据分析与处理、软件开发;朱清超(1987-),男,山东济宁人,讲师,博士,主要研究方向:通信与信息系统、计算机组网理论。
  • 基金资助:
    河南省高等学校青年骨干教师培养计划项目(2017GGJS195)。

Abstract: To address the problems like static nature, unfairness and complexity in Selfish Misbehavior (SM) processing mechanism of Medium Access Control (MAC) protocol of Mobile Ad Hoc NETwork (MANET), an optimization algorithm for SM was proposed. By using optimization theory and feedback theory, the Optimal Access Probability (OAP) was conducted through the utilization of historical samples, realizing the dynamic change of parameters to improve static nature. Then, all nodes in the network were set to use the OAP at the given period, thus the fairness index of the network was promoted. Finally, linear iteration mechanism was adopted to avoid the increase of complexity. On basis of the above, stability and effectiveness of the proposed algorithm were proved theoretically by Lyapunov algorithm and global stable point. Experimental results show that, by the proposed algorithm, the number of SM decreases by 30%-50%, the end-to-end delay brings down 8-10 ms, the throughput increases about 0.5 Mb/s, the fairness index raises by 0.05, while the control overhead remains unchanged, all of which indicates that the performance of the SM processing mechanism has been improved.

Key words: selfish misbehavior, Mobile Ad Hoc NETwork (MANET), Medium Access Control (MAC) protocol, stability state, Lyapunov algorithm

摘要: 针对移动自组网媒体接入控制协议的自私行为处理机制中存在的静态性、不公平性和复杂性等问题,提出一种自私行为优化处理算法。首先,结合最优化理论和反馈原理,利用历史样本推导最优接入概率,实现参数的实时动态变化,改善静态性;然后,设置所有节点特定时刻均采用最优接入概率,改善网络公平索引系数;最后,采用线性迭代机制,避免算法复杂度的增加。在此基础上,利用李雅普诺夫算法和全局稳态点,理论上证明了所提算法的稳定性和有效性。实验结果表明,相比优化前,所提算法自私节点数、时延分别降低了30%~50%、8~10 ms,吞吐量、公平索引值分别提高了0.5 Mb/s、0.05,控制开销基本保持不变,自私行为处理机制的性能得到改善。

关键词: 自私行为, 移动自组网, 媒体接入控制协议, 稳态, 李雅普诺夫算法

CLC Number: