摘要
为了提高无线传感器网络中的资源使用效率,提出了一种新颖的算法,即基于节点之间的链路质量将任务分配给一对协同工作的传感器节点。具体来说,算法基于两个相邻节点之间的链接质量来获得这两个节点组成的节点对的能力等级,然后为每个节点对分配一个任务等级(如通过计算强度衡量)可以与此节点对的能力等级相匹配的任务,以便每个节点对可以协同高效地执行每个任务。考虑到一个节点可能会与多个节点组成不同节点对,而这些节点对被分配到的任务可能出现冗余(具有相同任务等级的任务),所以需要调整这些任务以避免执行冗余任务。仿真结果表明,该算法不仅可以提高任务分配效率,而且可以平衡网络能耗。
In order to improve resource utilization efficiency in wireless sensor network,this paper proposed an algorithm to allocate tasks to a pair of collaboratively working sensor nodes based on their link quality.Specifically,it utilized link quality of two collaborative nodes to obtain the ability level of them.Then,allocated each node pair with a task whose task level(e.g.,measured by the computing intensity)could match with the ability level of this node pair,so that each node pair could perform task cooperatively and efficiently.Considering that a node may form different node pairs with multiple nodes,thus allocating redundant tasks(tasks with same task level),algorithm need to adjusted tasks to avoid redundant task execution.Simulation results show that the proposed algorithm can not only improve the task allocation efficiency,but also balance the energy consumption of wireless sensor network.
作者
杨桂松
张兆
莫宇
翟秋红
何杏宇
Yang Guisong;Zhang Zhao;Mo Yu;Zhai Qiuhong;He Xingyu(School of Optic-Electrical&Computer Engineering,University of Shanghai for Science&Technology,Shanghai 200093,China;College of Communication&Art Design,University of Shanghai for Science&Technology,Shanghai 200093,China)
出处
《计算机应用研究》
CSCD
北大核心
2021年第2期539-543,共5页
Application Research of Computers
基金
国家自然科学基金资助项目(61602305,61802257)
上海市自然科学基金资助项目(18ZR1426000,19ZR1477600)。
作者简介
杨桂松(1982-),男,河南漯河人,副教授,硕导,博士,主要研究方向为物联网与普适计算;张兆(1994-),男,安徽宿松人,硕士,主要研究方向为无线传感器网络;莫宇(1998-),男,广西贵港人,本科生,主要研究方向为激励机制;翟秋红(1997-),女,安徽芜湖人,本科生,主要研究方向为激励机制;通信作者:何杏宇(1984-),女,湖南岳阳人,讲师,硕导,博士,主要研究方向为群智感知与计算(xy_he@usst.edu.cn).
