基于相关性传输模型的无线链路质量估计方法及路由优化算法

孟超; 周倩; 郭林; 王攀; 孙知信

doi:10.12263/DZXB.20200119

您当前的位置：

首页 >

文章列表页 >

基于相关性传输模型的无线链路质量估计方法及路由优化算法

学术论文 | 更新时间：2025-12-08

- 基于相关性传输模型的无线链路质量估计方法及路由优化算法
- Estimation Method of Wireless Link Quality and Routing Optimization Algorithm Based on Correlation Transmission Model
- 电子学报 2022年50卷第10期页码：2409-2424
- 作者机构：
  
  1.南京邮电大学江苏省邮政大数据技术与应用工程研究中心，江苏南京 210003
  2.南京邮电大学国家邮政局邮政行业技术研发中心(物联网技术)，江苏南京 210003
  3.南京邮电大学宽带无线通信技术教育部工程研究中心，江苏南京 210003
- 作者简介：
  
  [ "孟超男，1977年出生，江苏镇江人.博士.主要研究方向为计算机网络安全技术、无线传感器网络、启发式优化算法等." ]
  [ "周倩女，1983年出生，江苏南京人.博士.主要研究方向为密码学、网络安全和隐私、物联网技术，以及数据库等基础理论和应用." ]
  [ "郭林男，1985年出生，江苏南京人.博士.主要研究方向为无线通信技术、微波、毫米波、太赫兹及纳光子学." ]
  [ "王攀男，1979年出生，江苏南京人.博士，研究员.主要研究方向为新一代通信网络、人工智能与网络空间安全、大数据分析与深度学习等." ]
  [ "孙知信（通讯作者）男，1963年出生，江苏南京人.博士，教授，博士生导师.主要研究方向为物联网技术与应用、邮政快递大数据技术及应用、区块链技术及应用、计算机网络及安全等." ]
- 基金信息：
  
  国家自然科学基金(61972208;61672299;61902199;61972211);国家重点研发计划(2020YFB1804701);南京邮电大学引进人才项目(NY219142);江苏省高校自然科学基金面上项目(19KJB510048)
- DOI：10.12263/DZXB.20200119
  中图分类号： TP393;
- 收稿：2020-01-17，
  
  修回：2021-11-12，
  
  纸质出版：2022-10-25
- 稿件说明：
移动端阅览
孟超,周倩,郭林等.基于相关性传输模型的无线链路质量估计方法及路由优化算法[J].电子学报,2022,50(10):2409-2424.

MENG Chao,ZHOU Qian,GUO Lin,et al.Estimation Method of Wireless Link Quality and Routing Optimization Algorithm Based on Correlation Transmission Model[J].ACTA ELECTRONICA SINICA,2022,50(10):2409-2424.
孟超,周倩,郭林等.基于相关性传输模型的无线链路质量估计方法及路由优化算法[J].电子学报,2022,50(10):2409-2424. DOI： 10.12263/DZXB.20200119.

MENG Chao,ZHOU Qian,GUO Lin,et al.Estimation Method of Wireless Link Quality and Routing Optimization Algorithm Based on Correlation Transmission Model[J].ACTA ELECTRONICA SINICA,2022,50(10):2409-2424. DOI： 10.12263/DZXB.20200119.

摘要

在无线传感网中，无线链路数据传输不是独立的，而是存在较强的相关性.在链路相关性条件下，无线链路传输质量往往依靠直接测量法获取结果，但是直接测量的结果不够精确，存在较大误差，而路由算法总是依据链路传输质量选择最优的传输路径，因此直接导致路由选择算法的结果错误.本文基于无线链路数据相关性传输提出改进架构，该架构利用贝努利采样理论，确保对无线链路传输质量的精确估计，使得链路质量估计能够达到高精度的要求.在此基础上，本文提出了路由选择优化算法，该算法依据无线链路的传输质量，找出从所有的感知节点到sink的最优数据传输路径，确保无线链路的数据传输所消耗的能量达到最小值.实验结果表明，本文提出的架构在精确度和能量消耗等方面，都要优于已有的优化算法.

