高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种异构网络多协议并行数据分发方法

刘建航 武万萍 王树庆 李世宝 张玉成

刘建航, 武万萍, 王树庆, 李世宝, 张玉成. 一种异构网络多协议并行数据分发方法[J]. 电子与信息学报, 2021, 43(6): 1715-1723. doi: 10.11999/JEIT200322
引用本文: 刘建航, 武万萍, 王树庆, 李世宝, 张玉成. 一种异构网络多协议并行数据分发方法[J]. 电子与信息学报, 2021, 43(6): 1715-1723. doi: 10.11999/JEIT200322
Jianhang LIU, Wanping WU, Shuqing WANG, Shibao LI, Yucheng ZHANG. A Method of Multi Protocol Data Distribution in Heterogeneous Network[J]. Journal of Electronics & Information Technology, 2021, 43(6): 1715-1723. doi: 10.11999/JEIT200322
Citation: Jianhang LIU, Wanping WU, Shuqing WANG, Shibao LI, Yucheng ZHANG. A Method of Multi Protocol Data Distribution in Heterogeneous Network[J]. Journal of Electronics & Information Technology, 2021, 43(6): 1715-1723. doi: 10.11999/JEIT200322

一种异构网络多协议并行数据分发方法

doi: 10.11999/JEIT200322
基金项目: 国家自然科学基金(61972417),山东省自然科学基金(ZR201911070168),中央高校基本科研业务费专项资金(18CX02134A, 18CX02137A)
详细信息
    作者简介:

    刘建航:男,1978年生,副教授、博士,研究方向为无线局域网、车联网

    武万萍:女,1995年生,硕士生,研究方向为无线局域网

    王树庆:男,1995年生,硕士生,研究方向为无线局域网

    李世宝:男,1978年生,副教授,研究方向为移动计算、无线传感器网络、干扰对齐等

    张玉成:男,1980年生,副研究员,研究方向为计算机系统结构

    通讯作者:

    刘建航 liujianhang@upc.edu.cn

  • 中图分类号: TN919.2; TP393

A Method of Multi Protocol Data Distribution in Heterogeneous Network

