无线自组织网络状态信息高效扩散建模仿真

doi:10.16182/j.issn1004731x.joss.25-0773

系统仿真学报 ›› 2026, Vol. 38 ›› Issue (7): 1887-1900.doi: 10.16182/j.issn1004731x.joss.25-0773

无线自组织网络状态信息高效扩散建模仿真

贾梦瑶¹, 顾韶竹², 王俊涵¹, 王登昊¹, 许都¹, 章小宁¹

^1.电子科技大学信息与通信工程学院，四川成都 611731
^2.北京电子工程总体研究所，北京 100854

收稿日期:2025-08-14 修回日期:2025-10-14 出版日期:2026-07-28 发布日期:2026-07-31
通讯作者: 章小宁
第一作者简介:贾梦瑶(2001-)，女，硕士生，研究方向为网络感知与路由。
基金资助:
国家自然科学基金(62171085);国家自然科学基金(U20A20156);国家自然科学基金(62001087)

Modeling and Simulation of Efficient State Information Diffusion in Wireless Ad Hoc Networks

Jia Mengyao¹, Gu Shaozhu², Wang Junhan¹, Wang Denghao¹, Xu Du¹, Zhang Xiaoning¹

^1.School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China
^2.Beijing Institute of Electronic System Engineering, Beijing 100854, China

Received:2025-08-14 Revised:2025-10-14 Online:2026-07-28 Published:2026-07-31
Contact: Zhang Xiaoning

摘要/Abstract

摘要：

为解决传统基于洪泛的状态扩散机制存在通信开销显著、实时响应能力受限等问题，提出了基于区域划分与信息压缩的高效扩散算法。融合地理距离与链路质量的多维特征聚类方法，通过加权欧氏距离与K-means算法实现高内聚性网络分区；设计代表节点动态选择机制，结合节点链路质量及地理中心性进行综合评分，实现区域信息的高效压缩与聚合传输。仿真结果表明：该算法明显降低了状态信息在无线自组织网络中传输的冗余通信开销，提升了扩散效率，为动态无线自组织网络的仿真建模与态势生成提供了可复用的算法模型与性能评估框架。

关键词: 无线自组织网络, 网络状态感知, 信息扩散, 聚类算法

Abstract:

To solve the problems of significant communication overhead and limited real-time response capability in the traditional flooding-based state diffusion mechanism, an efficient diffusion algorithm based on regional partitioning and information compression was proposed. A multi-dimensional feature clustering method integrating geographic distance and link quality was used to achieve high-cohesion network partitioning through weighted Euclidean distance and the K-means algorithm; a dynamic selection mechanism for representative nodes was designed to conduct comprehensive scoring bycombining the link quality and geographic centrality of nodes, realizing the efficient compression and aggregated transmission of regional information. Simulation results indicate that the algorithm significantly reduces the redundant communication overhead of state information transmission in wireless ad hoc networks and improves diffusion efficiency, providing a reusable algorithm model and performance evaluation framework for the simulation modeling and situation generation of dynamic wireless ad hoc networks.

Key words: wireless ad hoc network, network state awareness, information diffusion, clustering algorithm

中图分类号:

TN929.5

贾梦瑶,顾韶竹,王俊涵等 . 无线自组织网络状态信息高效扩散建模仿真[J]. 系统仿真学报, 2026, 38(7): 1887-1900.

Jia Mengyao,Gu Shaozhu,Wang Junhan,et al . Modeling and Simulation of Efficient State Information Diffusion in Wireless Ad Hoc Networks[J]. Journal of System Simulation, 2026, 38(7): 1887-1900.

图/表 7

图1

图2

表1

图3

图4

图5

图6

参考文献 20

[1]	王剑, 刘星彤, 降帅. 无线自组织网络跨层攻击检测博弈模型[J]. 国防科技大学学报, 2022, 44(1): 114-121.
	Wang Jian, Liu Xingtong, Jiang Shuai. Game Model for Detecting Cross-layer Attacks in Wireless Ad Hoc Networks[J]. Journal of National University of Defense Technology, 2022, 44(1): 114-121.
[2]	贾文杰, 高峰, 李大鹏. 多机制优化的可靠UANET路由协议[J]. 通信技术, 2024, 57(10): 1049-1058.
	Jia Wenjie, Gao Feng, Li Dapeng. Multi-mechanism Optimized Reliable UANET Routing Protocol[J]. Communications Technology, 2024, 57(10): 1049-1058.
[3]	刘飞飞, 蔺婧娜, 刘潇潇. 基于HELLO包链路质量感知的多跳路由[J]. 计算机工程与设计, 2017, 38(12): 3197-3201.
	Liu Feifei, Lin Jingna, Liu Xiaoxiao. HELLO Packet-link Quality Aware Based Multi-hop Routing[J]. Computer Engineering and Design, 2017, 38(12): 3197-3201.
