[发明专利]一种无线传感器网络层次式分簇路由方法有效

专利信息
申请号: 200910184932.5 申请日: 2009-10-21
公开(公告)号: CN101715243A 公开(公告)日: 2010-05-26
发明(设计)人: 王汝传;杨英军;黄海平;孙力娟;叶宁;肖甫;沙超;李凌晶;凡高娟 申请(专利权)人: 南京邮电大学
主分类号: H04W84/18 分类号: H04W84/18
代理公司: 南京经纬专利商标代理有限公司 32200 代理人: 叶连生
地址: 210003 *** 国省代码: 江苏;32
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 无线 传感器 网络 层次 式分簇 路由 方法
【权利要求书】:

1.一种无线传感器网络的层次式分簇路由方法,其特征在于该方法的步骤 为:

1)在网络环境内,随机、均匀撒播多个具有相同初始能量E、相同通信能力 与传感能力的传感器节点,传感器节点知道自己的地理位置;各个传感器节点有 自己唯一的ID,每个节点都能感知自己的剩余能量,撒布的传感器节点总数已 知,网络中的不计汇聚节点的节点总数为M;

2)汇聚节点部署在网络的顶端,各个普通传感器节点可以直接和汇聚节点通 信,汇聚节点的功率和数据处理能力要远强于普通传感器节点;

3)将无线传感器网络的普通节点划分为若干层次,在层次间采用多跳方式传 输数据,所以划分的层次不宜过多,否则会造成较大的延迟;将无线传感器网络 划分为n个层次,考虑到传感器网络采用多跳的方式传输数据,越靠近汇聚节点的 层次所担负的任务越重,从网络能量的均衡消耗角度,传感器网络的各个层次中 节点数目应该从第1层到第n层依次减少,最靠近汇聚节点的层次为第1层,最远离 汇聚节点的层为最后一层,设其节点数目为a,节点数目线性增加,即从最后一层 到第一层中的节点数目依次为a,2a,3a,…,na,则a+2a+3a+…+na=M, 若不是整数,则各层划分后还剩下的节点 归为第一层,各层的节点数目因此确定;

4)簇头选择和簇建立:由于采用多跳方式传输数据,越靠近汇聚节点的簇所 负担的转发负荷越大,各个层次的簇中节点数目按离汇聚节点的距离增大而依次 减小;第一层要担负后面各层传来的数据的转发任务,所以第一层的各簇中的节 点数目应该多些,以便分担转发任务;为了防止某一簇的负载过大,设定各个层 次中簇的数量相等,每一簇担任后面一层中的某簇的转发任务,设最后一层中簇 的节点为k,要求k能被a整除;则从簇的数目比例均衡的角度看,从最后一层到第 一层的各簇中节点的数目依次为k,2k,3k,…,nk;设t为某层中设定的簇节点的数 目,各个层开始组织建簇,簇成员一定是和自己在同一层中的节点,建簇的原则 是,最靠近区域边缘的节点作为簇头;令R代表最后确定的簇半径,网络中节点 的密度为则由于每次都是选择最靠近边缘的未加入任何簇的节点作为簇头, 所以在此节点的簇半径R覆盖范围内至少有一半的区域没有自由节点,所以为了 保证簇中节点的数目,设r为当前簇头节点的簇半径,有所以为了保 证簇中节点的数目,令R=2r,得簇半径簇头节点选择距离自己最近 的自由节点作为自己簇的成员节点,直到到达规定的簇成员数目,或是在簇半径 内没有自由节点了,这样,在各层中所有节点都已经加入簇中,规定,某层簇成 员数目小于的簇,将其拆分,划入其他周围的簇中,划分的原则是簇成员节点 寻找离自己最近簇头,但此时可能有簇的成员数目过多,规定若一个簇中成员节 点的数目多于则将其拆分为若干个簇成员数目为t和大于小于的簇;至 此所有的节点都已经划分完毕;

5)待各个层中的簇划定后,统计各层中的簇数目,然后各层对本层簇进行编 号,编号的原则是按簇头节点离网络边缘的远近依次从1开始编号,之后建立自 已的路由表,第j+1层的h簇,选择第j层的第h簇作为下一跳,由于各个层中 的簇的数目差不多,所以基本能一一对应,个别对应不上的,令其选择一个离自 己最近的前层中的簇作为自己的下一跳,加入自己的路由表中;

6)在多跳路由中,有可能一个簇的能量消耗比其它同层中的簇大得多,这时 从传感器网络的整体考虑,应该均衡各个簇中的能量消耗,即当一个簇中能量小 于原始能量的50%的节点数大于簇中节点数的50%时,则计算E1是此簇 中总的剩余能量,E2是簇的初始能量,c是一个簇中节点能量小于初始能量50%的 比例;对比各个簇的Y,选择Y大的簇,使上一跳再更新路由表,如果找不到,则 继续在此簇转发。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京邮电大学,未经南京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200910184932.5/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code