• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2022, Vol. 44 ›› Issue (02): 227-236.

• 计算机网络与信息安全 • 上一篇    下一篇

基于软件定义的WSNs非均匀分簇QoS路由算法

苟平章,原晨,张芬   

  1. (西北师范大学计算机科学与工程学院,甘肃 兰州 730070)
  • 收稿日期:2020-10-10 修回日期:2021-01-25 接受日期:2022-02-25 出版日期:2022-02-25 发布日期:2022-02-17
  • 基金资助:
    国家自然科学基金(71961028);全国高等院校计算机教育研究会教育教学研究项目(2019-AFCEC-079);国家级大学生创新创业训练计划(201910736022)

A non-uniform clustering QoS routing algorithm based on software-defined wireless sensor networks

GOU Ping-zhang,YUAN Chen,ZHANG Fen   

  1. (College of Computer Science and Engineering,Northwest Normal University,Lanzhou 730070,China)

  • Received:2020-10-10 Revised:2021-01-25 Accepted:2022-02-25 Online:2022-02-25 Published:2022-02-17

摘要: 针对传统无线传感器网络非均匀分簇QoS路由中节点资源受限,无法动态管理等问题,提出一种基于软件定义的无线传感器网络非均匀分簇QoS路由算法(SDNUCQS)。控制器考虑节点能量、节点间距离和QoS指标,采用熵权法竞选出高质量簇头,并对网络进行非均匀分簇。利用交叉分类法将所要传输的数据通过时延和丢失率分成不同类型。在簇间路由中,控制器以链路QoS指标和节点负载度为参数,采用集中式方式分别计算QoS数据和普通数据传输的最佳路径。仿真实验结果表明,SDNUCQS算法能显著降低网络时延和丢失率,与LEACH、EEUC、CRIPSO和tPSOEB算法比较,能降低簇头能耗且延长了网络生命周期。

关键词: 软件定义无线传感器网络, 非均匀分簇;服务质量, 熵权法, 交叉分类

Abstract: Aiming at the problem of limited node resources and inability to dynamically manage the non-uniform clustered QoS routing in traditional wireless sensor networks, a software-defined wireless sensor network non-uniform clustered QoS routing algorithm (SDNUCQS) is proposed. The controller considers node energy, distance between nodes and QoS indicators, uses entropy weight method to elect high-quality cluster heads, and performs non-uniform clustering of the network. The cross classification method is used to divide the data to be transmitted into different types through delay and loss rate. In the inter-cluster routing, the controller uses the link QoS index and node load as parameters, and uses a centralized method to calculate the best path for QoS data and ordinary data transmission. Simulation experiment results show that SDNUCQS algorithm can significantly reduce network delay and loss rate. Compared with LEACH, EEUC, CRIPSO and tPSOEB algorithms, it can reduce cluster head energy consumption and prolong network life cycle.


Key words: software defined wireless sensor network;non-uniform clustering;quality of service, entropy method, cross classification