[4]	黄锌源, 王睿, 郭一平, 等. 基于节点静默-激活机制的优化链路状态路由研究[J]. 计算机技术与发展, 2024, 34(2): 84-89.
	Huang Xinyuan, Wang Rui, Guo Yiping, et al. Research on Optimized Link State Routing Based on Node Silent-active Mechanism[J]. Computer Technology and Development, 2024, 34(2): 84-89.
[5]	李海滨, 唐晓刚, 常继红, 等. 基于Q-learning算法的无人机自组网AODV稳定路由改进方法[J]. 现代电子技术, 2023, 46(6): 91-97.
	Li Haibin, Tang Xiaogang, Chang Jihong, et al. Q-learning Based Improvement Method of UAV Ad Hoc Network AODV Stable Routing[J]. Modern Electronics Technique, 2023, 46(6): 91-97.
[6]	王玥琪, 张唯炯, 郭世杰. 基于链路稳定性估计的HELLO报文自适应发送算法[J]. 无线电工程, 2019, 49(12): 1037-1041.
	Wang Yueqi, Zhang Weijiong, Guo Shijie. Adaptive HELLO Messages Transmission Algorithm Based on Link Stability Estimation[J]. Radio Engineering, 2019, 49(12): 1037-1041.
[7]	郑泽涛, 何荣希, 周宇. 3D-VANET中基于模糊逻辑和Q学习的拓扑感知路由协议[J]. 电讯技术, 2022, 62(9): 1222-1230.
	Zheng Zetao, He Rongxi, Zhou Yu. Topology Aware Routing Protocol Based on Fuzzy Logic and Q-learning for 3D-VANET[J]. Telecommunication Engineering, 2022, 62(9): 1222-1230.
[8]	任智, 周舟, 吴本源, 等. 优化链路状态路由协议的低开销拓扑维护算法[J]. 计算机工程, 2021, 47(9): 120-127, 135.
	Ren Zhi, Zhou Zhou, Wu Benyuan, et al. Low-cost Topology Maintenance Algorithm for Optimized Link State Routing Protocol[J]. Computer Engineering, 2021, 47(9): 120-127, 135.
[9]	吴誉兰, 舒建文. 基于拓扑结构感知的节点多属性网络映射算法[J]. 计算机仿真, 2021, 38(11): 327-330, 354.
	Wu Yulan, Shu Jianwen. Node Multi-attribute Network Mapping Algorithm Based on Topology Aware[J]. Computer Simulation, 2021, 38(11): 327-330, 354.
[10]	Zhu He, Ma Jing. Knowledge Diffusion in Complex Networks by Considering Time-varying Information Channels[J]. Physica A: Statistical Mechanics and Its Applications, 2018, 494: 225-235.
[11]	刘洲洲, 程徐, 张杨梅, 等. 采用压缩感知与智能优化的大规模WSNs移动稀疏数据收集[J]. 西北工业大学学报, 2020, 38(2): 333-340.
	Liu Zhouzhou, Cheng Xu, Zhang Yangmei, et al. Data Collection Method of Large Scale WSNS Mobile Node Based on Compressed Sensing and Intelligent Optimization[J]. Journal of Northwestern Polytechnical University, 2020, 38(2): 333-340.
[12]	施雨轩, 吴泳澎, 邵硕. 语义感知的多用户信源编码:联合高斯信源下的率失真分析[J]. 信号处理, 2025, 41(6): 1109-1120.
	Shi Yuxuan, Wu Yongpeng, Shao Shuo. Semantic-aware Multi-terminal Source Coding: Rate-distortion Analysis for Joint Gaussian Sources[J]. Journal of Signal Processing, 2025, 41(6): 1109-1120.
[13]	Ahmad Waqas, Husnain Ghassan, Ahmed Sheeraz, et al. Received Signal Strength-based Localization for Vehicle Distance Estimation in Vehicular Ad Hoc Networks (VANETs)[J]. Journal of Sensors, 2023, 2023(1): 7826992.
[14]	何选森, 何帆, 徐丽, 等. K-means算法最优聚类数量的确定[J]. 电子科技大学学报, 2022, 51(6): 904-912.
	He Xuansen, He Fan, Xu Li, et al. Determination of the Optimal Number of Clusters in K-means Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2022, 51(6): 904-912.
[15]	潘立彦. 基于Ad Hoc网络覆盖模型的信道分配策略及其抗毁性分析[J]. 吉林大学学报(理学版), 2018, 56(5): 1199-1205.
	Pan Liyan. Analysis of Channel Allocation Strategy and Its Invulnerability Based on Ad Hoc Network Coverage Model[J]. Journal of Jilin University(Science Edition), 2018, 56(5): 1199-1205.
