基于遗传优化的WSNs多源单汇路由算法
基于遗传算法的WSN谣传路由的改进
i, d 已产 生 的路 径能量 消耗 量 eete c 以及 vn—l , e
产 生 一个 禁 忌 表 eett u 用 来 包含 已经 过 的节 vn—a ( b
点的 编号 ) 。
定 义 2 节 点 : 线传 感 器 网邻 居 节 点表 nd— e h o oe i. oe ni br g ( 节点 的通信 范 围 内的所 有 节 点 编号 ) 以及 该 节 点
收 稿 日期 :0 1 52 2 1 - —7 0
基金项目: 山西省胄然科- '  ̄
(09101-) 200106 2
关键词 : 无线传感 器网络 ; 谣传路 由; 遗传算法
中 图分 类 号 :P 9 T 33 文献标志码 : A
无线 传感器 网络综 合 了传 感器 技 术 、 嵌入 式 计 算 技术 、 分布 式 信 息 处 理 技 术 和无 线 通 信 技术 , 现
已广泛 的应用 于工 业 、 农业 和 军 事等 方 面 。它布 置
素, 在本文中, 各个节点都 知道其坐标 以及通信 范
围 , 能根据 节点之 间 的距 离 自发 的调 整其 发 射 功 并
率 。它包含 节点本 身 的初 始能 量 n d — l , 点 的 o e ee 节 c
在路径非 最优 化 的 问题 , 文 从 能量 消 耗最 优 的角 本 度 出发 , 出 了 一 种 基 于遗 传 优 化 的 路 由算 法 提
效的使用能量延长网络的寿命就成 了无线传感器
网络路 由设计 主要 面对 的问题 u 。 2 j 谣 传 路 由 是 Baisy等 人 提 出 的适 用 于数 r nk g 据传输量 较少 的传 感 器 网络 的 一种 路 由协 议 , 它通 过事件消息 和查 询消息 随机产 生 的路径交 叉 生成 源 节点到 聚节点 的路径 。该算 法虽 然克 服 了洪泛方 [
北京邮电大学学报 2020年 第43卷 第1~6期 总目次
北京邮电大学学报2020年第43卷第1 6期总目次综述从5G到6G的思考:需求、挑战与技术发展趋势易芝玲王森韩双锋崔春风王亚峰(2)1………………………………………………智简6G无线接入网:架构、技术和展望彭木根孙耀华王文博(3)1美俄电子战对抗的现状与分析陆震黄用华(5)1…………………………………………………………………………………智简无线网络赋能行业应用张平许晓东韩书君牛凯许文俊兰岳恒(6)1 6G愿景、业务及网络关键性能指标崔春风王森李可董静郑智民(6)10…………………………………面向生态可持续的下一代通信网络架构与评价体系吕廷杰宋罗娜滕颖蕾丰业媛(6)18论文…………………大规模3D MIMO中基于信道相关的LOS/NLOS识别算法李君瑶常永宇曾天一(1)1…………………………………………………基于链路预测的手机节能方法徐九韵孙忠顺张如如(1)8………………………兼顾路段和交叉口的路网脆弱性识别机制李永成刘树美于尧李爽(1)14……………基于信道模糊关联识别的NLOS测距误差补偿算法李晓辉杜洋帆石潇竹杨胥(1)21………………………………基于强化学习的微电网能源调度策略及优化刘金华柯钟鸣周文辉(1)28………………………高斯白噪声信道下SC-LDPC码的结构设计张亚坤张娅妹周林贺玉成(1)35……………………基于BP神经网络的CSI无源目标分类方法蒋芳张南飞胡艳军王翊(1)40………嵌入式固件脆弱哈希函数自动识别与破解方法张国栋应欢杨寿国石志强李霁远(1)46…………………………………基于马尔可夫链的人工蜂群算法郭佳马朝斌苗萌萌张绍博(1)54………………………………………全双工系统中基于神经网络的自干扰消除方案雷维嘉李环(1)61……………基于归一化特征判别的日志模板挖掘算法双锴李怡雯吕志恒韩静刘建伟(1)68………………基于狄利克雷分布的可信路由转发机制杜聪张喆李温静郭少勇孟洛明(1)74…………………………………基于本地内容流行度预测的主动缓存策略任佳智田辉聂高峰(1)80…………………………纠缠微波信号的量子仿真模型李响吴德伟朱浩男苗强魏天丽(1)92………………………基于博弈论的WiFi接入资源动态分配算法叶晓彤刘周斌邵苏杰亓峰(2)10…………电力SDN通信网中面向负载均衡的路由重构刘保菊喻鹏丰雷邱雪松江昊(2)16…………………基于Rete规则推理的告警关联性分析杨杨石晓丹宋双霍永华陈连栋(2)23基于平均场博弈的超密集网络边缘缓存和删除分配研究王孟哲滕颖蕾宋梅韩丹涛张勇(2)29…………………………………………………………………………………………一种鲁棒网络流量分类及新类型发现算法仇景明曲桦赵季红(2)402……………………基于时延和能耗的SD-DCN的路由优化算法姚赞王颖邱雪松文禹棋(2)46…………………一种频变传输线系统电磁脉冲响应的数值算法王川川贾锐曾勇虎汪连栋(2)52全双工能量受限中继网络的安全波束成形设计陈佩佩李陶深葛志辉方兴(2)59……………………………………………………物联网中基于iBeacon的防碰撞广播方案许凌毅韩道岐刘雯(2)66 SRS资源受限场景中联合导频分配的多用户分组曾天一常永宇李君瑶(2)74………………………………………………………………………低轨卫星网络动态路径切换技术王璇侯蓉晖徐伟琳(2)80……基于深度强化学习的综合能源业务通道优化机制马庆刘喻鹏吴佳慧熊翱颜拥(2)87基于Linux系统的LEO卫星动态路由协议研究与实现王程徐玭张素兵王力权王卫东(2)94………………………………………………………尘土颗粒影响下电路板电化学迁移失效寿命建模探索周怡琳杨璐鲁文睿(3)11……………………多载波认知无线电无线携能通信资源分配算法郭少雄刘玉涛吕玉静张中兆(3)19…………………………基于射频能量收集的无人机协助的分时段功率分配策略刘志超赵宜升高锦程陈忠辉(3)24缓存辅助边缘计算的卸载决策与资源优化薛建彬丁雪乾刘星星(3)32……………………………………………基于改进CNN的阀门泄漏超声信号识别方法宁方立韩鹏程段爽李航韦娟(3)38空间相关信道下大规模MIMO系统频谱效率分析丁青锋连义翀邓玉前(3)45……………………………………多用户MIMO-WET系统中短包传输的块错误概率分析赵伟骆亚菲鲍慧王斌(3)51………………………………时间反演多址系统中的一种多用户检测算法朱江梁静雯吕志强(3)59………………………卫星组网系统下的多普勒频移估计与补偿朱军李秋瑾李凯王华俊(3)66…………………稀疏移动网络中时延软约束的低能耗路由算法许蒙蒙朱海崔娅杰徐恒舟(3)72…………………………基于柔顺控制的机器人装配技术喻洋王耀兵魏世民马如奇唐玲(4)1…………………基于图形分割的城市地下车库车位排布优化方法黄逸彬杨赫周钟秉刘晓(4)7…………………………………………一种动态自纠正最小和LDPC码的译码算法陈容陈岚(4)15………………………面向移动通信网络覆盖的四元数域粒子群优化算法秦运慧皇甫伟隆克平(4)21不等长十字形谐振器双频带带通滤波器设计喇东升关鑫李钰莹李弘诚郭经纬(4)27…………基于改进3D-ESPRIT算法的三维GTD模型参数估计…………………………………………………………………郑舒予张小宽宗彬锋徐嘉华(4)32……………………………………一种面向定点轨迹数据的行程识别方法张宽赵卓峰郭炜强(4)39传感云中基于边缘计算的差分数据保护方法梅雅欣沈雪微赵丹王田(4)48……………………Nakagami-m信道衰落下的多时隙能量收集无线通信王明伟李慧贞(4)54…………………………………Massive-MIMO系统中能效和频效的性能折中方法李民政丁健刘宁王浩(4)61………………………基于时序相关性的云平台多负载序列联合预测张志华王梦情毛文涛刘春红程渤(4)68……基于CNN-ResNet-LSTM模型的城市短时交通流量预测算法蒲悦逸王文涵朱强陈朋朋(5)9移动边缘计算中基于能量收集的能效优化方案薛建彬刘星星丁雪乾(5)15……………………………半监督聚类目标下粒子群算法的分析与改进孙艺夏启钊(5)21……………………………………………………………………面向多模态数据的混合型FIB王彬志李卓罗蓬马天祥刘开华(5)27…………………基于改进遗传算法的移动机械臂拣选路径优化王怀江刘晓平王刚韩松(5)34……………………………多站雷达干扰对抗系统子站选择策略聂曌刘洁怡张明阳李豪(5)41基于前向学习网络的人脸欺诈检测宋昱孙文赟陈昌盛(5)48…………………………………………基于博弈的机坪感知网络机会传输控制方法陈维兴苏景芳赵卉(5)57………………………………一种利用随机森林方法检测睡眠呼吸暂停的研究吕兴凤李金宝(5)64……………………………………基于高速多核网络的远监督关系抽取方法李威陈曙东欧阳小叶杜蓉王荣(5)71…………一种用于图卷积网络的社交关系方向门控算法李蕾谢旸蒋亚飞刘咏彬(5)77…………………基于数据增强的中文医疗命名实体识别王蓬辉李明正李思(5)84……………………………………基于视频数据特性的动态手势识别谢晓燕赵欢蒋林(5)91…………………………………………一种基于高层特征融合的网络商品分类刘逸琛孙华志马春梅姜丽芬钟长鸿(5)98………………一种基于CSI 的人体动作计数与识别方法刘希文陈海明(5)105……………………………………………OAM-MIMO 通信系统的信道容量研究唐杰李凯林楚婷宋彦周恩丞(6)27…………………基于SiGe 工艺的28GHz 变压器匹配差分Cascode 功率放大器张尧祯刘昱(6)36……………………无人机应急通信网络中的动态资源分配算法王子端张天魁许文俊杨立伟(6)42……………………IRS 辅助的边缘智能系统中基于数据重要性感知的资源分配田辉倪万里王雯郑景桁贺硕(6)51………………………………………………………基于信道测量的短距离太赫兹信道特性分析田浩宇唐盼田磊张建华何敬锁(6)59…………面向6G 边缘网络的云边协同计算任务调度算法马璐刘铭李超路兆铭马欢(6)66……无人机网络的覆盖及切换性能研究焦铭晗彭木根刘晨熙(6)74…………………………………………全双工小蜂窝中基于最大流算法的用户匹配策略赵飞飞周墨淼胡树楷杨涛(6)82………………雾计算中用户和属性可撤销的访问控制王峥李玲李娜(6)88……………………………………基于KM 算法的分布式无线节点任务分配方法田兴鹏朱晓荣朱洪波(6)96……………………………多天线无人机通信系统中的安全波束成形方案汪萧萧淡振雷顾晨伟朱卫平林敏(6)103………研究报告一种面向软件定义网络的大流检测机制邢长友李东阳谢升旭张国敏魏伟(1)97………………一种车载网隐私保护方案的分析与改进李涛张静杨皓(1)104……………………………………PDMA 的可见光通信系统申晓欢林邦姜汤璇许俊翔(1)111…………………………………………非平稳噪声下稀疏表示的DOA 估计算法韦娟曹凯军宁方立(1)116…………………………………社交网络用户身份关联及其分析孙波张伟司成祥(1)122……………………………………………基于卷积神经网络的彩色铅笔画算法王小玉胡鑫豪韩昌林(1)129………………………………………基于相似轨迹替代查询的位置隐私保护方案研究宋成张亚东彭维平王磊刘志中(1)135……一种面向边缘计算的混合内存系统孙浩陈岚郝晓冉刘晨吉倪茂(2)103……………………移动边缘计算中的时延和能耗均衡优化算法景泽伟杨清海秦猛(2)110………………………………Spark 环境下基于数据倾斜模型的Shuffle 分区优化方案阎逸飞王智立邱雪松王嘉潞(2)116………基于无线通信组网的DPFC 系统控制策略陈汹封科钟亮民赵静波朱开阳(2)122……………一种基于ResNet 网络特征的视觉目标跟踪算法马素刚赵祥模侯志强王忠民孙韩林(2)129……绿色车辆路径问题研究孔继利陈璨(3)77…………………………………………………………………无人机辅助5G 网络中基于合同的缓存租赁机制王敏张碧玲(3)83 (3)基于U-Net 的颅内出血识别算法张天麒康波孟祥飞刘奕琳周颖(3)92………………………基于MBM 的未编码空时标记分集技术金宁宋伟婧金小萍陈东晓王嘉天(3)99………………能量采集衬底式认知协作中继网络安全中断概率分析罗轶王雨婷施荣华严梦纯曾豪(3)105………………………………………………………基于主成分分析与迭代最近点的三维膝关节配准王小玉陈琳(3)112……………………………………一种海量数据快速聚类算法何倩李双富黄焕徐红(3)118………………………………………压缩感知安全理论研究汤永利赵明洁李丽香(3)125………………………………………………………基于改进萤火虫优化神经网络的WSNs 分簇路由协议戴剑勇邓先红王彬汪恒浩(3)131…………多用户无线供电通信网络中基于最大加权和速率的优化方案李方伟吴玥(3)138………………………一种基于PPI 网络的乳腺癌差异基因分析算法王小玉冯阳(4)76………………………………………一种基于对偶Regev 加密的门限公钥加密方案李增鹏王九如张问银马春光(4)83…………………基于FPGA 的高精度时间数字转换电路设计戴庆达叶茂(4)88…………………………………………一种基于Shapelet 算法的指纹定位方法常紫英王文涵李涛刘芬陈朋朋(4)95………………一种面向边缘计算节点能量优化的QoS 约束路由算法张德干陈露陈晨张婷崔玉亚(4)101………………………………………………………基于罚函数与水波优化的WSN 定位算法余修武张可刘永(4)106…………………………………基于度约束最小生成树的域间路由恢复算法王禹张连成张宏涛郭毅(4)113……………………基于正交索引调制多址接入的检测和性能分析金小萍吴青金宁陈东晓王嘉天(4)120………一种基于EEMD 的异常声音识别方法韦娟顾兴权宁方立(5)112……………………………………基于深度学习的类SM4算法S 盒逆向分析马向亮李冰杨丹黄克振段晓毅(5)118…………基于映射曲线的自适应莱维鲸鱼无线定位算法余修武李莹刘永肖人榕余昊(5)125………多小区下行NOMA 系统中最大公平的功率分配方案田心记蒋清丽(5)130………………………………基于密度聚类的容迟网络路由协议温卫(5)137………………………………………………………………低空小目标检测中的单通道干扰信号重构和抑制算法石潇竹杜洋帆李晓辉方聪(5)143…………基于协作的大规模NGSO 星座间频率兼容共存研究李伟潘冀严康魏文康张磊(6)110……基于改进双层LT 码的天基物联网数据收集方法何建华赵辉徐晓斌闫蕾王尚广(6)118……基于mMIMO 的MEC 安全节能资源分配方法赵伟王斌鲍慧赵品芳李保罡(6)126………基于DRL 的6G 多租户网络切片智能资源分配算法管婉青张海君路兆铭(6)132……………………无线网络中区块链共识算法的开销分析曹傧聂凯君彭木根周治中张磊(6)140 (4)JOURNAL OF BEIJING UNIVERSITY OFPOSTS AND TELECOMMUNICATIONSVol.43No.1 62020CONTENTSREVIEWFrom5G to6G:Requirements,Challenges and Technical TrendsYI Zhi-ling WANG Sen HAN Shuang-feng CUI Chun-feng WANG Ya-feng(2)1…………………………………………Intelligent-ConciseRadio Access Networks in6G:Architecture,Techniques and InsightPENG Mu-gen SUN Yao-hua WANG Wen-bo(3)1……………………………………………………………………………Electronic Warfare Confrontation between the United States andRussia LU Zhen HUANG Yong-hua(5)1…………………………EntropyReduced Mobile Networks Empowering Industrial ApplicationsZHANG Ping XU Xiao-dong HAN Shu-jun NIU Kai XU Wen-jun LAN Yue-heng(6)1………………………………6G Vision,Scenarios and NetworkRequirements CUI Chun-feng WANG Sen LI Ke DONG Jing ZHENG Zhi-min(6)10……The Architecture Design and Evaluation Method for Next Generation of Eco-Sustainable Communication NetworksL Ting-jie SONG Luo-na TENG Ying-lei FENG Ye-yuan(6)18…………………………………………………………PAPERSChannel Correlation Based LOS/NLOS Identification for3D Massive MIMO SystemsLI Jun-yao CHANG Yong-yu ZENG Tian-yi(1)1……………………………………………………………………………Mobile Phone Energy Saving Based on Link Prediction XU Jiu-yun SUN Zhong-shun ZHANGRu-ru(1)8………………………Road Network Vulnerability Identification Considering the Impact ofRoad Sections and Intersections CongestionLI Yong-cheng LIU Shu-mei YU Yao LI Shuang(1)14……………………………………………………………………NLOSRanging Error Compensation Algorithm Based on Fuzzy Association Channel IdentificationLI Xiao-hui DU Yang-fan SHI Xiao-zhu YANG Xu(1)21…………………………………………………………………Reinforcement Learning Based Energy Dispatch Strategy and Control Optimization of MicrogridLIU Jin-hua KE Zhong-ming ZHOU Wen-hui(1)28…………………………………………………………………………Structure Design of SC-LDPC Code over Additive White Gaussian Noise ChannelZHANG Ya-kun ZHANG Ya-mei ZHOU Lin HE Yu-cheng(1)35…………………………………………………………BP Neural Network Based CSI Device-Free Target Classification MethodJIANG Fang ZHANG Nan-fei HU Yan-jun WANG Yi(1)40………………………………………………………………Automatic Identification and Cracking Method for Vulnerable Hash Functions of Embedded FirmwaresZHANG Guo-dong YING Huan YANG Shou-guo SHI Zhi-qiang LI Ji-yuan(1)46………………………………………Markov Chain Based Artificial Bee Colony Algorithm GUO Jia MA Chao-bin MIAO Meng-meng ZHANG Shao-bo(1)54………Signal Combining and Self-Interference Cancellation Scheme Based on Linear Neural Network in a Full-DuplexReceiver Cooperative Jamming System LEI Wei-jia LI Huan(1)61………………………………………………………………………6Log Template Extraction Algorithm Based on Normalized Feature DiscriminationSHUANG Kai LI Yi-wen L Zhi-heng HAN Jing LIU Jian-wei(1)68……………………………………………………TrustedRouting and Forwarding Mechanism Based on Dirichlet DistributionDU Cong ZHANG Zhe LI Wen-jing GUO Shao-yong MENG Luo-ming(1)74……………………………………………Proactive Caching Scheme with Local Content Popularity PredictionREN Jia-zhi TIAN Hui NIE Gao-feng(1)80………………Quantum Simulation Model of Entangled Microwave SignalsLI Xiang WU De-wei ZHU Hao-nan MIAO Qiang WEI Tian-li(1)92……………………………………………………Dynamic Allocation Algorithm of WiFi AccessResources Based on the Game TheoryYE Xiao-tong LIU Zhou-bin SHAO Su-jie QI Feng(2)10…………………………………………………………………Rerouting Algorithm for Load Balancing in SDN-Enabled Smart Grid Communication NetworkLIU Bao-ju YU Peng FENG Lei QIU Xue-song JIANG Hao(2)16………………………………………………………Alarm Correlation Analysis Based onReteRuleReasoningYANG Yang SHI Xiao-dan SONG Shuang HUO Yong-hua CHEN Lian-dong(2)23………………………………………Mean-Field Game Based Edge Caching and Deleting Allocation in Ultra-Dense NetworksWANG Meng-zhe TENG Ying-lei SONG Mei HAN Dan-tao ZHANG Yong(2)29………………………………………ARobust Network Traffic Classification and New Type Discovery Algorithm QIU Jing-ming QU Hua ZHAO Ji-hong(2)40……Deadline-Aware and Energy EfficientRouting Optimization Algorithm in SD-DCNYAO Zan WANG Ying QIU Xue-song WEN Yu-qi(2)46…………………………………………………………………A Numerical Algorithm for the TransientResponse of a Frequency-Dependent Transmission Line System Excited by EMPWANG Chuan-chuan JIARui ZENG Yong-hu WANG Lian-dong(2)52……………………………………………………Secure Beamforming Design for Full-Duplex Energy-ConstrainedRelaying NetworksCHEN Pei-pei LI Tao-shen GE Zhi-hui FANG Xing(2)59…………………………………………………………………Anti-Collision Broadcasting Scheme Based on iBeacon in Internet of Things XU Ling-yi HAN Dao-qi LIU Wen(2)66…………Joint Pilot Allocation and User Grouping Scheme with Limited SRSResources ZENG Tian-yi CHANG Yong-yu LI Jun-yao(2)74……Dynamic Path Switching Technology for LEO Satellite Networks WANG Xuan HOURong-hui XU Wei-lin(2)80………………A Integrated Energy Service Channel Optimization Mechanism Based on DeepReinforcement LearningMA Qing-liu YU Peng WU Jia-hui XIONG Ao YAN Yong(2)87…………………………………………………………Research and Implementation of DynamicRouting Protocol for LEO Satellites Based on Linux SystemWANG Cheng XU Pin ZHANG Su-bing WANG Li-quan WANG Wei-dong(2)94………………………………………Exploring the Life Modeling Methods for Electrochemical Migration Failure of Printed Circuit Board under Dust ParticlesZHOU Yi-lin YANG Lu LU Wen-rui(3)11……………………………………………………………………………………Resource Allocation Algorithm for Simultaneous Wireless Information and Power Transfer in Multi-Carrier CognitiveRadioGUO Shao-xiong LIU Yu-tao L Yu-jing ZHANG Zhong-zhao(3)19………………………………………………………UAV-Assisted Time Division Power Allocation Strategy Based onRF Energy HarvestingLIU Zhi-chao ZHAO Yi-sheng GAO Jin-cheng CHEN Zhong-hui(3)24……………………………………………………Offloading Decision andResource Optimization for Cache-Assisted Edge ComputingXUE Jian-bin DING Xue-qian LIU Xing-xing(3)32…………………………………………………………………………Research on Identification Method of Valve Leakage Ultrasonic Signal Based on Improved CNNNING Fang-li HAN Peng-cheng DUAN Shuang LI Hang WEI Juan(3)38………………………………………………7Spectral Efficiency Analysis of Massive MIMO Systems over Spatial Correlation ChannelDING Qing-feng LIAN Yi-chong DENG Yu-qian(3)45………………………………………………………………………Packet Error Probability Analysis of Multiuser MIMO-WET System with Short-Packet TransmissionZHAO Wei LUO Ya-fei BAO Hui WANG Bin(3)51………………………………………………………………………A Multiuser Interference Cancellation Algorithm in TimeReversal Division Multiple Access SystemZHU Jiang LIANG Jing-wen L Zhi-qiang(3)59……………………………………………………………………………Doppler Shift Estimation and Compensation under Satellite Networking SystemZHU Jun LI Qiu-jin LI Kai WANG Hua-jun(3)66…………………………………………………………………………Energy-EfficientRouting with Delay Soft-Constraint in Sparse Mobile NetworksXU Meng-meng ZHU Hai CUI Ya-jie XU Heng-zhou(3)72………………………………………………………………Robot Assembly Technology Based on Compliance YU Yang WANG Yao-bing WEI Shi-min MARu-qi TANG Ling(4)1……An Optimization Method for Urban Underground Parking Lots Allocation Based on Polygon DecompositionHUANG Yi-bin YANG He ZHOU Zhong-bing LIU Xiao(4)7………………………………………………………………A Dynamic Self-Corrected Minimum Sum Decoding Algorithm for LDPC Codes CHENRong CHEN Lan(4)15……………………Quaternion-Based Particle Swarm Optimization Algorithms for Mobile Communication Network CoverageQIN Yun-hui HUANGFU Wei LONG Ke-ping(4)21…………………………………………………………………………Design of Dual-Band Band-Pass Filter Based on Unequal Length CrossResonatorLA Dong-sheng GUAN Xin LI Yu-ying LI Hong-cheng GUO Jing-wei(4)27……………………………………………Parameter Estimation of the3D-GTD Model Based on a Modified3D-ESPRIT AlgorithmZHENG Shu-yu ZHANG Xiao-kuan ZONG Bin-feng XU Jia-hua(4)32……………………………………………………TravelRecognition Method for Fixed-Point Trajectory Data ZHANG Kuan ZHAO Zhuo-feng GUO Wei-qiang(4)39……………An Edge-Based Differential Method for Data Protection in Sensor-CloudMEI Ya-xin SHEN Xue-wei ZHAO Dan WANG Tian(4)48………………………………………………………………Multi-Slot Energy Harvesting Wireless Communication over Nakagami-m Channel FadingWANG Ming-wei LI Hui-zhen(4)54……………………………………………………………………………………………Performance Trade-off Method for Energy Efficiency and Spectral Efficiency in Massive-MIMO SystemLI Min-zheng DING Jian LIU Ning WANG Hao(4)61………………………………………………………………………Joint Prediction of Multi-Workload Sequences Based on Temporal Correlation in the CloudZHANG Zhi-hua WANG Meng-qing MAO Wen-tao LIU Chun-hong CHENG Bo(4)68…………………………………Urban Short-Term Traffic Flow Prediction Algorithm Based on CNN-ResNet-LSTM ModelPU Yue-yi WANG Wen-han ZHU Qiang CHEN Peng-peng(5)9……………………………………………………………Energy Efficiency Optimization Scheme Based on Energy Harvesting in Mobile Edge ComputingXUE Jian-bin LIU Xing-xing DING Xue-qian(5)15…………………………………………………………………………Analysis and Improvement of Semi-Supervised K-means Clustering Based on Particle Swarm Optimization AlgorithmSUN Yi XIA Qi-zhao(5)21……………………………………………………………………………………………………A Hybrid Forwarding Information Base for Multi-Modal DataWANG Bin-zhi LI Zhuo LUO Peng MA Tian-xiang LIU Kai-hua(5)27…………………………………………………Optimization of Mobile Manipulator Sorting Path Based on Improved Genetic AlgorithmWANG Huai-jiang LIU Xiao-ping WANG Gang HAN Song(5)34…………………………………………………………8A Subset Selection Strategy on Multiple-Radar Anti-Jamming Systems NIE Zhao LIU Jie-yi ZHANG Ming-yang LI Hao(5)41……Few-Shot Face Spoofing Detection Using Feedforward Learning Network SONG Yu SUN Wen-yun CHEN Chang-sheng(5)48…Opportunistic Transmission Control Method for Apron Sensing Network Based on Game TheoryCHEN Wei-xing SU Jing-fang ZHAO Hui(5)57………………………………………………………………………………A Method of Detecting Sleep Apnea UsingRandom Forest L Xing-feng,LI Jin-bao(5)64………………………………………Distant SupervisionRelation Extraction Method Based on Highway Multi-Kernel NetworkLI Wei CHEN Shu-dong OUYANG Xiao-ye DURong WANGRong(5)71………………………………………………A SocialRelationship Direction Gating Algorithm for Graph Convolutional NetworksLI Lei XIE Yang JIANG Ya-fei LIU Yong-bin(5)77………………………………………………………………………Data Augmentation for Chinese Clinical Named EntityRecognition WANG Peng-hui LI Ming-zheng LI Si(5)84…………………Dynamic GestureRecognition Based on Characteristics of Encoded Video Data XIE Xiao-yan ZHAO Huan JIANG Lin(5)91…Commodity Classification of Online Based on High-Level Feature FusionLIU Yi-chen SUN Hua-zhi MA Chun-mei JIANG Li-fen ZHONG Chang-hong(5)98……………………………………A Human Action Counting andRecognition Method Based on CSI LIU Xi-wen CHEN Hai-ming(5)105…………………………TheResearch on Channel Capacity of OAM-MIMO SystemTANG Jie LI Kai LIN Chu-ting SONG Yan ZHOU En-cheng(6)27………………………………………………………A28GHz Transformer Matched Differential Cascode Power Amplifier Based on SiGe TechnologyZHANG Yao-zhen LIU Yu(6)36………………………………………………………………………………………………Dynamic Caching Placement andResource Allocation in UAV Emergency Communication NetworksWANG Zi-duan ZHANG Tian-kui XU Wen-jun YANG Li-wei(6)42………………………………………………………Data-Importance-AwareResource Allocation in IRS-Aided Edge Intelligent SystemTIAN Hui NI Wan-li WANG Wen ZHENG Jing-heng HE Shuo(6)51……………………………………………………Analysis of Short-Distance Terahertz Channel Characteristics Based on Channel MeasurementsTIAN Hao-yu TANG Pan TIAN Lei ZHANG Jian-hua HE Jing-suo(6)59………………………………………………A Cloud-Edge Collaborative Computing Task Scheduling Algorithm for6G Edge NetworksMA Lu LIU Ming LI Chao LU Zhao-ming MA Huan(6)66………………………………………………………………Research on Coverage and Handover Performance of Unmanned Aerial Vehicle NetworkJIAO Ming-han PENG Mu-gen LIU Chen-xi(6)74……………………………………………………………………………User Matching with Maximum Flow Algorithm for Full-Duplex Small CellsZHAO Fei-fei ZHOU Mo-miao HU Shu-kai YANG Tao(6)82………………………………………………………………Access Control Scheme Supporting Userand AttributeRevocation in Fog Computing WANG Zheng LI Ling LI Na(6)88………Distributed Wireless Node Task Allocation Method Based on KM AlgorithmTIAN Xing-peng ZHU Xiao-rong ZHU Hong-bo(6)96………………………………………………………………………Secure Beamforming Scheme for Multi-Antenna UAV Communication SystemsWANG Xiao-xiao DAN Zhen-lei GU Chen-wei ZHU Wei-ping LIN Min(6)103…………………………………………REPORTSA Heavy Hitter Detection Mechanism in Software Defined NetworksXING Chang-you LI Dong-yang XIE Sheng-xu ZHANG Guo-min WEI Wei(1)97………………………………………9 Analysis and Improvement of Privacy Protection Scheme in VANET LI Tao ZHANG Jing YANG Hao(1)104……………………Study on PDMA Based Visible Light Communication SystemsSHEN Xiao-huan LIN Bang-jiang TANG Xuan XU Jun-xiang(1)111………………………………………………………DOA Estimation Algorithm for SparseRepresentation Under Non-Stationary Noise WEI Juan CAO Kai-jun NING Fang-li(1)116……Social Network User Identity Association and Its Analysis SUN Bo ZHANG Wei SI Cheng-xiang(1)122…………………………Color Pencil Drawing Based on Convolutional Neural Network WANG Xiao-yu HU Xin-hao HAN Chang-lin(1)129……………Research on Location Privacy Protection Scheme Based on Similar TrajectoryReplacementSONG Cheng ZHANG Ya-dong PENG Wei-ping WANG Lei LIU Zhi-zhong(1)135……………………………………A Hybrid Memory System for Edge Computing SUN Hao CHEN Lan HAO Xiao-ran LIU Chen-ji NI Mao(2)103……………A Delay and Energy Tradeoff Optimization Algorithm for Task Offloading in Mobile-Edge Computing NetworksJING Ze-wei YANG Qing-hai QIN Meng(2)110………………………………………………………………………………A Shuffle Partition Optimization Scheme Based on Data Skew Model in SparkYAN Yi-fei WANG Zhi-li QIU Xue-song WANG Jia-lu(2)116……………………………………………………………Control Strategy of DPFC System Based on Wireless Communication NetworkCHEN Xiong FENG Ke ZHONG Liang-min ZHAO Jing-bo ZHU Kai-yang(2)122………………………………………A Visual Object Tracking Algorithm Based on Features Extracted by DeepResidual NetworkMA Su-gang ZHAO Xiang-mo HOU Zhi-qiang WANG Zhong-min SUN Han-lin(2)129…………………………………ResearchReview of Green VehicleRouting Problem KONG Ji-li CHEN Can(3)77…………………………………………………Contract-Based CacheRenting Mechanism in UAV-Assisted5G Networks WANG Min ZHANG Bi-ling(3)83……………………U-Net Based Intracranial HemorrhageRecognitionZHANG Tian-qi KANG Bo MENG Xiang-fei LIU Yi-lin ZHOU Ying(3)92………………………………………………Uncoded Space-Time Labeling Diversity Based on MBMJIN Ning SONG Wei-jing JIN Xiao-ping CHEN Dong-xiao WANG Jia-tian(3)99………………………………………Secrecy Outage Probability Analysis of Underlay Cognitive CooperativeRelay Network with Energy HarvestingLUO Yi WANG Yu-ting SHIRong-hua YAN Meng-chun ZENG Hao(3)105……………………………………………Three-Dimensional Knee JointRegistration Based on Principal Component Analysis and Iterative Closest PointWANG Xiao-yu CHEN Lin(3)112………………………………………………………………………………………………A Fast Clustering Algorithm for Massive Data HE Qian LI Shuang-fu HUANG Huan XU Hong(3)118…………………………Research on Compressed Sensing Security Theory TANG Yong-li ZHAO Ming-jie LI Li-xiang(3)125……………………………ClusteringRouting Protocol for WSNs Based on Neural Network Optimization by Improved Firefly AlgorithmDAI Jian-yong DENG Xian-hong WANG Bin WANG Heng-hao(3)131……………………………………………………An Optimization Scheme with Weighted Sum-Rate Maximization for Multi-User Wireless Powered Communication NetworksLI Fang-wei WU Yue(3)138……………………………………………………………………………………………………An Algorithm for Differential Gene Analysis of Breast Cancer Based on PPI Network WANG Xiao-yu FENG Yang(4)76…………A Threshold Public Key Encryption via DualRegev SchemeLI Zeng-peng WANG Jiu-ru ZHANG Wen-yin MA Chun-guang(4)83……………………………………………………Design of Double-Chain Three-Route Time-to-Digital Converter Based on FPGA DAI Qing-da YE Mao(4)88……………………A Fingerprint Localization Method Based on Shapelet AlgorithmCHANG Zi-ying WANG Wen-han LI Tao LIU Fen CHEN Peng-peng(4)95……………………………………………A New Algorithm of QoS Constrained Routing for Node Energy Optimization of Edge ComputingZHANG De-gan CHEN LuCHEN ChenZHANG TingCUI Yu-ya (4)101………………………………………………Localization Algorithm Based on Penalty Function and Water Wave Optimization for WSNYU Xiu-wu ZHANG KeLIU Yong (4)106……………………………………………………………………………………A Failure Recovery Algorithm for Inter-Domain Routing System Based on Degree-Constrained Minimum Spanning TreeWANG YuZHANG Lian-chengZHANG Hong-taoGUO Yi (4)113………………………………………………………Detection and Performance Analysis Based on Quadrature Index Modulation Multiple AccessJIN Xiao-ping WU QingJIN NingCHEN Dong-xiaoWANG Jia-tian (4)120……………………………………………An Abnormal Sound Recognition Method Based on EEMD WEI Juan GU Xing-quanNING Fang-li (5)112………………………Reverse-Analysis of S-Box for SM4-Like Algorithms Based on Side Channel TechnologyMA Xiang-liang LI BingYANG DanHUANG Ke-zhen DUAN Xiao-yi (5)118……………………………………………Wireless Localization Algorithm of Adaptive Levy Whale Based on Mapping CurveYU Xiu-wu LI YingLIU YongXIAO Ren-rongYU Hao (5)125…………………………………………………………Maximum Fairness Power Allocation Scheme in Downlink Multi-Cell NOMA Systems TIAN Xin-ji JIANG Qing-li (5)130…………Routing Algorithm Based on Density Clustering for Delay Tolerant Network WEN Wei (5)137………………………………………Single Channel Interference Signal Reconstruction and Suppression Algorithm in Low Altitude Small Target DetectionSHI Xiao-zhu DU Yang-fanLI Xiao-huiFANG Cong (5)143………………………………………………………………Research on Frequency Compatibility of Collaboration-Based Large-Scale NGSO ConstellationsLI WeiPAN JiYAN KangWEI Wen-kangZHANG Lei (6)110…………………………………………………………Data Collection Method of Space-Based Internet of Things Based on Improved Double Level Distributed LT CodeHE Jian-hua ZHAO HuiXU Xiao-binYAN LeiWANG Shang-guang (6)118……………………………………………Energy Efficient Resource Allocation for Secure MEC System Based on mMIMOZHAO WeiWANG BinBAO HuiZHAO Pin-fangLI Bao-gang (6)126…………………………………………………Intelligent Resource Allocation Algorithm for 6G Multi-Tenant Network Slicing Based on Deep Reinforcement LearningGUAN Wan-qing ZHANG Hai-junLU Zhao-ming (6)132……………………………………………………………………Overhead Analysis of Blockchain Consensus Algorithm in Wireless NetworksCAO Bin NIE Kai-jun PENG Mu-gen ZHOU Zhi-zhong ZHANG Lei (6)140 01。
基于QEA优化的WSNs簇间路由策略
能力强 等特 点 , 进行簇间路 由的优化 , 从而有效均衡 了簇头节点 问的能耗 。仿真结 果表 明: 与经典 L E A C H
协议 和 E E U C协议相 比, 基于 Q E A优化的簇问路 由策略 可以有效均 衡簇头节 点 间能耗 , 延 长 网络 生存周
期。
关键词 : 量子进化算法 ; 无 线传 感器 网络 ; 能量均衡
( R e mo t e T e s t a n d C o n t r o l I n s t i t u t e , C h o n g q i n g Un i v e r s i t y o f T e c h n o l o g y , C h o n g q i n g 4 0 0 0 5 4 , C h i n a ) Ab s t r a c t :B y u s i n g m u l t i — h o p c o mm u n i c a t i o n mo d e , w i r e l e s s s e n s o r n e t w o r k s ( WS N s ) r o u t i n g p r o t o c o l , t o a c e r t a i n
e v o l u t i o n a r y a l g o i r t h m( Q E A) , t h r o u g h d i v e r s i t i e s o f Q E A, r a p i d c o n v e r g e n c e , l g o b a l s e a r c h bi a l i t y , a n d S O o n , s o
5 4
传感器与微系统( T r a n s d u c e r a n d Mi c r o s y s t e m T e c h n o l o g i e s )
遗传蚁群算法的WSN移动代理路由算法研究
遗传蚁群算法的WSN移动代理路由算法研究张丽虹【期刊名称】《计算机应用研究》【年(卷),期】2012(29)4【摘要】针对常用路由优化算法存在收敛速度慢、易陷入局部最优等难题,提出了一种遗传蚁群算法的WSN移动代理路由方法(GA-ACA).首先利用遗传算法的全局搜索能力快速找到较优解,然后将较优解转换成蚁群算法的初始信息素,最后采用蚁群算法收敛速度快的优点,找到移动代理路由全局最优解.仿真结果表明,相对于其他移动代理路由算法,GA-ACA加快了收敛速度,能在更短的时间内找到最优移动代理路由,减少了平均能量消耗和网络延时,提高了WSN整体性能.%According to the commonly used routing optimization algorithm had slow convergence speed, easy to fall into local optimal problem, this paper put forward a kind of genetic algorithm and ant colony algorithm for WSN mobile agent routing method(GA-ACA). First, it used the global search ability of genetic algorithm to quickly find the better solution, and then converted the better solution into the initial pheromone of ant colony algorithm. The ant colony algorithm convergence speed had the advantages of mobile agent routing, found global optimal solution. The simulation results show that, compared with other mobile agent routing algorithm, GA-ACA accelerates the convergence rate, in a shorter time to find the optimal mobile agent routing, reduces the average energy consumption and network delay, improves the overall performance of the WSN.【总页数】4页(P1470-1472,1508)【作者】张丽虹【作者单位】淮海工学院计算机工程学院,江苏连云港222005【正文语种】中文【中图分类】TP391.9【相关文献】1.基于改进蚁群算法的WSN移动代理路由算法研究 [J], 徐云剑;彭沛夫;郭艾寅;张桂芳2.WSN中基于改进自适应遗传算法的移动代理路由算法 [J], 方旺盛;黎飞龙3.自适应遗传算法在WSN移动代理路由策略应用研究 [J], 陈洪军;黄卫祖4.基于遗传多蚁群算法的QoS组播路由算法研究 [J], 傅宏;王成良5.基于网格和遗传算法的移动代理路由算法研究 [J], 刘欢笑;杨晓飞因版权原因,仅展示原文概要,查看原文内容请购买。
基于NS-3仿真平台的无线传感器网络路由算法性能分析
基于NS-3仿真平台的无线传感器网络路由算法性能分析无线传感器网络(Wireless Sensor Networks, WSNs)是由大量低成本的无线传感器节点组成的自组织、分布式的网络系统。
这些节点能够以无线电的形式进行通信,并通过协作来完成各种任务,如环境监测、目标跟踪、军事侦察等。
无线传感器网络具有自组织性、自适应性和自愈性等特点,因此广泛应用于农业、环保、交通、安防等领域。
而无线传感器网络中的路由算法对网络性能有着重要的影响,因此研究和优化路由算法是提升无线传感器网络性能的关键。
NS-3(Network Simulator 3)是一个广泛应用于无线网络研究的开源仿真平台。
它提供了一系列用于模拟和分析网络协议性能的工具和库。
NS-3可以模拟不同类型的网络,包括无线传感器网络。
在NS-3中,我们可以使用不同的路由算法来模拟无线传感器网络,并对其性能进行分析。
在无线传感器网络中,节点通常使用最小功率以节约能量,并且通过多跳传输来达到目标节点。
因此,路由算法需要选择合适的路径和节点,以最小化能量消耗和延迟,并提高网络吞吐量。
以下是几种常见的无线传感器网络路由算法:1. 集中式路由算法:集中式路由算法由中心节点负责网络拓扑发现、路径选择和能量管理。
这种算法的优点是能够快速适应网络拓扑的变化,并通过全局知识选择最佳路径。
然而,由于需要全局信息,集中式路由算法通常会带来更高的通信和计算开销。
2. 分布式路由算法:分布式路由算法通过利用节点之间的局部信息来进行路径选择和能量管理。
这种算法的优点是分布式决策,不需要全局信息,并且具有较低的通信和计算开销。
但是,分布式路由算法需要更长的时间来适应网络拓扑的变化,并且可能会导致不完全优化的路径选择。
3. 距离向量路由算法:距离向量路由算法通过节点之间的距离向量更新来选择最短路径。
每个节点维护一个距离向量表,并根据相邻节点的更新来更新自己的距离向量。
然而,距离向量路由算法容易发生路由环路和计数到无穷的问题,需要引入一些机制来解决这些问题。
WSN中基于改进自适应遗传算法的移动代理路由算法
总第254期2010年第12期计算机与数字工程C om put er&D i gi t al Engi nee r i ngV01.38N o.124W SN中基于改进自适应遗传算法的移动代理路由算法。
方旺盛黎飞龙(f l Z西理工大学信息工程学院赣州341000)摘要文章针对无线传感器网络能量消耗和延时问题,结合移动代理路由策略,提出了一种改进型自适应遗传算法,利用此算法求出移动代理在网络中的最佳迁移节点序列,以达到优化网络效果。
通过仿真实验结果表明,与标准遗传算法相比,此算法具有更小的网络能量消耗和延时。
关键词无线传感器网络;自适应遗传算法;移动代理;路由算法中图分类号T P301.6M obi l e A ge nt R out i ng A l gor i t hmB as ed on I m pr oved A dapt i ve G enet i c A l gor i t hm i n W SNFang W angsheng L i Fei l ong(F a cul t y of I nf or m a t i on E ngi neer i ng,Ji a ngxi U ni ver s i t y of S c i e nce a nd Techno l ogy,G anzho u341000)A bst r act A f t e r c om bi ni ng w i t h t he m obi l e a ge nt r o ut i ng st r at eg y t h r ou gh w i r el e ss s e ns o r net w or ks ene r gy consum p—t i on and de l ays pr obl em,t hi s paper m ent i on s a n i m proved ada pt i ve gen et i c al gori t hm t O f i nd O u t t he opt i m a l node s’se que nc e f or m obi l e ag ent’S m i gr a t i on。
基于遗传算法的WSNs多路径路由优化
基于遗传算法的WSNs多路径路由优化
周集良;李彩霞;曹奇英
【期刊名称】《计算机应用》
【年(卷),期】2009(029)002
【摘要】对WSNs的拓扑结构进行分析,建立其路由网络模型,结合遗传算法基本原理,提出了一种求解WSNs最优多路径路由算法.该算法采用可变长度染色体编码,采取选择、交叉和变异操作,充分利用基站的信息资源和强大功能,全局优化了WSNs多路径路由.仿真结果表明,该优化机制有效延长了WSNs的生命周期,改善了网络性能.
【总页数】4页(P521-524)
【作者】周集良;李彩霞;曹奇英
【作者单位】东华大学,信息科学与技术学院,上海,201620;东华大学,信息科学与技术学院,上海,201620;东华大学,信息科学与技术学院,上海,201620
【正文语种】中文
【中图分类】TP393.05
【相关文献】
1.基于CPSO的WSN路由优化 [J], 吕春峰;朱力宏
2.基于量子遗传算法的WSNs能量均衡路由优化 [J], 徐霜
3.基于可靠稳定性评价的MANET多路径路由优化算法 [J], 李智楠;杨晓冬
4.基于节点休眠机制的WSN路由优化 [J], 李英磊;吴韶波;黄茂源
5.基于网络编码的WSN机会路由优化算法 [J], 姚玉坤;张毅;李娟
因版权原因,仅展示原文概要,查看原文内容请购买。
一种基于改进蚁群优化算法的WSNs 路由协议
一种基于改进蚁群优化算法的WSNs 路由协议史宝会袁刘海燕(北京信息职业技术学院计算机工程系,北京100018)摘要:面对无线传感网络(wireless sensor network,WSN)路由问题,提出新颖生物激励-自我组织的安全自适应路由协议(biological inspired self-organized secure autonomous routing protocol,BIOSARP)。
BIOSARP 采用改进蚁群优化算法(improved ant colony optimization,IACO),利用端到端传输时延、剩余电量和链路质量计算信息素,并据此信息决策最优转发节点,从而减小广播次数和数据包负担,降低时延、数据包丢失率和功率消耗。
仿真结果表明:提出的BIOSARP 在数据包传递率、能量消耗优于安全实时负荷分配协议(secure real-time load distribution,SRTLD),数据包传递率提高24.75%,能量消耗降低31.8%。
关键词:蚁群优化算法;信息素;自主;路由协议;无线传感网文献标志码:A文章编号:1674-5124(2015)09-0106-04A novel improved ant colony optimization-based routing protocol inwireless sensor networksSHI Baohui ,LIU Haiyan(Computer Department ,Beijing Information Technology College ,Beijing 100018,China )Abstract:To solve routing problems in wireless sensor networks (WSN ),a biological inspired self-organized secure autonomous routing protocol (BIOSARP )has been proposed in this paper.In the BIOSARP mechanism ,an optimal forwarding decision was obtained by the improved ant colony optimization (IACO ).With the help of the IACO ,the pheromone value was computed according to the end-to-end delay ,remaining battery power ,and link quality metrics.The proposed BIOSARP has been designed to reduce the broadcast and packet overhead to minimize the delay ,packet loss ,and power consumption in WSNs.Simulation results show that the delivery ratio of the BIOSARP has been improved by 24.75%so as to reduce the energy consumption by 31.8%compared to the secure real-time load distribution (SRTLD ).Keywords:ant colony optimization ;pheromone ;autonomous agents ;routing protocols ;wireless sensor networks收稿日期:2014-11-27;收到修改稿日期:2015-02-01基金项目:国家自然科学基金(20121302167)水沙科学与水利水电工程国家重点实验室科研课题(2012-KY-05)作者简介:史宝会(1964-),女,北京市人,副教授,硕士,主要研究领域为计算机网络技术、网络存储与数据安全技术。
基于遗传算法的WSNs多路径路由优化
0 引言
在传感器网络中 ,所有节点都是潜在的路由节点 ,每个节 点兼备路由器和主机两种功能 ,不但执行感知 、 传输数据等应 用任务 ,还要参与路由发现 、 维护以及网络构建
[1]
器网络整体能耗的关键 。这就需要我们对路由协议进行全局 优化 。
1 相关研究
由于路由寻找机制耗能较大 ,传感器节点能量又受限制 , 因此在静态无线传感器网络中 , 从源节点到基站或是基站的 某条传输路径一旦确定 ,就不大会改动 ,这样将导致这条路径 上的传感器节点的能量使用过快 ,网络的连接性将随之减弱 , 网络的分裂最终导致数据的传输失败 , 缩短了网络的总体生 存时间 。同时单条传输路径上某一个节点的失效或是暂时不 可达将导致数据包传输的失败 ,为此需要重新更新路由 ,增大 了能耗和传输延迟 。为了解决上述两个缺陷 ,研究工作者们 提出了多路径路由的概念 。采用多路径路由来优化路由性 能 ,这样可获得比单路路由更好的网络吞吐率和可伸缩性 ,多 路径路由协议在有线网络中研究的比较多 , 在无线传感器网 络中研究的较少 。多路径路由协议通过将数据流分散到一系 列不同的路径上传送以实现负载的均衡性 , 在无线传感器网 络中体现为能量的均衡性 , 并且可以通过冗余路径增加网络 的可靠性 。 文献 [ 2 ]提出了一个生成尽可能分离的多条路径的多路 径路由算法 : 如果源节点需要发送数据包 ,那么它将发送一个 包含源节点 I D 的 RREQ 包 ; 每个接收到这个包的中继节点 , 只要是第一次从这条链路接收到该包 , 并且跳数不大于第一
收稿日期 : 2008 - 08 - 25; 修回日期 : 2008 - 10 - 17。 基金项目 : 教育部科学技术研究重点项目 ( 104086) 。 作者简介 : 周集良 ( 1970 - ) ,男 ,湖南邵阳人 ,高级工程师 ,博士研究生 ,主要研究方向 : 网络安全 、 路由技术 、 传感网络 ; 李彩霞 ( 1980 - ) , 女 ,内蒙古丰镇人 ,讲师 ,博士研究生 ,主要研究方向 : 普适计算 、 传感网络 ; 曹奇英 ( 1960 - ) , 男 , 浙江宁波人 , 教授 , 博士生导师 , 主要研究方 向 : 普适计算 、 传感网络 。
基于簇头选举和节点位置优化的wsn分簇路由算法
基于簇头选举和节点位置优化的wsn分簇路由算法1. 引言基于簇头选举和节点位置优化的无线传感器网络(WSN)分簇路由算法是一种在无线传感器网络中用于优化数据传输和能源消耗的技术。
该算法通过选举簇头节点和优化节点位置,在网络中实现高效的数据传输和能源利用。
本文将探讨该算法的原理、实施和应用,并分享我对其中的核心概念的观点和理解。
2. 算法概述基于簇头选举和节点位置优化的WSN分簇路由算法旨在通过构建分层结构,有效地管理大规模无线传感器网络中的节点通信。
该算法分为以下几个步骤:2.1 节点选举在算法运行初始阶段,节点根据预设的选举规则自行竞选成为簇头节点。
选举规则考虑了节点的能量消耗、通信质量和距离基站的距离等因素,优先选择能够提供稳定通信和高能源效率的节点作为簇头。
2.2 簇头选举选举出的簇头节点负责管理该簇内的通信和数据转发。
通过簇头选举,可以减少网络中节点之间的通信负载,提高网络的能源利用率和数据传输效率。
2.3 节点位置优化节点位置优化是该算法的核心概念之一。
通过优化节点位置,可以减少通信距离和能源消耗,从而延长网络的寿命。
优化方法包括节点自行调整位置和利用其他技术手段如机器学习、优化算法等进行位置优化。
3. 实施与应用基于簇头选举和节点位置优化的WSN分簇路由算法在实际应用中广泛被采用。
它可以用于许多领域,如环境监测、智能城市、工业自动化等。
该算法能够实现数据的高效采集和传输,提高系统的能源利用率和网络的稳定性。
4. 个人观点和理解个人认为,基于簇头选举和节点位置优化的WSN分簇路由算法在无线传感器网络中的应用前景非常广阔。
通过选举出高效的簇头节点和优化节点位置,可以实现数据的及时采集和传输,并最大限度地延长网络的寿命。
然而,该算法也存在一些挑战和限制。
节点选举和位置优化涉及到大量的计算和通信开销,需要考虑到网络规模和节点数量的影响。
随着网络规模的增加,簇头节点的负载会增加,从而影响网络的性能和稳定性。
基于智能算法的无线传感器网络能量优化研究
基于智能算法的无线传感器网络能量优化研究无线传感器网络(Wireless Sensor Networks,WSNs)是由许多分布在空间中的无线传感器节点所组成的网络系统。
这些无线传感器节点能够自主感知环境中的信息,并将感知到的数据传输到指定的目的地。
然而,由于无线传感器节点具有能量有限的特性,如何优化能量消耗成为了WSNs研究的一个重要问题。
基于智能算法的无线传感器网络能量优化研究正是为了解决WSNs中能量消耗过多的问题而展开的研究。
智能算法是一种仿生学习的技术,通过模拟生物进化、神经网络等机制,实现对问题求解的优化。
在WSNs中应用智能算法,可以通过优化节点的工作方式、调整通信策略等手段,来降低节点的能量消耗,从而延长整个网络系统的寿命。
在基于智能算法的无线传感器网络能量优化研究中,一个重要的课题是对节点的部署进行优化。
节点的部署直接影响网络的覆盖范围以及节点的通信效率,有效的部署可以降低节点之间的冗余和通信开销,从而减少能量消耗。
目前,智能算法在优化节点的部署中已经取得了一定的成果。
例如,遗传算法、蚁群算法等智能算法可以通过搜索最优的节点分布方案来达到节能的目的。
智能路由算法也是基于智能算法的无线传感器网络能量优化研究中的重要内容。
传统的路由算法往往是基于固定的路由表,无法灵活应对网络拓扑的变化,可能导致能量消耗不均衡。
而智能路由算法能够借助智能算法的优势,实时地调整节点的路由策略,使得能量在网络中得到合理分布,提高网络的性能和寿命。
诸如粒子群算法、蜜蜂算法等智能算法在智能路由算法中得到了广泛的应用。
此外,基于智能算法的无线传感器网络能量优化研究还包括对数据冗余剔除的优化。
无线传感器网络通常会由于节点的感知过程中出现数据冗余,从而导致能量消耗的浪费。
通过利用智能算法对数据进行预测和冗余剔除,可以减少节点的数据传输负担,从而达到节能的目的。
神经网络、模糊系统等智能算法常常用于数据冗余剔除中。
最后,基于智能算法的无线传感器网络能量优化的研究也包括对相关技术的性能分析与评估。
基于弹性光管道的通算一体卫星路由优化算法
基于弹性光管道的通算一体卫星路由优化算法在现代通信领域,卫星通信因其覆盖范围广、不受地理限制等优势,已成为全球通信网络的重要组成部分。
然而,卫星通信系统的设计和优化面临着许多挑战,其中之一就是如何提高数据传输的效率和可靠性。
基于弹性光管道的通算一体卫星路由优化算法(以下简称为算法)正是为了解决这一问题而提出的。
该算法的核心思想是利用光网络的弹性特性,结合计算与通信的融合,实现对卫星通信路由的动态优化。
算法首先通过建立一个综合模型,将卫星网络中的各种资源,如带宽、功率、信号质量等,纳入考量。
然后,算法通过实时监测网络状态,动态调整路由策略,以适应不断变化的通信需求。
在算法的实现过程中,采用了先进的优化技术,如遗传算法、粒子群优化等,以寻找最优的路由路径。
这些技术能够处理大规模的优化问题,同时保证算法的收敛速度和解的质量。
算法的优势在于其高度的灵活性和适应性。
它不仅能够应对突发的网络拥塞,还能够在卫星网络的资源发生变化时,快速重新计算路由,确保通信的连续性和稳定性。
此外,算法还具有很好的扩展性,可以适用于不同类型的卫星网络,包括低轨卫星网络、中轨卫星网络和地球静止轨道卫星网络。
在实际应用中,算法已经成功地应用于多个卫星通信项目,显著提高了数据传输的效率和系统的可靠性。
例如,在一次跨国数据传输任务中,算法通过优化路由,减少了数据传输的延迟,提高了传输速率,从而满足了用户对高速、稳定通信的需求。
总的来说,基于弹性光管道的通算一体卫星路由优化算法为卫星通信领域提供了一种新的解决方案,它通过动态优化路由,提高了通信的效率和可靠性,为未来卫星通信的发展奠定了坚实的基础。
基于改进遗传模拟退火算法的WSN路径优化
基于改进遗传模拟退火算法的WSN路径优化
王培东;梁丽丽;丛轶姝
【期刊名称】《微型机与应用》
【年(卷),期】2011(030)007
【摘要】针对无线传感器网络路径优化问题,提出了一种改进的最优保存的遗传模拟退火算法.利用LEACH算法构建初始路由表,使用GASA的高效率搜索,将路由计算和遗传演化计算同时进行,并直至寻找到近似最优路径为止.将最优保存遗传算法和模拟退火算法相结合,引入自适应的概率变化,有效地解决了这两种算法的早熟现象和时间问题.仿真实验表明,该算法有效地解决了无线传感器路径优化问题,具有定位准确、节能和搜索能力较强等优点.
【总页数】4页(P69-72)
【作者】王培东;梁丽丽;丛轶姝
【作者单位】哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080;哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080;哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080
【正文语种】中文
【中图分类】TP393
【相关文献】
1.基于遗传模拟退火算法的战时物流配送路径优化研究 [J], 刘丽波;许国银;原静
2.基于遗传模拟退火算法的大件公路运输路径选择优化 [J], 程博;杨育;刘爱军;陈
伟;邢青松
3.基于改进蚁群算法的WSN路径优化 [J], 杨新锋;刘克成
4.基于改进遗传模拟退火算法的WSN路径优化算法 [J], 吴意乐;何庆
5.基于改进遗传模拟退火算法的刀具准时化配送路径规划 [J], 张维;马志华;杨洋洋;吴燕
因版权原因,仅展示原文概要,查看原文内容请购买。
基于自适应粒子群优化的WSNs非均匀分簇路由算法
基于自适应粒子群优化的WSNs非均匀分簇路由算法
杭超;李刚;包涵;李雯珺;李德仓
【期刊名称】《传感器与微系统》
【年(卷),期】2023(42)1
【摘要】针对无线传感器网络(WSNs)中存在的能量空洞问题,提出了一种基于自适应粒子群优化(PSO)的WSNs非均匀分簇路由(APSO-NUCR)算法。
在簇首选举阶段,引入一个能量阈值从网络中筛选出候选簇首,候选簇首根据竞争半径构造规模大小不一的簇。
引入PSO算法来确定簇首,建立基于节点能量和位置的适应度函数,根据适应度值来确定最终簇首。
根据粒子当前适应度值计算惯性权重和学习因子,更新速度和位置,平衡算法的全局和局部搜索能力。
在数据传输阶段,簇内采用单跳传输方式,簇间数据传输基于Prim最小生成树的最优多跳路径。
仿真结果表
明:APSO-NUCR算法在利用能量和均衡网络能耗方面有良好的性能,延长了网络寿命。
【总页数】5页(P117-121)
【作者】杭超;李刚;包涵;李雯珺;李德仓
【作者单位】兰州交通大学机电技术研究所;甘肃省物流及运输装备信息化工程技术研究中心;甘肃省物流与运输装备行业技术中心
【正文语种】中文
【中图分类】TP393
【相关文献】
1.基于粒子群优化的非均匀分簇路由算法
2.基于粒子群优化的WSN非均匀分簇路由算法
3.基于粒子群算法的WSN非均匀分簇路由协议
4.基于蚁群优化的列车WSNs非均匀分簇路由算法
5.基于双簇头的WSNs非均匀分簇路由算法
因版权原因,仅展示原文概要,查看原文内容请购买。
量子遗传优化粒子滤波的WSN目标跟踪算法
量子遗传优化粒子滤波的WSN目标跟踪算法董跃钧;李国伟【期刊名称】《科学技术与工程》【年(卷),期】2013(0)12【摘要】In order to solve the problem of the diversity of particles degradation, improving wireless sensor network ( WSN) target tracking accuracy, a target tracking method based on particle filter optimized by quantum genetic algorithm is proposed. Quantum genetic algorithm not only increases the diversity of particles to prevent the particle degeneracy phenomenon, and improves the estimation, tracking ability and effectively shortens the calculation time. The simulation results show that the proposed algorithm is very good, reduced particle degradation on the target tracking accuracy, improves the WSN target tracking accuracy and real-time tracking, the tracking results is satisfactory.%在无线传感器网络(WSN)目标跟踪应用中,传统粒子滤波算法存在多样性退化问题.为提高WSN目标跟踪精度,提出一种基于量子遗传算法优化粒子滤波的WSN目标跟踪方法.量子遗传算法不仅增加粒子多样性,防止粒子退化现象出现,有效缩短了计算时间且改善粒子跟踪能力.测试结果表明,所提出算法很好地减轻了粒子退化对目标跟踪精度影响,提高了WSN目标跟踪精度和跟踪的实时性,跟踪结果令人满意.【总页数】5页(P3305-3309)【作者】董跃钧;李国伟【作者单位】中原工学院计算机学院,郑州450000【正文语种】中文【中图分类】TP301.6【相关文献】1.基于量子遗传粒子滤波的WSN目标跟踪算法 [J], 杨小莹;张万礼;廖同庆2.基于改进粒子滤波器的WSNs目标跟踪算法 [J], 李宁;徐守坤;马正华;石林3.基于量子遗传粒子滤波的WSN目标跟踪算法 [J], 杨小莹;彭刚;王涛;王艳琴4.基于量子遗传粒子滤波的无线传感器网络的目标跟踪算法的研究 [J], 魏颖;郭鲁5.一种结合粒子滤波和张量子空间的目标跟踪算法 [J], 温静;李洁;高新波因版权原因,仅展示原文概要,查看原文内容请购买。
wsn中基于改进粒子群优化算法的分簇路由协议
wsn中基于改进粒子群优化算法的分簇路由协议基于改进粒子群优化算法的分簇路由协议在无线传感器网络(Wireless Sensor Network, WSN)中扮演着重要的角色。
本文将详细介绍这种协议,包括其原理、优势和应用场景。
一、引言WSN是由大量的分布式传感器节点组成的网络,用于实时监测和收集环境信息。
由于节点资源和能源有限,簇路由协议被广泛用于管理和优化网络的通信效率和能源消耗。
粒子群优化算法作为一种启发式搜索算法,已被广泛应用于解决复杂的优化问题。
本文主要关注应用于WSN中的粒子群优化算法,以提高分簇路由协议的性能。
二、改进粒子群优化算法改进粒子群优化算法(Improved Particle Swarm Optimization, IPSO)是对经典粒子群优化算法(Particle Swarm Optimization, PSO)的改进和优化。
IPSO引入了新的搜索机制和参数调整策略,以提高算法的搜索能力和收敛速度。
以下是IPSO的关键改进之一:1. 多策略参数调整:通过引入多个参数调整策略,IPSO能够自适应地选择适合当前搜索状态的参数,从而提高搜索效率。
例如,使用不同的权重因子来平衡粒子的速度和位置更新,以避免陷入局部最优解。
2. 精英粒子保留策略:IPSO引入了精英粒子的概念,将历史最优粒子的信息传递给下一代,以引导搜索过程朝着更优解的方向进行。
这种策略能够有效避免解的退化,并提高算法的收敛速度。
3. 重启策略:IPSO在搜索过程中,通过定期重启一部分粒子的位置,以增加搜索空间的探索能力。
这种策略能够避免算法陷入局部最优解,提高全局搜索能力。
三、基于IPSO的分簇路由协议基于IPSO的分簇路由协议结合了IPSO算法和分簇路由协议的优势,以提高无线传感器网络的能源利用率和通信效率。
以下是该协议的关键特点:1. 簇首选择机制:该协议根据节点的能量状况和距离信息,利用IPSO算法选择合适的簇首节点。
基于最优连通功率控制的WSNs跨层路由优化算法
基于最优连通功率控制的WSNs跨层路由优化算法
孙毅;孙跃;曾璐琨;陆俊
【期刊名称】《传感器与微系统》
【年(卷),期】2014(033)011
【摘要】针对非连通区域节点空洞效应和热点区域节点间通信干扰导致的路由服务质量(QoS)下降问题,提出了一种基于最优连通功率控制的无线传感器网络(WSNs)跨层路由优化算法.算法采用自适应最优连通功率控制策略,在避免路由空洞产生和保证网络连通性条件下,降低热点区域节点数据转发竞争干扰;通过位置信息、剩余能量和干扰等级的跨层信息交互,动态选取最优转发节点,提高网络整体性能.仿真实验表明:算法能够提高路由(QoS)、优化网络生命周期和降低热点区域通信干扰.
【总页数】4页(P135-138)
【作者】孙毅;孙跃;曾璐琨;陆俊
【作者单位】华北电力大学电气与电子工程学院,北京102206;华北电力大学电气与电子工程学院,北京102206;华北电力大学电气与电子工程学院,北京102206;华北电力大学电气与电子工程学院,北京102206
【正文语种】中文
【中图分类】TP393
【相关文献】
1.基于链路质量的WSN跨层功率控制研究 [J], 王健;杨柳松;赵亚凤
2.基于最优连通的WSNs的传输功率控制研究 [J], 吴小博;梅晓仁
3.基于功率控制的WSNs跨层方案 [J], 杨光松;肖明波
4.基于最优连通功率的无线传感器网络路由算法 [J], 刘丽军
5.一种基于跨层功率控制的Ad hoc网络路由算法 [J], 黄浩军;胡光岷;于富财因版权原因,仅展示原文概要,查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
c o s v ra d mu a i n o e a o s a d r p ai n o e ao ri e a h o s me r i e . i al , u n e r s o e n t t p r t r n e a t p r t rf l g lc r mo o sa e g v n F n l d r g t o r o o l y i h
pr c s i g o e sn of t e e e i ago t m , wih r a o a l ft e s un to h g n tc l rh i t a e s n b e i n s f c i n,a St ie te a t e e la t en r r e t h n a e s r e e gy c ns n r — o ump i n a d mo t sa e sae wi he d ly a d b n wi h o tant o l e o t i e to n s t bl tt t t e a h n a d dt c nsr i s c u d b b a n d.Bo h t t o e ia n l ss a d smulto e u t e n tae t e pr po e l rt m sf s o e g n e s e n he r tc la a y i n i ai n r s ls d mo sr t o s d ago i h h ha a tc nv r e c pe d a d hi h r la iiy n d r v d sa valbl w y t op t u tp e s u c st e sn o tng p o l m n g ei b lt ,a p o i e n a ia ene wa o c e wi m li l o r e o on i k r u i r b e i h
pr blm s p e e t d b r n f mi g t e p o l m o a Sti e r e p o l m,whih h s b e r e o be a o e i r s n e y ta sor n r b e t en r te r b e h c a e n p ov n t NP— o l t r blm .A c mp e e p o e GA— s d ag rt m s e l y d t o v i ba e l o h i i mp o e o s l e t s NP— o l t r blm .Th l o i m h c mp e e p o e e ag rt h a o sa ntg a e a od n c me ba e hep e r tv a ss tt e r e ta te tu t r Ree n d pt n i e r ls r lc i g s he s d on t r pa a i e p t e o r p es n r e sr c u e. lva t i h
( .e tr f eh iu d c t n lHe e nv ri f n iern , n a 5 0 8 C ia 1 ne c nq eE u ai a, b i ies yo gn eig Ha d n0 6 3 , hn ; C oT o U t E
2D p rme t f tra ce c , io igT c nc l ies yF xn1 3 0 , ia . e a t n e il i e La nn eh ia Unv ri , u i 2 0 0 Chn ) o Ma S n t
Abs r c :I d rt o v e s ne g — o u to li l o r e o o i k r tn r b e i r l s t a t n or e o s l e t l a te r y c ns mp i n mu tp e s u c st nesn ou i g p o l m n wie e s he
第2 7卷第 5 期
、o .7 ,12 No5 .
辽宁工程技术 大学学报 ( 自然科学版 )
J u n l f io igT c nc l iest ( trl ce c o r a a nn e h ia v ri Naua in e) oL Un y S
20 0 8年 1 0月
Oc . t 2 08 0
文 章编 号 :10—5 220 )504—3 0 806 (080 .7 20
基 于遗传优化 的 WS 多源单汇 路 由算法 Ns
刘
(. 北工程 大学 1 河
群 ,黄
朔
材料 系 ,辽 宁 阜新 130 20 0)
教 育技 术 中心 ,河 北 邯 郸,0 63 ;2辽 宁工程 技术 大学 50 8 .
s n o e wo k t a d d h a d d l y c n t n s a s se mo e o l p e s u c s t n i o t g e s rn t r s wi b n wi t n ea o s a t, y t m d lf rmu t l o r e o o e sn r u i h r i i k n
函数,找 到一棵满足多约束 的能耗趋于最小且状态稳定Senr t e树。理论分析和数值试验结果表明所提出的遗传 求 i
解算法收敛速度快 、可靠性 高,为无线传感器 网络中的多源 单汇路 由提供 了~种新 的有效途径 。 关键 词:无线传感器 网络 ;多源单汇 ;Se e 树 ;遗传算法传感器网络中的多源单汇路 由问题 ,综合考虑无 线传感器 网络 中链路带宽 、 迟和 路径节 点最 延
小剩 余能量三种度量 ,建立 了多源单汇路 由问题的系统模型 ,将其转化 为求解 多约束最t Se e树 问题 ,已知该 J ti r  ̄ n
问题 是N 难的 问题 ,给出了基 于遗传优化 的求解算法 ,采用基 于备选路径集 的整数序列编码表示一棵生成树, P 设 计相应的交叉和变异算 子,以及对非法染色体进行修 复的机制 , 最后在遗传算法的计算过程 中选择合理 的适应度
中图分类号:T 9 P3 3
文献标识码:A
GA— a e l o i m sf r b s d ag rt h o l p es u c st n i k r u i g i S mu t l o r e o e sn t W Ns i o o n n
L U Qu I n ,HU G h o AN S u