发明名称 |
基于合同网的簇结构无线传感器网络任务分配方法及装置 |
摘要 |
本发明提供了一种基于合同网的簇结构无线传感器网络任务分配方法及装置,其中,所述方法包括:S1:管理者向剩余能量大于能量阈值的节点发送任务邀请;S2:参与节点根据对任务的可完成度和自己的剩余能量给出初始报价;S3:在最大协商时间之前,管理者和参与节点根据基于时间t的鲍威尔收敛机制进行价格让步协商,当协商双方的报价满足预置条件时,协商成功,将对应的参与节点作为标的;S4:管理者将任务分配给中标的节点,并向所有参与节点发送任务已分配通知。本发明采用能量作为协商参与门槛,降低协商复杂度的同时平衡各节点能量;在任务分配实时性和任务分配效用上取得一定的平衡;还可以实现复杂任务的分层任务分配。 |
申请公布号 |
CN102014439A |
申请公布日期 |
2011.04.13 |
申请号 |
CN201010618362.9 |
申请日期 |
2010.12.22 |
申请人 |
北京邮电大学 |
发明人 |
邱雪松;高志鹏;李玉坤;陈兴渝;王智立;杨杨;孟洛明 |
分类号 |
H04W28/16(2009.01)I;H04W72/04(2009.01)I;H04W84/18(2009.01)I |
主分类号 |
H04W28/16(2009.01)I |
代理机构 |
北京路浩知识产权代理有限公司 11002 |
代理人 |
王莹 |
主权项 |
一种基于合同网的簇结构无线传感器网络任务分配方法,其特征在于,所述方法包括以下步骤:S1:作为管理者的节点向剩余能量大于预置的能量阈值的节点发送任务邀请,并等待报价;S2:收到任务邀请的节点作为参与节点,根据对所述任务的可完成度和自己的剩余能量给出初始报价;S3:在最大协商时间之前,作为管理者的节点和参与节点之间根据基于时间t的鲍威尔收敛机制进行多轮价格让步协商,当协商双方的报价满足预置条件时,协商成功,将对应的参与节点作为标的;S4:作为管理者的节点将任务分配给中标的节点,并向所有参与节点发送任务已分配通知。 |
地址 |
100876 北京市海淀区西土城路10号 |