发明名称 一种社区医疗体征数据无线传输中中继节点的选择方法
摘要 本发明涉及一种社区医疗体征数据无线传输中中继节点的选择方法。本发明方法包括记录所有节点经过汇点的轨迹,即每个节点在正常运行过程中记录佩戴者经过汇点的轨迹集合S;估计节点到达下一个汇点的时间,即每个节点在接收到异常节点的广播后,计算自身到达下一个汇点的时间权重t';选择异常节点所需的中继节点,即异常节点对周围的其他节点进行选择,确定能够以最短时间将体征数据发送给汇点的中继节点。本发明方法通过对节点的运动轨迹进行分析,预测节点到达下一个汇点的期望时间,选择最快到达汇点的节点作为中继节点,将病人的体征数据发送给它进行转发,这种方法保证数据在尽可能短的时间内发送到社区医院。
申请公布号 CN104202791A 申请公布日期 2014.12.10
申请号 CN201410444613.4 申请日期 2014.09.03
申请人 创业软件股份有限公司 发明人 张吕峥;方宝林;李定军;朱旭东
分类号 H04W40/22(2009.01)I;H04W84/18(2009.01)I;G06Q50/22(2012.01)I 主分类号 H04W40/22(2009.01)I
代理机构 杭州求是专利事务所有限公司 33200 代理人 杜军
主权项  一种社区医疗体征数据无线传输中中继节点的选择方法,该方法包括记录所有节点经过汇点的轨迹、估计节点到达下一个汇点的时间、选择异常节点所需的中继节点;所述汇点为用来接收和发送数据的设备,能够与附近的穿戴式设备通过无线通信方式进行数据传输,并通过有线网络与社区医院服务器进行数据传输;所述节点为社区内需要进行体征监控的病人、老人所佩戴的穿戴式设备,能够随时采集人体的体征数据,具有无线传输模块,并与附近的汇点或其他节点通过无线通信方式进行数据传输;所述异常节点为佩戴人体征数据异常时的穿戴式设备;所述中继节点为接受异常节点委托,将异常节点的体征数据转发给汇点的其他正常节点;其特征在于:(1)所述的记录所有节点经过汇点的轨迹的步骤,记录每个节点在正常运行过程中佩戴者经过汇点的轨迹集合S,具体步骤是:步骤1、B = {<img file="2014104446134100001dest_path_image002.GIF" wi="14" he="21" />,<img file="2014104446134100001dest_path_image004.GIF" wi="16" he="21" />,…,<img file="2014104446134100001dest_path_image006.GIF" wi="17" he="21" />}为小区内所有汇点的集合,<img file="2014104446134100001dest_path_image008.GIF" wi="14" he="16" />为汇点的个数;设置Δt为连续两次经过汇点所允许的最短时间间隔,即节点在两个汇点间未作停留;步骤2、设置序列集合S=Φ,Φ为空集合; 步骤3、设置w=1,表示当前处理第w个序列;设置当前序列 s<sub>w</sub>=ε,ε为空序列;设置k=0,k为当前序列s<sub>w</sub>已经经过的汇点个数;创建s<sub>w</sub>的时间数组T<sub>w</sub>[],用来记录达到s<sub>w</sub>中每一个汇点的时间;步骤4、节点监听汇点发出的广播信号,节点如果接收到汇点<img file="2014104446134100001dest_path_image010.GIF" wi="15" he="21" />的广播信号,1≤<img file="2014104446134100001dest_path_image012.GIF" wi="11" he="18" />≤<img file="2014104446134100001dest_path_image014.GIF" wi="15" he="16" />,则s<sub>w</sub> = s<sub>w</sub> &lt;&gt;<img file="1149dest_path_image010.GIF" wi="15" he="21" />,其中&lt;&gt;为序列的连接符号, T<sub>w</sub> [1]=t<sub>1</sub>,其中t<sub>1</sub>为接收到该广播信号的时间,然后执行k=k+1;步骤5、节点监听汇点发出的广播信号,如果接收到汇点<img file="2014104446134100001dest_path_image016.GIF" wi="17" he="22" />的广播信号, 1≤<img file="2014104446134100001dest_path_image018.GIF" wi="15" he="21" />≤<img file="59979dest_path_image014.GIF" wi="15" he="16" />,则执行k=k+1;接收到汇点<img file="893943dest_path_image016.GIF" wi="17" he="22" />的广播信号的时间为t<sub>k</sub>;步骤6、如果t<sub>k</sub>‑T<sub>w</sub>[k‑1]≤Δt,则s=s&lt;&gt;<img file="844581dest_path_image016.GIF" wi="17" he="22" />,T<sub>s</sub> [k]= t<sub>k</sub>;重复执行步骤5;步骤7、如果t<sub>k</sub>‑ T<sub>w</sub>[k‑1]&gt;Δt,则将序列s<sub>w</sub>放入集合S,即执行S=S∪{s<sub>w</sub>};步骤8、执行w=w+1,表示开始处理下一个序列;设置序列 s<sub>w</sub>=<img file="789403dest_path_image016.GIF" wi="17" he="22" />,创建s<sub>w</sub>的时间数组T<sub>w</sub>[];T<sub>w</sub>[1]= t<sub>k</sub>;设置k=1;重复执行步骤4;(2)所述的估计节点到达下一个汇点的时间的步骤,每个节点在接收到异常节点的广播后,计算自身到达下一个汇点的时间权重t',具体步骤是:步骤Ⅰ、获取节点当前的序列集合S、当前序列 s<sub>w</sub>和s<sub>w</sub>已经经过的汇点个数k;步骤Ⅱ、如果s<sub>w</sub>为空,即s<sub>w</sub>=ε,则t<sub>k+1</sub>=∞;直接执行步骤n;步骤Ⅲ、用s<sub>w</sub>与序列集合S={s<sub>1</sub>,s<sub>2</sub>,...,s<sub>w‑1</sub>}进行如下计算:       ①设置a=1,表示当前处理S中的第a个序列s<sub>a</sub>;p=0,p表示当前在S中已匹配到s<sub>w</sub>的序列个数;t'=0,t'表示从s<sub>w</sub>到达下一个汇点的时间权重;       ②从S中取s<sub>a</sub>,若s<sub>w</sub>是s<sub>a</sub>的子序列,即s<sub>a</sub>=s<sub>a‑pref</sub>s<sub>w</sub>s<sub>a‑suf</sub>,且s<sub>a‑suf</sub>不为空,则p=p+1,t'= t'+T<sub>a</sub>[|s<sub>a‑pref</sub>s<sub>w</sub>|+1]‑ T<sub>a</sub>[|s<sub>a‑pref</sub>s<sub>w</sub>|],其中s<sub>a‑pref</sub>表示s<sub>a</sub>中s<sub>w</sub>子序列的前缀,s<sub>a‑suf</sub>表示s<sub>a</sub>中s<sub>w</sub>子序列的后缀,|s<sub>a‑pref</sub>s<sub>w</sub>|表示序列s<sub>a‑pref</sub>s<sub>w</sub>中元素的个数;       ③设置a=a+1;若a≤w‑1,则跳转到②;       ④t'= t'×(w‑1)/p<sup>2</sup>;步骤Ⅳ、返回步骤Ⅲ中获得的t';(3)所述的选择异常节点所需的中继节点,即异常节点对周围的其他节点进行选择,确定能够以最短时间将体征数据发送给汇点的中继节点,具体方法是:首先,异常节点向周围广播,要求进行数据转发;然后,接收到异常节点广播的其他节点得到本节点的时间权重t',作为应答发送给异常节点;最后,异常节点在所有应答的节点中,选择t'最小的节点作为中继节点。
地址 310012 浙江省杭州市西湖区文三路199号创业大厦五楼