[发明专利]基于Android WI-FI DIRECT模式的长生命周期广播树建立方法

权利要求书

1.一种基于Android WI-FI DIRECT模式的长生命周期广播树建立方法，其特征在于，当一个区域里两个或多个结点需要不借助基站以广播的方式交互信息，且每个结点跟邻居的一个或多个结点处于Wi-Fi信号的通信范围内时，开始尝试建立广播树；具体包括如下步骤：

1)、需加入广播组的智能终端，以下称为结点，先发送Wi-Fi查询请求，里面携带本结点电量信息；

2)、结点剩余电量均不小于邻居剩余电量者尝试跟某个剩余电量次优的邻居建立连接；建立连接时的组拥有者倾向值为：

，

电量高的结点成为GO，电量低者成为GC；

3)、GO建立广播树，以自己为广播树根结点，其他GC为广播树的叶结点；

4)、GO尝试与信道上其他GO建立Wi-Fi Direct连接；通告交互电量，电量高者为新的GO，电量低者为新的GC；

5)、新选出的GC结点向新GO结点通告自己所建立的广播树信息，新GO结点将新GC结点作为子结点，把新GC结点的广播树嫁接入自己的广播树；形成以自己为根的新广播树；

长生命周期广播树建立完成后，根结点向所有中间结点和叶子广播一条消息，消息指明该根结点是广播树的根，所有广播信息可以交给根结点转发，以后，全网的广播消息可以先发给根结点，再由根结点根据广播树逐跳转发，直到到达所有结点；

一个想加入广播树的结点i首先利用Wi-Fi信道侦听自己身边有没有已经建立起来的Wi-Fi Direct组beacon消息，以及侦听其他邻居结点j发送的查询请求消息；记录每个邻居发送查询请求消息的电量Pj，如果没有已经建立起来的广播树，则根据电量建立广播树；经过侦听周期后，如果存在组beacon消息的话，则加入该组；该组GO将该结点列为本组广播树的叶结点。

2.如权利要求1所述的基于Android WI-FI DIRECT模式的长生命周期广播树建立方法，其特征在于：需加入广播组的智能终端为运行Andriod4.0以上版本操作系统的智能终端，采用标准的Wi-Fi Direct规范定义的标准连接模式。

3.根据权利要求1所述的基于Android WI-FI DIRECT模式的长生命周期广播树建立方法，其特征在于：建立连接时的组拥有者倾向取值是终端当前剩余电量与结点编号的函数。