一种基于逆向拍卖策略的无线传感器网络中复杂任务协作求解方法

    公开(公告)号:CN103686777B

    公开(公告)日:2016-10-19

    申请号:CN201310731927.8

    申请日:2013-12-26

    Abstract: 本发明涉及一种基于逆向拍卖策略的无线传感器网络中复杂任务协作求解方法,包括四个阶段:(1)、任务分层:中心簇根据任务的DAG图对其进行分层划分;(2)确定协作簇:如果中心簇的能量消耗度超过设定阈值,则向周边一跳簇发送请求协助消息,周边一跳簇的能量消耗度如果未超过设定阈值,则成为中心簇的协作簇(3)任务分配到簇头:每层任务首先由中心簇负责处理,中心簇将未分配任务分配给协作簇;(4)簇头将任务分配给簇内节点:簇内任务分配采用第二低价密封拍卖方法,簇头作为拍卖方,簇内节点作为竞标方,拍卖方选择出价最低的竞标方中标,中标方以第二低价进行交易。本发明达到网络节点能量平衡,延长网络生存时间。

    一种建立水下传感器网络中信任模型的方法

    公开(公告)号:CN103619009B

    公开(公告)日:2016-08-17

    申请号:CN201310511622.6

    申请日:2013-10-25

    Abstract: 本发明涉及一种建立水下传感器网络中信任模型的方法,其步骤包括:请求节点对目标节点进行邻居关系的判定,并根据彼此之间的数据通信和目标节点的剩余能量建立直接信任;如果两者之间的历史通信信息交互次数不够,则需要向二者的共同邻居请求推荐信任,并进一步计算目标节点的信任值;如果请求节点和目标节点并非邻居节点,则通过选取多跳邻居节点进行信任计算;在节点信任计算的基础上可实现该节点感知数据的信任评估,并更新传感器节点的信任值。本发明能够实时的更新传感器节点的信任值,可以避免在存在多条推荐路径情况下的信任传递和信任合并等问题;本发明结合感知数据信任计算,使得节点信任计算的精度更高,具有广泛的应用价值。

    基于跨层优化的自适应无线传感器网络路由方法

    公开(公告)号:CN102595550A

    公开(公告)日:2012-07-18

    申请号:CN201210034979.5

    申请日:2012-02-16

    CPC classification number: Y02D70/39

    Abstract: 本发明公开了一种基于跨层优化的自适应无线传感器网络路由方法,物理层采用能量补充与功率控制机制将无线传感器网络中的无线传感器节点的能量信息与发射功率参数传递给MAC层;MAC层利用物理层传递的信息进行睡眠调度,调控网络连通性与睡眠率;网络层适应以上各层的参数变化采用两跳贪婪路进行路由选择。该方法利用网络各个层次参数信息的交互达到延长网络寿命、提高数据传输可靠性与实时性的整体优化目标;在综合考虑网络体系结构中物理层能量补充与功率控制技术、MAC层睡眠调度与网络层路由的基础上,提出了适用于无线传感器网络的跨层设计架构,以便于更好地描述各层之间的交互作用。最终有效地提高了无线传感器网络的整体性能。

    无线传感器网络中基于节点性能的任务分配算法

    公开(公告)号:CN102448123A

    公开(公告)日:2012-05-09

    申请号:CN201210011735.5

    申请日:2012-01-16

    Abstract: 本发明公开了无线传感器网络中基于节点性能的任务分配算法,其是根据节点处理任务的能量消耗、速率以及成功率等因素构造出节点任务处理性能参数的方法,其包括以下步骤:构造一跳无线传感器节点模型;基于任务关系图将任务划分为若干个任务小组;通过计算得到的每个节点的性能参数;选取其中性能参数总和最佳的分配方案。本发明的有益效果为:利用任务分组的方法实现任务的并行处理和实时响应,同时减少通信能耗;公式化节点任务处理的计算能耗和通信能耗,全面考虑影响节点处理任务的各方面因素,并且利用最优化方法构造出一个性能参数。通过量化节点性能来简化任务分配策略,简单方便的完成任务分配,实现系统能源高效和任务的实时响应。

    基于网络密度分簇的无线传感器网络多移动信标组移动路径规划方法

    公开(公告)号:CN104135750B

    公开(公告)日:2017-12-26

    申请号:CN201410413582.6

    申请日:2014-08-20

    Abstract: 本发明涉及一种基于网络密度分簇的无线传感器网络多移动信标组移动路径规划方法,所述网络包括多个非均匀部署的静止未知节点和三个可移动信标节点,其步骤包括:基于DBCSAN的网络分簇;簇头位置估计;移动信标全局路径规划;移动信标局部路径规划;移动信标按规划路径以恒定速度v移动,每隔时间间隔,以此刻所在位置为圆心,为通信半径,广播信标数据包,信标数据包包括该时刻移动信标的位置和信标;未知节点不断监听、接收信标数据包,通过三边测量法计算自身位置;已定位节点升级为静态信标辅助剩余未知节点定位。本发明定位精度和信标利用率高,信标移动路径短,通信开销小。

    基于网络密度分簇的无线传感器网络移动信标路径规划方法

    公开(公告)号:CN104135749B

    公开(公告)日:2017-12-08

    申请号:CN201410413393.9

    申请日:2014-08-20

    Abstract: 本发明涉及一种基于网络密度分簇的无线传感器网络移动信标路径规划方法,所述网络包括多个非均匀部署的静止未知节点和一个可移动信标节点,其步骤包括:基于DBCSAN的网络分簇;簇头位置估计;移动信标全局路径规划;移动信标局部路径规划;移动信标按规划路径以恒定速度v移动,在遍历每个簇时,每隔时间间隔,以此刻所在位置为圆心,为通信半径,广播信标数据包,信标数据包包括该时刻移动信标的位置和信标;未知节点不断监听、接收信标数据包,通过三边测量法计算自身位置;已定位节点升级为静态信标辅助剩余未知节点定位。本发明定位精度和信标利用率高,信标移动路径短,通信开销小。

    水下传感器网络中女巫入侵检测方法

    公开(公告)号:CN103297973B

    公开(公告)日:2016-09-07

    申请号:CN201310218923.X

    申请日:2013-06-04

    Abstract: 本发明涉及一种水下传感器网络中女巫入侵检测方法,包括三个阶段:(1)、可疑节点识别阶段:锚节点根据接收到的信息包识别网络中的可疑节点;(2)、女巫节点确定阶段:锚节点计算可疑节点的状态评估值,再比较可疑节点位置信息确定女巫节点;(3)、女巫节点隔离阶段:锚节点向基站报告女巫节点,基站将女巫节点从网络中删除。本发明所具有的积极效果是:能十分有效的检测女巫恶意攻击,保证网络的安全;对节点的硬件条件没有严格的限制,也不受特殊信息或者特定节点等限制,具有良好的扩展性。

    无线传感器网络中基于节点性能的任务分配算法

    公开(公告)号:CN102448123B

    公开(公告)日:2015-01-21

    申请号:CN201210011735.5

    申请日:2012-01-16

    Abstract: 本发明公开了无线传感器网络中基于节点性能的任务分配算法,其是根据节点处理任务的能量消耗、速率以及成功率等因素构造出节点任务处理性能参数的方法,其包括以下步骤:构造一跳无线传感器节点模型;基于任务关系图将任务划分为若干个任务小组;通过计算得到的每个节点的性能参数;选取其中性能参数总和最佳的分配方案。本发明的有益效果为:利用任务分组的方法实现任务的并行处理和实时响应,同时减少通信能耗;公式化节点任务处理的计算能耗和通信能耗,全面考虑影响节点处理任务的各方面因素,并且利用最优化方法构造出一个性能参数。通过量化节点性能来简化任务分配策略,简单方便的完成任务分配,实现系统能源高效和任务的实时响应。

    一种基于分簇的无线传感器网络中复杂任务协作求解方法

    公开(公告)号:CN103702276A

    公开(公告)日:2014-04-02

    申请号:CN201310733028.1

    申请日:2013-12-26

    Abstract: 本发明涉及一种基于分簇的无线传感器网络中复杂任务协作求解方法,其步骤包括:1.复杂任务分层,根据任务DAG图对其进行分层划分,任务分配时从上至下逐层分配;2.中心簇簇头将选定层中任务分配给中心簇内成员节点;3.如果中心簇簇能量消耗度超过设定阈值,中心簇请求周边一跳簇协助处理,簇能量消耗度未超过阈值的簇作为中心簇的协作簇;4.中心簇将未处理任务分配给协作簇,保证协作簇能量消耗度相差最小;5.协作簇将任务分配给簇内成员节点处理。通过该方法,可以将网络中的复杂任务分簇处理,可提高任务处理效率,平衡网络负载,延长网络寿命。

    一种基于逆向拍卖策略的无线传感器网络中复杂任务协作求解方法

    公开(公告)号:CN103686777A

    公开(公告)日:2014-03-26

    申请号:CN201310731927.8

    申请日:2013-12-26

    Abstract: 本发明涉及一种基于逆向拍卖策略的无线传感器网络中复杂任务协作求解方法,包括四个阶段:(1)、任务分层:中心簇根据任务的DAG图对其进行分层划分;(2)确定协作簇:如果中心簇的能量消耗度超过设定阈值,则向周边一跳簇发送请求协助消息,周边一跳簇的能量消耗度如果未超过设定阈值,则成为中心簇的协作簇(3)任务分配到簇头:每层任务首先由中心簇负责处理,中心簇将未分配任务分配给协作簇;(4)簇头将任务分配给簇内节点:簇内任务分配采用第二低价密封拍卖方法,簇头作为拍卖方,簇内节点作为竞标方,拍卖方选择出价最低的竞标方中标,中标方以第二低价进行交易。本发明达到网络节点能量平衡,延长网络生存时间。

Patent Agency Ranking