Abstract

In wireless sensor networks(WSNs)

data transmission in wireless link is not independent

but there is a strong correlation. Under the condition of link correlation

the transmission quality of wireless link often depends on the direct measurement method to obtain the results. However

the results of the direct measurement are not accurate enough and there are large errors. In addition

the routing algorithm always selects the optimal transmission path according to the link quality. The imprecise link quality ultimately leads to the wrong results of routing algorithm in the end. In this paper

according to data correlation transmission for wireless link

the improvement scheme is proposed by the authors

which uses Bernoulli sampling theory to estimate link quality in order to meet the requirements of high precision. On this basis

a routing optimization algorithm is proposed

which can find the optimal data transmission paths from all sensing nodes to sink according to quality of wireless link. The optimal transmission path can ensure the minimum energy consumption of data transmission in wireless link. Finally

the extensive experiment results indicate that the proposed algorithms have high performance in terms of the total transmission energy cost and algorithm precision

compared with the existing algorithms.

关键词

Keywords

references

刘洲洲 , 李士宁 , 张筱 , 等 . 联合改进核FCM与智能优化SVR的WSNs链路质量预测 [J]. 电子学报 , 2018 , 46 ( 1 ): 90 - 97 .

LIU Z Z , LI S N , ZHANG X , et al . Link quality prediction algorithm based on improved kernel FCM and intelligent SVR for WSNs [J]. Acta Electronica Sinica , 2018 , 46 ( 1 ): 90 - 97 . (in Chinese)

焦贤龙 , 王刚 , 田海琛 , 等 . 基于相继干扰消除的无线传感网低时延广播算法 [J]. 计算机学报 , 2019 , 42 ( 11 ): 2526 - 2538 .

JIAO X L , WANG G , TIAN H C , et al . Successive interference cancellation based low-delay broadcast algorithms for wireless sensor networks [J]. Chinese Journal of Computers , 2019 , 42 ( 11 ): 2526 - 2538 . (in Chinese)

WANG S , KIM S M , LIU Y H , et al . CorLayer: A transparent link correlation layer for energy-efficient broadcast [J]. IEEE/ACM Transactions on Networking , 2015 , 23 ( 6 ): 1970 - 1983 .

KIM S M , WANG S , HE T . Exploiting spatiotemporal correlation for wireless networks under interference [J]. IEEE/ACM Transactions on Networking , 2017 , 25 ( 5 ): 3132 - 3145 .

ZHU T , ZHONG Z G , HE T , et al . Achieving efficient flooding by utilizing link correlation in wireless sensor networks [J]. IEEE/ACM Transactions on Networking , 2013 , 21 ( 1 ): 121 - 134 .

ZHAO Z W , DONG W , BU J J , et al . Link-correlation-aware data dissemination in wireless sensor networks [J]. IEEE Transactions on Industrial Electronics , 2015 , 62 ( 9 ): 5747 - 5757 .

GUO S , KIM S M , ZHU T , et al . Correlated flooding in low-duty-cycle wireless sensor networks [C]// Proceedings of the 2011 19th IEEE International Conference on Network Protocols . Vancouver : IEEE , 2011 : 383 - 392 .

ZHAO Z W , DONG W , GUAN G Y , et al . Modeling link correlation in low-power wireless networks [C]// 2015 IEEE Conference on Computer Communications . Kowloon : IEEE , 2015 : 990 - 998 .

SRINIVASAN K , JAIN M , CHOI J I , et al . The κ factor: Inferring protocol performance using inter-link reception correlation [C]// Proceedings of the Sixteenth Annual International Conference on Mobile Computing and Networking . Chicago : ACM , 2010 : 317 - 328 .

