发明名称 |
基于协商的无线传感器网络任务分配方法 |
摘要 |
本发明公开了一种基于协商的无线传感器网络任务分配方法,包括以下步骤:无线传感器网络中的节点作为招标方发布招标启事,等待竞标方出价;收到竞标邀请的节点根据对待分配任务的可完成度以及其当前剩余能量来决定是否参与竞标,决定参与竞标的节点作为竞标方就待分配任务的各个属性进行出价;招标方采用多属性效用函数来评价与竞标方的协商过程中各竞标方的出价方案,然后选择标的。本发明在任务分配过程中就考虑到了节点的剩余电量和任务预期能耗等因素,采用多属性效用函数来评价分配方案的优劣,提高了分配的综合效用值,把即时成功策略、轮次模糊策略和无失败策略融入到MAS自动协商算法中,提高了任务分配的实时性,灵活性和成功率。 |
申请公布号 |
CN101815326B |
申请公布日期 |
2011.06.15 |
申请号 |
CN201010033866.4 |
申请日期 |
2010.01.11 |
申请人 |
北京邮电大学 |
发明人 |
高志鹏;刘会永;李玉坤;孟洛明;邱雪松;芮兰兰;陈兴渝 |
分类号 |
H04W28/24(2009.01)I;H04W72/12(2009.01)I;H04W84/18(2009.01)I |
主分类号 |
H04W28/24(2009.01)I |
代理机构 |
北京路浩知识产权代理有限公司 11002 |
代理人 |
胡小永 |
主权项 |
1.一种基于协商的无线传感器网络任务分配方法,其特征在于,所述方法包括以下步骤:S1,无线传感器网络中的节点作为招标方发布招标启事,等待竞标方出价;S2,收到竞标邀请的节点根据对待分配任务的可完成度以及其当前剩余能量来决定是否参与竞标,决定参与竞标的节点作为竞标方就待分配任务的各个属性进行出价;S3,招标方采用多属性效用函数来评价与竞标方的协商过程中各竞标方的出价方案,然后选择标的;在步骤S1中的招标启事按照多属性效用函数进行设计,所设计的招标启事Notice包括以下内容:Notice={P(p<sub>1</sub>,p<sub>2</sub>,…p<sub>N</sub>),W(w<sub>1</sub>,w<sub>2</sub>,…w<sub>N</sub>),LT,T<sub>feedback</sub>,U<sub>threshold</sub>},其中,P(p<sub>1</sub>,p<sub>2</sub>,…p<sub>N</sub>)是任务属性向量,其中p<sub>1</sub>,……,p<sub>N</sub>是待分配任务所关注的N个属性,N为正整数;W(w<sub>1</sub>,w<sub>2</sub>,…w<sub>N</sub>)是任务权重向量,w<sub>1</sub>,……,w<sub>N</sub>分别对应任务属性向量中每个属性的重要性权值,<img file="FDA0000048850990000011.GIF" wi="306" he="140" />LT是招标方在一个招标轮次中最后一次选择竞标方的截止时间;T<sub>feedback</sub>是竞标方进行下一轮出价前等待中标通知的时间;U<sub>threshold</sub>是招标方预设的效用值的最大门限值。 |
地址 |
100876 北京市海淀区西土城路10号 |