无线传感器网络中基于二叉树查询的移动sink数据采集方法

专利申请号：CN201310714756.8

公 开 号：CN103701705B

发 明 人：朱川 张慧 韩光洁 王瑶 李知繁 

代 理 人：董建林

代理机构：32224 南京纵横知识产权代理有限公司

专利类型：授权发明

申 请 日：20170222

公 开 日：20131220

专利主分类号：H04L12/753(20130101)

关 键 词：二叉树 标记区 虚拟 邻居节点信息表 无线传感器网络 地理位置计算 广播位置信息 查询 节点位置 均衡节点 能量消耗 全网广播 数据采集 数据需要 所属区域 虚拟区域 移动过程 圆形区域 停留 数据包 数据发 数据量 最外层 移动 多跳 上传 通告 外围 储存 消耗 广播 部署 网络 

摘      要：本发明涉及一种无线传感器网络中基于二叉树查询的移动sink数据采集方法，其步骤包括：在圆形部署区域中建立虚拟的区域二叉树系统；节点根据地理位置计算所属区域在虚拟的区域二叉树中的编号并建立邻居节点信息表；sink沿圆形区域最外围移动，在虚拟区域二叉树系统中的最外层每一区域停留，并向同区及所有父区域多跳广播Hello包，通告sink位置信息，该广播位置信息的区域称为标记区；节点有数据需要上传给sink时，首先向标记区查询sink位置信息，然后根据标记区节点储存的sink的位置信息将数据发送给sink。本发明节省了sink移动过程中向全网广播位置信息消耗的能量，且在不同区域停留时间由网络中产生的数据量和产生数据包的节点位置决定，进一步均衡节点能量消耗。