同构无线传感器网络中选定最优汇聚节点的方法技术

技术编号:3866190 阅读:317 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种在同构无线传感器网络中选定最优汇聚节点的方法,主要涉及无线传感器网络的配置和管理。无线传感器网络随机部署后,使用者往往希望各传感器节点监测到的数据能通过最短的中继路径向汇聚节点传输,并希望所有节点中继路径的总长度最低,使网络总的中继通信能耗尽量低。本发明专利技术首先对网络中所有节点排序,依次作为起始节点进行宽度优先搜索,在搜索过程中采用限界技术以减小搜索空间,最终找到最小宽度优先生成树。然后,确定最优汇聚节点,同时确定其他节点向汇聚节点传输数据的最短中继路径路由。

【技术实现步骤摘要】

【技术保护点】
同构无线传感器网络中选定最优汇聚节点的方法,其特征在于包括如下步骤: 1)将网络中所有节点按其邻接节点数的非增次序排列,获得节点队列; 2)从节点队列中每次取一个节点作为起始节点,进行宽度优先搜索,得到宽度优先生成树;当所有节点 都作为起始节点完成了搜索后,确定最小宽度优先生成树; 3)将步骤2)所得的最小宽度优先生成树的根节点确定为最优汇聚节点。

【技术特征摘要】

【专利技术属性】
技术研发人员:周应华蔡雪梅赵军
申请(专利权)人:重庆邮电大学
类型:发明
国别省市:85[中国|重庆]

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

1