[发明专利]高能节点的部署方法有效
申请号: | 201310250487.4 | 申请日: | 2013-06-21 |
公开(公告)号: | CN103313267A | 公开(公告)日: | 2013-09-18 |
发明(设计)人: | 徐恪;姚龙;陈文龙 | 申请(专利权)人: | 清华大学 |
主分类号: | H04W16/18 | 分类号: | H04W16/18;H04W84/18 |
代理公司: | 北京清亦华知识产权代理事务所(普通合伙) 11201 | 代理人: | 张大威 |
地址: | 100084 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提出一种高能节点的部署方法,包括:S1:对除根节点外的每个节点从1到n编号,除根节点外的每个节点查询K跳内的除根节点外的所有节点,形成节点的集合列表;S2:选择集合列表中节点元素个数最多的节点处部署高能节点;S3:删除集合列表中节点元素个数最多的集合列表中包含的节点元素对应的集合列表;S4:判断集合列表是否全部被删除,如果否,则执行步骤S5,如果是,则执行步骤S6;S5:判断剩余集合列表中的节点元素个数是否均为1,如果否,则跳至步骤S2,如果是,K自加一,跳至步骤S6;S6:高能节点部署结束。本发明使得无线传感器网络中的普通节点的能耗降低,节约了网络中的链路带宽、增强了网络的鲁棒性和生命周期。 | ||
搜索关键词: | 高能 节点 部署 方法 | ||
【主权项】:
一种高能节点的部署方法,其特征在于,包括以下步骤:S1:对除根节点外的每个节点从1到n编号,其中n为正整数,所述除根节点外的每个节点查询K跳内的除根节点外的所有节点,形成所述节点的集合列表,所述集合列表中的元素即为所述节点在K跳内覆盖的各个邻居节点,其中K为正整数;S2:选择所述集合列表中节点元素个数最多的节点处部署高能节点;S3:删除集合列表中节点元素个数最多的集合列表中包含的节点元素对应的集合列表;S4:判断所述集合列表是否全部被删除,如果否,则执行步骤S5,如果是,则执行步骤S6;S5:判断所述剩余集合列表中的节点元素个数是否均为1,如果否,则跳至步骤S2,如果是,则放宽约束,K自加一,跳至步骤S6;S6:所述高能节点部署结束。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310250487.4/,转载请声明来源钻瓜专利网。