基于合作博弈的无线传感器网络分簇协作路由算法

    公开(公告)号:CN105636143A

    公开(公告)日:2016-06-01

    申请号:CN201511016210.0

    申请日:2015-12-29

    申请人: 河海大学

    IPC分类号: H04W40/10 H04W40/20 H04W40/22

    摘要: 本发明针对无线传感器网络中能量消耗不均引起的热点问题,提出了一种基于合作博弈的非均匀分簇协作路由算法。算法在分簇时综合考虑节点的位置、剩余能量、通信代价等因素,根据这些因素构造竞选函数,并利用合作博弈权衡各因素的权重大小,寻求最佳节点担任簇头,普通节点根据自身与簇头的距离和簇头与汇聚节点的距离加入相应的簇。并且进一步在路由阶段,在每个簇中根据节点剩余能量和位置等信息选出协作转发节点,利用协作节点转发簇头传来的数据,以此来避免簇头耗能过快。仿真结果表明,算法能有效均衡网络的能量消耗,缓解网络热点问题,从而延长网络的生命周期。

    基于模糊C均值聚类的无线传感器网络节点定位算法

    公开(公告)号:CN105407529B

    公开(公告)日:2019-04-30

    申请号:CN201510885899.4

    申请日:2015-12-04

    申请人: 河海大学

    IPC分类号: H04W64/00 H04W84/18

    摘要: 本发明为了提高WSN节点定位精度,针对测距误差对定位结果的影响,提出基于模糊C均值聚类的节点定位算法。算法首先利用三边定位算法得到若干个定位结果,将这些定位信息作为聚类的初始样本。通过聚类算法分析可以得到每个类的成员个数。然后,通过查找成员个数较少的类就可以找出误差较大的测距值,并将其丢弃。最后,对优选后的测距值利用多边定位方法进行定位计算。仿真结果表明,本发明算法能有效降低节点定位误差。

    基于模糊C均值聚类的无线传感器网络节点定位算法

    公开(公告)号:CN105407529A

    公开(公告)日:2016-03-16

    申请号:CN201510885899.4

    申请日:2015-12-04

    申请人: 河海大学

    IPC分类号: H04W64/00 H04W84/18

    CPC分类号: H04W64/00 H04W84/18

    摘要: 本发明为了提高WSN节点定位精度,针对测距误差对定位结果的影响,提出基于模糊C均值聚类的节点定位算法。算法首先利用三边定位算法得到若干个定位结果,将这些定位信息作为聚类的初始样本。通过聚类算法分析可以得到每个类的成员个数。然后,通过查找成员个数较少的类就可以找出误差较大的测距值,并将其丢弃。最后,对优选后的测距值利用多边定位方法进行定位计算。仿真结果表明,本发明算法能有效降低节点定位误差。

    基于K中心点聚类的无线传感器网络节点定位方法

    公开(公告)号:CN105635964A

    公开(公告)日:2016-06-01

    申请号:CN201510999843.1

    申请日:2015-12-25

    申请人: 河海大学

    IPC分类号: H04W4/02 H04W84/18

    CPC分类号: H04W4/025 H04W84/18

    摘要: 本发明公开了基于K中心点聚类的无线传感器网络节点定位方法,该方法首先利用三边定位算法得到多个定位结果,并将这些初次定位结果作为聚类分析的初始样本。然后,利用K中心点聚类算法对初次定位结果进行聚类分析,经过迭代可以得到最优类的划分,通过分析类成员个数,找出并去除存在较大误差的信标节点。最后,对优选后的信标节点利用参考值修正的多边定位方法进行定位计算。本发明定位方法有效降低了节点定位误差,提高了无线传感器网络节点的定位精度。

    基于合作博弈的无线传感器网络分簇协作路由算法

    公开(公告)号:CN105636143B

    公开(公告)日:2019-03-12

    申请号:CN201511016210.0

    申请日:2015-12-29

    申请人: 河海大学

    IPC分类号: H04W40/10 H04W40/20 H04W40/22

    摘要: 本发明针对无线传感器网络中能量消耗不均引起的热点问题,提出了一种基于合作博弈的非均匀分簇协作路由算法。算法在分簇时综合考虑节点的位置、剩余能量、通信代价等因素,根据这些因素构造竞选函数,并利用合作博弈权衡各因素的权重大小,寻求最佳节点担任簇头,普通节点根据自身与簇头的距离和簇头与汇聚节点的距离加入相应的簇。并且进一步在路由阶段,在每个簇中根据节点剩余能量和位置等信息选出协作转发节点,利用协作节点转发簇头传来的数据,以此来避免簇头耗能过快。仿真结果表明,算法能有效均衡网络的能量消耗,缓解网络热点问题,从而延长网络的生命周期。