SHEN H , XU J J , WANG T J , et al . Detecting link correlation spoofing attack: A beacon-trap approach [C]// 2019 IEEE International Conference on Communications . Shanghai : IEEE , 2019 : 1 - 6 .

LI J Z , CHENG S Y . (ε, δ)-approximate aggregation algorithms in dynamic sensor networks [J]. IEEE Transactions on Parallel and Distributed Systems , 2012 , 23 ( 3 ): 385 - 396 .

DING T , YUAN X J , LIEW S C . Algorithmic beamforming design for MIMO multiway relay channel with clustered full data exchange [J]. IEEE Transactions on Vehicular Technology , 2018 , 67 ( 10 ): 10081 - 10086 .

ZHOU J , CHEN L , CHEN C L P , et al . Uncertain data clustering in distributed peer-to-peer networks [J]. IEEE Transactions on Neural Networks and Learning Systems , 2018 , 29 ( 6 ): 2392 - 2406 .

GUO X F , LIU X W , ZHU E , et al . Adaptive self-paced deep clustering with data augmentation [J]. IEEE Transactions on Knowledge and Data Engineering , 2020 , 32 ( 9 ): 1680 - 1693 .

GUO S T , SHI Y W , YANG Y Y , et al . Energy efficiency maximization in mobile wireless energy harvesting sensor networks [J]. IEEE Transactions on Mobile Computing , 2018 , 17 ( 7 ): 1524 - 1537 .

LI L , RAMJEE R , BUDDHIKOT M , et al . Network coding-based broadcast in mobile ad-hoc networks [C]// The 26th IEEE International Conference on Computer Communications . Barcelona : IEEE , 2007 : 1739 - 1747 .

LIU C Y , HUANG H J , DU H W , et al . Performance-guaranteed strongly connected dominating sets in heterogeneous wireless sensor networks [C]// The 35th Annual IEEE International Conference on Computer Communications . San Francisco : IEEE , 2016 : 1 - 9 .

ZHANG X M , CAO X L , YAN L , et al . A street-centric opportunistic routing protocol based on link correlation for urban VANETs [J]. IEEE Transactions on Mobile Computing , 2016 , 15 ( 7 ): 1586 - 1599 .

ALAM S M I , SULTANA S , HU Y C , et al . Link correlation and network coding in broadcast protocols for wireless sensor networks [C]// 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks . Seoul : IEEE , 2012 : 59 - 61 .

HUAN X T , KIM K S , LEE S , et al . A beaconless asymmetric energy-efficient time synchronization scheme for resource-constrained multi-hop wireless sensor networks [J]. IEEE Transactions on Communications , 2020 , 68 ( 3 ): 1716 - 1730 .

YAN Z Y , TAN R , LI Y , et al . Wearables clock synchronization using skin electric potentials [J]. IEEE Transactions on Mobile Computing , 2019 , 18 ( 12 ): 2984 - 2998 .

CORMEN T H , LEISERSON C E , RIVEST R L , et al . Introduction to Algorithms [M]. Massachusetts : The MIT Press , 2001 .

CHEN L , FAN R L , BIAN K G , et al . On heterogeneous neighbor discovery in wireless sensor networks [C]// 2015 IEEE Conference on Computer Communications . Kowloon : IEEE , 2015 : 693 - 701 .

CHANDY K M , MISRA J . Distributed computation on graphs [J]. Communications of the ACM , 1982 , 25 ( 11 ): 833 - 837 .

FUJIMOTO R , BISWAS A . An empirical study of energy consumption in distributed simulations [C]// 2015 IEEE/ACM 19th International Symposium on Distributed Simulation and Real Time Applications(DS-RT) . Chengdu : IEEE , 2015 : 163 - 170 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向海洋气象预报的低时延智能物联网构建

低功耗广域网LoRa技术进展与研究挑战

一种应用于物联网传感器的伪三阶Delta-Sigma调制器

面向物联网的SM4轻量级优化实现