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

doi:10.11772/j.issn.1001-9081.2018102152

计算机应用 ›› 2019, Vol. 39 ›› Issue (6): 1786-1791.DOI: 10.11772/j.issn.1001-9081.2018102152

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

高士娟¹, 王喜军¹, 朱清超²

1. 郑州工业应用技术学院信息工程学院, 河南新郑 451100;
2. 武警工程大学信息工程学院, 西安 710086

收稿日期:2018-10-26 修回日期:2018-12-11 发布日期:2019-06-17 出版日期:2019-06-10
通讯作者: 高士娟
作者简介:高士娟(1981-),女,河南郑州人,讲师,硕士,主要研究方向:目标跟踪算法、算法理论;王喜军(1982-),男,河南郑州人,讲师,硕士,主要研究方向:数据分析与处理、软件开发;朱清超(1987-),男,山东济宁人,讲师,博士,主要研究方向:通信与信息系统、计算机组网理论。
基金资助:
河南省高等学校青年骨干教师培养计划项目（2017GGJS195）。

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

GAO Shijuan¹, WANG Xijun¹, ZHU Qingchao²

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).

摘要/Abstract

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

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

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

中图分类号:

TP393.04

高士娟, 王喜军, 朱清超. 移动自组网媒体接入控制协议自私行为优化算法设计[J]. 计算机应用, 2019, 39(6): 1786-1791.

GAO Shijuan, WANG Xijun, ZHU Qingchao. Design of optimization algorithm for selfish misbehavior in medium access control protocol of mobile Ad Hoc network[J]. Journal of Computer Applications, 2019, 39(6): 1786-1791.

参考文献