Funds: The National Natural Science Foundation of China (61972417); Shandong Natural Science Foundation (ZR201911070168); The Fundamental Research Funds for the Central Universities (18CX02134A, 18CX02137A)
  • 摘要: 跨技术通信迅猛发展推动着单一网络向异构无线网络的转变,该转变极大地提高异构无线设备(如Wi-Fi和ZigBee)的高效共存和协作,但也给异构无线网络中的数据分发问题带来了挑战。由于异构网络节点通信范围差异和低占空比节点周期性睡眠的特点,传统数据分发方法不能高效地利用信道资源而导致较低的分发效率。为了解决这些问题,该文提出一种适用于异构网络的并行数据分发方法。通过数据分发时延和能耗定义新的系统损失函数,并证明了损失函数的合理性,利用信标控制的延迟接收数据包的分发策略,从而实现对周期性睡眠的ZigBee网络进行高效数据分发。进一步地,该文根据动态规划的思想,推导出系统的整体能量损耗和时延的最优值。通过仿真实验证明,在考虑时延和能量损耗的前提下,该文的数据分发方法的性能优于传统的数据分发方法。
  • 图  1  网络矩阵图

    图  2  时序图

    图  3  G2仿真网络结构示意图

    图  4  最小损失COST与发包个数n关系图

    图  5  SPIN协议网络图

    图  6  G1网络中不同数据分发方法下的损失图

    图  7  G2网络中不同数据分发方法下的损失图

    图  8  低权衡系数下G2网路中不同数据分发方法下的损失图

    表  1  模型求解算法

     输入:$Z = \{ {Z_1},{Z_2},{Z_3}, ··· ,{Z_N}\} $, $n$
     输出:${\rm{COST}}$, $I$, $D$
     (1)  While($Z \ne \varnothing $)
     (2)    初始化${\rm{COS}}{{\rm{T}}_{{\rm{TMP}}}} = + \infty $,设置$n$为PMC发送的包数
     (3)    计算$Z_i^t(v) \times Z_i^U$,并对${\varDelta _{ {\rm{delay} } } }$进行排序
     (4)    for $i$ in 1 to $N$
     (5)     for $j$ in 1 to $N - 1$
     (6)      ${I_{{\rm{tmp}}}} = I \cup \{ {I_j}\;{\rm{to}}\;{I_{\min (N - 1,j + 1)}}\} $
     (7)      根据损失代价函数计算COST
     (8)      If ${\rm{COST}} < {\rm{COS}}{{\rm{T}}_{{\rm{TMP}}}}$
     (9)      ${\rm{COS}}{{\rm{T}}_{{\rm{TMP}}}} = {\rm{COST}}$ $I = I \cup \{ {I_j}\;{\rm{to}}\;{I_{j - i - 1}}\} $
     (10)    end if
     (11)    end for
     (12)   end for
     (13)   $D = Z - I$
     (14)   计算$Z_i^R = Z_i^P + n$
     (15)   for $i$ in 1 to length of $Z$
     (16)    If $Z_i^P \ge Z_i^R$
     (17)     $Z = Z - \{ {Z_i}\} $
     (18)    end if
     (19)   end for
     (20)  end while
    下载: 导出CSV
  • [1] Inc Gartner. Gartner Report[EB/OL]. http://cloudtimes.org/2013/12/20/gartner-theinternet-of-things-will-grow-30-times-to-26-billion-by-2020/, 2016.
    [2] LI Zhijun and HE Tian. WEBee: Physical-layer cross-technology communication via emulation[C]. The 23rd Annual International Conference on Mobile Computing and Networking, New York, USA, 2017: 2–14.
    [3] CHI Zicheng, LI Yan, YAO Yao, et al. PMC: Parallel multi-protocol communication to heterogeneous IoT radios within a single WiFi channel[C]. 2017 IEEE 25th International Conference on Network Protocols (ICNP), Toronto, Canada, 2017: 1–1.
    [4] CROW B P, WIDJAJA I, KIM L G, et al. IEEE 802.11 wireless local area networks[J]. IEEE Communications Magazine, 1997, 35(9): 116–126. doi: 10.1109/35.620533
    [5] CALLAWAY E, GORDAY P, HESTER L, et al. Home networking with IEEE 802.15. 4: A developing standard for low-rate wireless personal area networks[J]. IEEE Communications Magazine, 2002, 40(8): 70–77. doi: 10.1109/mcom.2002.1024418
    [6] ZHANG Xinyu and SHIN K G. Gap Sense: Lightweight coordination of heterogeneous wireless devices[C]. 2013 Proceedings IEEE INFOCOM, Turin, Italy, 2013: 3094–3101.
    [7] CHEBROLU K and DHEKNE A. Esense: Communication through energy sensing[C]. The 15th Annual International Conference on Mobile Computing and Networking, New York, USA, 2009: 85–96.
    [8] ZHANG Yifan and LI Qun. HoWiES: A holistic approach to ZigBee assisted WiFi energy savings in mobile devices[C]. 2013 Proceedings IEEE INFOCOM, Turin, Italy, 2013: 1366–1374.
    [9] CHI Zicheng, LI Yan, SUN Hongyu, et al. B2W2: N-way concurrent communication for IoT devices[C]. The 14th ACM Conference on Embedded Network Sensor Systems CD-ROM, New York, USA, 2016: 245–258.
    [10] KIM S M and HE Tian. FreeBee: Cross-technology communication via free side-channel[C]. The 21st Annual International Conference on Mobile Computing and Networking, New York, USA, 2015: 317–330.
    [11] CHI Zicheng, HUANG Zhichuan, YAO Yao, et al. EMF: Embedding multiple flows of information in existing traffic for concurrent communication among heterogeneous IoT devices[C]. The IEEE INFOCOM 2017 - IEEE Conference on Computer Communications, Atlanta, USA, 2017: 1–9.
    [12] LIU Jianhang, WANG Shuqing, LI Shibao, et al. MCTS: Multi-channel transmission simultaneously using non-feedback fountain code[J]. IEEE Access, 2018, 6: 58373–58382. doi: 10.1109/ACCESS.2018.2874261
    [13] 马彬, 王梦雪, 谢显中. 超密集异构无线网络中基于位置预测的切换算法[J]. 电子与信息学报, 2020, 42(12): 2899–2907. doi: 10.11999/JEIT190751

    MA Bin, WANG Mengxue, XIE Xianzhong. Handoff algorithm based on location prediction in ultra-dense heterogeneous wireless network[J]. Journal of Electronics &Information Technology, 2020, 42(12): 2899–2907. doi: 10.11999/JEIT190751
    [14] ZHANG Rongrong, MOUNGLA H, YU Jihong, et al. Multi-channel broadcast in asymmetric duty cycling wireless body area networks[C]. 2017 IEEE International Conference on Communications, Paris, France, 2017: 1–6.
    [15] LE D T, LE DUC T, ZALYUBOVSKIY V V, et al. Collision-tolerant broadcast scheduling in duty-cycled wireless sensor networks[J]. Journal of Parallel and Distributed Computing, 2017, 100: 42–56. doi: 10.1016/j.jpdc.2016.10.006
    [16] JIANG Chan, LI Taoshen, LIANG Junbin, et al. Low-latency and energy-efficient data preservation mechanism in low-duty-cycle sensor networks[J]. Sensors, 2017, 17(5): 1051. doi: 10.3390/s17051051
    [17] 李兴锋, 张新常, 杨美红, 等. 基于SPIN的模块化模型检测方法研究[J]. 电子与信息学报, 2011, 33(4): 902–907. doi: 10.3724/SP.J.1146.2010.0075117051

    LI Xingfeng, ZHANG Xinchang, YANG Meihong, et al. Study on modularized model checking method based on SPIN[J]. Journal of Electronics &Information Technology, 2011, 33(4): 902–907. doi: 10.3724/SP.J.1146.2010.0075117051
  • 加载中
图(8) / 表(1)
计量
  • 文章访问数:  928
  • HTML全文浏览量:  233
  • PDF下载量:  67
  • 被引次数: 0
出版历程
  • 收稿日期:  2020-04-28
  • 修回日期:  2020-11-28
  • 网络出版日期:  2020-12-03
  • 刊出日期:  2021-06-18

目录

    /

    返回文章
    返回