[16]	张政, 华一新, 张亚军, 等. 以节点为中心的关系边聚类与可视化算法[J]. 地球信息科学学报, 2020, 22(9): 1779-1788.
	Zhang Zheng, Hua Yixin, Zhang Yajun, et al. Node-centered Edge Clustering and Visualization Algorithm[J]. Journal of Geo-Information Science, 2020, 22(9): 1779-1788.
[17]	王琛焱, 徐珑婷. 基于K-means算法的电动汽车充电站在线能量管理[J]. 东华大学学报(自然科学版), 2022, 48(1): 66-71.
	Wang Chenyan, Xu Longting. Online Energy Management for Electric Vehicle Charging Station Based on K-means Algorithm[J]. Journal of Donghua University(Natural Science), 2022, 48(1): 66-71.
[18]	徐克圣, 王美琦. 基于区块链的Gossip协议优化研究[J]. 计算机与网络, 2024, 50(4): 345-349.
	Xu Kesheng, Wang Meiqi. Research on Gossip Protocol Optimization Based on Blockchain[J]. Computer & Network, 2024, 50(4): 345-349.
[19]	张航, 李波, 闫中江, 等. 定向自组织网络中一种基于双令牌的非同步邻居发现协议[J]. 西北工业大学学报, 2021, 39(1): 62-70.
	Zhang Hang, Li Bo, Yan Zhongjiang, et al. An Asynchronous Neighbor Discovery Protocol Based on Double Tokens in Directional ad Hoc Networks[J]. Journal of Northwestern Polytechnical University, 2021, 39(1): 62-70.
[20]	谭周正, 范琅, 李宇峰, 等. 基于强化学习的无人机网络自适应QoS路由算法[J]. 计算机应用研究, 2025, 42(4): 1177-1184.
	Tan Zhouzheng, Fan Lang, Li Yufeng, et al. Research on Adaptive QoS Routing Algorithm of UAV Network Based on Reinforcement Learning[J]. Application Research of Computers, 2025, 42(4): 1177-1184.

主要参数	量值
网络覆盖范围	20 km×20 km
节点数量	20~100 (动态扩展)
节点分布	随机均匀分布
移动模型	随机路点模型(暂停时间10 s)
通信半径/km	5
物理层协议	IEEE 802.11g
数据速率/Mbps	54
聚类数K	2~10 (步长2)

无线自组织网络状态信息高效扩散建模仿真

Modeling and Simulation of Efficient State Information Diffusion in Wireless Ad Hoc Networks

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 20

相关文章 11

编辑推荐

Metrics

本文评价

[1]	李兆彬, 叶军, 周浩岩, 汪一心, 韩宇贞. 融合变异萤火虫算法的三支聚类方法[J]. 系统仿真学报, 2025, 37(3): 646-656.
[2]	周雅琼, 陈俊琪, 李惟时, 邱思航, 鞠儒生. 基于聚类的疫情物资投放点选址方法研究[J]. 系统仿真学报, 2024, 36(12): 2782-2796.
[3]	李锋, 魏莹. 小世界网络下病毒式信息传播的仿真分析[J]. 系统仿真学报, 2019, 31(9): 1790-1801.
[4]	王建敏, 吴云洁. 基于聚类云模型的小样本数据可信度评估[J]. 系统仿真学报, 2019, 31(7): 1263-1271.
[5]	肖迪, 张小咏, 胡杨. 基于手机大数据的城市功能区识别方法[J]. 系统仿真学报, 2019, 31(11): 2281-2288.
[6]	杨祯山, 岳文姣. 基于FCM聚类模糊神经网络的电梯交通模式识别[J]. 系统仿真学报, 2018, 30(4): 1433-1439.
[7]	刘晓琳, 王春婷. 飞机舵机电液加载系统多余力抑制方法研究[J]. 系统仿真学报, 2017, 29(2): 409-417.
[8]	陈琰, 李康顺, 杨磊. 加入动态惩罚因子的GEP自动聚类算法[J]. 系统仿真学报, 2016, 28(4): 806-814.
[9]	巫庆辉, 申庆欢, 王新君. 基于RBF神经网络的离心式水泵模型研究[J]. 系统仿真学报, 2016, 28(4): 800-805.
[10]	张帆, 李晓阳, 刘欢, 胡伟, 李伟. 基于分形维数的DEM聚类简化方法研究[J]. 系统仿真学报, 2016, 28(2): 261-267.
[11]	杨淑云, 李盼池. 基于Bloch球面旋转的量子自组织网络聚类算法[J]. 系统仿真学报, 2015, 27(5): 1105-1111.