Estimation Method of Wireless Link Quality and Routing Optimization Algorithm Based on Correlation Transmission Model

MENG Chao; ZHOU Qian; GUO Lin; WANG Pan; SUN Zhi-xin

doi:10.12263/DZXB.20200119

您当前的位置：

首页 >

文章列表页 >

Estimation Method of Wireless Link Quality and Routing Optimization Algorithm Based on Correlation Transmission Model

PAPERS | 更新时间：2025-12-08

- Estimation Method of Wireless Link Quality and Routing Optimization Algorithm Based on Correlation Transmission Model
- ACTA ELECTRONICA SINICA Vol. 50, Issue 10, Pages: 2409-2424(2022)
- 作者机构：
  
  1.南京邮电大学江苏省邮政大数据技术与应用工程研究中心，江苏南京 210003
  2.南京邮电大学国家邮政局邮政行业技术研发中心(物联网技术)，江苏南京 210003
  3.南京邮电大学宽带无线通信技术教育部工程研究中心，江苏南京 210003
- 作者简介：
- 基金信息：
- DOI：10.12263/DZXB.20200119
  CLC： TP393;
- Received：17 January 2020，
  
  Revised：2021-11-12，
  
  Published：25 October 2022
- 稿件说明：
移动端阅览
孟超,周倩,郭林等.基于相关性传输模型的无线链路质量估计方法及路由优化算法[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 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Construction of Low-latency Artificial Intelligence of Things for Marine Meteorological Forecasting

Progress and Challenges of LoRa Low Power Wide Area Networks

Pseudo Third-Order Delta-Sigma Modulator Applied to Internet of Things Sensors

Internet of Things Oriented SM4 Lightweight Optimization Implementation

Related Author

Chao MENG

Qian ZHOU

Lin GUO

Pan WANG

Zhi-xin SUN

LI Jing-bo

MA Li

LI Yang

Related Institution

Engineering Research Center of Post Big Data Technology and Application of Jiangsu Province， Nanjing University of;Posts and Telecommunications

Research and Development Center of Post Industry Technology of the State Posts Bureau（Internet of Things Technology）， Nanjing University of Posts and Telecommunications

Engineering Research Center of Broadband Wireless Communication Technology of the Ministry of Education， Nanjing University of;Posts and Telecommunications

School of Computer Science, Beijing University of Technology

School of Information Science and Technology, North China University of Technology

⁰