[1] 朱清超,陈靖,龚水清,等.移动自组网媒体接入控制协议吞吐量与公平性均衡设计[J].计算机应用,2015,35(11):3275-3279,3311.(ZHU Q C, CHEN J, GONG S Q, et al. Design of medium access control protocol tradeoff between throughput and fairness in MANET[J]. Journal of Computer Applications, 2015, 35(11):3275-3279, 3311.)
[2] 朱清超,陈靖,龚水清,等.移动自组网自私行为闭环惩罚模型设计[J].计算机应用研究,2016,33(8):2446-2450.(ZHU Q C, CHEN J, GONG S Q, et al. Design of closed-loop model on selfish behavior in MANET[J]. Application Research of Computers, 2016, 33(8):2446-2450.)
[3] GUANG L, ASSI C, BENSLIMANE A. MAC layer misbehavior in wireless networks:challenges and solutions[J]. IEEE Wireless Communications, 2008, 15(4):6-14.
[4] TARANNUM R, PANDEY Y. Detection and deletion of selfish MANET nodes a distributed approach[C]//Proceedings of the 20121st International Conference on Recent Advances in Information Technology. Piscataway, NJ:IEEE, 2012:152-156.
[5] SANABRIA-RUSSO L, BARCELO J, BELLALTA B, et al. A high efficiency MAC protocol for WLANs:providing fairness in dense scenarios[J]. IEEE/ACM Transactions on Networking, 2017, 25(1):492-505.
[6] KYASANUR P, VAIDYA N H. Selfish MAC layer misbehavior in wireless networks[J]. IEEE Transactions on Mobile Computing, 2005, 5(4):502-516.
[7] KYASANUR P, VAIDYA N H. Detection and handling of MAC layer misbehavior in wireless networks[C]//Proceedings of 2003 International Conference on Dependable Systems and Networks. Piscataway, NJ:IEEE, 2003:1-10.
[8] HUANG C, LEA C-T, WONG A K-S. Fairness enhancement for 802.11 MAC[C]//Proceedings of the 2010 International Conference on Access Networks, LNICST 37. Berlin:Springer, 2010:25-39.
[9] LI M, SALINAS S, LI P, et al. MAC-layer selfish misbehavior in IEEE 802.11 Ad Hoc networks:detection and defense[J]. IEEE Transactions on Mobile Computing, 2015, 14(6):1203-1217.
[10] KONORSKI J. A game-theoretic study of CSMA/CA under a backoff attack[J]. IEEE/ACM Transactions on Networking, 2006, 14(6):1167-1178.
[11] FRANKLIN G F, POWELL J D, WORKMAN M L. Digital Control of Dynamic Systems[M]. Reading, MA:Addison-Wesley, 1990:192-196.
[12] BIANCHI G. Performance analysis of the IEEE 802.11 distributed coordination function[J]. IEEE Journal on Selected Areas in Communications, 2000, 18(3):535-547.
[13] KALIL H K. Nonlinear Systems[M]. 3rd ed. New York:Macmillan, 2002:174-180.
[14] MISTRY H P, MISTRY N H. A survey use of ACO on AODV & DSR routing protocols in MANET[C]//Proceedings of the 2015 International Conference on Innovations in Information Embedded and Communication System. Piscataway, NJ:IEEE, 2015:1-6.
[15] EASTLAKE 3rd D E, ABLEY J. IANA considerations and IETF protocol and documentation usage for IEEE 802 parameters:RFC7042[EB/OL].[2018-09-26]. https://tools.ietf.org/pdf/rfc7042.pdf.
[16] CHUNG J, CLAYPOOL M. NS by example[EB/OL].[2018-09-26]. http://nile.wpi.edu/NS/.
[17] JAIN R K, CHIU D-M W, HAVE W R. A quantitative measure of fairness and discrimination for resource allocation in shared computer systems:DEC-TR-301[R]. Hudson, MA:Eastern Research Laboratory, 1984.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	李燕, 陈巧萍. 考虑非支持性评论的网络谣言传播模型[J]. 计算机应用, 2021, 41(4): 1128-1135.
[2]	杨哂哂, 吴慧珍, 庄黎丽, 吕宏武. 基于Markov过程的IaaS系统可用性建模与分析方法[J]. 计算机应用, 2020, 40(10): 3013-3018.
[3]	高士娟, 谭同德, 朱清超. 单收发器分布式多跳认知媒体接入控制协议优化设计[J]. 计算机应用, 2018, 38(9): 2616-2620.
[4]	张刚, 高俊鹏. 组合型幂指函数三稳态随机共振微弱信号检测[J]. 计算机应用, 2018, 38(9): 2747-2752.
[5]	朱清超. 多跳吞吐量分析及邻节点实时估计算法设计[J]. 计算机应用, 2017, 37(9): 2484-2490.
[6]	彭行雄, 肖如良. 基于稳态过程的多重分形Web日志仿真生成算法[J]. 计算机应用, 2017, 37(2): 587-592.
[7]	王友国, 董洪程, 刘健. 最佳匹配阵列随机共振系统中利用噪声改善信息传输[J]. 计算机应用, 2016, 36(8): 2192-2196.
[8]	马友忠, 贾世杰, 张永新. 基于卡方分布的高维数据相似性连接查询算法[J]. 计算机应用, 2016, 36(7): 1993-1997.
[9]	朱清超, 陈靖, 龚水清. 移动自组网多速率MAC协议吞吐量分析及优化[J]. 计算机应用, 2016, 36(10): 2664-2669.
[10]	朱清超, 陈靖, 龚水清, 石婷. 移动自组网媒体接入控制协议吞吐量与公平性均衡设计[J]. 计算机应用, 2015, 35(11): 3275-3279.
[11]	杨彤瑶王彬李川何弼熊新. 基于改进主元分析方法的隧道应变实时监测预警系统[J]. 计算机应用, 2013, 33(11): 3284-3287.
[12]	李世宝娄琳琳陈瑞祥洪利. 基于方向预测的移动自组网概率转发算法[J]. 计算机应用, 2013, 33(08): 2117-2120.
[13]	吴大鹏白娜王汝言. 节点转发消息能力动态估计的缓存替换策略[J]. 计算机应用, 2013, 33(04): 901-904.
[14]	舒燕军唐硕. 基于变速趋近律的离散滑模末制导律设计[J]. 计算机应用, 2013, 33(03): 878-881.
[15]	李明杨雷吴燕玲. 移动自组网络中基于无线TCP跨层服务质量保障机制[J]. 计算机应用, 2013, 33(01): 83-87.