发明授权
- 专利标题: 基于二叉树的无线传感器网络分簇能量均衡路由确定方法
- 专利标题(英): Method for determining clustering energy balance route of wireless sensor network based on binary tree
-
申请号: CN200710171801.4申请日: 2007-12-06
-
公开(公告)号: CN101188535B公开(公告)日: 2010-06-02
- 发明人: 何晓 , 沈明华 , 张雪凡 , 黎慧敏 , 陈惠民
- 申请人: 上海大学 , 华瑞科学仪器(上海)有限公司
- 申请人地址: 上海市宝山区上大路99号
- 专利权人: 上海大学,华瑞科学仪器(上海)有限公司
- 当前专利权人: 上海大学,申请人
- 当前专利权人地址: 上海市宝山区上大路99号
- 代理机构: 上海上大专利事务所
- 代理商 何文欣
- 主分类号: H04L12/28
- IPC分类号: H04L12/28 ; H04L12/56
摘要:
本发明涉及一种基于二叉树的无线传感器网络分簇能量均衡路由确定方法。该方法采用了数据结构中的二叉树结构和它的后序遍历,结合传感网节点的能量均衡机制,提出了该路由确定方法。在无线传感网的分簇组网过程中,有效地减少和均衡整个无线传感器网络中节点的能量消耗,延长整个网络的生存周期。在路由建立阶段,根据能量均衡机制和节点过去的情况,使剩余能量较大并且当选次数较少的节点成为簇头的概率大大提高,在簇内进行多跳通信时的TDMA时隙分配中,成员节点根据信号强弱先后加入簇头,簇头根据到达时间的先后建立二叉树,并根据对二叉树的后序遍历分配每个节点工作的时隙,实现了通信距离上的最小化,有效地降低了一部分相对离簇头较远的节点的能量消耗。本发明的方法较为简单,易于实现,适用于各种以数据为中心的无线传感器网络的应用场合。
公开/授权文献
- CN101188535A 基于二叉树的无线传感器网络分簇能量均衡路由确定方法 公开/授权日:2008-05-28