一种用于异构传感器网络的节点调度方法技术

技术编号:8909739 阅读:123 留言:0更新日期:2013-07-12 01:59
本发明专利技术是一种用于异构传感器网络的节点调度方法,研究了网络覆盖率和工作节点之间的关系,在满足覆盖率要求的最大分组数的条件下,采用基于网格的方法对覆盖区域进行划分,每个网格中的节点分为不同的分组进行调度,解决了由于节点高密度部署而造成的冗余,延长了网络的生存周期。因此,本发明专利技术的有益效果包括增加了节点调度方法研究的范围,保证了目标网络的覆盖率,实现了提高网络生命周期的目的。

【技术实现步骤摘要】

【技术保护点】
一种用于异构传感器网络的节点调度方法,其特征为在异构的传感器网络中,假设共有n个节点,半径类型有r种,分别为????????????????????????????????????????????????、……,每种半径的个数一样,异构传感器网络的网络覆盖率满足??,其中k为分组个数,a、b为指定监测的长方形区域的长和宽,为指定的覆盖率;根据网络覆盖率的公式计算可计算出满足条件的分组数为;网格划分首先要确定的是能够将整个区域划分成多少个网格区域,这由节点总数目n和k值所决定,网格数目为;覆盖率的网络节点分组数k必须满足,因此,在x,y轴方向上以间距进行网格划分;对每个网格中的节点进行分组,节点分组的具体步骤如下:1)?对目标区域进行网格划分,网格数;2)?对于每个网格区域,依次遍历查找其中的每个传感器节点,设置计数器count=1;3)?将查找到的节点分别分配到第count组,并将count加1;4)?若count的值超出k的范围,count回1;5)?重复执行步骤3),直到该网格区域中的传感器节点全部遍历完毕;6)?重复执行步骤2),直至遍历完所有的网格区域;????分组调度:???根据节点分组的规则将节点分为k组,该无线传感器网络在每一个时间片内仅且只调度一个分组内的节点,从而将网络的寿命延长了k倍。2013101033915100001dest_path_image001.jpg,137466dest_path_image002.jpg,2013101033915100001dest_path_image003.jpg,611173dest_path_image004.jpg,dest_path_image005.jpg,455632dest_path_image004.jpg,407408dest_path_image006.jpg,dest_path_image007.jpg,785037dest_path_image006.jpg,164066dest_path_image008.jpg,dest_path_image009.jpg...

【技术特征摘要】

【专利技术属性】
技术研发人员:孙力娟魏静肖甫郭剑王汝传韩崇杜晓玉
申请(专利权)人:南京邮电大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1