电子学报

• •    

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

孟超1,2,3, 周倩1,2,3, 郭林1,2,3, 王攀1,2,3, 孙知信1,2,3   

  1. 1.南京邮电大学江苏省邮政大数据技术与应用工程研究中心,江苏 南京 210003
    2.南京邮电大学国家邮政局邮政行业技术研发中心(物联网技术),江苏 南京 210003
    3.南京邮电大学宽带无线通信技术教育部工程研究中心,江苏 南京 210003
  • 收稿日期:2020-01-17 修回日期:2021-11-12 出版日期:2022-06-23
  • 通讯作者: 孙知信
  • 作者简介:孟 超 男,1977年出生,江苏镇江人.博士.主要研究方向为计算机网络安全技术、无线传感器网络、启发式优化算法等.
    周 倩 女,1983年出生,江苏南京人.博士.主要研究方向为密码学、网络安全和隐私、物联网技术,以及数据库等基础理论和应用.
    郭 林 男,1985年出生,江苏南京人.博士.主要研究方向为无线通信技术、微波、毫米波、太赫兹及纳光子学
    王 攀 男,1979年出生,江苏南京人.博士,研究员.主要研究方向为新一代通信网络、人工智能与网络空间安全、大数据分析与深度学习等.
    孙知信(通讯作者) 男,1963年出生,江苏南京人.博士,教授,博士生导师.主要研究方向为物联网技术与应用、邮政快递大数据技术及应用、区块链技术及应用、计算机网络及安全等.
  • 基金资助:
    国家自然科学基金(61972208);国家重点研发计划(2020YFB1804701);南京邮电大学引进人才项目(NY219142);江苏省高校自然科学基金面上项目(19KJB510048)

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

MENG Chao1,2,3, ZHOU Qian1,2,3, GUO Lin1,2,3, WANG Pan1,2,3, SUN Zhi-xin1,2,3   

  1. 1.Engineering Research Center of Post Big Data Technology and Application of Jiangsu Province,Nanjing University of;Posts and Telecommunications,Nanjing,Jiangsu 210003,China
    2.Research and Development Center of Post Industry Technology of the State Posts Bureau(Internet of Things Technology),Nanjing University of Posts and Telecommunications,Nanjing,Jiangsu 210003,China
    3.Engineering Research Center of Broadband Wireless Communication Technology of the Ministry of Education,Nanjing University of;Posts and Telecommunications,Nanjing,Jiangsu 210003,China
  • Received:2020-01-17 Revised:2021-11-12 Online:2022-06-23
  • Contact: SUN Zhi-xin

摘要:

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

Key words: Internet of things, WSNs, optimization algorithm, link quality

中图分类号: