基于Android WI-FI DIRECT模式的长生命周期广播树建立方法
【专利摘要】本发明公开了一种基于Android WI-FI DIRECT模式的长生命周期广播树建立方法，设置一个广播门限值T，当结点电量P＜T时，系统只加入广播树，不参选广播树转发结点；当P≥T时，结点尝试与它的邻居建立Wi-Fi Direct连接；双方交互的Gointent值为剩余电量值P，剩余电量值高者成为GO，而另一方则成为GC；GO记录自己负责的结点号，构建以自己为根，其他GC为叶的树；GO继续尝试与其他不在树上的邻居结点建立新的Wi-Fi Direct；最后，根结点向所有中间结点和叶子广播一条消息，消息指明该根结点是广播树的根，所有广播信息可以交给根结点转发，以后，全网的广播消息可以先发给根结点，再由根结点根据广播树逐跳转发，直到到达所有结点。本发明确保了所构建的广播树具有尽可能长的生命周期。
【专利说明】基于Android W卜Fl DIRECT模式的长生命周期广播树建立 方法
【技术领域】
[0001] 本发明涉及一种基于Andriod操作系统的Wi-Fi Direct模式，适用于运行 AndriocM. 0以上操作系统手机的长生命周期广播树建立方法；所谓生命周期是指广播树 建立后，到这棵树上的任一个结点因电量耗尽导致广播树断开的时间。
【背景技术】
[0002] 近年来，智能手机已经得到了广泛普及。智能手机上的主流操作系统主要有两个：Android操作系统和IOS操作系统。其中，IOS操作系统由苹果公司开发，主要用于Iphone 系列手机，而Android操作系统则由Google公司开发，运行的操作系统涵盖三星及绝大部 分国产手机如华为、中兴，以及大量智能家居系统如电视等。这些手机上大多集成有Wi-Fi 芯片组，可以实现无线数据传输，各种无线网络应用如微信已经广泛使用。但是，目前的绝 大多数无线应用都要依赖基础设施，即2G/3G/4G的移动基站或者是Wi-Fi热点，有些移动 用户相互之间的信息交互也要经过基站或者热点转发，因而在基站和热点缺乏（如偏远景 区、边远地区等）以及特殊环境如海上、自然灾害时，手机的无线数据传输功能则完全不可 使用。严重影响了用户体验。
[0003] 随着微信等交互工具越来越普及，近年来不依赖基站或基础设施，手机之间直接 进行数据交互的需求越来越多，越来越迫切。为了满足这一需求，Wi-Fi标准工作组在制定 IEEE 802. 11标准的基础上，增加了 ad hoc模式和Wi-Fi Direct模式，并且制订了 WI-FI P2P技术规范。Ad hoc模式可以支持多个Wi-Fi设备之间自组网，但是迄今为止，ad hoc 模式没有得到广泛响应，大部分手机的Wi-Fi芯片组不支持ad hoc模式。同时，即便是手 机Wi-Fi芯片组支持ad hoc模式，从Wi-Fi的常规模式切换到ad hoc模式也需要应用具 有root权限。这个权限只有少量智能机预装软件才具备。一般手机很难获得这一权限，从 而导致了 ad hoc模式并不实用。另一方面，Wi-Fi Direct模式近年来得到了很多手机生 产厂家和操作系统的支持，Google公司在Android 4.0后支持Wi-Fi Direct模式，且从常 规模式切换到Wi-Fi Direct模式不需要root权限。
[0004] 正是Wi-Fi Direct模式与常规模式的兼容性和无需root的便利特点，推动了 Wi-Fi Direct的迅速普及，国际研究机构ABI Research估计，截至现在，已经交付的Wi-Fi Direct设备有20亿，到2018年，预计所有Wi-Fi设备中将有81 %均支持Wi-Fi Direct连 接。一些手机软件如快牙等都支持Wi-Fi Direct。
[0005] 但是到目前为止，Wi-Fi Direct的主要应用模式是用于点到点文件直传，无法实 现广播，即在同一地域的一个人同时把消息传递给所有人。这就限制了 Wi-FiDirect的应 用。本发明就是利用Wi-Fi Direct的实现便利和普及性，通过利用Wi-FiDirect机制，在 一个局部区域里参与通信的多个手机之间，建立起一个能持续工作较长时间的广播树（支 持多跳），这些手机需要发给其他人的广播信息，均通过广播树转发，实现了全网信息共享 功能。扩展了 Wi-Fi Direct的应用领域。
【发明内容】
[0006] 发明目的：针对现有技术中存在的问题与不足，利用Wi-Fi Direct无需root可以 直接在无基站、无Wi-Fi热点条件下互相通信的功能，借助标准Wi-Fi Direct交互机制，本 发明提供一种基于Android WI-FI DIRECT模式的长生命周期广播树建立方法，在参与通信 的安卓智能机多个用户之间建立一个支持多跳的，以最高剩余电量的智能手机（以下称为 结点）为核心转发结点的广播树，从而在无需基站，无需操作系统root权限的条件下，实现 多个结点之间的广播问题，同时尽可能地延长所建立的广播树的持续工作时间。
[0007] 技术方案：在Wi-Fi Direct通信协议设计中，通信双方地位并不相等。其中一个 被称为Group Owner (GO)，另一个被称为Group Client (GC)。GO和GC的选择由双方建链时 交互的GO intent值确定。GO intent值高者成为G0。规范里对用什么值作为GO intent没 有明确规定。对于其他新加入结点来说，GO承担类似Wi-Fi热点的功能，可以支持无Wi-Fi Direct功能的结点接入。同时GO还可以与其他结点进一步协商，成为其他结点的GC或者 G0。通过这种方式，Wi-FiDirect可以实现多跳转发。一种基于Android WI-FI DIRECT模 式的长生命周期广播树建立方法，就是充分利用了这一功能来建立广播树。把参与结点的 剩余电量作为GO Intent值。
[0008] 当一个区域里两个或多个结点需要不借助基站以广播的方式交互信息，且每个结 点跟邻居的一个或多个结点处于Wi-Fi信号的通信范围内时，开始尝试建立广播树。系统 设置一个广播门限值T，当结点电量P〈T时（P，T的取值均在0-100之间。电量全满为100。 电量90%为90。依次类推。T是个系统设置参数，T值过大建立广播树可能会失败，T值过 小广播树可能持续时间过短，一般情况可以设置为〇. 3)，系统只加入广播树，不参选广播树 转发结点。当P> = T时，结点（设为A)周期性地发送probe request消息，携带自己的 剩余电量信息，同时也侦听并记录其邻居的剩余电量值，并在经过一段时间侦听后（标准 500ms)，发现其剩余电量不小于其所有邻居的剩余电量值时，尝试与它的剩余电量次大的 邻居建立Wi-Fi Direct连接。建立方式遵循Wi-Fi Direct规范。双方交互的Go intent 值为剩余电量值P。剩余电量值高者成为G0,而另一方则成为GC。双方交互的Go intent 值还可以是剩余电量值P与其他参数如结点号的函数，例如电量值P*n/N(n设为结点号，N 为结点总数）。这样的函数可以确保结点号大的结点更倾向于成为GO。GO记录自己负责的 结点号，构建以自己为根，其他GC为叶的树。如图2所示。随后，GO继续尝试与其他不在 树上的邻居结点建立新的Wi-FiDirect。如果它在侦听信道上听到有其他GO发的beacon 消息或者DHCP offer消息时，它将首先尝试跟这些GO建立新的Wi-Fi Direct。建立新的 Wi-Fi Direct时的判决依据仍然是结点剩余电量。这样它有可能维持为G0,或者成为另一 个GO的GC。成为GC的一方G0,将把以自己为根的广播树上报给自己的新G0,如图3所示。 新GO将把成为自己的GC的那个G0,列为以自己为根的树的下一跳结点。这样两个广播树 合并成一个。新GO将继续尝试与不在广播树里的结点建立Wi-Fi Direct连接，直到自己 被别的广播树合并或自己成为所有邻居的根。
[0009] 最后，根结点向所有中间结点和叶子广播一条消息，消息指明该根结点是广播树 的根。所有广播信息可以交给根结点转发。以后，全网的广播消息可以先发给根结点，再由 根结点根据广播树逐跳转发，直到到达所有结点。
[0010] 有益效果：与现有技术相比，本发明提供的基于Android WI-FI DIRECT模式的长 生命周期广播树建立方法，利用Wi-Fi Direct建立的广播树，可以不依赖2G/3G/4G基站， 在邻近的手机之间共享、交互信息，使手机成为一种可以脱离基站的群组之间交流工具，由 于采用的Wi-Fi Direct模式，所以采用此方法的应用程序不需要root权限，只要在运行 andriod 4.0的手机上均可实现，并且建成的广播树，其核心组成员（Group owner)选择的 是邻近手机中剩余电量最大者，从而确保了所构建的广播树具有尽可能长的生命周期。
【专利附图】
【附图说明】
[0011] 图1为WIFI direct建立多跳连接原理图；
[0012] 图2为结点B被选举为G0,以自己为根建立广播树的原理图；
[0013] 图3为B、C结点用Wi-Fi Direct连接，C被选举为G0,广播树合并的原理图；
[0014] 图4为probe request里P2P IE的补充消息格式。
【具体实施方式】
[0015] 下面结合具体实施例，进一步阐明本发明，应理解这些实施例仅用于说明本发明 而不用于限制本发明的范围，在阅读了本发明之后，本领域技术人员对本发明的各种等价 形式的修改均落于本申请所附权利要求所限定的范围。
[0016] 基于Android WI-FI DIRECT模式的长生命周期广播树建立方法，具体包括如下步 骤：
[0017] 第一步：运行android操作系统的智能平台开机、初始化完成后，即在wifi信道 发起探测请求（probe request)消息，同时也侦听其他结点的探测请求（proberequest)消 息。记录发送探测请求（probe request)消息的剩余电量信息。每个结点i探测消息在 option字段里，在P2P信息元素（Information Element,以下简称IE)里携带自己的电量 信息。
[0018] 第二步：一个想加入广播组的结点i首先按照WI-FI P2P技术规范，周期性地 进入侦听（listen)和搜索（search)状态。在侦听状态，听其他结点的探测请求（probe request)消息，在搜索状态，在wifi信道发起探测请求（probe request)消息，其他结点 会收到自己发送的探测请求消息。在结点i发送的探测请求消息里的P2P IE的vendor specific attribute(221)属性字段里，包含本结点的剩余电量Pp消息格式参见图4。即 属性字段为221，长度为2字节。再接下来的1个字节为消息类型。此处为1，代表是用户 自定义的电量通告消息。再后面的1个字节为以百分比计的电量值，取整数0-100。经过侦 听周期后（按照标准500ms)，如果存在组beacon消息的话，则加入该组。该组GO将该结点 列为本组广播树的叶结点。跳转到第五步，如果不存在beacon消息，进入下一步。
[0019] 第二步：根据收到的邻居结点j发送的probe request消息里的结点的剩余电 量IV并对所有收到的Pp以及自身的Pi排序，决定自己是否建链。设最大剩余电量值为 PMAX。如果P'PMAX，则经过一段时间后返回第一步，否则进入第三步；
[0020] 第三步：采用Wi-Fi Direct的标准连接模式，尝试跟通告消息里剩余电量次优 的某个邻居发送GO Negotiation request;建立连接时的组拥有者倾向（Group Owner intent, GO intent)值取值为取值如下：
[0021]
【权利要求】
1. 一种基于Android WI-FI DIRECT模式的长生命周期广播树建立方法，其特征在于， 当一个区域里两个或多个结点需要不借助基站以广播的方式交互信息，且每个结点跟邻居 的一个或多个结点处于Wi-Fi信号的通信范围内时，开始尝试建立广播树；具体包括如下 步骤： 1) 、需加入广播组的智能终端（以下称为结点)，先发送Wi-Fi probe request (Wi-Fi 查询请求)，里面携带本结点电量信息； 2) 、结点剩余电量均不小于邻居剩余电量者尝试跟某个剩余电量次优的邻居建立连 接；建立连接时的组拥有者倾向（Group Owner intent, GO intent)值为：
电量高的结点成为GO (Group Owner)，电量低者成为GC (Group Client); 3) 、GO建立广播树，以自己为广播树根结点，其他GC为广播树的叶结点； 4) 、G0尝试与信道上其他GO建立Wi-Fi Direct连接；通告交互电量，电量高者为新的 G0,电量低者为新的GC; 5) 、新选出的GC结点向新GO结点通告自己所建立的广播树信息，新GO结点将新GC结 点作为子结点，把新GC结点的广播树嫁接入自己的广播树；形成以自己为根的新广播树。
2. 如权利要求1所述的基于Android WI-FI DIRECT模式的长生命周期广播树建立方 法，其特征在于：长生命周期广播树建立完成后，根结点向所有中间结点和叶子广播一条消 息，消息指明该根结点是广播树的根，所有广播信息可以交给根结点转发，以后，全网的广 播消息可以先发给根结点，再由根结点根据广播树逐跳转发，直到到达所有结点。
3. 如权利要求1所述的基于Android WI-FI DIRECT模式的长生命周期广播树建立方 法，其特征在于： 一个想加入广播树的结点i首先利用Wi-Fi信道侦听自己身边有没有已经建立起来的 Wi-Fi Direct组beacon消息，以及侦听其他邻居结点j发送的probe request消息；记录 每个邻居发送probe request消息的电量Pj,如果没有已经建立起来的广播树，则根据电量 建立广播树；经过侦听周期后，如果存在组beacon消息的话，则加入该组；该组GO将该结 点列为本组广播树的叶结点。
4. 如权利要求1或3所述的基于Android WI-FI DIRECT模式的长生命周期广播树建 立方法，其特征在于：需加入广播组的智能终端为运行AndriocM. 0以上版本操作系统的智 能终端，采用标准的Wi-Fi Direct规范定义的标准连接模式。
5. 根据权利要求1所述的基于Android WI-FI DIRECT模式的长生命周期广播树建立 方法，其特征在于：建立连接时的组拥有者倾向取值是终端当前剩余电量与结点编号的函 数。
【文档编号】H04L29/08GK104394515SQ201410695778
【公开日】2015年3月4日 申请日期:2014年11月26日 优先权日:2014年11月26日
【发明者】王海, 于卫波, 董超, 牛大伟, 米志超 申请人:王海, 于卫波, 董超, 牛大伟, 米志超