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

摘要

本发明公开了一种基于Android WI‑FI DIRECT模式的长生命周期广播树建立方法，设置一个广播门限值T，当结点电量P<T时，系统只加入广播树，不参选广播树转发结点；当P>=T时，结点尝试与它的邻居建立Wi‑Fi Direct连接；双方交互的Go intent值为剩余电量值P，剩余电量值高者成为GO，而另一方则成为GC；GO记录自己负责的结点号，构建以自己为根，其他GC为叶的树；GO继续尝试与其他不在树上的邻居结点建立新的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将该结点列为本组广播树的叶结点。